請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46958
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃寶儀(Polly Huang) | |
dc.contributor.author | Chun-Wei Huang | en |
dc.contributor.author | 黃俊維 | zh_TW |
dc.date.accessioned | 2021-06-15T05:44:03Z | - |
dc.date.available | 2012-08-20 | |
dc.date.copyright | 2010-08-20 | |
dc.date.issued | 2010 | |
dc.date.submitted | 2010-08-19 | |
dc.identifier.citation | [1] K. Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Proc. SIGCOMM 2003, Aug. 2003.
[2] Yu-Te Huang, Yi-Chao Chen, Jyh-How Huang, Ling-Jyh Chen, Polly Huang. YuShanNet: A Delay-Tolerant Wireless Sensor Network for Hiker Tracking in YuShan National Park. In MDM 2009, Demo Session, 2009. [3] Melissa Ho and Kevin Fall. Poster: Delay Tolerant Networking for Sensor Networks. In the First IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON 2004) (invited). October 2004. [4] P. Kinney. ZigBee Technology: Wireless Control that Simply Works. White Paper dated 2, October 2003. [5] Andrew S. Tanenbaum. Computer Networks, 4th. Prentice Hall, ch4, 2002. [6] Y. Wang and H. Wu. Dft-msn: The delay fault tolerant mobile sensor network for pervasive information gathering. In IEEE Infocom, 2006. [7] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. In ASPLOS, 2002. [8] J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: A sensor-based loosely coupled search and rescue system using witnesses. In ACM SenSys, 2005. [9] L. Jiang, J.-H. Huang, A. Kamthe, T. Liu, I. Freeman,J. Ledbetter, S. Mishra, R. Han, and A. Cerpa. SenSearch: GPS and Witness Assisted Tracking for Delay Tolerant Sensor Networks. Lecture Notes in Computer Science, 5793:255–269, 2009. [10] J. Burgess, B. Gallagher, D. Jensen, and B. Neil Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In IEEE Infocom, 2006. [11] Pierre-Ugo Tournoux, Jeremie Leguay, Farid Benbadis, Vania Conan, Marcelo Dias de Amorim, John Whitbeck. The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing. In IEEE Infocom, 2009. [12] T. Small and Z. J. Haas. The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In MobiHoc ’03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, 2003, pp. 233–244. [13] S. Jain, R. C. Shah, G. Borriello, W. Brunette, and S. Roy. Exploiting mobility for energy efficient data collection in sensor networks. In Proceedings of IEEE WiOpt, 2004. [14] M. McNett and G. M. Voelker. Access and mobility of wireless PDA users. Computer Science and Engineering, UCSD, Tech. Rep., 2004. [15] T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In MobiCom ’04: Proceedings of the 10th annual international conference on Mobile computing and networking, 2004, pp. 187–201. [16] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks and the consequences of human mobility in conference environments. In Proceedings of ACM SIGCOMM first workshop on delay tolerant networking and related topics, 2005. [17] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass and J. Scott. Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In IEEE Infocom, 2006. [18] V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves. Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. In The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles CA, Nov. 2003. [19] Amre El-Hoiydi. Spatial TDMA and CSMA with Preamble Sampling for Low Power Ad-hoc Wireless Sensor Networks. In IEEE Symposium on Computers and Communications (ISCC), Taormina, Italy, July 2002. [20] P. Chatzimisios, A. C. Boucouvalas and V. Vitsas. Effectiveness of RTS/CTS handshake in IEEE 802.11a aireless LANs. In IEEE Electron. Lett., vol. 40, no. 14, pp. 915-916, July 2004. [21] W. Ye, J. Heidemann, and D. Estrin. Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks. In IEEE/ACM Trans. Net., vol. 12, no. 3, June 2004, pp. 493–506. [22] T. V. Dam and K. Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In 1st ACM Conf. Embedded Networked Sensor Sys., Los Angeles, CA, Nov. 2003. [23] A. El-Hoiydi and J. D. Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for The Downlink of Infrastructure Wireless Sensor Networks. In Proceedings of the 9th International Symposium on Computers and Communications, vol. 1, pp. 244-251, Jul. 2004. [24] J. Allred , A. B. Hasan , S. Panichsakul , W. Pisano , P. Gray , J. Huang , R. Han , D. Lawrence , K. Mohseni. SensorFlock: an airborne wireless sensor network of micro-air vehicles. In Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia. [25] J. LeBrun, C.-N. Chuah, and D. Ghosal. Knowledge BasedOpportunistic Forwarding in Vehicular Wireless Ad Hoc Networks. In Proc. of IEEE Vehicular Technology Conference(VTC) Spring, pp. 1–5, 2005. [26] W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approachfor Data Delivery in Sparse Mobile Ad Hoc Networks. In Proc. of the 5th ACM international symposium on Mobile ad-hoc networking and computing (Mobihoc), pp. 187–198, 2004. [27] Locosys Genie GT-31, http://www.locosystech.com/product.php?zln=en&id=30 [28] NS2 (Network Simulator), http://www.isi.edu/nsnam/ns/. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46958 | - |
dc.description.abstract | YushanNet是建設在玉山國家公園的耐延遲無線感測網路,用以追蹤登山客軌跡,具有山難救助與遊客遊憩功能。其設計有CSMA與TDMA兩種不同的頻道存取協定。本論文是針對CSMA所做的研究。
有效率地設定CSMA參數是一個重要的議題,為此我們利用分析登山客移動的特性達到參數設定的方式可有效縮減需要模擬的參數設定範圍。我們採用GPS logger記錄玉山登山客的GPS track data來作為資料分析的依據。Trace分析結果發現,登山客多數相遇發生在西峰涼亭附近和接近中午左右。相遇時間都很短暫且相遇的頻率約半秒鐘到五分鐘。另外,相遇的neighbors會隨不同的時間而改變,網路節點變動情形也很頻繁。 最後,模擬結果顯示利用Mobility分析的參數設定可有效降低模擬參數範圍。雖然與Common sense推測方法的模擬結果很接近,但透過分析找到一些重要的mobility特性卻可提供未來在hiker-aware DTN設計的最佳化。 | zh_TW |
dc.description.abstract | YushanNet is for hiker tracking in the Yushan national park. YushanNet which is a delay-tolerant wireless sensor network will apply for mountain rescuing and tourist information. There are contention-free (TDMA) and contention-based (CSMA) MACs for YushanNet. Our research addresses the CSMA.
The effectiveness of parameter settings is an important issue. Our methodology is using hiker mobility analysis to effectively minimize the range of parameter settings. We use GPS loggers to collect hikers’ track data for mobility analysis. The results of trace analysis showed that the most of encounters took place at around noon and near the West Peak Pavilion. The encounter duration was short, and the hiker encountered another hiker at frequency of 30~300 seconds. In addition, the encounter neighbors of nodes varied from time to time, and the member nodes of network were variable. Simulated results show that it is feasible to minimize the range of parameter settings via mobility analysis. Although the results between our methodology and common sense inference are close, our methodology can find some mobility characteristics for optimizing hiker-aware CSMA in future. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T05:44:03Z (GMT). No. of bitstreams: 1 ntu-99-R97944026-1.pdf: 1831915 bytes, checksum: 2eaa3d6ba6180985daaaedd8c86ba68b (MD5) Previous issue date: 2010 | en |
dc.description.tableofcontents | 誌謝 ...........................................................ii
摘要 ...........................................................iii Abstract .......................................................v Contents .......................................................vii List of Figures ...................................................xi List of Tables ...................................................xiv Chapter 1 Introduction .......................................1 Chapter 2 Related Work .......................................7 2.1 Delay-Tolerant Wireless Sensor Networks .......................7 2.2 Mobility Pattern ...........................................9 2.3 Channel Access Protocol .......................................9 2.4 Parameter Setting ...........................................12 Chapter 3 Background ...........................................13 3.1 YushanNet Overview ...........................................13 3.2 CSMA-based Channel Access Protocol ...........................15 Chapter 4 Parameter Choice ...................................19 4.1 Definition of MAX_HELLO_INTERVAL ...........................20 4.2 Definition of MAX_REPLY_INTERVAL ...........................20 4.3 Definition of DATA_TRANSFER_TIME ...........................22 Chapter 5 Data Collection .......................................23 Chapter 6 Definition of Encounter ...............................25 Chapter 7 Trace Analysis .......................................30 7.1 Hiker Mobility Characteristics ...............................30 7.2 A Case Study on 2009/05/28 ...................................32 7.3 Overall Mobility Observations ...............................42 7.3.1 Encounter Location .......................................42 7.3.2 Encounter Time ...........................................44 7.3.3 Encounter Duration .......................................44 7.3.4 Encounter Neighborhood Size ...............................46 7.3.5 Encounter Inter-Arrival ...................................47 7.3.6 Neighbor-Arrival and Neighbor-Departure ...................48 Chapter 8 Parameter Decision ...................................50 8.1 Summary of Mobility Observations ...........................50 8.2 Parameter Boundary ...........................................51 8.2.1 Boundary of MAX_HELLO_INTERVAL ...........................52 8.2.2 Boundary of MAX_REPLY_INTERVAL ...........................53 8.2.3 Boundary of DATA_TRANSFER_TIME ...........................54 Chapter 9 Evaluation ...........................................55 9.1 Simulation Scenario ...........................................55 9.2 Simulation Result ...........................................57 9.2.1 Impact of MAX_HELLO_INTERVAL ...........................57 9.2.2 Impact of MAX_REPLY_INTERVAL ...........................58 9.2.3 Impact of DATA_TRANSFER_TIME ...........................60 9.2.4 Compare with Common Sense Inference .......................60 Chapter 10 Conclusion and Future Works ...........................63 Reference .......................................................65 | |
dc.language.iso | en | |
dc.title | 登山客移動性分析應用於以CSMA為基礎之耐延遲網路的參數設定 | zh_TW |
dc.title | Hiker Mobility Analysis for Parameter Setting in a CSMA-based DTN | en |
dc.type | Thesis | |
dc.date.schoolyear | 98-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 許健平(Jang-Ping Sheu),陳伶志(Ling-Jyh Chen),朱浩華(Hao-hua Chu),藍崑展(Kun-chan Lan) | |
dc.subject.keyword | 無線感測網路,耐延遲網路,參數設定,移動性分析,媒體存取控制, | zh_TW |
dc.subject.keyword | Wireless Sensor Network,Delay Tolerant Network,Parameter Settings,Mobility Analysis,Medium Access Control, | en |
dc.relation.page | 70 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2010-08-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 1.79 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。