A Survey on Path Planning Techniques for Mobile Sink in IoT-Enabled Wireless Sensor Networks

Recently, the Internet of Things (IoT) had emerged very rapidly and became the most important technology in today’s era. In an IoT-based environment, every physical object is connected to the internet. It has many applications in the fields of home automation, healthcare, military, weather forecasting, and industrial monitoring. Wireless Sensor Networks (WSNs) acting as a backbone of any IoT-based system where IoT-enabled sensor nodes are deployed to collect real-time data from the monitoring environment. IoT-enabled WSNs require well-designed network architecture so that the overall lifetime of the network increases since the nodes are battery-operated. The overall performance of the architecture depends on how the data is transmitted from the source nodes to the Base Station efficiently and effectively by minimizing the data losses. Static Sinks and Mobile Sinks are used for data gathering in IoT-enabled WSNs. But the performance of Mobile Sink (MS) based data gathering approaches are more efficient as compared to Static Sink based data gathering approaches. However, MS-based data gathering approaches have several drawbacks and limitations. Therefore, a detailed study of the existing state-of-the-art MS-based data gathering approaches can help further development in this direction. In this paper, the working of the sensor network is explained with its application in various fields. It also discusses the various path selection algorithm used for the MS to gather the information in the shortest possible time by minimizing the energy dissipation of each node to enhance the overall lifetime of the whole network. Some other factors also affect the path planning for a MS which is discussed and explained in the paper.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Rolland Vida,et al.  Adaptive Sink Mobility in Event-Driven Densely Deployed Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[3]  Hongyi Wu,et al.  A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink , 2015, IEEE Access.

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

[5]  Bouchaib Nassereddine,et al.  Application of wireless sensor networks in the field of irrigation: A review , 2020, Comput. Electron. Agric..

[6]  Michele Magno,et al.  A Low Cost, Highly Scalable Wireless Sensor Network Solution to Achieve Smart LED Light Control for Green Buildings , 2015, IEEE Sensors Journal.

[7]  Hye-Jin Kim,et al.  An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2018, Wirel. Commun. Mob. Comput..

[8]  Petros Spachos,et al.  Prototypes of opportunistic Wireless Sensor Networks supporting indoor air quality monitoring , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[9]  Jerome P. Lynch,et al.  A summary review of wireless sensors and sensor networks for structural health monitoring , 2006 .

[10]  Jianping Pan,et al.  Sweeping and active skipping in wireless sensor networks with mobile elements , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[11]  Hoc Thai Nguyen,et al.  Position Location technique in Non-Line-of-Sight Environments for Wireless Sensor Networks , 2016 .

[12]  Jong Hyuk Park,et al.  An improved ant colony optimization-based approach with mobile sink for wireless sensor networks , 2017, The Journal of Supercomputing.

[13]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[14]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, RTSS 2007.

[15]  Mihai T. Lazarescu,et al.  Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[16]  Yu Gu,et al.  The Evolution of Sink Mobility Management in Wireless Sensor Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[17]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[18]  Khaled Shuaib,et al.  Data Gathering in Delay Tolerant Wireless Sensor Networks Using a Ferry , 2015, Sensors.

[19]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[20]  Daniel G. Costa,et al.  Wireless visual sensor networks for smart city applications: A relevance-based approach for multiple sinks mobility , 2017, Future Gener. Comput. Syst..

[21]  Ioannis Stavrakakis,et al.  A Message-Optimal Sink Mobility Model for Wireless Sensor Networks , 2009, 2009 Eighth International Conference on Networks.

[22]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[23]  Jau-Yang Chang,et al.  An Efficient Tree-Based Power Saving Scheme for Wireless Sensor Networks With Mobile Sink , 2016, IEEE Sensors Journal.

[24]  Abdul-Rahman Al-Ali,et al.  InfoPods: Zigbee-based remote information monitoring devices for smart-homes , 2009, IEEE Transactions on Consumer Electronics.

[25]  Yuanyuan Yang,et al.  Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[26]  Jens Nachtigall,et al.  Wireless Alarming and Routing Protocol for Earthquake Early Warning Systems , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[27]  Shenghui Zhao,et al.  EAPC: Energy-Aware Path Construction for Data Collection Using Mobile Sink in Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[28]  Yang Xiao,et al.  Intrusion detection techniques in mobile ad hoc and wireless sensor networks , 2007, IEEE Wireless Communications.

[29]  Yuanyuan Yang,et al.  Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks , 2013, IEEE Transactions on Vehicular Technology.

[30]  Naixue Xiong,et al.  Spatial-Temporal Data Collection with Compressive Sensing in Mobile Sensor Networks , 2017, Sensors.

[31]  Shashikala Tapaswi,et al.  Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink , 2020, Wirel. Networks.

[32]  Yong Huat Chew,et al.  Design and Performance Analysis of an Adaptive Receiver for Multicarrier DS-CDMA , 2007, EURASIP J. Wirel. Commun. Netw..

[33]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[34]  Soowoong Kim,et al.  Vision-based cleaning area control for cleaning robots , 2012, IEEE Transactions on Consumer Electronics.

[35]  Abdul Hanan Abdullah,et al.  A Comprehensive Study of Data Collection Schemes Using Mobile Sinks in Wireless Sensor Networks , 2014, Sensors.

