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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.