1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China;
2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China;
4. Central South University, Changsha 410083, China;
5. School of Information Science and Engineering, Central China Normal University, Wuhan 430079, China
Power saving is one of the key issues in Mobile Ad-Hoc Networks (MANETs). It can be realized in Medium Access Control (MAC) layer and network layer. However, previous attentions were mainly paid to MAC layer or network layer with the aim of improving the channel utilization by adopting variable-range transmission power control. In this paper we focus on the power saving in both MAC layer and network layer, and propose a Power Adjusting Algorithm (PAA). In the presence of host's mobility, PAA is designed to conserve energy by adjusting the transmission power to maintain the route's connectivity and restarting the route discovery periodically to find a new route with better energy efficiency dynamically. After analyzing the operations of PAA, we find that the length of route discovery restarting period is a critical argument which will affect power saving, and an energy consumption model is abstracted to find the optimal value of the restarting period by analyzing the energy consumption of this algorithm. PAA can handle the mobility of MANET by adjusting the transmission power and in the meantime save energy by restarting route discovery periodically to balance the energy consumption on route discovery and packet delivering. Simulation results show that, PAA saves nearly 40% energy compared with Dynamic Source Routing protocol when the maximum speed of mobile hosts is larger than 8 m/s.
Supported by the National Natural Science Foundation of China under Grant Nos. 61070197, 61103049, Shenzhen Research Fund of China under Grant No. JC201005270342A.
Jin-Tao Meng, Jian-Rui Yuan, Sheng-Zhong Feng, Lian-Sheng Tan.自适应节能算法: 跨MAC层和网络层的移动自组织网络节能机制[J] Journal of Computer Science and Technology , 2013,V28(1): 42-53
Jin-Tao Meng, Jian-Rui Yuan, Sheng-Zhong Feng, and Lian-Sheng Tan.Power Adjusting Algorithm: A New Cross-Layer Power Saving Mechanism for Mobile Ad-Hoc Networks[J] Journal of Computer Science and Technology, 2013,V28(1): 42-53
 Corson S, Macker J. Mobile ad hoc networking (MANET):Routing protocol performance issues and evaluation consider-ations. IETF Request for Comments 2501, Jan. 1999. Luo J, Ye D, Xue L, Fan M. A survey of multicast routingprotocols for mobile ad-hoc networks. IEEE CommunicationsSurveys & Tutorials, 2009, 11(1): 78-91. Zhu J, Wang X. Model and protocol for energy-efficient rout-ing over mobile ad hoc networks. IEEE Transactions on Mo-bile Computing, 2011, 10(11): 1546-1557. Chang J, Tassiulas L. Energy conserving routing in wirelessad-hoc networks. In Proc. the 19th Annual Joint Confer-ence of the IEEE Computer and Communications Societies,March 2000, Vol.1, pp.22-31. Chlamtac I, Conti M, Liu J. Mobile ad hoc networking: Im-peratives and challenges. Ad Hoc Networks, 2003, 1(1): 13-64. Singh S,Woo M, Raghavendra C. Power-aware routing in mo-bile ad hoc networks. In Proc. the 4th Annual ACM/IEEEInternational Conference on Mobile Computing and Network-ing, October 1998, pp.181-190 Anastasia G, Conti M, Francesco M, Passarella A. Energyconservation in wireless sensor networks: A survey. Ad HocNetworks, 2009, 7(3): 537-568. Wu S, Tseng Y, Sheu J. Intelligent medium access for mobilead hoc networks with busy tones and power control. IEEEJournal on Selected Areas in Communications, 2006, 18(9):1647-1657. Gomez J, Campbell A. A case for variable-range transmissionpower control in wireless ad hoc network. In Proc. the 23rdAnnual Joint Conference of the IEEE Computer and Com-munications Societies, March 2004, Vol.2, pp.1425-1436. IEEE Standards Association. Wireless LAN medium accesscontrol (MAC) and physical layer (PHY) specification, IEEEstd 802.11-2012. Bharghavan V, Demers A, Shenker S, Zhang L. Macaw: Amedia access protocol for wireless LANs. In Proc. Conf.Communications Architectures, Protocols and Applications,August 1994, pp.212-225. Wei Y, Heidemann J, Estrin D. An energy-efficient MAC pro-tocol for wireless sensor networks. In Proc. the 21st AnnualJoint Conference of the IEEE Computer and Communica-tions Societies, June 2002, Vol.3, pp.1567-1576. van Dam T, Langendoen K. An adaptive energy-efficientMAC protocol for wireless sensor networks. In Proc. the1st International Conference on Embedded Networked Sen-sor Systems, November 2003, pp.171-180. Tan L, Meng J, Li J, Chao H. PH-MAC: A periodically hy-brid MAC protocol for wireless sensor networks. Journal ofInternet Technology, 2007, 8(4): 373-380. Wang C, Wu C, Chen G, Hwang R. p-MANET: Efficientpower saving protocol for multi-hop mobile ad hoc networks.In Proc. the 3rd International Conference on InformationTechnology and Applications, July 2005, Vol.2, pp.271-276. Zheng R, Kravets R. On-demand power management for adhoc networks. In Proc. the 22nd Annual Joint Conference ofthe IEEE Computer and Communications Societies, March2003, Vol.1, pp.481-491. Jacquet P, Muhlethaler P, Clausen T, Laouiti A, Qayyum A,Viennot L. Optimized link state routing protocol for ad hocnetworks. In Proc. IEEE INMIC, December 2001, pp.62-68. Perkins C, Bhagwat P. Highly dynamic destination-sequenceddistance vector routing (DSDV) for mobile computers. InProc. Conf. Communications Architectures, Protocols andApplications, August 1994, pp.234-244. Johnson D, Maltz D. Dynamic source routing in ad hoc wire-less networks. Mobile Computing, 1996, 353: 153-181. Perkins C, Belding-Royer E, Das S. Ad-hoc on demand dis-tance vector (AODV) routing. IETF Request for Comments3561, June 2010. Aschenbruck N, Gerhards-Padilla E, Martini P. A survey onmobility models for performance analysis in tactical mobilenetworks. Journal of Telecommunications and InformationTechnology, 2008, 2: 54-61. Kumar S, Sharma S, Suman B. Mobility metrics based classi-fication & analysis of mobility model for tactical network. In-ternational Journal of Next-Generation Networks, 2010, 2(3):39-51. Camp T, Boleng J, Davies V. A survey of mobility modelsfor ad hoc network research. Wireless Communications &Mobile Computing, 2002, 2(5): 483-502. Scott K, Bambos N. Routing and channel assignment for lowpower transmission in PCS. In Proc. the 5th IEEE Interna-tional Conference on Universal Personal Communications,Sept. 29-Oct. 2, 1996, Vol.2, pp.498-502 Doshi S, Bhandare S, Brown T. An on-demand minimum en-ergy routing protocol for a wireless ad hoc network. ACMMobile Computing and Communications Review, 2002, 6(3):50-66. Rodoplu V, Meng T. Minimum energy mobile wireless net-works. IEEE Journal on Selected Areas in Communications,1999, 17(8): 1333-1344. Toh C, Cobb H, Scott D. Performance evaluation of battery-life-aware routing schemes for wireless ad hoc networks. InProc. the IEEE International Conference on Communica-tions, June 2001, Vol.9, pp.2824-2829. Misra A, Banerjee S. MRPC: Maximizing network lifetimefor reliable routing in wireless environments. In Proc.IEEE Wireless Communications and Networking Conference,March 2002, Vol.2, pp.800-806. Rappaport T. Wireless Communications: Principles andPractice. Prentice Hall, 1996. Bhardwaj M, Garnett T, Chandrakasan A. Upper bounds onthe lifetime of sensor networks. In Proc. IEEE InternationalConference on Communications, June 2001, Vol.3, pp.785-790. Gupta P, Kumar P. Critical power for asymptotic connectiv-ity. In Proc. the 37th IEEE Conference on Decision andControl, December 1998, Vol.1, pp.1106-1110.