پایان نامه:بررسی، شبیه­سازی و بهبود الگوریتم­های کاهش مصرف انرژی در شبکه­های حسگر بی­سیم
نوشته شده توسط : admin

موسسه آموزش عالی شهاب دانش

دانشکده مهندسی برق

پایان‌نامه کارشناسی ارشد

گرایش الکترونیک

عنوان

بررسی، شبیه­سازی و بهبود الگوریتم­های کاهش مصرف انرژی در     شبکه­های حسگر بی­سیم

استاد راهنما

دکتر حسن طاهری

اسفند 1393

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست عناوین

1   ‌ فصل اول مقدمه. 1

1‌.1‌   مکانیزم­های ذخیره­سازی انرژی در شبکه­های حسگر بی­سیم. 2

1‌.1‌.1‌   بهینه­سازی رادیو. 3

1‌.1‌.2‌   کاهش حجم اطلاعات… 6

1‌.1‌.3‌   طرح خواب و بیدار. 7

1‌.1‌.4‌   مسیریابی با کارایی انرژی.. 8

1‌.1‌.5‌   راه­حل شارژ. 10

1‌.2‌   ویژگی­های شبکه­های حسگر بی­سیم از منظر مسیریابی.. 11

1‌.3‌   الزامات طراحی الگوریتم­های مسیریابی در شبکه­های حسگر. 13

1‌.4‌   بررسی کاستی­های الگوریتم­های مسیریابی موجود. 17

1‌.5‌   دستاوردها و نوآوری­های این پایان نامه. 21

2   فصل دوم مروری بر کارهای پیشین.. 23

2‌.1‌   الگوریتم­های مسیریابی نامبتنی بر ساختار. 24

2‌.1‌.1‌   الگوریتم­های جغرافیایی.. 24

2‌.1‌.2‌   الگوریتم­های مبتنی بر هوش مصنوعی و تئوری مورچگان. 27

2‌.1‌.3‌   الگوریتم­های خوشه­بندی.. 30

2‌.2‌   الگوریتم­های مبتنی بر ساختار. 34

2‌.2‌.1‌   الگوریتم RPL.. 34

2‌.2‌.1‌.1‌ گراف مسیریابی جهت دار مبتنی بر مقصد (DODAG) 35

2‌.2‌.1‌.2‌ شناسه­های پروتکل… 36

2‌.2‌.1‌.3‌ تشکیل مسیر در گراف…. 37

2‌.2‌.1‌.4‌ معیارهای وزن دهی مسیر در پروتکل RPL.. 38

2‌.2‌.2‌   الگوریتم LB_RPL.. 40

2‌.2‌.3‌   الگوریتم UDCB.. 41

2‌.2‌.4‌   الگوریتم UDDR.. 42

2‌.2‌.4‌.1‌ فاز انتخاب والد.. 43

2‌.2‌.4‌.2‌ حرکت خودخواهانه. 44

2‌.2‌.4‌.3‌ بازی مشترک…. 44

2‌.2‌.4‌.4‌  فاز اتصال.. 45

3   فصل سوم مدل شبکه مورد بررسی و تعریف مسأله مسیریابی بهینه. 47

3‌.1‌   همبندی شبکه. 48

3‌.2‌   چگالی گره­ها 49

3‌.3‌   مدل لینک مخابراتی بی­سیم. 49

3‌.4‌   مکانیزم دسترسی به کانال مخابراتی.. 50

3‌.5‌   تعریف مسأله توزیع ترافیک بهینه. 51

4   فصل چهارم الگوریتم مسیریابی درختی با هدف مصرف انرژی متوازن. 52

4‌.1‌   فاز ایجاد درخت… 54

4‌.2‌   بررسی اثر افزایش رنج مخابراتی.. 55

4‌.3‌   نحوه انتخاب والد ترجیحی.. 58

4‌.4‌   تحلیل پیچیدگی الگوریتم PBLD… 64

5   فصل پنجم چارچوب شبیهسازی و مقایسه نتایج عملکرد. 66

5‌.1‌   محیط شبیه­سازی.. 67

5‌.2‌   پارامترهای شبیه­سازی.. 68

5‌.3‌   سناریوهای شبیه­سازی.. 70

5‌.4‌   نتایج شبیه­سازی.. 70

5‌.4‌.1‌   عملکرد الگوریتم PBTR با توجه به تعداد گره­ها 70

5‌.4‌.2‌   عملکرد الگوریتم PBTR با توجه به تعداد گره­های تولید کننده ترافیک… 72

5‌.4‌.3‌   عملکرد الگوریتم PBTR با توجه به نرخ تولید ترافیک متغییر. 74

6   فصل ششم جمع‌بندی و نتیجه‌گیری.. 77

منابع و مراجع. 81

چکیده

امروزه با توجه به مزایای شبکه­های حسگر بی­سیم که همانا پیاده­­سازی ساده و ارزان، مصرف توان پایین و مقیاس­پذیری بالای آنها است، در بسیاری از کاربردها مورد استفاده قرار گرفته­اند. طراحی شبکه­های پایدار حسگر بی­سیم یک مسئله بسیار چالش برانگیز است. انتظار می­رود حسگرها با انرژی محدود به صورت خودکار برای مدت طولانی کار کنند. این در حالی است که جایگزینی باتری­های از کار افتاده ممکن است با هزینه­های سنگین یا حتی در محیط­های سخت غیر ممکن باشد. از سوی دیگر، بر خلاف شبکه­های دیگر، شبکه­های حسگر بی­سیم برای کاربردهای خاص مقیاس کوچک مانند سیستم­های نظارت پزشکی و مقیاس بزرگ مانند نظارت بر محیط­زیست طراحی می­شوند. در این زمینه، انبوهی از کار تحقیقاتی به منظور پیشنهاد طیف گسترده­ای از راه­حل­ها برای مشکل صرفه جویی در انرژی انجام شده است.

در این پایان نامه یک الگوریتم مسیریابی برای تولید بهترین مسیر مابین گره­های حسگر و گره   جمع­کننده محلی و با هدف دستیابی به توزیع ترافیک مناسب و درنتیجه ایجاد تعادل در مصرف انرژی گره­های میانی طراحی شده است. ایجاد چنین تعادلی به افزایش طول عمر شبکه کمک می­کند و بهبود الگوی مصرف انرژی در شبکه­های حسگر بی­سیم با منابع انرژی محدود را به دنبال خواهد داشت. از سوی دیگر با استفاده از امکان تغییر رنج گره­ها، سعی می­شود تا امکان توزیع بار در نقاط کم تراکم شبکه نیز افزایش یابد. نتایج حاصل از شبیه­سازی­ها نشانگر بهبود 20 درصدی در طول عمر شبکه با استفاده از الگوریتم پیشنهادی در مقایسه با برخی از الگوریتم­های مسیریابی حساس به انرژی پیشنهادی در سال­های اخیر می­باشد.

برای دانلود پایان نامه اینجا را کلیک کنید.





لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       
:: بازدید از این مطلب : 501
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : شنبه 2 مرداد 1395 | نظرات ()
مطالب مرتبط با این پست
لیست
می توانید دیدگاه خود را بنویسید


نام
آدرس ایمیل
وب سایت/بلاگ
:) :( ;) :D
;)) :X :? :P
:* =(( :O };-
:B /:) =DD :S
-) :-(( :-| :-))
نظر خصوصی

 کد را وارد نمایید:

آپلود عکس دلخواه: