臺灣博碩士論文加值系統

行動隨意網路為一個多點跳躍的網路，因此裝置間需要時常通訊。在有線網路中裝置可透過DHCP自動取得獨一無二的IP位址，然而行動隨意網路是臨時且隨意形成，因此IP位址分配工作無法由特定單一裝置負責。有鑑於此，本研究設計出一套適用於行動隨意網路中的IP位址分配機制，使所有節點進入網路後均可獲得一個獨一無二的IP位址。
目前行動隨意網路上IP位址分配機制可分為兩類：氾濫式與位址池，本論文以位址池方式為主。在本論文中，只有部份節點可分配IP位址(稱之為分配者)，而無法分配IP位址之節點，彼此間可透過週期性廣播得知目前最近分配者資訊，因此當新節點進入網路後便可使用較少的頻寬資源且不必浪費過多的時間來取得IP位址。
行動隨意網路之拓撲是持續變動，使得網路分離與合併的情況時常出現，因而發生IP位址遺失與衝突，本研究也針對網路分離與合併設計出一套偵測方式，並且解決節點IP位址遺失與衝突情況的發生。在進行網路與合併分離時需要確認目前網路IP位址使用狀況，以往的研究是節點逐一回報IP位址資訊給合併/分離者，本機制利用氾濫訊息建立位址回報樹，因此可減少節點回報IP位址資訊所造成之流量。
本研究透過ns2模擬証明所提出機制之可行性，並且分析不同參數設定值對機制效能所造成之影響，進而從中歸納機制之優缺點與可能改進之處，作為未來改進方向。

Mobile Ad-hoc Network (MANET) is a multi-hop network for which the communication between mobile nodes is persistent. The IP addresses can be assigned automatically by DHCP server in the wired network. However, it cannot be applied to MANET because of its distributed and dynamic nature. In this paper, we propose a tree-based IP assignment scheme which assigns a unique IP address for each node in MANET.
There are two ways of IP assignment scheme for MANET, flooding based and address-pool based. The presented scheme is based on an address-pool way in which only some of the nodes are assigned as allocators which are responsible for assigning an IP address to a new node in the network. Mobile nodes exchange hello messages to find the closest allocators, hence new incoming node can occupy less bandwidth resource to obtain an IP address quickly.
Because of the rapid change and unpredictability of MANET topology, networks merging and partitioning are occurred frequently. The IP addresses of the nodes may be lost or collide when networks merge or partition. We design methods for detecting and solving such problems. In previous IP assignment schemes, nodes report their IP addresses information to the node which detects networks merging and partitioning through unicast. In our scheme, we design an address-reported-tree in order to reduce the communication overhead occurred by all nodes reporting their IP address at the same time.
In this paper, we use ns-2 simulators to evaluate our scheme by modifying various parameters. According to the simulation results, the advantages and disadvantages of our scheme are discussed, and the future works of our scheme is figured out.

第一章 緒論 1
1.1 研究背景 1
1.2 研究動機與目的 5
1.3 論文架構 7
第二章 背景介紹 8
2.1 行動網路分離與合併 8
2.2 氾濫式(flooding-based)為基礎之IP位址分配機制 10
2.3 位址池(address pool)為主之IP位址分配機制 14
第三章 IP分享機制 20
3.1 封包格式 20
3.2 名詞介紹 23
3.2.1 IP區塊模型 23
3.2.2 網路識別碼 24
3.2.3 角色任務介紹 25
3.2.4 IP區塊的管理 25
3.2.5 位址分配樹 27
3.3 機制介紹 32
3.3.1 機制簡介 32
3.3.2 節點進入 35
3.3.3 節點離開 38
3.3.4 網路分離(Network split) 39
3.3.5 網路合併(Network merge) 42
3.4 機制之強化 44
3.4.1 位址回報樹 44
3.4.2 廣播延遲時間設計 45
第四章 模擬數據與效能評估 47
4.1 模擬環境 47
4.2 效能評估指標 47
4.3 廣播延遲係數(α)分析 48
4.4 位址池大小與跳躍數分析 51
4.5 節點速度之分析 54
4.6 節點密度之分析 56
第五章 結論 59
5.1 機制特色 59
5.2 論文貢獻 60
5.3 未來研究方向 61

