Skip to main content
SpringerLink
Log in

C-Void: Communication Void Avoidance Protocol for Wireless Sensor Networks

  • Conference paper
  • First Online:
Information, Communication and Computing Technology (ICICCT 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 835))

  • 349 Accesses

Abstract

A node on the routing path can not find suitable next-forwarder(s) in its proximity then communication void problem occurs and node is called as void node. The presence of void nodes on communication path have implications on network performance. In this paper, we proposed communication avoidance (C-void) protocol based on geographic and opportunistic routing concepts. C-void avoids the void communication nodes by readjusting location of void nodes to restore forwarding path. The proposed protocol consists of three steps. In first step, discovery of one hop and two-hop neighbors through beacon. In second step, the candidate node set from neighbor and forwarding nodes from identified candidate set. In the final step, void node discovery and avoidance of void nodes on communication path. Mathematical expressions are derived to discover void nodes in communication paths. To analyze the performance of the proposed C-Void protocol, an extensive simulation have been carried out in NS-2. The simulation results are compared with VBF, DBR and VAPR. The proposed scheme avoids void nodes, improves delivery ratio of packets and energy consumption by 56% and 55% respectively.

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

Access this chapter

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

Institutional subscriptions

References

  1. Xie, P., Cui, J.-H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 1216–1221. Springer, Heidelberg (2006). https://doi.org/10.1007/11753810_111

    Chapter  Google Scholar 

  2. Yan, H., Shi, Z.J., Cui, J.-H.: DBR: depth-based routing for underwater sensor networks. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds.) NETWORKING 2008. LNCS, vol. 4982, pp. 72–86. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79549-0_7

    Chapter  Google Scholar 

  3. Noh, Y., Lee, U., Wang, P., Choi, B.S.C., Gerla, M.: Vapr: void-aware pressure routing for underwater sensor networks. IEEE Trans. Mob. Comput. 12(5), 895–908 (2013)

    Article  Google Scholar 

  4. Kuhn, F., Wattenhofer, R., Zollinger, A.: Worst-case optimal and average-case efficient geometric ad-hoc routing. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 267–278. ACM (2003)

    Google Scholar 

  5. Coutinho, R.W., Vieira, L.F., Loureiro, A.A.: DCR: depth-controlled routing protocol for underwater sensor networks. In: 2013 IEEE Symposium on Computers and Communications (ISCC), pp. 000453–000458. IEEE (2013)

    Google Scholar 

  6. Coutinho, R.W., Vieira, L.F., Loureiro, A.A.: Movement assisted-topology control and geographic routing protocol for underwater sensor networks. In: Proceedings of the 16th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems, pp. 189–196. ACM (2013)

    Google Scholar 

  7. Zuba, M., Fagan, M., Shi, Z., Cui, J.-H.: A resilient pressure routing scheme for underwater acoustic networks. In: Global Communications Conference (GLOBECOM), 2014 IEEE, pp. 637–642. IEEE (2014)

    Google Scholar 

  8. Xie, P., Zhou, Z., Peng, Z., Cui, J.-H., Shi, Z.: Void avoidance in three-dimensional mobile underwater sensor networks. In: Liu, B., Bestavros, A., Du, D.-Z., Wang, J. (eds.) WASA 2009. LNCS, vol. 5682, pp. 305–314. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03417-6_30

    Chapter  Google Scholar 

  9. Aissani, M., Mellouk, A., Badache, N., Djebbar, M.: A preventive rerouting scheme for avoiding voids in wireless sensor networks. In: Global Telecommunications Conference. GLOBECOM 2009. IEEE, pp. 1–5. IEEE (2009)

    Google Scholar 

  10. Ramayajayanthi, R.G.: Improve void routing coordinate fro wireless sensor networks using quality of services. In: International Journal on Engineering Technology and Sciences IJETS, pp. 2349–3976. IEEE (2016)

    Google Scholar 

  11. Zhang, D., Dong, E.: A bypassing void routing combining of geographic and virtual coordinate information for WSN. In: 2015 22nd International Conference on Telecommunications (ICT), pp. 118–122. IEEE (2015)

    Google Scholar 

  12. Lin, C., Wu, G., Li, M., Chen, X., Liu, Z., Yao, L.: A selfish node preventive real time fault tolerant routing protocol for WSNs. In: 2011 International Conference on and 4th International Conference on Cyber, Physical and Social Computing Internet of Things (iThings/CPSCom), pp. 330–337. IEEE (2011)

    Google Scholar 

Download references

Acknowledgments

Authors would like to thank all staff members of computer science and engineering.

Author information

Authors and Affiliations

  1. University Visvesvaraya College of Engineering, Bangalore, India

    Venkatesh & Y. Nagaraju

Authors
  1. Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Nagaraju
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Venkatesh or Y. Nagaraju .

Editor information

Editors and Affiliations

  1. School of Computer and Systems Science, Jawaharlal Nehru University, New Delhi, India

    Sonajharia Minz

  2. Indian Institute of Technology Guwahati, Guwahati, India

    Sushanta Karmakar

  3. Jagan Institute of Management Studies, Delhi, India

    Latika Kharb

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Venkatesh, Nagaraju, Y. (2019). C-Void: Communication Void Avoidance Protocol for Wireless Sensor Networks. In: Minz, S., Karmakar, S., Kharb, L. (eds) Information, Communication and Computing Technology. ICICCT 2018. Communications in Computer and Information Science, vol 835. Springer, Singapore. https://doi.org/10.1007/978-981-13-5992-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5992-7_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5991-0

  • Online ISBN: 978-981-13-5992-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation