پایان نامه ارشد:ارائه یک روش جدید برای مکان­ یابی و همزمان­ سازی توامان در شبکه ­های حسگر بی­ سیم زیر آب

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

گرایش :شبکه های کامپیوتری

عنوان : ارائه یک روش جدید برای مکان­ یابی و همزمان­ سازی توامان در شبکه­ های حسگر بی ­سیم زیر آب

دانشگاه صنعتی شیراز

 دانشکده مهندسی کامپیوتر و فناوری اطلاعات گروه فناوری اطلاعات

 

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

در رشته مهندسی فناوری اطلاعات گرایش شبکه ­های کامپیوتری

ارائه یک روش جدید برای مکان­ یابی و همزمان­ سازی توامان در شبکه ­های حسگر بی­ سیم زیر آب

استاد راهنما:

دکتر رضا جاویدان

استاد مشاور:

مهندس محمدرفیع خوارزمی

دی 1393

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود(در فایل دانلودی نام نویسنده موجود است)تکه هایی از متن پایان نامه به عنوان نمونه :(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)فهرست مطالب
  1. فصل اول: کلیات 1
1-1- مقدمه.. 21-2- تعریف مساله، هدف و ضرورت اجرای طرح پایان نامه   41-3- روش ها و فنون اجرایی طرح پایان نامه.. 51-4- ساختار فصل بندی پایان نامه.. 6
  1. فصل دوم: مروری بر ادبیات تحقیق 7
2-1- مقدمه.. 82-2-آشنایی با شبکه های حسگر بی سیم زیرآب.. 82-2-1- اجزای شبکه های حسگر بی سیم زیرآب.. 102-2-2- معماری های مختلف شبکه های حسگر بی سیم زیرآب   112-2-3- چالش های شبکه های حسگر بی سیم زیرآب.. 142-2-4- همزمان سازی ساعت در شبکه های حسگر بی سیم زیرآب   152-2-5- مکان یابی در شبکه های حسگر بی سیم زیرآب.. 192-3- تخمینگر حداقل مربعات.. 262-4- مرز پایین کرامر رائو.. 28
  1. فصل سوم: مروری بر تحقیقات اخیر انجام شده 32
3-1- شبکه های حسگر بی سیم.. 333-1-1- مکان یابی.. 333-1-2- همزمان سازی.. 343-1-3- مکان یابی و همزمان سازی به صورت همزمان.. 353-2- شبکه های حسگر بی سیم زیرآب.. 373-2-1- مکان یابی.. 373-2-2- همزمان سازی.. 393-2-3- مکان یابی و همزمان سازی به صورت همزمان.. 40
  1. فصل چهارم: روش پیشنهادی 43
4-1- مقدمه.. 444-2- روش پیشنهادی برای انجام همزمان سازی و مکان یابی توامان   444- 2- 1- تنظیمات سیستم و فرضیات.. 474-2-2- فاز اول: مکان یابی اولیه با استفاده از تکنیک TOA.. 494-2-3- فاز دوم: تدریجی کردن حرکت حسگرها 504-2-4- فاز سوم: تخمین اریب زمان سنجی و انحراف... 514-2-5- فاز چهارم: جبران اثر لایه بندی... 524-2-6- فاز پنجم: مکان یابی همراه با پالایش تکرار. 554-2-7- به کار گیری مرز پایین کرامر رائو برای روش پیشنهاد شده   58
  1. فصل پنجم: شبیه سازی و ارزیابی نتایج 59
5-1- مقدمه.. 605-2- پارامترها، متریک ها و روش تحلیل.. 605-3- طراحی آزمایش.. 615-4- شبیه سازی و تحلیل نتایج.. 61
  1. فصل ششم: خلاصه، نتیجه گیری و پیشنهادات آتی 70
