چهارشنبه 28 شهریور 1397 | Wednesday 19 th of September 2018 صفحه اصلی گروه الکترونیکی کامپیوتر
عنوان فارسی: مطالعه الگوریتم های خوشه بندی شبکه های حسگر بی سیم
عنوان انگلیسی: Study clustering algorithms for wireless sensor networks
دانشجو: سجادی نیا مهدی
استاد راهنما: پیمان نعمت الهی
استاد دفاع: نامشخص
تاریخ ارائه: تیر ماه 1390
مقطع تحصیلی: کارشناسی
دانشگاه: دانشگاه پیام نور مشهد
موضوعات مرتبط: تحقیقاتی | طراحی الگوریتم | شبکه |
رشته های مرتبط: علوم کامپیوتر | مهندسی فناوری اطلاعات |
تاریخ قرار گیری در سایت: 28 تیر 1391 ساعت: 17:19:08
تعداد بازدید: 9788 بازدید
چکیده فارسی: پیشرفت‌های اخیر در زمینه الکترونیک و مخابرات بی‌سیم توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری‌های گوناگون داده است. این حسگرهای کوچک که توانایی انجام اعمالی چون دریافت اطلاعات مختلف محیطی بر اساس نوع حسگر، پردازش و ارسال ان، نظارت و مانیتورینگ و غیره را دارند، موجب پیدایش ایده‌ای برای ایجاد و گسترش شبکه‌های موسوم به شبکه‌های حسگر بی‌سیم شده‌اند. یک شبکه حسگر متشکل از تعداد زیادی گره‌های حسگر است که در یک محیط به طور گسترده پخش شده و به جمع‌اوری اطلاعات از محیط می‌پردازند. مکان قرار گرفتن گره‌های حسگر، لزوماً از ‌قبل ‌تعیین‌شده و مشخص نیست. چنین خصوصیتی این امکان را فراهم می‌اورد که بتوانیم انها را در مکان‌های خطرناک و یا غیرقابل دسترس رها کنیم. خصوصیت‌ دیگر منحصر به فرد شبکه‌های حسگر، توانایی همکاری و هماهنگی بین گره‌های حسگر است. هر گره حسگر روی برد خود دارای یک پردازشگر است و در صورت استفاده از الگوریتم‌های مرتبط، به جای فرستادن تمامی اطلاعات خام به مرکز، ابتدا خود پردازش‌های اولیه و ساده را روی انها انجام ‌داده و سپس داده‌های نیمه پردازش شده را ارسال می‌کند. با اینکه هر حسگر به تنهایی توانایی ناچیزی دارد، ترکیب صدها حسگر کوچک امکانات جدیدی را عرضه می‌کند. ‌در واقع قدرت شبکه‌های حسگر بی‌سیم در توانایی به‌کارگیری تعداد زیادی گره کوچک است که خود قادر به سازماندهی هستند و در موارد متعددی چون مسیریابی هم‌زمان، نظارت بر شرایط محیطی، نظارت بر سلامت ساختارها یا تجهیزات یک سیستم به کار گرفته شوند. بدلیل وجود تعداد بسیار زیادی حسگر در شبکه و عدم امکان دسترسی به انها، تعویض و شارژ باتری انها عملی نیست و مصرف بهینه انرژی در این شبکه‌ها از اهمیت بالایی برخوردار است به همین سبب، در طراحی این شبکه‌ها مسئله اساسی، محدود بودن منبع انرژی حسگرهاست و ارائه روشهایی جهت مصرف بهینه انرژی که در نهایت باعث افزایش عمر شبکه شود به شدت مورد نیاز است. پژوهش های قبلی نشان داده است که با خوشه‌بندی گره‌های شبکه، می‌توان به کارایی بهتری از انرژی رسید، که به افزایش عمر شبکه منتهی می شود. خوشه ها هر یک شامل یک گره اصلی به نام سرخوشه و تعدادی گره فرعی به نام عضو می باشند. ایجاد کنترل روی تعداد و مکان سرخوشه ها و همچنین اندازه سرخوشه ها در هر دوره از فعالیت شبکه، مسئله را پیچیده‌تر می کند. معیار سنجش بر اساس حداقل انرژی مصرف شده گره‌های شبکه در طی هر دوره عملیات ارسال داده به ایستگاه اصلی خواهد بود که منجر به ایجاد تعادل در مصرف انرژی سرخوشه ها و در نتیجه طولانی‌تر شدن عمر شبکه می شود. مقایسه تعداد گره‌های زنده، انرژی مصرفی شبکه در این پایان نامه نشان می دهد که الگوریتم پیشنهادی از این نظر کارا است.
چکیده انگلیسی:
کلمات کلیدی: شبکه‌های حسگر بی‌سیم، خوشه‌بندی، سرخوشه، تعادل انرژی، عمرشبکه
عنوان بازدید
 فصل اول: مقدمه 1773
|— 1-1 مقدمه 2259
|— 1-2 تاریخچه 1941
|— 1-3 انگیزه و تعریف مساله 1951
 فصل دوم : شبکه‌های حسگر بی‌سیم 2005
