بلاگ

ترجمه مقاله انگلیسی – Hint-based Routing in WSNs using Scope Decay Bloom Filters

عنوان انگلیسی مقاله : Hint-based Routing in WSNs using Scope Decay Bloom Filters

عنوان فارسی مقاله :  مسیریابی مبتنی بر اشاره با استفاده از دامنه فروپاشی فیلترهای بلوم در شبکه های حسگر بیسیم

تعداد صفحات فایل انگلیسی مقاله : ۱۷

تعداد صفحات فایل ترجمه شده مقاله : ۲۶

مرتبط با رشته : کامپیوتر

مقطع : کارشناسی و کارشناسی ارشد

Abstract—In existing query-based routing protocols in wireless sensor networks (WSNs), a node either keeps precise route information to desired events, such as in event flooding, or does not keep any route to desired events such as in query flooding. In this paper, we propose a routing protocol, called Hint-based Routing by Scope Decay Bloom Filter (HR-SDBF) , that employs probabilistic hints. In HR-SDBF, each node maintains some probabilistic hints about events and utilizes these hints to route queries intelligently. We also put forward a data structure, Scope Decay Bloom Filter (SDBF) to encode the probabilistic hints.With SDBF, the amount of information about an event is propagated, without any loss, within the k-hop neighborhood of an event source but decreases outside the k-hop neighborhood as the distance from the event source increases. Compared to existing query-based protocols, HR-SDBF greatly reduces the amortized network traffic without compromising the query success rate and achieves a higher energy efficiency. To the best of our knowledge, this is the first query routing protocol in WSNs that utilizes probabilistic hints encoded in a variant of the bloom filter. Both the analytic and the experimental results support the performance improvement of our protocol.

Keywords: bloom filter, data-centric, hint-based, query-based, routing, wireless sensor networks (WSNs).

چکیده

در این تمرین ، پروتکل مسیریابی مبتنی بر پرس و جو در شبکه های حسگر بیسیم (WSN ) و نقطه های کمکی هر دو باید اطلاعات دقیق مسیریابی را در رویدادهای مختلف مانند مواجه شدن با سیل عظیم رویدادها حفظ و نگهداری کنند. و یا اطلاعات و رویدادهای هر مسیری مانند سیل پرس و جو ها  ذخیره نکنند. در این مقاله ما یک پروتوکل مسیریابی را پیشنهاد می کنیم که آن را پروتکل مسیریابی بر اساس اشاره ( Hint-based Routing ) در دامنه فروپاشی فیلترهای بلوم (HR-SDBF ) که یکی از کاربردهای احتمالی آن است ، می نامند.

در HR-SDBF ، هر نقطه تعدادی از اشاره های احتمالی در باره حوادث را حفظ می کند و  این نکات و اشاره ها منجر به مسیریابی هوشمند پرس و جوها می شود. ما همچنین یک ساختار داده در دامنه فروپاشی فیلترهای بلوم  (SDBF)  برای رمز نگاری اشاره ها و نکات احتمالی قرار دادیم. با SDBF مقداری اطلاعات درباره پیشآمدها ، بدون هیچ اطلاعات از دست رفته ای منتشر می شود. در داخل k-hop یک همسایگی از منبع رویداد وجود دارد اما همسایگی خارجی k-hop را کاهش می دهد.مثل این است که فاصله منبع رویداد را افزایش دهیم. در مقایسه پروتکل های مبتنی بر  پرس و جو ، HR-SDBF  تا حد زیادی ترافیک شبکه را بدون به خطر انداختن نتیجه مطلوب پرس و جو کاهش می دهد. و  باعث دستیابی به بهروری بالاتر انرژی می شود. تا آنجا که می دانیم ، این اولین پرس و جوی پروتکل مسیریابی در شبکه های حسگر بیسیم می باشد که با بهره گیری از اشاره های احتمالی کد شده در نوع دیگری از فیلتر بلوم (Bloom Filters ) است. هر دو نتیجه تحلیلی و تجربی از بهبود کارآیی در پروتکل ما پشتیبانی می کنند.

واژگان کلیدی :

فیلتر بلوم ، داده محور ، مبتنی بر اشاره ، مبتنی بر پرس و جو ، مسیریابی ، شبکه های حسگر بیسیم (WSNs )