臺灣博碩士論文加值系統

隨意行動無線網路是一種不需要透過共用設備來管理網路的網路架構，可以直接在行動運算節點之間做封包的交換。透過隨意行動無線網路的擇路演算法，網路內的行動運算節點可以摒除傳輸範圍的限制，以其他行動運算節點當作中繼節點幫忙傳遞封包，使來源節點可以傳送資料封包到傳輸範圍之外的目標節點。擇路演算法依照功能可以分成單一擇路演算法與多重擇路演算法，可用來處理單點對單點、單點對多點與多點對多點的資料傳輸。目前的擇路演算法只考量到中繼節點的數量多寡，而忽略到接收功率、電池量限制與移動模式等的影響。在行動運算節點的電池能量有限制的情況下，這篇論文將介紹能量分散擇路演算法(Distributed Energy Routing - DER)，讓路徑的選擇可以避開已經快要沒電力的中繼節點，提供單點對單點資料傳輸的可靠性。在現實環境之中，常會遇到一些有組織性的移動模式(例如軍隊的移動)，適當的利用樹狀網路架構跟網狀網路架構的優點設計而成的控制混合式擇路演算法(Power-Controlled Hybrid Multicast Routing - PCHMR)，可以使這種有群組性移動模式的網路擁有更可靠的網路架構進行多點對多點的資料傳輸。為了使網路中的路徑連結更加可靠而不易斷裂，PCHMR演算法還會根據接收平均功率來選擇路徑，藉此提升路徑的可靠性與避免狀況差的路徑被使用。

The Mobile Ad hoc NETwork (MANET) is a kind of network without the existence of infrastructure. The mobile nodes (MNs) in the MANET can exchange their data packets directly with each others.. By adopting the routing protocols within the MANET, the MNs utilize the intermediate nodes to reroute their data packets and finally to the destination node. By using the ad hoc routing, the source node can conduct packet transmission to the destination node which can be outside of its transmission range. In general, the routing algorithms can be categorized into unicast and multicast routing protocols. The unicast routing protocols handle the situations that one source node is transmitting data packets to one destination node. The multicast routing protocols consider one source to multiple destination nodes for packet delivery. In most research work, only the hop counts within the transmission route are considered; while the influence from the receiving power and remaining energy of the MNs are neglected. This may results in insufficient energy remained within MN to successfully transmit the data packets. In this thesis, a Distributed Energy Routing Protocol (DER) is proposed for unicast routing of data packets. The proposed DER algorithm avoids adopting the low-energy intermediate node in the decision of the transmitting path and also provide the reliability for the transmitting packet. On the other hand, the Power-Controlled Hybrid Multicast Routing (PCHMR) protocol is proposed for multicast routing. It is composed of the advantages of the tree-based and the mesh-based routing protocols in order to provide more reliable network structure to transmit packets between multiple sources and destinations. In order to provide more reliable linkage on the path and to avoid the usage of an unreliable path, the proposed PCHMR protocol chooses the routing path according to the average received power of the MNs. The performance evaluation and comparison of the proposed DER and the PCHMR protocols will be conducted in simulations.

第一章 導論 3
第二章 隨意行動無線網路的相關資料 7
2.1 媒體擷取控制層………………………………………………8
2.2 網路通訊層……………………………………………………12
2.2.1 單一擇路演算法……………………………………………14
2.2.2 多重擇路演算法……………………………………………19
第三章 能量分散擇路演算法 28
3.1 設計考量……………………………………………………28
3.2 能量分散演算法設計………………………………………30
3.2.1 剩餘電池能量的考量方式……………………………30
3.2.2 最佳路徑的選擇……………………………………………31
3.2.3 反應計時器的設計…………………………………………34
第四章 功率控制混合式多重擇路演算法 35
4.1 設計考量………………………………………………………35
4.2 功率控制混合式多重擇路演算法設計………………………38
4.2.1 演算法的表單設計…………………………………………39
4.2.2 混合式網路架構的建構與加入架構流程…………………39
4.2.3 混合式網路架構的維持機制………………………………46
第五章 模擬環境 48
5.1 模擬平台 – 網路架構模擬器………………………………48
5.2 使用者移動模型………………………………………………49
5.3 無線傳播模型…………………………………………………52
5.3.1自由空間模型………………………………………………52
5.3.2 二路徑射線合成傳播模型………………………………52
5.3.3 遮蔽模型……………………………………………………53
第六章 效能評估與分析 56
6.1 能量分散擇路演算法的效能表現……………………………56
6.2 功率控制混合式多重擇路演算法的效能表現………………61
第七章 結論 66

