期刊文献+

一种新的Ad Hoc网络中节约能量的广播路由协议 被引量:2

An Energy-efficient Broadcast Routing Algorithm in Mobile Ad Hoc Networks
在线阅读 下载PDF
导出
摘要 移动AdHoc网络中移动节点通过电池来供应能量,如果部分电池的能量被耗尽,整个网络将变成多个分离的网络,网络的生命周期减小。在路由协议的设计中如何有效地使用能量、延长网络的生命周期有重要的意义。论文对已知的节约能量的广播路由算法进行了讨论,并从平衡节点的能量消耗的角度出发,提出了一种新的节约能量的路由算法AMLE。AMLE通过Prim算法构造一个具有MLE(MinimumLongestEdge)性质的广播树,并通过区域预测机制来维护广播树,在不增加节点总的能量消耗的前提下平衡各节点的能量消耗。 In ad hoc networks the mobile hosts are powered by batteries,if a small set of batteries are drained out too early,the entire network may be partitioned and network lifetime reduced.Thus how to balance the energy consumption among all nodes should be considered when designing energy -efficient routing protocols.This paper discusses most existing solutions and introduces a new algorithm called Advanced Minimum Longest Edge Broadcast Routing(AMLE)that constructs a broadcast tree with minimum longest edge using Prim algorithm and uses a localized prediction scheme for tree maintenance.This algorithm provides a scheme to balance energy distribution without increasing the total energy consumption.
出处 《计算机工程与应用》 CSCD 北大核心 2004年第35期154-156,159,共4页 Computer Engineering and Applications
关键词 移动AD-HOC网络 广播路由协议 节约能量路由 移动节点 mobile Ad-Hoc networks,broadcast,energy-efficient routing
  • 相关文献

参考文献5

  • 1Maggie Xiaoyan Cheng,Jianhua Sun,Manki Min et al. Energy-efficient broadcast and multicast routing in ad hoc wireless networks[C].In:Proc Computing and Communications Conference,Conference Proceedings of the 2003 IEEE International,2003:87~94
  • 2Lefteris M Kirousis,Evangelos Kranakis,Danny Krizanc et al. Power consumption in packet radio networks[C].In:Proc heoretical Computer Science, 2000; 243 (1~2): 289~305
  • 3A Clementi,P Penna,R Silvestri.The power range assignment problem in radio networks on the plane[C].In:Proc 17th Symp on Theoretical Computer Science(STACS'00),ser Lecture Notes in Computer Science,Lille, France, Springer-Verlag, Berlin, 2002: 651~660
  • 4J Wieselthier,G Nguyen,A Ephremides. On the construction of energyefficient broadcast and multicast trees in wireless networks[C].In:Proc IEEE Infocom'2000,Tel Aviv, Israel,2000: 585~594
  • 5William Su ,Gerla M.IPv6 flow handoff in ad hoc wireless networks using mobility prediction[C].In:Proc Global Telecommunications Conference, GLOBECOM'99,1999: 271~275

同被引文献22

  • 1唐勇,周明天.无线传感器网络中最小化能量广播算法[J].通信学报,2007,28(4):80-86. 被引量:9
  • 2IOANNIS C, CHRISTOS K, PANAGIOTIS K. Energy-efficient wireless network design: Lecture Notes in Computer Seience( ISAAC'03), LNCS 2906[ C]. Berlin: Springer-Verlag,2003: 585-594.
  • 3CLEMENTI A, CRESCENZI P, et al. On the complexity of computing minimum energy consumption broadcast subgraphs: proc, of the 18th Annual Symposium on Theoretical Aspects of Computer Science[C]. [S.1. ]:[s. n. ], 2001:121-131.
  • 4GRUIA C, SANJ1V K, ALEXANDER O, et al. Network lifetime and power assignment in Ad hoc wireless networks : proc. of the 11th Annual European on Algorithms(ESA'03), LNCS 2832[ C]. [S. 1. ] :Springer, 2003 : 114-126.
  • 5KIROUSIS L M, KRANAKIS E, KRIZANC D, et al. Power consumption in packet radio networks [ J ]. Theoretical Computer Science, 2000,2439(1-2) : 289-305.
  • 6MARIO Z, HUBAUX J P, CHRISTIAN E. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues: proceedings of the 8th Annual International Conference on Mobile Computing and Networking(MOBICOM) [ C]. Atlanta, Georgia:ACM Press,2002 : 172-182.
  • 7WIESELTHIER J E, NGUYEN G D, EPHREMIDES A. On the construction of energy-efficient broadcast and multicast trees in wireless networks: proc. of 19th Annum Joint Conference of INFOCOM 2000[ C]. [ S. 1. ] : IEEE Computer and Communications Societies, 2000 :585- 594.
  • 8CHENG M X, SUN Jianhua, MIN Manki, et al. Energy-efficient broadcast and muhicast routing in Ad hoc wireless networks: proceedings of the 2003 IEEE International [ C ]. [ S. 1. ] : [ s. n. ], 2003 :87- 94.
  • 9SINGH S, WOO M, RAGHAVENDRA C. Power-aware routing in mobile Ad hoc networks: proceedings of lnt' 1 Conf. on Mobile Computing and Networking, MobiCom' 98 [ C ]. Fukushima: [ s. n. ],1998:181-190.
  • 10W1ESELTHIER J E, NGUYEN G D, EPHREMIDES A. Algorithms for energy-efficient mulcasting in static Ad hoc wireless networks [ J ].Mobile Networks and Applications( MONET), 2001,6 ( 7 ) : 251 -263.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部