Abstract
Applications of wireless sensor network face many censorious issues, fault tolerance being a prominent one. The problem of missing communication link(s), sensor node(s) and data is unavoidable in such networks. Fault tolerance is important for reliable delivery of data in WSN applications. This ensures the system’s availability for use in case of any interruption or occurrence of fault, thus enhancing the availability and reliability. Current work introduces the fault-tolerance behavior of a dynamically generated system of wireless sensor network that comprises of super-nodes and sensor nodes having k - vertex disjoint paths. As the parameters involved in the process of determination of fault-tolerance of a network change, the capacity of the network to tolerate the fault changes accordingly. This paper proposes an algorithm that evaluates the fault tolerance of randomly generated networks based on k - vertex disjoint path connectivity and also evaluates the results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bagci, H., Korpeoglu, I., Yazici, A.: A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(4), 914–923 (2015)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
Anastasi, G., Conti, M., Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)
Liu, H., Nayak, A., Stojmenovic, I.: Fault-tolerant algorithms/protocols in wireless sensor networks. In: Woungang, I., Misra, S., Misra, S. (eds.) Guide to Wireless Sensor Networks. CCN, pp. 261–291. Springer, London (2009). https://doi.org/10.1007/978-1-84882-218-4_10
Wang, Y.: Topology control for wireless sensor networks. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications. SCT, pp. 113–147. Springer, Boston (2008). https://doi.org/10.1007/978-0-387-49592-7_5
Rodolfo, C., Azzedine, B., Luiz, V., Antonio, L.: Underwater wireless sensor networks: a new challenge for topology control based systems. ACM Comput. Surv. (CSUR) 51(1), 1–36 (2018)
Cardei, M., Yang, S., Wu, J.: Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 19(4), 545–558 (2008)
Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., Singh, S.: Exploiting heterogeneity in sensor networks. In: Proceedings of IEEE International Conference on Computer and Communications, vol. 2, pp. 878–890 (2005)
Wang, D., et al.: A flow-weighted scale-free topology for wireless sensor networks. IEEE Commun. Lett. 19(2), 235–238 (2015)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Deniz, F., Bagci, H., Korpeoglu, I., Yazici, A.: An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks. Ad Hoc Netw. 44, 104–117 (2016)
Ozaki, K., Watanabe, K., Itaya, S., Hayashibara, N., Enokido, T., Takizawa, M.: A fault-tolerant model for wireless sensor-actor system. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, vol. 2, April 2006
Dima, S.M., Christos, A., Stavros, K.: Resource aware sensor-to-actor allocation framework for WSANs based on Voronoi cells theory. J. Sens. 2017 (2017)
Wu, J., Yang, S., Cardei, M.: On maintaining sensor-actor connectivity in wireless sensor and actor networks. In: Proceedings of IEEE International Conference on Computer and Communications, pp. 888–896 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Aditi, Pai, R., Mini, S. (2019). Optimization of Transmission Range for a Fault Tolerant Wireless Sensor Network. In: Fahrnberger, G., Gopinathan, S., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2019. Lecture Notes in Computer Science(), vol 11319. Springer, Cham. https://doi.org/10.1007/978-3-030-05366-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-05366-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05365-9
Online ISBN: 978-3-030-05366-6
eBook Packages: Computer ScienceComputer Science (R0)