Coverage optimization based on improved NSGA-II in wireless sensor network

IEEE ICIT 2007 - 2007 IEEE International Conference on Integration Technology

Volumn , Issue , 2007, Pages 614-618

  Jia, Jie ^a   Chen, Jian ^a   Chang, Guiran ^a   Li, Jie ^a   Jia, Yinghua ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b Anshan Branch   (China)

Author keywords

Coverage; Multi objective optimization; NSGA II; Wireless sensor network

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DETECTORS; DIESEL ENGINES; ELECTRIC LOAD FORECASTING; ENERGY CONSERVATION; ENERGY POLICY; GENETIC ALGORITHMS; HYBRID SENSORS; INTEGRATION; MULTIOBJECTIVE OPTIMIZATION; NUCLEAR PROPULSION; ROUTING PROTOCOLS; SENSOR NETWORKS; SENSORS; SET THEORY; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACTIVE SENSORS; APPLIED (CO); COMMUNICATION CONNECTIVITY; COVERAGE OPTIMIZATION; COVERAGE PROBLEMS; INTEGRATION TECHNOLOGIES; INTERNATIONAL (CO); INTERNATIONAL CONFERENCES; LOW POWERS; MULTI-OBJECTIVE GENETIC ALGORITHM (MOGA); NATIONAL SECURITIES; NETWORK LIFE-TIME; NONDOMINATED SORTING GENETIC ALGORITHM (NSGA-II); NP COMPLETE; NSGA-II; OF SENSORS; PHYSICAL ENVIRONMENTS; PROMISING APPROACH; REDUCING ENERGY CONSUMPTION; REMOTE MONITORING; SENSOR NODE (SN); SIMULATION RESULTS; SLEEP MODES; SYSTEM ENERGY; WIRELESS SENSOR NETWORKS (WSNS); WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 46449133328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICITECHNOLOGY.2007.4290391     Document Type: Conference Paper

References (19)

1. Ian F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 44(8): 102-114.
2. th ACM/IEEE Int'l Conf. Mobile Computing and Networking. Los Alamitos, CA: IEEE Computer Society Press, 1999. 263-270.
3. Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, Mani B. Srivastava. Coverage problems in wireless ad-hoc sensor network. In: Sengupta B, ed. Proc. of the IEEE INFOCOM. Anchorage: IEEE Press, 2001, 1380-1387.
4. M. R. Garey, D. S. Johnson, Computers and intractability: A guide to the theory of NP-Completeness, Freeman, New York, 1979.
5. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimizations: Methods and Applications, Ph.D. thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
6. J O Rourke. Art Gallery Theorems and Algorithms [M]. New York: Oxford University Press, 1987.
7. Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks, Proceeding of IEEE ICC 2001 [C]. Helsinki:IEEE, 2001, 472-476.
8. D Tian and N D Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks, In First ACM International Workshop on Wireless Sensor Networks and Applications, Georgia, GA. 2002.
9. X Wang, G Xing, Y Zhang, C Lu, R Pless and C Gill. Integrated coverage and connectivity configuration in wireless sensor networks, In ACM Sensys'03. Nov 2003.
10. rd Conf. Distributed Computing Systems. Los Alamitos, 2003.
11. F Ye, G Zhong, S Lu and L Zhang. Energy efficient robust sensing coverage in large sensor networks, Technical report, UCLA. 2002.
12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava. Coverage problems in wireless ad-hoc sensor network, Proc. IEEE INFOCOM '01, 1380-1387, 2001.
13. Xiang-Yang Li, Peng-Jun Wan, and Ophir Frieder, Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers, vol. 52, no. 6, Pages: 753-763, 2003.
14. th International Conference on ITS Telecommunications.2006: 955-958.
15. Kalyanmoy Deb, Amrit Pratap, Sammer Agrawal, T. Meyarivan. A fast and elitist multi-objective genetic algorithm: NSGA-II.IEEE Trans on Evolutionary Computation, 2002,6(2): 182-197.
16. N. Srinvas, and K. Deb, Multi-objective function optimization using non-dominated sorting genetic algorithms, in Evolutionary Computation, vol. 2, no. 3, pp.221-248.
17. J.Holland, Adaptation in Natual and artificial Systems, University of Michigan Press.
18. T.Back, Optimal mutation rates in genetic algorithms, in Proceeding of the Fifth International Conference on Genetic Algorithms, pp.2-8, Morgan Kaufmann.
19. R. Williams, The geometrical foundation of natural structure: A source book of design, Dover Pub. Inc., New York, pp. 51-52, 1979.