skip to main content
10.1145/1543834.1543842acmconferencesArticle/Chapter ViewAbstractPublication PagesgecConference Proceedingsconference-collections
research-article

Modeling and extending lifetime of wireless sensor networks using genetic algorithm

Published:12 June 2009Publication History

ABSTRACT

To extend the lifetime of the sensor networks as far as possible while maintaining the quality of network coverage is a major concern in the research of coverage control. A systematical analysis on the relationship between the network lifetime and cover sets alternation is given, and by introducing the concept of time weight factor, the network lifetime maximization model is presented. Through the introduction of the solution granularity T, the network lifetime optimization problem is transformed into the maximization of cover sets. A solution based on NSGA-II is proposed. Compared with the previous method, which has the additional requirement that the cover sets being disjoint and results in a large number of unused nodes, our algorithm allows the sensors to participate in multiple cover sets, and thus makes fuller use of the whole sensor nodes to further increase the network lifetime. Simulation results are presented to verify these approaches.

References

  1. Ian F., Su W., Sankarasubramaniam Y., et al. 2002. A survey on sensor networks. IEEE Communications Magazine. 44(8): 102--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., and Chandrakasan, A. 2001. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 16--21, 2001). MobiCom'01. ACM Press, 272--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Slijepcevic, S., and Potkonjak, M. 2001. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (Helsinki, 2001). ICC'01. IEEE Press, 472--476.Google ScholarGoogle Scholar
  4. Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Int. Annual Joint Conference of the IEEE Computer and Communications Societies (June 23--27, 2002). INFOCOM'02. IEEE Press, 1567--1576.Google ScholarGoogle Scholar
  5. Chakrabarty, K., Iyengar, S., Qi, H., and Cho, E. 2002. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51(12): 1448--1453. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Meguerdichian, S. and Potkonjak, M. 2003. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA Technical Reports 030001.Google ScholarGoogle Scholar
  7. Chen B., Jamieson K., Balakrishnan, H., and Morris R. 2001. An energy efficient coordination algorithm for topology maintenance in wireless ad hoc networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 16--21, 2001). Mobicom'01. ACM Press, 85--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 16--21, 2001). Mobicom'01. ACM Press, 70--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gage, D.W. 1992. Command control for many-robot system. J. Unmanned Systems. 1992, 10(4): 28--34.Google ScholarGoogle Scholar
  10. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the First International Conference on Embedded Networked Sensor Systems (Los Angeles, USA, Nov. 05--07, 2003). SenSys'03. ACM Press, 28--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Tian, D. and Georganas, N.D. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing. 3(2): 271--290.Google ScholarGoogle ScholarCross RefCross Ref
  12. Zhang, H. and Hou, J.C. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks. 1(1): 89--124.Google ScholarGoogle Scholar
  13. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava MB. 2001. Coverage problems in wireless ad-hoc sensor network. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (Anchorage, USA, April, 2001) INFOCOM'01. IEEE Press, 1380--1387.Google ScholarGoogle Scholar
  14. Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. 2001. Exposure in wireless ad hoc sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (Rome, Italy, July 16--21, 2001). Mobicom'01. ACM Press, 139--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Ye, F., Zhong, G., Lu, S., and Zhang, L. 2003. PEAS: a robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd International Conference Distributed Computing Systems (Providence, May 19--22, 2003). ICDCS'03. IEEE Press, 28--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Adlakha, S. and Srivastava, M. 2003. Critical density thresholds for coverage in wireless sensor networks. In Proceeding of IEEE Wireless Communications and Networking Conference (New Orleans, USA, 2003). WCNC'03. IEEE Press, 1615--1620.Google ScholarGoogle Scholar
  17. Cardei, M., Thai, M., Li, Y., and Wu, W. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th the IEEE International Conference on Computer Communications (Miami, March 13--17, 2005). INFOCOM'05. IEEE press, 1976--1984.Google ScholarGoogle Scholar
  18. Heinzelman, W.R., Chandrakasan, A., and Balakrishnan H. 2000. Energy-efficient communication protocol for wireless micro-sensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences (Maui, Hawaii, Jan. 04--07, 2000). HICSS'00. IEEE Press, 3005--3014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Garey, M.R. and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Srinvas, N. and Deb, K. 1995. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2(3): 221--248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Back, T. 1993. Optimal mutation rates in genetic algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms. (Morgan Kaufmann, July 17--22, 1993) ICGA'93. MIT Press, 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Zou, Y. and Chakrabarty, K. 2003. Sensor deployment and target localization based on virtual forces. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (San Francisco, March 30-April 3, USA, 2003). INFOCOM'03. IEEE Press, 1293--1303.Google ScholarGoogle Scholar

Index Terms

  1. Modeling and extending lifetime of wireless sensor networks using genetic algorithm

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
        June 2009
        1112 pages
        ISBN:9781605583266
        DOI:10.1145/1543834

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 12 June 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader