The Construction of a Virtual Backbone with a Bounded Diameter in a Wireless Network
المؤلفون المشاركون
Liang, Jiarong
Li, Yanyan
Liang, Xinyu
Yi, Meng
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-04
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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).
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214438
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر