Energy Efficient Routing and Coverage Using Modified Fire-Fly Algorithm in Wireless Sensor Networks
DOI:
https://doi.org/10.18486/ijcsnt/6.3.086Keywords:
Modified Fire-Fly Algorithm, Fire-fly Algorithm, Greedy Algorithm, Energy Efficiency of Wireless Sensor Network, Network Lifetime of Wireless Sensor Network, Residual Energy of Wireless Sensor Network, Convergence parameter, Fault ToleranceAbstract
In this paper, one of the fundamental problems of coverage in Wireless Sensor Networks (WSNs) is addressed. Coverage, answers the questions about quality of service that can be provided by a particular Sensor Network. The ultimate goal is to have at least one sensor in a network able to cover the area of interest. In the research work presented here, energy efficient routing and coverage using Modified Fire-Fly algorithm is obtained. The objective function of conventional Fire-Fly algorithm is modified by introducing a new parameter called convergence parameter used for premature converging of the Fire-Fly algorithm. The algorithm presented here emphasizes on network lifetime of the sensor network, because of the energy constraints of the nodes. After the nodes are deployed, the lifetime of wireless sensor network must be increased as much as possible. In addition to this we also make sure that WSN is fault tolerant as after the deployment of wireless sensor nodes the information must not be lost. The focus is on to ensure maximum coverage while maximizing the data delivery to the sink node. The simulations done in NS2 platform show that the Modified Fire-Fly is better than Greedy algorithm and Conventional Fire-Fly algorithm in terms of covering whole of the network while ensuring the data delivery.
References
Dubey R, Swain SK, Kashyap CP and Bera R. Fault tolerance in wireless sensor networks using constrained Delaunay triangulation. IRnet, ICEECS 2012; pp. 172–178. DOI: https://doi.org/10.47893/IJSSAN.2012.1151
Dagar A and Saroha V. An efficient coverage scheme for wireless sensor network. International Journal of Advanced Research in Computer Science and Software Engineering 2013; 3(4): 557–563.
Meguerdichian S, Koushanfar F, Qu G, Potkonjak M and Srivastava MB. Coverage problem in wireless ad-hoc networks. IEEE INFOCOM 2001; pp. 1380–1387. DOI: https://doi.org/10.1109/INFCOM.2001.916633
Wang XQ and Zhang SQ. Research on efficient coverage problem of node in wireless sensor networks. In Industrial Mechatronics and Automation (ICIMA 2009), International Conference on. IEEE; 2009. pp. 9–13. DOI: https://doi.org/10.1109/ICIMA.2009.5156547
He S, Chen J, Sun Y, Yau DK and Yip NK. On optimal information capture by energy-constrained mobile sensors. IEEE Transactions on Vehicular Technology 2010; 59(5): 2472–2484. DOI: https://doi.org/10.1109/TVT.2010.2044592
Chen J, Li J, He S, Sun Y and Chen HH. Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks. IEEE Communications Letters 2010; 14(9): 833–835. DOI: https://doi.org/10.1109/LCOMM.2010.080210.100770
Chen CP, Chuang CL, Lin TS, Lee CY and Jiang JA. A coverage-guaranteed algorithm to improve network lifetime of wireless sensor networks. Procedia Engineering 2010; 5: 192–195. DOI: https://doi.org/10.1016/j.proeng.2010.09.080
Saha D and Das N. A fast fault tolerant partitioning algorithm for wireless sensor networks. arXiv preprint arXiv:1306.2453, 2013. DOI: https://doi.org/10.5121/csit.2013.3424
Huang XM, Deng J, Ma J and Wu Z. Fault tolerant routing for wireless sensor grid networks. In Proceedings of IEEE Sensors Applications Symposium, Houston, TX; 2006.
Cardei M and Wu J. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications 2006; 29(4): 413–420. DOI: https://doi.org/10.1016/j.comcom.2004.12.025
Cardei M, Thai MT, Li Y and Wu W. Energy-efficient target coverage in wireless sensor networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE. IEEE; 2005. 3: 1976–1984. DOI: https://doi.org/10.1109/INFCOM.2005.1498475
Akyildiz IF, Su W, Sankarasubramaniam Y and Cayirci E. A survey on sensor networks. IEEE Communications Magazine 2002; 40(8): 102–114. DOI: https://doi.org/10.1109/MCOM.2002.1024422
Keshtgary M and Deljoo A. An efficient wireless sensor network for precision agriculture. Canadian Journal on Multimedia and Wireless Networks 2012; 3(1): 1–5.
Shinghal K, Noor A, Srivastava N and Singh R. Wireless sensor networks in agriculture: For potato farming. International Journal of Engineering Science and Technology 2010; 2(8): 3955–3963.
Aziz NAA, Aziz KA and Ismail WZW. Coverage strategies for wireless sensor networks. World Academy of Science, Engineering and Technology 2009; 50: 145–150.
Zhu C, Zheng C, Shu L and Han G. A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications 2012; 35(2): 619–632. DOI: https://doi.org/10.1016/j.jnca.2011.11.016
Ghosh A and Das SK. Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing 2008; 4(3): 303–334. DOI: https://doi.org/10.1016/j.pmcj.2008.02.001
Kim JY, Sharma T, Kumar B, Tomar GS and Berry K. Intercluster ant colony optimization algorithm for wireless sensor network in dense environment. International Journal of Distributed Sensor Networks 2014; 2014: 1–8. DOI: https://doi.org/10.1155/2014/457402
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Issmat Shah Masoodi, Sumeet Gupta, Shashi Bhushan Kotwal
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
