موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

  • پنج شنبه ۲۲ تیر ۱۳۹۶
  • بازدید 1,400 نفر
  • 1 امتیاز2 امتیاز3 امتیاز4 امتیاز5 امتیاز (107 امتیاز از 22 رای)
    Loading...

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

پروژه موقعیت ‌یابی در شبکه حسگر بی سیم با MATLAB

شبیه سازی مقاله A Positioning Method in Wireless Sensor Networks Using Genetic Algorithms

پروژه شبیه سازی موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک را در نرم افزار متلب با عنوان مقاله A Positioning Method in Wireless Sensor Networks Using Genetic Algorithms به همراه ترجمه مقاله، پاورپوینت و فیلم نحوه اجرا آماده کردیم. در ادامه معرفی شبکه های حسگر بی سیم پرداخته و توضیحاتی از پروژه پیش رو ارائه می شود و فیلم و تصاویری از خروجی پروژه نیز همراه با لینک دانلود رایگان مقاله مرجع قرار داده شده است.

مصرف انرژی و پوشش در شبکه های حسگر بی سیم :

شبکه‌ های حسگر بی سیم در طی سال های گذشته چالش ‌های تازه ای را برای توسعه‌ دهندگان پروتکل‌ های شبکه فراهم ساخته اند. مصرف انرژی و پوشش شبکه ، دو مورد از چالش های شبکه های WSN می باشند. در این مقاله ما روش های هوشمند موقعیت ‌یابی گره را ارزیابی می ‌کنیم تا با پوشش حفاظت ‌شده، کاهش مصرف انرژی در شبکه WSN را داشته باشیم. در شبکه ‌‌های حسگر بی سیم، به منظور اینکه قادر باشیم تا با مصرف کارآمد انرژی، گره ها را موقعیت ‌یابی کنیم، از یک الگوریتم ژنتیک کمک می گیریم. نتایج بدست آمده از شبیه‌ سازی در نرم افزار MATLAB نشان می دهد که الگوریتم هوشمند ارائه شده می ‌تواند افزایش طول عمر شبکه را برای روش متفاوت موقعیت‌ یابی شبکه داشته باشد.

الگوریتم ژنتیک و الگوریتم K-means در پروژه موقعیت ‌یابی در شبکه حسگر بی سیم :

در این مقاله، با استفاده از الگوریتم ژنتیک و خوشه ‌بندی با الگوریتم k-means ، یک روش جدید برای محلی‌ سازی گره ارائه می‌ کنیم. ساختار ادامه‌ مقاله به شرح زیر است: ابتدا الگوریتم ژنتیک و نحوه‌ استفاده از آن را به طور خلاصه توصیف می ‌کنیم. سپس با توجه به عوامل تناسب، الگویی برای موقعیت ‌یابی گره ارائه می ‌نماییم. در نهایت، نتایج شبیه ‌سازی با متلب نشان داده شده و با روش دیگری که در بخش ۴ وجود دارد مقایسه می ‌شوند.

پیشینه‌ الگوریتم ژنتیک:

الگوریتم ژنتیک (GA)، یکی از انواع الگوریتم ‌های تکاملی است که از زیست ‌شناسی الهام گرفته شده است. اطلاعات، به صورت کروموزوم تشکیل می ‌شوند و توسط عملیات‌ های خاصی مثل ارث، جهش، انتخاب، و دو رگه بودن، با هم ترکیب می‌ گردند. بهترین کروموزوم این جمعیت، با توجه به یک تابع تناسب که ارتباط نزدیکی با هدف مسئله دارد انتخاب می ‌شود.

روش ‌های پیشنهادی در پروژه موقعیت ‌یابی در شبکه حسگر بی سیم :

جین و همکاران در مقاله خود (مرجع شماره ۴) یک روش مبتنی بر الگوریتم ژنتیک ارائه داده اند که در شبکه ‌ای که از پیش موقعیتش تعیین شده است ارتباطات بین گره ‌ها را کاهش می ‌دهد تا به حداقل انرژی دست یابد. فرنتینوس و همکاران در مقاله خود (مرجع شماره ۱۲) با تغییر تابع تناسب، این ایده را بهبود بخشیدند. در الگوریتم آنها، سرهای خوشه در هر خوشه، بر اساس انرژی و سطح ارتباطات آنها با سایر حسگر ها انتخاب می ‌شوند.

در شبکه ‌های حسگر بی سیم، اگر گره‌ ها ثابت باشند احتمال دارد با یک موقعیت ‌یابی مناسب در مقداردهی اولیه‌ شبکه، برخی مسائل مثل مصرف انرژی و پوشش شبکه حل شوند. ما با موقعیت ‌یابی مناسب می ‌توانیم هزینه‌ ارتباطات بین گر ه‌ها را کاهش دهیم.

مصرف انرژی گره‌ ها و پوشش شبکه با الگوریتم ژنتیک و الگوریتم K-means :

بین مصرف انرژی گره‌ ها و پوشش شبکه یک رابطه جایگزین وجود دارد. در این مقاله، یک راه ‌حل مناسب برای رسیدن به بهترین موقعیت ‌یابی گره‌ ها با استفاده از الگوریتم ژنتیک ارائه می ‌شود. این روش، بهترین موقعیت یابی در شبکه حسگر بی سیم را بر اساس دو تابع تناسب انتخاب خواهد کرد. بعد از اینکه بهترین ترتیب گره‌ها را توسط الگوریتم ژنتیک پیدا کردیم، برای خوشه ‌بندی آنها از الگوریتم K-means استفاده می ‌کنیم.

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

پوشش شبکه در پروژه موقعیت ‌یابی در شبکه حسگر بی سیم :

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

شبیه ‌سازی در پروژه موقعیت ‌یابی در شبکه حسگر بی سیم :

برای شبیه ‌سازی این الگوریتم، یک ناحیه‌ مستطیل ‌شکل با طول و عرض ۲۰۰ متر را انتخاب کرده ‌ایم و در آغاز، ۱۰۰ گره را به طور تصادفی در آن قرار دادیم. طول هر بسته‌ ارسال ۳۲ بایت است. طیف رادیویی هر حسگر ۴۰ متر است. موقعیت سینک نیز در گوشه‌ بالایی سمت راست ناحیه در نظر گرفته می ‌شود. پارامتر های شبیه ‌سازی در جدول موجود در مقاله نشان داده می ‌شوند.

تصاویری از خروجی پروژه موقعیت ‌یابی در شبکه حسگر بی سیم در متلب :

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۱

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۲

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۳

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۴

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۵

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۶

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۷

 

موقعیت ‌یابی در شبکه حسگر بی سیم با الگوریتم ژنتیک در متلب

شکل ۸


مشاهده ویدئو در این باره

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید
  1. تصویر آواتار کاربر 0
    اصغر قربانزاده یکشنبه , ۲۵ تیر

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

    • تصویر آواتار کاربر 1
      یعثوب سیفی زادهسه شنبه , ۲۷ تیر

      بله در این زمینه پروژه تشخیص و جلوگیری از نفوذ در شبکه حسگر بی سیم موجود است که از آدرس زیر می تونید مشاهده کنید. https://netsimulate.net/detecting-attacks-in-wsn-using-genetic-algorithm

  2. تصویر آواتار کاربر 0
    مژگان اسلامی چهارشنبه , ۴ مرداد

    سلام نسخه ای که تو پروژه موقعیت ‌یابی در شبکه حسگر بی سیم استفاده شده چنده می خواستم ببینم با نسخه ای که من دارم هم خونی داره یا نه؟

    • تصویر آواتار کاربر 1
      یعثوب سیفی زادهچهارشنبه , ۱۸ مرداد

      با متلب 2013 تست شد و بدون ایراد اجرا گرفتیم

  3. تصویر آواتار کاربر 0
    پونه شنبه , ۲۹ مهر

    سلام، چرا مقالات جدیدتری رو اجرا نمیکنید، این مقاله از نظر ژورنالی خوب و معتبره ولی قدیمیه. مقاله بعدیتونم درسته برای سال ۲۰۱۴ هستش ولی کنفرانسیه، اعتبارش بدرد پایان نامه نمیخوره. از الگوریتم ژنتیک همین دو نمونه رو فقط شبیه سازی کردید؟؟

  4. تصویر آواتار کاربر 0
    صبحان شریفی نیا جمعه , ۸ تیر

    سلام نام چند مورد از الگوریتمی که تو شبکه حسگر بیسیم وجود داره رو می خواستم بدونم ؟

    • تصویر آواتار کاربر 1
      یعثوب سیفی زادهپنج شنبه , ۲۸ تیر

      LEACH , LEACH-C , MODLEACH , TL-LEACH , M-LEACH , E-LEACH , V-LEACH , SPEED , GIF , SAR , SPIN , irected Diffusion , PEGASIS , ZigBee , GBR , EAR