Advertisement

LRTHR: Link-Reliability Based Two-Hop Routing for WSNs

  • K. R. VenugopalEmail author
  • Shiv Prakash T.
  • M. Kumaraswamy
Chapter
  • 25 Downloads

Abstract

This chapter proposes a Link Reliability based Two-Hop Routing protocol for Wireless Sensor Networks (WSNs). The protocol achieves to reduce packet deadline miss ratio (DMR) while considering link reliability, two-hop delay, and power efficiency and utilizes memory and computational effective methods for estimating the link metrics. Numerical results provide insights that the protocol has a lower packet deadline miss ratio and results in longer sensor network lifetime. The results show that the proposed protocol is a feasible solution to the QoS routing problem in WSNs that support real-time applications.

References

  1. 1.
    Y. Li, C.S. Chen, Y.-Q. Song, Enhancing real-time delivery in wireless sensor networks with two-hop information. IEEE Trans. Ind. Inform. 5(2), 113–122 (2009)MathSciNetCrossRefGoogle Scholar
  2. 2.
    T. He, J.A. Stankovic, L. Chenyang, T.F. Abdelzaher, A spatiotemporal protocol for wireless sensor network. IEEE Trans. Parallel Distrib. Syst. 16(10), 995–1006 (2005)CrossRefGoogle Scholar
  3. 3.
    J. Stankovic, T. Abdelzaher, C. Lu, L. Sha, J. Hou, Real-time communication and coordination in embedded sensor networks. Proc. IEEE 91, 1002–1022 (2003)CrossRefGoogle Scholar
  4. 4.
    K. Sohrabi, J. Pottie, Protocols for self-organization of wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)CrossRefGoogle Scholar
  5. 5.
    B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom) (2000), pp. 243–254Google Scholar
  6. 6.
    P. Bose, P. Morin, I. Stojmenovi, J. Urrutia, Routing with Guaranteed Delivery in Ad hoc Wireless Networks, in Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications DIALM’99 (1999), pp. 48–55 (Aug 1999)Google Scholar
  7. 7.
    C. Lu, B.M. Blum, T.F. Abdelzaher, J.A. Stankovic, T. He, RAP: a real-time communication architecture for large-scale wireless sensor networks, in Proceedings ot the IEEE RTAS (2002)Google Scholar
  8. 8.
    E. Felemban, C.G. Lee, E. Ekici, MMSPEED: multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor network. IEEE Trans. Mob. Comput. 5(6), 738–754 (2006)CrossRefGoogle Scholar
  9. 9.
    O. Chipara, Z. He, G. Xing, Q. Chen, X. Wang, C. Lu, J. Stankovic, T. Abdelzaher, Real-time power-aware routing in sensor network, in Proceedings of the IWQoS (2006), pp. 83–92Google Scholar
  10. 10.
    A. Mahapatra, K. Anand, D.P. Agrawal, QoS and energy aware routing for real-time traffic in wireless sensor networks. Comput. Commun. 29(4), 437–445 (2008)CrossRefGoogle Scholar
  11. 11.
    D. Tran, H. Raghavendra, Routing with congestion awareness and adaptivity in mobile ad hoc networks, in Proceedings of the IEEE WCNC (2005)Google Scholar
  12. 12.
    Y. Sankarasubramaniam, B. Akan, and I. F. Akyildiz: ESRT:Event-to-Sink Reliable Transport in Wireless Sensor Networks, in Proceedings of the ACM Mobihoc (2003), pp. 177–188Google Scholar
  13. 13.
    X. Wu, B.J. d"Auriol, J. Cho, S. Lee, Optimal routing in sensor networks for in-home health monitoring with multi factor considerations, In Proceedings of the Sixth Annual IEEE International Conference on Pervasive Computing and Communication (PERCOM 2008) (2008), pp. 720–725Google Scholar
  14. 14.
    T.L. Lim, M. Gurusamy, Energy aware geographical routing and topology control to improve network lifetime in wireless sensor networks, in Proceedings of the IEEE International Conference on Broadband Networks (BROADNETS 05) (2005) pp. 829–831Google Scholar
  15. 15.
    S. Wu, K.S. Candan, Power Aware Single and Multipath Geographic Routing in Sensor Networks, in Proceedings of the IEEE International Conference on Broadband Networks (BROADNETS 05) 5(7) (2007), pp. 974–997CrossRefGoogle Scholar
  16. 16.
    C.-p. Li, W.-j. Hsu, B. Krishnamachari, A. Helmy, A local metric for geographic routing with power control in wireless networks, in Proceedings of the Second Ann IEEE Conference Sensor and Ad Hoc Communications and Networks (SECON) (2005), pp. 229–239Google Scholar
  17. 17.
    K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy efficient forwarding strategies for geographic routing in lossy wireless sensor networks, in Proceedings of the ACM Sensor Systems (2004), pp. 108–121Google Scholar
  18. 18.
    M.A. Razzaque, M.M. Alam, C.S. Hong, Multi-constrained QoS geographic routing for heterogeneous traffic in sensor networks. IEICE Trans. Commun. 91B(8), 2589–2601 (2008)CrossRefGoogle Scholar
  19. 19.
    K. Zeng, K. Ren, W. Lou, P.J. Moran, Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wirel. Netw. 15(1), 39–51 (2009)CrossRefGoogle Scholar
  20. 20.
    M. Chen, V. Leung, S. Mao, Y. Xiao, I. Chlamtac, Hybrid geographical routing for flexible energy-delay trade-offs. IEEE Trans. Veh. Technol. 58(9), 4976–4988 (2009)CrossRefGoogle Scholar
  21. 21.
    A. Sharif, V. Potdar, A.J.D Rathnayaka, Prioritizing information for achieving QoS control in WSN, in Proceedings of the IEEE International Conference on Advanced Information Networking and Applications (2010), pp. 835–842Google Scholar
  22. 22.
    M.E Rusli, R. Harris, A. Punchihewa, Markov chain-based analytical model of opportunistic routing protocol for wireless sensor networks, in Proceedings TENCON IEEE Region 10 Conference (2010), pp. 257–262Google Scholar
  23. 23.
    M. Koulali, A. Kobbane, M. El Koutbi, M. Azizi, QDGRP: a hybrid qos distributed genetic routing protocol for wireless sensor networks, in Proceedings of the International Conference on Multimedia Computing and Systems (2012), pp. 47–52Google Scholar
  24. 24.
    Y. Wang, M.C Vuran, S. Goddard: Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks. IEEE Trans. Netw. 20(1), 305–318 (2012)CrossRefGoogle Scholar
  25. 25.
    S. Ehsan, B. Hamdaoui, M. Guizani, Radio and medium access contention aware routing for lifetime maximization in multichannel sensor networks. IEEE Trans. Wirel. Commun. 11(9), 3058–3067 (2012)CrossRefGoogle Scholar
  26. 26.
    H. Park, Z.H. Mir, N.-S. Kim, C.-S. Pyo, Data traffic based route selection for real-time data delivery in wireless sensor networks, in Proceedings of the IEEE International Conference on Networked Embedded Systems for Enterprise Applications (NESEA) (2010), pp. 1–5Google Scholar
  27. 27.
    M. Aissani, A. Mellouk, N. Badache, B. Saidani, Oriented void avoidance scheme for real-time routing protocols in wireless sensor networks, in Proceedings of the IEEE GLOBECOM (2008), pp. 1–5Google Scholar
  28. 28.
    H. Park, Y.-H. Ham, S.-J. Park, J.-M. Woo, J.-B. Lee, Large data transport for real-time services in sensor networks, in Proceedings of the Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns (2009), pp. 404–408Google Scholar
  29. 29.
    S. Oh, Y. Yim, J. Lee, H. Park, S.-H. Kim, A reliable communication strategy for real-time data dissemination in wireless sensor networks, in Proceedings of the IEEE 26th International Conference on Advanced Information Networking and Applications (2012), pp. 817–823Google Scholar
  30. 30.
    O. Tavallaie, H.R. Naji, M. Sabaei, N. Arastouie, Providing QoS Guarantee of Timeliness in Wireless Sensor Networks with a New Routing Methodology, in Proceedings Sixth International Symposium on Telecommunications (IST) (2012), pp. 674–679Google Scholar
  31. 31.
    Y. Yim, H. Park, J. Lee, S. Oh, S.-H. Kim, Distributed forwarder selection for beaconless real-time routing in wireless sensor networks, in Proceedings of the IEEE 77th Vehicular Technology Conference (VTC Spring) (2013), pp. 1–5Google Scholar
  32. 32.
    M. A. Spohn, J. J. Garcia-Luna-Aceves, Enhancing broadcast operations in ad hoc networks with two-hop connected dominating sets, in Proceedings of the IEEE MASS (2004), pp. 543–545Google Scholar
  33. 33.
    G. Calinescu, Computing 2-hop neighborhoods in ad hoc wireless networks, in Proceedings of the Ad Hoc Now (2003), pp. 175–186Google Scholar
  34. 34.
    C.S. Chen, Y. Li, Y.-Q. Song, An exploration of geographic routing with k-hop based searching in wireless sensor networks, in Proceedings of the CHINACOM (2008), pp. 376–381 (2008)Google Scholar
  35. 35.
    P.T.A. Quang, D.-S. Kim, Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Trans. Onindustrial Inform. 8(1), 61–68 (2012)CrossRefGoogle Scholar
  36. 36.
    J. Jung, S. Park, E. Lee, S. Oh, S.-H. Kim, Real-time data dissemination based on reactive and restricted zone search in sensor networks, in Proceedings IEEE 24th International Conference on Advanced Information Networking and Applications (2010), pp. 925–932Google Scholar
  37. 37.
    M. Diop, C. Pham, O. Thiare, 2-hop neighborhood information for cover set selection in mission-critical surveillance with wireless image sensor networks, in Proceedings of the Wireless Days (WD) (2013), pp. 1–7Google Scholar
  38. 38.
    P.T. Shiva, K.B. Raja, K.R. Venugopal, S.S. Iyengar, L.M. Patnaik, Link-reliability based two-hop routing for QoS guarantee in wireless sensor networks, in IEEE Proceedings of the 16th International Symposium on Wireless Personal Multimedia Communications (WPMC13) (2013), pp. 1–6Google Scholar
  39. 39.
    T. He, C. Huang, B.M. Blum, J.A. Stankovic, T.F. Abdelzaher, Range-free localization and its impact on large scale sensor networks. ACM Trans. Embed. Comput. Syst. 4(4), 877–906 (2000)CrossRefGoogle Scholar
  40. 40.
    T. Roosta, M. Menzo, S. Sastry, Probabilistic geographical routing protocol for ad-hoc and sensor networks, in Proceedings of the International Workshop Wireless Ad-Hoc Networks (IWWAN) (2005)Google Scholar
  41. 41.
    A. Woo, D.E. Culler, Evaluation of efficient link reliability estimators for low-power wireless networks. Technical report, University of California (2003)Google Scholar
  42. 42.
  43. 43.
    Crossbow Motes, http://www.xbow.com

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • K. R. Venugopal
    • 1
    Email author
  • Shiv Prakash T.
    • 2
  • M. Kumaraswamy
    • 3
  1. 1.Bangalore UniversityBengaluruIndia
  2. 2.Vijaya Vittala Institute of TechnologyBengaluruIndia
  3. 3.Computer Science and EngineeringSri Jayachamarajendra Polytechnic CollegeBengaluruIndia

Personalised recommendations