Skip to main content
SpringerLink
Log in

A Multi-Objective Optimization Approach for Lifetime and Coverage Problem in Wireless Sensor Network

  • Conference paper
Book cover Intelligent Computing, Networking, and Informatics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 243))

Abstract

Coverage in wireless sensor networks has been an area of interest in recent years. Energy efficiency is also very crucial factor to extend the lifetime of wireless sensor network. In wireless sensor network, main source of energy consumption is sensing and communication. In this paper, we model the coverage problem as multi-objective optimization problem for maximizing the lifetime of network and minimizing the energy consumption while keeping the coverage as a quality of service measure. The network lifetime maximization can be achieved by maximizing the number of cover sets while keeping the desired coverage fraction. We use NSGA-II an evolutionary multi-objective approach to solve this problem successfully.

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

Access this chapter

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. IEEE Inf. 3, pp. 1380–1387 (2001)

    Google Scholar 

  3. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, In: Proceedings of the 7th International Conference on Mobile Computing and Networking, Rome, Italy, pp. 272–287 (2001)

    Google Scholar 

  4. Deng, J., Han, Y. S.,. Heinzelman, W. B., Varshney, P. K.: Scheduling Sleeping nodes in high density cluster-based sensor networks, ACM/Kluwer mobile networks and applications, special issue on “energy constraints and lifetime performance in wireless sensor networks”. Mob. Netw. Appl. 10(6), pp. 825–835 (2005)

    Google Scholar 

  5. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proceedings of IEEE International Conference on Communication, Helsinki, Finland, pp. 472–476 (2001)

    Google Scholar 

  6. Paul, S., Nandi, S., Singh, I.: A dynamic balanced-energy sleep scheduling scheme in heterogeneous wireless sensor network, ICON 2008. 16th IEEE International Conference, pp. 1–6, 12–14 Dec 2008

    Google Scholar 

  7. Tian, Di., Georganas, Nicolas D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM, New York, USA, pp. 32–41 (2002)

    Google Scholar 

  8. Martins, F.V.C., Carrano, E.G., Wanner, E.F., Takahashi, R.H.C., Mateus, G.R.: A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks. Sens. J. IEEE 11(3), 545–554 (2011)

    Article  Google Scholar 

  9. Tilak, S., Abu-Ghazaleh, N B., Heinzelman, W.: Infrastructure tradeoffs for sensor networks, In: 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’02), pp. 49–58 (2002)

    Google Scholar 

  10. Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’01), Rome, Italy, July 2001

    Google Scholar 

  11. Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks, Technical Report UIUC, UIUCDCS-R- 2003-2351 (2003)

    Google Scholar 

  12. Jia, J., Wu, X., Chen, J., Wang, X.: Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks. EURASIP J. Wirel. Commun. Netw. 1, 1–11 (2012)

    Google Scholar 

  13. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Anil Kumar Sagar & D. K. Lobiyal

Authors
  1. Anil Kumar Sagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Lobiyal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anil Kumar Sagar .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Orissa, India

    Durga Prasad Mohapatra

  2. Computer Science and Engineering, SOA University, Bhubaneswar, India

    Srikanta Patnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Sagar, A.K., Lobiyal, D.K. (2014). A Multi-Objective Optimization Approach for Lifetime and Coverage Problem in Wireless Sensor Network. In: Mohapatra, D.P., Patnaik, S. (eds) Intelligent Computing, Networking, and Informatics. Advances in Intelligent Systems and Computing, vol 243. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1665-0_32

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1665-0_32

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1664-3

  • Online ISBN: 978-81-322-1665-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation