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

کشف همسایه قابل اعتماد برای شبکه های ad hoc موبایل

عنوان انگلیسی
Reliable neighbor discovery for mobile ad hoc networks
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
70561 2014 19 صفحه PDF
منبع

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

Journal : Ad Hoc Networks, Volume 12, January 2014, Pages 259–277

ترجمه کلمات کلیدی
شبکه های ad hoc موبایل - کشف همسایه؛ الگوریتم های توزیع شده
کلمات کلیدی انگلیسی
Mobile ad hoc networks; Neighbor discovery; Distributed algorithms
پیش نمایش مقاله
پیش نمایش مقاله  کشف همسایه قابل اعتماد برای شبکه های ad hoc موبایل

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

We define a reliable neighbor discovery layer for mobile ad hoc networks and present two distributed algorithms that implement this layer with varying progress guarantees. First we describe a basic reliable region-based neighbor discovery protocol which does not guarantee communication links between nodes which are constantly crossing region boundaries. We next describe how to use this basic protocol (or any other protocol with the same properties) as a black-box to implement a reliable region-based neighbor discovery protocol that does guarantee communication links between nodes which are constantly crossing region boundaries. To achieve this we run multiple copies of the basic neighbor discovery protocol in parallel, each copy using a different region partition. We then show how the output of each of these protocols can be composed in a way as to not violate any of the guarantees of a reliable neighbor discovery layer, while at the same time attaining the stronger progress guarantees. In particular we study how this technique can be applied when the region partition is a regular square- or hexagonal-tiling of the plane. Finally we discuss an additional property of a neighbor discovery layer that we call coordination, and the potential trade-off between progress and coordination guarantees.