Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 1767-1775

  Jia, Jie ^a   Chen, Jian ^a   Chang, Guiran ^a,b   Wen, Yingyou ^a   Song, Jingping ^a,b  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Adjustable sensing radius; Coverage problem; Multi objective optimization; Wireless sensor network

Indexed keywords

ACTIVE NODES; ACTIVE SENSORS; ADJUSTABLE SENSING RADIUS; BINARY CODING; CLUSTER-BASED ARCHITECTURES; COVERAGE CONTROLS; COVERAGE PROBLEM; ELITIST NON-DOMINATED SORTING GENETIC ALGORITHMS; ENERGY CONSUMPTION; HETEROGENEOUS SENSOR NETWORKS; LEAST ENERGIES; MAXIMUM COVERAGES; OPTIMAL BALANCES; SENSING COVERAGES; SENSING MODELS; SENSOR SELECTIONS; SIMULATION RESULTS;

ELECTRIC LOAD FORECASTING; GENETIC ENGINEERING; MULTIOBJECTIVE OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (23)

1. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proc. of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York, USA, 2002, pp. 1567-1576
2. R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2000, pp. 404-413
3. Cerpa A., and Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Transaction on Mobile Computing and Networking 3 (2004) 272-285
4. Carle J., and Simplot-Ryl D. Energy-efficient area monitoring for sensor networks. IEEE Computer 37 (2004) 40-46
5. 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, USA, 2000, pp. 3005-3014
6. B. Prabhakar, E.U. Biyikoglu, A.E. Gamal, Energy-efficient transmission over a wireless link via lazy packet scheduling, in: Proc. of the 20th IEEE Computer and Communications Societies (INFOCOM), Anchorage, USA, 2001, pp. 386-394
7. 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
8. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
9. J. Wu, S. Yang, Coverage issue in sensor networks with adjustable ranges, in: Proc. of International Conference on Parallel Processing Workshops, ICPPW, Montreal, Canada, 2004, pp. 61-68
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proc. of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, USA, 2001, pp. 1380-1387
11. A. Boukerche, X. Cheng, J. Linus, Energy-aware data-centric routing in microsensor networks, in: Proc. of the 8th International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2003, pp. 42-49
12. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proc. of IEEE International Conference on Communications, ICC, Helsinki, Finland, 2001, pp. 472-476
13. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proc. of the First ACM Intel workshop on Wireless Sensor Networks and Applications, New York, USA, 2002, pp. 32-41
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, California, USA, 2003, pp. 28-39
15. 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
16. Yang S., Dai F., Cardei M., Wu J., and Patterson F. On connected multiple point coverage in wireless sensor networks. Wireless Information Networks 13 (2006) 289-301
17. Habib S.J. Modeling and simulating coverage in sensor networks Computer Communications. Computer Communications 30 (2007) 1029-1035
18. 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
19. M. Lu, J. Wu, M. Cardei, M. Li, Energy-efficient connected coverage of discrete targets in wireless sensor networks, in: Proc. of the International Conference on Computer Networks and Mobile Computing, ICCNMC, Zhangjiajie, China, 2005, pp. 43-52
20. Srinvas N., and Deb K. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation 2 (1995) 221-248
21. Bulusu N., Heidemann J., and Estrin D. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications 7 (2000) 28-34
22. J. Jia, J. Chen, Y. Wen, G. Chang, An extensible core-control routing protocol in large scale ad-hoc networks, in: Proc. of the 6th International Conference on ITS Telecommunications, Chengdu, China, 2006, pp. 955-958
23. 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