![](/images/graphics-bg.png)
The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network
Joint Authors
Liang, Jiarong
Li, Yanyan
Liang, Xinyu
Yi, Meng
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-04
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
We usually use a digraph to represent a wireless network (WN).
Correspondingly, a connected dominating set (CDS) of the digraph is usually used to denote a virtual backbone (VB) of the corresponding WN.
In this article, focusing on the problem of a minimum strongly connected dominating and absorbing set (MSCDAS) with a bounded diameter (or guaranteed routing cost) for a digraph, which is strongly connected, we introduce two algorithms.
One is called the guaranteed routing cost strongly connected dominating and absorbing set (GOC-SCDAS), which can generate a strongly connected dominating and absorbing set (SCDAS) with a performance ratio 14.4k+1/22 in respect of the optimal solution.
Another is called the α guaranteed routing cost strongly connected bidirectional dominating and absorbing set (α-GOC-SCBDAS), which can generate a strongly connected bidirectional dominating and absorbing set (SCBDAS) with a performance ratio 8.8443k+1/22k+1/22 in respect of the optimal solution and a better routing cost, where k=rmax/rmin and rmin,rmax is the transmission range of nodes in the network.
Through the simulation experiments, we obtain the conclusion that in terms of the diameter and average routing path length (ARPL) of CDS, the outputs of our algorithms are better than those of the algorithm in (Du et al.
2006).
American Psychological Association (APA)
Liang, Jiarong& Yi, Meng& Li, Yanyan& Liang, Xinyu. 2020. The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214438
Modern Language Association (MLA)
Liang, Jiarong…[et al.]. The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1214438
American Medical Association (AMA)
Liang, Jiarong& Yi, Meng& Li, Yanyan& Liang, Xinyu. The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1214438
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214438