دانلود مقاله ISI انگلیسی شماره 70684
عنوان فارسی مقاله

RCA: الگوریتم خوشه بندی تحت سلطه متصل کارآمد برای شبکه های ad hoc موبایل

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70684 2014 15 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
RCA: Efficient connected dominated clustering algorithm for mobile ad hoc networks
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computer Networks, Volume 75, Part A, 24 December 2014, Pages 177–191

کلمات کلیدی
مجموعه تحت سلطه متصل (CDS)؛ الگوریتم های خوشه بندی - شبکه های ad hoc تلفن همراه - الگوریتم خوشه بندی حلقه (RCA)
پیش نمایش مقاله
پیش نمایش مقاله RCA: الگوریتم خوشه بندی تحت سلطه متصل کارآمد برای شبکه های ad hoc موبایل

چکیده انگلیسی

Clustering of mobile ad hoc networks is a largely growing field. The perceived benefits of clustering are comprehensively analyzed in open literature. This paper considers the development of a new distributed connected-dominated-set clustering algorithm called Ring Clustering Algorithm (RCA). RCA is a heuristic algorithm that has three phases: ring-formation phase, members-joining phase and CDS-nodes selection phase. In the ring-formation phase, each ring consists of three ring-nodes. The ring is formed if it has the highest priority. The priority of the ring is based on the total ring-degree rather than the individual node-degree. The degree of a ring is the number of neighbors that the three ring-nodes have all together without repetition. Nodes that cannot form rings join neighboring rings as members in the members-joining phase. In the CDS nodes selection phase, the decision is made for a node to remain or leave the CDS. This paper presents the proof that the maximum number of rings that can be formed by RCA in any disk area equals the maximum number of independent nodes that create non-overlapping circles in a corresponding area. This allowed RCA to achieve the lowest fixed approximation ratio (5.146). Moreover, RCA has O(n) for both time and message complexities. Thus, RCA algorithm outperforms the current-best CDS algorithms that are investigated in this paper.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.