Applications of connected certified domination in wireless sensor networks
*Naveen ManiCorresponding authornaveenmani81@gmail.comDepartment of MathematicsChandigarh UniversityGharuan, Punjab, 140413, IndiaView full profile → , Azham Ilyassaazamlone22@gmail.comDepartment of MathematicsChandigarh UniversityGharuan, Punjab, 140413, IndiaView full profile → , Narayan Prasadnarayan.ismmaths@gmail.comDepartment of MathematicsGovernment Engineering CollegeJamui, Bihar, 811307, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 11 Sep 2024
- Published Online:
- 05 Apr 2025
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1790
- Pages:
- 729–736
Abstract
Keywords
Subject Classifications
References
[1] F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, Aug. (2002).
[2] M. P. Đurišić, Z. Tafa, G. Dimić, and V. Milutinović, “A survey of military applications of wireless sensor networks,” in Proc. 2012 Mediterranean Conf. Embedded Comput. (MECO), Bar, Montenegro, pp. 196–199 (2012).
[3] Y. Zou and K. Chakrabarty, “Sensor deployment and target localization based on virtual forces,” in Proc. IEEE INFOCOM, San Francisco, CA, USA (2003).
[4] M. Gerla and J. T. Tsai, “Multicluster, mobile, multimedia, radio network,” ACM/Baltzer J. Wireless Netw., vol. 1, pp. 255–265 (1995).
[5] A. Ilyass and V. S. Goswami, “Connected certified domination number of certain graphs,” Adv. Appl. Math. Sci., vol. 21, no. 11, pp. 6545–6555 (2022).
[6] A. Lone and V. S. Goswami, “Connected certified domination edge critical and stable graphs,” Acta Univ. Sapientiae, Inform., vol. 15, no. 1, pp. 25–37 (2023).
[7] D. Fu, L. Han, Z. Yang, and S. T. Jhang, “A greedy algorithm on constructing the minimum connected dominating set in wireless network,” Int. J. Distrib. Sensor Netw., vol. 12, no. 7, p. 1703201 (2016).
[8] S. Guha and S. Khuller, “Approximation algorithms for connected dominating sets,” Algorithmica, vol. 20, no. 4, pp. 374–387 (1998).
[9] P. J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” Mobile Netw. Appl., vol. 9, no. 2, pp. 141–149 (2004).
[10] J. Blum, M. Ding, and X. Cheng, “Applications of connected dominating sets in wireless networks,” in Handbook of Combinatorial Optimization, vol. 42, pp. 329–369 (2004).
[11] D. B. West, Introduction to Graph Theory, vol. 2. Upper Saddle River, NJ, USA: Prentice Hall (2001).
[12] T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Eds., Domination in Graphs: Advanced Topics. New York, NY, USA: Marcel Dekker, Inc. (1998).
