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

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70736 2014 18 صفحه PDF سفارش دهید 12400 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Routing on large scale mobile ad hoc networks using bloom filters
منبع

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

Journal : Ad Hoc Networks, Volume 23, December 2014, Pages 34–51

کلمات کلیدی
پروتکل مسیریابی؛ شبکه ad hoc موبایل؛ فیلتر Bloom؛ شبکه در مقیاس بزرگ
پیش نمایش مقاله
پیش نمایش مقاله مسیریابی شبکه های ad hoc موبایل در مقیاس بزرگ با استفاده از فیلتر bloom

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

A bloom filter is a probabilistic data structure used to test whether an element is a member of a set. The bloom filter shares some similarities to a standard hash table but has a higher storage efficiency. As a drawback, bloom filters allow the existence of false positives. These properties make bloom filters a suitable candidate for storing topological information in large-scale mobile ad hoc networks, where there is a considerable amount of data to be exchanged. Bloom filters enable the transmission of reduced routing control messages to save available bandwidth, and they require fewer node resources than traditional data structures. Existing ad hoc routing protocols using bloom filters limit themselves to static sensor networks or small/medium-scale mobile networks. In this study, we propose and analyse a routing protocol suited for large scale mobile ad hoc networks (up to 3000 nodes) that stores and disseminates topological information through a specific type of bloom filter that is able to discard old elements. Logical overlays are then constructed with the proposed data structures to indicate the distance to the destination nodes. This process allows the routing protocol to reduce the number of control messages required to discover and maintain routes. The proposed algorithm is validated via simulation and compared with other well-known routing protocols developed for mobile ad hoc networks.

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