Abstract
Network life time is a crucial perspective in target specified applications of wireless sensor network. Expedient sensor scheduling and power management can efficaciously prolong network lifetime. Sensors are divided into cover sets in which all targets are covered by a set of sensors and targets are monitored by each cover set for a period of time. The coverage problem proved to be NP-Complete. In present study, a unified elucidation of prior algorithms is given an efficient and new heuristic is proposed. The proposed heuristic prioritizes sensors based on the value of heuristic function. Its shown analytically that proposed heuristic outperforms other heuristic in terms of solutions quality. Our experimental analysis over a randomly generated large set of problem instances demonstrate that proposed heuristic solution is close to the definite optimal solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bajaj, D., et al.: Maximum coverage heuristics (MCH) for target coverage problem in wireless sensor network. In: 2014 IEEE International Advance Computing Conference (IACC), pp. 300–305. IEEE (2014)
Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: Wireless Communications and Networking Conference, WCNC, vol. 4, pp. 2329–2334. IEEE (2004)
Brinza, D., Zelikovsky, A.: Deeps: deterministic energy-efficient protocol for sensor networks. In: ACIS International Workshop on Self-Assembling Wireless Networks (SAWN’06), pp. 261–266 (2006)
Cardei, M., Thai, M.T., Li, Y., 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, vol. 3, pp. 1976–1984. IEEE (2005)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51(12), 1448–1453 (2002)
Chamam, A., Pierre, S.: Dynamic sensor activation for maximizing network lifetime under coverage constraint. In: International Symposium on Communications and Information Technologies. ISCIT’07, pp. 971–976. IEEE (2007)
Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91, 1247–1256 (2003)
Cardei, I., Cardei, M.: Energy efficient connected coverage in wireless sensor networks. Int. J. Sens. Netw. 3, 201–210 (2008)
Cardei, M., Wu, J., Lu, M., Pervaiz, M.O.: Maximum network lifetime with adjustable range. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (2005)
Cardei, M., Ding-Zhu, D.: Improving wireless sensor network lifetime through power aware organization. ACM Wirel. Netw. 11, 333–340 (2005)
Dhawan, A., Vu, C.T., Zelikovsky, A., Li, Y., Prasad, S.K.: Maximum lifetime of sensor networks with adjustable sensing range. In: Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2006, pp. 285–289. IEEE (2006)
Funke, S., Kesselman, A., Kuhn, F., Lotker, Z., Segal, M.: Improved approximation algorithms for connected sensor cover. Wirel. netw. 13(2), 153–164 (2007)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: IEEE International Conference on Communications, ICC 2001, vol. 2, pp. 472–476. IEEE (2001)
Zorbas, D., Glynos, D., Kotzanikolaou, P., Douligeris, C.: B \(\{\)GOP\(\}\): an adaptive algorithm for coverage problems in wireless sensor networks. In: 13th European Wireless Conference, EW (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Choudhary, S., Sharma, R.S., Shriya, S. (2016). A Novel MTC-RB Heuristic for Addressing Target Coverage Problem in Heterogeneous Wireless Sensor Network. In: Das, S., Pal, T., Kar, S., Satapathy, S., Mandal, J. (eds) Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA) 2015. Advances in Intelligent Systems and Computing, vol 404. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2695-6_29
Download citation
DOI: https://doi.org/10.1007/978-81-322-2695-6_29
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2693-2
Online ISBN: 978-81-322-2695-6
eBook Packages: EngineeringEngineering (R0)