ارائه یک الگوریتم کارآمد خوشه بندی چندگانه بر اساس بهره برداری از خاصیت تنکی عامل های هم پوشان برای کاربردهای شبکه های حسگر بی سیم

پایان نامه
چکیده

امروزه شبکه های حسگر بی سیم(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