Energy Efficient Routing Algorithm with Mobile Sink Support for Wireless Sensor Networks

Recently, wireless sensor network (WSN) has drawn wide attention. It can be viewed as a network with lots of sensors that are autonomously organized and cooperate with each other to collect, process, and transmit data around targets to some remote administrative center. As such, sensors may be deployed in harsh environments where it is impossible for battery replacement. Therefore, energy efficient routing is crucial for applications that introduce WSNs. In this paper, we present an energy efficient routing schema combined with clustering and sink mobility technology. We first divide the whole sensor field into sectors and each sector elects a Cluster Head (CH) by calculating its members’ weight. Member nodes calculate energy consumption of different routing paths to choose the optimal scenario. Then CHs are connected into a chain using the greedy algorithm for intercluster communication. Simulation results prove the presented schema outperforms some similar work such as Cluster-Chain Mobile Agent Routing (CCMAR) and Energy-efficient Cluster-based Dynamic Routing Algorithm (ECDRA). Additionally, we explore the influence of different network parameters on the performance of the network and further enhance its performance.

[1]  Yuanyuan Yang,et al.  Emergency vehicle route oriented signal coordinated control model with two-level programming , 2018, Soft Comput..

[2]  Robert Simon Sherratt,et al.  Secure store and forward proxy for dynamic IoT applications over M2M networks , 2016, IEEE Transactions on Consumer Electronics.

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

[4]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[5]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[6]  Robert Simon Sherratt,et al.  Obstacle avoidance routing scheme through optimal sink movement for home monitoring and mobile robotic consumer devices , 2014, IEEE Transactions on Consumer Electronics.

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

[8]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[9]  Arun Kumar Sangaiah,et al.  A Hybrid Method for Mobile Agent Moving Trajectory Scheduling using ACO and PSO in WSNs , 2019, Sensors.

[10]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[11]  Bin Li,et al.  A Mobile Sink Based Uneven Clustering Algorithm for Wireless Sensor Networks , 2013 .

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[14]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

[15]  Jin Wang,et al.  Location Privacy Protection Based on Differential Privacy Strategy for Big Data in Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[16]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[17]  Christoforos Panayiotou,et al.  A Survey on Routing Techniques Supporting Mobility in Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[18]  Sai Ji,et al.  Incentive Mechanism of Data Storage Based on Blockchain for Wireless Sensor Networks , 2018, Mob. Inf. Syst..

[19]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[20]  Bin Li,et al.  An enhanced fall detection system for elderly person monitoring using consumer home networks , 2014, IEEE Transactions on Consumer Electronics.

[21]  Yuguang Fang,et al.  Securing wireless sensor networks: a survey , 2008, IEEE Communications Surveys & Tutorials.

[22]  Sohrab Effati,et al.  On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks , 2015, IEEE Transactions on Vehicular Technology.

[23]  K. Goutham Raju,et al.  Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless Sensor Networks , 2016 .

[24]  B. Kaarthick,et al.  An Efficient Cluster-Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[25]  I. Vukasinovic,et al.  A survey on the use of Mobile Agents in Wireless Sensor Networks , 2012, 2012 IEEE International Conference on Industrial Technology.

[26]  Alpesh R. Sankaliya,et al.  PEGASIS : Power-Efficient Gathering in Sensor Information Systems , 2015 .

[27]  Jeng-Shyang Pan,et al.  α-Fraction First Strategy for Hierarchical Model in Wireless Sensor Networks , 2018 .

[28]  R. Sherratt,et al.  Adversarial learning for distant supervised relation extraction , 2018 .

[29]  Sai Ji,et al.  Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks , 2017, The Journal of Supercomputing.

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

[31]  Bin Li,et al.  Multiple mobile sink‐based routing algorithm for data dissemination in wireless sensor networks , 2015, Concurr. Comput. Pract. Exp..

[32]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[33]  Ivan Stojmenovic,et al.  Localized Geographic Routing to a Mobile Sink with Guaranteed Delivery in Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

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

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

[36]  Rabi N. Mahapatra,et al.  The Three-Tier Security Scheme in Wireless Sensor Networks with Mobile Sinks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[37]  Sankaranarayanan Swamynathan,et al.  Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network , 2017, Journal of Communications and Networks.

[38]  Dharma P. Agrawal,et al.  Increasing Lifetime of Wireless Sensor Networks Using Controllable Mobile Cluster Heads , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[39]  Arun Kumar Sangaiah,et al.  An Improved Routing Schema with Special Clustering Using PSO Algorithm for Heterogeneous Wireless Sensor Network , 2019, Sensors.