دانلود پایان نامه ارشد: تحلیل، مدلسازی و شبیه ­سازی مقیاس­پذیری در شبکه­های حسگر بدون­ سیم با معیار ظرفیت

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : برق

گرایش :مخابرات- سیستم

عنوان :  تحلیل، مدلسازی و شبیه ­سازی مقیاس­پذیری در شبکه­های حسگر بدون­ سیم با معیار ظرفیت

دانشگاه صنعتی امیرکبیر

(پلی تکنیک تهران)

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

پایان­ نامه کارشناسی­ ارشد گرایش مخابرات- سیستم

تحلیل، مدلسازی و شبیه ­سازی مقیاس­پذیری در شبکه­های حسگر بدون­ سیم با معیار ظرفیت

استاد راهنما

دکتر عباس محمدی

مهرماه 1391

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

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

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

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

چکیده

پژوهش حاضر، درمورد مسئله مقیاس پذیری در شبکه های سنسوری بدون سیم با قابلیت تصویربرداری است که با در نظر گرفتن یک سناریوی نسبتا کاربردی از شبکه سنسوری، و براساس معیارهای عملکرد ظرفیت قطع (outage) و ظرفیت ارگادیک (ergodic) شبکه، مقیاس­پذیری را مورد تحلیل، مدلسازی ریاضی و شبیه سازی قرار داده است.

مقیاس پذیری اصولا برای تعیین اثرات افزایش یا کاهش تعداد سنسور ها در پارامتر مورد نظر می باشد، هنگامیکه هدف، جلوگیری از هزینه های زیاد ساخت شبکه به علت ازدیاد غیر ضروری تعداد سنسور ها یا کاهش بیش از حد بازدهی شبکه ناشی از کمبود چگالی تعداد سنسور ها، است. برای نیل به این هدف، ابتدا سعی شده تا از سناریوی ای استفاده کنیم که از خوشه بندی شبکه بهره می برد. ابتدا با بدست آوردن توزیع های فاصله برای سنسورها با یکدیگر و با سرخوشه(هِدِر) و نیز توزیع فاصله سرخوشه ها تا ایستگاه اصلی، از طریق شبیه سازی، توانستیم توزیع تداخل و نتیجتا توزیع نسبت سیگنال به نویز و تداخل را در این شبکه، برای هر دو لایه درون خوشه و برون خوشه، بدست آوریم و سپس با استفاده از فرمول بندی های شبکه اقتضایی و سپس تعمیم به حالت خاص سناریوی شبکه سنسوری، فرم های مناسب و فرم بسته را در هردو لایه شبکه، برای تخمین تابع توزیع ظرفیت به دست آورده ایم. با مقایسه این نتایج تحلیلی با نتایج حاصل از شبیه سازی ها، صحت آنها را تصدیق نمودیم.

برای بررسی مسئله مقیاس پذیری نیز با کمک شبیه سازیها به ازای پارامتر های مختلف شبکه، مانند تغییر چگالی سنسورها و سرخوشه ها در سطح شبکه، تغییر مقادیر نمای تضعیف کانال، تغییر حدآستانه برای ظرفیت قطع، اضافه نمودن فیدینگ (با توزیع رایلی) و … مقادیر میانگین و مجموع ظرفیت ارگادیک و قطع را در هر حالت بدست آورده و مقایسه نموده ایم. با شروع از سناریوی پراکنده(تنک) و حرکت به سمت سناریوی متراکم (چگال)، ابتدا مقادیر ظرفیت کل با اضافه شدن تعداد سنسور ها و نیز افزایش توان دریافتی در سرخوشه ها، افزایش یابد، اما با ادامه این روند، اثرات تداخلی بر این عوامل غالب شده و مقدار ظرفیت ها بعد از رسیدن به نقاط ماکزیمم، که بعنوان حد بهینه چگالی ها مطرح میشود، شروع به کاهش نماید. همچنین برای توزیع های احتمال ظرفیت و نسبت سیگنال به نویز و تداخل، در هردو لایه شبکه، فرمولهای تحلیلی و یا تقریب های آنها ارائه شده است و بر این اساس تلاش شده تا نقاط بهینه برای چگالی سنسورها وسرخوشه ها را بدست آوریم.

