Path Planning in Wireless Sensor Networks for Mobile Sink Based on Glowworm Swarm Optimization Algorithm

FENG Hao; LUO Lei; WANG Yong; DONG Rong-Sheng

Chinese

您当前的位置：

首页 >

文章列表页 >

Path Planning in Wireless Sensor Networks for Mobile Sink Based on Glowworm Swarm Optimization Algorithm

更新时间：2026-09-04

- Path Planning in Wireless Sensor Networks for Mobile Sink Based on Glowworm Swarm Optimization Algorithm
- Vol. 33, Issue 5, Pages: 47-51(2016)
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院,四川,成都,610051
  2. 桂林电子科技大学机构广西高校云计算与复杂系统重点实验室,广西,桂林,541004
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
俸皓, 罗蕾, 王勇, 董荣胜. 基于萤火虫算法的无线传感器网络移动sink节点路径规划方法[J]. 微电子学与计算机, 2016, 33(5): 47-51.

FENG Hao, LUO Lei, WANG Yong, et al. Path Planning in Wireless Sensor Networks for Mobile Sink Based on Glowworm Swarm Optimization Algorithm[J]. 2016, 33(5): 47-51.
俸皓, 罗蕾, 王勇, 董荣胜. 基于萤火虫算法的无线传感器网络移动sink节点路径规划方法[J]. 微电子学与计算机, 2016, 33(5): 47-51. DOI：

FENG Hao, LUO Lei, WANG Yong, et al. Path Planning in Wireless Sensor Networks for Mobile Sink Based on Glowworm Swarm Optimization Algorithm[J]. 2016, 33(5): 47-51. DOI：

摘要

为了解决通信范围建模为圆形区域且存在相互重叠的无线传感器网络中移动sink路径规划这一NP难问题

提出了一种新的基于萤火虫群的路径规划方法.首先依据问题的特性对可行解空间进行了压缩; 然后为提高算法在高维解空间的搜索效率

对离群萤火虫粒子设计了变异操作并设计了个体逐维移动的方式

提高了算法的求解精度并加快了算法的收敛速度.通过仿真实验分析及与其他算法的对比

验证了该方法的有效性.

Abstract

Mobile-sink shortest path planning problem can be regarded as a special case of TSPN problem

since the neighborhoods are the communication ranges of sensor nodes

which can be modeled as possibly overlapped disks. This problem is NP-Hard. To solve it

a novel glowworm swarm optimization based algorithm is proposed. At first

a search space reduction method is designed for compressing search space and improving efficiency of problem solving according to the nature of the problem. Then

a mutation operator for the outliers of the glowworms and an improved moving method are applied to improve the convergence speed and the quality of the result. The simulation results show that the proposed algorithm can achieve a better result than the related algorithms.

关键词

Keywords

references

周永权, 黄正新, 刘洪霞. 求解TSP问题的离散型萤火虫群优化算法[J]. 电子学报, 2012, 40(6): 1164-1170. DOI: 1164

Yuan Bo, Orlowska M, Sadiq S. On the optimal robot routing problem in wireless censor networks[J]. IEEE Trans on Konowledge and Date Engineering, 2007, 19(9): 1252-1261. DOI: 1252

Ma Ming, Yang Yuanyuan, Zhao Miao. Tour planning for mobile data-gathering mechanisms in wireless sensor networks[J]. IEEE Trans on Vehicular Technology, 2013, 62(4): 1472-1483. DOI: 1472

Mario Di Francesco, Sajal K Das, Giuseppe Anastasi. Data collection in wireless sensor ntworks with mile eements: a srvey[J]. ACM Trans on Sensor Networks, 2011, 8(1): 108-142. DOI: 108

Wu F J, Yu Chee Tseng. Energy conserving data gathering by mobile mules in a spatially separated wireless sensor network[J]. Wireless Communications and Mobile Computing, 2013, 13(15): 1369-1385. DOI: 1369

Yung Liang Lai, Jehn Ruey Jiang. A genetic algorithm for data mule path planning in wireless sensor networks[J]. Appl Math Inf Sci, 2013, 7(1): 413-419. DOI: 413

Krishnanand K N, Ghose D. A glowworm swarm optimization based multi-robot sytem for signal source localization[J]. Design and Control of Intel. Robotic Systems, 2009, 177(7): 49-68. DOI: 49

De Berg M, Gudmundsson J, Katz M. J, et al. TSP with neighborhoods of varying size[J]. Journal of Algorithms, 2005, 57(1): 22-36. DOI: 22

Sugihara R, Rajesh K Gupta. Path planning of data mules in sensor networks[J]. ACM Transactions on Sensor Networks, 2011, 8(1): 1-27. DOI: 1

He Liang, Pan Jianping, Xu Jingdong. A progressive approach to reducing data collection latency in wireless sensor ntworks with mbile eements[J]. IEEE Trans on Mobile Computing, 2013, 12(7): 1308-1320. DOI: 1308

彭硕, 欧阳艾嘉, 乐光学, 等. 求解高维函数的改进萤火虫群优化算法[J]. 计算机应用, 2013, 33(8): 2253-2256. DOI: 2253

吴斌, 崔志勇, 倪卫红. 具有混合群智能行为的萤火虫群优化算法研究[J]. 计算机科学, 2012, 39(5): 198-200. DOI: 198

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Front End Equalization in Multi Scene Partitions for the WSN Receiver Wakes up Strategy

Improved Weighted Centroid Localization Correction Algorithm Based on RSSI

An Improved DV-HOP Algorithm Based on RSSI and Fuzzy Evaluation

An Evidence Collection System Based on Dynamic Window

Related Author

QI Xiao-gang

WEI Su-yuan

WU Jing-jing

HUANG Su-yu

HU Ping-fang

BEI Lu-lu

LONG Jia

LI Yi

Related Institution

School of Information Science&Engineering, Lanzhou University

Department of Computer Science, Wuhan University

School of Information and Electrical Engineering, Xuzhou Institute of Technology

School of Information and Electrical Engineering, China University of Mining and Technology

Internet of Things Perception Mine Research Center, China University of Mining and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