基于维诺图和二分图的水面移动基站路径规划方法

摘要：

水面传感器网络(Surface sensor networks, SSNs)具有节点稀疏布置的特点(节点间距离通常大于节点通信半径),因此难以通过节点间的多跳路由汇聚数据,目前主要采用移动基站(Mobile sink, MS)收集网络中的数据,其中移动基站的路径规划是一个关键问题。该文提出一种基于维诺图和二分图的水面移动基站路径规划方法,首先利用维诺图理论生成数据收集“候选点”；然后以二分图描述候选点对网络中传感器节点的支配关系,并基于支配集理论求解出“最小有效支配集”,即可以收集网络中所有节点数据的最小的候选点集合；最后针对最小有效支配集形成最优路径。大量实验结果表明该方法可以有效地规划出水面传感器网络中移动基站的路径,不仅可以完成全网数据收集任务,而且具有路径长度短、能量效率高和节点能耗均衡的优点。

关键词：水面传感器网络、移动基站、路径规划、维诺图、二分图、支配集

所属期刊栏目：42

分类号：TP3;O1

资助基金：国家自然科学基金61100211,61003307;教育部新世纪优秀人才支持计划NCET-13-0768;安徽省杰出青年科学基金1408085J05

在线出版日期：2016-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1185-1197