مهسا فایل |
سایت دانلود فایل فایل ورد کامل تحقیق درمورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
فایل ورد کامل تحقیق درمورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد فایل ورد کامل تحقیق درمورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل تحقیق درمورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن فایل ورد کامل تحقیق درمورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک :
با دانلود تحقیق در مورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک در خدمت شما عزیزان هستیم.این تحقیق کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک ادامه مطالب را بخوانید.
نام فایل:تحقیق در مورد کاربرد داده ساختارهای جنبشی در مسیریابی شبکههای حسگر متحرک
فرمت فایل: word و قابل ویرایش
تعداد صفحات فایل:۶ صفحه
قسمتی از فایل:
چکیده
یکی از موضوعات مطرح در طراحی الگوریتمها بحث شبکههای حسگر میباشد. این شبکهها متشکل از مجموعهای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است که از طریق فرستندههای رادیویی با یکدیگر در ارتباطند و اقدام به جمعآوری اطلاعات مینمایند. مسالهی مسیریابی در این شبکهها به گونهای که حداقل انرژی مصرف شود، از دسته مسائل غیر چند جملهای سخت میباشد که ارائه راه حلهای تقریبی مناسب موضوع برخی از تحقیقات در این زمینه است. در بیشتر مدلهای ارائه شده فرض بر ثابت بودن حسگرها است؛ در این مقاله سعی میشود الگوریتمی برای مسیریابی در شبکهی حسگرهای متحرک ارائه شود. با توجه به ماهیت جنبشی این شبکهها ، استفاده از داده ساختارهایی که بتواند ساختار زیر درخت فراگیر را به صورت بهینه نگاهداری نمایند بسیار سودمند است. در این تحقیق از داده ساختار جنبشی برای نگاهداری زیر درخت فراگیر استفاده شده است. در این مقاله این روش ارایه و بررسی میشود و نشان میدهیم که باعث کاهش پیچیدگی محاسباتی مسیریابی در این شبکهها میشود.
کلمات کلیدی
الگوریتم، شبکههای حسگر، مسیریابی، داده ساختارهای جنبشی، کوچکترین زیر درخت فراگیر محلی
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
۱- مقدمه
با ظهور ارتباطات بیسیم بین عناصر مختلف و به دنبال آن مسئله شبکههای بی سیم و متحرک، توجه بسیاری از اندیشمندان رشته علوم کامپیوتر به مسائل موجود در این شبکه از قبیل مسیریابی معطوف شد. اما این شبکهها پاسخگوی تمام نیازها در زمینه ارتباطات بی سیم نبودند. به همین منظور مدل شبکههای ویژه[i] ارائه شد که در آنها ارتباطات از طریق فرستندهها و گیرندههای رادیویی با فاصله ارتباطی محدود انجام میگرفت و در ضمن ساختار یکپارچه مرکزی برای مسیریابی و مدیریت ندارند. در قدم بعدی محدودیت توان مصرفی و عملیاتی نیز به مدل فوق افزوده شد و مدل شبکه حسگر معرفی شد.
شبکه های حسگر کاربرد بسیار وسیعی دارند. مثلا حسگرهای تشخیص آتش سوزی در یک جنگل و یا شهر همچنین حسگرهای تشخیص تشعشعات هستهای در یک رآکتور هستهای، نمونههایی از این کاربردها هستند.
[i] Ad-Hoc Networks
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
