Skip to main content

Advertisement

SpringerLink
Log in

A virtual uneven grid-based routing protocol for mobile sink-based WSNs in a smart home system

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

In a non-uniformly distributed network, the data-concentrating centre equipped with sparse nodes rapidly depletes its battery energy due to the hotspot problem. To solve this problem, a Virtual Uneven Grid-based Routing protocol (VUGR) is proposed in this paper, which aims to prolong the stable network operating time by dynamically partitioning grid cells, so as to handle energy resources into smaller cells to form such uneven grid cells. A maintenance mechanism in a smart home environment for the higher-layer virtual structure is also adopted in the VUGR to ensure the stable operation of the entire network. In addition, latest location information is updated regularly to all regions within the network. Simulation results demonstrate that the VUGR protocol performs better compared to existing solutions.

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

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor network: a survey. Comput Netw 40(8):393–422

    Article  Google Scholar 

  2. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  3. Chen M, Gonzalez S, Vasilakos A, Cao H, Leung CM (2011) Body area networks: a survey. Mob Netw Appl 16(2):171–193

    Article  Google Scholar 

  4. Bhuiyan MZA, Wang G, Cao J, Wu J (2015) Deploying wireless sensor networks with fault-tolerance for structural health monitoring. IEEE Trans Comput 64(2):382–395

    Article  MathSciNet  MATH  Google Scholar 

  5. Grammalidis N, Cetin E, Dimitropoulos K, Tsalakanidou F, Kose K, Gunay O, Kosucu B, Torri EKD, Tozzi S, Benazza A, Chaabane F, Kosucu B and Ersoy C (2011) A multi-sensor network for the protection of cultural heritage. Proceeding of 19th European Signal Processing Conference (EUSIPCO2011), Special Session on Signal processing for disaster management and prevention

  6. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28

    Article  Google Scholar 

  7. Salarian H, Chin KW, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Konstantopoulos C, Pantziou G, Gavalas D, Mpitziopoulos A, Mamalis B (2012) A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Trans Parallel Distrib Syst 23(5):809–817

    Article  Google Scholar 

  10. Wang CF, Shih JD, Pan BH, Wu TY (2014) A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. IEEE Sensors J 14(6):1932–1943

    Article  Google Scholar 

  11. Tunca C, Isik S, Donmez MY, Ersoy C (2015) Ring routing: an energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Trans Mob Comput 14(9):1947–1960

    Article  Google Scholar 

  12. Tunca C, Isik S, Donmez MY, Ersoy C (2014) Distributed mobile sink routing for wireless sensor networks: a survey. IEEE Commun Surv Tutorials 16(2):877–897

    Article  Google Scholar 

  13. Khan AW, Abdullah AH, Razzaque MA, Bangash JI (2015) VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sensors J 15(1):526–534

    Article  Google Scholar 

  14. Hamida EB, Chelius G (2008) Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Commun 15(6):31–37

    Article  Google Scholar 

  15. 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–785

    Article  Google Scholar 

  16. Luo H, Ye F, Cheng J, Lu S, Zhang L (2005) TTDD: two-tier data dissemination in large-scale wireless sensor networks. Wirel Netw 11(1–2):161–175

    Article  Google Scholar 

  17. Prince B, Kumar P, Singh MP and Singh JP (2016) An energy efficient uneven grid clustering based routing protocol for wireless sensor networks. Proceedings of 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp 1580–1584

  18. Hamida EB and Chelius G (2008) A line-based data dissemination protocol for wireless sensor networks with mobile sink. Proceedings of 2008 I.E. International Conference on Communications, pp 2201–2205

  19. Mo HS, Lee E, Park S, Kim S-H (2013) Virtual line-based data dissemination for mobile sink groups in wireless sensor networks. IEEE Commun Lett 17(9):1864–1867

    Article  Google Scholar 

  20. Shin JH, Kim J, Park K and Park D (2005) Railroad: virtual infrastructure for data dissemination in wireless sensor networks. Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp 168–173

  21. Mir Z, Ko Y-B (2007) A quadtree-based hierarchical data dissemination for mobile sensor networks. Telecommun Syst 36:117–128

    Article  Google Scholar 

  22. Lin CJ, Chou PL and Chou C-F (2006) HCDD: hierarchical cluster-based data dissemination in wireless sensor networks. Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, Vancouver, pp 1189–1194

  23. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

Download references

Acknowledgements

This work has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement no. 701697.

Author information

Authors and Affiliations

  1. School of Computing, Edinburgh Napier University, 10 Colinton Road, Edinburgh, EH10 5DT, UK

    Xiaodong Liu & Qi Liu

Authors
  1. Xiaodong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qi Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Liu, Q. A virtual uneven grid-based routing protocol for mobile sink-based WSNs in a smart home system. Pers Ubiquit Comput 22, 111–120 (2018). https://doi.org/10.1007/s00779-017-1093-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-017-1093-2

Keywords

Search

Navigation