مشخصات مقاله:
عنوان فارسی مقاله:
حداقل مجموعه های مسلط متصل در شبکه های ادهاک و بی سیم سه بعدی ناهمگن
عنوان انگلیسی مقاله:
Minimum connected dominating sets in heterogeneous 3D wireless ad hoc networks
مناسب برای رشته های دانشگاهی زیر:
مهندسی فناوری اطلاعات
مناسب برای گرایش های دانشگاهی زیر:
شبکه های کامپیوتری
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF با کلیک بر روی دکمه آبی، دانلود نمایید. برای ثبت سفارش ترجمه نیز روی دکلمه قرمز رنگ کلیک نمایید. سفارش ترجمه نیازمند زمان بوده و ترجمه این مقاله آماده نمیباشد و پس از اتمام ترجمه، فایل ورد تایپ شده قابل دانلود خواهد بود.
فهرست مطالب:
Abstract
Keywords
1. Introduction
2. Related work
3. Preliminaries
3.1. The spherical code problem
3.2. The sphere packing problem
4. The independence number in ball graphs
4.1. Upper bounds of the independence number when R ∈ (1, 1.146)
4.2. Upper bounds of the independence number when R ∈ (1.146, 1.540)
4.3. Upper bounds of the independence number when
4.4. Comparison with the best-known results
5. MIS bounds and MCDS construction in ball graphs
5.1. Upper bounds of MISs
5.2. The MCDS construction algorithm
6. Conclusion
Declaration of Competing Interest
Acknowledgments
Appendix A. Proof of Lemma 6
Appendix B. Proof of Lemma 7
References
قسمتی از مقاله انگلیسی:
I. INTRODUCTION
Connected dominating sets (CDSs) are used to serve as virtual backbones in wireless ad hoc networks [1]–[4]. For a wireless ad hoc network abstracted as a graph G = (V, E), a connected subset C⊂V is a CDS of G, if (1) the subgraph induced by C is connected, and (2) for any node v in V \C, there exists a node u in C such that uv∈E. A node in the CDS is called a dominator and a non-CDS node is called dominated. The dominators serve as relay nodes in the network and form a virtual backbone. Naturally, a small virtual backbone brings up less signal interference and less energy consumption. Therefore, many researches have focused on the minimum connected dominating set (MCDS) problem. Since the MCDS problem has been proven NP-hard [5], approximation algorithms are used to solve this problem.