Research PapersNo Access

Firefly Algorithm for Intelligent Context-Aware Sensor Deployment Problem in Wireless Sensor Network

Puri Vishal

http://orcid.org/0000-0001-5751-6241

Department of Information Technology, Hindustan Institute of Technology and Science, Chennai, India

E-mail Address: vishalpuri007@gmail.com

Corresponding author.

Search for more papers by this author

and

A. Ramesh Babu

Department of Science and Humanities, Hindustan Institute of Technology and Science, Chennai, India

Search for more papers by this author

https://doi.org/10.1142/S0218126619500944Cited by:8 (Source: Crossref)

Abstract

Wireless sensor networks (WSNs) provide acceptable low cost and efficient deployable solutions to execute the target tracking, checking and identification of substantial measures. The primary step necessary for WSN is to organize all the sensor nodes in their positions to build up an effective network. In the sensor deployment model, Target COVerage (TCOV) and Network CONnectivity (NCON) are the basic issues in WSNs that have obtained significant consideration in sensor deployment. This paper intends to develop an intelligent context awareness algorithm for sensor deployment process in WSN. Accordingly, the process is divided into two phases. In the first phase, the TCOV process is performed, whereas the second phase of the algorithm establishes NCON among the sensors. An objective model to meet both TCOV and NCON is formulated as a minimization problem. The problem is solved using FireFly (FF) optimization to determine the optimal locations for sensors. It leads to an intelligent sensor deployment model that can determine the optimal locations for the sensors in the WSN. Further, the proposed FF-TCOV and FF-NCON models are compared against the conventional algorithms, namely, genetic algorithm, particle swarm optimization, artificial bee colony, differential evolution and evolutionary algorithm-based TCOV and NCON models. The results achieved from the simulation show the improved performance of the proposed technique.

This paper was recommended by Regional Editor Piero Malcovati.

Keywords:

References

