فرمت فایل: ورد ( قابلیت ویرایش )
قسمتی از محتوی متن ...
تعداد صفحات : 6 صفحه
کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک چکیده یکی از موضوعات مطرح در طراحی الگوریتم‌ها بحث شبکههای حسگر می‌باشد.
این شبکهها متشکل از مجموعه‌ای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است که از طریق فرستنده‌های رادیویی با یکدیگر در ارتباطند و اقدام به جمع‌آوری اطلاعات می‌نمایند.
مساله‌ی مسیریابی در این شبکهها به گونه‌ای که حداقل انرژی مصرف شود، از دسته مسائل غیر چند جمله‌ای سخت می‌باشد که ارائه راه حل‌های تقریبی مناسب موضوع برخی از تحقیقات در این زمینه است.
در بیشتر مدل‌های ارائه شده فرض بر ثابت بودن حسگرها است؛ در این مقاله سعی می‌شود الگوریتمی برای مسیریابی در شبکه‌ی حسگرهای متحرک ارائه شود.
با توجه به ماهیت جنبشی این شبکهها ، استفاده از داده ساختارهایی که بتواند ساختار زیر درخت فراگیر را به صورت بهینه نگاهداری نمایند بسیار سودمند است.
در این تحقیق از داده ساختار جنبشی برای نگاهداری زیر درخت فراگیر استفاده شده است.
در این مقاله این روش ارایه و بررسی می‌شود و نشان می‌دهیم که باعث کاهش پیچیدگی محاسباتی مسیریابی در این شبکهها می‌شود.
کلمات کلیدی الگوریتم، شبکههای حسگر، مسیریابی، داده ساختارهای جنبشی، کوچکترین زیر درخت فراگیر محلی 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 مقدمه با ظهور ارتباطات بیسیم بین عناصر مختلف و به دنبال آن مسئله شبکههای بی سیم و متحرک، توجه بسیاری از اندیشمندان رشته علوم کامپیوتر به مسائل موجود در این شبکه از قبیل مسیریابی معطوف شد.
اما این شبکهها پاسخگوی تمام نیازها در زمینه ارتباطات بی سیم نبودند.
به همین منظور مدل شبکههای ویژه ارائه شد که در آنها ارتباطات از طریق فرستندهها و گیرندههای رادیویی با فاصله ارتباطی محدود انجام میگرفت و در ضمن ساختار یکپارچه مرکزی برای مسیریابی و مدیریت ندارند.
در قدم بعدی محدودیت توان مصرفی و عملیا
متن کامل را می توانید دانلود نمائید چون فقط تکه هایی از متن در این صفحه درج شده به صورت نمونه
ولی در فایل دانلودی بعد پرداخت متن کامل
همراه با تمام متن با فرمت ورد ,Word, که قابل ویرایش و کپی کردن می باشند
موجود است
تحقیق درباره ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک
