期刊文献+

传感器网络中基于反向组播树的数据融合路由算法 被引量:1

REVERSE MULTICAST TREE-BASED DATA-FUSION ROUTING ALGORITHM
下载PDF
导出
摘要 传感节点有限的能量使得能耗成为路由算法设计要考虑的首要因素。数据融合可以通过合并冗余数据而有效地节约能耗,本文据此提出了一种基于反向组播树的路由算法,算法通过构造一个组播树形成一个以Sink为根的树,其后节点只需将数据发送到一个树上的节点即可,数据经过融合反向转发到Sink。算法具有较好的节能性,而且延时较小,理论分析和仿真实验也表明算法具有好的性能。 The limited energy in the sensor of sensor networks makes energy is the most important factor when designing the routing algorithm.And data-fusion can fuse the redundant data and save energy effectively,so in this paper,a new algorithm based on reverse multicast tree is proposed.The new algorithm constructs a mult icast tree rooted sink,then data collected by nodes can be forwarded to any node s in the tree and will be consolidated before sent to sink.Theoretic analysis an d simulation results show that the new algorithm has better performances.
出处 《计算机应用与软件》 CSCD 北大核心 2005年第5期23-24,111,共3页 Computer Applications and Software
  • 相关文献

参考文献13

  • 1A.Cerpa et al.,"Habitat monitoring:Application driver for wireless communications technology",2001 ACM SIGCOMM Workshopon Data Communications in Latin America and the Caribbean,CostaRica,April 2001.
  • 2J.Rabaey et al.,"PicoRadio:Ad-Hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes",Proceedings of the IEEE Computer Society Annual Workshop on VLSI(WVLSI'00),Orlando,Florida,April 2000.
  • 3D.Estrin et al.,"Next Century Challenges:Scalable Coordination in Sensor Networks",ACM/IEEE International Conference on Mobile Computing and Networks (MobiCom'99),Seattle,Washington,August 1999.
  • 4G.J.Pottie,W.J.Kaiser,"Wireless Integrated Network Sensors",Communications of the ACM,Vol.43,No.5,pp.551~8,May 2000.
  • 5D.Estrin,et al.,"Instrumenting the World with Wireless Sensor Networks",International Conference on Acoustics,Speech and Signal Processing(ICASSP2001),Salt Lake City,Utah,May 2001.
  • 6J.Heidemann et al.,"Building Efficient Wireless Sensor Networks with Low-Level Naming",18thACM Symposium on Operating Systems Principles,October 21~24,2001.
  • 7C.Intanagonwiwat,R.Govindan and D.Estrin,"Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks",ACM/IEEE International Conference on Mobile Computing and Networks(MobiCom2000),Boston,Massachusetts,August 2000.
  • 8Heinzelman W,Chandrakasan A,Balakrishnan H,"Energy efficient communication protocol for wireless microsensor networks",In:Proceedings of the 33rd Hawaii International Conference on System Science.Maui:IEEE Computer Society,2000.300~3014.
  • 9Kou L.,Markowsky G.,Berman L.,A Fast Algorithm for Steiner Trees [J].Acta Informatica,1981,1matica,1981,15:141~145.
  • 10Takahashi H.,Matsuyama A.,An Approximate Solution for the Steiner Problem in Graphs[J],Math Japonica,6:573~577.

同被引文献4

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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