带有重叠区域的多跳非均匀分簇路由算法
作者:
作者单位:

(华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237)

作者简介:

通讯作者:

E-mail: qdzhouzhenhua29@163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61673174);上海市优秀学术/技术带头人计划项目(16XD1421300).


Overlapping multi-hop unequal clustering algorithm
Author:
Affiliation:

(Key Lab of Advanced Control and Optimization for Chemical Process, Ministry of Education,East China University of Science & Technology,Shanghai200237,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    能耗作为衡量无线传感器网络性能的一项重要指标,通常将延长生命周期、均衡能耗作为网络协议重要的设计目标.针对静态、异构、非均匀分布的网络模型,设计带有重叠区域的分簇及簇内单跳、簇间多跳的路由算法 ----- OMU分簇路由算法,该算法中簇头不再作为数据转发节点,而主要用于簇内数据的接收与融合.通过综合考虑节点剩余能量、节点密度及与基站的距离进行簇头选举并进行分簇,形成簇间重叠区域,产生用于数据转发的中继节点.同时,建立簇头与中继节点轮换机制以达到节点能耗均衡的目的,并为每个节点建立能量最省的多跳数据传输路径.仿真结果表明,所设计的分簇路由算法,特别是在大规模部署的无线传感器网络中,能有效减少和均衡能量消耗.

    Abstract:

    As energy consumption is an important index to measure the performance of wireless sensor networks, prolonging lifetime and balancing energy consumption are important objectives during the design of network protocols. An overlapping multi-hop unequal clustering routing algorithm for static, heterogeneous and non-uniform network models is proposed. In this algorithm, the cluster head is no longer used as the data forwarding node, and is mainly responsible for the reception and fusion of data in the cluster. The residual energy, node density and the distance to the base station are considered for cluster head election and cluster formation. At the same time, overlapping areas between clusters are formed to generate relay nodes for data forwarding. The mechanism of cluster head and relay node rotation is established to ensure the balance of energy consumption. Moreover, a most energy-efficient multi-hop data transmission path is established for each node. The simulation results show that the clustering routing algorithm designed in this paper can effectively reduce and equalize the energy consumption, especially in large-scale wireless sensor networks.

    参考文献
    相似文献
    引证文献
引用本文

牛玉刚,周振华.带有重叠区域的多跳非均匀分簇路由算法[J].控制与决策,2019,34(6):1271-1276

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2019-05-09
  • 出版日期: