| عنوان فارسی مقاله: | کاربرد مدیریت اطلاعات و مسیریابی بر اساس جدول Hash توزیع شده در شبکه های حسگر بیسیم |
| عنوان انگلیسی مقاله: | Distributed Hash table-based routing and data management in wireless sensor networks: a survey |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 2013 |
| تعداد صفحات مقاله انگلیسی | 18 صفحه |
| تعداد صفحات ترجمه مقاله | 49 صفحه |
| مجله | علوم و کسب و کار |
| دانشگاه | گروه کامپیوتر دانشگاه تونس |
| کلمات کلیدی | WSN – DHT – پروتکل‌هاب مسیریابی – مدیریت داده |
| نشریه | اسپرینگر – Springer |
فهرست مطالب:
چکیده
1 مقدمه
2 شبکه‌های حسگر بیسیم
3 جدول هش توزیع‌شده
3 1 Chord
3 2 Pastry
4 مزایای و معایب بکاربردن DHT در WSN
4 1 مزایا
4 2 معایب
5 طبقه‌بندی مدیریت داده مبتنی بر DHT و پروتکل‌های مسیریابی
5 1 ساختار
5 2 گزینه‌های طراحی ترکیبات DHT در WSN
5 3 تخصیص شناسه
5 4 مسیریابی
5 5 استقرار خودکار
5 6 استفاده و تشخیص لینک نامتقارن
5 7 انتخاب گره مستر
5 8 چرخش گره مستر
6 مدیریت داده مبتنی برDHT و پروتکل‌های مسیریابی در WSN
6 1 Pastry لایه‌بندی شده برای DSR
6 2 Chord لایه‌بندی شده برای پروتکل مسیریابی MANET
6 3 Bamboo لایه‌بندی شده برای AODV-UU
6 4 جدول هش توزیع شده مبتنی بر توپولوژی (T-DHT)
6 5 Virtual cord protocol (VCP)
6 5 1 تخصیص شناسه
6 6 ScatterPastry
6 7 ScatterDHT
6 8 مسیریابی حلقه مجازی (VRR)
6 9 مسیریابی مبدا مقیاس پذیر (SSR)
6 10 جدول هش جغرافیایی (GHT)
6 11 Tiered Chord (TChord)
6 12 پروتکل SNBDT
6 13 VRR مبتنی بر Coral
6 14 پروتکل شبکه مبتنی بر Chord برای بکارگرفتن کوئری‌های کارآمد در WSN (C2WSN)
7 0 بحث
7 1 طول مسیر
7 3 پشتیبانی از حرکت
7 4 آگاهی از انرژی
7 5 راه اندازی اولیه
7 6 اثرات گزینه طراحی برروی عملکرد شبکه
8 نتیجه
بخشی از ترجمه:
7.6 اثرات گزینه طراحی برروی عملکرد شبکه
روش DHT که برروی WSN اعمال می‌شود اثرات عمیقی برروی عملکرد شبکه دارد. همانطور که از جدول 1 و 2 می‌بینید، رویکرد لایه بندی‌شده دارای طول مسیر طولانی تری نیست چرا که استفاده از DHT و پروتکل مسیریابی را جدا کرده اند. رویکردهای یکپارچه شده بهترین عملکرد عمومی را در نقطه‌ای از طول مسیر دارد. رویکردهای لایه‌بندی شده متقابل دارای حداقل جدول مسیریابی هستند، چرا که آن‌ها نیازمند اطلاعاتی در رابطه با همسایه‌ها برای مسیریابی پیام هستند. با این حال میانگین طول مسیر آن‌ها در کل بزرگتر از رویکردهای ادغام شده است. این می‌تواند با این حقیقت که بیشتر رویکردهای لایه‌بندی شده از مسیریابی حریصانه برای مسیریابی پیام استفاده می‌کند توضیح داده شود، در حالی که رویکردهای ادغام شده برای حداقل سازی تعداد هاب با استفاده از میان‌برها یا گره حریصانه تلاش می‌کند.
8. نتیجه
در این مقاله، ما فرصت‌ها و نیز چالش‌های قابلیت های کاربردی DHT را در WSN بررسی کردیم. یک طبقه‌بندی و فشرده‌سازی و مقایسه مسیریابی‌های مبتنی بر DHT موجود و پروتکل‌های مدیریت داده گزارش شدند.
هیچ نتیجه ای مبنی بر بهترین پروتکل وجود نداشت چرا که هر پروتکل دارای مزایا و معایب و محدودیت‌هایی است. هر گروه از پروتکل ها برای دامنه کاربردی خاصی مناسب بودند. پروتکل‌های مبتنی بر DHT مسطح به طور عمده در سیستم ساده ساخته شده از حسگرهای همگن و مشابه استفاده‌می‌شود. این پروتکل‌ها می‌توانند در نظارت‌های داخلی برای برنامه‌هایdomotic بکار روند. پروتکل‌های مبتنی بر DHT سلسله‌مراتبی بیشتر برای سیستم های پیچیده تشکیل‌شده از تعداد زیادی از حسگرهای همگن و مشابه مشترک است. دامنه کاربردی این پروتکل ها به رابطه بین گره مستر و گره برده وابسته است.
اگر برده ها مجموعآ به گره مستر وابسته باشند، WSN باید به صورت دستی گسترش یابد. این پروتکل‌ها می‌توانند برای برنامه‌های کشاورزی هوشمند مناسب باشند، که به کشاورز در نظارت و کنترل آبیاری و رشد گیاهان کمک می‌کند.
دامنه کاربردی پروتکل‌های مبتنی بر DHT در جایی که گره برده به طور جزیی به گره مستر وابسته است زیادتر است چرا که این پروتکل ها از استقرار خودکار WSN پشتیبانی می‌کنند. آن‌ها می‌توانند راه‌حل مناسبی برای برنامه های کاربردی تشخیص خطا باشند.
مسیریابی مبتنی بر DHT موجود و پروتکل های مدیریت داده عملکرد خوبی را در شرایط جستجوی داده و ذخیره در WSN نشان می‌دهند. بااین حال، پویایی حسگر و نیز تشخیص تقارن لینک و راه‌اندازی اولیه به ندرت بررسی می‌شود. پژوهش های بیشتری برای بررسی این مسائل لازم است.
بخشی از مقاله انگلیسی:
7.6 Design options effects on network performance
The way DHT is applied over WSN affects deeply the network performance. As seen from table 1 and table 2, layered approaches have longer path length because they separate the use of DHT and routing protocols. Integrated approaches offer generally best performance in point of vue path length. Cross layered approaches have minimized routing table, since they only need information about neighbors to route messages. However their average path length are in general higher than those of integrated approaches. This can be explained by the fact that most of cross layered approaches use greedy routing to route messages, whereas integrated approaches try to minimize the hops number by using shortcuts and/or greedy hops.
8 Conclusion
In this paper, we have investigated the opportunities as well as challenges of the DHT applicability in WSN. A classification and a comparison of the existing DHT-based routing and data management protocols have been reported.
There is no consensus on the best protocol since each protocol has its advantages and its limits. Each category of protocols is suitable for a specific applicability domain. Flat DHT-based protocols are mainly used in simple systems made of homogeneous sensors. These protocols can be applied in indoor surveillance for domotic applications. Hierarchical DHT-based protocols are more accommodated to complex systems composed of a great number of heterogeneous sensors. The applicability domains of these protocols are dependent to the relationship between master and slave nodes.
If slaves are totally dependent to master nodes, the WSN should be deployed manually. These protocols can be suitable to intelligent agriculture applications, by helping growers to monitor and control watering and growing plants.
The applicability domain of the DHT-based protocols in which slave nodes are partially dependent to masters is larger since these protocols support WSN auto-deployment. They can be a suitable solution to disaster monitoring applications.
Existing DHT-based routing and data management protocols present good performance in terms of data lookup and storage in WSN. However, sensors dynamism as well as asymmetric link detection and bootstrapping are rarely considered. Further researches are needed to address these issues.
| عنوان فارسی مقاله: | کاربرد مدیریت اطلاعات و مسیریابی بر اساس جدول Hash توزیع شده در شبکه های حسگر بیسیم |
| عنوان انگلیسی مقاله: | Distributed Hash table-based routing and data management in wireless sensor networks: a survey |
