Skip to main content
Top
Published in: Wireless Personal Communications 3/2017

03-08-2017

DSERR: Delay Sensitive Energy Efficient Reliable Routing Algorithm

Authors: D. Gosain, I. Snigdh, M. Sajwan

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley.
11.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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. 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.
go back to reference Agrawal, A. M., & Agarwal, D. P. (2001). TEEN: a protocol for enhanced efficiency in wireless sensor networks. San Francisco: IEEE. Agrawal, A. M., & Agarwal, D. P. (2001). TEEN: a protocol for enhanced efficiency in wireless sensor networks. San Francisco: IEEE.
15.
go back to reference 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. 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.
go back to reference Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference Hammoudeh, M., & Newman, R. (2015). Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion, 22, 3–15.CrossRef Hammoudeh, M., & Newman, R. (2015). Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion, 22, 3–15.CrossRef
19.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
21.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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.CrossRef 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.CrossRef
23.
go back to reference Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
24.
go back to reference Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 12(4), 609–619.CrossRef Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 12(4), 609–619.CrossRef
25.
go back to reference 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. 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.
go back to reference Stemm, M. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE transactions on Communications, 80(8), 1125–1131. Stemm, M. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE transactions on Communications, 80(8), 1125–1131.
27.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
DSERR: Delay Sensitive Energy Efficient Reliable Routing Algorithm
Authors
D. Gosain
I. Snigdh
M. Sajwan
Publication date
03-08-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4692-3

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue