Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cloud Computing and Security

ICCCS 2016: Cloud Computing and Security pp 232–243Cite as

Grid Routing: An Energy-Efficient Routing Protocol for WSNs with Single Mobile Sink

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10040))

Abstract

In a traditional wireless sensor network with static sinks, sensor nodes close to the sink run out of their batteries quicker than other nodes due to the increased data traffic towards the sink. These nodes with huge data traffic are easy to become hotspots. Therefore, such networks may prematurely collapse since the sink is unreachable for other remote nodes. To mitigate this problem, sink mobility is proposed, which provides load-balanced data delivery and uniform energy dissipation by shifting the hotspots. However, the latest location update of the mobile sink within the network introduces a high communication overhead. In this paper, we propose Grid Routing, an energy-efficient mobile sink routing protocol, which aims to decrease the advertisement overhead of the sink’s position and balance local energy dissipation in a non-uniform network. Simulation results indicate that Grid Routing shows better performance in network lifetime when compared with existing work.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Shen, J., Tan, H., Wang, J., Wang, J., Lee, S.: A novel routing protocol providing good transmission reliability in underwater sensor networks. J. Internet Technol. 16(1), 171–178 (2015)

    Google Scholar 

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

    Article  Google Scholar 

  6. Khan, A.W., Abdullah, A.H., Razzaque, M.A., Bangash, J.I.: VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens. J. 15(1), 526–534 (2015)

    Article  Google Scholar 

  7. Xie, S., Wang, Y.: Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel. Pers. Commun. 78(1), 231–246 (2014)

    Article  Google Scholar 

  8. Guo, P., Wang, J., Li, B., Lee, S.: A variable threshold-value authentication architecture for wireless mesh networks. J. Internet Technol. 15(6), 929–936 (2014)

    Google Scholar 

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

    Article  Google Scholar 

  10. Zhao, M., Yang, Y., Wang, C.: Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Trans. Mob. Comput. 14(4), 770–785 (2015)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  12. Kweon, K., Ghim, H., Hong, J., Yoon, H.: Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks. In: Proceedings of 4th IEEE International Symposium on Wireless Pervasive Computing, pp. 1–5 (2009)

    Google Scholar 

  13. Hamida, E.B., Chelius, G.: A line-based data dissemination protocol for wireless sensor networks with mobile sink. In: Proceedings of 2008 IEEE International Conference on Communications, pp. 2201–2205 (2008)

    Google Scholar 

  14. Shin, J.-H., Kim, J., Park, K., Park, D.: 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–173 (2005)

    Google Scholar 

  15. Wang, C.-F., Shih, J.-D., Pan, B.-H., Wu, T.-Y.: A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. IEEE Sens. J. 14(6), 1932–1943 (2014)

    Article  Google Scholar 

  16. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the NSFC (61300238, 61300237, 61232016, 1405254, 61373133), Marie Curie Fellowship (701697-CAR-MSCA-IFEF-ST), Basic Research Programs (Natural Science Foundation) of Jiangsu Province (BK20131004) and the PAPD fund.

Author information

Authors and Affiliations

  1. Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, China

    Qi Liu

  2. School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China

    Qi Liu & Kai Zhang

  3. Jiangsu Engineering Centre of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China

    Kai Zhang

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

    Xiaodong Liu

  5. The University of Salford, Salford, Greater Manchester, M5 4WT, UK

    Nigel Linge

Authors
  1. Qi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaodong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nigel Linge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qi Liu .

Editor information

Editors and Affiliations

  1. University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Michigan State University , EAST LANSING, Michigan, USA

    Alex Liu

  3. National Dong Hwa University , Shoufeng, Taiwan

    Han-Chieh Chao

  4. Purdue University , West Lafayette, Indiana, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Liu, Q., Zhang, K., Liu, X., Linge, N. (2016). Grid Routing: An Energy-Efficient Routing Protocol for WSNs with Single Mobile Sink. In: Sun, X., Liu, A., Chao, HC., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2016. Lecture Notes in Computer Science(), vol 10040. Springer, Cham. https://doi.org/10.1007/978-3-319-48674-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48674-1_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48673-4

  • Online ISBN: 978-3-319-48674-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation