Genetic Algorithm Based Method for Analyzing Reliability State of Wireless Sensor Network

  • Vipin Pal
  • Girdhari Singh
  • R. P. Yadav
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 199)


Wireless sensor networks are application specific and consist of large number of sensor nodes deployed in a harsh environment/area. Sensor nodes are deployed randomly to monitor or sense the area of interest. Wireless sensor networks have a wide range of application such as military surveillance, environment monitoring, agriculture, health monitoring and many more. Reliability of a wireless sensor network is defined in terms of area covered by sensor nodes and redundancy in sensed data. Redundancy in data is caused by overlapping in sensed area of nodes. Redundancy is required to gather high quality of information. Sensor nodes have limited battery power and harsh deployed environment makes it quite impossible to recharge or replace the battery of nodes. Energy of nodes is consumed in sensing, computing and communicating data. Due to the non-uniform energy consumption of nodes in field, nodes start dying over the time. As nodes start dying, area is not completely sensed and redundancy of data also decreases. That makes the network unreliable. Hence the gathered data from the network is also unreliable. So it is necessary to find when network is in unreliable state so that proper action can be taken. In this paper, we have proposed a genetic algorithm based method to find whether wireless sensor network is reliable or unreliable. Our proposed method finds the optimal minimal number of nodes that can sense the whole area with minimum desired redundancy in data to have good quality of information gathered. Minimum number of nodes and minimum required redundancy for a network are application dependent. We have experimented with different number of topologies and different parameters. Our result show that for a network to be in reliable state at least 48% to 52% of the initial nodes (random) should be active to sense the complete area with 20% to 30% overlapping the sensed area respectively.


Wireless Sensor Network Redundancy Reliability Genetic Algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393 (2002)CrossRefGoogle Scholar
  2. 2.
    Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: MOBICOM, pp. 263–270 (1999)Google Scholar
  3. 3.
    Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: a wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46(5), 605–634 (2004)CrossRefGoogle Scholar
  4. 4.
    Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2002, pp. 88–97. ACM, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Selavo, L., Wood, A.D., Cao, Q., Sookoor, T.I., Liu, H., Srinivasan, A., Wu, Y., Kang, W., Stankovic, J.A., Young, D., Porter, J.: Luster: wireless sensor network for environmental research. In: SenSys., pp. 103–116 (2007)Google Scholar
  6. 6.
    Milenković, A., Otto, C., Jovanov, E.: Wireless sensor networks for personal health monitoring: Issues and an implementation. Comput. Commun. 29(13-14), 2521–2533 (2006)CrossRefGoogle Scholar
  7. 7.
    Tavares, J., Velez, F.J., Ferro, J.M.: Application of wireless sensor networks to automobiles. Measurement Science Review 8(3), 65–70 (2008)CrossRefGoogle Scholar
  8. 8.
    Flammini, A., Ferrari, P., Marioli, D., Sisinni, E., Taroni, A.: Wired and wireless sensor networks for industrial applications. Microelectron. J. 40(9), 1322–1336 (2009)CrossRefGoogle Scholar
  9. 9.
    Roman, R., Alcaraz, C., Lopez, J.: The role of wireless sensor networks in the area of critical information infrastructure protection. Inf. Secur. Tech. Rep. 12(1), 24–31 (2007)CrossRefGoogle Scholar
  10. 10.
    Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education (2001)Google Scholar
  11. 11.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)MATHGoogle Scholar
  12. 12.
    Keshavarzian, A., Lee, H., Venkatraman, L.: Wakeup scheduling in wireless sensor networks. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. MobiHoc 2006, pp. 322–333. ACM, New York (2006)Google Scholar
  13. 13.
    Younis, O., Krunz, M., Ramasubramanian, S.: Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network Magazine 20, 20–25 (2006)CrossRefGoogle Scholar
  14. 14.
    Liu, J.-S., Lin, C.-H.R.: Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks 3(3), 371–388 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringMalaviya National Institute of Technology JaipurJaipurIndia
  2. 2.Department of Computer EngineeringMalaviya National Institute of Technology JaipurJaipurIndia
  3. 3.Rajasthan Technical University KotaKotaIndia

Personalised recommendations