پایان‌نامه

مسیریابی با حداقل تأخیر در شبکه های حسگر بی سیم سلسله مراتبی

چکیده

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

اساتید راهنما و مشاور

هنگامه کشاورز

پایان‌نامه‌های مشابه

  • بهبود مکانیزم توزیع کلید در شبکه های حسگر بی سیم سلسله مراتبی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوترطاهره امینی علویجه

    امنیت و مدیریت کلید یکی از مهمترین مسائل چالش برانگیز و سرویس های اساسی در شبکه های حسگر بی سیم محسوب می شود. اولین مرحله در تأمین امنیت، انتخاب یک الگوریتم رمزنگاری مناسب است. در این پایان نامه ما از یک الگوریتم رمزنگاری خم بیضوی استفاده کرده ایم. این انتخاب نه تنها به دلیل اندا

  • طراحی پروتکل مسیریابی با قابلیت تضمین کیفیت آگاه از انرژی در شبکه حسگر بی سیم چند سینکی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسیسارا ظفر جعفرزاده

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

  • مسیریابی امن در شبکه‏ های حسگر بی سیم

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - پژوهشکده برق و کامپیوترسپیده مرادی

    شبکه حسگر بی‎سیم یک نوع از شبکه‎های بی‎سیم موردی و ترکیبی از حسگر‎های کوچک است که به صورت انبوه در محیط پخش شده‎اند. گره‎های حسگر اساسا منابع و قدرت محدودی دارند. در تعدادی از کاربردهای این شبکه‎ها، تضمین امنیت یک مسئله حیاتی است. همچنین پروتکل‎های مسیریابی طراحی شده بیشتر بر روی

  • یک پروتکل مسیریابی انرژی آگاه جدید بهمراه ارائه کیفیت سرویس در شبکه حسگر بی سیم

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترکریم رستم زاده

    مساله مسیریابی به عنوان یک مساله بنیادین در همه شبکه ها چه بی سیم و چه سیمی مطرح است. شبکه های حسگر بی سیم به نمونه ای از شبکه های بی سیم است که از برترین تکنولوژی های قرن بیست و یکم محسوب می شود. این شبکه ها تقریبا در همه زمینه ها قابل استفاده می باشند. مسیریابی در این شبکه ها ب

  • مسیریابی در شبکه حسگر بی سیم

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترزهرا ابوالفضلی

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

  • روش جدید مسیریابی ترکیبی در شبکه های حسگر بی سیم

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده برق و الکترونیکمحمد صادقی نژاد

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

اسناد مشابه