On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks
المؤلفون المشاركون
Liang, Jiarong
Yi, Meng
Zhang, Weiguang
Li, Yanyan
Liang, Xinyu
Qin, Bin
المصدر
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-02-24
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
In a wireless ad hoc network, the size of the virtual backbone (VB) is an important factor for measuring the quality of the VB.
The smaller the VB is, the less the overhead caused by the VB.
Since ball graphs (BGs) have been used to model 3-dimensional wireless ad hoc networks and since a connected dominating set can be used to represent a VB undertaking routing-related tasks, the problem of finding the smallest VB is transformed into the problem of finding a minimum connected dominating set (MCDS).
Many research results on the MCDS problem have been obtained for unit disk graphs and unit ball graphs, in which the transmission ranges of all nodes are identical.
In some situations, the node powers can vary.
One can model such a network as a graph with different transmission ranges for different nodes.
In this paper, we focus on the problem of minimum strongly connected dominating and absorbing sets (MSCDASs) in a strongly connected directed ball graph with different transmission ranges, which is also NP-hard.
We design an algorithm considering the construction of a strongly connected dominating and absorbing set (SCDAS), whose size does not exceed 319/15k3+116/5k2+29/5kopt+29/3k3+116/5k2+87/5k+13/15, where opt is the size of an MCDAS and k denotes the ratio of rmax to rmin in the ad hoc network with transmission range rmin,rmax.
Our simulations show the feasibility of the algorithm proposed in this paper.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liang, Jiarong& Yi, Meng& Zhang, Weiguang& Li, Yanyan& Liang, Xinyu& Qin, Bin. 2020. On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks. Complexity،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1145442
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Yanyan…[et al.]. On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks. Complexity No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1145442
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liang, Jiarong& Yi, Meng& Zhang, Weiguang& Li, Yanyan& Liang, Xinyu& Qin, Bin. On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks. Complexity. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1145442
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1145442
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر