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.
- Ian F., Su W., Sankarasubramaniam Y., et al. 2002. A survey on sensor networks. IEEE Communications Magazine. 44(8): 102--114. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- Meguerdichian, S. and Potkonjak, M. 2003. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA Technical Reports 030001.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Gage, D.W. 1992. Command control for many-robot system. J. Unmanned Systems. 1992, 10(4): 28--34.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- Garey, M.R. and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York. Google ScholarDigital Library
- Srinvas, N. and Deb, K. 1995. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2(3): 221--248. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
Index Terms
Modeling and extending lifetime of wireless sensor networks using genetic algorithm
Recommendations
Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Networks
BCGIN '13: Proceedings of the 2013 International Conference on Business Computing and Global InformatizationWhen cluster heads transmit their data to the sink via multi-hop mode, the cluster heads closer to the sink are burdened with heavy relay traffic and tend to die early. In this paper, taking both sink mobility and node deployment into account, we ...
A Genetic Algorithm with Self-Configuration Chromosome for the Optimization of Wireless Sensor Networks
MoMM '14: Proceedings of the 12th International Conference on Advances in Mobile Computing and MultimediaIn typical applications of sensor networks, unattended sensors are randomly deployed. It is essential to endow sensor networks with self-organization ability in order to achieve optimal performance in terms of operational lifetime. This task could be ...
Distributed genetic algorithm for lifetime coverage optimisation in wireless sensor networks
In this paper, a protocol called distributed genetic algorithm for lifetime coverage optimisation (DiGALCO) is suggested to preserve the coverage and enhance the lifetime of a wireless sensor network (WSN). DiGALCO combines three energy-efficient schemes: ...
Comments