An Efficient Active Load-Balancing Approach with Power Consideration for Mobile Ad Hoc Networks
高稚翔、黃培壝
E-mail: [email protected]
ABSTRACT
Ad hoc wireless networks are organized by a collection of wireless devices. In this network, each mobile can move arbitrarily and communication with others. The most important characteristic of ad hoc networks is the communication among mobile host can be accomplished via the interchanging messages for nearby mobile hosts, without the need for any existing network infrastructure or administration. Thus, the ad hoc networks are especially important and useful in the region without base station supporting, such as in conferences, battle-field, and disaster area. Due to the mobility, the limitations of the resources such as powers become an important topic. The issues related to power consumption include the network survivability, the data error rate, and the
performance. DSR（Dynamic Source Routing） is a well-known routing protocol for mobile ad hoc networks. According to the philosophy of DSR, the routing path will not change during data transmission until a link failure occurs. This characteristic is against network survivability. To extend the network survivability and reliability transmission, we propose an efficient active load-balancing approach, which is named ALB_ESDSR （Active Load-Balance Enhanced DSR）, with power consideration for mobile ad hoc networks. The simulation results show that ALB_ESDSR yield significant improvements in terms of throughput, load-balancing, and power consumption.
Keywords : DSR, ad hoc wireless networks, power, load-balancing, routing protocol Table of Contents
封面內頁 簽名頁 授權書...iii 中文摘要...iv 英文摘
要...v 誌謝...vi 目錄...vii 圖目
錄...ix 第一章 緒論...1 1.1 概論...1 1.2 研究動 機與目的...4 第二章 研究背景...5 2.1 隨意式無線網路...5 2.2 DSR...6 2.3 ESDSR...10 2.4 SLA...14 第三章 以 電力為考量之動態負載平衡與路徑縮短機制...18 3.1 動態負載平衡...18 3.2 以電力為考量的路徑縮 短...25 第四章 模擬結果與分析...28 4.1 模擬環境假設...28 4.2 數據分析 與討論...29 第五章 結論...35 參考文獻...36
REFERENCES
[1] C.E. Perkins, “Ad Hoc On Demand Distance Vector (AODV) routing”, IETF Internet-Draft, draft-ietf-manet-aodv-13.txt, November 2003.
[2] J. Broch, D. B. Johnson, and D. A. Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, IETF Internet-Draft, draft-ietf-manet-dsr-10.txt, March2003.
[3] M. Tarique, K. E. Tepe, and M. Naserian, “Energy Saving Dynamic Source Routing for Ad Hoc Wireless Networks”, IEEE Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 305-310, 2005.
[4] S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks”, Proceedings of the fourth annual ACM/IEEE international conference on Mobile computing and networking, Oct. 1998.
[5] Sheetalk Doshi, Timothy X Brown , “An on-demand minimum energy routing protocol for a Wireless Ad Hoc Network”, Proc. of ACM SIGMOBILE Mobile Computing and Communication REview. Vol. 6, Issue.3 , pp. 50-60 , 2002.
[6] C.-K. Toh, H. Cobb, D. A. Scott, “Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks”, IEEE International Conference on Communications, Vol. 9, pp. 2824-2829, 2001.
[7] L. XU, W. Zi-wen, and Z. Bao-yu, “TPBDSR: A New DSR-based Energy Saving Routing in MANET”, International Conference on Computer Networks and Mobile Computing, pp. 470-473, Oct. ,2003.
[8] M. C. Domingo, D. Remondo, and O. Leon, “A simple routing scheme for improving ad hoc network survivability”, IEEE Global Telecommunications Conference, Vol. 2, pp. 718-723, 2003.
[9] Y. Yoo, and S. Ahn, “A simple load-balancing approach in cheat-proof ad hoc networks”, IEEE Global Telecommunications Conference,
Vol. 6, pp. 3573-3577, 2004.
[10] C. K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks”, IEEE Communication Magazine, pp. 138-147, 2001.
