A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks

Computer Networks

Volumn 54, Issue 6, 2010, Pages 960-976

  Konstantinidis, Andreas ^a   Yang, Kun ^a   Zhang, Qingfu ^a   Zeinalipour Yazti, Demetrios ^b  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Deployment; Evolutionary algorithms; Multiobjective optimization; Power assignment; Sensor networks

Indexed keywords

AREA OF INTEREST; DECISION MAKERS; DECISION VARIABLES; DEPLOYMENT; EVOLUTIONARY OPERATORS; HIGH QUALITY; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NEIGHBORHOOD INFORMATION; NETWORK COVERAGE; NETWORK DESIGN; NSGA-II; OPTIMAL LOCATIONS; POWER ASSIGNMENT; SIMULATION RESULT; SUB-PROBLEMS; TRANSMIT POWER;

COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; SENSOR NETWORKS; TRAVELING SALESMAN PROBLEM; WIRELESS SENSOR NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77949652725     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.08.010     Document Type: Article

References (43)

1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E. A survey on sensor networks. IEEE Communication Magazine (2002) 102-114
2. Liu X., and Mohaparta P. On the deployment of wireless data back-haul networks. IEEE Transaction on Wireless Communication 6 4 (2007) 1426-1435
3. Younis M., and Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. Elsevier Ad Hoc Networks 6 4 (2007) 621-655
4. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: IEEE Infocom, vol. 3, 2001, pp. 1380-1387.
5. Chakrabarty K., Iyengar S.S., Qi H., and Cho E. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transaction on Computing 51 12 (2002) 1448-1453
6. Wu Q., Rao N.S.V., Du X., Sitharama S., and Vaishnavi V.K. On efficient deployment of sensors on planar grid. Elsevier Computer Communication 30 (2007) 2721-2734
7. Cardei M., and Wu J. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems (2005), CRC Press Chapter: Coverage in Wireless Sensor Networks, pp. 19-12
8. Xue Q., and Ganz A. On the lifetime of large scale sensor networks. Elsevier Computer Communication 29 (2006) 502-510
9. Santi P. Topology control in wireless ad hoc and sensor networks. ACM Computer Surveys 37 2 (2005) 164-194
10. A.E.F. Clementi, P. Penna, R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Springer-Verlag, 1999, pp. 197-208.
11. Konstantinidis A., Yang K., Chen H.-H., and Zhang Q. Energy aware topology control for wireless sensor networks using memetic algorithms. Elsevier Computer Communication 30 14-15 (2007) 2753-2764
12. Melodia T., Pompili D., and Akyildiz I.F. On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks. IEEE Journal on Selected Areas In Communications 23 3 (2005) 520-532
13. Cheng X., Narahari B., Simha R., Cheng M., and Liu D. Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics. IEEE Transactions on Mobile Computing 2 3 (2003) 248-256
14. P. Santi, D.M. Blough, F. Vainstein, A probabilistic analysis for the range assignment problem in ad hoc networks, in: Managing Next Generation Networks and Services, Lecture Notes in Computer Science, vol. 4773/2007, Springer, Berlin, Heidelberg, 2007, pp. 523-526.
15. P. Cheng, C.N. Chuah, X. Liu, Energy aware node placement in wireless sensor networks, in: IEEE Global Telecommunications Conference, vol. 5, 2004, pp. 3210-3214.
16. Chen Y., Chuah C.-N., and Zhao Q. Network configuration for optimal utilization efficiency of wireless sensor networks. Elsevier Ad Hoc Networks 6 (2008) 92-107
17. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms (2002), Wiley & Sons
18. A. Konstantinidis, K. Yang, Q. Zhang, An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks, in: IEEE Global Communications Conference, GlobeCom08, vol. AH16, 2008, pp. 475-481.
19. Baronti P., Pillai P., Chook V.W.C., Chessa S., Gotta A., and Hu Y.F. Wireless sensor networks: a survey on the state of the art and the 802.15.4 and zigbee standards. Elsevier Computer Communications 30 (2007) 1655-1695
20. Toumpis S. Mother nature knows best: a survey of recent results on wireless networks based on analogies with physics. Computer Networks 52 2 (2008) 360-383
21. Toumpis S., and Tassiulas L. Optimal deployment of large wireless sensor networks. IEEE Transactions on Information Theory 52 7 (2006) 2935-2953
22. Knowles J., Oates M., and Corne D. Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications. BT Technology Journal 18 4 (2000) 51-65
23. Ahn C.W., and Ramakrishna R.S. A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Transaction On Evolutionary Computation 6 6 (2002) 566-579
24. Ferentinos K.P., and Tsiligiridis T.A. Adaptive design optimization of wireless sensor networks using genetic algorithms. Elsevier Computer Networks 54 1 (2007) 1031-1051
25. Reeves C. Handbook of Metaheuristics (2003), Kluwer Chapter: Genetic algorithms, pp. 65-82
26. D.B. Jourdan, O.L. de Weck, Layout optimization for a wireless sensor network using a multi-objective genetic algorithm, in: IEEE Semiannual Vehicular Technology, vol. 5, 2004, pp. 2466-2470.
27. R. Rajagopalan, P.K. Varshney, C.K. Mohan, K.G. Mehrotra, Sensor placement for energy efficient target detection in wireless sensor networks: a multi-objective optimization approach, in: Conference on Information Sciences and Systems, Baltimore, Maryland, 2005.
28. S.C. Oh, C.H. Tan, F.W. Kong, Y.S. Tan, K.H. Ng, G.W. Ng, K. Tai, Multiobjective optimization of sensor network deployment by a genetic algorithm, in: IEEE Congress on Evolutionary Computation, 2007, CEC 2007, 2007, pp. 3917-3921.
29. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
30. Kamyoung K., Alan M.T., and Xiao N. A multiobjective evolutionary algorithm for surveillance sensor placement. Environment and Planning B: Planning and Design 35 (2008) 935-948
31. Jia J., Chen J., Chang G., and Tan Z. Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Computers and Mathematics with Applications 57 11-12 (2009) 1756-1766
32. Jia J., Chen J., Chang G., Wen Y., and Song J. Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Computers and Mathematics with Applications 57 11-12 (2009) 1767-1775
33. Zitzler E., Thiele L., Laumanns M., Fonseca C.M., and da Fonseca V.G. Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7 2 (2003) 117-132
34. Weicker N., Szabo G., Weicker K., and Widmayer P. Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Transactions on Evolutionary Computation 7 2 (2003) 189-203
35. Zhang Q., and Li H. MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11 6 (2007) 712-731
36. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: INFOCOM, 2002, pp. 1567-1576.
37. Xu X., and Sahni S. Approximation algorithms for sensor deployment. IEEE Transactions on Computers 56 12 (2007) 1681-1695
38. Glover F., and Laguna M. Tabu Search (1998), Kluwer, Norwell, MA
39. L. Liu, F. Xia, Z. Wang, J. Chen, Y. Sun, Deployment issues in wireless sensor networks, in: Lecture Notes in Computer Science, Mobile Ad-hoc and Sensor Networks, vol. 3794, Springer, Berlin, Heidelberg, 2005, pp. 239-248.
40. Montgomery D.C. Design and Analysis of Experiments (2001), John Wiley & Sons
41. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-39.
42. M. Cardei, M.O. Pervaiz, I. Cardei, Energy-efficient range assignment in heterogeneous wireless sensor networks, in: International Conference on Wireless and Mobile Communications, 2006.
43. Zhang Q., Sun J., and Tsang E.P.K. An evolutionary algorithm with guided mutation for the maximum clique problem. IEEE Transactions on Evolutionary Computation 9 2 (2005) 192-200