Energy-efficient data dissemination algorithm based on virtual hexagonal cell-based infrastructure and multi-mobile sink for wireless sensor networks

  • S. M. AminiEmail author
  • A. Karimi
  • M. Esnaashari


In a wireless sensor network, reducing the energy consumption of sensor nodes and increasing energy conservation can be considered as two significant factors to prolong the network longevity. In this scheme, we proposed an energy-efferent data dissemination algorithm for the sensor nodes by making a virtual hexagonal cell-based infrastructure and multi-mobile sink to create a balance in energy consumption and to mitigate the energy-hole problem. The basic idea of the algorithm is to provide the ability for some of the sensing nodes that are elected by the virtual hexagonal backbone to inform other sensing nodes about the latest location of the nearest mobile sinks to decrease the overhead of updating the mobile sink location for the sensing nodes. Moreover, the sensor nodes can benefit considerably from these specified nodes as a relay node in the multi-hop routing process to send the data to the closest mobile sink based on the latest sink position information, which in turn leads to high energy conservation and low communication overhead between the sensing nodes and the mobile sinks in the network. According to the simulation results, the performance of the proposed scheme is better than the existing data transmission approaches in terms of total energy consumption, delay, and network longevity.


Data dissemination Virtual hexagonal infrastructure Multi-mobile sinks Network longevity Wireless sensor networks 



  1. 1.
    Jaigirdar FT, Islam MM (2016) A new cost-effective approach for battlefield surveillance in wireless sensor networks. In: 2016 International Conference on Networking Systems and Security (NSysS), 2016. IEEEGoogle Scholar
  2. 2.
    Adame T et al (2018) CUIDATS: an RFID–WSN hybrid monitoring system for smart health care environments. Future Gener Comput Syst 78:602–615CrossRefGoogle Scholar
  3. 3.
    Jelicic V et al (2013) Context-adaptive multimodal wireless sensor network for energy-efficient gas monitoring. IEEE Sens J 13(1):328–338CrossRefGoogle Scholar
  4. 4.
    Stattner E et al (2012) Wireless sensor network for habitat monitoring: a counting heuristic. In: 2012 IEEE 37th Conference on Local Computer Networks Workshops (LCN Workshops), 2012. IEEEGoogle Scholar
  5. 5.
    Zhao M, Yang Y, Wang C (2015) Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Trans Mob Comput 14(4):770–785CrossRefGoogle Scholar
  6. 6.
    Guo S, Wang C, Yang Y (2014) Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 13(12):2836–2852CrossRefGoogle Scholar
  7. 7.
    Di Francesco M, Das SK, Anastasi G (2011) Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans Sens Netw (TOSN) 8(1):7Google Scholar
  8. 8.
    Li J, Mohapatra P (1999) An analytical model for the energy hole problem in many-to-one sensor networks. In: IEEE Vehicular Technology Conference, 2005. IEEEGoogle Scholar
  9. 9.
    Luo J, Hubaux J-P (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE. 2005. IEEEGoogle Scholar
  10. 10.
    Wang Y-C (2012) Efficient dispatch of multi-capability mobile sensors in hybrid wireless sensor networks. In: Proceedings of IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS). 2012. CiteseerGoogle Scholar
  11. 11.
    Shwetha G, Behera S, Mungara J (2012) Energy-balanced dispatch of mobile sensors in hybrid wireless sensor network with obstacles. IOSR J Comput Eng 2(1):47–51CrossRefGoogle Scholar
  12. 12.
    Shalini Kumari H, Shivanna K (2012) Dispatch of mobile sensors in the presence of obstacles using modified Dijkstra algorithm. Int J Comput Eng Res 2(5):1458–1461Google Scholar
  13. 13.
    Wang J et al (2013) Mobility based energy efficient and multi-sink algorithms for consumer home networks. IEEE Trans Consum Electron 59(1):77–84CrossRefGoogle Scholar
  14. 14.
    Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28CrossRefGoogle Scholar
  15. 15.
    Sabor N et al (2017) A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: review, taxonomy, and future directions. In: Wireless Communications and Mobile Computing, 2017Google Scholar
  16. 16.
    Shi J, Wei X, Zhu W (2016) An efficient algorithm for energy management in wireless sensor networks via employing multiple mobile sinks. Int J Distrib Sens Netw 12(1):3179587CrossRefGoogle Scholar
  17. 17.
    Srivastava JR, Sudarshan T (2015) A genetic fuzzy system based optimized zone based energy efficient routing protocol for mobile sensor networks (OZEEP). Appl Soft Comput 37:863–886CrossRefGoogle Scholar
  18. 18.
    Yue Y, Li J, Fan H, Qin Q (2016) Optimization-based artificial bee colony algorithm for data collection in large-scale mobile wireless sensor networks. J Sens 2016:12. CrossRefGoogle Scholar
  19. 19.
    Karimi A, Amini S (2019) Reduction of energy consumption in wireless sensor networks based on predictable routes for multi-mobile sink. J Supercomput. CrossRefGoogle Scholar
  20. 20.
    Amini S, Karimi A, Shehnepoor S (2019) Improving lifetime of wireless sensor network based on sinks mobility and clustering routing. In: Wireless Personal Communications, 2019, pp 1–14Google Scholar
  21. 21.
    Robinson YH et al (2017) Energy aware clustering scheme in wireless sensor network using neuro-fuzzy approach. Wireless Pers Commun 95(2):703–721CrossRefGoogle Scholar
  22. 22.
    Prince B et al (2016) An energy efficient uneven grid clustering based routing protocol for wireless sensor networks. In: International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), 2016. IEEEGoogle Scholar
  23. 23.
    Liu X, Liu Q (2018) A virtual uneven grid-based routing protocol for mobile sink-based WSNs in a smart home system. Pers Ubiquit Comput 22(1):111–120CrossRefGoogle Scholar
  24. 24.
    Khan AW et al (2015) VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens J 15(1):526–534CrossRefGoogle Scholar
  25. 25.
    Yarinezhad R, Sarabi A (2018) Reducing delay and energy consumption in wireless sensor networks by making virtual grid infrastructure and using mobile sink. AEU Int J Electron Commun 84:144–152CrossRefGoogle Scholar
  26. 26.
    Tunca C et al (2015) Ring routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans Mob Comput 14(9):1947–1960CrossRefGoogle Scholar
  27. 27.
    Mo H-S et al (2013) Virtual line-based data dissemination for mobile sink groups in wireless sensor networks. IEEE Commun Lett 17(9):1864–1867CrossRefGoogle Scholar
  28. 28.
    Hamida EB, Chelius G (2008) A line-based data dissemination protocol for wireless sensor networks with mobile sink. In: ICC’08. IEEE International Conference on Communications, 2008. IEEEGoogle Scholar
  29. 29.
    Lin C-J, Chou P-L, Chou C-F (2006) HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, 2006. ACMGoogle Scholar
  30. 30.
    Chuang P-J, Jiang Y-J (2014) Effective neural network-based node localisation scheme for wireless sensor networks. IET Wirel Sens Syst 4(2):97–103CrossRefGoogle Scholar
  31. 31.
    Shi Q et al (2009) A 3D node localization scheme for wireless sensor networks. IEICE Electron Express 6(3):167–172MathSciNetCrossRefGoogle Scholar
  32. 32.
    Handy M, Haase M, Timmermann D (2002) Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, 2002. IEEEGoogle Scholar
  33. 33.
    Sharieh A et al (2008) Hex-Cell: modeling, topological properties and routing algorithm. Eur J Sci Res 22(2):457–468Google Scholar
  34. 34.
    Chen X, Xu M (2005) A geographical cellular-like architecture for wireless sensor networks. In: International Conference on Mobile Ad-Hoc and Sensor Networks, 2005. SpringerGoogle Scholar
  35. 35.
    Erman AT, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. EURASIP J Wirel Commun Netw 2012(1):17CrossRefGoogle Scholar
  36. 36.
    Luo H et al (2005) TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wireless Netw 11(1–2):161–175CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada
  2. 2.Faculty of Computer and Information Technology Engineering, Qazvin BranchIslamic Azad UniversityQazvinIran
  3. 3.Faculty of Computer EngineeringK. N. Toosi University of TechnologyTehranIran

Personalised recommendations