An Approach to Optimize Homogeneous and Heterogeneous Routing Protocols in WSN Using Sink Mobility


Clustered routing protocols with static sink suffer from energy hole problem. Sensor nodes (SNs) closer to the sink node work as a conveyer for faraway nodes, and these nodes deplete their energy very fast which causes an energy hole in the network. Using the mobility of the sink node is one of the best approaches to eradicate energy hole problem and to improve the lifetime of the network in wireless sensor networks. A framework which uses mobile sink concept with 4- or 8-sojourn-location path patterns in addition to one centralized static sink has been proposed to maximize the lifetime of the network by diverting a load of SN to nearby static or mobile sink. Furthermore, the performance of the presented framework has been compared with both homogeneous and heterogeneous network protocols named as LEACH-C and DEEC, respectively. Simulation results demonstrate that the proposed framework of sink mobility is much energy efficient and improves the network’s lifetime as compared to LEACH-C and DEEC.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14


  1. [1]

    N.A. Pantazis, S.A. Nikolidakis and D.D. Vergados, Energy-efficient routing protocols in wireless sensor networks: a survey, IEEE Communications Surveys & Tutorials, 15(2) (2013), 551–591.

    Article  Google Scholar 

  2. [2]

    H. Huang, A.V. Savkin and C. Huang, I-UMDPC: the improved-unusual message delivery path construction for wireless sensor networks with mobile sinks, IEEE Internet of Things Journal, 4(5) (2017), 1528–1536.

    Article  Google Scholar 

  3. [3]

    W. Wen, S. Zhao, C. Shang and C.Y. Chang, EAPC: energy-aware path construction for data collection using mobile sink in wireless sensor networks, IEEE Sensors Journal, 18(2) (2018), 890–901.

    ADS  Article  Google Scholar 

  4. [4]

    C. Wu, Y. Liu, F. Wu, W. Fan and B. Tang, Graph-based data gathering scheme in WSNs with a mobility-constrained mobile sink, IEEE Access, 5(2017), 19463–19477.

    Article  Google Scholar 

  5. [5]

    G. Xie and F. Pan, Cluster-based routing for the mobile sink in wireless sensor networks with obstacles, IEEE Access, 4 (2016), 2019–2028.

    Article  Google Scholar 

  6. [6]

    C. Zhu, S. Wu, G. Han, L. Shu and H. Wu, A Tree-cluster-based data-gathering algorithm for industrial WSNs with a mobile sink, IEEE Access, 3 (2015), 381–396.

    Article  Google Scholar 

  7. [7]

    Y. Zhang, S. He and J. Chen, Near optimal data gathering in rechargeable sensor networks with a mobile sink, IEEE Transactions on Mobile Computing, 16(6) (2017), 1718–1729.

    Article  Google Scholar 

  8. [8]

    J.Y. Chang and T.H. Shen, An efficient tree-based power saving scheme for wireless sensor networks with mobile sink, IEEE Sensors Journal, 16(20) (2016), 7545–7557.

    ADS  Article  Google Scholar 

  9. [9]

    G. Smaragdakis, I. Matta, A. Bestavros, SEP: a stable election protocol for clustered heterogeneous wireless sensor networks, second international workshop on sensor and actor network protocols and applications, 2 (2004), 1–11.

    Google Scholar 

  10. [10]

    L. Qing, Q. Zhu, M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, ELSEVIER, Computer Communications, 29 (2006), 2230–2237.

    Article  Google Scholar 

  11. [11]

    S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy efficient schemes for wireless sensor networks with multiple mobile base stations, In GLOBECOM’03. IEEE global telecommunications conference (IEEE Cat. No. 03CH37489) (2003), pp. 377–381.

  12. [12]

    S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, Controlled sink mobility for prolonging wireless sensor networks lifetime, Wireless Network, 14 (6) (2008), 831–858.

    Article  Google Scholar 

  13. [13]

    M.R. Jafri, N. Javaid, A. Javaid, and Z.A. Khan, Maximizing the lifetime of multi-chain PEGASIS using sink mobility, World Appl. Sci. J., 21(9) (2013), 1283–1289.

    Google Scholar 

  14. [14]

    C. Tunca, S. Isik, M.Y. Donmez, and C. Ersoy, Distributed mobile sink routing for wireless sensor networks: a survey, IEEE Communications Surveys & Tutorials, 16(2) (2014), 887–897.

  15. [15]

    M. Abo-Zahhad, S.M. Ahmed, N. Sabor, and S. Sasaki, Mobile sink-based adaptive immune energy- efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks, IEEE Sensors Journal, 15 (8) (2015), 4576–4586.

    ADS  Article  Google Scholar 

  16. [16]

    V. Mhatre, C. Rosenberg, Homogeneous vs heterogeneous clustered sensor networks: a comparative study, 2004 IEEE international conference on communications, 6 (2004), 3646–3651.

    Google Scholar 

  17. [17]

    E.B. Hamida and G. Chelius, Strategies for data dissemination to mobile sinks in wireless sensor networks, IEEE Wireless Commun., 6 (2008), 31–37.

    Article  Google Scholar 

  18. [18]

    K. Lingaraj, R.V. Biradar, V.C. Patil, OMMIP: an optimized multiple mobile agents itinerary planning for wireless sensor networks, Journal of Information and Optimization Sciences, 38 (6) (2017),1067–1076.

  19. [19]

    F. Bai, K.S. Munasinghe and A. Jamalipour, A novel information acquisition technique for mobile-assisted wireless sensor networks, IEEE Transactions on Vehicular Technology, 61 (4) 2012, 1752–1761.

    Article  Google Scholar 

  20. [20]

    M.A.B. Brasil, B. Bosch, F.R. Wagner and E.P. de Freitas, Performance comparison of multi-agent middleware platforms for wireless sensor networks, IEEE Sensors Journal, 18 (7) (2018), 3039–3049.

    ADS  Article  Google Scholar 

  21. [21]

    S. Sasirekha and S. Swamynathan, Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network, Journal of Communications and Networks, 19(4) (2017), 392–401.

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Deepak Sethi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sethi, D. An Approach to Optimize Homogeneous and Heterogeneous Routing Protocols in WSN Using Sink Mobility. MAPAN 35, 241–250 (2020).

Download citation


  • WSN
  • Mobile sink
  • Homogeneous and heterogeneous network
  • Sojourn location
  • Sojourn time
  • Energy hole
  • Energy efficient