Distributed construction of connected dominating set in unit disk graphs

0534827 - ÚI 2021 eng J - Journal Article
Jallu, Ramesh Kumar - Prasad, P. R. - Das, G. K.
Distributed construction of connected dominating set in unit disk graphs.
Journal of Parallel and Distributed Computing. Roč. 104 (2017), s. 159-166. ISSN 0743-7315. E-ISSN 1096-0848
Keywords : wireless * algorithm * Unit disk graph * Approximation algorithm * Connected dominating set
Impact factor: 1.815, year: 2017

Cited: 8

--- CHEN, X.Y. - ZHANG, Z. A game theoretic approach for minimal connected dominating set. THEORETICAL COMPUTER SCIENCE. ISSN 0304-3975, OCT 6 2020, vol. 836, p. 29-36. [WOS]
--- SENOUCI, O. - ALIOUAT, Z. - HAROUS, S. DCA-DS: A Distributed Clustering Algorithm Based on Dominating Set for Internet of Vehicles. WIRELESS PERSONAL COMMUNICATIONS. ISSN 0929-6212, NOV 2020, vol. 115, no. 1, p. 401-413. [WOS]
--- MOLLA, A.R. - PANDIT, S. - ROY, S. Optimal deterministic distributed algorithms for maximal independent set in geometric graphs. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. ISSN 0743-7315, OCT 2019, vol. 132, p. 36-47. [WOS]
--- VARSA, G.V.S. - SRIDHARAN, D. A balanced energy efficient virtual backbone construction algorithm in wireless sensor networks. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS. ISSN 1434-8411, 2019, vol. 107, p. 110-124. [WOS]
--- TAO, K. - ZHENG, W. Real-time damage assessment of hydrous sandstone based on synergism of AE-CT techniques. ENGINEERING FAILURE ANALYSIS. ISSN 1350-6307, SEP 2018, vol. 91, p. 465-480. [WOS]
--- COELHO, R.S. - MOURA, P.F.S. - WAKABAYASHI, Y. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION. ISSN 1382-6905, NOV 2017, vol. 34, no. 4, p. 1060-1083. [WOS]
--- MOHANTY, J.P. - MANDAL, C. - READE, C. Distributed construction of minimum Connected Dominating Set in wireless sensor network using two-hop information. COMPUTER NETWORKS. ISSN 1389-1286, AUG 4 2017, vol. 123, p. 137-152. [WOS]
--- YAN, J.B. - GUO, Y. - MI, Z. - YANG, Y. A Connected Dominating Set Construction Algorithm Based on Power Selection. 2017 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS). ISSN 2326-2338, 2017, p. 83-87. [WOS]

Permanent Link: http://hdl.handle.net/11104/0312992