本文考量一種結合移動性隨意網路與網際網路的整合式網路，該整合式網路結合了Mobile IP與AODV路由協定，以提供移動性隨意網路中的移動節點建立通往網際網路的multi-hop路徑。由於gateways扮演著如同橋樑的角色，以在移動性隨意網路與網際網路的整合式網路中轉傳資料封包，所以對於移動節點如何利用gateway探索架構來偵測提供網際網路存取功能的可用gateways是重要的。因此，本篇論文採用了混合式gateway探索架構，透過限制gateway advertisement message的flooding範圍（縮寫為ADV_TTL）來取得效能和overhead之間的平衡。本文中，我們提出了一種可調式的gateway探索架構，該架構能夠根據網路中的平均延遲時間來動態地調整ADV_TTL。模擬結果顯示我們所提的可調式架構能夠使得網路的平均延遲時間達到最短，並同時保持相對較低的overhead。

This paper studies the integrated mobile ad-hoc networks (MANETs) and Internet network which the Mobile IP and AODV routing protocols are integrated to offer MANET nodes to set up multi-hop routes to the Internet. Gateways act as bridges for forwarding data packets between integrated MANETs and the Internet. Mobile nodes in MANETs must discover available gateways to gain access to the Internet. This study presents an adaptive gateway discovery scheme that balances efficiency and overhead by limiting the flooding scope of gateway advertisement messages. The proposed scheme dynamically adjusts the ADV_TTL according to the average delay time of network. The simulation results showed that the proposed scheme obtains the shortest average delay time while keeping the network a relatively lower overhead.

中文摘要............................................................I
英文摘要...........................................................II
目錄..............................................................III
圖目錄..............................................................V
表格目錄..........................................................VII
字母縮寫對照表...................................................VIII
第一章　導論........................................................1
1.1 簡介....................................................... 1
1.1.1 無線網路的兩種通訊模式................................3
1.1.2 IEEE802.11定義的兩種無線網路架構..................... 6
1.2 研究動機................................................... 8
1.3 論文架構................................................... 9
第二章　背景及相關研究.............................................11
2.1 背景知識.................................................. 11
2.1.1 移動性隨意網路（Mobile Ad Hoc Network）及其路由協定....11
2.1.2 AODV路由協定簡介.................................... 15
2.1.3 Mobile IP............................................21
2.1.4 Gateway探索架構的分類............................... 23
2.2 相關研究.................................................. 28
第三章　可調式TTL Gateway探索架構..................................30
3.1 網路架構.................................................. 30
3.1.1 MANET端的路由協定................................... 30
3.1.2 Gateway探索架構..................................... 33
3.1.3 Mobile IP註冊程序................................... 34
3.2 可調式TTL Gateway探索架構................................ 35
3.2.1 ADV_TTL和平均延遲時間的關係......................... 35
3.2.2 可調式TTL Gateway探索架構...........................38
第四章　模擬結果與討論.............................................43
4.1 模擬環境假設.............................................. 43
4.2 模擬環境參數設定.......................................... 44
4.3 模擬工具介紹.............................................. 45
4.4 模擬結果分析與討論........................................ 48
第五章 結論.......................................................54
參考文獻...........................................................55

[1] J. Broch, D. Maltz, and D. Johnson, ”Supporting Hierarchy and Heterogeneous Interfaces in Multi-hop Wireless Ad Hoc Networks,” IEEE International Symposium on Parallel Architectures, Algorithms, and Networks, Perth, Australia, Jun. 1999, pp. 370–375.
[2] C.C. Chiang, H.K. Wu, W. Liu, and M. Gerla, “Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,” IEEE Singapore International Conference on Networks (SICON’97), Singapore, Apr. 1997, pp. 197–211.
[3] A. Hamidian, “A Study of Internet Connectivity for Mobile Ad Hoc Networks in NS2,” Department of Communication Systems, Lund Institute of Technology, Lund University, Jan. 2003.
[4] T.C. Huang, S.Y. Wu, “An Adaptive Gateway Discovery Algorithm for the Integrated Network of Internet and MANET,” International Conference on Computer Networks and Mobile Computing (ICCNMC’05), Zhangjiajie, China, Aug. 2005, pp. 911-920.
[5] D. Johnson and D. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pp. 153-181. Kluwer Academic Publishers, 1996.
[6] D. Johnson, D. Maltz, and Y.C. Hu, “The Dynamic Source Routing for Mobile Ad Hoc Networks,” IETF Internet Draft. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, Jul. 2004.

