研究生: |
莊汜玔 Shih-Chuan Chuang |
---|---|
論文名稱: |
在無線感測器網路中對於移動性支援之階層式網格的資料散播策略 Hierarchical Grid-Based Data Dissemination Schemes for Mobility Support in Wireless Sensor Networks |
指導教授: |
陳文村
Wen-Tsuen Chen |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 1冊 |
中文關鍵詞: | 無線感測網路 、移動性 、階層式網格 |
外文關鍵詞: | wireless sensor networks, mobility, data dissemenation |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無線感測器網路(wireless sensor networks)最近的進展使得許多應用成為可能,例如:戰場的監視、自然棲息地環境的看守、安全的管理…等。在這些應用裡,專門收集資訊的節點被稱為接收點(sink)。在物體(或是事件)周圍的感測器,會有一個節點會被選為資訊發送點(source),它將搜集整合其他感測器的感測資料並將這些資料散播至接收點。在大部份的狀況,在感測器網路的區域內有許多物體(或是事件)和接收點而且他們可能會移動。因此,高效率在許多資訊發送點和接收點間傳送資訊帶來重要且富有挑戰性的議題。在散佈感測資料之前,資訊發送點必須知道移動式的接收點的位置,另一方面,移動式的接收點要定期收到資訊發送點的資訊,也必須知道有哪些資訊發送點及他們在哪。之前的一些研究建議有關資訊發送點及移動式的接收點的位置資訊要傳播至整個網路,然而,頻率太常的位置更新廣播會導致過度地能源消耗及無線網路傳輸的碰撞。在這篇論文中,我們提出階層式網格的資料散播策略 Hierarchical Grid-based Data Dissemination schemes (HGDD)。這策略提供了 1)高效率的詢問機制和 2) 可變動的資料傳送機制。這策略先期在整個感測器網路上建立了階層式網格的架構來記錄物體(或是事件)和接收點現在的位置資訊,它可以使移動式接收點不間斷地接收感測資料,甚至是在移動的時候。我們用模擬的方式評估比較我們的策略和其他方法的效能。結果顯示,本策略是比較好的方法來散播感測資訊,而且提供了更高地資料可得性。更進一步地,當資訊發送點和接收點都在移動時,我們的策略更是表現良好。
[1] Fan Ye; Haiyun Luo; Jerry Cheng; Songwu Lu; Lixia Zhang; “TTDD:A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks” International Conference on Mobile Computing and Networking , Proceedings of the 8th annual international conference on Mobile computing and networking, September 2002 Pages:148 – 159
[2] Jong-Hoon Youn Kalva, R.R. Park, S. “Efficient data dissemination and aggregation in large wireless sensor networks” Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th Publication Date: 26-29 Sept. 2004
[3] Hyung Seok Kim, Tarek F. Abdelzaher, and Wook Hyun Kwon, “Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks” SenSys 2003
[4] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks,” in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000). Boston, MA, USA: ACM Press, August 2000, pp. 56–67.
[5] Bokareva, T. Bulusu, N. Jha, S. “A performance comparison of data dissemination protocols for wireless sensor networks” appears in: Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE Publication Date: 29 Nov.-3 Dec. 2004
[6] Wensheng Zhang; Guohong Cao; “DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks” Wireless Communications, IEEE Transactions on , Volume: 3 , Issue: 5 , Sept. 2004 Pages:1689 – 1701
[7] Wei-Peng Chen, IEEE,Jennifer C. Hou, Senior Member and Lui Sha; “Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks” IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3, NO. 3, JULY-SEPTEMBER 2004
[8] Xiang Ji, Hongyuan Zha, John J. Metzner, and George Kesidis , “Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks” ICC 2004
[9] Anand Visvanathan and Jitender Deogun “Hierarchical Data Dissemination Scheme for Large Scale Sensor Networks” ICC 2005
[10] H. T. Kung and D. Vlah. “Efficient Location Tracking Using Sensor Networks.” WCNC, March 2003.
[11] Yuan Xue; Baochun Li; Nahrstedt, K. “A scalable location management scheme in mobile ad-hoc networks” Local Computer Networks, 2001. Proceedings. LCN 2001. 26th Annual IEEE Conference on 14-16 Nov. 2001 Page(s):102 – 111
[12] Sasson, Y.; Cavin, D.; Schiper, A. “A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks”System Sciences, 2005. HICSS '05. Proceedings of the 38th Annual Hawaii International Conference on 03-06 Jan. 2005 Page(s):321b - 321b
[13] Philip, S.J.; Qiao, C. “ELF: efficient location forwarding in ad hoc networks” Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE Volume 2, 1-5 Dec. 2003 Page(s):913 - 918 Vol.2
[14] Ghosh, J.; Philip, S.J.; Qiao, C. “Acquaintance based soft location management (ABSLM) in MANET” Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE Volume 1, 21-25 March 2004 Page(s):166 - 171 Vol.1
[15] Philip, S.J.; Ghosh, J.; Khedekar, S.; Chunming Qiao “Scalability analysis of location management protocols for mobile ad hoc networks” Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE Volume 1, 21-25 March 2004 Page(s):183 - 188 Vol.1
[16] Cheng, C.T.; Lemberg, H.L.; Philip, S.J.; van den Berg, E.; Tao Zhang “SLALoM: a scalable location management scheme for large mobile ad-hoc networks” Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE Volume 2, 17-21 March 2002 Page(s):574 - 578 vol.2
[17] Akyildir, W. Su, Y. Sankarasubramaoiam, and E.Cayirci. “Wireless Sensor Networks: A Sulvey,” Computer Networks. vol. 38, no. 4, March 2002.
[18] “US Naval Observatory (USNO) GPS Operations,” http://~cho.usno.navy.miUgps.html. April 2001
[19] N. Bulusu, 1. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor Location For Very Small Devices,” IEEE Personal Commmicnrion, Special Issue on ” S m n Space and Emimnments”, October 2Mw).