Optimization of Transmission Range for a Fault Tolerant Wireless Sensor Network

  • Aditi
  • Rasita Pai
  • S. MiniEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11319)


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.


Wireless sensor network Fault tolerance Sensor node Topology control k - vertex-disjoint paths 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)CrossRefGoogle Scholar
  3. 3.
    Anastasi, G., Conti, M., Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)CrossRefGoogle Scholar
  4. 4.
    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). Scholar
  5. 5.
    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). Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Wang, D., et al.: A flow-weighted scale-free topology for wireless sensor networks. IEEE Commun. Lett. 19(2), 235–238 (2015)CrossRefGoogle Scholar
  10. 10.
    Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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 2006Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of Technology GoaFarmagudiIndia

Personalised recommendations