|— 2-1 مقدمه 1943
|— 2-2 کاربرد شبکه‌های حسگر بی‌سیم 2057
|— 2-3 ساختار گره حسگر بی‌سیم 2092
|— 2-4 ساختار شبکه‌های حسگر بی‌سیم 2020
|— 2-5 چالش‌های پیش رو در شبکه‌های حسگر بی‌سیم 1944
|— 2-6 روشها و عوامل موثر در کاهش مصرف انرژی 1869
|—|— 2-6-1انواع روشهای کاهش مصرف انرژی 2067
|— 2-7 موضوعات موثر در عملکرد شبکه‌های حسگر بی‌سیم 1789
|—|— 2-7-1پویایی شبکه 1750
|—|— 2-7-2توسعه گره 1863
|—|— 2-7-3 ملاحظات انرژی 1575
|—|— 2-7-4مدلهای تحویل داده 1483
|—|— 2-7-5توانمندیهای گره 1417
|—|— 2-7-6تجمیع / ترکیب داده 1463
|—|— 2-7-7 ناهمگن بودن گره / لینک 1451
|—|— 2-7-8تحمل پذیری خطا 1442
|—|— 2-7-9درجه اتصال 1406
|—|— 2-7-10پوشش 1412
|—|—|— 2-7-10-1 تقسیم بندی اول 1515
|—|—|— 2-7-10-1-1تقسیم بندی دوم 1739
|—|— 2-7-11کیفیت سرویس 1453
|—|— 2-7-12هزینه تولید 1354
|—|— 2-7-13محدودیتهای سخت افزاری 1364
|— 2-8 پروتکل های ارتباطی در شبکه‌های حسگر بی سیم 2607
|— 2-9مسیریابی 2027
 فصل سوم : مروری بر کارهای مرتبط و پیشرفت‌های اخیر 1618
|— 3-1مقدمه 1495
|— 3-2شبکه‌های مسطح 1570
|—|— 3-2-1کنترل برد فرستنده 1427
|—|— 3-2-2کنترل تعداد همسایگان 1423
|—|— 3-2-3چند پروتکل معروف در شبکه‌های مسطح 1409
|—|—|— 3-2-3-1گراف همسایگی نسبی 1625
|—|—|— 3-2-3-2 گراف گابریل 1828
|—|—|— 3-2-3-3ﻣﺜﻠﺚ ﺑﻨﺪﯼ ﺩﻻﻧﯽ 1766
|—|—|— 3-2-3-4کوچکترین درخت فراگیر محلی (LMST) 1662
|—|—|— 3-2-3-5الگوریتم ناحیه رله و دربرگیری 1479
|—|— 3-2-4الگوریتم کنترل توپولوژی مبتنی بر مخروط (CBTC) 1611
|—|—|— 3-2-4-1-1 پروتکل KNEIGH 1487
|— 3-3شبکه‌های سلسله مراتبی با مجموعه‌های غالب : 1489
|—|— 3-3-1چند الگوریتم از مدلهای ارائه شده در الگوریتم‌های متمرکز 1525
|—|—|— 3-3-1-1-1 ساخت مجموعه غالب با استفاده از درخت پوشا 1685
|—|—|— 3-3-1-2 متصل کردن مولفه‌های جدا - یافتن مجموعه غالب غیر متصل 1449
|—|—|— 3-3-1-3 اطمینان از متصل شدن با استفاده از درخت اشتاینر 1538
|—|—|— 3-3-1-4متصل کردن یک مجموعه غالب 1428
|—|—|— 3-3-1-5دو ابتکار کوچک سازی مجموعه‌های غالب 1298
|—|—|— 3-3-1-6ابتکار حذف شاخ وبرگ اضافی مبتنی بر موقعیت و درجه 1318
|—|—|— 3-3-1-7 Span 1466
|—|—|— 3-3-1-3خود سازماندهی سلسله مراتبی مبتنی بر نقش 1429
|— 3-4 شبکه‌های سلسله مراتبی خوشه‌ای 2506
|—|— 3-4-1 قانون کلی در ایجاد خوشه‌های مستقل 1654
|—|— 3-4-2ملاحظات عملکردی در مورد خوشه‌بندی 1601
|—|— 3-4-3وصل کردن خوشه‌ها به یکدیگر 1542
|—|— 3-4-4چند پروتکل معروف در شبکه‌های سلسله مراتبی خوشه‌ایی 1694
|—|— 3-4-5پروتکل LEACH 3941
|—|—|— 3-4-5-1الگوریتم پدیدار شونده در تشکیل خوشه 1831
|—|— 3-4-6خوشه‌های چند گامی 1684
|—|— 3-4-7تثبیت اندازه خوشه‌ها با بودجه رشد 1589
|—|— 3-4-8لایه‌های مختلف خوشه‌بندی 1594
|—|— 3-4-9خوشه‌بندی غیر فعال 1496
|—|— 3-4-10سایر موارد مربوط به خوشه‌بندی 1509
|— 3-5روشهای هایبرید(ترکیب توپولوژی سلسله مراتبی و کنترل توان) 1559
|—|— 3-5-1 کنترل توان مبتنی بر Pilot 1485
|—|— 3-5-2پروتکل کلاسترپا 1484
|—|— 3-5-3روشهای دیگر صرفه جویی مصرف انرژی 1539
|—|—|— 3-5-3-1 GAF 1781
|—|—|— 3-5-3-2 ASCENT 1735
 فصل چهارم :نتیجه گیری 3891
  منابع 2472
Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26