1. برای کسب اطلاعات بیشتر در ساعات 9 الی 13 و 16 الی 18 با شماره 08138270182 یا 09353637799 تماس حاصل فرمایید.
    آدرس ایمیل: info@wsnlab.ir یا wsnlab.ir@gmail.com
    آدرس کانال تلگرام http://telegram.me/gloriot
  2. بدین وسیله به اطلاع پژوهشگران محترم می رسانیم که آزمایشگاه اینترنت اشیاء ایران راه اندازی شد. از این پس می توانید با شماره تلفن همراه 09353637799 با لابراتوار در تماس باشید.

روش های حل مسئله پوشش در شبکه های حسگر

شروع موضوع توسط Homaei 4/6/12 در انجمن پوشش در شبکه حسگر بی سیم

تلفن سفارش: 08138311237 تلفن سفارش: 08138311237
  1. Homaei مدیر کل سایت

    تاریخ عضویت:
    25/2/12
    تعداد ارسال ها:
    2,038
    تشکر شده:
    11,617
    امتیاز دستاورد:
    12,265
    وب سایت:
    روش های حل مسئله پوشش در شبکه های حسگر
    این روش ها را به دو دسته متمرکز (Centralized)و توزیع شده (Distributed)تقسیم بندی می کنند.
    در الگوریتم های متمرکز ، یک یا چند گره مرکزی برای چگونگی وضعیت گره های حسگر تصمیم گیری می کنند.
    اما در اگوریتم های توزیع شده ، هر حسگر با جمع آوری اطلاعات از همسایه های خود و با توجه به وضعیت توپولوژی گره های شبکه می تواند برای وضعیت و عملیات مربوط به خود تصمیم گیری نماید.

    الگوریتم های متمرکز در مسئله پوشش

    یک شبکه حسگر بی سیم می تواند متشکل از تعداد زیادی از گره های حسگر باشد که داخل یک ناحیه دور از دسترس توسعه داده شده اند. بنابر این شارژ مجدد و یا جایگزین کردن باتری حسگر ها امکان پذیر نیست .بنابر این پوشش ناحیه شبکه اهمیت دارد که مصرف انرژی حسگر ها حداقل تا میزان عمر شبکه حداکثر گردد. در اینجا مسئله پیدا کردن بیشترین تعداد cover مورد توجه است ، با الگوریتم متمرکز(CCP-WSN) به بررسی مسئله می پردازیم.این الگوریتم دارای 2 فاز می باشد


    الف) الگوریتم ژنتیک
    ب) جستجوی محلی بر پایه دو الگوریتم گراف کلاسیک
    الگوریتم ژنتیک برای حل مسئله پوشش با حداقل تعداد گره هایی که برای پوشش کل شبکه لازم است به کار می رود.الگوریتم کلاسیک دایجسترا و پریم اتصال گره های فعال را تضمین می کنند.
    در بسیاری از مقالات کیفیت پوشش شبکه حسگر بی سیم در مقابل طول عمر شبکه مورد بررسی قرار می گیرد. یک معیار کیفی از این که چه تعداد از گره های در فضای خیلی نزدیک به هم قرار داده شده اند و همچنین ، ملاحظات کیفی در زمینه این که چگونه کل شبکه به خوبی پوشش داده می شود در نظر گرفته می شوند.
    بر اساس ملاحظات کیفی ، پوشش شبکه به سه دسته تقسیم می شود :
    • پوشش خوب
    • پوشش متوسط
    • پوشش ضعیف یا سست


    برای حل مسئله پوشش نیز از مسیریابی کارآمد انرژی با الگوریتم های ژنتیک استفاده می شود.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  2. مشاوره، آموزش و پیاده سازی پروژه های شبکه های موردی، شبکه حسگر بی سیم و انواع شبکه های کامپیوتری . برای کسب اطلاعات بیشتر با شماره 08138270182 تماس بگیرید. .
  3. farshidbagheri کاربر معمولی

    تاریخ عضویت:
    11/5/12
    تعداد ارسال ها:
    207
    تشکر شده:
    238
    امتیاز دستاورد:
    43
    ژنتیک در کاهش مصرف انرزی هم تاثیر زیادی داره :

    نتیجه ی مقاله :

    يكي از مهمترين چالش‌ها در شبكه‌هاي حسگر بي‌سيم محدوديت منابع مي‌باشد؛ به همين دليل مسيريابي در اين شبكه‌ها اهميت ويژهاي دارد. يكي ازتكنيك‌هاي مسيريابي كارا، مسيريابي سلسله مراتبي مبتني بر خوشه‌بندي حسگرها ميباشد.در روشهاي خوشه‌بندي، انتخاب سرخوشه‌ها اهميت بسيارزيادي داشته و مي‌تواند به كاهش انرژي مصرفي كمك نمايد؛ زيرا در اين روشها بيشتر بار شبكه بر روي سرخوشه‌ها بوده و اين گره‌ها معمولازودتر از ساير گره‌ها انرژي خود را از دست مي‌دهند. يكي از دلايل مصرف انرژي در شبكه‌هاي حسگر بي‌سيم، ارسال اطلاعات حسگرها بهايستگاه اصلي بوده كه اين امر در روشهاي مسيريابي سلسله مراتبي بر عهده سرخوشه‌ها مي‌باشد. اخيرا ايده ايستگاه اصلي متحرك، براي افزايشعمر شبكه‌هاي حسگر ارائه شده است. در روش پيشنهادي در ابتدا انتخاب سرخوشه‌ها توسط منطق فازي و با در نظر گرفتن پارامترهاي انرژيحسگر، تعداد همسايه‌هاي حسگر و پارامتر d جهت توزيع مناسب سرخوشه‌ها در شبكه انجام مي‌شود.سپس نقطه هاي بهينه براي حركت ايستگاهاصلي با استفاده از الگوريتم ژنتيك جهت مصرف بهينه انرژي سرخوشه‌ها تعيين ميشود. در شبيه سازي، الگوريتم پيشنهادي با پنج الگوريتمLEACH [8]، ECS [10]، Gupta [11]، SHEF [12] و FSCA [13] از لحاظ عمر شبكه، انرژي شبكه، واريانس انرژي، تعداد سرخوشه‌ها و كمترين فاصله بين سرخوشه‌ها مقايسه گرديد. در تمامي اين مقايسات الگوريتم پيشنهادي عملكرد مطلوبتري نسبت به ساير روشها از خود نشانمي‌دهد. نتايج نشان مي‌دهد كه روش پيشنهادي توانسته است تا 40.5% عمر شبكه‌هاي حسگر را افزايش دهد.

    به خاطر درخواست اقای همایی ، قرار دادم.
    در آینده در زمینه ی ژنتیک حتما توضیحات بیشتری می دم.

    فرشید باقری ساروی

    nasim likes this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.
  4. hamed_ah کاربر تازه وارد

    تاریخ عضویت:
    24/4/12
    تعداد ارسال ها:
    6
    تشکر شده:
    3
    امتیاز دستاورد:
    3
    من یک پروژه شبکه حسگر بیسم در مورد پوشش و مصرف انرژی دارم ولی اطلاعاتی ندارم میشه خواهش کنم کمکم کنید؟
    myyooord and tcm like this.
    لطفاً انجمن را به دوستان خود معرفی نمایید تا محیطی پویا تر داشته باشیم.

به اشتراک بگذارید