隨著無線網路蓬勃的發展，隨意式無線網路的繞路通訊協定成為一個重要的議題。傳統網路通訊協定設計思維主要依據OSI架構觀念設計各層的通訊協定。然而，OSI架構的發展是依據有線網路的特性與觀點所設計。因此，以OSI架構來設計無線網路通訊協定並不恰當。因為，無線網路與有線網路在特性上有許多差異。
在無線網路環境中，傳輸的效能與傳輸環境息息相關，由於無線電波的特性與節點的移動性，增加了繞路通訊協定設計上的困難。傳統的繞路通訊協定主要研究方向在於尋找最短距離路徑、提供QoS服務、減少End to End delay等方面。
由於無線網路是透過訊號的傳遞，因此訊號接收的特性，如：訊號在傳遞過程中訊號的衰減、實體傳輸環境中潛在的雜訊、與傳送器對訊號的接收能力等，對無線網路傳輸的效能，皆有很重大的影響。
本文以不同的考量角度提出一個在隨意式無線網路(Wireless Ad Hoc Network)依據實體層的特性決定繞路資訊的通訊協定。在此通訊協定中，節點在有需求時才藉由要求繞路資訊機制與回覆繞路資訊機制建立繞路資訊，在繞路建立過程中考慮當時節點的封包錯誤率以及傳送者與接收者之間是否能提供穩定鏈結。在傳送資料的過程中，依據當時環境的因素，如：雜訊比、鏈結的穩定性、兩個節點間的距離等資訊，動態的詢問與修正繞路資訊，以減少封包重新傳送次數、以及鏈結斷裂次數，與避免週期性的廣播，減少廣播風暴所造成的影響，期望資料在一個較於穩定的環境中傳輸，以減少資料遺失、增加網路效能與減少傳送延遲。

In recent years, there has been a growing interest in wireless ad hoc
network. One of the major issues in wireless network is developing
efficient routing protocol. Based on the concept of designing protocol
model such as OSI model, the designers distilled the process of
transmitting data to its most fundamental elements and identified which
networking functions had related uses and collected those functions into
discrete groups that became the layers. It is not suitable to design wireless
ad hoc routing protocol based on OSI model conception because the OSI
model is developed from the view point of wired network and there are
many different characteristics between wired and wireless environment.
The main different characteristics between wired and wireless are the
mobility of mobile host and the transmission medium. Such differences
have great effect on network performance. Due to the differences between
wired and wireless characteristics, we present a comprehensive
conception of designing wireless ad hoc routing protocol. In this context,
we provide a wireless ad hoc routing protocol based on physical layer
characteristics, ex: bit error rate, robust link. Our routing protocol will
find out a route in good transmission environment and it is efficient to
improve network throughput. Furthermore, our routing protocol will
decrease the number of route request packets, the amount of
retransmissions, link breakage rate, and increase throughput.

中文摘要 - 1 -
英文摘要 - 3 -
第1章 簡介 - 4 -
主動式繞路通訊協定 - 5 -
被動式繞路通訊協定 - 5 -
第2章 相關研究 - 7 -
第3章 系統架構 - 11 -
3.1. 影響系統效能因素 - 11 -
3.1.1. 實體層 - 11 -
3.1.1.1 位元錯誤率 - 11 -
3.1.1.2. 鏈結穩定性 - 12 -
3.1.2. 鏈結層之媒介擷取控制 - 14 -
3.1.2.1. 二元指數後退演算法 - 16 -
3.1.2.2. 優先權後退演算法 - 17 -
3.1.3. 網路層 - 19 -
3.1.3.1. 限制性廣播繞路控制封包 - 19 -
限制性廣播演算法 - 21 -
3.2. 運作機制 - 23 -
3.2.1. 建立繞路資訊 - 23 -
3.2.1.1. 要求繞路資訊運作機制 - 23 -
3.2.1.2. 回覆繞路資訊運作機制 - 24 -
第4章 模擬結果 - 25 -
4.1.模擬環境 - 25 -
4.2. 完成一次成功傳輸所需要的傳輸次數 - 26 -
4.3.網路拓樸連通性 - 27 -
4.4.要求繞路控制封包個數 - 28 -
4.5.鏈結的跳躍數 - 29 -
4.6.移動所造成的鏈結斷裂 - 31 -
4.7.網路效能 - 32 -
第5章 結論 - 34 -
參考文獻 - 35 -
附錄：英文論文 - 40 -

[1] S. Bandyopadhyay and K. Paul , "A Power-Sensitive Protocol for Improving Survivability of Ad Hoc Wireless Networks with Adaptive Transmission Range Control" IEEE Journal on Selected Areas in Communications

[2] L.Bononi, M. Conti, L. Donatiello, “Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks” . Journal of Parallel and Distributed Computing 60(4): 407-430 (2000)

[3] K.C.Chen ,”Medium Access Control of Wireless LANs for Mobile Computing”,IEEE Networks,9-10 1994

[4] J.H. Chang and L. Tassiulas . “Energy Conserving Routing in Wireless Ad-hoc Networks”, IEEE INFOCOM 2000

[5] B. Chen , K. Jamieson , H. Balakrishnan , R. Morris “SPAN：An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks” Proceedings of the seventh annual international conference on Mobile computing and networking July 2001

[6] B. Das and V. Bharghavan. , “Routing in Ad-hoc Networks Using Minimum Connected Dominating Sets” In IEEE International Conference on Communications , June 1997

[7] J.Hastad ,T.Leighton,B.Rogoff,”Analysis of Backoff Protocols for Multiple Access Channels” , Siam J. Computing vol.25 , No.4,8/1996,pp.740-774

[8] Xu,Y.,Heidemann,J.,and Estrin,D. Geography-Informed Energy Conservation for Ad Hoc Routing. In Procceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking

[9] D.B. Johnson and D.A Maltz , “Dynamic Source Routing”,Mobile Computing,1996

[10] E.S.Jung , N.Vaidya . “An Energy Efficient MAC Protocol for Wireless LANs” , IEEE INFOCOMM 2002

[11] S.J. Lee , M. Gerla and C.K. Toh , “ A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks” , IEEE network , vol 134 , July-Aug . 1999 , pp. 48 – 54

[12] J.P. Monks , V. Bharghavan , and W.M.Hwu ,”A Power Controlled Multiple Access Protocol for Wireless Packet Networks” , IEEE INFOCOM 2001

[13] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen ,”The Broadcast Storm Problem in A Mobile Ad Hoc Network” , Proceedings of the MobiCom’99,(1999),151-162

[14] A.Parekh ,”Selecting Routers in Ad hoc Wireless Network” , In Proceedings SBT/IEEE Intl Telecommunications Symposium , pages 420 – 424 , Aug . 1994

[15] A.Perkins and P.Bhagwat , “Highly dynamic destination-sequenced distance vector routing(DSDV) for mobile computers”, in ACM SIGCOMM , Oct ,1994

[16] C.E. Perkins and E.M. Royer. "Ad Hoc On-Demand Distance-Vector Routing". Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999.

[17] M.B. Pursley and J.M. Shea. Channel Quality Estimation with Channel Error Counts for Adaptive Signaling in Wireless Communications , ISIT2000 , Sorrentno , Italy ,June 25-30,2000


[18] E.M. Royer and C.K. Toh ,“ A review of current routing protocols for ad hoc mobile wireless networks”,IEEE Personal Communications Volume:62,April 1999,Page(s)：46 – 55

[19] W.Ye,J.Heidemann,D.Estrin“An Energy-Efficient MAC Protocol for Wireless Sensor Networks”,IEEE INFOCOMM 2002