Energy-Efficient Intra-Cluster Routing Algorithm to Enhance the Coverage Time of Wireless Sensor Networks

Due to limited power supplies, the sensor nodes exhaust their energy eventually. Accordingly, data transmission mechanisms between nodes and their destinations need to be designed based on energy efficiency. Most of the existing cluster-based schemes adopt direct data transmission manner for intra-cluster communication, which leads to the unbalanced energy consumption of member nodes (MNs) and results in coverage holes in the network. Several mobile sink (MS)-based schemes focus exclusively on optimizing the sojourn locations of the MS to balance the energy consumption among sensor nodes. However, in most of them, the MS stays at only one location within a cluster which leads to the unbalanced energy consumption of MNs. Furthermore, the time limitation for balancing the energy consumption of nodes has not been considered in the previous schemes, which results in reduced network performance. In this paper, the Energy-Efficient Intra-cluster Routing (EIR) algorithm is proposed to balance the energy consumption of MNs during a limited time, which leads to enhancing the coverage time of the network. In the proposed scheme, upon arriving the MS to a cluster, the optimal sojourn locations are determined with respect to allocated sojourn time to the cluster in such a way that moving the MS along these locations leads to balancing energy consumption among MNs. Based on the simulation results, the EIR algorithm remarkably increases the network performance in terms of different performance evaluation metrics.

[1]  Wen-Hwa Liao,et al.  An efficient load balance data collection scheme in wireless sensor networks , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

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

[3]  Vicente Hernández Díaz,et al.  Cross-Layer and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc Networks , 2018, IEEE Sensors Journal.

[4]  Zygmunt J. Haas,et al.  Encoded Sensing for Energy Efficient Wireless Sensor Networks , 2018, IEEE Sensors Journal.

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

[6]  Kamalrulnizam Abu Bakar,et al.  An Energy-Efficient Mobile Sink-Based Unequal Clustering Mechanism for WSNs , 2017, Sensors.

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

[8]  Feng Xia,et al.  Mobility Based Data Collection Algorithm for Wireless Sensor Networks , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

[9]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[11]  Mihaela Cardei,et al.  Using sink mobility to increase wireless sensor networks lifetime , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[13]  Osama Moh'd Alia,et al.  Dynamic relocation of mobile base station in wireless sensor networks using a cluster-based harmony search algorithm , 2017, Inf. Sci..

[14]  Krishnan Murugan,et al.  Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network , 2014, KSII Trans. Internet Inf. Syst..

[15]  Andrej Bogdanov,et al.  Power-aware base station positioning for sensor networks , 2004, IEEE INFOCOM 2004.

[16]  Bin Li,et al.  An Energy Efficient Distance-Aware Routing Algorithm with Multiple Mobile Sinks for Wireless Sensor Networks , 2014, Sensors.

[17]  Mohammad Hossein Yaghmaee Moghaddam,et al.  Optimal Location for Mobile Sink in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[18]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

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

[20]  Naixue Xiong,et al.  Joint Mobile Data Collection and Wireless Energy Transfer in Wireless Rechargeable Sensor Networks , 2017, Sensors.

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

[22]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

[24]  Nadeem Javaid,et al.  Balanced Transmissions Based Trajectories of Mobile Sink in Homogeneous Wireless Sensor Networks , 2017, J. Sensors.

[25]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

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

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

[28]  Kamalrulnizam Abu Bakar,et al.  Collaborative Mobile Sink Sojourn Time Optimization Scheme for Cluster-Based Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[29]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[30]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.