Coverage Improvement In Wireless Sensor Networks Based On Fuzzy-Logic And Genetic Algorithm

Subject Areas : Sensor Networks

Elaheh Radmehr ¹ , HASSAN SHAKERI ²

1 - Islamic Azad University Neyshabour Branch
2 - DEPARTMENT OF COMPUTER-FERDOWSI UNIVERSITY OF MASHHAD

Received: 2015-06-01 Accepted : 2017-09-03 Published : 2017-11-01

Keywords: wireless sensor networks, coverage hole, Genetic algorithm, fuzzy-logic,

Abstract :

Wireless sensor networks have been widely considered as one of the most important 21th century technologies and are used in so many applications such as environmental monitoring, security and surveillance. Wireless sensor networks are used when it is not possible or convenient to supply signaling or power supply wires to a wireless sensor node. The wireless sensor node must be battery powered.Coverage and network lifetime are major problems in WSNs so in order to address this difficulty we propose a combinational method consists of fuzzy-logic and genetic algorithms. The proposed scheme detects the coverage holes in the network and selects the most appropriate hole's neighbor to move towards the blank area and compensate the coverage loss with fuzzy-logic contribution and above node new coordinate is determined by genetic algorithm. As fuzzy-logic will be so effective if more than one factor influence on decision making and also genetic algorithms perform well in dynamic problems so our proposed solution results in fast, optimized and reliable output

References:

[1] A survey on sensor networks author={Akyildiz, Ian F and Su, Weilian and Sankarasubramaniam, Yogesh and Cayirci,Erdal},journal={Communications magazine, IEEE}, volume={40}, number={8}, pages={102--114},year={2002}, publisher={IEEE}
[2] Wireless sensor networks: applications and challenges of ubiquitous sensing,author={Puccinelli, Daniele and Haenggi, Martin}, journal={Circuits and SystemsMagazine, IEEE}, volume={5}, number={3}, pages={19--31}, year={2005}, publisher={IEEE}
[3] Coverage problems in sensornetworks: A survey},author={Wang, Bang}, journal={ACM Computing Surveys (CSUR)}, volume={43}, number={4}, pages={32}, year={2011},publisher={ACM}
[4] A coverage-preserving node scheduling scheme for large wireless sensor networks, author={Tian, Di and Georganas, Nicolas D}, booktitle={Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications}, pages={32--41}, year={2002}, organization={ACM}
[5] Estimating coverage oles sensornetworks},author={Ghosh,Amitabha}, booktitle={Local Computer Networks, 2004. 29th Annual IEEE International Conference on},year={2004}, organization={IEEE}
[6] The coverage problem in a ireless sensor network},author={Huang, Chi-Fu and Tseng, Yu-Chee},journal={Mobile Networks and applicaations},year={2005},publisher={Springer-Verlag New York, Inc.}
[7] Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making}, author={Pradhan, Pyari Mohan and Panda, Ganapati}, journal={Ad Hoc Networks}, volume={10}, number={6}, pages={1134--1145}, year={2012},
[8] An exact algorithm for providing multi-perspective event coverage in wireless multimedia sensor networks, author={Yildiz, Enes and Akkaya, Kemal and isikoglu, Esra and others}, booktitle={Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International}, pages={382--387}, year={2011}, organization={IEEE}
[9] Virtual potential field based coverage-enhancing algorithm for directional sensor networks.}, author={Tao, Dan and Ma, Hua-Dong and Liu, Liang}, journal={Ruan Jian Xue Bao(Journal of Software)}, number={5}, pages={1152--1163}, year={2007}
[10] A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks}, author={Jing, Zhao and Jian-Chao, Zeng}, journal={Sensors Journal, IEEE}, volume={10}, number={8}, pages={1328--1334}, year={2010}, publisher={IEEE}
[11] Coverage-enhancing algorithm based on overlap-sense ratio in wireless multimedia sensor networks}, author={Chen, Jian and Zhang, Lu and Kuo, Yonghong}, journal={Sensors Journal, IEEE}, number={6}, pages={2077--2083}, year={2013}, publisher={IEEE}
[12] An efficient genetic lgorithm for maximum coverage deployment in wireless sensor networks}, author={Yoon, Yourim and Kim, Yong-Hyuk}, journal={Cybernetics, IEEE Transactions on}, volume={43}, number={5}, pages={1473--1483}, year={2013}, publisher={IEEE}