کلمات کلیدی: شبکه سنسوری بدون سیم، ظرفیت ارگادیک و قطع، خوشه بندی، مقیاس پذیری.

فهرست مطالب

                                                

چکیده vi

فهرست مطالب… vii

فصل اول : مقدمه ای بر شبکه های سنسوری   بدون سیم.. 1

1-1- مقدمه. 2

1-2- کاربرد های شبکه سنسوری بدون سیم.. 6

1-2-1- کاربرد های پزشکی.. 6

1-2-2- کاربرد های نظامی و دفاعی.. 7

1-2-3- کاربرد های کنترلی و نظارتی در طبیعت، محیط زیست و کشاورزی.. 8

1-2-4- کاربردهای عمومی و صنعتی.. 9

1-3- مرور بر پیشینه و تحقیقات انجام شده در شبکه های حسگر بدون سیم.. 10

1-4- هدف پروژه. 21

1-5- ساختار پایان نامه. 22

فصل دوم : مدل مسئله ومعرفی سناریوی شبکه سنسوری بدون سیم.. 23

2-1- مقدمه. 24

2-2- تعاریف کلی از مفاهیم مطرح شده. 24

2-3- معیار عملکرد. 25

2-3-1- نسبت سیگنال به نویز و تداخل.. 25

2-3-2- نرخ خطای بیت… 26

2-3-3- تعریف ظرفیت شانون (ارگادیک) برای شبکه بدون سیم. 26

2-3-4- ظرفیت قطع شبکه. 26

2-4- مدل سیستم و سناریوی مورد بررسی در شبکه حسگربدون سیم.. 27

فصل سوم : تحلیل ریاضی وفرمولبندی پارامترها در شبکه حسگر بدون سیم  33

3-1- مقدمه. 34

3-2- ظرفیت و مروری بر تعاریف آن.. 34

3-3- مدلهای توزیع نسبت سیگنال به نویز و تداخل(SINR) 37

3-3-1- مدل تقریبی.. 37

3-3-2- مدل دقیق.. 45

3-4- محاسبه تابع های توزیع و چگالی ظرفیت… 53

3-5- محاسبه نقطه اکسترمم ظرفیت با تغییر تعداد گره های شبکه. 56

فصل چهارم : شبیه سازی شبکه سنسوری بدون سیم و تحلیل نتایج… 59

4-1- مقدمه. 60

4-2- چگونگی شبیه سازی.. 60

4-3- نتایج شبیه سازی و اثر پارامتر ها و تحلیل آنها 62

4-4- نتایج شبیه سازی و تطابق با تحلیل ها 94

4-5- نتایج شبیه سازی تغییر تعداد گره ها و بررسی مقیاسپذیری.. 100

فصل پنجم : جمع بندی و نتیجه گیری… 115

5-1- مقدمه. 116

5-2- جمع بندی و نتیجه گیری.. 116

5-3- پیشنهادات برای توسعه تحقیقات… 120

فهرست مراجع.. 123

Abstract 127

 

فصل اول

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

 

1-1- مقدمه

 

شبکه های سنسوری یکی از پرکاربرد­ترین مباحث روز در بحث جمع آوری اطلاعات از محیط پیرامون زندگی انسان میباشد. نه تنها بررسی محیط اطراف بلکه کنترل آن نیز از کاربردهای شبکه های سنسوری است. در حالتی که سنسورها بدون سیم باشند، در کنار افزوده شدن پیچیدگی، کاربردها و مزایای زیادی نیز حاصل میگردد

