Multiobjective optimization for topology and coverage control in wireless sensor networks

International Journal of Distributed Sensor Networks

Volumn 2015, Issue , 2015, Pages

  Jameii, Seyed Mahdi ^a   Faez, Karim ^b   Dehghan, Mehdi ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; ENERGY UTILIZATION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SENSOR NODES; TOPOLOGY; OPTIMIZATION;

COVERAGE CONTROL; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; NETWORK CONNECTIVITY; NETWORK LIFETIME; NETWORK TOPOLOGY; NON DOMINATED SORTING GENETIC ALGORITHM II (NSGA II); TRANSMISSION RANGES; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84924123853     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2015/363815     Document Type: Article

References (37)

1. H. Huang, G. Hu, and F. Yu, "Energy-aware geographic routing in wireless sensor networks with anchor nodes," International Journal of Communication Systems, vol. 26, no. 1, pp. 100-113, 2013.
2. G. Y. Liu, B. G. Xu, and H. B. Chen, "Decentralized estimation over noisy channels in cluster-based wireless sensor networks," International Journal of Communication Systems, vol. 25, no. 10, pp. 1313-1329, 2012.
3. C.-X. Liu, Y. Liu, Z.-J. Zhang, and Z.-Y. Cheng, "High energyefficient and privacy-preserving secure data aggregation for wireless sensor networks," International Journal of Communication Systems, vol. 26, no. 3, pp. 380-394, 2013.
4. I. S. Alshawi, L. Yan, W. Pan, and B. Luo, "Fuzzy chessboard clustering and artificial bee colony routing method for energyefficient heterogeneous wireless sensor networks," International Journal of Communication Systems, vol. 26, no. 6, pp. 114-129, 2013.
5. F.-C. Jiang, D.-C. Huang, C.-T. Yang, C.-H. Lin, and K.-H. Wang, "Design strategy for optimizing power consumption of sensor node with Min(N, T) policy M/G/1 queuing models," International Journal of Communication Systems, vol. 25, no. 5, pp. 652-671, 2012.
6. Z. Fang and J. Wang, "Convex combination approximation for the min-cost WSN point coverage problem," in Proceedings of the 3rd International Conference on Wireless Algorithms, Systems, and Applications, Dallas, Tex, USA, 2008.
7. M. K. Watfa and S. Commuri, "Boundary coverage andcoverage boundary problems in wireless sensor networks," International Journal of Sensor Networks, vol. 2, no. 3-4, pp. 273-283, 2007.
8. B. Wang, H. B. Lim, and D. Ma, "A survey of movement strategies for improving network coverage in wireless sensor networks," Computer Communications, vol. 32, no. 13-14, pp. 1427-1436, 2009.
9. J. Li, K. Yue, W. Liu, and Q. Liu, "Game-theoretic based distributed scheduling algorithms for minimum coverage breach in directional sensor networks," International Journal of Distributed Sensor Networks, vol. 2014, Article ID 341309, 12 pages, 2014.
10. J. Yu, S. Ren, S. Wan, D. Yu, and G. Wang, "A stochastic kcoverage scheduling algorithm in wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 2012, Article ID 746501, 11 pages, 2012.
11. H. M. Ammari and S. K. Das, "Centralized and clustered kcoverage protocols for wireless sensor networks," IEEE Transactions on Computers, vol. 61, no. 1, pp. 118-133, 2012.
12. L. Liu, B. Hu, and L. Li, "Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks," IET Communications, vol. 4, no. 7, pp. 786-800, 2010.
13. A. Konstantinidis, K. Yang, Q. Zhang, and D. Zeinalipour-Yazti, "A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks," Computer Networks, vol. 54, no. 6, pp. 960-976, 2010.
14. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc and Sensor Wireless Networks, vol. 1, no. 2, pp. 89-124, 2005.
15. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," ACMTransactions on Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
16. P.-J. Wan, X. Xu, and Z. Wang, "Wireless coverage with disparate ranges," in Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '11), New York, NY, USA, May 2011.
17. J. Akbari Torkestani, "Anadaptive energy-efficient area coverage algorithm for wireless sensor networks," Ad Hoc Networks, vol. 11, no. 1, pp. 1655-1666, 2013.
18. J. Jia, J. Chen, G. Chang, and Z. Tan, "Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm," Computers & Mathematics with Applications, vol. 57, no. 11-12, pp. 1756-1766, 2009.
19. H. Zhou, T. Liang, C. Xu, and J. Xie, "Multiobjective coverage control strategy for energy-efficient wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 2012, Article ID 720734, 10 pages, 2012.
20. S. Misra, M. Pavan Kumar, and M. S. Obaidat, "Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks," Computer Communications, vol. 34, no. 12, pp. 1484-1496, 2011.
21. X. Han, X. Cao, E. L. Lloyd, and C.-C. Shen, "Deploying directional sensor networks with guaranteed connectivity and coverage," in Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '08), pp. 153-160, San Francisco, Calif, USA, June 2008.
22. Y. E. Osais, M. St-Hilaire, and F. R. Yu, "Directional sensor placement with optimal sensing range, field of view and orientation," Mobile Networks and Applications, vol. 15, no. 2, pp. 216-225, 2010.
23. B. A. Attea, F. Y. Okay, S. Özdemir, and M. A. Akcayol, "Multiobjective evolutionary algorithm based on decomposition for efficient coverage control in mobile sensor networks," in Proceedings of the 6th International Conference on Application of Information and Communication Technologies (AICT '12), Tbilisi, Ga, USA, October 2012.
24. J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song, "Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius," Computers & Mathematics with Applications, vol. 57, no. 11-12, pp. 1767-1775, 2009.
25. S. B. Chaudhry, V. C. Hung, R. K. Guha, and K. O. Stanley, "Pareto-based evolutionary computational approach for wireless sensor placement," Engineering Applications of Artificial Intelligence, vol. 24, no. 3, pp. 409-425, 2011.
26. H. Z. Abidin, N. M. Din, and Y. E. Jalil, "Multi-objective Optimization (MOO) approach for sensor node placement in WSN," in Proceedings of the 7th International Conference on Signal Processing and Communication Systems (ICSPCS '13), pp. 1-5, Carrara, Australia, December 2013.
27. T. W. Sung and C. S. Yang, "Voronoi-based coverage improvement approach for wireless directional sensor networks," Journal of Network and Computer Applications, vol. 39, no. 1, pp. 202-213, 2014.
28. S. Sengupta, S. Das, M. Nasir, A. V. Vasilakos, and W. Pedrycz, "An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks," IEEE Transactions on Systems, Man and Cybernetics C: Applications and Reviews, vol. 42, no. 6, pp. 1093-1102, 2012.
29. S. Sengupta, S. Das, M. D. Nasir, and B. K. Panigrahi, "Multiobjective node deployment in WSNs: in search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity," Engineering Applications of Artificial Intelligence, vol. 26, no. 1, pp. 405-416, 2013.
30. F. V. C. Martins, E. G. Carrano, E. F. Wanner, R. H. C. Takahashi, and G. R. Mateus, "A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks," IEEE Sensors Journal, vol. 11, no. 3, pp. 545-554, 2011.
31. J. Yu, X. Deng, D. Yu, G. Wang, and X. Gu, "CWSC: connected k-coverage working sets construction algorithm in wireless sensor networks," International Journal of Electronics and Communications, vol. 67, no. 11, pp. 937-946, 2013.
32. F. Castaño, A. Rossi, M. Sevaux, and N. Velasco, "A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints," Computers and Operations Research, 2013.
33. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, New York, NY, USA, 2002.
34. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
35. B. Luo, J. Zheng, J. Xie, and J. Wu, "Dynamic crowding distance-a new diversity maintenance strategy for MOEAs," in Proceedings of the 4th International Conference on Natural Computation, pp. 580-585, Jinan, China, October 2008.
36. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the 21th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), pp. 1567-1576, New York, NY, USA, June 2002.
37. X. Liu and P. Mohapatra, "On the deployment of wireless data back-haul networks," IEEE Transactions on Wireless Communications, vol. 6, no. 4, pp. 1426-1435, 2007.