赵青
- 作品数：2 被引量：11H指数：2
- 供职机构：合肥工业大学计算机与信息学院更多>>
- 发文基金：教育部“新世纪优秀人才支持计划”国家自然科学基金安徽省杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- Voronoi-BFO水面移动基站路径规划算法被引量：2
- 2016年
- 在水面无线传感器网络(surface wireless sensor networks,SWSNs)中,传感器节点布置稀疏,节点间距离大于节点通信距离,移动基站需有效收集节点数据信息。完整收集节点数据,使基站移动路径最短或近似最短是一个关键问题。文章在节点间距离大于节点通信距离的前提下,利用Voronoi图理论生成基站移动候选子路径,并使用细菌觅食优化(bacterial foraging optimization,BFO)算法求解,以使规划路径最短或近似最短,网络通信能耗降低。结果表明,该方法在不同网络规模情况下均具有最短或近似最短的路径长度,且网络通信能耗低。
- 赵青夏娜束强伊君
- 关键词：VORONOI图细菌觅食优化算法移动基站路径规划
- 基于维诺图和二分图的水面移动基站路径规划方法被引量：10
- 2016年
- 水面传感器网络(Surface sensor networks,SSNs)具有节点稀疏布置的特点(节点间距离通常大于节点通信半径),因此难以通过节点间的多跳路由汇聚数据,目前主要采用移动基站(Mobile sink,MS)收集网络中的数据,其中移动基站的路径规划是一个关键问题.该文提出一种基于维诺图和二分图的水面移动基站路径规划方法,首先利用维诺图理论生成数据收集"候选点";然后以二分图描述候选点对网络中传感器节点的支配关系,并基于支配集理论求解出"最小有效支配集",即可以收集网络中所有节点数据的最小的候选点集合;最后针对最小有效支配集形成最优路径.大量实验结果表明该方法可以有效地规划出水面传感器网络中移动基站的路径,不仅可以完成全网数据收集任务,而且具有路径长度短、能量效率高和节点能耗均衡的优点.
- 夏娜束强赵青伊君
- 关键词：移动基站路径规划二分图支配集
