UCUBG:基于等级划分的水下传感器网络非均匀分簇算法
作者:
作者单位:

(1. 河北工程大学信息与电气工程学院,河北邯郸056038;2. 天津大学计算机科学与技术学院,天津300350)

作者简介:

李志华(1978-), 女, 副教授, 从事无线传感器网络、煤矿信息化等研究;刘春凤(1976-), 女, 副教授, 从事无线网络业务分析与建模、可信无线网络等研究.

通讯作者:

E-mail: cfliu@tju.edu.cn.

中图分类号:

TP393

基金项目:

国家自然科学基金项目(61402327,61363081);河北省自然科学基金项目(F2015402108,F2016402054);河北省物联网数据采集与处理工程技术研究中心开放课题.


UCUBG: An uneven clustering algorithm for UWSNs based on grading
Author:
Affiliation:

(1.School of Information & Electrical Engineering,Hebei University of Engineering,Handan056038,China;2. School of Computer Science and Technology,Tianjin University,Tianjin300350,China)

Fund Project:

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

    随着海洋经济发展,水下无线传感器网络已成为研究热点.针对水下传感器网络中集中式分簇困难,能耗不均和水声时延长问题,提出一种基于等级划分的分布式非均匀分簇算法.该算法首先利用平均能量与节点密度相结合的阈值函数以及综合考虑节点深度和节点密度的簇首竞争半径函数,选择簇首节点,使簇首分布更加合理和均匀;然后划分簇首等级,优化入簇过程,均衡具有不同簇间传输任务的簇内负载;最后结合簇首等级和贪心算法,构建簇间多跳传输路由,降低整体通信能耗和时延.仿真结果表明,所提出的算法不仅能均衡能耗,延长网络寿命,而且能够有效降低网络通信时延.

    Abstract:

    With the development of marine economy, underwater wireless sensor networks(UWSNs) has been increasingly becoming mainstream. An uneven clustering algorithm based on gradation is proposed to solve the problem of difficult centralized clustering, uneven energy consumption and high-delay with underwater acoustic. Firstly, the cluster head node is sclected by using the threshold function combined with the node average energy and the node density, and the cluster head competition radius function considering the node depth and density, so that the distribution of the cluster head node is more reasonable and even. Then the cluster head grade is divided to balance the load of clusters with different inter-cluster transmission tasks. Finally, aiming to reduce the overall communication energy consumption and delay, inter-cluster multi-hop transmission routing is built combined with the cluster head level and greedy algorithm. Simulation results show that the proposed algorithm can not only balance energy consumption and prolong the network lifetime, but also effectively reduce the network communication delay.

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

李志华,赵昭,魏忠诚,等. UCUBG:基于等级划分的水下传感器网络非均匀分簇算法[J].控制与决策,2019,34(1):89-96

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