Title: A new path planning strategy of a data collection problem utilising multi-mobile nodes in wireless sensor networks

Authors: Ye Miao; Qiu Hongbing; Wang Mei; Wang Yong; Feng Hao

Addresses: Key Lab. of Cognitive Radio & Information Processing of Ministry of Education, Guilin University of Electronic Technology, Guilin, 541004, China; Information Science and Technology, Guilin University of Technology, Guilin, 541004, China ' Key Lab. of Cognitive Radio & Information Processing of Ministry of Education, Guilin University of Electronic Technology, Guilin, 541004, China; School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China ' School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China; Information Science and Technology, Guilin University of Technology, Guilin, 541004, China ' School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China ' School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China

Abstract: The prevalent research on the path planning problem in mobile node-based data collection techniques only considers the simple situation involving a single mobile node or path endpoint located at the centre of the communication. This paper considers additional situations involving both of the above two factors and abstracts from these scenarios to formulate a hybrid optimisation problem. This optimisation problem has the characteristics of high dimensionality and a large search space. To solve this problem, the following modifications were made. First, k sub-paths based on the k-SPLITOUR algorithm were obtained. Second, a method to eliminate path intersections was designed to optimise the discrete components. Finally, a hybrid glowworm swarm optimisation (HGSO) algorithm was proposed to optimise the positions of access points along the communication circle to optimise the continuous components. The global convergence analysis of the proposed HGSO algorithm is given. Simulations and comparisons with other algorithms verified that the proposed strategy can solve the path planning problem in data collection utilising multi-mobile nodes effectively.

Keywords: wireless sensor networks; multi-mobile nodes; TSPN; travelling salesman problem with neighbourhoods; HGSO; hybrid glowworm swarm optimisation; algorithm.

DOI: 10.1504/IJSNET.2019.098284

International Journal of Sensor Networks, 2019 Vol.29 No.3, pp.192 - 202

Received: 26 Jul 2018
Accepted: 26 Jul 2018
Published online: 11 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article