1
Department of Computer Engineering, IslamShahhr Branch, Islamic Azad University, IslamShahr, Iran
(shafiabadi@iiau.ac.ir)
2
Department of Computer Engineering, Adiban Institute of Higher Education, Garmsar, Semnan, Iran
(zahamadi102@gmail.com)
3
Department of Computer Engineering, Science and Research Branch, Islamic Azad University,Tehran, Iran
(777.re28@gmail.com)
Abstract :
The purpose of the present research was to introduce an algorithm to solve the coverage problem in wireless multimedia networks that can be used to optimize energy consumption and network lifetime. In this regard, the problem of target k-coverage in WSNs was solved by dividing the environment into the proportional area and random selection. This can be done using a fuzzy clustering algorithm. It is worth noting that the results of the proposed algorithm were compared with previous methods such as genetic and annealing algorithm. The simulation results and comparison with other algorithms show a 27% superiority of the proposed algorithm. It is hoped that this method can be used in networks with larger dimensions in the future
Keywords :
Multimedia Networks , Wireless Sensor , Fuzzy Clustering , Increased Network Lifetime , Throughput , and Network Variability.
References :
[1] M. Amac Guvensan and A. Gokhan Yavuz, On coverage issues in directional sensor networks: A survey, Ad Hoc Networks, vol. 9, no. 7, pp. 1238–1255, 2011, doi: 10.1016/j.adhoc.2011.02.003.
[2] V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks, Int. Conf. Inf. Knowl. Manag. Proc., pp. 300–307,A 2002, doi: 10.1145/584838.584842.
[3] P. Sambhoos, A. B. Hasan, R. Han, T. Lookabaugh, and J. Mulligan, WeebleVideo. Comprehensive Angle Field-of-View Video Sensor Networks, Comput. Sci. Tech. Reports, p. 5, 2006.
[4] B. Xu, Y. Zhu, D. Li, D. Kim, and W. Wu, Minimum (k, ω)-angle barrier coverage in wireless camera sensor networks, Int. J. Sens. Networks, vol. 21, no. 3, pp. 179–188, 2016, doi: 10.1504/IJSNET.2016.078321.
[5] D. G. Costa and L. A. Guedes, The coverage problem in video-based WSNs: A survey, Sensors, vol. 10, no. 9, pp. 8215–8247, 2010, doi: 10.3390/s100908215.
[6] Y. Wang and G. Cao, On full-view coverage in camera sensor networks, Proc. - IEEE INFOCOM, pp. 1781–1789, 2011, doi: 10.1109/INFCOM.2011.5934977.
[7] F. Aznoli and N. J. Navimipour, Deployment Strategies in the WSNs: Systematic Literature Review, Classification, and Current Trends, Wirel. Pers. Commun., vol. 95, no. 2, pp. 819–846, 2017, doi: 10.1007/s11277-016-3800-0.
[8] M. Cardei, M. T. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in WSNs, Proc. - IEEE INFOCOM, vol. 3, no. C, pp. 1976–1984, 2005, doi: 10.1109/infcom.2005.1498475.
[9] P. Si, C. Wu, Y. Zhang, Z. Jia, P. Ji, and H. Chu, Barrier coverage for 3D camera sensor networks, Sensors (Switzerland), vol. 17, no. 8, pp. 1–17, 2017, doi: 10.3390/s17081771.
[10] F. Xiao, X. Yang, M. Yang, L. Sun, R. Wang, and P. Yang, Surface coverage algorithm in directional sensor networks for 3D complex terrains, Tsinghua Sci. Technol., vol. 21, no. 4, pp. 397–406, 2016, doi: 10.1109/TST.2016.7536717.
[11] K. P. Shih, C. M. Chou, I. H. Liu, and C. C. Li, On barrier coverage in wireless camera sensor networks, Proc. - Int. Conf. Adv. Inf. Netw. Appl. AINA, pp. 873–879, 2010, doi: 10.1109/AINA.2010.77.
[12] M. Rahimi, S. Ahmadian, D. Zats, R. Laufer, and D. Estrin, Magic of numbers in networks of wireless image sensors, 2006.
[13] S. B. B. Priyadarshini and S. Panigrahi, A distributed approach based on Hierarchical Scalar Leader Selection for Enhanced Event Coverage in wireless multimedia sensor networks, Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 10109 LNCS, pp. 3–14, 2017, doi: 10.1007/978-3-319-50472-8_1.
[14] N. Tezcan and W. Wang, Self-orienting wireless multimedia sensor networks for maximizing multimedia coverage, IEEE Int. Conf. Commun., pp. 2206–2210, 2008, doi: 10.1109/ICC.2008.421.
[15] W. Luo, Q. Lu, and J. Xiao, Distributed collaborative camera actuation scheme based on sensing-region management for wireless multimedia sensor networks, Int. J. Distrib. Sens. Networks, vol. 2012, 2012, doi: 10.1155/2012/486163.
[16] H. Hu, H. Wang, J. Li, and H. Gao, An efficient pruning strategy for approximate string matching over suffix tree, Knowl. Inf. Syst., vol. 49, no. 1, pp. 121–141, 2016, doi: 10.1007/s10115-015-0896-6.
[17] V. Potdar, A. Sharif, and E. Chang, WSNs: A survey, Proc. - Int. Conf. Adv. Inf. Netw. Appl. AINA, pp. 636–641, 2009, doi: 10.1109/WAINA.2009.192.
[18] L. Guo, L. Lei, Z. C. Zeng, P. Zou, D. Liu, and B. Zhang, Evaluation of spatio-temporal variogram models for mapping Xco2 using satellite observations: A case study in China, IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens., vol. 8, no. 1, pp. 376–385, 2015, doi: 10.1109/JSTARS.2014.2363019.
[19] L. J. Eshelman and J. D. Schaffer, Real-Coded Genetic Algorithms and Interval-Schemata, vol. 2. Morgan Kaufmann Publishers, Inc., 1993.
[20] A. IRoss, A. Singh, and M. Sevaux, Lifetime maximization in wireless directional sensor network, Eur. J. Oper. Res., vol. 231, no. 1, pp. 229–241, 2013, doi: 10.1016/j.ejor.2013.05.033.
[21] S. K.- Cerne, Construction and Analysis of Bibliographic Networks, Networks, pp. 24–30, 2006.
[22] J. M. Gil and Y. H. Han, A target coverage scheduling scheme based on genetic algorithms in directional sensor networks, Sensors, vol. 11, no. 2, pp. 1888–1906, 2011, doi: 10.3390/s110201888.
[23] M. Funk, Problem solving skills in young yellow-crowned parakeets (Cyanoramphus auriceps), Anim. Cogn., vol. 5, no. 3, pp. 167–176, 2002, doi: 10.1007/s10071-002-0149-4.
[24] M. Elhoseny, A. Tharwat, X. Yuan, and A. E. Hassanien, Optimizing K-coverage of mobile WSNs, Expert Syst. Appl., vol. 92, pp. 142–153, 2018, doi: 10.1016/j.eswa.2017.09.008.
[25] A. Amine, E. J. Neuhold, L. Bellatreche, Z. Elberrichi, and R. Wrembel, Computer Science and Its Applications: 5th IFIP TC 5 International Conference, CIIA 2015 Saida, Algeria, May 20-21, 2015 Proceedings, IFIP Adv. Inf. Commun. Technol., vol. 456, pp. 454–464, 2015, doi: 10.1007/978-3-319-19578-0.
[26] R. Elhabyan, W. Shi, and M. St-Hilaire, Coverage protocols for WSNs: Review and future directions, J. Commun. Networks, vol. 21, no. 1, pp. 45–60, 2019, doi: 10.1109/JCN.2019.000005.
[27] A. K. Sangaiah, M. Sadeghilalimi, A. A. R. Hosseinabadi, and W. Zhang, Energy Consumption in Point-Coverage WSNs via Bat Algorithm, IEEE Access, vol. 7, pp. 180258–180269, 2019, doi: 10.1109/ACCESS.2019.2952644.
[28] M. AlNuaimi, F. Sallabi, and K. Shuaib, A survey of wireless multimedia sensor networks: Challenges and solutions, 2011 Int. Conf. Innov. Inf. Technol. IIT 2011, pp. 191–196, 2011, doi: 10.1109/INNOVATIONS.2011.5893815.
[29] N. T. Hanh, H. T. T. Binh, N. X. Hoai, and M. S. Palaniswami, An efficient genetic algorithm for maximizing area coverage in WSNs, Inf. Sci. (Ny)., vol. 488, pp. 58–75, 2019, doi: 10.1016/j.ins.2019.02.059.
| Style | # |
|---|---|
| MLA | Mohammad Hossein Shafiabadi , Zohre Ahmadi , Mohammad Reza Esfandyari. "Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm." Journal of Intelligent Systems and Internet of Things, Vol. 2, No. 2, 2021 ,PP. 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |
| APA | Mohammad Hossein Shafiabadi , Zohre Ahmadi , Mohammad Reza Esfandyari. (2021). Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm. Journal of Journal of Intelligent Systems and Internet of Things, 2 ( 2 ), 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |
| Chicago | Mohammad Hossein Shafiabadi , Zohre Ahmadi , Mohammad Reza Esfandyari. "Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm." Journal of Journal of Intelligent Systems and Internet of Things, 2 no. 2 (2021): 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |
| Harvard | Mohammad Hossein Shafiabadi , Zohre Ahmadi , Mohammad Reza Esfandyari. (2021). Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm. Journal of Journal of Intelligent Systems and Internet of Things, 2 ( 2 ), 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |
| Vancouver | Mohammad Hossein Shafiabadi , Zohre Ahmadi , Mohammad Reza Esfandyari. Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm. Journal of Journal of Intelligent Systems and Internet of Things, (2021); 2 ( 2 ): 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |
| IEEE | Mohammad Hossein Shafiabadi, Zohre Ahmadi, Mohammad Reza Esfandyari, Solving the Problem of Target k-Coverage in WSNs Using Fuzzy Clustering Algorithm, Journal of Journal of Intelligent Systems and Internet of Things, Vol. 2 , No. 2 , (2021) : 55-76 (Doi : https://doi.org/10.54216/JISIoT.020203) |