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

Wireless Networks

Volumn 21, Issue 1, 2015, Pages 251-267

  Azharuddin, Md ^a   Jana, Prasanta K ^a  

^a INDIAN SCHOOL OF MINES   (India)

Author keywords

Fault tolerance; Gateways; Network lifetime; Routing; Wireless sensor networks

Indexed keywords

ALGORITHMS; CLUSTERING ALGORITHMS; ENERGY EFFICIENCY; FAULT TOLERANCE; GATEWAYS (COMPUTER NETWORKS); NETWORK ARCHITECTURE; NETWORK ROUTING; POWER MANAGEMENT (TELECOMMUNICATION); ROUTING ALGORITHMS;

DATA AGGREGATION; DISTRIBUTED ENERGIES; FAULT TOLERANT ROUTING; FAULT-TOLERANT ROUTING ALGORITHM; LARGE-SCALE WIRELESS SENSOR NETWORKS; MULTI HOP COMMUNICATION; NETWORK LIFETIME; ROUTING;

WIRELESS SENSOR NETWORKS;

EID: 84927804535     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-014-0782-2     Document Type: Article

References (36)

1. Akyildiz, I. F., Su, W., & Sankarasubramaniam, Y. (2002). Sensor networks: A survey. Computer Networks,38(4), 393–422.
2. Giuseppe, A., Conti, M., Francesco, M., & Passarella, A. (2009). A survey: Energy conservation in wireless sensor networks. Ad Hoc Networks,7, 537–568.
3. 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.
4. 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.
5. Abbasi, A. A., & Mohamad, Y. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications,30, 2826–2841.
6. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks,3, 325–349.
7. Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing,68(1), 87–105.
8. Kuila, P., & Jana, P. K. (2012). Improved load balanced clustering algorithm for wireless sensor networks. LNCS,7135, 399–404.
9. Kimence, S., & Bekmezci, I. (2014). Weighted relay node placement for wireless sensor network connectivity. Wireless Networks,20(4), 553–562.
10. 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. 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. 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. Djukic, P., & Valaee, S. (2006). Reliable packet transmissions in multipath routed wireless networks. IEEE Transactions on Mobile Computing,5, 548–559.
14. 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. Ok, C.-S., et al. (2009). Distributed energy balanced routing for wireless sensor networks. Computer and Industrial Engineering,57, 125–135.
16. Gupta, G., & Younis, M. (2003). Fault-tolerant clustering of wireless sensor networks. In IEEE WCNC (vol. 3, pp. 1579–1584).
17. 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.
18. Lee, J.-J., et al. (2008). Aging analysis in large-scale wireless sensor networks. Ad Hoc Networks,6(7), 1117–1133.
19. Rausand, M., & Hoyland, A. (2004). System reliability theory: Models, statistical methods, and applications (2nd ed.). New Jersey: Wiley.
20. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications,1(4), 660–670.
21. Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wireless Networks. Doi: 10.1007/s11276-014-0691-4.
22. 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. 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.
24. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications,4(7), 810–816.
25. 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.
26. Chilamkurti, N., et al., (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009.
27. 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. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks,19(2), 161–173.
29. 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. 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. Xu, J., et al. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Network,2(8), 606–611.
32. 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. 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. 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.
35. 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. Azharuddin, Md., Kuila, P., & Jana, P. K. (2013). A distributed fault tolerant clustering algorithm for wireless sensor networks. In IEEE ICACCI (pp. 997–1002).