Skip to main content

Advertisement

SpringerLink
Log in

Energy efficient rendezvous points based routing technique using multiple mobile sink in heterogeneous wireless sensor networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In recent decades, Sensor nodes (SNs) are used in numerous uses of heterogeneous wireless sensor networks (HWSNs) to obtain a variety of sensing data sources. Sink mobility shows a significant part in the enhancement of sensor system execution, energy utilization, and lifetime. To manage sink mobility, rendezvous points (RPs) are introduced where some SNs are chosen as RPs, and the non-RP nodes convey the information to the cluster heads (CHs). The CHs then forward their information to the nearby RPs. To determine the set of RPs and travelling path of mobile sinks (MSs) that visits these RPs is quite challenging. This work presents an energy-efficient SOSS based routing method that depends on RPs and multiple MSs in HWSNs. At first, all the heterogeneous nodes are distributed into the number of clusters using mean shift clustering (MSC). Then, the Bald eagle search (BES) algorithm is used for an optimal selection of CHs whereas multiple MS is employed for effective data gathering. The use of multiple MSs can enhance the data collection efficiency and decreases the energy utilization for HWSNs. Finally, the hybrid seagull optimization and salp swarm (SOSS) algorithm is used to find the RPs and travelling routes of MS. The entire simulation work of the heterogeneous network is simulated in the NS2 platform. The simulation outcomes display that the suggested method provides superior performance in HWSN than other current routing protocols.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no new data were created or analyzed in this study.