[36]  Feng Pan,et al.  Energy-Efficient Scheduling for Mobile Sensors Using Connection Graphs in a Hybrid Wireless Sensor Network with Obstacles , 2014, Int. J. Distributed Sens. Networks.

[37]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[38]  Kavi Kumar Khedo,et al.  A Wireless Sensor Network Air Pollution Monitoring System , 2010, ArXiv.

[39]  Seokhoon Yoon,et al.  Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors , 2017, Sensors.

[40]  Prashant Kumar,et al.  Underwater acoustic sensor network for early warning generation , 2012, 2012 Oceans.

[41]  Xiaojiang Chen,et al.  VD-PSO: An efficient mobile sink routing algorithm in wireless sensor networks , 2017, Peer-to-Peer Netw. Appl..

[42]  Hamid Barati,et al.  EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks , 2020, Sustain. Comput. Informatics Syst..

[43]  Seulki Lee,et al.  A 5.2 mW Self-Configured Wearable Body Sensor Network Controller and a 12 $\mu$ W Wirelessly Powered Sensor for a Continuous Health Monitoring System , 2010, IEEE Journal of Solid-State Circuits.

[44]  Mahua Bhattacharya,et al.  Memetic Algorithm-Based Data Gathering Scheme for IoT-Enabled Wireless Sensor Networks , 2020, IEEE Sensors Journal.

[45]  Mohamed Elhoseny,et al.  Optimizing K-coverage of mobile WSNs , 2018, Expert Syst. Appl..

[46]  Subir K. Biswas,et al.  Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs , 2010, Comput. Commun..

[47]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[48]  Konstantin Mikhaylov,et al.  Wireless Sensor Networks in industrial environment: Real-life evaluation results , 2012, 2012 2nd Baltic Congress on Future Internet Communications.

[49]  Victoria J. Hodge,et al.  Wireless Sensor Networks for Condition Monitoring in the Railway Industry: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[50]  Zhisheng Niu,et al.  Motion-Indicated Interest Dissemination With Directional Antennas for Wireless Sensor Networks With Mobile Sinks , 2006, IEEE Transactions on Vehicular Technology.

[51]  Ahmed I. Saleh,et al.  Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols , 2018, Wireless Personal Communications.

[52]  Ioannis Chatzigiannakis,et al.  Sink mobility protocols for data collection in wireless sensor networks , 2006, MobiWac '06.

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

[54]  Ioannis Chatzigiannakis,et al.  Efficient data propagation strategies in wireless sensor networks using a single mobile sink , 2008, Comput. Commun..

[55]  Zhili Sun,et al.  Self-organizing routing protocol to achieve QoS in wireless sensor network for forest fire monitoring , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[56]  Andrey V. Savkin,et al.  An energy efficient approach for data collection in wireless sensor networks using public transportation vehicles , 2017 .

[57]  Mohammad Reza Zahabi,et al.  Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes , 2015 .

[58]  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.

[59]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[60]  Limin Sun,et al.  HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[61]  Ahmad A. A. Alkhatib A Review on Forest Fire Detection Techniques , 2014, Int. J. Distributed Sens. Networks.

[62]  Kyung Sup Kwak,et al.  Security and Privacy Issues in Wireless Sensor Networks for Healthcare Applications , 2010, Journal of Medical Systems.

[63]  Sang-Ha Kim,et al.  Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks , 2014, Wirel. Networks.

[64]  Fadi Al-Turjman,et al.  A hybrid secure routing and monitoring mechanism in IoT-based wireless sensor networks , 2020, Ad Hoc Networks.

[65]  Ju-Jang Lee,et al.  Sensor network based localization algorithm using fusion sensor-agent for indoor service robot , 2010, IEEE Transactions on Consumer Electronics.

[66]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

[67]  Sang-Ha Kim,et al.  Communication model and protocol based on multiple static sinks for supporting mobile users in wireless sensor networks , 2010, IEEE Transactions on Consumer Electronics.

[68]  Slawomir Wesolkowski,et al.  A Review of the Use of Computational Intelligence in the Design of Military Surveillance Networks , 2016, Recent Advances in Computational Intelligence in Defense and Security.

[69]  Albert Y. Zomaya,et al.  Rendezvous based routing protocol for wireless sensor networks with mobile sink , 2017, The Journal of Supercomputing.

[70]  Yue Yin,et al.  Mobility based energy efficient and multi-sink algorithms for consumer home networks , 2013, IEEE Transactions on Consumer Electronics.

[71]  Dharma P. Agrawal,et al.  Increasing lifetime of wireless sensor networks using controllable mobile cluster heads , 2010, CMC 2010.

[72]  Feng Pan,et al.  Cluster-Based Routing for the Mobile Sink in Wireless Sensor Networks With Obstacles , 2016, IEEE Access.

[73]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

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

[75]  Miguel García-Pineda,et al.  Adaptive live video streaming on low-cost wireless multihop networks for road traffic surveillance in smart cities , 2021, Future Gener. Comput. Syst..

[76]  Guangyi Liu,et al.  A Practical Data-Gathering Algorithm for Lossy Wireless Sensor Networks Employing Distributed Data Storage and Compressive Sensing , 2018, Sensors.

[77]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.