Araştırma Makalesi
BibTex RIS Kaynak Göster

Optimal Coverage of Wireless Sensor Networks Based On Artificial Algae Algorithm (AAA)

Yıl 2019, Cilt: 4 Sayı: 2, 117 - 127, 01.12.2019

Öz

In the past few years, the demand for wireless sensor networks has increased significantly due to its small size, low cost and high efficiency. It has been used in many applications and in multiple fields. Owing to the ever-increasing number of applications using the wireless sensor network, it was necessary to find solutions to the problems and challenges faced by the wireless sensor network. One of the important challenges faced by Wireless Network Sensor is coverage. The nodes bear the actual liability to cover the pre-defined region. That's means the sensor nodes is placed in such a way as to achieve the maximal coverage of the area. Artificial alga algorithm (AAA), which is a very effective optimization method, has been used to find the suitable solutions for the coverage problem. The results were compared with the results of three algorithms (Artificial bee colony algorithm (ABC), particle swarm optimization algorithm (PSO) & Differential evolution Algorithm (DE)) to address the coverage problem. AAA proved to be more effective in solving the coverage problem. The simulation of the algorithms is performed by MATLAB and the results are analyzed to show the effectiveness of the proposed algorithm. 

Kaynakça

  • P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, "Wireless sensor networks: a survey on recent developments and potential synergies," The Journal of supercomputing, vol. 68, no. 1, pp. 1-48, 2014.
  • P. Harrop and R. Das, "Wireless sensor networks (wsn) 2012-2022: Forecasts, technologies, players-the new market for ubiquitous sensor networks (usn)," IDTechEx, Tech. Rep., 2012.
  • N. Kukunuru, B. R. Thella, and R. L. Davuluri, "Sensor deployment using particle swarm optimization," International Journal of Engineering Science and Technology, vol. 2, no. 10, pp. 5395-5401, 2010.
  • R. Mulligan and H. M. Ammari, "Coverage in wireless sensor networks: A survey," Network Protocols and Algorithms, vol. 2, no. 2, pp. 27-53, 2010.
  • P. N. Ngatchou, W. L. Fox, and M. A. El-Sharkawi, "Distributed sensor placement with sequential particle swarm optimization," in Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, 2005, pp. 385-388: IEEE.
  • N. A. A. Aziz, A. W. Mohemmed, M. Y. Alias, K. A. Aziz, and S. Syahali, "Coverage maximization and energy conservation for mobile wireless sensor networks: A two phase particle swarm optimization algorithm," in Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on, 2011, pp. 64-69: IEEE.
  • S. Mini, S. K. Udgata, and S. L. Sabat, "A Heuristic to Maximize Network Lifetime for Target Coverage Problem in Wireless Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 13, 2011.
  • Z. Lu, W. W. Li, and M. Pan, "Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks," IEEE Transactions on vehicular technology, vol. 64, no. 2, pp. 714-727, 2015.
  • A. K. Idrees, K. Deschinkel, M. Salomon, and R. Couturier, "Multiround distributed lifetime coverage optimization protocol in wireless sensor networks," The Journal of Supercomputing, vol. 74, no. 5, pp. 1949-1972, 2018.
  • F. Carrabs, R. Cerulli, M. Gentili, and A. Raiconi, "Maximizing lifetime in wireless sensor networks with multiple sensor families," Computers & operations research, vol. 60, pp. 121-137, 2015.
  • A. Sangwan and R. P. Singh, "Survey on coverage problems in wireless sensor networks," Wireless Personal Communications, vol. 80, no. 4, pp. 1475-1500, 2015.
  • K. Deschinkel, "A column generation based heuristic for maximum lifetime coverage in wireless sensor networks," in SENSORCOMM'11, 5-th Int. Conf. on Sensor Technologies and Applications, 2015, pp. 209--214.
  • F. Carrabs, R. Cerulli, C. D’Ambrosio, and A. Raiconi, "Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks," IFAC-PapersOnLine, vol. 49, no. 12, pp. 973-978, 2016.
  • S. K. Udgata, S. L. Sabat, and S. Mini, "Sensor deployment in irregular terrain using artificial bee colony algorithm," in Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, 2009, pp. 1309-1314: IEEE.
  • S. A. Uymaz, G. Tezel, and E. Yel, "Artificial algae algorithm with multi-light source for numerical optimization and applications," Biosystems, vol. 138, pp. 25-38, 2015.

Optimal Coverage of Wireless Sensor Networks Based On Artificial Algae Algorithm (AAA)

Yıl 2019, Cilt: 4 Sayı: 2, 117 - 127, 01.12.2019

Öz

