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

发布时间：2017-08-21 00:16

  本文关键词：基于维诺图和二分图的水面移动基站路径规划方法

  更多相关文章： 水面传感器网络 移动基站 路径规划 维诺图 二分图 支配集

【摘要】：水面传感器网络(Surface sensor networks,SSNs)具有节点稀疏布置的特点(节点间距离通常大于节点通信半径),因此难以通过节点间的多跳路由汇聚数据,目前主要采用移动基站(Mobile sink,MS)收集网络中的数据,其中移动基站的路径规划是一个关键问题.该文提出一种基于维诺图和二分图的水面移动基站路径规划方法,首先利用维诺图理论生成数据收集"候选点";然后以二分图描述候选点对网络中传感器节点的支配关系,并基于支配集理论求解出"最小有效支配集",即可以收集网络中所有节点数据的最小的候选点集合;最后针对最小有效支配集形成最优路径.大量实验结果表明该方法可以有效地规划出水面传感器网络中移动基站的路径,不仅可以完成全网数据收集任务,而且具有路径长度短、能量效率高和节点能耗均衡的优点.
【作者单位】： 合肥工业大学计算机与信息学院;
【关键词】： 水面传感器网络 移动基站 路径规划 维诺图 二分图 支配集
【基金】：国家自然科学基金(61100211,61003307) 教育部新世纪优秀人才支持计划(NCET-13-0768) 安徽省杰出青年科学基金(1408085J05)资助~~
【分类号】：TP212.9;TN929.3
【正文快照】： 水面传感器网络(Surface sensor networks,SSNs)是由部署在水面环境中的多个浮标式传感 器节点组成的无线传感器网络[1].该网络中的节点配以多种传感器采集水面或水下信息,并通过无线射频通信进行数据传输和汇聚,可用于海洋、河流、湖泊等环境的监测,具有重要的应用价值[2-3]

【相似文献】

中国期刊全文数据库 前10条

1 邹军;;一起由于高山直放站引起的移动基站干扰案例[J];中国无线电;2010年01期

2 查仲印;;移动基站传输网络优化[J];广东通信技术;2012年09期

3 田艳中;;农村移动基站的投资效益分析[J];电信工程技术与标准化;2012年12期

4 许学卿;韩冰心;;可移动基站的配置和应用[J];信息通信;2013年05期

5 姚洪刚;;移动基站维护浅谈[J];科技致富向导;2012年33期

6 许璐;移动基站供电解决方案[J];电信科学;2000年04期

7 潘卫东;移动基站的防雷与接地分析[J];广东通信技术;2002年10期

8 何泽,李伯星;移动基站的雷害和防护[J];电信技术;2003年06期

9 何泽;移动基站的雷害和防护[J];广东通信技术;2003年05期

10 马R假，

本文编号：709720