An Exposition of Wireless Sensor Network Area Coverage and Lifetime Based on Meta Heuristic and Particle Swarm Optimization Algorithms

Asif Farooq, Tahir Iqbal


An important issue among the most vital and essential issues in Wireless Sensor Networks (WSNs) is the area coverage problem. This issue in WSNs causes the security situations directed by the current sensors in the systems suitably. The significance of scope in WSNs is important to the point that is one of the natures of administration parameters. In the event that the sensors don't suitably cover the physical situations they won't be sufficient proficient in supervision and controlling. The scope in WSNs must be in a manner that the vitality of the sensors would be the slightest to build the lifetime of the system. Alternate reasons which had expanded the significance of the issue are the topological changes of the system finished by the harm or cancellation of a percentage of the sensors and now and again the system should not lose its scope. Along these lines, in this paper we have half and half algorithm, the Meta-Heuristic calculations like Differential Evolution and Particle Swarm Optimization algorithms and have broken down the range scope issue in WSNs. Additionally PSO algorithm is executed to look at the productivity of the half and half model in the same circumstances. The consequences of the trials demonstrate that the half and half algorithm has made more increment in the lifetime of the system and more upgraded utilization of the vitality of sensors by improving the scope of the sensors in comparison to PSO.

Full Text:



Rebai, M., Snoussi, H., Khoukhi, L., & Hnaien, F. (2013, April). Linear models for the total coverage problem in wireless sensor networks. In Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on(pp. 1-4). IEEE.

Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127-140.

Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer networks, 52(12), 2292-2330.

Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619-632.

Jain, E., & Liang, Q. (2005). Sensor placement and lifetime of wireless sensor networks: theory and performance analysis. In Global Telecommunications Conference, 2005. GLOBECOM'05. IEEE (Vol. 1, pp. 5-pp). IEEE.

Chen, Z., Li, X., Lv, B., & Jia, M. (2015, August). A Self-Adaptive Wireless Sensor Network Coverage Method for Intrusion Tolerance Based on Particle Swarm Optimization and Cuckoo Search. In Trustcom/BigDataSE/ISPA, 2015 IEEE(Vol. 1, pp. 1298-1305). IEEE.

Tan, H., Hao, X., Wang, Y., Lau, F. C., & Lv, Y. (2013). An approximate approach for area coverage in wireless sensor networks. Procedia Computer Science, 19, 240-247.

Alam, K. M., Kamruzzaman, J., Karmakar, G., Murshed, M., & Azad, A. K. M. (2011). QoS support in event detection in WSN through optimal k-coverage. Procedia Computer Science, 4, 499-507.

Yu, J., Deng, X., Yu, D., Wang, G., & Gu, X. (2013). CWSC: Connected k-coverage working sets construction algorithm in wireless sensor networks. AEU-International Journal of Electronics and Communications, 67(11), 937-946.

Chaudhary, D. K., & Dua, R. L. (2012). Application of multi objective particle swarm optimization to maximize coverage and lifetime of wireless sensor network. Int. J. Comput. Eng. Res, 2, 1628-1633.

Nezhad, S. E., Kamali, H. J., & Moghaddam, M. E. (2010, November). Solving K-coverage problem in wireless sensor networks using improved harmony search. In Broadband, Wireless Computing, Communication and Applications (BWCCA), 2010 International Conference on (pp. 49-55). IEEE.

Dhawan, A., & Prasad, S. K. (2009). A distributed algorithmic framework for coverage problems in wireless sensor networks. International Journal of Parallel, Emergent and Distributed Systems, 24(4), 331-348.

Fan, G., Liang, F., & Jin, S. (2008, August). An efficient approach for point coverage problem of sensor network. In Electronic Commerce and Security, 2008 International Symposium on (pp. 124-128). IEEE.

Bin, Z., Jianlin, M., & Haiping, L. (2011, March). A hybrid algorithm for sensing coverage problem in wireless sensor netwoks. In Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), 2011 IEEE International Conference on (pp. 162-165). IEEE.

Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005, March). Energy-efficient target coverage in wireless sensor networks. In INFOCOM 2005. 24th annual joint conference of the ieee computer and communications societies. proceedings ieee(Vol. 3, pp. 1976-1984). IEEE.

Tan, H., Wang, Y., Hao, X., Hua, Q. S., & Lau, F. C. (2010, August). Arbitrary obstacles constrained full coverage in wireless sensor networks. In International Conference on Wireless Algorithms, Systems, and Applications (pp. 1-10). Springer, Berlin, Heidelberg.

Quintao, F. P., Nakamura, F. G., & Mateus, G. R. (2005, September). Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design. In Evolutionary Computation, 2005. The 2005 IEEE Congress on(Vol. 2, pp. 1589-1596). IEEE.

Liao, W. H., Kao, Y., & Wu, R. T. (2011). Ant colony optimization based sensor deployment protocol for wireless sensor networks. Expert Systems with Applications, 38(6), 6599-6605.

ali Jamali, M., Bakhshivand, N., Easmaeilpour, M., & Salami, D. (2010, July). An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. In Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on (Vol. 9, pp. 249-254). IEEE.

Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003, November). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems (pp. 28-39). ACM.

Han, G., Liu, L., Jiang, J., Shu, L., & Hancke, G. (2017). Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 13(1), 135-143.

Njoya, A. N., Thron, C., Barry, J., Abdou, W., Tonye, E., Konje, N. S. L., & Dipanda, A. (2017). Efficient scalable sensor node placement algorithm for fixed target coverage applications of wireless sensor networks. IET Wireless Sensor Systems, 7(2), 44-54.

Mini, S., Udgata, S. K., & Sabat, S. L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors Journal, 14(3), 636-644.

Mini, S., Udgata, S. K., & Sabat, S. L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors Journal, 14(3), 636-644.



  • There are currently no refbacks.