Skip to main content
SpringerLink
Log in

Quadrant Based Neighbor to Sink and Neighbor to Source Routing Protocol and Alternate Node Deployment Strategies for WSN

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

Multiple sensor nodes are required to gather the information and exchange the information in the direction of the sink node which makes a network. The static common node (NC) deployment has been work towards the coverage of deterministic territory. At that point, the coordinates of each regular node have been determined with the assistance of geometry of coverage locale. Among those basic nodes, on the off chance that one of the nodes gets fail, at that point, the coverage hole is made. To solve this issue, a viable alternate node (NA) deployment method has been presented for supplanting the damaged node. And furthermore developed quadrant based neighbor to sink and neighbor to source (Q-(NS)2) routing protocol for lessening the superfluous flooding of ‘RREQ’ message to the majority of its neighbor while route discovery. A viable comparison has been done between this other node deployment procedure and references. The performance comparison has been done between Quadrant based Direct routing protocol (Q-DIR), Angle routing protocol (ARP) and Q-(NS)2 routing protocol. Therefore, Q-(NS)2 routing protocol decreases the pointless flooding of ‘RREQ’ to the greater part of its neighbor which implies it devours less energy for data packet delivery and no redundant node in NA deployment.

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

Similar content being viewed by others

References

  1. Wang, Y.-C., Tseng, Y.-C.: Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Trans. Parallel Distrib. Syst. 19(9), 1280–1294 (2008). https://doi.org/10.1109/tpds.2007.70808

    Article  Google Scholar 

  2. Kumar, P., Singh, J.P., Vishnoi, P, Singh, M.P.: Source location privacy using multiple-phantom nodes in WSN. In: TENCON 2015–2015 IEEE region 10 conference, pp. 1–6, IEEE, (2015). https://doi.org/10.1109/tencon.2015.7372969

  3. Mishra, S., Bano, R., Kumar, S., Dixit, V.: A literature survey on routing protocol in wireless sensor network. In: International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS), 2017, pp. 1–4. IEEE (2017)

  4. Toumpis, S., Tassiulas, L.: Optimal deployment of large wireless sensor networks. IEEE Trans. Inf. Theory 52(7), 2935–2953 (2006). https://doi.org/10.1109/tit.2006.876256

    Article  MathSciNet  MATH  Google Scholar 

  5. Poe, W.Y., Schmitt, J.B.: Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay. AINTEC’09, November 18–20, Bangkok, Thailand, (2009). https://doi.org/10.1145/1711113.1711127

  6. Heo, J., Hong, J., Cho, Y.: EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks…Member, IEEE (2009)

  7. Dhillon, S.S., Chakrabart, K.: Sensor placement for effective coverage and surveillance in distributed sensor networks. In: Proceedings of IEEE Wireless Communication and Networking Conference (WCNC’03), pp. 1609–1614 (2003).https://doi.org/10.1109/wcnc.2003.1200627

  8. Durrani, N.M., Kafi, N., Shamsi, J., Haider, W., Abbsi, A.M.: Secure multi-hop routing protocols in wireless sensor networks: requirements, challenges and solutions. In: Digital Information Management (ICDIM), 2013 Eighth International Conference on, pp. 41–48, IEEE (2013)

  9. Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. Computer and Communications Research Labs., ITRI, Taiwan, and by INTEL Inc. https://doi.org/10.1109/wicon.2005.13

  10. Al Rashed, M.A., Oumar, O.A., Singh, D.: A real time GSM/GPS based tracking system based on GSM mobile phone. In: Future Generation Communication Technology (FGCT), Second International Conference on, pp. 65–68, IEEE (2013). https://doi.org/10.1109/fgct.2013.6767186

  11. Izadi, D., Abawajy, J., Ghanavati, S.: An alternate node deployment scheme for WSNs. IEEE Sens. J. 15(2), 667–675 (2015). https://doi.org/10.1109/jsen.2014.2351405

    Article  Google Scholar 

  12. Adickes, M.D., Billo, R.E., Norman, B.A., Banarjee, S., Nnaji, B.O., Rajagopal, J.: Optimization of indoor wireless communication network layouts. IIE Trans. 34(9), 823–836 (2002). https://doi.org/10.1023/A:1015505023013

    Article  Google Scholar 

  13. Boudries, A., Aliouat, M., Siarry, P.: Detection and replacement of a failing node in the wireless sensors networks. Comput. Electr. Eng. 40(2014), 421–432 (2013). https://doi.org/10.1016/j.compeleceng.2013.10.010

    Article  Google Scholar 

  14. Zhang, J., Shi, H.: Energy efficient routing for 2D grid wireless sensor nNetwork. In: Proceedings of International Conference on Information Technology: Research and Education, ITRE, pp. 311–315 (2003). https://doi.org/10.1109/itre.2003.1270628

  15. Zhang, Y., Xue, D., Wu, C., Ji, P., Cheng, L.: Research of nodes deployment for wireless sensor network in deterministic area. In: Long Cheng College of Information, Science and Technology Northeastern University Shenyang, China Yunzhou IEEE 978-1-4244-4520-2/09 (2009). https://doi.org/10.1109/iccsit.2009.5234733

  16. Tong, B., Wang, G., Zhang, W., Wang, C.: Node reclamation and replacement for long-lived sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(9), 1550–1563 (2011). https://doi.org/10.1109/tpds.2011.25

    Article  Google Scholar 

  17. Kum, D.-W., Le, A.-N., Cho, Y.-Z., Toh, C.K., Lee, I.-S.: An efficient on-demand routing approach with directional flooding for wireless mesh networks. J. Commun. Netw. 12(1), 67–73 (2010). https://doi.org/10.1109/jcn.2010.6388435

    Article  Google Scholar 

  18. Latiff, L.A., Ali, A., Fisal, N.: Power reductions quadrant based directional routing protocol (Q-DIR) in mobile adhoc network. In: Proceedings of the 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, Malaysia. https://doi.org/10.1109/ictmicc.2007.4448636

  19. Htun, A.M., Maw, M.S., Sasase, I.: Reduced complexity on mobile sensor deployment and coverage hole healing by using adaptive threshold distance in hybrid wireless sensor networks. In: IEEE 25th International Symposium on Personal Indoor and Mobile Radio Communications (2010). https://doi.org/10.1109/pimrc.2014.7136414

  20. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y.: A survey on sensor network. IEEE Communication Magazine. https://doi.org/10.1109/mcom.2002.1024422

Download references

Author information

Authors and Affiliations

  1. Department of ECE, Thiagarajar College of Engineering, Anna University, Madurai, India

    Sathees Lingam Paulswamy & Hariharan Kaluvan

Authors
  1. Sathees Lingam Paulswamy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hariharan Kaluvan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sathees Lingam Paulswamy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Paulswamy, S.L., Kaluvan, H. Quadrant Based Neighbor to Sink and Neighbor to Source Routing Protocol and Alternate Node Deployment Strategies for WSN. Int J Parallel Prog 48, 447–469 (2020). https://doi.org/10.1007/s10766-018-0582-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-018-0582-x

Keywords

Search

Navigation