研究生: |
連家儀 Chia-Yi Lien |
---|---|
論文名稱: |
無線感測網路中對於移動式接收點以位能為基礎之資料散播協定(A Potential-based Data Dissemination Protocol for Mobile Sinks in Wireless Sensor Networks) A Potential-based Data Dissemination Protocol for Mobile Sinks in Wireless Sensor Networks |
指導教授: |
陳文村
Wen-Tsuen Chen |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 英文 |
論文頁數: | 23 |
中文關鍵詞: | 無線感測網路 、移動式接收點 、資料散播協定 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無線感測網路(Wireless sensor networks)中,多個感測器(sensor)分布在監視的區域內,偵測欲監視的事件,當事件發生時,離事件最近的感測器將感測到的資料傳遞給專門收集資訊的節點─接收點(sink)。在這篇論文探討的環境中,網路是由許多不會移動的感測器所組成,而接收點可能會移動。如何有效率地從多個資訊發送點傳送資料到行動式接收點是這篇論文所要探討的問題。
接收點的移動(Sink mobility)對無線感測網路帶來一項挑戰。之前有些方法被提出,他們都建議每個移動式接收點(mobile sink)的位置資訊需要持續的傳播到整個感測網路上。然而,經常地更新位置資訊會導致感測器能量的損耗以及增加無線傳輸的碰撞(collisions)。在這篇論文當中,我們提出了一個以位能為基礎的資料散播協定(Potential-based Data Dissemination Protocol),我們選擇擁有最大剩餘電量且接近最短的路徑來傳送從資訊發送點(source)送往接收點的資料,透過這樣的方式,有效地延長網路存活時間(Network lifetime)。當感測器收到資料將儲存資料一段時間。當擁有有效資料的感測器接到要求封包,它將代替資料發送點,送資料給接收點,透過這樣的方式,資料可以經由較少的感測器就送達接收點,因此可以延長網路存活時間,並且減少傳送延遲(delay)。我們經由模擬的方式評估比較我們提出的方法和其他方法的效能。結果顯示,我們提出的方法是比較好的方法來散播感測資訊,而且當接收點移動的時候,仍可以提供高的資料可得性。
[1]Harshavardhan Sabbineni, and Krishnendu Chakrabarty, “Location-aided flooding: an energy-efficient data dissemination protocol for wireless-sensor networks,” IEEE Transactions on Computers, Vol.54, pp. 36-46, January 2005
[2]ChingJu Lin, PoLin Chou, and ChengFu Chou, “HCDD: Hierarchical Cluster-based Data Dissemination in Wireless Sensor Networks with Mobile Sink,” International Conference On Communications And Mobile Computing, 2006
[3]Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, “A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,” International Conference on Mobile Computing and Networking, 2002
[4]Anand Visvanathan , Jong-Hoon Youn , and Jitender Deogun, “Hierarchical Data Dissemination Scheme for Large Scale Sensor Networks,” IEEE International Conference on Communications (ICC), 2005
[5]Rui Zhang, Hang Zhao, and Miguel A. Labrador, “The Anchor Location Service (ALS) Protocol for Large-scale Wireless Sensor Networks,” Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, 2006
[6]Zehua Zhou, Xiaojing Xiang, and Xin Wang, “An Energy-Efficient Data-Dissemination Protocol in Wireless Sensor Networks,” in Proceedings of the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'06), 2006
[7]Kemal Akkaya, and Mohamed Younis, “Energy-aware routing to a Mobile Gateway in Wireless Sensor Networks,” Global Telecommunications Conference Workshops (Globecom), 2004
[8]H. Yang, F. Ye, and B. Sikdar, “SIMPLE: using Swarm Intelligence Methodology to design data acquisition ProtocoL in sEnsor networks with mobile sinks,” IEEE International Conference on Computer Communications (Infocom), 2006
[9]Qing Huang, Yong Bai, and Lan Chen, “An Efficient Route Maintenance Scheme for Wireless Sensor Network with Mobile Sink,” Vehicular Technology Conference (VTC), 2007
[10]Gyudong Shim, and Daeyeon Park, “Locators of Mobile Sinks for Wireless Sensor Networks,” in Proceedings of the 2006 International Conference on Parallel Processing Workshops (ICPPW'06), 2006
[11]Yu-Chee Tseng, Meng-Shiuan Pan, and Yuen-Yung Tsai, “Wireless Sensor Networks for Emergency Navigation,” IEEE Computer, Vol. 39, pp. 55-62, July 2006
[12]Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, “Directed Diffusion: A Scalable and Robust communication Paradigm for Sensor Networks,” IEEE Annual International Conference on Mobile Computing (Mobicom), 2000
[13]Fan Ye, Gary Zhong, Songwu Lu, and Lixia Zhang, “GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,” Wireless Networks, Vol. 11,pp. 285–298, May 2005