Path Planning in Mobile Wireless Sensor Networks

Mobile wireless sensor network (MWSN) is a kind of wireless sensor network (WSN) with mobile sink, which is deployed in harsh environment to perform long-term tasks such as data collection and monitoring. Path planning is a fundamental problem in MWSN, which means movement of the mobile nodes in the sensing area should be designed effectively to complete the targets of data collection. However, path planning is a challenging multi-objective optimization issue. Existing schemes of path planning are classified, and their advantages and disadvantages would be compared in this paper. Finally, potential directions of future research are proposed in order to overcome shortcomings of the existing works.

[1]  Jianping Pan,et al.  NDCMC: A Hybrid Data Collection Approach for Large-Scale WSNs Using Mobile Element and Hierarchical Clustering , 2016, IEEE Internet of Things Journal.

[2]  Indrajit Banerjee,et al.  An energy-efficient path determination strategy for mobile data collectors in wireless sensor network , 2015, Comput. Electr. Eng..

[3]  Neil W. Bergmann,et al.  Mobile Data Collection from Sensor Networks with Range-Dependent Data Rates , 2017, 2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops).

[4]  Kuan-Chung Chen,et al.  Efficient Path Planning for a Mobile Sink to Reliably Gather Data from Sensors with Diverse Sensing Rates and Limited Buffers , 2019, IEEE Transactions on Mobile Computing.

[5]  Michele Garraffa,et al.  Drones path planning for WSN data gathering: A column generation heuristic approach , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Mianxiong Dong,et al.  Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles , 2016, Peer-to-Peer Networking and Applications.

[7]  Prasanta K. Jana,et al.  A routing load balanced trajectory design for mobile sink in wireless sensor networks , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[8]  Prasanta K. Jana,et al.  Energy density based mobile sink trajectory in wireless sensor networks , 2019 .

[9]  D. PraveenKumar,et al.  ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints , 2018, Appl. Soft Comput..

[10]  Charalampos Konstantopoulos,et al.  Efficient mobile sink-based data gathering in wireless sensor networks with guaranteed delay , 2014, MobiWac '14.

[11]  Prasanta K. Jana,et al.  A delay-bound efficient path design algorithm for mobile sink in wireless sensor networks , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[12]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[13]  Prasanta K. Jana,et al.  Energy efficient path selection for mobile sink and data gathering in wireless sensor networks , 2017 .