تحقیق در مورد ساختارهای جنبشی در مسيريابی شبکههای حسگر متحرک 5 ص

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 6 صفحه

 قسمتی از متن word (..doc) : 
 

‏کاربرد ‏داده ساختارها‏ی‏ جنبش‏ی‏ در‏ مسيرياب‏ی‏ ‏شبکه‌‏ها‏ی‏ حسگر متحرک
‏چكيده
‏يک‏ی‏ از موضوعات مطرح در طراح‏ی‏ الگوريتم‌ها بحث شبکه‌ها‏ی‏ حسگر م‏ی‏‌‏باشد‏. اين شبکه‌ها متشکل از مجموعه‌ا‏ی‏ از واحدها‏ی‏ متحرک و مستقل از هم با توان مصرف‏ی‏ و پردازش‏ی‏ محدود ‏است‏ ‏که از طريق فرستنده‌ها‏ی‏ راديوي‏ی‏ با يکديگر در ارتباطند و اقدام به جمع‌آور‏ی‏ اطلاع‏ات‏ م‏ی‏‌‏نمايند‏. مساله‌‏ی‏ مسيرياب‏ی‏ در اين شبکه‌ها به گونه‌ا‏ی‏ که حداقل انرژ‏ی‏ مصرف شود، از دسته مسائل غير چند جمله‏‌‏ا‏ی‏ سخت ‏می‏‌‏باشد‏ که ارائه راه حل‌ها‏ی‏ تقريب‏ی‏ مناسب موضوع ‏برخي‏ ‏از تحقيقات در اين زمينه است. در بيشتر مدل‌ها‏ی‏ ارائه شده فرض بر ثابت بودن حسگرها ا‏ست؛‏ در اين مقاله سع‏ی‏ م‏ی‏‌‏شود‏ الگوريتم‏ی‏ برا‏ی‏ مسيرياب‏ی‏ در شبکه‌‏ی‏ حسگرها‏ی‏ متحرک ارائه شود. با توجه به ماهيت جنبش‏ی‏ اين شبکه‏‌‏ها ، استفاده از داده ساختارهايي که بتواند ساختار زير درخت فراگير را به صورت بهينه نگاهدار‏ی‏ نمايند بسيار سودمند است. در اين تحقيق از داده ‏ساختار‏ جنبش‏ی‏ برا‏ی‏ نگاهدار‏ی‏ زير درخت فراگير استفاده ‏شد‏ه است‏. ‏در اين مقاله اين روش ارايه و بررسی می‏‌‏شود و نشان می‏‌‏دهيم‏‌‏ که‏ ‏باعث کاهش پيچيدگی محاسبات‏ی مسيريابی در اين شبکه‏‌‏ها می‏‌‏شود.
‏كلمات كليدي
‏الگوريتم، ‏شبکه‌‏ها‏ی‏ حسگر، مسيرياب‏ی‏،‏ داده ساختارها‏ی‏ جنبش‏ی‏،‏ کوچکترين زير درخت فراگير محل‏ی
Kinetic Data Structures for Routing Problem in Mobile Sensor Networks
Kamyar Rafati, Naeem Esfahani, Mohammad Ghodsi
Abstract
“Sensor networks” is an important topic in computer science and algorithm design. These networks are constructed from a set of independent mobile units with limited power and process capability. These units communicate and gather information using radio transmitters. The problem of routing in these networks with minimum power consumption is a NP-hard problem. Therefore, many researches use approximation algorithms for this problem. Most of the proposed models work with fixed sensors. In this paper, we propose an algorithm for routing in mobile sensor networks. According to the inherent kinetic structure of such networks, the use of a kinetic data structure which efficiently maintains minimum spanning tree (MST) is useful. In this paper, we present such structure for our problem and show that this method reduces the time complexity of routing in sensor networks.
Keywords
Algorithm, Sensor Networks, Routing, Kinetic Data Structures, Minimum Spanning Trees