Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 1756-1766

  Jia, Jie ^a   Chen, Jian ^a   Chang, Guiran ^a,b   Tan, Zhenhua ^a,b  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Coverage control; Energy; Multi objective genetic algorithm; Wireless sensor network

Indexed keywords

BINARY DETECTIONS; COMPUTATIONAL RESOURCES; CONSTRAINED ENERGIES; COVERAGE CONTROL; COVERAGE RATES; DETECTION MODELS; DETECTION SENSORS; ENERGY; ENERGY-EFFICIENT; MULTI-OBJECTIVE GENETIC ALGORITHM; SIMULATION RESULTS;

ENERGY EFFICIENCY; GENETIC ALGORITHMS; GENETIC ENGINEERING; MULTIOBJECTIVE OPTIMIZATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67349235580     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.036     Document Type: Article

References (21)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. A survey on sensor networks. IEEE Communications Magazine 40 (2002) 102-114
2. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: J. Heidemann (Ed.), Proc. of the 5th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking, Seattle, USA, 1999, pp. 263-270
3. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in: S. Basagni, K. Sivalingam (Eds.), Proc. of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001, pp. 272-287
4. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, 2003, pp. 1380-1387
5. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: IEEE International Conference on Communications, ICC, Helsinki, Finland, 2001, pp. 472-476
6. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, New York, USA, 2002, pp. 1567-1576
7. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: A robust energy conserving protocol for long-lived sensor networks, in: Proc. of the 23rd International Conference on Distributed Computing Systems, ICDCS, Providence, USA, 2003, pp. 28-37
8. Chakrabarty K., Iyengar S.S., Qi H., and Cho E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51 (2002) 1448-1453
9. S. Meguerdichian, M. Potkonjak, Low power 0/1 coverage and scheduling techniques in sensor networks, UCLA Technical Reports, 030001, Jan. 2003
10. B. Chen, K. Jamieson, H. Balakrishnana, R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: S. Basagni, K. Sivalingam (Eds.), Proc. of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001, pp. 85-96
11. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: S. Basagni, K. Sivalingam, (Eds.), Proc. of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 2001, pp. 70-84
12. F. Ye, G. Zhong, S. Lu, L. Zhang, Energy efficient robust sensing coverage in large sensor networks, Technical Report
13. Zhang H., and Hou J.C. Maintaining sensing coverage and connectivity in large sensor networks. Ad-hoc and Sensor Wireless Networks 1 (2005) 89-124
14. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proc. of the First international conference on Embedded networked sensor systems, Los Angeles, CA, USA, 2003, pp. 28-39
15. Srinvas N., and Deb K. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation 2 (1995) 221-248
16. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proc. of the 33rd Annual Hawaii International Conference on System Sciences, Hawaii, 2000, pp. 3005-3014
17. S. Lindsey, C.S. Raghavendra, PEGASIS: Power-efficient gathering in sensor information systems, in: IEEE Aerospace Conference Proceedings, Montana, USA, 2002, pp. 1125-1130
18. C.M. Fonseca, P.J. Fleming, Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, in: Proc. of the 5th International Conference on Genetic Algorithms, ICGA, San Mateo, 1993, pp. 416-423
19. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 (2002) 182-197
20. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM, San Francisco, USA, 2003, pp. 1293-1303
21. T. Back, Optimal mutation rates in genetic search, in: Proc. of the 5th International Conference on Genetic Algorithms, ICGA, San Mateo, 1993, pp. 2-9