| 研究生: |
林文科 Lin, Ker |
|---|---|
| 論文名稱: |
多頻道行動無線區域網路之繞送演算法 An On-demand Route Algorithm in Multi-Channel Mobile Ad Hoc Networks |
| 指導教授: |
斯國峰
Ssu, Kuo-Feng |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電機工程學系 Department of Electrical Engineering |
| 論文出版年: | 2003 |
| 畢業學年度: | 91 |
| 語文別: | 英文 |
| 論文頁數: | 37 |
| 中文關鍵詞: | 繞送演算法 、雜湊網路 、多通道 、多頻道 |
| 外文關鍵詞: | routing algorithm, ad hoc networks, multi-channel |
| 相關次數: | 點閱:69 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在行動無線區域網路(Mobile Ad Hoc Network) 上,是以IEEE 802.11 無線通訊協定為基礎,而IEEE 802.11 通訊協定是以單頻道(Single Channel)為基礎而發展,因此封包在行動無線區域網路上會遭遇碰撞及競爭的問題而致使整體效能降低.為了能有效解決碰撞及競爭的問題,本篇論文提出了一個架構於IEEE 802.11 上的多頻道(Multi-Channel)通訊協定,利用其不同頻率道不會干擾的特性而發展出一個適應性繞送演算法。該演算法不以最少距離為考量(less hop count),而以分散交通流量負載為基礎,
適度的分散交通流量於不同的繞送路徑上,如此可避免交通流量過度集中於單一繞送路徑而限制了整體效能。本篇論文採用NS2 為模擬平台,成功的證明在多頻道的無線環境下,適度分散交通流量能使整體系統獲得較佳效能。
Node mobility not only keeps the topology of a mobile ad hoc network changing but also complicates the routing. A previous e ective routing path may become useless due to the movement of nodes in the path. Many protocols have been proposed to solve the routing problem in mobile ad hoc networks, such as DSR, AODV, and DSDV.
These routing protocols were measured in the environments where only single-channel communication was available. Neighboring nodes cannot transmit data at the same time due to signal interference. In many other wireless environments using multiple channels,neighboring nodes are able to transfer messages simultaneously if di erent channels are used. Therefore, the least hop count is not the only factor to determine a good routing path. Reducing the number of shared intermediate transmission nodes is also important. This thesis describes an implementation of the IEEE 802.11 MAC layer with the multi-channel capability on NS2. In addition, an on-demand route algorithm for multi-channel
wireless environments was developed. Experimental results show that the ODMC algorithm improved the transmission performance in multi-channel mobile ad hoc networks.
[1] D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad hoc Wireless
Networks," Mobile Computing, vol. 353, 1996.
[2] C. E. Perkins and E. M. Royer, Ad-Hoc On-Demand Distance Vector Routing,"
Proceedings of IEEE Workshop on Mobile Computing Systems and Applications,
pp. 90{100, Feb. 1999.
[3] C. E. Perkins and P. Bhagwat, Highly Dynamic Destination Sequenced Distance-
Vector Routing for Mobile Compters," Proceedings of ACM SIGCOMM Conference,
pp. 234{244, Aug. 1994.
[4] The Network Simulator - ns-2. URL http://www.isi.edu/nsnam/ns/.
[5] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media Access
Protocol for Wireless LAN's," Proceedings of ACM SIGCOMM Conference, pp. 212{
225, Aug. 1994.
[6] IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium
Access Control (MAC) and Physical Layer (PHY) Speci cations, IEEE Std 802.11-
1997," The Institute of Electrical and Electronics Engineers, Aug. 1997.
[7] L. Kleigrock and F. A. Tobagi, Packet Switching in Radio Channels: Part I - Carries
Sense Multiple Access Modes and Their Throughput-Delay Characteristics," IEEE
Transaction on Communication, pp. 1400{1416, Dec. 1975.
[8] R. Garces and J.J. Garcia-Luna-Sceves, Collision Avoidance and Resolution Multi-
ple Access with Transmission Queues," ACM Wireless Networks Journal, pp. 95{109,
1999.
[9] A. Nasipuri, J. Zhuang, and S. R. Das, A Multichannel CSMA MAC Protocol for
Multihop Wireless Networks," Proceedings of IEEE Wireless Communications and
Networking Conference, Sept. 1999.
[10] A. Muir and J.J. Garcia-Luna-Aceves, A Channel Access Protocol for Multihop
Wireless Networks With Multiple Channels," Proceedings of the IEEE International
conference on Communications, pp. 1617{1621, June 1998.
[11] J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, Capacity of Ad Hoc
Wireless Networks," Proceedings of the ACM International Conference on Mobile
Computing and Networking, pp. 61{69, July 2001.
36
[12] Z. Fu, B. Greenstein, X. Meng, and S. Lu, Design and Implementation of a TCP-
Feriendly Transport Prottocol for Ad Hoc Wireless Networks," Proceedings of the
Tenth International Conference on Network Protocols, pp. 216{225, Nov. 2002.
[13] Z. Fu, X. Meng, and S. Lu, How Bad TCP Can Perform In Mobile Ad Hoc Net-
works," Proceedings of the Seventh International Symposium on Computers and
Communications, pp. 298{303, July 2002.
[14] P. Vijay K. Grag, PhD, IS-95 CDMA and cdma2000. Prentice Hall PTR, 2000.