由於MANET是一種具有彈性、自我組織且多步傳輸特性的網路架構，以MANET來延伸具基礎建置的無線網路是很適合的。因此，結合上述兩類網路變成一項熱門的研究領域，這種網路我們又常稱之為無線應用網路（wireless access network）或是混合隨意網路(hybrid ad hoc network)。在這種網路中，不在閘道器傳輸範圍內的行動節點，可以藉由多步傳輸的特性與閘道器通訊。而行動節點至閘道器的傳輸採用AODV這種需求(on demand)方式的繞線協定，可以減少過於頻繁的路徑維護所造成的繞線負擔。但是AODV的運作機制在無線應用網路中會造成“繞路”的問題，另外，經由氾濫請求訊息的路徑搜尋程序亦造成另一種的繞線負擔。
本論文乃針對AODV在無線應用網路上發展一套有效的繞線機制。為了防止因為繞線維護時所產生的“繞路”問題，我們修改AODV中繞線更新的原則，我們的想法是採用目的端序號與到目的節點的步數並重的方式，來避免一個有效的路徑被更新為一個較長的路徑，而產生的“繞路”現象，此外，我們以到閘道器的步數為判斷請求訊息的傳送方向，而避免浪費過多的訊息往不必要的區域傳送，以完成有效率的路徑搜尋程序。最後，我們以模擬的方式驗證機制的效能並與其他方法比較之。

The flexibility, self-organization and multihop transmissions of MANET are well suited to extending service area of gateway (or access point) in infrastructure-based networks. The research area about integration of MANET and infrastructure-based networks becomes popular. In such environment, commonly known as wireless access networks or hybrid ad hoc networks, mobile hosts outside the transmission range of the gateway can communicate with the gateway via multihop transmission. On-demanding routing protocol like AODV has been used for routing between gateway and mobile hosts because of their low routing overhead. However, routing path between them tends to detour. It means that packet transmits along longer path instead of shortest one. In addition, mobile hosts discover routes about gateway via a flooding technique inducing another kind routing overhead.
In this thesis, we present a novel extension of the AODV routing protocol. To avoid phenomena of detour resulted from route maintenance, we modify the rule of route update in AODV. The basic idea of our mechanism is to consider both destination sequence number and hop count to prevent a valid path from being updated to a longer path. Besides, to limit route request scope, we uses hop count which represents number of hops to reach destination to guide our route request message toward gateway. It can help for eliminating route message dissemination toward unnecessary areas. In the end, several simulations are made to validate the performance of our mechanism and compare with previous methods.

[1] J. Broch, D. A. Maltz, and D. B. Johnson, “Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks”, (I-SPAN) Proceedings on Parallel Architectures, Algorithms, and Networks, June 1999, pp. 370-375.
[2] S. Corson and J. Macker, “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation
Considerations,” RFC 2501, January 1999.
http://www.ietf.org/rfc/rfc2501.txt
[3] P. Jacquet, P. Muhlethaler, and A. Qayyam, “Optimized Link-State Routing Protocol,” IETF MANET Internet Draft, draft-ietfmanet-olsr-11.txt, July 2003.
[4] U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and G. Maguire, Jr., ”MIPMANET - Mobile IP for Mobile Ad hoc Networks,” in Proc. of IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing, August 1999.
[5] D. Johnson, D. Maltz, and Y.-C. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," IETF Internet Draft, draft-ietf-manet-dsr-10.txt, July 2004.
[6] J. Lee, D. Kim, G. , J.J. Garcia-Luna-Aceves, Y. Choi, J. Choi and S. Nam, "Hybrid gateway advertisement scheme for connecting mobile ad hoc networks to the Internet," in Proc. of IEEE Vehicular Technology Conference (VTC), vol.1, April 2003, pp. 191-195.
[7] S. -Y. Ni, Y. -C. Tseng, Y. -S. Chen, and J. -P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. ACM/IEEE MOBICOM, August 1999, pp. 152 - 162.
[8] C. Perkins, E. Belding-Royer and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” RFC 3561, July 2003.
ftp://ftp.rfc-editor.org/in-notes/rfc3561.txt
[9] C .E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," in Proc. of ACM SIGCOMM, vol. 24, August 1994, pp. 212-225.
[10] C. E. Perkins, J. T. Malinen, R. Wakikawa, A. Nilsson, and A. J. Tuominen, “Internet connectivity for mobile ad hoc networks,” J. Wireless Commun. Mobile Comput., vol. 2, no. 5, August 2002, pp. 465–482.
[11] Pedro M. Ruiz, Antonio F. Gomez Skarmeta, "Enhanced Internet Connectivity for Hybrid Ad hoc networks Through Adaptive Gateway Discovery", in Proc. of IEEE Local Computer Networks (LCN), November 2004, pp. 370-377.
[12] P. Ratanchandani and R. Kravets, ”A Hybrid Approach to Internet Connectivity for Mobile Ad hoc Networks,” in Proc. of the IEEE WCNC 2003, Vol. 3, March 2003, pp. 1522–1527.
[13] J. -H. Song, V. Wong, and V. Leung, "Efficient on-demand routing for mobile ad hoc wireless access networks," IEEE J. Select. Areas Commun., vol. 22, September 2004, pp. 1374-1383.
[14] F. Theoleyre and F. Valois, "A virtual structure for hybrid networks," in Proc. of IEEE WCNC, vol.2, March 2004, pp. 1040-1045.
[15] Q. Xue and A. Ganz, "Adaptive routing in ubiquitous mobile access networks," in Proc. of IEEE Vehicular Technology Conference (VTC), vol.5, October 2003, pp. 3070-3074.
[16] AODV-UU webpage
http://www.docs.uu.se/scanet/aodv/
[17] International Standard ISO/IEC 8802-11; ANSI/IEEE Std 802.11, 1999 Edn. Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
[18] UCB/LBNL/VINT, “network simulator ns (version 2),”
http://www-mash.cs.berkeley.edu/ns/