›› 2013, Vol. 28 ›› Issue (1): 42-53.doi: 10.1007/s11390-013-1311-y

Special Issue: Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • Previous Articles     Next Articles

Power Adjusting Algorithm: A New Cross-Layer Power Saving Mechanism for Mobile Ad-Hoc Networks

Jin-Tao Meng1,2,3 (孟金涛), Member, CCF, Jian-Rui Yuan1,4 (苑建蕊), Member, CCF Sheng-Zhong Feng1 (冯圣中), Member, CCF, and Lian-Sheng Tan5,* (谭连生)   

  1. 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
  • Received:2012-01-12 Revised:2012-11-11 Online:2013-01-05 Published:2013-01-05
  • Supported by:

    Supported by the National Natural Science Foundation of China under Grant Nos. 61070197, 61103049, Shenzhen Research Fund of China under Grant No. JC201005270342A.

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.

[1] Corson S, Macker J. Mobile ad hoc networking (MANET):Routing protocol performance issues and evaluation consider-ations. IETF Request for Comments 2501, Jan. 1999.
[2] 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.
[3] 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.
[4] 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.
[5] Chlamtac I, Conti M, Liu J. Mobile ad hoc networking: Im-peratives and challenges. Ad Hoc Networks, 2003, 1(1): 13-64.
[6] 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
[7] Anastasia G, Conti M, Francesco M, Passarella A. Energyconservation in wireless sensor networks: A survey. Ad HocNetworks, 2009, 7(3): 537-568.
[8] 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.
[9] 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.
[10] IEEE Standards Association. Wireless LAN medium accesscontrol (MAC) and physical layer (PHY) specification, IEEEstd 802.11-2012.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19] Johnson D, Maltz D. Dynamic source routing in ad hoc wire-less networks. Mobile Computing, 1996, 353: 153-181.
[20] Perkins C, Belding-Royer E, Das S. Ad-hoc on demand dis-tance vector (AODV) routing. IETF Request for Comments3561, June 2010.
[21] 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.
[22] 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.
[23] Camp T, Boleng J, Davies V. A survey of mobility modelsfor ad hoc network research. Wireless Communications &Mobile Computing, 2002, 2(5): 483-502.
[24] 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
[25] 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.
[26] Rodoplu V, Meng T. Minimum energy mobile wireless net-works. IEEE Journal on Selected Areas in Communications,1999, 17(8): 1333-1344.
[27] 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.
[28] 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.
[29] Rappaport T. Wireless Communications: Principles andPractice. Prentice Hall, 1996.
[30] 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.
[31] 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.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved