Improving Network Lifetime of SEECH Clustering Algorithm Using Mobile Sinks and Rendezvous Nodes

  • Vicky KumarEmail author
  • Ashok Kumar
  • Gaurav Sharma


Wireless sensor networks (WSNs) are composed of many wireless sensors that gather observations from their nearby region and handover to base station. Since the batteries of sensor nodes are non-replaceable/non-rechargeable, therefore enhancing their lifetime is the primary consideration. Many methods have been presented in the literature in order to reduce the battery consumption of nodes. Clustering algorithms are proved to very effective for doing this task. Scalable energy efficient clustering hierarchy (SEECH) algorithm is found very effective for providing uniform cluster head throughout the network. Mobile sink (MS) is also presented in the literature as a way for reducing energy consumption and rendezvous nodes (RN) to collect data for the MS. The presented algorithm combines SEECH clustering algorithm, multiple mobile sinks (MMS) and rendezvous points (RP) for performing the operation in energy-efficient way. Simulation results show that the proposed algorithm is more efficient than SEECH in terms of lifetime, while tested on large regions.


Lifetime Mobile sink Cluster head WSN 


  1. 1.
    Pottie, G., & Kaiser, W. (2000). Wireless Integrated Network Sensors. ACM Communications, 43(5), 51–58.CrossRefGoogle Scholar
  2. 2.
    Kushwaha, S., Kumar, V., & Jain, S. (2011). Node architectures and its deployment in wireless sensor networks: A survey. In High performance architecture and grid computing (pp. 515–526). Berlin: Springer.CrossRefGoogle Scholar
  3. 3.
    Akyildiz, I. F., & Vuran, M. C. (2010). Wireless sensor networks. New York: Wiley.CrossRefGoogle Scholar
  4. 4.
    Heizelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro sensor networks. In IEEE Hawaii International Conference on System Sciences (pp. 10–20).Google Scholar
  5. 5.
    Liang, W., Luo, J., & Xu, X. (2010). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In Global Telecommunications Conference (IEEEGLOBECOM) (pp. 1–6).Google Scholar
  6. 6.
    Liu, B., Bras, P., Dousse, O., Nain, P., & Towsley, D. F. (2005). Mobility improves coverage of sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 300–308).Google Scholar
  7. 7.
    Gu, Y., Ji, Y., Li, J., & Xhao, B. E. S. W. C. (2013). ESWC: Efficient scheduling for the mobile sink in wireless sensor networks with delay constraint. IEEE Transactions on Parallel and Distributed Systems, 24, 1310–1320.CrossRefGoogle Scholar
  8. 8.
    Liu, W., Lu, K., Wang, J., Xing, G., & Huang, L. (2012). Performance analysis of wireless sensor networks with mobile sinks. IEEE Transactions on Vehicular Technology, 2777–2788.CrossRefGoogle Scholar
  9. 9.
    Liu, W., Lu, K., Wang, J., Huang, L., & Wu, D. O. (2012). On the throughput capacity of wireless sensor networks with mobile relays. IEEE Transactions on Vehicular Technology, 1801–1809.CrossRefGoogle Scholar
  10. 10.
    Liang, W., Schweitzer, P., & Xu, Z. (2013). Approximation algorithms for capacitated minimum forest problems in wireless sensor networks with a mobile sink. IEEE Transactions on Computers, 1932–1944.MathSciNetCrossRefGoogle Scholar
  11. 11.
    Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous planning in mobility-assisted wireless sensor networks. IEEE Transactions on Computers, 1430–1443.Google Scholar
  12. 12.
    Mottaghia, S., & Zahabi, M. R. (2015). Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU-International Journal of Electronics and Communications, 69(2), 507–514.CrossRefGoogle Scholar
  13. 13.
    Zhu, C., Wu, S., Han, G., & Wu, H. (2015). A tree based data gathering algorithm for industrial WSNs with a mobile sink. Special Section on Industrial Sensor Networks with Advanced Management: Design and Security, 3, 381–396.Google Scholar
  14. 14.
    Trahani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensor Journal, 14(11), 3944–3954.CrossRefGoogle Scholar
  15. 15.
    Chan, T. J., Chen, M. C., Huang, Y. F., Lin, J. Y., & Chen, T. R. (2008). Optimal cluster number selection in ad-hoc wireless sensor networks. WSEAS Transaction on Communication, 7, 837–846.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.JNGECSundernagar, MandiIndia
  2. 2.NIT HamirpurHamirpurIndia

Personalised recommendations