臺灣博碩士論文加值系統

摘要
行動隨意網路(Mobile ad hoc network)具有無線多次跳點連接(multi-hop)的特性, 選擇路徑時若沒有考慮無線網路的負載,可能會使負載過度的集中在無線網路的某個區域，該區域容易塞車,形成網路傳輸瓶頸,使得網路整體效能降低。在本篇論文中，我們設計ㄧ個考量網路負載的繞徑協定，此繞徑協定可以偵測網路的負載情況，進而避開無線網路中負載集中的區域，使負載平均分配在網路節點中。如此可以更有效率的使用無線網路資源。

An Ad Hoc mobile Network is an infrastructure-less mobile network that has no fixed routers; instead, all nodes are capable of movement and can be connected dynamically in an arbitrary manner. Communication between mobile nodes can be achieved by multi-hop routing protocols. If routing protocol for Mobile Ad-Hoc network does not balance the traffic load over the network, it may create congested area. These congested areas greatly degrade the performance of the routing protocols. In this paper, we propose a routing scheme that balances the load over the network by selecting a path based on traffic sizes. We present a simulation study to demonstrate the effectiveness of the proposed schemes. Simulation results reveal that the new scheme greatly reduces packet latency.

Table of Content
中文摘要………………………………………….……….…………Ⅲ
Abstract………………………………………………..…………….Ⅳ
致謝………………………………………………………….……….Ⅵ
Table of Content…………………………………………………….Ⅶ

List of Figure……………………………………………..…………Ⅷ

CHAPTER 1 Introduction……………………………………..……1

CHAPTER 2 Background and Related Works ………………..…..6
2.1 Background
2.1.1 Problems caused by share channels in MANETs…….…..7
2.1.2 Collision domain in a MANET……………………….….10
2.2 Related Works
2.2.1 LBAR Routing Protocol…………………………………12
2.2.2 DLAR Routing Protocol…………………………………17
2.3 Research Motivation………………………………………...20
CHAPTER 3 The Proposed Routing Protocol for Mobile Ad Hoc Networks……………………………………………………………...23
3.1 Load Estimation…………………………………………….. .23
3.2 Route Discovery……………………………………………....26
3.3 Route Recovery……………………………………………….29
CHAPTER 4 Simulation Result and Analyses
4.1 Time-varying topology effect…………………………………31
4.2 Traffic load effects…………………………………………….34
4.3 Node density effect……………………………………………38
CHAPTER 5 Conclusions…………………………………………...41

Reference


[1] C.E. Perkins, Ad hoc networking, Addison-Wesley,2001.
[2] Milica Pejanovic , “On optimization of 3G cellular systems deployment”, ITU IMT-2000 seminar Warsaw , October 2001.
[3]B. Sklar, “Rayleigh fading channels in mobile digital communication systems part I: characterization,” IEEE Communications Magazine, July 1997.
[4]C.E Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequence Distance-Vector Routing (DSDV) for Mobile Compyters”, Computer and communication ,Oct. 1994,pp.234-244.
[5]C. –C Chiang, “Routing in Clustered Multihop,Mobile Wireless Networks with Fading Channel” Proc. IEEE SINGAPORE CONFERENCE – IEEE SICON’97.Apr.1997,pp.197-211 .
[6]Tsu-Wei Chen and Mario Gerla, “Global State Routing: A new Routing Scheme for Ad-Hoc Wireless Networks” IEEE International conference on communications (ICC), 1998.
[7]A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, “Scalable Routing Strategies for Ad Hoc Wireless Networks”, IEEE Journal on selected Areas in Communications, Special Issue on Ad-Hoc Networks, Aug. 1999,pp.1369-79.
[8]C-K. Toh, “A novel distributed routing protocol to support Ad hoc mobile computing” proc. 1996 IEEE 15th Annul International Phoenix Conference Computer and communication, Mar. 1996, pp. 480-86
[9]C-K. Toh, “Long-lived Ad-Hoc routing based on the concept of Associativity” Internet Engineering Task Force—IETF Draft, Mar. 1999.
[10]David B. Johnson, Davis A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks” IETF Draft, Oct. 1999.
[11]Charles E. Perkins, Elizabeth M. Royer, Samir R. Das, “Ad Hoc On-demand Distance Vector Routing”, IETF Draft, Oct.1999.
[12] Perkins, C., Belding-Royer, E., and Das,S., “Ad hoc On-Demand Distance Vector (AODV) Routing,” rfc3561.txt (2003).
[13] J.Macker and S. Corson,” Mobile Ad Hoc Networks (MANET):Routing Protocol Performance Issues and Evaluation Considerations,” IETF RFC 2501, January 1999.
[14] S. –J. Lee and M.Gerla, ‘Dynamic Load-Aware Routing in Ad Hoc Networks,’
in Proceedings of IEEE ICC’01, Helsinki,Finland,Jnne 2001.
[15]H. haassanein and A. Zhou, “Routing with Load Balancing in Wireless Ad Hoc Networks,” in Proceedings of ACM MSWiM,Rome,Italy,July 2001.
[16]K. Wu and J. Harms, “Load sensitive Routing for Mobile Ad Hoc Networks,” in Proceedings of IEEE ICCCN’01,Scottsdale,AZ,USA,October 2001.
[17] IEEE 802.11 Standard for Wireless LAN, 1999
[18][802SEC]802.11s press release
http://grouper.ieee.org/groups/802/secmail/msg07954.html
[19]S. Xu and T. Saadawi , “ Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc networks?” IEEE Common. Mag., June 2001.
[20] Barclay, L. W.,”Propagation of radio waves”
[21]N. Mitrou “Networking 2004: 3rd”
[22] http://nsl.csie.nctu.edu.tw/nctuns.html