References

  1. Zeng, B., & Dong, Y. (2016). An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Applied Soft Computing., 41, 135–147.

    Article  Google Scholar 

  2. Nikolidakis, S., Kandris, D., Vergados, D., & Douligeris, C. (2013). Energy efficient routing in wireless sensor networks through balanced clustering. Algorithms, 6(1), 29–42.

    Article  MathSciNet  Google Scholar 

  3. Tanwar, S., Kumar, N., & Niu, J.-W. (2014). EEMHR: Energy-efficient multilevel heterogeneous routing protocol for wireless sensor networks. International Journal of Communication Systems., 27(9), 1289–1318.

    Article  Google Scholar 

  4. Huynh, T-T., Dinh-Duc, A-V., Tran, C-H and Le, T-A. (2015). Balance Particle Swarm Optimization and gravitational search algorithm for energy efficient in heterogeneous wireless sensor networks. In The 2015 IEEE RIVF International Conference on Computing & Communication Technologies-Research, Innovation, and Vision for Future (RIVF), IEEE, 175–179.

  5. Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., & Ilahi, M. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking., 2015(1), 151.

    Article  Google Scholar 

  6. Marappan, P., & Rodrigues, P. (2016). An energy efficient routing protocol for correlated data using CL-LEACH in WSN. Wireless Networks, 22(4), 1415–1423.

    Article  Google Scholar 

  7. Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2014). Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Transactions on Mobile Computing., 14(9), 1947–1960.

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Wang, J., Cao, Y., Li, B., Kim, H.-j, & Lee, S. (2017). Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Future Generation Computer Systems., 76, 452–457.

    Article  Google Scholar 

  10. Han, S.-W., Jeong, I.-S., & Kang, S.-H. (2013). Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks. Journal of Network and Computer Applications., 36(1), 156–166.

    Article  Google Scholar 

  11. Kostin, A. E., Fanaeian, Y., & Al-Wattar, H. (2016). Anycast tree-based routing in mobile wireless sensor networks with multiple sinks. Wireless Networks., 22(2), 579–598.

    Article  Google Scholar 

  12. Shim, Y and Kim, Y. (2014). Data aggregation with multiple sinks in information-centric wireless sensor network.In The International Conference on Information Networking 2014 (ICOIN2014), IEEE, 13–17.

  13. Kumar, D. (2013). Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wireless Sensor Systems., 4(1), 9–16.

    Article  Google Scholar 

  14. Javaid, N., Waseem, M., Khan, Z.A., Qasim, U., Latif, K and Javaid, A. (2013). ACH: Away cluster heads scheme for energy efficient clustering protocols in WSNs.In 2013 Saudi International Electronics, Communications and Photonics Conference, IEEE, 1–4.

  15. Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954.

    Article  Google Scholar 

  16. Gupta, S.K., Kuila, P and Jana, P.K. (2013). GAR: an energy efficient GA-based routing for wireless sensor networks.In International conference on distributed computing and internet technology, Springer, Berlin, Heidelberg, 267–277.

  17. Palani, U., Alamelumangai, V., & Nachiappan, A. (2016). Hybrid routing and load balancing protocol for wireless sensor network. Wireless Networks, 22(8), 2659–2666.

    Article  Google Scholar 

  18. Suh, B., & Berber, S. (2015). Rendezvous points and routing path-selection strategies for wireless sensor networks with mobile sink. Electronics Letters, 52(2), 167–169.

    Article  Google Scholar 

  19. Sharma, S., Puthal, D., Jena, S. K., Zomaya, A. Y., & Ranjan, R. (2017). Rendezvous based routing protocol for wireless sensor networks with mobile sink. The journal of Supercomputing, 73(3), 1168–1188.

    Article  Google Scholar 

  20. Alomari, A., Aslam, N., Phillips, W and Comeau, F. (2014). A scheme for using closest rendezvous points and Mobile Elements for data gathering in wireless sensor networks. In 2014 IFIP Wireless Days (WD), IEEE, 1–6.

  21. Verma, A., Rashid, T., Gautam, P.R., Kumar, S and Kumar, A. (2019). Cost and Sub-Epoch Based Stable Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks. Wireless Personal Communications. 1–15.

  22. Behera, T.M., Mohapatra, S.K., Samal, U.C., Khan, M.S., Daneshmand, M and Gandomi, A.H. (2019). I-SEP: An Improved Routing Protocol for Heterogeneous WSN for IoTbased Environmental Monitoring. IEEE Internet of Things Journal.

  23. Rani, R., Kakkar, D., Kakkar, P and Raman, A. (2019). Distance based enhanced threshold sensitive stable election routing protocol for heterogeneous wireless sensor network.In Computational Intelligence in Sensor Networks, Springer, Berlin, 101–122.

  24. Micheletti, M., Mostarda, L., & Navarra, A. (2019). CER-CH: Combining election and routing amongst cluster heads in heterogeneous WSNS. IEEE Access, 7, 125481–125493.

    Article  Google Scholar 

  25. Zhang, Y., Zhang, X., Ning, S., Gao, J., & Liu, Y. (2019). Energy-efficient multilevel heterogeneous routing protocol for wireless sensor networks. IEEE Access, 7, 55873–55884.

    Article  Google Scholar 

  26. Xie, J., Zhang, B and Zhang, C. (2020). A Novel Relay Node Placement and Energy Efficient Routing Method for Heterogeneous Wireless Sensor Networks. IEEE Access.

  27. Verma, A., Kumar, S., Gautam, P. R., & Kumar, A. (2020). Stable Energy-Efficient Routing Algorithm for Dynamic Heterogeneous Wireless Sensor Networks. Advances in VLSI, Communication, and Signal Processing (pp. 151–160). Singapore: Springer.

    Chapter  Google Scholar 

  28. Hung, L.-L., Leu, F.-Y., Tsai, K.-L., & Ko, C.-Y. (2020). Energy-efficient cooperative routing scheme for heterogeneous wireless sensor networks. IEEE Access, 8, 56321–56332.

    Article  Google Scholar 

  29. Sahoo, B.M., Amgoth, T and Pandey, H.M. (2020). Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor Network. Ad Hoc Networks, 102237.

  30. Zhao, X., Ren, S., Quan, H., & Gao, Q. (2020). Routing protocol for heterogeneous wireless sensor networks based on a modified grey wolf optimizer. Sensors, 20(3), 820.

    Article  Google Scholar 

  31. Alsattar, H.A., Zaidan, A.A and Zaidan, B.B. (2019). Novel meta-heuristic bald eagle search optimisation algorithm. Artificial Intelligence Review 1–28.

  32. Dhiman, G., & Kumar, V. (2019). Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowledge-Based Systems, 165, 169–196.

    Article  Google Scholar 

  33. Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S., Faris, H., & Mirjalili, S. M. (2017). Salp swarm algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, 163–191.

    Article  Google Scholar 

  34. Beck, G., Duong, T., Lebbah, M., Azzag, H., & Cérin, C. (2019). A distributed approximate nearest neighbors algorithm for efficient large scale mean shift clustering. Journal of Parallel and Distributed Computing, 134, 128–139.

    Article  Google Scholar 

  35. Manchanda, R., & Sharma, K. (2021). A novel framework for energy-efficient compressive data gathering in heterogeneous wireless sensor network. International Journal of Communication Systems, 34(3), e4677.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology (ISM) Dhanbad, Dhanbad, Jharkhand, India

    Preeti Gupta & Sachin Tripathi

  2. National Institute of Technology, Jalandhar, Punjab, India

    Samayveer Singh

Authors
  1. Preeti Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sachin Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samayveer Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Preeti Gupta.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, P., Tripathi, S. & Singh, S. Energy efficient rendezvous points based routing technique using multiple mobile sink in heterogeneous wireless sensor networks. Wireless Netw 27, 3733–3746 (2021). https://doi.org/10.1007/s11276-021-02714-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02714-y

Keywords

Search

Navigation