行動隨意網路中具調整轉傳骨幹節點機制的繞送協定

Adjustable backbone nodes routing protocol in Ad Hoc networks

施孟宏(Meng-Hong Shih)

指導教授 ： 劉如生 ； 何應魁 ； 范金鳳

元智大學/資訊學院/資訊工程學系/碩士(2006年)

https://doi.org/10.6838/YZU.2006.00107

摘要

行動無線隨意網路(Mobile Ad-Hoc Network, MANET)是一種在無線網路上面傳輸的架構，在Ad Hoc環境下我們並不需要一個集中式的管理點，所有的行動主機(mobile host)都會負責進行資料以及訊號的傳輸。無線網路架構和一般有線的網路架構上有些許差別(如:頻寬，電池電量，節點移動)。由於在無線網路下面的限制比較多，因此無法將傳統的有線網路架構使用在無線網路的環境之中，所以有許多的論文在無線網路中如何選定一個最有效率的路由方法上有相當多的討論。

在MANET的路由方法上已經提出許多不同的解決辦法，像是主動式路由方法(Proactive routing: RIP，OSPF)，被動式路由方法(Reactive routing: DSR，AODV)和結合上述的區域式路由法(Zone routing)等等，除此之外也有一些論文在探討有機制的廣播技術，利用最少的封包轉傳節點來負責進行資料的傳遞，如此可以降低不必要的廣播封包產生，而本篇論文除了探討上述的情況之外，並且增加一些機制以達到可隨著來源端和接收端的不同進而產生一些較短的路徑，以增進資料傳輸的速度。

關鍵字

無線隨意網路 ； 封包轉傳節點 ； MCDS

並列摘要

Mobile Ad-Hoc Network is transmission architecture of wireless networks. We do not establish any infrastructure (i.e., base stations) in Ad-Hoc environment，all mobile host will maintain date and signal transfer. Wireless network architecture differs from wire-line (i.e.. bandwidth，battery life，node movement). Because there are more limitations in wireless network，we can not use traditional wire-line architecture in wireless protocol. There are many papers discuss how to select a most efficient routing method in wireless network.

There are many different routing solutions in MANET，like Proactive routing(RIP，OSPF)，Reactive routing(DSR，AODV) and Zone routing etc. Besides，there are some papers discuss smart broadcast technology，they use minimum relay nodes to transfer data packet，so it will decrease unnecessary broadcast. In this paper，we not only discuss all of the above，but also account for how to use some ideas to produce short-less path with source and destination to improve speed of date transfer.

並列關鍵字

Ad-Hoc Networks ； forwarding nodes ； MCDS

參考文獻

[1] Reducing the effect of mobility on TCP by making route caches quickly adapt to topology changes

[2] C.Perkins, R. M. Royer, Ad-hoc on-demand distance vector routing, 2nd IEEE Workshop on Mobile Computing Systems and Applications(1999) 3-12.

[3] V.Park, S. Corson,A highly adaptive distributed routing algorithm for mobile wireless networks, INFOCOM 97(1997) 1407-1415.

[4] Z. J. Haas, A new routing protocol for the reconfigurable wireless networks, ICUPC 97(1997) 562-566.

[5] P. Sinha, R. Sivakumar, V. Bharghavan, CEDAR: A core-extraction distributed ad hoc routing algorithm, INFOCOM 99(1999) 202-209.