电子学报 ›› 2016, Vol. 44 ›› Issue (5): 1240-1246.DOI: 10.3969/j.issn.0372-2112.2016.05.033

• 科研通信 • 上一篇    下一篇

网络分层的水下传感器网络覆盖保持路由算法

蒋鹏, 王兴民   

  1. 杭州电子科技大学自动化学院, 浙江杭州 310018
  • 收稿日期:2014-09-23 修回日期:2015-01-13 出版日期:2016-05-25
    • 作者简介:
    • 蒋鹏 男,1975年生于浙江衢州.杭州电子科技大学教授、博士生导师,主要研究方向为无线传感器网络、嵌入式系统及其应用、智能仪表.E-mail:pjiang@hdu.edu.cn;王兴民 男,1989年生于甘肃景泰.杭州电子科技大学硕士研究生,研究方向为无线传感器网络.
    • 基金资助:
    • 国家自然科学基金 (No.61273072); 浙江省环保科技计划 (No.2013A034); 浙江省安全生产科技计划 (No.2013A1006)

Network Layered Coverage Preserving Routing Algorithm for Underwater Sensor Networks

JIANG Peng, WANG Xing-min   

  1. College of Automation, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China
  • Received:2014-09-23 Revised:2015-01-13 Online:2016-05-25 Published:2016-05-25
    • Supported by:
    • National Natural Science Foundation of China (No.61273072); Environmental Protection Technology Project of Zhejiang Province (No.2013A034); Safe Production Technology Plan of Zhejiang Province (No.2013A1006)

摘要:

在以监测为目的的水下传感器网络中,较好的网络覆盖率和连通率是完成监测任务的重要保证.以改善覆盖效果为目标的水下覆盖保持路由算法NCPR算法相对比LEACH-Coverage-U算法有效的延长了网络覆盖时间,但是该算法连通性表现较差,同时存在靠近SINK节点的簇首由于需要转发大量数据而过早死亡的问题.本文提出一种分布式的网络不均匀分层的覆盖保持路由(Network Unevenly Layered Coverage Preserving Routing,NULCPR)算法,由SINK节点开始逐层向下建立网络,同时每层网络节点通信半径也随层号增加而逐渐增大.每层网络独立运行NCPR算法以使该层节点成簇,并通过簇首向上建立连通链路以保证网络连通.仿真结果表明,与NCPR算法相比,NULCPR算法提高了网络连通率以及覆盖率,并且降低了网络能耗,证明了该算法的有效性.

关键词: 水下传感器网络, 覆盖保持路由, 网络分层

Abstract:

In the underwater sensor networks for underwater environment monitoring application, a network with sufficiently high coverage and connectivity rate is the guarantee of accomplishing the monitoring task.The NCPR algorithm, which is a underwater coverage preserving routing algorithm and oriented to improve the coverage performance, can effectively prolong the coverage time of the networks compared to the LEACH-Coverage-U algorithm.However, the connectivity performance of NCPR is defective, and in the algorithm there exist such a problem that the cluster heads close to the SINK node may die faster than other nodes because of the frequently forwarding of data.In this paper, we propose a distributed network unevenly layered coverage preserving routing algorithm (NULCPR) to improve the performance of NCPR.The network is established from SINK layer by layer, and the communication range of nodes increase with the layer departures form SINK.Each layer executes the NCPR algorithm independently to cluster the nodes in this layer, and the cluster node is used to establish a connective link to maintain the connectivity of the networks.The simulation results show that comparing with NCPR, NULCPR improves the connectivity and coverage rate of the networks, and makes the energy efficiency better.

Key words: underwater sensor network, coverage preserving routing, network layering

中图分类号: