Performance Evaluation of Power-Aware Routing Protocols in Ad Hoc Networks 謝世南、余心淳、邱紹豐
E-mail: [email protected]
ABSTRACT
Ad hoc wireless networks are flexible networks that can be set up at any time without fixed infrastructure. In ad hoc network, no dedicated router is required because every node can forward the packets it receives to other nodes. Because of mobility, most of wireless devices deployed in ad hoc network rely on batteries for operation. In ad hoc network, because every node plays the role of router, the network is likely to be partitioned in case some nodes run out of their energy quickly. In current related studies, some proposed the means to control the transmission power to save the power, and some others proposed the routing protocols according to current battery power to maximum the total network lifetime. In this thesis, we implemented the lifetime prediction routing (LPR) protocol with AODV to evaluate its performance and also propose an improved protocol, named LPR-plus, to prolong the lifetime of the mobile ad hoc wireless networks in this study. From the simulation results, LPR-plus can prolong the total network lifetime efficiently compared to LPR.
Keywords : ad hoc network, routing protocol, power-aware
Table of Contents
封面內頁 簽名頁 授權書...iii 中文摘要...iv 英文摘 要...v 誌謝...vi 目
錄...vii 圖目錄...x 表目
錄...xiii Chapter 1 INTRODUCTION...1 1.1 Ad Hoc Network: An Over View...1 1.2 Challenges of Energy Conservation ...5 1.3 Motivation ...6 1.4 The Contribution ...7 Chapter 2 THE POWER-AWARE ROUTING PROTOCOLS IN MANET ...8 2.1 Classification of Energy Management Schemes ...8 2.2 Transmission Power Control ...9 2.3 Optimal Energy Consumption Routing...15 Chapter 3 THE LIFETIME PREDICTION ROUTING AND ITS ENHANCEMENT...21 3.1 Review of Ad Hoc On-Demand Distance Vector Routing Protocol...21 3.2 Lifetime Prediction Routing...23 3.3 The Enhancement of LPR – LPR-plus ...27 Chapter 4 SIMULATIONS AND RESULT ANALYSIS...35 4.1 Topology of Fig. 3.6 ...36 4.2 Square topology...41 4.3 Diamond
Topology...48 4.4 Trapezoid Topology...55 4.5 Random Topology ...68 Chapter 5 CONCLUSIONS AND FUTURE WORKS...76 REFERENCES ...78
REFERENCES
[1] Dongkyun Kim; J.J. Garcia-Luna-Aceves; K. Obraczka, J.-C Cano, and P. Manzoni, “Routing mechanisms for mobile ad hoc networks based on the energy drain rate,” IEEE Transactions on Mobile Computing, vol. 2, pp. 161-173, April-June 2003.
[2] I. Stojmenovic.and X. Lin, “Power-aware localized routing in wireless networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 12, pp. 1122–1133, November 2001.
[3] L.M. Feeney, and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,”
in Proc. IEEE INFOCOM, 2001.
[4] C.-K, Toh, “Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks,” IEEE Comm. Magazine, vol. 39, pp. 138–147, June 2001.
[5] M. Krunz, A. Muqattash and S.-J. Lee, “Transmission power control in wireless ad hoc networks: challenges, solutions and open issues,”
IEEE Network, vol. 18, pp. 8–14, Sep.-Oct. 2004.
[6] V. Kawadia, P.R. Kumar, “Principles and protocols for power control in wireless ad hoc networks,” IEEE JSAC, vol. 23, pp. 76–88, January 2005.
[7] Laura Marie Feeney, “An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks,” ACM J.
Mobile Networks and Applications, vol. 3, pp. 239-250, June 2001.
[8] Toh, C.-K.; Cobb, H.; Scott, D.A.; ”Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks,” in Proc.
IEEE ICC, June 2001.
[9] J.-H. Chang and L. Tassiulas, “Energy Conserving Routing in Wireless Ad-hoc Networks,” in Proc. IEEE INFOCOM, March 2000.
[10] M. Maleki, K. Dantu, and M. Pedram, “Lifetime prediction routing in mobile ad hoc networks,” in Proc. IEEE Wireless Communications and Networking Conf., March 2003.
[11] Weifa Liang; Yang Yuansheng, “Maximizing battery life routing in wireless ad hoc networks,” in Proc. 37th Hawaii Int’l Conf., IEEE Computer Society, January 2004.
[12] A. Boukerche, H. II. Owens, “Energy aware routing protocol for mobile and wireless ad hoc networks,” in Proc. 28th IEEE Int’l Conf. on Local Computer Networks, October 2003.
[13] Bansal, S.; Shorey, R.; Misra, A.; “Comparing the routing energy overheads of ad-hoc routing protocols,” IEEE Wireless Communications and Networking Conf., vol. 4, March 2003.
[14] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, Jorjeta Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proc. 4th ACM/IEEE Int’l Conf. on Mobile Computing and Networking, October 1998.
[15] Jae-Hwan Chang, Leandros Tassiulas, “Maximum Lifetime Routing in Wireless Sensor Networks,” IEEE/ACM Transactions on networking, vol. 12, pp. 609-619, August 2004.
[16] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, “Power control in ad hoc networks: Theory, architecture, algorithm, and implementation of the COMPOW protocol,” in Proc. Eur. Wireless Conf., 2002, pp. 156-162.
[17] V. Rodoplu and T. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE JSAC, vol. 17, no. 8, pp. 1333-1344, August 1999.
[18] S. Agarwal, R. H. Katz, S. V. Krishnamurthy, and S. K. Dao, “Distributed Power Control in Ad Hoc Wireless Networks,” in Proc. IEEE INFOCOM, 2000, pp. 404-413.
[19] F. Patrik, K. Petteri, K. Jukka, and O. Pekka, “Lifetime Maximization for Multicasting in Energy-Constrained Wireless Networks,” IEEE JSAC, vol. 23, pp. 117-126, January 2005.
[20] M. Maleki, K.. Dantu, and M. Pedram, “Power-Aware Source Routing in mobile Ad Hoc Networks,” in Proc. ISLPED ‘02, Monterey, CA, 2002, pp. 72-75.
[21] S. Singh, M. Woo, and C.S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” in Proc. MOBICOM 98 Conf., Dallas, 1998.
[22] K. Sanzgiri, B. Dahill, B. N. Levine, C. Shields, and E. Royer, “A Secure Routing Protocol for Ad Hoc Networks,” in Proc. 10th IEEE Int
’l Conf. on Network Protocols, 2002, pp. 78-87.
[23] C. E. Perkins and E. M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” in Proc. 2nd IEEE Workshop on Mobile Comput. Syst.
Appl., 1999, pp. 90-100.
[24] D.B Johnson, D.A. Maltz, Y.-C. Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),” IETF Internet Draft, draft-ietf-manet-dsr-10.txt.
[25] C. Jones, K. Sivalingm, P. Agarwal, and J.C. Chen, “A Survey of Energy Efficient Network Protocols for Wireless Networks,”
ACM/Kluwer Wireless Networks, vol. 7, no. 4, pp. 343-358, August 2001.
[26] E.M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE personal Comm.
Magazine, vol. 6, no. 2, pp. 46-55, April 1999.
[27] P. Bergamo, A. Giovanardi, A. Travasoni, D. Maniezzo, G. Mazzini and M. Zorzi, “Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks,” ACM/Kluwer Wireless Networks, vol. 10, pp. 29-42, 2004.
[28] K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in PCS,” in Proc. IEEE Int’l Conf., Universal Personal Comm., 1996.
[29] Scalable Network Technologies Unveils QualNet 3.6 Software http://www.scalable-networks.com/news/press/pressreleases9.php, December 2004.
[30] C. Siva Ram Murthy and B.S. Manoj, Ad Hoc Networks Architectures and Protocols, Prentice Hall PTR, New Jersey, 2004.