[7] U. Jonsson, F. Alriksson, T. Larsson, P. Johansson, and G.Q. Maguire Jr, “MIPMANET - Mobile IP for Mobile Ad Hoc Networks,” IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing (MobiHOC’00), Boston, Massachusetts, USA, Aug. 2000, pp. 75-85.
[8] J. Lee, D. Kim, 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,“ IEEE Vehicular Technology Conference (VTC’03), vol. 1, Jeju, Korea, Apr. 2003, pp. 191-195.
[9] S. Murphy and J.J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” ACM/Baltzer Journal on Mobile Networks and Applications, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-197.
[10] V. Park, M. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” IEEE International Conference on Computer Communications (INFOCOM’97), vol.3, Kobe, Japan, Apr. 1997, pp.1405-1413.
[11] M.R. Pearlman and Z.J. Haas, "Determining the Optimal Configuration for the Zone Routing Protocol," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1395-1414.
[12] C.E. Perkins, “Mobile IP : Design Principle and Practices”, Addison-Wesley Wireless Communications Series, Prentice Hall PTR Publishers, Nov. 1997.
[13] C.E. Perkins, “IP Mobility Support for IPv4,” IETF Internet RFC 3344, Aug. 2002.
[14] C.E. Perkins, E. Belding-Royer and S. Das, “Ad Hoc on Demand Distance Vector (AODV) Routing Protocol,” IETF Internet RFC 3561, Jul. 2003.
[15] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Computer Communication Review, ACM Special Interest Group on Data Communications (SIGCOMM’94), vol.24, no.4, London, England, Aug. 1994, pp. 232-244.
[16] J. Raju and J.J. Garcia-Luna-Aceves, “A Comparison of On-demand and Table-driven Routing for Ad Hoc Wireless Networks,” IEEE International Conference on Communications (ICC’00), New Orleans, USA, Jun. 2000, pp. 1702–1706.
[17] P. Ratanchandani and R. Kravets, “A Hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks,” IEEE Wireless Communications and Networking Conference (WCNC’03), vol. 3, New Orleans, USA, Mar. 2003, pp. 1522–1527.
[18] E.M. Royer and C.K. Toh, “A review of current routing protocols for ad hoc mobile wireless networks,” IEEE Wireless Communications, vol. 6, Apr. 1999, pp. 46-55.
[19] P.M. Ruiz, and A.F. Gomez-Skarmeta, “Adaptive Gateway Discovery Mechanisms to Enhance Internet Connectivity for Mobile Ad Hoc Networks,” Ad Hoc and Sensor Wireless Networks, vol. 1, no. 1, Mar. 2005, pp. 159–177.
[20] B. Shen, B. Shi, B. Li, Z. Hu, and L. Zou, “Adaptive Gateway Discovery Scheme for Connecting Mobile Ad Hoc Networks to the Internet,” IEEE International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, Wuhan, China, Sep. 2005, pp.795 – 799.

[21] Y. Sun, E.M. Belding-Royer, and C.E. Perkins, “Internet Connectivity for Ad Hoc Mobile Networks,” International Journal of Wireless Information Networks, Special Issue on Mobile Ad Hoc Networks (MANETs) : Standards, Research, Applications, vol. 9, no. 2, Apr. 2002, pp. 75–88.
[22] R. Wakikawa, J. Malinen, C. Perkins, A. Nilsson, and A. Tuominen, ”Internet Connectivity for Mobile Ad Hoc Networks,” Wireless Communications and Mobile Computing, vol. 2, no. 5, Aug. 2002, pp. 465–482.
[23] IEEE Std. 802.11, “IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification,” Jun. 1997.
[24] The UCB/LBNL/VINT Network Simulator- ns (version 2). http://www.isi.edu/nsnam/ns/, Page accessed on Nov. 2007.