این شبکه از صد ها یا هزاران سسنسور تشکیل شده اند و به هر سنسور نام گره اتلاق می شود. در یک سیستم سیمی، نصب حسگرهای زیاد معمولا به خاطر افزایش هزینه سیم کشی میسر نمی­باشد. جاهائی که تا پیش از این غیرقابل دسترس بودند مانند داخل موتور های کارخانجات و نیز مکان های خطرناک و متحرک به وسیله WSN ها قابل دسترسی است [14].

از نظر ساختاری، شبکه های بدون سیم را می­توان به دو دسته کلی تقسیم کرد. یک دسته با ساختار سلولی[1] هستند که همه گره ها مستقیما با ایستگاه مرکزی[2] در ارتباط هستند و ارسال و دریافت اطلاعات از یک گره به گره دیگر، با واسطه این ایستگاه مرکزی صورت گرفته و کنترل میشود. دسته دوم شبکه های با ساختار اقتضایی (موردی، ادهاک) هستند. در این شبکه ها همه گره ها از نظر توانایی ها و وظایفی که دارند، یکسان هستند. به این ترتیب شبکه های اقتضایی بدون سیم، از تعدادی گره تشکیل میشود که قادرند بدون نیاز به ایستگاه مرکزی یا هرگونه تجهیزات زیرساخت[3] پیش ساخته، بصورت خودکار یک شبکه تشکیل دهند [6] .

در چنین شبکه هایی در غیاب ایستگاه مرکزی، خود گره ها کلیه وظایف مسیریابی و کنترل شبکه را عمدتا با استفاده از الگوریتم های کنترلی توزیع شده، بر عهده دارند [3 ] . بدلیل وجود این ویژگی شبکه های بدون سیم اقتضایی این ویژگی را دارند که با استفاده از گره های موجود، به سرعت تشکیل و راه اندازی شوند.

شبکه های سنسوری بدون سیم که زیر مجموعه ای از شبکه های اقتضایی می­باشند، تفاوت مختصری با آن دارند؛ احتیاج است نهایتا تمام اطلاعات جمع آوری شده از محیط را، مشابه با روشهای مسیریابی و رله کردن اطلاعات در شبکه های اقتضایی، به سمت یک ایستگاه مرکزی منتقل کنند. اما این ایستگاه مرکزی بر خلاف شبکه های سلولی، نقشی در چگونکی تولید شبکه و کنترل بر نحوه مسیریابی و ارتباط میان گره ها یا همان سنسور ها، ندارد [26].

در شبکه حسگر بدون سیم، هر حسگر علاوه بر وظیفه دیجیتال کردن اطلاعات دریافتی، وظیفه دارد تا حدی پردازش­های سبک را بر روی داده­های جمع­آوری شده، انجام دهد و نیز قابلیت برقراری ارتباط با سایر گره­ها را نیز داشته باشد؛بدین صورت که هر گره به عنوان یک منبع ،خود به عنوان یک فرستنده­ی داده عمل می­کند و در صورت لزوم داده های ارسالی از سایر گره ها را به مقصد ارسال می­کند. این روش بر خلاف شبکه های با ساختار سلولی می باشد که تمام گره ها فقط با ایستگاه مرکزی در ارتباط هستند و ارتباط هر گره با گره دیگر توسط آن انجام می­شود. نیاز نیست که موقعیت این حسگر ها از قبل تعیین شده باشد بلکه محل این حسگر ها می تواند به صورت تصادفی انتخاب شود[11] .

گره ها در WSN مانند یک شبکه Ad-Hoc توزیع شده و در بیشتر زمان خود، غیر فعال هستند اما ناگهان زمانی که رخدادی را تشخیص می­دهند فعال می­شوند. وقتی که حسگرها، پدیده مورد نظر را رصد کردند، رخداد مورد نظر به یک ایستگاه مرکزی گزارش داده می­شود.

کاربردهای مختلف و حالت تصادفی شبکه­های سنسوری بدون سیم چالش­های بسیاری برای تحقیق در این زمینه بوجود آورده است، مثلا : کنترل دسترسی رسانه [4]، پروتکلی­های مسیریابی، کنترل توان و مقیاس پذیری (قابلیت تغییر اندازه شبکه و چگالی سنسورها) [11] .