[1] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications
[2] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band High-speed
[3] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHZ Band
[4] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band
[5] C. E. Perkins and P. Bhagwat, ”Highly Dynamic Destination Sequence Distance Vector (DSDV) Routing for Mobile Computers,” Proceedings of the ACM SIGCOMM ’94 Conference, Aug. 1994, pp. 234-244.
[6] S. Murthy and J. J. Garcia-Luna-Aceves, ”An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks Appl. J., Special Issue on Routing in Mobile Communication Networks, Oct. 1996, pp. 183-197.
[7] C. E. Perkins and E. M. Royer, ”Ad-hoc On-demand Distance Vector Routing,” Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90-100.
[8] D. B. Johnson, D. A. Maltz, and J. Broch, ”DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,” Ad Hoc Networking, edited by C. E. Perkins, Addison-Wesley, 2001.
[9] V. D. Park and M. S. Corson, ”A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of IEEE Infocom ’97, Apr. 1997, pp. 1405-1413.
[10] V. D. Park and M. S. Corson, ”Temporally-Ordered Routing Algorithm (TORA) version 1: Furrctiod specification” Internet-Draft, draft-ietf-rnanet-tora-spec-00.txt, Nov. 1997.
[11] C.-K. Toh, ”A novel Distributed Routing Protocol to Support Ad-hoc Mobile Computing”, Proceedings of 15th IEEE Annual International Phoenix Conference on Computers and Communications, Mar. 1996, pp. 480-486.
[12] R. Dube, C. D. Rais, K. Y. Wang, and S. K. Tripathi, ”Signal Stability Based Adaptive Routing (SSA) for Ad-hoc Mobile Networks,” IEEE Personal Communications, Feb. 1997, pp. 36-45.
[13] Z. J. Haas and M. R. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol," IEEE/ACM Trans. Networking, vol.9, no.4, Aug. 2001, pp. 427-438.
[14] P. Samar, M. R. Pearlman, and Z. J. Haas, "Hybrid Routing: The Pursuit of an Adaptable and Scalable Routing Framework for Ad Hoc Networks," in The Handbook of Ad Hoc Wireless Networks, Boca Raton, FL: CRC Press, 2003.
[15] C. C. Chiang, H. K. Wu, W. Liu, and M. Gerla, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel," Proceedings of IEEE SICON '97, Apr. 1997, pp. 197-211.
[16] A. Iwata, C. C. Chiang, G. Pei, M. Gerla, and T. W. Chen, "Scalable Routing Strategies for Ad Hoc Wireless Networks," IEEE Journal on Selected Areas in Communication, vol.17, no.8, Aug. 1999, pp. 1369-1379.
[17] R. Sivahumar, P. Sinha, and V. Bharghavan, "CEDAR: a Core-Extraction Distributed Ad hoc Routing Algorithm," IEEE Journal on Selected Areas in Communication, vol.17, no.8, Aug. 1999, pp. 1454-1465.
[18] J. Borch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Oct. 1998, pp. 25-30.
[19] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, "Routing Protocols for Mobile Ad-Hoc Networks - A Comparative Performance Analysis," Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999, pp. 195-206.
[20] E. R. Royer and C. K. Toh, "A Review of Current Routing Protocols for Ah-hoc Mobile Wireless Networks," IEEE Personal Communication Magazine, Apr. 1999.
[21] S. R. Das, R. Castaneda, J. Yan, and R. Sengupta, "Comparative Performance Evaluation of Routing Protocols for Mobile, Ad hoc Networks," Proceedings of the International Conference on Computer Communications and Networks (ICCCN), 1998, pp. 153-161.
[22] B. Parkinson and S. Gilbert, "NAVSTAR: Global Positioning System - Ten Years Later," Proceedings of IEEE, Oct. 1983, pp. 1177-1186.
[23] S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A Distance Routing Effect Algorithm for Mobility (DREAM)," Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp.76-84.
[24] Y. B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," ACM Wireless Networks Journal, vol.6, no.4, 2000, pp. 307-321.
[25] R. Jain, A. Puri, and R. Sengupta, "Geographical Routing using Partial Information for Wireless Ad Hoc Networks" IEEE Personal Communications, vol.8, no.1, 2001, pp. 48-57.
[26] B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 2000, pp. 243-254
[27] J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", Proceedings of the ACM/IEEE MobiCom, Aug. 2000, pp. 120-130.
[28] R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. S. J. De Couto, "Carnet: A Scalable Ad Hoc Wireless Network System," Proceedings of the 9th ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, Sep. 2000.
[29] E. M. Royer and C. E. Perkins, ”Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol,” Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Aug. 1999, pp. 207-218.
[30] C. W. Wu and Y. C. Tay, ”AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks,” Proceedings of the IEEE Military Communications Conference, vol.1, Oct. -Nov. 1999, pp. 25-29.
[31] J. Xie, R. R. Talpade, A. Mcauley, and M. Liu, ”AMRoute: Ad Hoc Multicast Routing Protocol,” Mobile Networks and Applications, vol.7, iss.6, Dec. 2002, pp. 429-439.
[32] S. K. S. Gupta and P. K. Srimani, ”An Adaptive Protocol for Reliable Multicast in Mobile Multi-Hop Radio Networks,” Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 111-122.
[33] S. J. Lee, M. Gerla, and C. C. Chiang, ”On-Demand Multicast Routing Protocol,” the IEEE Wireless Communications and Networking Conference, vol.3, Sep. 1999, pp. 1298-1302.
[34] J. J. Garcia-Luna-Aceves and E. L. Madruga, ”The Core-Assisted Mesh Protocol,” the IEEE Journal on Selected Areas in Communications, vol.17, iss.8, Aug. 1999, pp. 1380-1394.
[35] P. Sinha, R. Sivakumar, and V. Bharghavan, ”MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing,” the IEEE Wireless Communications and Networking Conference, vol.3, Sep. 1999, pp. 1313-1317.
[36] P. Sinha, R. Sivakumar, and V. Bharghavan, ”CEDAR: a Core-Extraction Distributed Ad Hoc Routing Algorithm,” the IEEE Journal on Selected Areas in Communications, vol.17, iss.8, Aug. 1999, pp. 1454-1465.
[37] K. Viswanath, K. Obraczka, and G. Tsudik, “Exploring mesh and tree-based multicast. Routing protocols for MANETs,” the IEEE Mobile Computing Journal, vol.5, iss.1, Jan. 2006, pp. 28-42.
[38] T. Kunz and E. Cheng, ”On-demand multicasting in ad-hoc networks:comparing AODV and ODMRP,” Distributed Computing Systems, Proceedings of the 22nd International Conference, Jul. 2002, pp. 453-454.
[39] http://www.isi.edu/nsnam/ns/ns-documentation.html
[40] T. Camp, J. Boleng, and V. Davies, ”A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Communications and Mobile Computing: Special Issue on Mobile Ad Hoc Networking, vol.2, no.5, Dec. 2002, pp. 483-502.