期刊文献+

基于最短路径树的分布式功率控制路由算法 被引量:3

Distributed Power Control Routing Algorithm Based on Shortest Path Tree
下载PDF
导出
摘要 当节点不能获知与邻居节点的距离时,为解决节点能量消耗过快而过早失效,从而减少网络生存时间的问题,提出基于最短路径树的分布式功率控制路由算法(DPCRA_SPT)。该算法综合考虑网络中节点间传输数据的能耗和邻居节点的剩余能量,引入新的权值函数和功率线性衰减模型。运用分布式非同步Bellman-Ford算法构建最短路径树,所有节点沿着最短路径树将数据汇集到Sink节点。仿真结果表明:在密集分布的无线传感网中,通过调整参数,DPCRA_SPT算法可以延长网络生存时间,将能耗保持在较低的水平。在一定的条件下,DPCRA_SPT算法比Ratio_w_FTP、BFFTP、BFSAM、BFPAM算法更优。 When the nodes can not get the distance to neighbor nodes,to solve the problem that node consumes excessive energy,fails prematurely and leads to reduce the network lifetime,distributed power control routing algorithm based on shortest path tree(DPCRA_SPT)is proposed.Considering energy for transmitting data and neighbor nodes ’residual energy,the new weight function and linear power attenuation model are introduced.Finally distributed asynchronous Bellman-Ford algorithm is used to construct the shortest path tree.All nodes transmit data along the shortest path tree to Sink node.Simulation results show that in the densely distributed wireless sensor networks,by adjusting the parameters,DPCRA_SPT can prolong network lifetime and remain energy consumption at a lower level.Under certain conditions,DPCRA_SPT outperforms Ratio_w_FTP,BFFTP,BFSAM and BFPAM algorithms.
出处 《传感技术学报》 CAS CSCD 北大核心 2012年第8期1138-1145,共8页 Chinese Journal of Sensors and Actuators
基金 浙江省自然科学基金青年基金项目(LQ12F03014) 浙江省公益技术研究工业项目(2012C21042) 浙江省大学生科技创新活动计划项目(2011R420001)
关键词 无线传感网 生存时间优化 功率控制 路由 wireless sensor networks network lifetime optimization power control routing
  • 相关文献

参考文献12

  • 1朱艺华,杨晨曦,吴万登,汤一平.无线传感器网络权衡生存时间与数据分组跳数的分流路由算法[J].传感技术学报,2009,22(2):273-279. 被引量:10
  • 2Manan R, Lall S. Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Network [ J ]. IEEE Transactions on Wireless Communications ,2006,5 ( 8 ) :2185 -2193.
  • 3He Y F, Lee I, Guan L. Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks [ J ]. IEEE Transactions on Circuits and System for Video Technology, 2009,19(5 ) :704-718.
  • 4Zhu Y H,Wu W D, Victor C M,et al. Energy-Efficient tree-Based Message Ferrying Routing Schemes for Wireless Sensor Networks [ C ]//Thirteen International Conference on Communications and Networking in China. Hangzhou, China,2008:25-28.
  • 5朱艺华,沈丹丹,吴万登,沈振伟,汤一平.无线传感器网络优化生存时间的动态路由算法[J].电子学报,2009,37(5):1041-1045. 被引量:35
  • 6Fariborzi H, Moghavvemi M. EAMTR: Energy Aware Muhi-Tree Routing for Wireless Sensor Networks [ J ]. Special Issue on Wireless Ad-Hoc Networks ,2009,3 ( 5 ) :733-739.
  • 7Wendi B H. Application-Specific Protocol Architectures for Wireless Networks [ D ]. Boston : Massachusetts Institute of Technology,2000.
  • 8Gatzianas M A,Georgiadis L G. A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink [ J ]. IEEETransactions on Wireless Communications ,2007,7(3 ) :984-994.
  • 9Bertsekas D,Gallager R.数据网络(第二版)[M].卢刚,王康,译.北京:人民邮电出版社,2004.
  • 10Minhas R M, Gopalakrishnan S, Leung V C M. An Online Multipath Routing Algorithm for Maximizing Lifetime in Wireless Sensor Networks[ C]//2009 Sixth International Conference on information Technology. New Generations,2009:581-586.

二级参考文献39

  • 1张卿,谢志鹏,凌波,孙未未,施伯乐.一种传感器网络最大化生命周期数据收集算法(英文)[J].软件学报,2005,16(11):1946-1957. 被引量:18
  • 2吴小燕,聂欣,朱艺华.一种适用于单向ad-hoc网络的连通支配集算法[J].传感技术学报,2006,19(3):905-907. 被引量:6
  • 3Wang Yun , Wang Demin, Fu Weihuang and Dharma P. Agrawal. Hops-Based Sleep Scheduling Algorithm for Enhancing Lifetime of Wireless Sensor Networks[C]// IEEE Mobile Ad hoc and Sensor Systems Conf. , Oct. 2006:709-714.
  • 4Yang H, Ye F and Sikdar B. A Dynamic Query-Tree Energy Balancing Protocol for Sensor Networks[C]// IEEE Wireless Communications and Networking Conf. , Mar. 2004,3 : 1715- 1720.
  • 5Jing Wang and Ivan Howitt. Optimal Traffic Distribution in Minimum Energy Wireless Sensor Networks [C]// IEEE Global Telecommunications Conference, 2005. GLOBECOM'05, 6:3274-3278, 28 Nov.-2 Dec. 2005.
  • 6Liang Weifa, Liu Yuzhen. Online Data Gathering for Maximizing Network Lifetime in Sensor Networks[J]. IEEE Trans. on Moblie Computing, Jan. 2007,6 ( 1 ) : 2-11.
  • 7Heinzelman W R, Chandrakasan A, and Balakrishnan H. Energy-Efficient Communication Protocol for Wireless Microsensot Networks[C]// Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maul: IEEE Computer Society, Jan, 2000: 3005-3014.
  • 8Lindsey S, Raghavendra C S. PAGASIS: Power-Efficient Gathering in Sensor Information Systems[C]// IEEE Aerospace Conference Proceedings, Mar. 2002, 3:3-1125 to 3- 1130.
  • 9Jung S M, Han Y J, and Chung T M. The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS[C]//The 9th International Conferenee on Advanced Communication Technology, Feb. 2007,1 : 260-265.
  • 10Tan H O and Korpeoglu I. Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks[J]. SIGMOD Record, Dee. 2003,32(4) : 66-71.

共引文献45

同被引文献29

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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