Skip to main content

Advertisement

Log in

Energy Efficient Clustering Scheme (EECS) for Wireless Sensor Network with Mobile Sink

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The participants in the Wireless Sensor Network (WSN) are highly resource constraint in nature. The clustering approach in the WSN supports a large-scale monitoring with ease to the user. The node near the sink depletes the energy, forming energy holes in the network. The mobility of the sink creates a major challenge in reliable and energy efficient data communication towards the sink. Hence, a new energy efficient routing protocol is needed to serve the use of networks with a mobile sink. The primary objective of the proposed work is to enhance the lifetime of the network and to increase the packet delivered to mobile sink in the network. The residual energy of the node, distance, and the data overhead are taken into account for selection of cluster head in this proposed Energy Efficient Clustering Scheme (EECS). The waiting time of the mobile sink is estimated. Based on the mobility model, the role of the sensor node is realized as finite state machine and the state transition is realized through Markov model. The proposed EECS algorithm is also been compared with Modified-Low Energy Adaptive Clustering Hierarchy (MOD-LEACH) and Gateway-based Energy-Aware multi-hop Routing protocol algorithms (M-GEAR). The proposed EECS algorithm outperforms the MOD-LEACH algorithm by 1.78 times in terms of lifetime and 1.103 times in terms of throughput. The EECS algorithm promotes unequal clustering by avoiding the energy hole and the HOT SPOT issues.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Elsevier Computer Networks, 38, 393–422.

    Article  Google Scholar 

  2. Li, X., Nayak, A., & Stojmenovic, I. (2010). Sink mobility in wireless sensor networks. In A. Nayak & I. Stojmenovic (Eds.), Wireless sensor and actuator networks. Hoboken: Wiley.

    Google Scholar 

  3. Khan, M. I., Gansterer, W. N., & Haring, G. (2012). Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks. Computer Communications, 36, 965–978.

    Article  Google Scholar 

  4. Hamida, E., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.

    Article  Google Scholar 

  5. Yun, Y. S., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9, 1308–1318.

    Article  Google Scholar 

  6. Khan, M. I., Gansterer, W. N., & Haring, G. (2007). Congestion avoidance and energy-efficient routing protocol for wireless sensor networks with a mobile sink. Journal of Networks, 2(6), 42–49.

    Article  Google Scholar 

  7. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. M. (2008). Controlled sink mobility for prolonging wireless sensor networks lifetime. Journal of Wireless Networks, 14, 831–858.

    Article  Google Scholar 

  8. Zaki, G. F, et al. (2009). Energy balanced model for data gathering in wireless sensor networks with fixed and mobile sinks. In Proceedings of the 18th international conference on computer communications and networks (ICCCN’09), San Francisco, CA (pp. 1–6).

  9. Vlajic, N., & Stevanovic, D. (2009). Sink mobility in wireless sensor networks: When theory meets reality. Princeton: SARNOFF ‘09 IEEE.

    Book  Google Scholar 

  10. Jain, A. (2017). Traffic-aware channel access algorithm for cluster-based wireless sensor networks. Wireless Personal Communications, 96(1), 1595–1612.

    Article  Google Scholar 

  11. Komal, P., Nitesh, K., & Jana, P. K. (2016). Indegree-based path design for mobile sink in wireless sensor networks. In The IEEE Conference Proceedings of 3rd international conference on Recent Advances in Information Technology (RAIT).

  12. Mishra, M., Nitesh, K., & Jana, P. K. (2016). A delay-bound efficient path design algorithm for mobile sink in wireless sensor networks. In The IEEE conference Proceedings of 3rd international conference on Recent Advances in Information Technology (RAIT).

  13. Pradeepa, K., & Duraisamy, S. (2016). Energy efficient positioning of mobile base stations to improve wireless sensor network lifetime. International Journal of Sensor Networks, 20(2), 92–103.

    Article  Google Scholar 

  14. Kanagachidambaresan, G. R., & Chitra, A. (2015). Fail safe fault tolerant algorithm for wireless body sensor network. Wireless Personal Communications, 80(1), 247–260.

    Article  Google Scholar 

  15. Sarma Dhulipala, V. R., Kanagachidambaresan, G. R., & Chandrasekaran, R. M. (2012). Lack of power avoidance: A fault classification based fault tolerant framework solution for lifetime enhancement and reliable communication in wireless sensor networks. Information Technology Journal, 11, 719–724.

    Article  Google Scholar 

  16. Senthil, M., Rajamani, V., & Kanagachidambaresan, G. R. (2014). BACHS-battery aware cluster head selection. Asian Network for Scientific Information, 7, 35–49.

    Google Scholar 

  17. Mehrabi, A., & Kim, K. (2016). Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Transactions on Mobile Computing, 15, 690–704.

    Article  Google Scholar 

  18. Ferng, H.-W., Tendean, R., & Kurniawan, A. (2012). Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure. Wireless Personal Communications, 65, 347–367.

    Article  Google Scholar 

  19. Wang, N.-C., Huang, Y.-F., Chen, J.-S., & Yeh, P.-C. (2007). Energy-aware data aggregation for grid-based wireless sensor networks with a mobile sink. Wireless Personal Communications, 43, 1539–1551.

    Article  Google Scholar 

  20. Lee, S., Choe, H., Park, B., Song, Y., & Kim, C. (2011). LUCA: An energy-efficient unequal clustering algorithm using location information for wireless sensor networks. Wireless Personal Communications, 56, 715–731.

    Article  Google Scholar 

  21. Kim, H.-Y., & Kim, J. (2017). An energy-efficient balancing scheme in wireless sensor networks. Wireless Personal Communications, 94, 17–29.

    Article  Google Scholar 

  22. Mantri, D. S., Prasad, N. R., & Prasad, R. (2016). Mobility and heterogeneity aware cluster-based data aggregation for wireless sensor network. Wireless Personal Communications, 86, 975–993.

    Article  Google Scholar 

  23. Zhang, D., Liu, S., Zhang, T., & Liang, Z. (2017). Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education. Journal of Network and Computer Applications, 88, 1.

    Article  Google Scholar 

  24. Akbar, M., Javaid, N., Imran, M., Amjad, N., Khan, M. I., & Guizani, M. (2016). Sink mobility aware energy-efficient network integrated super heterogeneous protocol for WSNs. EURASIP Journal of Wireless Communications and Networking, 2016, 66.

    Article  Google Scholar 

  25. Wang, J., Cao, J., & Ji, S. (2017). Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sink. The Journal of Supercomputing, 73(7), 3277–3290.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Saranya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saranya, V., Shankar, S. & Kanagachidambaresan, G.R. Energy Efficient Clustering Scheme (EECS) for Wireless Sensor Network with Mobile Sink. Wireless Pers Commun 100, 1553–1567 (2018). https://doi.org/10.1007/s11277-018-5653-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5653-1

Keywords

Navigation