蒋　鹏,王兴民

(杭州电子科技大学自动化学院,浙江杭州,310018)



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

蒋鹏,王兴民

(杭州电子科技大学自动化学院,浙江杭州,310018)

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

水下传感器网络;覆盖保持路由;网络分层

1　引言

水下传感器网络(UnderwaterSensorNetworks,UWSNs)是由具有声学通信与计算能力的传感器节点构成的水下监测网络系统,可应用于水环境监测、资源勘测、辅助导航和战术监视等领域[1，2],目前UWSNs已引起了各国政府和研究机构的关注,成为当前研究热点之一.UWSNs的研究主要涉及水下通信技术、网络协议、覆盖控制、定位跟踪、时间同步[3～5]等方面.其中,网络覆盖控制作为一项基础性工作,直接影响到网络对目标的覆……