Path Planning for Semi-Flocking-Controlled Mobile Sensor Networks on Mobility Maps

Mobile sensor networks (MSNs) are useful in monitoring outdoor environments. Semi-flocking algorithms have been proven to be efficient in controlling MSNs in area sensing and target tracking applications. Even though outdoor environments may consist of irregular regions with different traverse costs...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE International Symposium on Circuits and Systems (ISCAS) pp. 1 - 5
Main Authors Wanmai Yuan, Ganganath, Nuwan, Chi-Tsun Cheng, Guo Qing, Lau, Francis C. M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2018
Subjects
Heuristic algorithms
mobile sensor networks
mobility maps
Navigation
Path planning
Routing
Semi-flocking
Switches
Target tracking
Online AccessGet full text

Cover

More Information
Summary:Mobile sensor networks (MSNs) are useful in monitoring outdoor environments. Semi-flocking algorithms have been proven to be efficient in controlling MSNs in area sensing and target tracking applications. Even though outdoor environments may consist of irregular regions with different traverse costs, existing semi-flocking algorithms assume an area of interest (AoI) to be regular and with uniform costs. Such an assumption limits target tracking capabilities of a MSN. In this work, we model operating terrains using a mobility map that incorporates the speed limits of different sub-regions. To gather the required number of mobile sensor nodes for target tracking, an A* heuristic search algorithm is used to find time-efficient paths connecting nodes to targets. Nodes can acquire navigation information using the A*-based path planning module and then traverse along the time-efficient paths until they reach the targets. Simulation results verify the effectiveness of the proposed method over an existing semi-flocking algorithm.
ISSN:2379-447X
DOI:10.1109/ISCAS.2018.8351449