期刊文献+

能量有效的无线传感网连通支配集构建算法

An Energy-Efficient Algorithm for Constructing Connected Dominating Sets in Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络在数据传递过程中容易造成广播风暴,导致能量消耗过多,且不能适应网络的动态拓扑结构变化。文章提出了一种基于连通支配集的无线传感器网络能量有效算法,支配节点考虑能量剩余、邻居数量等参数,构建支配集组成较高能量的网络骨干,简化了构建过程,可避免频繁构建主干网带来能量大量消耗。实验结果证明该算法具有较好的算法性能,能降低广播风暴,延长网络生命周期。 In the process of data transmission in wireless sensor networks, it is easy to cause broadcast storm, resulting in too much energy, which can not adapt to the dynamic topology of the network. In this paper, an energy-efficient algorithm for wireless sensor networks based on connected dominating sets is proposed. The dominating nodes consider the parameters such as energy surplus and the number of neighbors to build a dominating set to form a high-energy network backbone, which simplifies the construction process and avoids a large amount of energy consumption caused by frequent construction of backbone networks.Experimental results show that the proposed algorithm has good algorithm performance, reduces the broadcast storm and prolongs the network life cycle.
作者 孔凡凤 周子杰 KONG Fan-feng;ZHOU Zi-jie(Hunan Post and Telecommunication College,Changsha,Hunan,China 410015)
出处 《湖南邮电职业技术学院学报》 2021年第4期1-3,10,共4页 Journal of Hunan Post and Telecommunication College
基金 2021年湖南省教育厅科学研究项目“5G技术背景下无线传感网高效数据汇聚关键算法研究”(项目编号:21C1408)。
关键词 无线传感器网络 连通支配集 能量有效 wireless sensor networks connected dominating set energy efficiency
  • 相关文献

参考文献7

二级参考文献56

  • 1陈莹,唐加山.无线传感器网络中一种基于FTSP的时间同步协议的改进设计[J].内蒙古大学学报(自然科学版),2012,43(4):409-413. 被引量:2
  • 2Kim Donghyun, Wu Yiwei, Li Yingshu, et al. Constructing minimum connected dominating sets with bounded diameters in wireless networks[ J]. IEEE Transactions on Parallel and Dis- tributed Systems, 2009,20(2 ) : 147 - 157.
  • 3Du Hongwei, Ye Qiang, Wu Weili, et at. Constant appmxima- aon for virtual backbone construction with guaranteed routing cost in wireless sensor networEs[A]. In Proc. of the 30th IEEE International Conference on Computer Communications (INFO- UOM 2011) [C]. Shanghai,China:IEEE 2011.1737- 1744.
  • 4Sajid Hussain, Mubashsharul I. Shafique, Laurence T Yang. Constructing a CDS-based network backbone for energy effi- ciency in industrial wireless sensor networkE A]. In Proc of the 12th IEEE International Conference on High Performance Computing and Communications ( HPCC 2010 ) [ C ]. Mel- bourne, VIC, Australia: IF, RE 2010.322 - 328.
  • 5Khalid Ateyia M. Almahorg, Sagar Naik, Shen Xuemin. Effi- cient localized protocols to compute connected dominating sets for Ad Hoc networks[ A]. In Proc of the IEEE Global Commu- nications Conference (Globecom 2010) [ C]. Miami, Florida, USA: IEE 2010.1 - 5.
  • 6Wu Yiwei, Li Yingshu. Construction algorithms for k-connected m-dominating sets in wireless sensor networks[ A]. In Proc of the 9th ACM International Symposium on Mobile Ad Hoc Net-working and Computing ( MobiHoc 2008 ) [ C ]. New York, NY, USA: ACM,May 2008.83 - 90.
  • 7Donghyun Kim, Wang Wei, Li Xianyue, Zhang Zhao, Wu Weili. A new constant factor approximation for computing 3- connected m-dominating sets in homogeneous wireless net- works~ A1. In Proc of the 29th 1EEE Intemalional Conference on Computer Communications ( INFEX2OM 2010) [ C ]. San Diego, CA, USA: IEEE Computer Society,2010.1 - 9.
  • 8M T Thai, Zhang N, R Tiwari, Xu X. On approximation algo- rithms of k-connected m-dominating sets in disk graphs [ J ]. Theoretical Computer Science, 2007,385( 1 ) :49 - 59.
  • 9Andreas Larsson, Philipp Tsigas. A self-stabilizing ( k, r)- clustering algorithm with multiple paths for wireless Ad-hoc networks[ A]. In Proc of the 31 st International Conference on Distributed Computing Systems (I 2011)[ C]. Min- neapolis, MN, USA: IF.FF. 2011.353 - 362.
  • 10V Mhatre, C Rosenberg. Design guidelines for wireless sensor networks: communication, clustering and aggregation [ J ]. Ad Hoc Networks, 2004,2( 1 ) :45 - 63.

共引文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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