[1] ANSI/IEEE Std 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, 2003.
[2] S. Corson and J. Macker, Mobile Ad hoc Networking (MANet): Routing Protocol Performance Issues and Evaluation Considerations, RFC2501, January 1999, http://www.ietf.org/rfc/rfc2501.txt?number=2501.
[3] W.Q. Deng, “A Study on Delay-based Routing for Mobile Ad-hoc Networks”, Master Theses, Department of Information Management, Huafan University, May 2005.
[4] J.Z. Sun, “Mobile ad hoc networking: an essential technology for pervasive computing”, Proceedings of 2001 International Conferences on Info-tech and Info-net, vol.3, Oct. 2001, pp.316-321.
[5] P. Johansson et al., “Bluetooth: an enabler for personal area networking”, Network, vol.15, no.5, Sep. 2001, pp.28-37.
[6] C. Maihofer and R. Eberhardt, “Geocast in vehicular environments: caching and transmission range control for improved efficiency”, Intelligent Vehicles Symposium, Jun. 2004, pp.951-956.
[7] R. Droms, Dynamic Host Configuration Protocol, RFC 2131, Mar. 1997, http://www.ietf.org/rfc/rfc2131.txt?number=2131.
[8] M. Fazio et al., “IP address autoconfiguration in ad hoc networks : Design, implementation and measurements”, Computer Networks, vol. 50, no. 7, May 2006, pp.898-920.
[9] C.N. Ojeda-Guerra et al., “A new approach to merge partitions in an ad hoc wireless network based on an updating of DHCP”, Processings of 13th Euromicro Conference on Parallel, Distributed and Network-Based , Feb. 2005, pp.144-151.
[10] P.O.G. John et al., “Influence of Network Merger on Address Assignment Strategies for Mobile Ad-hoc Network”, Proceedings of 2004 IEEE 60th Vehicular Technology Conference, vol. 4, Sept. 2004, pp.2892-2896.
[11] C.E. Perkins et al., “IP Address Autoconfiguration for Ad Hoc Networks”, IETF Internet draft, work in progress, Jan. 2001.
[12] M. Abolhasan et al., “A review of routing protocols for mobile ad hoc networks”, Ad Hoc Network, vol. 2, no. 1, Jan. 2004, pp.1-22.
[13] R. Prakash and S. Nesargi, “MANETconf : Configuration of Hosts in a Mobile Ad Hoc Network”, Proceedings of 21st Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, Jun. 2002, pp.1059-1068.
[14] A.J. Mcauley and K. Manousakis, “Self-Configuring Networks”, Proceedings of 21st Century Military Communications Conference, vol. 1, Oct. 2000, pp.315-319.
[15] M. Mohsin and R. Prakash, “IP Address Assignment in a Mobile Ad Hoc Network”, Proceedings of Military Communications Conference, vol. 2, Oct. 2002, pp.856-861.
[16] P.T. Abhishek and A.L.M. Patnaik, “An address assignment for the automatic configuration of mobile ad hoc networks”, Personal and Ubiquitous Computing, vol. 8, no. 1, Feb. 2004, pp.47-54.
[17] M.R. Thoppian and R. Prakash, “A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks”, IEEE Transactions on Mobile Computing, vol. 5, no. 1, Jan. 2006, pp.4-19.
[18] J.P. Sheu et al., “A distributed IP address assignment scheme for ad hoc networks”, Proceedings of 11th International Conference on Parallel and Distributed Systems, vol. 1, Jul. 2005, pp.439-445.
[19] I.D. Chakeres and E.M. Belding-Royer, “The Utility of Hello Messages for Determining Link Connectivity”, Proceedings of the International Symposium on Wireless Personal Multimedia communications, vol. 2, Oct. 2002, pp.504-508.
[20] T. Clausen et al., “Optimized Link State Routing Protocol”, Proceedings of IEEE International Multitopic Conference, Dec. 2001, pp.62-68.
[21] Y.C. Tseng et al., “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Wireless Networks, vol. 8, no. 2-3, Mar. 2002, pp.153-167.
[22] R.L. Knoblauch et al., “Field studies of pedestrian walking speed and start-up time”, Transportation Research Record 1538, Dec. 1996, pp.27-38.
[23] The network simulator 2 ; http://www.isi.edu/nsnam/ns/
[24] The CMU Monarch Project’s Wireless and Mobility Extensions to ns ; http://www.monarch.cs.cmu.edu/