簡易檢索 / 詳目顯示
| 研究生： |
曾長青 Chang-Ching Tseng |
|---|---|
| 論文名稱： |
在隨意無線網路中設計適應性的交握式地域性群播繞送協定 An Adaptive Handshaking-Based Geocasting Protocol for Mobile Ad hoc Networks |
| 指導教授： |
陳省隆
Hsing-Lung Chen |
| 口試委員: |
陳郁堂
none 林銘波 none 吳乾彌 none 莊博任 none |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
| 論文出版年： | 2005 |
| 畢業學年度： | 93 |
| 語文別： | 中文 |
| 論文頁數： | 40 |
| 中文關鍵詞： | 負載 、傳送比率 、碰撞 、廣播 、洪流 、群播 、地域性群播 、全球衛星定位系統 、行動主機 、隨意無線網路 |
| 外文關鍵詞： | flooding, MANET, delivery ratio, broadcasting, collision, overhead., geocasting, multicasting, GPS, mobile host |
| 相關次數： | 點閱：274 下載：1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨意無線網路（Mobile Ad hoc NETwork, MANET）是由一群行動主機（mobile host）所組成的網路結構。其具有隨建即用與低成本等優點。
近年來，隨著美國政府對全球衛星定位系統（Global Position System, GPS）功能的開放，相關應用愈來愈廣泛與普及，更有許多研究將此定位技術應用在隨意無線網路上。地域性群播（geocasting）即為一利用定位技術來進行群播（multicasting）的繞送協定。然而，現今地域性群播繞送協定均廣泛使用洪流（flooding）及廣播（broadcasting）的作法，一旦網路拓樸變得壅塞時，碰撞（collision）的機率便跟著增加，以至於封包損壞或遺失。
本論文旨在提出適應性的交握式地域性群播（Adaptive Handshaking-Based Geocasting, AHBG）繞送協定，以交握式機制之傳送取代廣泛使用廣播的作法，不但提升封包傳送的可靠度，並能產生高的傳送比率（delivery ratio）與低的網路負載（overhead）。
A MANET (Mobile Ad hoc NETwork) is a network consisting of a set of mobile hosts capable of communicating with each other. Its advantages include ease of deployment, low cost, etc.
In recent years, with the opening of GPS (Global Position System) from U.S.A government, the GPS-related applications become more and more extensive and popular. Even more, there are a lot of studies to employ this technology in a MANET. Geocasting, a variant of conventional multicasting, uses the location technology. However, recent geocasting protocols extensively use flooding and broadcasting approach. When network load is heavy, the chance of collision will be increased and then packets will be damaged or lost.
The purpose of this thesis is to propose an Adaptive Handshaking-Based Geocasting protocol (AHBG). In this protocol, we employ handshaking-based forwarding with the aid of GPS for data packets instead of flooding. It will improve reliability of packet transmissions and achieves high delivery ratio with low overhead.
[1] The VINT Project. The network simulator - ns-2. A collaboratoin between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC. [Online]. Available: http://www.isi.edu/nsnam/ns/
[2] T. Imieliński and J.C. Navas, “GPS-based geographic addressing, routing, and resource discovery,” Communications of the ACM, vol. 42, no. 4, Apr. 1999, pp. 86-92.
[3] M. Guarnera, M. Villari, A. Zaia, and A. Puliafito, “MANET: possible applications with PDA in wireless imaging environment,” Personal, Indoor and Mobile Radio Communications, the 13th IEEE International Symposium , vol. 5, Sept. 2002, pp. 2394-2398.
[4] IEEE Standards Board (1997, June 26). ANSI/IEEE Std 802.11, 1999 Edition. LAN MAN Standards Committee of the IEEE Computer Society. [Online]. Available: http://standards.ieee.org/getieee802/download/802.11-1999.pdf
[5] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Comm., vol. 18, Mar. 1998, pp. 535-547.
[6] E.M. Royer and C.E. Perkins, “Multicast operation of the ad-hoc on-demand distance vector routing protocol,” Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Aug. 1999, pp. 207-218.
[7] J. Boleng, T. Camp, and V. Tolety, “Mesh-based geocast routing protocols in an ad hoc network,” Proceedings of IPDPS, Apr. 2001, pp. 184-193.
[8] T. Camp and Y. Liu, “An adaptive mesh-based protocol for geocast routing,” Journal of Parallel and Distributed Computing: Special Issue on Routing in Mobile and Wireless Ad Hoc Networks, vol. 62, no. 2, 2003, pp.196-213.
[9] C.-Y. Chang, C.-T. Chang, and S.-C. Tu, “Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks,” Wireless Networks, vol. 9, no. 2, 2003, pp. 143-155.
[10] Y. Ko and N.H. Vaidya, “GeoTORA: A protocol for geocasting in mobile ad hoc networks,” Proceedings of ICNP, Nov. 2000, pp. 240-250.
[11] Y. Ko and N.H. Vaidya, “Geocasting in mobile ad hoc networks: Location-based multicast algorithms,” Proceedings of WMCSA, 1999, pp. 101-110.
[12] Y. Ko and N.H. Vaidya, “Flooding-based geocasting protocols for mobile ad hoc networks,” Mobile Networks and Applications, Dec. 2002.
[13] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The broadcast storm problem in a mobile ad hoc network,” Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Aug. 1999.
[14] W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, “GeoGRID: A geocasting protocol for mobile ad hoc networks based on GRID,” Journal of Internet Technology, vol. 1, no. 2, 2000, pp. 23-32.
[15] P. Yao, E. Krohne, and T. Camp, “Performance comparison of geocast routing protocols for a manet,” Technical report, Department of Math. and Computer Sciences, Colorado School of Mines, May 2004.
[16] X. Jiang and T. Camp, “A review of geocasting protocols for a mobile ad hoc network,” Grace Hopper Celebration (GHC), 2002.
[17] A. Bachir and A. Benslimane, “Multicast protocol in ad hoc networks inter-vehicle geocast,” VTC 2003-Spring, The 57th IEEE Semiannual, vol. 4, April 2003, pp. 22-25.
[18] A.M.K. Cheng and K. Rajan, “A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks,” Intelligent Vehicles Symposium, Proceedings. IEEE, Jun. 2003, pp. 9-11.