In the past
few years, the demand for wireless sensor networks has increased significantly
due to its small size, low cost and high efficiency. It has been used in many
applications and in multiple fields. Owing to the ever-increasing number of
applications using the wireless sensor network, it was necessary to find
solutions to the problems and challenges faced by the wireless sensor network.
One of the important challenges faced by Wireless Network Sensor is coverage.
The nodes bear the actual liability to cover the pre-defined region. That's
means the sensor nodes is placed in such a way as to achieve the maximal
coverage of the area. Artificial alga algorithm (AAA), which is a very
effective optimization method, has been used to find the suitable solutions for
the coverage problem. The results were compared with the results of three
algorithms (Artificial bee colony algorithm (ABC), particle swarm optimization
algorithm (PSO) & Differential evolution Algorithm (DE)) to address the
coverage problem. AAA proved to be more effective in solving the coverage
problem. The simulation of the algorithms is performed by MATLAB and the
results are analyzed to show the effectiveness of the proposed algorithm. 

Kaynakça

  • P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, "Wireless sensor networks: a survey on recent developments and potential synergies," The Journal of supercomputing, vol. 68, no. 1, pp. 1-48, 2014.
  • P. Harrop and R. Das, "Wireless sensor networks (wsn) 2012-2022: Forecasts, technologies, players-the new market for ubiquitous sensor networks (usn)," IDTechEx, Tech. Rep., 2012.
  • N. Kukunuru, B. R. Thella, and R. L. Davuluri, "Sensor deployment using particle swarm optimization," International Journal of Engineering Science and Technology, vol. 2, no. 10, pp. 5395-5401, 2010.
  • R. Mulligan and H. M. Ammari, "Coverage in wireless sensor networks: A survey," Network Protocols and Algorithms, vol. 2, no. 2, pp. 27-53, 2010.
  • P. N. Ngatchou, W. L. Fox, and M. A. El-Sharkawi, "Distributed sensor placement with sequential particle swarm optimization," in Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, 2005, pp. 385-388: IEEE.
  • N. A. A. Aziz, A. W. Mohemmed, M. Y. Alias, K. A. Aziz, and S. Syahali, "Coverage maximization and energy conservation for mobile wireless sensor networks: A two phase particle swarm optimization algorithm," in Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on, 2011, pp. 64-69: IEEE.
  • S. Mini, S. K. Udgata, and S. L. Sabat, "A Heuristic to Maximize Network Lifetime for Target Coverage Problem in Wireless Sensor Networks," Adhoc & Sensor Wireless Networks, vol. 13, 2011.
  • Z. Lu, W. W. Li, and M. Pan, "Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks," IEEE Transactions on vehicular technology, vol. 64, no. 2, pp. 714-727, 2015.
  • A. K. Idrees, K. Deschinkel, M. Salomon, and R. Couturier, "Multiround distributed lifetime coverage optimization protocol in wireless sensor networks," The Journal of Supercomputing, vol. 74, no. 5, pp. 1949-1972, 2018.
  • F. Carrabs, R. Cerulli, M. Gentili, and A. Raiconi, "Maximizing lifetime in wireless sensor networks with multiple sensor families," Computers & operations research, vol. 60, pp. 121-137, 2015.
  • A. Sangwan and R. P. Singh, "Survey on coverage problems in wireless sensor networks," Wireless Personal Communications, vol. 80, no. 4, pp. 1475-1500, 2015.
  • K. Deschinkel, "A column generation based heuristic for maximum lifetime coverage in wireless sensor networks," in SENSORCOMM'11, 5-th Int. Conf. on Sensor Technologies and Applications, 2015, pp. 209--214.
  • F. Carrabs, R. Cerulli, C. D’Ambrosio, and A. Raiconi, "Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks," IFAC-PapersOnLine, vol. 49, no. 12, pp. 973-978, 2016.
  • S. K. Udgata, S. L. Sabat, and S. Mini, "Sensor deployment in irregular terrain using artificial bee colony algorithm," in Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, 2009, pp. 1309-1314: IEEE.
  • S. A. Uymaz, G. Tezel, and E. Yel, "Artificial algae algorithm with multi-light source for numerical optimization and applications," Biosystems, vol. 138, pp. 25-38, 2015.
Toplam 15 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm PAPERS
Yazarlar

Ersin Kaya

Wakass Saad Jaber

Yayımlanma Tarihi 1 Aralık 2019
Gönderilme Tarihi 9 Nisan 2019
Kabul Tarihi 13 Mayıs 2019
Yayımlandığı Sayı Yıl 2019 Cilt: 4 Sayı: 2

Kaynak Göster

APA Kaya, E., & Jaber, W. S. (2019). Optimal Coverage of Wireless Sensor Networks Based On Artificial Algae Algorithm (AAA). Computer Science, 4(2), 117-127.

The Creative Commons Attribution 4.0 International License 88x31.png  is applied to all research papers published by JCS and

a Digital Object Identifier (DOI)     Logo_TM.png  is assigned for each published paper.