Modeling and extending lifetime of wireless sensor networks using genetic algorithm

2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Volumn , Issue , 2009, Pages 47-54

  Chen, Jian ^a   Jia, Jie ^a   Wen, Yingyou ^a   Zhao, Dazhe ^b   Liu, Jiren ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Coverage; Genetic algorithm; Network lifetime; Solution granularity; Wireless sensor network

Indexed keywords

CONCEPT OF TIME; COVERAGE; COVERAGE CONTROL; NETWORK COVERAGE; NETWORK LIFETIME; NSGA-II; OPTIMIZATION PROBLEMS; SIMULATION RESULT; SYSTEMATICAL ANALYSIS; WEIGHT FACTOR;

CALCULATIONS; GENETIC ALGORITHMS; OPTIMIZATION; ROUTING PROTOCOLS; SEMICONDUCTING GERMANIUM COMPOUNDS; SENSOR NETWORKS; SENSOR NODES; SET THEORY; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650656216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1543834.1543842     Document Type: Conference Paper

References (22)

1. Ian F., Su W., Sankarasubramaniam Y., et al. 2002. A survey on sensor networks. IEEE Communications Magazine. 44(8):102-114.
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.
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.
4. Ye, W., Heidemann, J., and Estrin, D. 2002. An energyefficient 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.
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.
6. Meguerdichian, S. and Potkonjak, M. 2003. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA Technical Reports 030001.
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.
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.
9. Gage, D.W. 1992. Command control for many-robot system. J. Unmanned Systems. 1992, 10(4): 28-34.
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.
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.
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.
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.
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.
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.
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.
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.
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.
19. Garey, M.R. and Johnson, D.S. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York.
20. Srinvas, N. and Deb, K. 1995. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation, 2(3): 221-248.
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.
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.