6-1- خلاصه.. 716-2- نتیجه گیری.. 736-3- نوآوری روش ارائه شده.. 746-4- پیشنهادها.. 74مراجع   76پیوست ها   80 فهرست شکل‌هاشکل 2-1 نمونه­ای از حسگرهای بی­سیم زیرآب............................................................ 10شکل 2-2 نمونه­هایی از AUV.................................................................................... 11شکل 2-3 معماری دو بعدی در شبکه های حسگر بی سیم زیرآب................................... 12شکل 2-4 معماری سه بعدی در شبکه های حسگر بی سیم زیرآب................................... 14شکل 2-5 مبادله پیام یکطرفه جهت همزمان­سازی ساعت................................................ 18شکل 2-6 مبادله پیام دو طرفه جهت همزمان­سازی ساعت............................................... 18شکل 2-7 تخمین فاصله به روش TOA........................................................................ 20شکل 2-8 تخمین فاصله به روش TDOA..................................................................... 21شکل 2-9 محاسبه موقعیت به روش DV-Hop .............................................................. 25شکل 3-1 دسته­بندی روش­های مکان­یابی..................................................................... 34شکل 4-1 نمودار گردش کار الگوریتم پیشنهاد شده...................................................... 46شکل 4-2 اثر لایه­بندی در شبکه­های حسگر بی­سیم زیرآب............................................ 54شکل 5-1 Perr برای واریانس خطای TOA (1/σ2)........................................................ 64شکل 5-2 میانگین مربعات خطای انحراف  ساعت در برابر واریانس خطای TOA (1/σ² )... 65شکل 5-3 میانگین مربعات خطای اریب زمان­سنجی در برابر واریانس خطای TOA (1/σ² ). 67شکل 5-4 Perrدر برابر تعداد نودهای مرجع با واریانس خطای TOA، db45 = 1/σ².......... 67شکل 5-5 Perrدر برابر تعداد تکرارهای شبیه­سازی......................................................... 68فهرست جدول‌هاجدول 5-1 بازه اطمینان 95 درصدی برای Perr. 65جدول 5-2 بازه اطمینان 95 درصدی برای انحراف  ساعت.. 66فهرست نشانه‌های اختصاری
i,iʹخودبرآورد مربوط به مسافت بین موقعیت مکانی  ji و  j
jiمختصات دو بعدی مربوط به حسگر  معمولی
Lتعداد حسگر های مرجع
Nتعداد بسته­های انتقال یافته در مدت زمان پنجره مکان­یابی
Olانحراف
piمختصات دو بعدی  مربوط به Lمین حسگر  مرجع
Riزمان محلی دریافت  iمین بسته  ] ثانیه[
Slاریب زمان­سنجی حسگر  معمولی در ارتباط با  Lمین حسگر  مرجع
Tiزمان محلی ارسال i مین بسته  ] ثانیه[
tlساعت محلی مربوط به مرجع L
Tpdiتاخیر انتشار مربوط به i مین بسته ] ثانیه[
Wمدت زمان پنجره مکان­یابی.
Δحد آستانه برای تدریجی  کردن موقعیت مکانی ]متر[
σ2وا یانس مربوط به خطای اندازه­گیری TOA
ςliنسبت بین  Tpdi و تاخیر انتشار واقعی مربوط به بسته i
ѱ˜i,iʹخودبرآورد مربوط به زاویه بین  موقعیت مکانی  ji و  j ]رادیان[
فهرست کلمات اختصاری
ALSArea Localization Schema
AOAAngle Of Arrival
AUVAutonomous Underwater Vehicle
CRLBCramer Rao Lower Bound
DVDistance Vector
FTSPFlooding Time Synchronization Protocol
GTLSGeneralized Total Least Squares
IMMInteractive Multiple Model
LOSLine-Of-Sight
MACMedium Access Control
MLMaximum Likelihood
MSEMean Square Error
RMSERoot Mean Square Error
SVPSound Velocity Profile
TDMATime Division Multiple Access
TDOATime Difference Of Arrivals
TLSTotal Least Squares
TOATime Of Arrival
UWSNsUnderwater Wireless Sensor Networks
  1. فصل اول: کلیات
  • مقدمه
با گسترش روزافزون ابزارهای هوشمند کوچک وبا همگرا شدن ارتباطات بی­سیم با ابزارهای ریز، امکان پدید آمدن شبکه­های کم­هزینه و در ابعاد مختلف فراهم شده است، شبکه­هایی که بتوانند اطلاعات محیطی را برای انسان جمع­آوری کنند، شبکه­هایی که بدون زیرساخت و به سرعت برقرار شده و بتوانند خود را سازماندهی کنند و نیازی به انرژی خارجی نداشته باشند. مهمترین این شبکه­­ها، شبکه­های حسگر بی­سیم می­باشند و هر روزه کاربردها و استفاده­های جدیدی در زمینه امور نظامی و غیر نظامی  برای این نوع از شبکه­ها ارائه می­شوند و مورد استفاده قرار می­گیرند.شبکه های حسگر بی­سیم زیرآب گونه ای از شبکه های حسگر هستند که در محیط زیر آب قرار می­گیرند و توسط امواج صوتی با یکدیگر ارتباط دارند. شبکه های حسگر بی­سیم در زیرآب برای مقاصدی چون جمع آوری داده های کف آب، نظارت بر آلودگی آبها، نظارت بر محیط ساحل، ناوبری و کاربردهای نظامی نظارت بر محیط به کار برده می شوند[1].از ­آنجا که که در شبکه های حسگر بی سیم زیرآب، رسانه انتقال آب است، چالش­ها و مشکلات خاص خود را دارد که طراحی شبکه را تحت تاثیر قرار می­دهند، از جمله این چالش­ها می­توان به تغییر سرعت صوت با توجه به  عمق، دما و شوری آب، تحرک دائمی حسگرها، تاخیر انتشار طولانی و چندمسیری[1] را نام برد. بنابراین پروتکل­ها و پروتکل­ها و الگوریتم­های لایه­های شبکه­های حسگر زمینی برای شبکه­های حسگرزیر آب نامناسبند.تاکنون پروتکل­ها و الگوریتم­های زیادی به خصوص در زمینه مسیریابی و در زمینه کنترل دسترسی به رسانه از جمله  Slotted FAMA ,UWAN-MACو... مطرح شده است [2] [3] [4] که در همه آن­ها مساله مکان­یابی و همزمان­سازی حسگرها از اهمیت ویژه­ای برخوردار است، برای مثال دسترسی چندگانه به وسیله تقسیم زمان (TDMA)[2] از مواردی است که بطور رایج در پروتکل­های دسترسی به رسانه(MAC)[3] استفاده می­شود که به همزمانی دقیق میان حسگرها نیازمند است. به عنوان مثالی دیگر از اهمیت همزمان­سازی و مکان­یابی می­توان به این نکته اشاره کرد که تعداد زیادی از الگوریتم­های مسیریابی به اطلاعات مکانی حسگرها وابسته هستند [5] و [6].اگرچه سرویس­های همزمان­سازی و مکان­یابی به هم وابسته هستند، معمولا به صورت مستقل مورد مطالعه قرار گرفته­اند  و این به این دلیل است که مکان­یابی از نقطه نظر شبکه­های رادیویی و پردازش سیگنال [7] و همزمان­سازی از نقطه­نظر طراحی پروتکل مورد بررسی قرار گرفته اند [8]. در شبکه های حسگر بی سیم زیرآب، مکان­یابی بیشتر از طریق زمان دریافت (TOA)[4] و زمان متفاوت دریافت (TDOA)[5] انجام می­شود که وابسته  به سرویس­های همزمان­سازی هستند و در واقع این سرویس­ها پیش­نیاز الگوریتم­های مکان­یابی هستند. از طرف دیگر اطلاعات در رابطه با مکان حسگرها چون برای تخمین تاخیر انتشار مورد استفاده قرار می­گیرد [9]، کمک فراوانی به همزمان­سازی حسگرها می­کند. با توجه به این ارتباطات، مکان­یابی و همزمان­سازی را می­توان در کنار هم انجام داد که انجام این کار دو مزیت بسیار مهم دارد:
  • در یک استراتژی توامان از آنجا تعداد کمتری مبادلات پیام لازم است، صرفه جویی قابل توجهی در مصرف انرژی که از موارد بسیار مهم در شبکه­های حسگری زیر آب می­باشد خواهیم داشت.
  • یک راه­حل توامان می­تواند به افزایش صحت[6] در هر دو سرویس کمک کند.
پس با توجه به اهمیت مکان­یابی و همزمان­سازی که پیش­نیاز اکثر پروتکل­ها و الگوریتم­ها می­باشد و از نیازهای اساسی در شبکه های حسگر بی سیم زیرآب است ضرورت دارد که به این دو موضوع پرداخته شود اما از آنجا که این دو سرویس به یکدیگر وابسته هستند، ارائه یک راه­حل که این دو سرویس را با در نظر گرفتن چالش­های  خاص محیط زیرآب، درکنار یکدیگر انجام دهد از اهمیت ویژه­ای برخوردار می­باشد.
  • تعریف مساله، هدف و ضرورت اجرای طرح پایان نامه
کاربردهای شبکه­های حسگر زیر آب شامل مانیتورینگ اقیانوس و دریا، جستجوی معادن زیردریایی، کشف مواد شیمیایی و بیولوژیکی مضر، سیستم­های پدافند زیردریایی خودمختار، جمع­آوری داده­های محیطی برای راهنمایی کشتی­ها و... می­باشند که همه این کاربردها نیاز به دانستن موقعیت نودهای حسگر دارند، ولی به دلیل ماهیت متحرک بودن  نودهای زیردریایی، نمی­توان از تکنیک­های مکان­یابی موجود برای شبکه­های حسگر زمینی استفاده نمود. لذا نیاز به تکنیک­هایی است که بتوان تکنیک­های مکان­یابی شبکه­های حسگر زمینی را برای شبکه­های حسگر زیردریایی توسعه داد.همزمان­سازی نیز یکی از نیازمندی­های اصلی برای سرویس­هایی است که توسط شبکه­های توزیع شده فراهم می­شوند، تعداد زیادی از پروتکل­های همزمانی برای شبکه­های حسگر بی­سیم مطرح شده­اند، اما هیچ کدام از آن­ها نمی­توانند به صورت مستقیم برای شبکه­های زیرآب به کار برده شوند، یک الگوریتم همزمانی باید فاکتورهای دیگری همچون مدت زمان تاخیر طولانی که ناشی از استفاده از ارتباطات صوتی می­باشد و تحرک حسگرها را نیز در نظر بگیرد. این چالش­ها صحت رویه همزمانی را برای شبکه­های حسگر بی­سیم زیردریایی بحرانی­تر می­کند، بنابراین راه­حل­های همزمانی مورد نیاز است که به طور خاص برای شبکه­های بی­سیم زیردریایی طراحی شده باشند تا بتوانند این نیازمندی­ها را برطرف سازند.با توجه به موضوعات مطرح شده در بالا و ضرورت در نظر گرفتن آن­ها در شبکه­های حسگر بی­سیم زیردریایی و با توجه به درنظر گرفتن محیط زیرآب که دارای چالش­های خاص خود می­باشد، هدف از انجام این پایان نامه ، مطالعه جنبه­های مختلف، ویژگی­ها و چالش­های محیط زیرآب و شبکه­های حسگر بی­سیم زیرآب و در نهایت، ارائه یک روش است که مکان­یابی و همزمان­سازی حسگرهای زیرآب را به صورت توامان انجام دهد و درعین حال محدودیت­های موجود در محیط زیرآب را مدنظر قرار دهد.برای نشان دادن کارایی روش ارائه شده از شبیه­ساز مطلب استفاده خواهد شد و تکنیک ارائه شده با تکنیک­هایی که قبلا ارائه شده­اند مقایسه می­شود.[1] Multipath[2] Time Division Multiple Access[3] Medium Access Control[4] Time Of Arrival[5] Time Difference Of Arrivals[6] accuracyتعداد صفحه :118قیمت : 14000تومان

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

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

پشتیبانی سایت :        09309714541 (فقط پیامک)        info@arshadha.ir

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

--  -- --

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

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