ارائه یک الگوریتم کارآمد خوشه بندی چندگانه بر اساس بهره برداری از خاصیت تنکی عامل های هم پوشان برای کاربردهای شبکه های حسگر بی سیم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
- نویسنده علی کیارشی
- استاد راهنما جلیل سیفعلی هرسینی
- سال انتشار 1392
چکیده
امروزه شبکه های حسگر بی سیم(wsns) برای کاربردهایی از قبیل کنترل, اندازه گیری و مانیتورینگ مورد توجه قوجه قرار گرفته اند. از مزایای اینگونه شبکه ها می توان به قابلیت پویایی و تحرک, همچنین افزایش سرعت دراستفاده و نصب آنها و مواردی دیگر اشاره نمود. در مقابل اینگونه شبکه ها دارای محدودیتهایی می باشند که از جمله آنها می توان به محدودیت درمصرف انرژی, در قدرت محاسباتی, در پهنای باند بخاطر ارتباطات بی سیم و محدودیت در فضای ذخیره سازی اشاره کرد. در سالهای اخیر از الگوریتم های خوشه بندی برای بهبود کارایی و تحلیل عملکرد در شبکه های حسگر بی سیم استفاده شده است . روش خوشه بندی چند گانه ( (co-clustering که نوعی تکنیک داده کاوی است اجازه خوشه بندی همزمان سطرها و ستون ها یک ماتریس را می دهد. خوشه بندی دوگانه, شامل پارتیشن بندی همزمان مجموعه ای از نمونه ها و صفات (attributes) آنها به زیر مجموعه هایی (بعضا دارای هم پوشانی) است که دارای بیشترین چسبندگی به هم می باشند (عاملهای هم پوشان). از خوشه بندی چندگانه می توان برای آنالیز الگوهای ترافیکی جهت تشخیص رفتارهای مخرب از رفتارهای طبیعی در شبکه های حسگر بی سیم استفاده نمود و بنابراین به کمک این روشها می توان حملات مختلف به شبکه های حسگر بی سیم را شناسایی نمود. اخیرا ابزار جدید پردازش مبتنی بر بهره برداری از خاصیت تنکی فضای نمونه ها ارائه شده است, و برای استخراج رفتار از شبکه های اجتماعی مورد استفاده قرار گرفته است. هدف از انجام این پروژه ارائه یک روش خوشه بندی چندگانه با بهره برداری از خاصیت تنکی موجود در عاملهای هم پوشان جهت نیل به پیچیدگی محاسباتی پایین, می باشد. در ادامه کاربردهای الگوریتم ارائه شده برای بهبود عملکرد در شبکه های حسگر بی سیم مورد توجه قرار می گیرد.
منابع مشابه
ارائه یک الگوریتم فازی-ژنتیک برای کاهش توان مصرفی در شبکه های حسگر بی سیم بدنی
WBANs (Wireless Body Area Network) are expected to consume very low electrical power. One of the most important factors of energy consumption in WBAN is the presence of interference between the transmitter and receiver nodes. In this paper, a fuzzy- genetic based power control method is proposed to intelligently align transmission power of sensor nodes within a WBAN. This technique utilizes th...
متن کاملطراحی یک الگوریتم رمز قالبی جدید مناسب برای شبکه های حسگر بی سیم
در این مقاله یک الگوریتم رمزنگاری قالبی مناسب برای کاربرد های مجتمع به همراه یک روش جدید برای بیان امنیت خطی و تفاضلی پیشنهاد می گردد. ا لگوریتم پیشنهادی دارای طول قالب ورودی 64 بیت و طول کلید 64 بیت می باشد. ساختار کلی این الگوریتم از نوع فیستلی ساده بوده که در تابع دور آن از ساختار فیستلی تعمیم یافته نوع دو استفاده شده است. طراحی الگوریتم به گونه ای است که دارای امنیت قابل اثبات خطی و تفاضل...
متن کاملطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
متن کاملارائه یک الگوریتم خوشه بندی رقابتی برای بهبود مصرف انرژی در شبکه های حسگر بی سیم
شبکه های حسگر نسل جدیدی از شبکه ها هستند که به طور معمول، از تعداد زیادی گره های ارزان قیمت تشکیل شده اند و ارتباط این گره ها به صورت بی سیم صورت می گیرد. هدف اصلی در این شبکه ها، جمع آوری اطلاعاتی از محیط پیرامون برای پردازش های بیشتر است. گره ها در شبکه های حسگر بی سیم با باتری هایی با طول عمر محدود مجهز شده اند. این مسئله روی کارایی کلی شبکه بسیار تاثیرگذار است. یک راه حل برای کنترل مصرف انر...
صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملارائه روشی مبتنی بر هوش محاسباتی، برای بهبود افزایش طول عمر شبکه های حسگر بی سیم
Recent advances in wireless electronic and communications provide us the ability to build small, economical sensors with low power consumption and many diverse applications. Limited energy capacity of sensors is a huge challenge that will affect these networks. Clustering has been used as a well-known method to handle this challenge. To find appropriate location of clusters' heads, imperialist ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023