مشخص نبودن توپولوژی و تغییرات کانال در طول زمان، مشکلات متعددی را در زمینه تحقیقات، طراحی و پیاده­سازی این شبکه­ها به­ وجود آورده است. چنین تغییراتی، الگوریتم های مسیریابی[5] ، تخمین کارائی شبکه[6]، پوشش شبکه[7]، گسترش پذیری و مقیاس پذیری[8] و … را با پیچیدگی­های خاصی روبرو کرده است که بررسی آنها زمینه تحقیقات متداول امروزی است [10و24و25و26] . نیاز به کاهش پیچیدگی شبکه های سنسوری بدون سیم محققان را بر آن داشته که از منابع محدود کننده، مانند محدودیت کانال ارتباطی در حوزه های زمان و فرکانس و کد، محدودیت انرژی و طول عمر و … ، به نحو هرچه مناسب­تر استفاده کرده و به سمت هرچه بهینه تر شدن اشتراک منابع پیش روند.

کاربرد های مختلف برای انواع سنسور ها، در تعیین اولویت های تقسیم منابع، نقش تعیین کننده ای را ایفا میکند؛ به عنوان مثال هنگامیکه فقط از سنسورهای کنترل دما یا رطوبت استفاده شود، میزان اطلاعات اندک خواهد بود و بنابراین بالاتر رفتن طول عمر شبکه در اولویت اول و کاهش حجم اطلاعات تداخلی در اولویت دوم قرار می گیرد. در کاربرد های دیگری مثل کاربردهای نظامی برای کنترل جامع از محیط، نیاز است تا همکاری بسیار بیشتری بین سنسور ها برقرار گردد و در نتیجه پارامتر هایی چون رله اطلاعات و مسیریابی از اولویت بیشتری برخوردار خواهند بود. در کاربرد های پزشکی نیاز است تا دقت جمع آوری اطلاعات بالا باشد و از طرفی در کاربردی مانند تصویر برداری تشدید مغناطیسی[9] رسیدن به این دقت بالا نیازمند جمع آوری حجم زیادی از اطلاعات است و مباحث فشرده سازی و تجمیع اطلاعات مطرح خواهد شد؛ و در نهایت برای کاربرد هایی همچون تصویر برداری که حجم اطلاعات بالاست اما نسبت به کاربرد های پزشکی، بزرگی ناحیه تحت پوشش شبکه بسیار بیشتر است، علاوه بر دقت بالا نیاز است تا مکانیابی، کنترل نحوه جمع آوری اطلاعات، چگونگی همکاری بین سنسور ها چه برای جمع آوری و چه برای ارسال اطلاعات مورد توجه قرار گیرد؛ خصوصا اینکه تعداد مورد نیاز سنسور ها در واحد سطح یا چگالی سنسور ها نقش تعین کننده ای در این بین ایفا می­کند. اگر تعداد سنسور ها خیلی بالا باشد با اینکه دقت افزایش می یابد اما علاوه بر افزایش هزینه های شبکه، عواملی همچون تداخل و چگونگی مسیریابی, از بازدهی آن می­کاهند. از طرفی کم بودن بیش از حد تعداد سنسور ها، امکان نظارت دقیق بر شبکه و جمع آوری کامل اطلاعات را دچار بحران خواهد نمود.

برای بالا بردن دقت و نزدیک تر شدن به واقعیت، باید حجم داده ها افزایش یابد . بدین منظور باید تعداد گره های شبکه افزایش یابد. با افزایش تعداد گره های یک شبکه حسگر در واحد سطح، علاوه بر افزایش نسبت سیگنال به نویز و تداخل و یا کاهش نرخ خطای بیت[10] (BER ) به علت افزایش توان، توان سیگنال­های تداخلی رسیده به هر گره نیز بیشتر می شود. رسیدن به نقطه بهینه که در آن نسبت سیگنال به نویز و تداخل بیشینه ویا BER کمینه شود، یکی از اهداف ما در این پروژه است که همراه با معیار ظرفیت مطرح می گردد.

