期刊文献+

基于源节点成簇的定向扩散算法

Directed Diffusion Algorithm Based on Cluster of Sources
在线阅读 下载PDF
导出
摘要 在无线传感器网络中,定向扩散算法多源节点在数据传播、路径加强时存在链路冗余,会造成不必要的网络能量消耗。针对该问题,提出一种新的源节点成簇的路由算法。网络中所有源节点组成一个簇,根据节点向心度推选簇头,sink节点仅与簇头进行通信,避免网络中过多的链路冗余。理论分析和仿真实验表明,该算法的能量损耗低于定向扩散路由算法,改进效率与网络规模及网络运行时间相关。 To solve the problem on unnecessary energy-consumption caused by redundant links in Directed Diffusion(DD) algorithm during data propagation and reinforcement between multiple sources and sink node in Wireless Sensor Network(WSN), a new routing algorithm, Directed Diffusion based on Cluster of Sources(DD-CS) is presented. All the sources of network are in a same cluster, and redundant links are reduced when sink node only communicates with the cluster head chosen by centripetal degree of node. Theoretical analysis and simulation show that DD-CS is effective and energy consumption is lower than that of directed diffusion, the improved efficiency is related to the network scale and running time.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第1期102-103,123,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60432040 60572020) 教育部博士点专项基金资助项目(20060013008)
关键词 定向扩散 源节点成簇 节点向心度 Directed Diffusion(DD) cluster of sources centripetal degree of node
  • 相关文献

参考文献5

  • 1Intanagonwiwat C, Govindan R, Estrin D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks[C]//Proc. of MobiCOM'00. Boston, USA: [s. n.], 2000.
  • 2Gatani L, Giuseppe L R, Ortolani M. Robust and Efficient Data Gathering for Wireless Sensor Networks[C]//Proc. of the 39th Annual International on System Sciences. Hawaii, USA: [s. n.], 2006.
  • 3Chen Min, Taekyoung K, Choi Yanghee. Energy-efficient Differentiated Directed Diffusion in Wireless Sensor Networks[J]. Computer Communications, 2006, 29(2): 231-245.
  • 4Ma Zhanshan, Krings A W. Spatial Distribution Patterns, Power Law and the Agent-based Directed Diffusion Sensor Networks[C]//Proc. of the 6th Annual IEEE International Conference on Pervasive Computing and Communications. [S. l.]: IEEE Computer Society, 2008.
  • 5叶宁,王汝传.传感器网络中一种基于估计代价的数据聚合树生成算法[J].电子学报,2007,35(5):806-810. 被引量:7

二级参考文献11

  • 1Madden Sam,Hellerstein Joe,Hong Wei.TinyDB:In-Network Query Processing in TinyOS[R].USA:Computer Department,University of California Berkeley,2003.
  • 2Yao Y,Gehrke J.The cougar approach to in-network query processing in sensor networks[J].SIGMOD Record,2002,31(3):9-18.
  • 3C Intanagonwiwat,R Govindan,D Estrin.Directed diffusion:A scalable and robust communication paradigm for sensor networks[A].ACM/IEEE International Conference on Mobile Computing and Networks (MobiCom 2000)[C].USA,2000.56-67.
  • 4W R Heinzelman,A Chandrakasan,H Balakrishnan.Energy-efficient communication protocol for wireless microsensor networks[A].The Proceedings of the Hawaii International Conference on System Sciences[C].Maui,Hawaii,2000.3005-3014.
  • 5Lindsey S,Raghavendra C S.Pegasis:Power-efficient gathering in sensor information systems[A].Proc of the IEEE Aerospace Conf[C].Montana:IEEE Computer Society,2002.1-6.
  • 6B Krishnamachari,D Estrin,S Wicker.The impact of data aggregation in wireless sensor networks[A].Proceedings of the 22nd International Workshop on Distributed Event-Based Systems[C].Vienna:IEEE Computer Society,2002.575-578.
  • 7Krishnamachari B,Estrin D,Wicker S.Modelling data-centric routing in wireless sensor networks[EB/OL].http://lecs.cs.ucla.edu/Publications/papers/Bhaskar-DataCentric.pdf,2002.
  • 8P Popovski,F Fitzek,H Yomo,T Madsen,R Prasad.MAC-layer approach for cluster-based aggregation in sensor networks[A].International Workshop on Wireless Ad-hoc Networks (IWWAN)[C].Finland:2004.89-93.
  • 9Yu Y,Govindan R,Estrin D.Geographical and Energy Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks[R].USA:UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-023,2001.
  • 10NRL's Sensor Network Extension to ns-2[EB/OL].http://nrlsensorsim.pf.itd.nrl.navy.mil/,2004.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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