Skip to main content

Advertisement

SpringerLink
Log in

DSERR: Delay Sensitive Energy Efficient Reliable Routing Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Routing strategies need to strike a balance between responsiveness and energy efficiency. Achieving this balance poses new challenges that do not coalesce either with infrastructure or ad hoc wireless networks performance requirements. Multiple strategies have emerged as a workable solution to the routing problem. Either of these solutions however cater to but one of the many constraints posed by the networks. To address this issue we propose a delay sensitive energy efficient reliable routing (DSERR) algorithm which achieves application specified soft delays with energy scavenging being the foremost concern. We try to provide soft end-to-end (e2e) delay guarantee that is proportional to the distance between the source and destination. Our algorithm uses the per hop greedy selection for soft real-time guarantees as it is impossible to provide hard guarantees in a dynamic network. DSERR presents a stateless architecture providing hop by hop reliability of data delivery to support desired delivery reliability across the sensor network.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Snigdh, I., & Gupta, N. (2016). Quality of service metrics in wireless sensor networks: A survey. Journal of The Institution of Engineers (India): Series B, 97(1), 91–96.

    Article  Google Scholar 

  2. Goyal, D., & Tripathy, M. R. (2012). Routing protocols in wireless sensor networks: a survey. In 2012 second international conference on advanced computing & communication technologies (ACCT) (pp. 474–480). IEEE.

  3. Pantazis, N., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  4. He, T., Stankovic, J. A., Lu, C., & Abdelzaher, T. (2003, May). SPEED: A stateless protocol for real-time communication in sensor networks. In 23rd international conference on distributed computing systems, 2003. Proceedings (pp. 46–55). IEEE.

  5. Chipara, O., He, Z., Xing, G., Chen, Q., Wang, X., Lu, C., & Abdelzaher, T. (2006, June). Real-time power-aware routing in sensor networks. In 14th IEEE international workshop on quality of service, 2006. IWQoS 2006 (pp. 83–92). IEEE.

  6. Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4), 11–25.

    Article  Google Scholar 

  7. Mueller, S., & Ghosal, D. (2005, April). Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks. In Third international symposium on modeling and optimization in mobile, ad hoc, and wireless networks, 2005. WIOPT 2005 (pp. 277–285). IEEE.

  8. Ponduru, V., Ghosal, D., & Mukherjee, B. (2004, March). A distributed coverage-preserving multipath routing protocol in wireless sensor networks. In Proceedings of the IEEE global telecommunications conference (Globecom’04).

  9. Chen, Y., & Nasser, N. (2006, August). Energy-balancing multipath routing protocol for wireless sensor networks. In Proceedings of the 3rd international conference on quality of service in heterogeneous wired/wireless networks (p. 21). ACM.

  10. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley.

  11. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999, August). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking (pp. 174–185). ACM.

  12. Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors, 12(1), 650–685.

    Article  Google Scholar 

  13. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. In Proceedings of the 33rd annual Hawaii international conference on (p. 10). IEEE.

  14. Agrawal, A. M., & Agarwal, D. P. (2001). TEEN: a protocol for enhanced efficiency in wireless sensor networks. San Francisco: IEEE.

    Google Scholar 

  15. Manjeshwar, A., & Agrawal, D. P. (2002, April). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In ipdps (p. 0195b). IEEE.

  16. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  17. Souto, E., Guimarães, G., Vasconcelos, G., Vieira, M., Rosa, N., Ferraz, C., et al. (2006). Mires: A publish/subscribe middleware for sensor networks. Personal and Ubiquitous Computing, 10(1), 37–44.

    Article  Google Scholar 

  18. Hammoudeh, M., & Newman, R. (2015). Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion, 22, 3–15.

    Article  Google Scholar 

  19. Kumar, S., Ranjan, P., & Radhakrishnan, R. (2015, April). EMEEDP: Enhanced multi-hop energy efficient distributed protocol for heterogeneous wireless sensor network. In 2015 Fifth international conference on communication systems and network technologies (CSNT) (pp. 194–200). IEEE.

  20. Misra, S., & Thomasinous, P. D. (2010). A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks. Journal of Systems and Software, 83(5), 852–860.

    Article  Google Scholar 

  21. Ok, C. S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers and Industrial Engineering, 57(1), 125–135.

    Article  Google Scholar 

  22. Tunca, C., Isik, S., Donmez, M. Y., & Ersoy, C. (2015). Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink. IEEE Transactions on Mobile Computing, 14(9), 1947–1960.

    Article  Google Scholar 

  23. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  24. Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 12(4), 609–619.

    Article  Google Scholar 

  25. Wang, Q., & Yang, W. (2007, June). Energy consumption model for power management in wireless sensor networks. In 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007. SECON’07 (pp. 142–151). IEEE.

  26. Stemm, M. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE transactions on Communications, 80(8), 1125–1131.

    Google Scholar 

  27. Rogers, A., David, E., & Jennings, N. R. (2005). Self-organized routing for wireless microsensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 35(3), 349–359.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indraprastha Institute of Information Technology, Delhi, India

    D. Gosain

  2. Birla Institute of Technology, Mesra, India

    I. Snigdh

  3. National Institute of Technology, Delhi, India

    M. Sajwan

Authors
  1. D. Gosain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. Snigdh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Sajwan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. Snigdh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gosain, D., Snigdh, I. & Sajwan, M. DSERR: Delay Sensitive Energy Efficient Reliable Routing Algorithm. Wireless Pers Commun 97, 3685–3704 (2017). https://doi.org/10.1007/s11277-017-4692-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4692-3

Keywords

Search

Navigation