از طرفی باید شرایط کانال همچون تلفات سایه [11]و محو شدگی در بررسی پارامتر های شبکه نیز لحاظ گردد .

یک مسئله مطرح در مورد شبکه های حسگر تصویر برداری بدون سیم[12]، بررسی قابلیت مقیاس پذیری این شبکه هاست [14] . رسیدن به اینکه در واقع چه تعداد سنسور می تواند در عین حداقل بودن، برای بدست آوردن اطلاعات کامل از محیط، دارای تعداد مناسب و کافی باشد، مبحث اصلی ما در این پایان نامه است که آنرا با عنوان مقیاس پذیری، بیان می­کنیم. مقیاس پذیری اینگونه بیان می­شود که با درنظر گرفتن یک معیار خاص به عنوان معیاری برای کنترل عملکرد[13]، کم شدن یا اضافه کردن چگالی سنسور ها در واحد سطح (اگر ناحیه توزیع سنسور ها را دو بعدی در نظر بگیریم) چه تاثیری در بهبود یا بدتر شدن این معیار عملکرد، خواهد داشت. می­توان بهینه­ترین حالت را برای چگالی مناسب سنسور ها در سناریو های مختلف توزیع شبکه و برای معیارهای مختص هر کاربرد، محاسبه نمود و درکنار کاهش هزینه های اضافه، به بهترین بازدهی سیستم نیز نزدیک شد.

در نگاه ما، از زاویه دید لایۀ فیزیکی به شبکه، معیار های ظرفیت ارگادیک و ظرفیت قطع، و بالتبع نسبت سیگنال به نویز و تداخل، مورد توجه خواهند بود؛ در این میان تخمین ظرفیت شبکه مسئله ایست که به نوعی با سایر مسائل ذکر شده در ارتباط است. تعیین ظرفیت شبکه علاوه بر آنکه برای تضمین کیفیت سرویس[14] برای کاربران آن مورد نیاز است، در مسیریابی مناسب و کارامد شبکه نیز موثر است. در شرایطی که بالاتر از حد ظرفیت شبکه به آن بار تحمیل شود، به دلیل وجود تراکم در بعضی گره ها، تعدادی از بسته های اطلاعات حذف[15] می­شوند. با حذف این بسته ها نه تنها بخشی از دیتای شبکه از بین می­رود، بلکه مقداری از اطلاعات مربوط به مسیریابی هم از بین می­رود [27] .

ارتباط حداکثر میزان ظرفیت یا نرخ انتقالی که می تواند به هر گره اختصاص یابد با تعداد گره های شبکه مسئله مقیاس پذیری شبکه را مطرح می­کند؛ از یک طرف با افزایش تعداد گره ها، قابلیت اطمینان و پوشش شبکه افزایش می یابد اما از طرف دیگر هرچه سطح زیر پوشش شبکه بیشتر باشد، برای به مقصد رسیدن اطلاعات ارسالی لازم است که سایر گره ها در مسیریابی و رله اطلاعات همکاری کنند. بنابر این ظرفیت یا نرخ انتقال ای که به هر گره اختصاص می یابد، تنها به ترافیک آن گره وابسته نیست و به باری که از جانب سایر گره ها به آن تحمیل می­شود نیز بستگی دارد. این مسئله می تواند شدیدا روی ظرفیت سیستم تاثیر منفی بگذارد [27و 28 ] .

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

[1] Cellular

[2] Base station

[3] Infrastructure

[4] MAC (medium access control)

[5] Routing

[6] Performance estimation

[7] Coverage

[8] Scalability

[9] MRI (Magnetic Resonance Imaging)

[10] BER (Bit Error Rate)

[11] Shadowing

[12] Imaging Sensor Networks

[13] Performance metric

[14] Quality of Services (QOS)

[15] Drop

تعداد صفحه : 138

قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09361998026        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید