Skip to main content

Advertisement

SpringerLink
Log in

Heuristic data dissemination for mobile sink networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobile sinks have advantages such as solving the hotspot problem which occurs because some sensor nodes deplete energy faster than others and enhancing energy balance among the sensor nodes. However, sink mobility raises two challenges, frequent location updates and packets delivery delay. To tackle these two problems, this work proposes a protocol that involves two mechanisms. First, to reduce the frequent location updates of the mobile sink to all sensor nodes, we proposed an accessible virtual structure (Double Ring) that acts as an intermediate structure between the sink and the sensor nodes when exchanging metadata and query packets. Second, to accelerate packets delivery, we proposed a heuristic data dissemination protocol, called HDD, in which the heuristic function is based on four values, direction, transmission distance, perpendicular distance, and residual energy. The experimental results showed that our proposed protocol outperforms the state of art protocols in terms of energy consumption, delivery rate, latency, and network lifetime.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Ammari, H. M., & Das, S. K. (2012). Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Transactions on Computers,61(1), 118–133.

    Article  MathSciNet  Google Scholar 

  2. Kim, H. S., Abdelzaher, T. F., & Kwon, W. H. (2003). Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems (pp. 193–204). ACM.

  3. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications,11(6), 6–28.

    Article  Google Scholar 

  4. Hawbani, A., Wang, X., Kuhlani, H., Ghannami, A., Farooq, M. U., & Al-sharabi, Y. (2018). Extracting the overlapped sub-regions in wireless sensor networks. Wireless Networks. https://doi.org/10.1007/s11276-018-1755-7.

    Article  Google Scholar 

  5. Cheng, C. F., Lin, S. L., Wang, C. C., & Li, H. (2017). Trail-based routing algorithms for WSNs with uncontrolled sink mobility. Computer Communications,106, 57–74.

    Article  Google Scholar 

  6. Hamida, E. B., & Chelius, G. (2008). A line-based data dissemination protocol for wireless sensor networks with mobile sink. In IEEE international conference on communications, 2008. ICC’08 (pp. 2201–2205). IEEE.

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

    Article  Google Scholar 

  8. Yuan, X. X., & Zhang, R. H. (2011). An energy-efficient mobile sink routing algorithm for wireless sensor networks. In 7th international conference on wireless communications, networking and mobile computing (WiCOM), 2011 (pp. 1–4). IEEE.

  9. Nazir, B., & Hasbullah, H. (2010). Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network. In International conference on computer applications and industrial electronics (ICCAIE), 2010 (pp. 624–629). IEEE.

  10. Luo, H., Ye, F., Cheng, J., Lu, S., & Zhang, L. (2005). TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wireless Networks,11(1–2), 161–175.

    Article  Google Scholar 

  11. Kweon, K., Ghim, H., Hong, J., & Yoon, H. (2009). Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks. In 4th international symposium on wireless pervasive computing, 2009. ISWPC 2009 (pp. 1–5). IEEE.

  12. Chang, S. H., Merabti, M., & Mokhtar, H. M. (2007). Coordinate magnetic routing for mobile sinks wireless sensor networks. In 21st international conference on advanced information networking and applications workshops, 2007, AINAW’07 (Vol. 1, pp. 846–851). IEEE.

  13. Hawbani, A., Wang, X., Kuhlani, H., Karmoshi, S., Ghoul, R., Sharabi, Y., et al. (2018). Sink-oriented tree based data dissemination protocol for mobile sinks wireless sensor networks. Wireless Networks,24(7), 2723–2734.

    Article  Google Scholar 

  14. Shin, J. H., Kim, J., Park, K., & Park, D. (2005). Railroad: Virtual infrastructure for data dissemination in wireless sensor networks. In Proceedings of the 2nd ACM international workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (pp. 168–174). ACM.

  15. Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2015). 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 

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

    Article  Google Scholar 

  17. Sharma, S., & Jena, S. K. (2014). Data dissemination protocol for mobile sink in wireless sensor networks. Journal of Computational Engineering, 2014, 560675. https://doi.org/10.1155/2014/560675.

    Article  Google Scholar 

  18. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing,2(5), 483–502.

    Article  Google Scholar 

  19. Meghani, S. K., Asif, M., & Amir, S. (2012). Localization of WSN node based on time of arrival using ultra wide band spectrum. In IEEE 13th annual wireless and microwave technology conference (WAMICON), 2012 (pp. 1–4). IEEE.

  20. He, J., Cheng, P., Shi, L., Chen, J., & Sun, Y. (2014). Time synchronization in WSNs: A maximum-value-based consensus approach. IEEE Transactions on Automatic Control,59(3), 660–675.

    Article  MathSciNet  Google Scholar 

  21. Roosta, T., Menzo, M., & Sastry, S. (2005). Probabilistic geographic routing protocol for ad hoc and sensor networks. In Proceeding (474) wireless networks and emerging technologies.

  22. Hawbani, Ammar, Wang, Xingfu, Abudukelimu, Adili, Kuhlani, Hassan, Al-sharabi, Yaser, Qarariyah, Ammar, et al. (2019). Zone probabilistic routing for wireless sensor networks. IEEE Transactions on Mobile Computing,18(3), 728–741.

    Article  Google Scholar 

  23. Hawbani, A., Wang, X., Sharabi, Y., Ghannami, A., Kuhlani, H., & Karmoshi, S. (2018). Load-balanced opportunistic routing for asynchronous duty-cycled WSN. IEEE Transactions on Mobile Computing,18, 1601–1615.

    Article  Google Scholar 

  24. Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys & Tutorials,19(2), 828–854.

    Article  Google Scholar 

  25. Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN),5(1), 5.

    Article  Google Scholar 

  26. Singh, P., Kumar, R., & Kumar, V. (2014). An energy efficient grid based data dissemination routing mechanism to mobile sinks in wireless sensor network. In International conference on issues and challenges in intelligent computing techniques (ICICT), 2014 (pp. 401–409). IEEE.

  27. Chen, G., Cheuh, J. S., Sun, M. T., Chiang, T. C., & Jeng, A. A. K. (2016). Energy-efficient mobile targets detection in the presence of mobile sinks. Computer Communications,78, 97–114.

    Article  Google Scholar 

  28. Chen, Y., & Zhao, Q. (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters,9(11), 976–978.

    Article  Google Scholar 

Download references

Acknowledgements

This paper is supported by the “Fundamental Research Funds for the Central Universities No. WK2150110012, WK2150110007” and by the National Natural Science Foundation of China (No. 61772490, 61472382, 61472381 and 61572454).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, University of Science and Technology of China, Hefei, 230031, Anhui, China

    Hassan Kuhlani, Xingfu Wang, Ammar Hawbani & Omar Busaileh

Authors
  1. Hassan Kuhlani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingfu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ammar Hawbani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Omar Busaileh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ammar Hawbani.

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

Kuhlani, H., Wang, X., Hawbani, A. et al. Heuristic data dissemination for mobile sink networks. Wireless Netw 26, 479–493 (2020). https://doi.org/10.1007/s11276-019-02154-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02154-9

Keywords

Search

Navigation