1. F. Wang, D. Wang and J. Liu , Traffic-aware relay node deployment: Maximizing lifetime for data collection wireless sensor networks, IEEE Trans. Parallel Distrib. Syst. 22 (2011) 1415–1423. Web of Science, Google Scholar
2. C. Abreu, F. Miranda and P. M. Mendes , Smart context-aware QoS-based admission control for biomedical wireless sensor networks, J. Netw. Comp. Appl. 88 (2017) 134–145. Web of Science, Google Scholar
3. S. Misra, S. N. Das and M. S. Obaidat, Context-aware quality of service in wireless sensor networks, IEEE Commun. Mag. 52 (2014) 16–23. Google Scholar
4. F. Chiti, R. Fantacci, F. Archetti, E. Messina and D. Toscani , An integrated communications framework for context aware continuous monitoring with body sensor networks, IEEE J. Select. Areas Commun. 27 (2009) 379–386. Web of Science, Google Scholar
5. A. D. Wood et al., Context-aware wireless sensor networks for assisted living and residential monitoring, IEEE Network 22 (2008) 26–33. Web of Science, Google Scholar
6. P. Mendes , Combining data naming and context awareness for pervasive networks, J. Netw. Comp. Appl. 50 (2015) 114–125. Web of Science, Google Scholar
7. M. Rebai, M. Le berre, H. Snoussi, F. Hnaien and L. Khoukhi , Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks, Comp. Oper. Res. 59 (2015) 11–21. Web of Science, Google Scholar
8. A. Alfieri, A. Bianco, P. Brandimarte and C. F. Chiasserini , Maximizing system lifetime in wireless sensor networks, Eur. J. Oper. Res. 181 (2007) 390–402. Web of Science, Google Scholar
9. R. Cerulli, R. De Donato and A. Raiconi , Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges, Eur. J. Oper. Res. 220, (2012) 58–66. Web of Science, Google Scholar
10. Y. B. Türkoğulları, N. Aras, İ. K. Altınel and C. Ersoy , A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks, Eur. J. Oper. Res. 207 (2010) 1014–1026. Web of Science, Google Scholar
11. Y. P. Aneja, R. Chandrasekaran, X. Li and K. P. K. Nair , A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks, Eur. J. Oper. Res. 204 (2010) 604–612. Web of Science, Google Scholar
12. C. E. Otero, W. H. Shaw, I. Kostanic and L. D. Otero , Multiresponse optimization of stochastic WSN deployment using response surface methodology and desirability functions, IEEE Syst. J. 4 (2010) 39–48. Web of Science, Google Scholar
13. S. M. Nazrul Alam and Z. J. Haas , Coverage and connectivity in three-dimensional networks with random node deployment, Ad Hoc Networks 34 (2015) 157–169. Web of Science, Google Scholar
14. H. M. Ammari and S. K. Das , Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem, IEEE Trans. Comp. 57 (2008) 1423–1434. Web of Science, Google Scholar
15. X. Bai, S. Kumar, Z. Yun, D. Xuan and T. H. Lai , Deploying wireless sensors to achieve both coverage and connectivity, Proc. ACM MobiHoc, Florence, Italy (2006). Google Scholar
16. C. Buragohain, D. Agrawal and S. Suri , Power aware routing for sensor database, Proc. IEEE INFOCOM (2005). Google Scholar
17. F. Xia , Qos challenges and opportunities in wireless sensor/actuator networks, Sensors 8 (2008) 1099–1110. Web of Science, Google Scholar
18. J. D. Thomason et al., Differentiated service strategies for ad-hoc wireless sensor networks in harsh communication environments, Wirel. Netw. 18 (2012) 551–564. Web of Science, Google Scholar
19. P. Korpipää, M. Koskinen, J. Peltola, S. M. Mäkelä and T. Seppänen , Bayesian approach to sensor-based context awareness, Pers. Ubiq. Comput. 7 (2003) 113–124. Web of Science, Google Scholar
20. M. Younis and K. Akkaya , Strategies and techniques for node placement in wireless sensor networks: A survey, Ad Hoc Netw. 6 (2008) 621–655. Web of Science, Google Scholar
21. J. Chen and X. Koutsoukos , Survey on coverage problems in wireless ad hoc sensor networks, IEEE SouthEasTCOV 2007, Richmond, VA (2007), pp. 22–25. Google Scholar
22. J. Wang and N. Zhong , Efficient point coverage in wireless sensor networks, J. Combinat. Optimiz. 11 (2006) 291–304. Web of Science, Google Scholar
23. C. Song, M. Liu, J. Cao, Y. Zheng, H. Gong and G. Chen , Maximizing network lifetime based on transmission range adjustment in wireless sensor networks, Comp. Commun. 32 (2009) 1316–1325. Web of Science, Google Scholar
24. M. Rebai, H. Snoussi, L. Khoukhi and F. Hnaien , Linear models for the total coverage problem in wireless sensor networks, 2013 5th Int. Conf. Modeling, Simulation and Applied Optimization (ICMSAO), Hammamet (2013), pp. 1–4. Google Scholar
25. A. Sarkar and T. Senthil Murugan , Cluster head selection for energy efficient and delay-less routing in wireless sensor network, Wirel. Netw. (2017) 1–18. Google Scholar
26. P. Martínez-Cañada, C. Morillas, H. E. Plesser, S. Romero and F. Pelayo , Genetic algorithm for optimization of models of the early stages in the visual system, Neurocomputing 250 (2017) 101–108. Web of Science, Google Scholar
27. Y. Chen, L. Li, H. Peng, J. Xiao and Y. Shi , Particle swarm optimizer with two differential mutation, Appl. Soft Comput. 61 (2017) 314–330. Web of Science, Google Scholar
28. B. Koçer , Bollinger bands approach on boosting ABC algorithm and its variants, Appl. Soft Comput. 49 (2016) 292–312. Web of Science, Google Scholar
29. N. Noman and H. Iba , Differential evolution for economic load dispatch problems, Elect. Power Syst. Res. 78 (2008) 1322–1331. Web of Science, Google Scholar
30. D. Whitley, S. Rana, J. Dzubera and K. E. Mathias , Evaluating evolutionary algorithms, Artif. Intell. 85 (1996) 245–276. Web of Science, Google Scholar
31. Y. Du and Y. Wang , Squeal analysis of a modal-parameter-based rotating disc brake model, Int. J. Mech. Sci. 131–132 (2017) 1049–1060. Web of Science, Google Scholar
32. M. van de Vel , Theory of Convex Structures, Vol. 50 (North Holland, Amsterdam, The Netherlands, 1993). Google Scholar
33. N. Ploskas, C. Laughman, A. U. Raghunathan and N. V. Sahinidis , Optimization of circuitry arrangements for heat exchangers using derivative-free optimization, Chem. Eng. Res. Des. 131 (2018) 16–28. Web of Science, Google Scholar
34. C. Bohler, R. Klein, A. Lingas and C.-H. Liu , Forest-like abstract Voronoi diagrams in linear time, Comput. Geo. 68 (2018) 134–145. Web of Science, Google Scholar
35. I. Fister, I. Fister, X.-S. Yang and J. Brest , A comprehensive review of firefly algorithms, Swarm Evol. Comput. 13 (2013) 34–46. Web of Science, Google Scholar
36. G. Solmaz and D. Turgut , Modeling pedestrian mobility in disaster areas, Pervas. Mobile Comput. 40 (2017) 104–122. Web of Science, Google Scholar
37. B. S. Sunil Kumar, A. S. Manjunath and S. Christopher , Improved entropy encoding for high efficient video coding standard, Alexandria Eng. J. 57 (2018) 1–9. Web of Science, Google Scholar
38. P. N. Kota and A. N. Gaikwad , Optimized scrambling sequence to reduce papr in space frequency block codes based MIMO-OFDM system, J. Adv. Res. Dyn. Control Syst. 25(1) (2017) 128–138. Google Scholar
39. K. Bhatnagar and S. Gupta , Extending the neural model to study the impact of effective area of optical fiber on laser intensity, Int. J. Intell. Eng. Syst. 10 (2017) 274–283. Google Scholar
40. G. N. Balaji, T. S. Subashini and N. Chidambaram , Detection of heart muscle damage from automated analysis of echocardiogram video, IETE J. Res. 61 (2015) 236–243. Web of Science, Google Scholar
41. S. S. Bramhe, A. Dalal, D. Tajne and D. Marotkar , Glass shaped antenna with defected ground structure for cognitive radio application, Int. Conf. Computing Communication Control and Automation, Pune (2015), pp. 330–333. Google Scholar
42. K. S. S. R. Yarrapragada and B. B. Krishna , Impact of tamanu oil-diesel blend on combustion, performance and emissions of diesel engine and its prediction methodology, J. Braz. Soc. Mech. Sci. Eng. 39 (2017) 1–15. Web of Science, Google Scholar
43. N. S. Ninu Preetha, G. Brammya, R. Ramya, S. Praveena, D. Binu and B. R. Rajakumar , Grey Wolf optimisation-based feature selection and classification for facial emotion recognition, IET Biometrics (2018). Web of Science, Google Scholar
44. E. Perrins and B. Kumaraswamy , Decision feedback detectors for SOQPSK, IEEE Trans. Commun. 57 (2009) 2359–2368. Web of Science, Google Scholar