在無線感測網路中替地理繞徑分配虛擬座標之協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：57

、訪客IP：18.216.32.116

姓名

宋岡樺(Gang-Hua Song) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測網路中替地理繞徑分配虛擬座標之協定
(Logical Coordiantes Assingment for Geographic Routing in Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無線感測以及隨意網路中，許多地理繞徑 (Geographic Routing) 的演算法已經被證明了擁有傑出的效能。這些繞徑演算法需要感測節點擁有地利位置的資訊，並且使用位置資訊以貪婪演算法繞送封包至目的地。地理位置資訊可以藉由全球定位系統(GPS)裝置獲得。然而，在一個廣大的無線感測網路中，因為感測節點的體積大小、成本以及電力的限制，因此，替每個無線感測節點裝設全球定位系統裝置並不適合。在此篇論文中，我們提出了一個分散式的協定來建立以跳步計數 (hop count) 為基礎的虛擬座標系統，此系統可以有效率的支援地理繞徑演算法，而不需要用到全球定位系統裝置。我們的協定簡單、容易實做，而且非常適合廣大的無線感測網路。藉由我們的模擬結果，我們的協定跟之前的文獻相比，有較佳的封包遞送比率 (packet delivery ratio)、較短的傳送封包時間、及較少的通訊負荷。

摘要(英)

Many geographic routing algorithms have been proven to provide great performance in wireless sensor and ad hoc networks. These algorithms need nodes to have location information, and use these locations to route greedily toward the destination. Location information can be acquired by GPS device. However, to equip a GPS device to each sensor node in a large wireless sensor network is not applicable because of size, cost, and power constraints of the sensor nodes. In this thesis, we proposed a distributed protocol to build a logical coordinates system based on hop counts which can support geographic routing efficiently without the GPS device. Our protocol is simple and easy to implement, and suitable for large scale wireless sensor networks. The simulation results show that our proposed protocol has the superior performances in packet delivery ratio, average hop counts among nodes, and communication overhead to previous work.

關鍵字(中)

★ 無線感測網路
★ 虛擬座標系統
★ 地理繞徑

關鍵字(英)

★ logical coordinates system
★ geographic routing
★ wireless sensor network

論文目次

1 Introduction ......................1
2 Preliminary and Related works............4
2.1 Logical Coordinates System…...…………………………………………….4
2.2 Related Works………………………………………………………………..8
3 Logical Coordinates Assignment Protocol .........12
4 Simulations......19
4.1 Packet Delivery Ratio...…………………………………………………….20
4.2 Average Path Length......................................................................................21
4.3 Flooding Overhead of Protocols....................................................................22
4.4 Finishing Time of Protocols...........................................................................23
5 Conclusions...........25
6 References....................26

參考文獻

[1] Ian F. Akyildiz, WellJan Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A Survey on Sensor Networks,” IEEE Communications Magazine, pp. 102-114, August 2002.
[2] Brad Karp and H.T. Kung., “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 243-254, Boston, Mass, USA, August 2000.
[3] Young-Bae Ko and Nitin H. Vaidya., “Location-aided routing in mobile ad hoc networks,” in Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking, pp. 66-75, Dallas, Texas USA, October, 1998.
[4] Wen-Hwa Liao, Jang-Ping Sheu, and Yu-Chee Tseng, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks”, in Telecommunication Systems, Volume 18, pp. 37-60, 2001.
[5] Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu, “Geometric Spanner for Routing in Mobile Networks,” in Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 45-55, Long Beach, CA, USA, October 2001.
[6] Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia, “ Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” in Proceedings of the 3rd International Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 48-55, Seattle, Washington, USA, August. 1999.
[7] FINN, G. G. “Routing and addressing problems in large metropolitan-scale internetworks,” Technique Report ISI/RR-87-180, Information Sciences Institute, Mar. 1987.
[8] Yongjin Kim, Jae-Joon Lee, and Ahmed Helmy, ”Impact of location Inconsistencies on Geographic Routing in Wireless Networks,” in Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 124-127, San Diego, CA, USA. September, 2003.
[9] Karim Seada, Ahmed Helmy, and Ramesh Govindan. , “On the Effect of Location errors on geographic face routing in sensor networks,” in Proceedings of the 3rd International Symposium in Information Processing in Sensor Networks, pp. 71-80. Berkely, CA, USA, April, 2004.
[10] Dongjin Son, Ahmed Helmy, and Bhaskar Krishnamachari, “The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction, ” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, Georgia, USA, March, 2004
[11] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, “Global Positioning System: Theory and Practice,” 4th Edited, Springer Verlag, 1997.
[12] Tian He, Chengdu Huang, Brian Blum, John A. Stankovic, and Taerk Abdelzaher, “Range-free Location Schemes in Large Sensor Networks,” in Proceedings of the 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 81-95, San Diego, CA, USA, September, 2003.
[13] Andreas Savvides, Chih-Chieh Han and Mani B. Strivastave. “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” in Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp. 166-179, Rome, Italy, July, 2001.
[14] Paramvir Bahl and Venkata N. Padmanabhan “RADAR: An in-building RF-based User Location and Tracking System,” in Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Volume 2, pp. 775-784, Tel-Aviv, Israel, March, 2000.
[15] Nirupama Bulusu, John Heidemann, and Deborah Estrin. “GPS-less low cost outdoor localization for every for every small devices,” in IEEE Personal Communications Magazine, Special Issue on Networking the Physical World, August, 2000.
[16] Dragos Niculescu and Badri Nath, “Ad Hoc Positioning System (APS),” in Proceedings of IEEE Global Communications (GLOBECOM), Volume 5, pp. 2926-2931, San Antonio, Texas, November, 2001.
[17] A.Nasipuri and K. Li., “A Directionality Based Location Discovery Scheme for Wireless Sensor Networks,” in First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 105-111, Atlanta, GA, September, 2002.
[18] N. B. Priyantha, A.Chakraborty, and H. Padmanabhan, “The Cricket Location Support System,” in Proceeding of sixth ACM International Conference on Mobile Computing and Networking (MOBICOM), pp. 32-43, Boston, MA, Augest, 2000
[19] Yi Shang, Wheeler Rum, Ying Zhang, and M. Fromherz. “Localization from Mere Connectivity,” in Proceedings of International Symposium On Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 201-212, Annapolis, MD, USA, June, 2003.
[20] Antonio Caruso, Stefano Chessa, Swade De, and Alessandro Urpi, “GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks,” in IEEE International Conference on Computer Communication (INFOCOM), Miami, March, 2005.
[21] Qing Cao, and Abdelzaher. T, “Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks,” in Proceedings of 25th IEEE International on Real-Time Systems Symposium (RTSS), pp. 349 - 358, Lisbon, Portugal, December, 2004.
[22] Ananth Rao, Christos Papadimitriou, Scott Shenker, and Ion Stoica, “Geographic Routing Without Location Information,” in Proceedings of the 9th annual international conference on mobile computing and networking, pp. 96-108, San Diego, CA, USA, 2003.
[23] Srdjan Capkun, Maher Hamdi, and Jean-Pierre Hubaux, “GPS-free Positioning in Mobile Ad Hoc networks, ” in Proceedings of Hawaii International Conference on System Sciences, pp. 3481-3490, Maui, HW, January, 2001.
[24] Neal Patwari, Alfred O. Hero, III, Matt Perkins, Neiyer S. Correal, and Robert J. O’Dea, “Relative location estimation in wireless sensor networks,” IEEE Transaction Signal Process. Special Issue on Signal Processing in Networks, vol. 51, no. 8, pp. 2137-2148, August, 2003.
[25] Thomas Moscibroda, Regina O’Dell, Mirjam Wattenhofer, and Roger Attenhofer, “Virtual Coordiantes for Ad Hoc and Sensor Networks,” in Proceedings of the ACM Joint Workshop on Foundations of Mobile Computing (DLALM-POMC), pp. 8-16, Philadelphia, Pennsylvania, USA, October, 2004.
[26] Regina Bischoff, and Roger Wattenhofer, “Analyzing Connectivity-based, Muti-hop Ad Hoc Positioning,” in Proceedings of the 2nd IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 165-176, Orlando, Florida, USA, March, 2004.
[27] Fikret Sivrikaya and Bulent Yener, “Time synchronization in sensor networks- a survey,” IEEE Network, Vol. 18, Issue 4, pp. 45-50, July/August 2004.
[28] Glomosim
Website, http://pcl.cs.ucla.edu/projects/glomosim/

指導教授

許健平(Jang-Ping Sheu)

審核日期

2005-7-19

推文