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

所属专题： Computer Networks and Distributed Computing

• Special Section on Selected Paper from NPC 2011 • 上一篇    下一篇

自适应节能算法: 跨MAC层和网络层的移动自组织网络节能机制

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

  • 收稿日期:2012-01-12 修回日期:2012-11-11 出版日期:2013-01-05 发布日期:2013-01-05
  • 基金资助:

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

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.

PDF (PC)

2035

节能在在移动自组织网络中是一个至关重要的,在MAC层和网络层都可以进行节能设计.然而以前的研究工作都只关注于通过MAC层或网络层动态调整传输能耗来提高信道利用率.本文同时关注在MAC层和网络层的能耗,并为移动自组织网络提出了一个新的自适应的节能算法(PAA), 该算法,在通讯节点随机移动的情况下,可以在周期切换时通过重启路径发现机制来找到最佳能效的新路由,同时通过调整信号发射端的功率来维持一个周期内的路由连通性. 通过理论分析PAA算法的每一步操作后,我们发现重启路径发现机制的这个周期是影响本算法节能的至关重要的一个参数,由此通过分析PAA每一步的能耗,我们为PAA抽象了一个能耗模型,并用来计算使得PAA达到最小能耗时最优的周期时间.在PAA的设计中我们也考虑到了通讯节点的移动性,PAA可以通过动态调整信号发射端的功率和周期性的启动路径发现机制来平衡维持路由和数据发送的能耗.实验结果显示,当移动节点的最大移动速度为8m/s时,PAA相比于DSR可以节能40%.

Abstract: 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] 刘明业; 洪恩宇;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] 陈世华;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] 高庆狮; 张祥; 杨树范; 陈树清;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] 陈肇雄; 高庆狮;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] 黄河燕;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] 闵应骅; 韩智德;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] 唐同诰; 招兆铿;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] 闵应骅;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] 朱鸿;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] 李明慧;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持：support@magtech.com.cn
总访问量：