Skip to main content
Erschienen in: Wireless Networks 1/2015

01.01.2015

A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks

verfasst von: Md. Azharuddin, Prasanta K. Jana

Erschienen in: Wireless Networks | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Energy conservation and fault tolerance are the most two important challenging issues for the development of large scale wireless sensor networks (WSNs). Failure of cluster heads in a cluster based WSN is more catastrophic as they are responsible not only for data aggregation and transmission of the aggregated data to the base station but also relaying data for multi-hop communication. Therefore, a routing algorithm in WSNs should be energy aware as well as fault tolerant. In this paper, we present a distributed energy efficient and fault tolerant routing algorithm for WSNs. The algorithm selects next-hop cluster head in energy efficient manner in the data routing phase and carefully restores the connectivity of the neighbours of a cluster head in case of its failure. The algorithm is tested extensively by considering several scenarios of WSN. The experimental results are compared with the existing algorithms in terms of several metrics to show the effectiveness of the proposed algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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"

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!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., & Sankarasubramaniam, Y. (2002). Sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., & Sankarasubramaniam, Y. (2002). Sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Giuseppe, A., Conti, M., Francesco, M., & Passarella, A. (2009). A survey: Energy conservation in wireless sensor networks. Ad Hoc Networks, 7, 537–568.CrossRef Giuseppe, A., Conti, M., Francesco, M., & Passarella, A. (2009). A survey: Energy conservation in wireless sensor networks. Ad Hoc Networks, 7, 537–568.CrossRef
3.
Zurück zum Zitat Emanuele, L., Rigini, E., Acquaviva, A., & Bogliolo, A. (2007). Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Computer Communication, 30, 2976–2986.CrossRef Emanuele, L., Rigini, E., Acquaviva, A., & Bogliolo, A. (2007). Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Computer Communication, 30, 2976–2986.CrossRef
4.
Zurück zum Zitat Li, Y., Xiao, G., & Gupta, R. (2013). Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wireless Networks, 19, 1755–1768.CrossRef Li, Y., Xiao, G., & Gupta, R. (2013). Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wireless Networks, 19, 1755–1768.CrossRef
5.
Zurück zum Zitat Abbasi, A. A., & Mohamad, Y. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef Abbasi, A. A., & Mohamad, Y. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
6.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3, 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3, 325–349.CrossRef
7.
Zurück zum Zitat Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing, 68(1), 87–105.CrossRef Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing, 68(1), 87–105.CrossRef
8.
Zurück zum Zitat Kuila, P., & Jana, P. K. (2012). Improved load balanced clustering algorithm for wireless sensor networks. LNCS, 7135, 399–404. Kuila, P., & Jana, P. K. (2012). Improved load balanced clustering algorithm for wireless sensor networks. LNCS, 7135, 399–404.
9.
Zurück zum Zitat Kimence, S., & Bekmezci, I. (2014). Weighted relay node placement for wireless sensor network connectivity. Wireless Networks, 20(4), 553–562.CrossRef Kimence, S., & Bekmezci, I. (2014). Weighted relay node placement for wireless sensor network connectivity. Wireless Networks, 20(4), 553–562.CrossRef
10.
Zurück zum Zitat Sankarasubramaniam, Y., Akyildiz, I. F., & McLaughlin, S. W. (2003). Energy efficiency based packet size optimization in wireless sensor networks. In Proceedings of the first IEEE international workshop on sensor network protocols and applications (pp. 1–8). Sankarasubramaniam, Y., Akyildiz, I. F., & McLaughlin, S. W. (2003). Energy efficiency based packet size optimization in wireless sensor networks. In Proceedings of the first IEEE international workshop on sensor network protocols and applications (pp. 1–8).
11.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In ACM international conference on mobile computing and networking (pp. 6–67). Intanagonwiwat, C., Govindan, R., & Estrin D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In ACM international conference on mobile computing and networking (pp. 6–67).
12.
Zurück zum Zitat Hassanein, H., & Luo, J. (2006). Reliable energy aware routing in wireless sensor networks. In Proceedings of the second IEEE workshop on dependability and security in sensor networks and systems (pp. 54–64). Hassanein, H., & Luo, J. (2006). Reliable energy aware routing in wireless sensor networks. In Proceedings of the second IEEE workshop on dependability and security in sensor networks and systems (pp. 54–64).
13.
Zurück zum Zitat Djukic, P., & Valaee, S. (2006). Reliable packet transmissions in multipath routed wireless networks. IEEE Transactions on Mobile Computing, 5, 548–559.CrossRef Djukic, P., & Valaee, S. (2006). Reliable packet transmissions in multipath routed wireless networks. IEEE Transactions on Mobile Computing, 5, 548–559.CrossRef
14.
Zurück zum Zitat Deb, B., Bhatnagar, S., & Nath, B. (2003). ReInForm: Reliable information forwarding using multiple paths in sensor networks. In Proceedings of the 28th IEEE Internationa1 conference on local computer networks, Bonn, Germany (pp. 406–415). Deb, B., Bhatnagar, S., & Nath, B. (2003). ReInForm: Reliable information forwarding using multiple paths in sensor networks. In Proceedings of the 28th IEEE Internationa1 conference on local computer networks, Bonn, Germany (pp. 406–415).
15.
Zurück zum Zitat Ok, C.-S., et al. (2009). Distributed energy balanced routing for wireless sensor networks. Computer and Industrial Engineering, 57, 125–135.CrossRef Ok, C.-S., et al. (2009). Distributed energy balanced routing for wireless sensor networks. Computer and Industrial Engineering, 57, 125–135.CrossRef
16.
Zurück zum Zitat Gupta, G., & Younis, M. (2003). Fault-tolerant clustering of wireless sensor networks. In IEEE WCNC (vol. 3, pp. 1579–1584). Gupta, G., & Younis, M. (2003). Fault-tolerant clustering of wireless sensor networks. In IEEE WCNC (vol. 3, pp. 1579–1584).
17.
Zurück zum Zitat Chiang, S.-S., Huang, C.-H., & Chang, K.-C. (2007). A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Transactions on Consumer Electronics, 53(4), 1483–1489.CrossRef Chiang, S.-S., Huang, C.-H., & Chang, K.-C. (2007). A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Transactions on Consumer Electronics, 53(4), 1483–1489.CrossRef
18.
Zurück zum Zitat Lee, J.-J., et al. (2008). Aging analysis in large-scale wireless sensor networks. Ad Hoc Networks, 6(7), 1117–1133.CrossRef Lee, J.-J., et al. (2008). Aging analysis in large-scale wireless sensor networks. Ad Hoc Networks, 6(7), 1117–1133.CrossRef
19.
Zurück zum Zitat Rausand, M., & Hoyland, A. (2004). System reliability theory: Models, statistical methods, and applications (2nd ed.). New Jersey: Wiley. Rausand, M., & Hoyland, A. (2004). System reliability theory: Models, statistical methods, and applications (2nd ed.). New Jersey: Wiley.
20.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
21.
22.
Zurück zum Zitat Gong, B, et al. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In International colloquium on computing, communication, control, and management (ISECS) (vol. 12, pp. 552–556). Gong, B, et al. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In International colloquium on computing, communication, control, and management (ISECS) (vol. 12, pp. 552–556).
23.
Zurück zum Zitat Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
24.
Zurück zum Zitat Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
25.
Zurück zum Zitat Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef
26.
Zurück zum Zitat Chilamkurti, N., et al., (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009. Chilamkurti, N., et al., (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009.
27.
Zurück zum Zitat Yao, Y., et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In MASS (pp. 182–190). Yao, Y., et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In MASS (pp. 182–190).
28.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
29.
Zurück zum Zitat Jia, W., Wang, T., Wang, G., & Guo, M. (2007). Hole avoiding in advance routing in wireless sensor networks. In Wireless communications and networking conference (pp. 3519–3523). Jia, W., Wang, T., Wang, G., & Guo, M. (2007). Hole avoiding in advance routing in wireless sensor networks. In Wireless communications and networking conference (pp. 3519–3523).
30.
Zurück zum Zitat Hwang, S.-F., Lin, H.-H., & Dow, C.-R. (2012). An energy efficient routing protocol in wireless sensor networks with holes. IEEE Ubiquitous and Future Networks, 15(2), 551–591. Hwang, S.-F., Lin, H.-H., & Dow, C.-R. (2012). An energy efficient routing protocol in wireless sensor networks with holes. IEEE Ubiquitous and Future Networks, 15(2), 551–591.
31.
Zurück zum Zitat Xu, J., et al. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Network, 2(8), 606–611.CrossRef Xu, J., et al. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Network, 2(8), 606–611.CrossRef
32.
Zurück zum Zitat Lee, S., et al. (2008). An energy-efficient distributed unequal clustering protocol for wireless sensor networks. World Academy of Science, Engineering and Technology, 48, 443–447. Lee, S., et al. (2008). An energy-efficient distributed unequal clustering protocol for wireless sensor networks. World Academy of Science, Engineering and Technology, 48, 443–447.
33.
Zurück zum Zitat Li, C. F., et al. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference mobile ad-hoc and sensor systems (pp. 8–15). Li, C. F., et al. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference mobile ad-hoc and sensor systems (pp. 8–15).
34.
Zurück zum Zitat Baronti, P., et al. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30, 1655–1695.CrossRef Baronti, P., et al. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30, 1655–1695.CrossRef
35.
Zurück zum Zitat IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements. (2006). Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs). IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements. (2006). Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs).
36.
Zurück zum Zitat Azharuddin, Md., Kuila, P., & Jana, P. K. (2013). A distributed fault tolerant clustering algorithm for wireless sensor networks. In IEEE ICACCI (pp. 997–1002). Azharuddin, Md., Kuila, P., & Jana, P. K. (2013). A distributed fault tolerant clustering algorithm for wireless sensor networks. In IEEE ICACCI (pp. 997–1002).
Metadaten
Titel
A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks
verfasst von
Md. Azharuddin
Prasanta K. Jana
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0782-2

Weitere Artikel der Ausgabe 1/2015

Wireless Networks 1/2015 Zur Ausgabe

Neuer Inhalt