Abstract
The lifetime of a wireless sensor network is dependent on the type of sensor deployment. If the application permits deterministic deployment of nodes and if the sensor nodes are limited, quality of sensing and energy conservation can be enhanced by restricting the sensing range requirement. This paper addresses deterministic deployment of nodes for probabilistic target Q-coverage. A probabilistic coverage model considers the effect of distance and medium on the sensing ability of a node. We use Artificial Bee Colony (ABC) algorithm to compute the optimal deployment of sensor nodes such that the required sensing range is minimum for probabilistic target Q-coverage.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Poe, W.Y., Schmitt, J.B.: Node Deployment in Large Wireless Sensor Networks: Coverage, Energy Consumption, and Worst-Case Delay. In: Proc. of Asian Internet Engineering Conference, pp. 77–84 (2009)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: Proc. of INFOCOM, pp. 1293–1303 (2003)
Liu, X., Mohapatra, P.: On the Deployment of Wireless Sensor Nodes. In: Proc. of Third International Workshop on Measurement, Modelling, and Performance Analysis of Wireless Sensor Networks, in Conjunction with MobiQuitous (2005)
Hefeeda, M., Ahmadi, H.: Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 21, 579–593 (2010)
Ahmed, N., Kanhere, S., Jha, S.: Probabilistic Coverage in Wireless Sensor Networks. In: Proc. of IEEE Conference on Local Computer Networks, pp. 672–681 (2005)
Zou, Y., Chakrabarty, K.: A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks. IEEE Transactions on Computers 54, 978–991 (2005)
Gu, Y., Liu, H., Zhao, B.: Target Coverage With QoS Requirements in Wireless Sensor Networks. In: Proc. of Intelligent Pervasive Computing, pp. 35–38 (2007)
Chaudhary, M., Pujari, A.K.: Q-Coverage Problem in Wireless Sensor Networks. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol. 5408, pp. 325–330. Springer, Heidelberg (2008)
Liu, H., Chen, W., Ma, H., Li, D.: Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol. 6221, pp. 21–25. Springer, Heidelberg (2010)
Du, X., Lin, F.: Improving Sensor Network Performance by Deploying Mobile Sensors. In: Proc. of 24th IEEE International Performance, Computing, and Communications Conference (2005)
Shen, X., Chen, J., Sun, Y.: Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks. In: Proc. of IEEE International Conference on Communications (2006)
Carter, B., Ragade, R.: A Probabilistic Model for the Deployment of Sensors. In: Proc. of IEEE Sensors Applications Symposium, pp. 7–12 (2009)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 459–471 (2007)
Mozaffari, A., Gorji-Bandpy, M., Gorji, T.: Optimal design of constraint engineering systems: application of mutable smart bee algorithm. Int. J. of Bio-Inspired Computation 4(3), 167–180 (2012)
Udgata, S.K., Sabat, S.L., Mini, S.: Sensor Deployment in Irregular Terrain using ABC Algorithm. In: Proc. of IEEE BICA 2009, pp. 296–300 (2009)
Mini, S., Udgata, S.K., Sabat, S.L.: Sensor Deployment in 3-D Terrain Using Artificial Bee Colony Algorithm. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) SEMCCO 2010. LNCS, vol. 6466, pp. 424–431. Springer, Heidelberg (2010)
Mini, S., Udgata, S.K., Sabat, S.L.: Artificial Bee Colony Based Sensor Deployment Algorithm for Target Coverage Problem in 3-D Terrain. In: Natarajan, R., Ojo, A. (eds.) ICDCIT 2011. LNCS, vol. 6536, pp. 313–324. Springer, Heidelberg (2011)
Ozturk, C., Karaboga, D., Gorkemli, B.: Artificial Bee Colony Algorithm for Dynamic Deployment of Wireless Sensor Networks. Turkish Journal of Electrical Engineering & Computer Sciences 20, 255–262 (2012)
Ozturk, C., Karaboga, D., Gorkemli, B.: Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm. Sensors 11, 6056–6065 (2011)
Andersen, T., Tirthapura, S.: Wireless Sensor Deployment for 3D Coverage with Constraints. In: Proc. of Sixth International Conference on Networked Sensing Systems, INSS (2009)
Mini, S., Udgata, S.K., Sabat, S.L.: Sensor Deployment for Probabilistic Target k-Coverage using Artificial Bee Colony Algorithm. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part I. LNCS, vol. 7076, pp. 654–661. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Mini, S., Udgata, S.K., Sabat, S.L. (2013). Artificial Bee Colony Algorithm for Probabilistic Target Q-coverage in Wireless Sensor Networks. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)