Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011 pp 469–480Cite as

Nature-Inspired Fault Tolerant Area Monitoring in Sensor Network

  • Conference paper
  • First Online:

  • 2127 Accesses

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 130))

Abstract

Effective network coverage and operational life span is key concern of randomly deployed Wireless Sensor Network (WSN) for performing monitoring function in designated region. Intrinsically, WSN consists of resource constraints sensor nodes. For effective coverage, it is undesirable activating all deployed set of nodes for getting the desired degree of coverage if the same result can be obtained by activating a small subset of deployed nodes for providing the sensing function in the concerned region. We study the problem of extending the life span of the sensor network for fault tolerant area coverage. The proposed genetic algorithm based approach aims to cover a sensed area with minimum number of active nodes and compute the maximum number of Sensing Cover Set (SCS) so that network life time can be prolonged by calculating the working schedule of cover set. Each SCS has been assigned the cover set ID. Each SCS works for the specified amount of time in an alternate fashion. Simulation experiment indicates that genetic algorithm based approach is able to optimally partition the nodes into different SCS.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine, 102–114 (August 2002)

    Google Scholar 

  2. Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proceedings of the IEEE International Conference Communication, Finland, vol. 2, pp. 472–476 (2001)

    Google Scholar 

  3. Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In: The Technical Report UIUC, UIUCDCS-R- 2003-2351 (2003)

    Google Scholar 

  4. Hu, X.M., et al.: Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks. IEEE Transaction on Evolutionary Computation 14, 766–781 (2010)

    Article  Google Scholar 

  5. Williams, R.: The Geometrical Foundation of Natural Structure: A Source Book of Design, pp. 51–52. Dover, New York (1979)

    Google Scholar 

  6. Abrams, Z., Goel, A., Plotkin, S.: Set k-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks. In: The Proceedings of the 3rd International Symposium Information Processing in Sensor Network, pp. 424–432 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Indian Institute of Information Technology, Allahabad, 211012, UP, India

    Rameshwar Nath Tripathi & Shekhar Verma

  2. Department of Computer Science, Indian Institute of Technology - Guwahati, Guwahati, 781039, Assam, India

    S. V. Rao

Authors
  1. Rameshwar Nath Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shekhar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. V. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rameshwar Nath Tripathi .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Tripathi, R.N., Verma, S., Rao, S.V. (2012). Nature-Inspired Fault Tolerant Area Monitoring in Sensor Network. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_46

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0487-9_46

  • Published:

  • Publisher Name: Springer, India

  • Print ISBN: 978-81-322-0486-2

  • Online ISBN: 978-81-322-0487-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation