پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان

word 863 KB 31049 47
1393 کارشناسی ارشد مهندسی کامپیوتر
قیمت: ۶,۱۱۰ تومان
دانلود فایل
  • بخشی از محتوا
  • وضعیت فهرست و منابع
  • پایان نامه کارشناسی ارشد رشته مهندسی کامپیوتر

    گرایش:  نرم افزار

    چکیده

    ﺍﻣﺮﻭﺯﻩ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯﺷﺒﮑﻪ­ های ﺳﻨسور ﺑﻲ­ﺳﻴﻢ (Wireless Sensor Network) ﺑﻪ ﺷﮑﻞﮔﺴﺘﺮﺩﻩ­ﺍی  ﺭﻭ ﺑﻪ ااست. ﺑﻪ ﻋﻠﺖ ﺍﺳﺘﻔﺎﺩﻩ ﻏﺎﻟﺐ ﺍﺯ ﺑﺎﻃﺮی ﺑﺮﺍی ﺗﺎﻣﻴﻦ ﺍﻧﺮﮊی ﻣﺼﺮﻓﻲ ﺍﻳﻦ ﺳﻨﺴﻮﺭﻫﺎ ﻭ ﻫﻤﭽﻨﻴﻦ ﻋﺪﻡ ﺩﺳﺘﺮﺳﻲ ﺁﺳﺎﻥ ﺑﻪ ﺳﻨﺴﻮﺭﻫﺎ ﺩﺭ ﺑﺴﻴﺎﺭی ﺍﺯ ﺍﻳﻦ ﮐﺎﺭﺑﺮﺩﻫﺎ، ﻣﻬﻨﺪﺳﺎﻥ ﻭ ﻣﺤﻘﻘﺎﻥ ﺑﻪ ﺳﻤﺖ ﻃﺮﺍﺣﻲ پروتکل­ ﻫﺎی  ﻣﺴﻴﺮﻳﺎﺑﻲ ﺑﺎ خصوصیات انرژی مصرفی کم و افزایش طول عمر شبکه ترغیب شده­اند. ﺍﻳﻦ تحقیق، ﻳﮏ ﭘﺮﻭﺗﮑﻞ ﻣﺴﻴﺮﻳﺎﺑﻲ ﺗﻮﺯﻳﻊ­ﺷﺪﻩ ﺭﺍ ﺑﺮ ﺍﺳﺎﺱ ﺭﻭﺵ الگوریتم کلونی ﻣﻮﺭﭼﻪ­ﻫﺎ ﺩﺭ ﺟﻬﺖ ﺑﻬﺒﻮﺩ ﭘﺎﺭﺍﻣﺘﺮﻫﺎی ﻣﺬﮐﻮﺭ ﺍﺭﺍﺋﻪ می­دﻫﺪ. الگوریتم کلونی مورچگان یک الگوریتم متاهیوریستیک می­باشد که توسط دوریگو و همکارانش برای حل برخی مشکلات ترکیبی بهینه سازی مانندمسئله فروشنده دوره گرد معرفی شد. الگوریتم کلونی مورچگان یکسری ویژگی­هایی از جمله محاسبه توزیعی ، خودسازماندهی و بازخورد مثبت دارد که برای جست­و­جوی مسیر در شبکه­ های ارتباطی کاربرد دارد. 

    در نهایت پروژه خود را با زبان قدرتمند متلب پیاده­سازی کرده و شبیه ­سازی­ های خود را ارائه نمودیم. ﻧﺘﺎﻳﺞ ﺁﺯﻣﺎﻳﺸﺎﺕ ﮐﺎﻫﺶﻧﺰﺩﻳﮏ به %۴۰ ﻣﺼﺮﻑ ﺍﻧﺮﮊی ﻭ ﺍﻓﺰﺍﻳﺶ 3ﺑﺮﺍﺑﺮ ﻃﻮﻝ ﻋﻤﺮ ﺷﺒﮑﻪ را نسبت به حالت عادی نشان می­دهد.

    کلمات­کلیدی ­:­ شبکه­های­حسگر بیسیم،­الگوریتم کلونی مورچگان، مصرف انرژی ­

    فصل اول

     

     

    کلیات

     

     

    1مقدمه

    امروزه بحث سیستم­های کنترل و نظارت از راه دور یکی از مباحث پر چالش در زمینه علوم الکترونیک کامپیوتر می­باشد، لذا تحقیقات در هر زمانی به دنبال راه حلی می­باشد تا شرایط خاص و­انتظارات مدنظر را پاسخ دهد؛ در شرایط وکیفیت کاری یکسان هر چه نسبت هزینه به کارائی پائینتر باشد، همان قدرمحبوبیت آن شیوه بالاتر خواهد رفت. برای اگاهی از تغییرات محیط اطراف و یا وضعیت هر مجموعه نیازمند یکسری تجهیزاتی هستیم که بعنوان حسگر شناخته می­شوند و اینها تغییرات مدنظر )تغییرات فیزیکی یا شیمیائی) را در قالب یک پاسخ، به منظور اندازه­گیری میزان تغییرات و یا وجود آن، ارائه می­دهند. پس از جمع آوری اطلاعات مورد نیاز می­توان سایر عملیات را بر اساس پاسخ ارائه شده انجام داد. پیشرفت­های اخیر در زمینه الکترونیک و مخابرات بی­ سیم باعث شده بتوانیم گره های حسگر چند کاره، با توان مصرفی پائین و هزینه کم داشته باشیم که از نظر اندازه خیلی کوچک هستند و برا ی مسافت­های کوتاه می­توانند با هم ارتباط برقرارکنند. این گره­های حسگر کوچک طبق نظریه شبکه­های حسگر، دارای تجهیزات حس کردن، پردازش داده­ها و مخابره آنها و همچنین منابع انرژی وداده­محور می باشند. تفاوت اصلی شبکه ­های حسگر با سایر شبکه­ها در ماهیت داده –محور پردازشی بسیار محدود در آنهاست که موجب شده تا روش­های مطرح شده جهت انتقال داده­ها در سایر شبکه­ها و حتی شبکه­هایی که تا حد زیادی ساختاری مشابه شبکه­های حسگر دارند (مانند شبکه­های موردی) ، در این شبکه­ها قابل استفاده نباشند. روند توسعه این شبکه­ها در حدی است که مطمئنا این شبکه­ها در آینده نزدیک، نقش مهمی را در زندگی روزمره ما ایفا خواهند کرد. از کاربرد هایی که در حال حاضر برای شبکه حسگر مطرح می­شود و روز به روز بر تعدادشان افزوده می­شود، می­توان به کاربرد­هایی نظیر عمل ردیابی در محیط­های گسترده جغرافیایی، سیستم­های امنیتی، نظارت بر سازه­های بزرگ، نظارت بر بیماران دارای وضعیت حساس، نظارت بر پارامترهای محیطی در مناطقی که حضور انسان در آنها خطرناک است و بسیاری کاربردهای دیگر اشاره کرد. شبکه­های حسگر در واقع تجمع تعداد زیادی از گره­های حسگرمی­باشند که در محیط پراکنده شده­اند و هر کدام به طور خودمختار و با همکاری سایر گره­ها هدف خاصی را دنبال می­کنند. گره­ها به هم نزدیک هستند و هر گره­ای با گره دیگری می­تواند ارتباط برقرار کند و اطلاعات خود را در اختیار گره دیگری قرار دهد و در نهایت وضعیت محیط تحت نظر، به یک گره مرکزی گزارش می­شود .تکنیک­ها و شیوه­های مورد استفاده در چنین شبکه­های وابستگی شدیدی به ماهیت کاربرد شبکه دارد و ساختارتوپولوژی شبکه، شرایط جوی و محیطی، محدودیتها و ... عوامل موثری در پارامترهای کارایی و هزینه شبکه می­باشند. لذا امروزه در سرتاسر دانشگاه­های معتبر و مراکز تحقیقاتی کامپیوتری، الکترونیکی و بخصوص مخابراتی، شبکه­های حسگربیسیم، یک زمینه تحقیقاتی بسیار جذاب و پرطرفدار محسوب می­شود. تحقیقات و پیشنهادات زیادی در مباحث مختلف ارائه شده است و همچنان حجم تحقیقات در این زمینه سیر صعودی دارد .هدف اصلی تمامی این تلاش­ها و ارائه راهکارها، داشتن سیستمی با شیوه­های کنترلی ساده، آسان و با هزینه پائین می­باشد که در نهایت با پاسخگویی به نیازمندیهای ما بتواند درمقابل محدودیتها (پهنای باند، انرژی، دخالت­های محیطی، فیدینگ و...) ایستادگی کند و شرایط کلی را طبق خواسته­ها و تمایلات ما (انتقال حجم زیاد اطلاعات پر محتوا، بقاء­پذیری و طول عمر بالا، هزینه پائین را فراهم سازد. لذا محققین جنبه­های مختلف را تحلیل و بررسی می­نمایند و سعی می­کنند ایده­های بهینه و کارا را استخراج کنند. این ایده­ها می­توانند از محیط وحش اطرافمان الهام گرفته شده باشد و با استفاده از قوانین ریاضی و نظریات تئوری و آماری می­توان آنها را تحلیل نمود. به دلایل ذکر شده در بالا، بحث شبکه­ های حسگر در حال حاضر یکی از مباحث داغ در محافل علمی است و روز به روز بر نیز در IEEE تعداد مقاله­هایی که در این مورد منتشر می­شوند افزوده می­گردد. در سالهای اخیر نیز چند کنفرانس معتبر در همین زمینه برگزار شده است. یکی از چالش­های مطرح در زمینه شبکه­های حسگر، نحوه مسیریابی و انتقال اطلاعات جمع­آوری شده، در گره­های این شبکه­هاست. از آنجایی که این شبکه­ها از لحاظ میزان انرژی قابل دسترسی و منابع پردازشی موجود، محدودیت دارند، نمی­توان از روش­های مطرح شده برای سایر شبکه­ها، در شبکه­های حسگر استفاده کرد.

    الگوریتم کلونی مورچگان یک الگوریتم متاهیوریستیک می­باشد که توسط دوریگو و همکارانش برای حل برخی مشکلات ترکیبی بهینه­سازی مانند مسئله فروشنده دوره­گرد معرفی شد. الگوریتم کلونی مورچگان یکسری ویژگی­هایی از جمله محاسبه توزیعی، خودسازماندهی و بازخورد مثبت دارد که برای جست­و­جوی مسیر در شبکه­های ارتباطی کاربرد دارد.]6[

     

    1-2 بیان موضوع

    شبکه­های حسگر بیسیم از مجموعه­ای از گره­های حسگر کوچک می­باشند که توانایی نظارت و حس­کردن محیط پیرامون خود و ارسال داده­های حس شده را به یک ایستگاه اصلی (چاهک) دارند [3].

    همانطور که در[4]  گفته شده، پروتکل­های مسیریابی در شبکه­های حسگر بیسیم می­توانند از دید ساختار شبکه به سه دسته مسیریابی تخت، سلسه مراتبی و مبتنی بر مکان تقسیم شوند. در مدل تخت همه­ی گره­ها نقش یا کار مساوی دارند، اما در مدل سلسله مراتبی گره­ها نقش­های مختلفی را در شبکه بازی می­کنند. در مدل مبتنی بر مکان نیز از موقعیت گره­های سنسور برای مسیردهی داده در شبکه استفاده می­شود. پروتکل هایSPIN [1]، سیل آسا، شایعه پراکنی، مستقیم و همگی در دسته­ی مسیریابی تخت قرار دارند. پروتکل های LEACH [2]در دسته­ی سلسله مراتبی و پروتکل­های  [3]GEARو [4]GAFنیز در دسته­ی مبتنی بر مکان قرار می­گیرند.

    در[5] بیان شده که حسگر­ها با منابع محدود انرژی از جمله باتری­ها به تامین انرژی خود می­پردازند که به پردازش، برقراری ارتباط و ذخیره­ی اطلاعات منجر می­شود. با توجه به شرایط محیطی استقرار این شبکه­ها،

     

    تعویض باتری­های گره های حسگر غیرممکن و بسیار پرهزینه است. چالش اصلی [5] WSNمحدودیت انرژی موجود در گره­ها می­باشد که بقای شبکه را تحت تاثیر خود قرار داده و مانع پیشرفت آن شده است.

    در [6] زندگی کلونی شامل توده­ای از موجودات که با هم زندگی می­کنند؛ می­باشد. تعداد زیادی عنصر یا موجود زنده با هم زندگی می­کنند و کلیه­ی رفتارهای آن­ها منظم و در جهت بقای کلونی است. روش کلونی مورچگان برگرفته از رفتار واقعی مورچگان است. مورچه­ها حشراتی اجتماعی هستند که در کلونی­ها زندگی می­کنند و رفتار آن­ها بیشتر در جهت حفظ و بقای کلونی است. مورچه­ها برای یافتن غذا و

    مسیریابی خود از ترشح ماده­ای به نام فرومون استفاده می­کنند و مسیر درست و برگشت خود را از طریق شاخک­ها که قادر به تشخیص فرومون به جامانده می­باشد، انتخاب می­کنند.

    الگوریتم کلونی مورچگان برای اولین بار در [6] توسط مارکر دوریگو و همکارانش به عنوان یک راه­حل برای پیدا کردن کوتاهترین مسیر پیشنهاد شده است. راه حل پیشنهادی از زندگی واقعی مورچگان تاثیر می­گیرد .مورچه­ها موجوداتی اجتماعی هستند و دارای زندگی کلونی. آن­ها خارج از کلونی خود قادر به زیست نیستند. آن­ها با ترشح فرومون به شناخت و انتخاب مسیر خود می­پردازند. در این الگوریتم از مورچه­های مصنوعی استفاده می­شود. الگوریتم با تولید اولیه مورچه­ها آغاز می­شود. مورچه­ها در حالت اولیه قرار گرفته و فرومون اولیه مقداردهی می­شود. سپس کلیه­ی مورچه­ها باید بر پایه­ی تابع هدف ارزیابی شوند. پس از ارزیابی، فرومون و مسیر اولیه به آن­ها تعلق می­گیرد. آن­ها بر اساس میزان مسافت و سطح فرومون توزیع می­شوند. با به اتمام رسیدن مورچه­ها فرایند باید مورچه­های جدید را تولید کند، البته اگر به جواب بهینه نرسیده باشیم. در غیر اینصورت آنقدر الگوریتم تکرار می­شود تا به جواب بهینه یا کوتاهترین مسیر برسیم.

    فاکتور انرژی در WSN مسئله­ ی مهمی است که مقالات گوناگون با بررسی جنبه­های گوناگون در زمینه­هایی چون، الگوریتم استعماری[2]، مسئله­ی کوله پشتی [3]، الگوریتم درخت پوشا[10] و مانند آن به بهینه­سازی آن پرداخته­اند. از آنجایی که یکی از مهم­ترین کاربردهای الگوریتم کلونی مورچگان پیدا کردن کوتاه­ترین و بهینه­ترین مسیر است، لذا تحقیق حاضر با استفاده از آن به شناسایی روشی موثر برای کاهش مصرف انرژی در WSN می­پردازد.

     

    1-3 سابقه و ضرورت انجام تحقیق

    در [1] برای کاهش مصرف انرژی، به کاهش تعداد بسته­هایی پرداخته است که در شبکه منتقل می­شوند. تکنیک تجمیع داده­ها، داده­های به هم مرتبط را با یکدیگر ترکیب می­نماید و از ارسال بسته­های اضافی در شبکه جلوگیری می­نماید. این امر موجب افزایش طول عمر WSN شده زیرا مشکل محدودیت انرژی راتحمل می­کند. برای این کار از ACO با الگوریتم درخت پوشا برای تجمیع داده­ها مورد بررسی قرار گرفته است. WSNداده محور است. تکنیک تجمیع داده­ها مصرف انرژی را با کاهش تعداد انتقال داده­ها کاهش می­دهد و این امر موجب افزایش طول عمر شبکه می­شود. درخت تجمیع داده­ها از فرومون­های انباشته شده، ساخته می­شود. الگوریتم درخت پوشا، انرژی باقی­مانده را می­گیرد و درجه دسترسی جمع­آوری داده­ها را، ارزیابی می­کند. این الگوریتم مشکل درخت جمع­آوری را بهبود می بخشد[1].

    در [2] از روش خوشه­ بندی با استفاده از الگوریتم استعماری استفاده شده است. در چند مرحله گره­های سر خوشه را براساس پارامترهایی نظیر میزان انرژی و پراکندگی گره­ها شناسایی می­نماید. خوشه­هایی متوازن با سر خوشه­هایی با انرژی بالاتر نسبت به گره­های معمولی و در نتیجه طول عمر و کارایی بیشتر ایجاد می­شود.

    در [7] از الگوریتم کلونی مورچگان بر پایه­ی مسئله­ی کوله­پشتی برای گسترش حسگر­ها استفاده شده است. گسترش حسگر­ها یکی از مهم­ترین مسایل در WSNمی­باشد، زیرا یک طرح گسترش بهینه می­تواند هزینه­ها را کم کند، توانایی مسیریابی WSN، کیفیت مشاهده و نظارت در WSN را با افزایش مناطق تحت پوشش بالا ببرد. در طرح ارایه شده عمر شبکه طولانی می­شود .

    در [8] برای بهینه­سازی انرژی در زمینه ردیابی اشیا کار شده است. یک جمع­آوری کننده داده­های موبایل کارا که به ردیابی داده­ها کمک می­کند، استفاده می­شود. در هر خوشه، خوشه­ی هسته انتخاب می­شود. این انتخاب بر پایه­ی تخمین قدرت سیگنال، از گره­های نزدیکتر به هدف که شانس بیشتری برای حسگر هسته بودن دارند، استفاده می­شود. حسگر هسته موقعیت حسگر مقصد را با استفاده از موقعیت گره­های همسایه­ی حسگر هسته، اطلاعات را به سر خوشه می فرستد. موقعیت شی با الگوریتم حرکت ردیابی شده و سپس توسط جمع­کننده داده­های سرخوشه جمع­آوری می­شود.

    در[9] از الگوریتم کلونی مورچگان تجمع داده DAACA (data aggregation ant colony algorithms) برای تجمیع داده­ها استفاده شده است. این الگوریتم شامل سه فاز، مقداردهی اولیه، انتفال بسته­ها و شامل عملیاتی روی فرومون می­باشد. در فاز انتفال، انرژی باقی مانده هر گره و مقدار فرومون همسایه تخمین زده می­شود تا از طریق آن بتوان هاپ بعدی را انتحاب کرد. مرحله­ی بعدی تنظیم فرومون می­باشد که شامل مزایایی در زمان تبخیر آن است. این مرحله شامل 4 استراتژی می­باشد که طول عمر شبکه را بالا می­برد. تحقیقات انجام شده روی تعداد زیادی از گر­ها، DAACA ، کارایی و طول عمر بیشتر، پیچیدگی محاسبه کمتر و نرخ انتقال موفق­تری در یک هاپ، نسبت به سایر الگوریتم­ها دارد.

    برای اینکه بتوان به بهترین کارایی و در نتیجه کمترین مصرف انرژی رسید، می­توان تعداد بسته­های ردو بدل شده در شبکه را به حداقل مقدار خود رساند. در نتیجه، چنانچه بتوانیم بسته­های داده­ای را با کمترین برخورد و در کوتاه­ترین مسیر ممکن بفرستیم، طول عمر باطری و نهایتا طول عمر نود افزایش پیدا می­کند. از طرف دیگر می­توان بسته­های غیر ضروری را در مسیر خود حذف کرد و باعث صرفه­جویی بیشتر شد، همچنین به مقایسه­ی روش پیشنهادی با سایر روش­های موجود می پردازیم.

    1-4 خلاصه فصل

    در این فصل که به بیان کلیات تحقیق اختصاص داشت، مسئله تحقیق، سابقه و ضرورت آن را بیان نموده و همچنین به ذکر خلاصه­ای از روش انجام تحقیق و آزمون فرضیات اکتفا شده است و در نهایت محدودیت­‌های موجود بر سر راه این پژوهش ارائه داده شده است.

     Energy Efficiency in Wireless Sensor Networks With Ant colony Algorithm

    Abstract

     

     

     Nowadays The use of wireless sensor (Wireless Sensor Network) is increasing.for the reason of using battery for energy consumption  and  in some applications, sensors are not reachable,researchers  think to design routing protocol with low energy consumption and increseing duration life of network.

     In this paper, a distributed routing protocol based on ant colony algorithm to improve the above parameters is offerded.

    Ant colony optimization algorithms, is a methaheuristic algorithm,which is introduced  by Dorigo and colleagues to solve some combinatorial optimization problems like salesman . Ant colony optimization algorithms has some attributes like to calculate the number of features including a distributed calculation, self-organizing and positive feedback that use to search path in communication networks.

    Finally, we implement our project with powerful language, MATLAB. Results show,decrease in energy consumption up to 40%  and increase the lifetime of the network.

     

    Keywords: wireless sensor networks, Ant colony optimization algorithms, energy efficiency

     

  • فهرست:

    مقدمه. 1

    کلیات.. 2

    1-1مقدمه. 2

    1-2 بیان موضوع. 4

    1-3 سابقه و ضرورت انجام تحقیق. 6

    1-4 خلاصه فصل. 7

    فصل دوم 8

    مباحث عمومی شبکههای حسگر بیسیم و الگوریتم کلونی مورچگان. 8

    1-2معرفی شبکههای حسگر بیسیم 8

    2-2 معماری حسگر. 9

    2-3 کاربرد 9

    2-4 اجزای سختافزاری شبکههای حسگر. 11

    2-5  روشهای انتشار اطلاعات در شبکههای حسگر بیسیم 12

    2-5-1 روش همه پخشی. 12

    2-5-2 روش شایعه پراکنی. 12

    2-5-3 روش  SPIN1 13

    2-5-4 روش پخش مستقیم 13

    2-5-5 روش مسیریابی جغرافیایی. 13

    2-5-6 روش انتشار بیرون دهنده 14

    2-5-7 روش انتشار جذب یک مرحلهای.. 14

    2-5-8 روش LEACH.. 14

    2-5-9 روش EDDD.. 14

    2-6 محدودیتهای سختافزاری شبکههای حسگر بیسیم 15

    2-7 انرژی مصرفی در شبکههای حسگر بیسیم 15

    2-8 الگوریتم کلونی مورچگان. 16

    2-9 ویژگیهای الگوریتم کلونی مورچگان. 17

    2-10 کاربردهای الگوریتم کلونی مورچگان. 18

    2-11-1 مسیریابی شبکههای کامپیوتری با استفاده از ACO.. 18

    2-12 فلوچارت کلونی مورچگان. 19

    2-13 خلاصه فصل. 20

    فصل سوم 21

    مروری بر کارهای گذشته. 21

    3-1 بهینهسازی مصرف انرژی در شبکههای حسگر بیسیم با استفاده از الگوریتم ژنتیک... 21

    3-2 بهینهسازی انرژی با روشی مبتنی بر بازی اقلیت و اتوماتای یادگیری سلول. 21

    3-3 بهینهسازی انرژی در ارتباطات در شبکههای حسگر بیسیم 21

    3-4 بهینهسازی انرژی با تحویل چند داده 22

    3-5 بهینهسازی انرژی با جلوگیری از چاههای انرژی و توزیع غیر یکنواخت گرهها 22

    3-6 الگوریتم مسیریابی برای شبکههای حسگر بیسیم 22

    3-7 مسیریابی قابل اعتماد و کارآمد در شبکههای حسگر بیسیم 23

    3-8 بیوگرافی از مسیریابی ترکیبی الهام گرفته از الگوریتم بهینهسازی باکتری.. 23

    3-9 بهینهسازی انرژی با استفاده از تکنیک تجمیع دادهها 23

    3-10 مصرف قدرت و افزایش طول عمر شبکه در حین ارتباط گرههای حسگر در wsn. 24

    3-11 اعتبار و کیفیت سرویس با استفاده از الگوریتم کلونی مورچگان. 24

    3-12 بهینهسازی انرژی بر اساس تاریخچهای از پروتکل کنترل پنجره 24

    3-13 برای به دست آوردن بهترین ارتباط در شبکههای حسگر بیسیم با استفاده از الگوریتم ژنتیک و مقایسه و تجزیه و تحلیل  25

    3-14 بهینهسازی انرژی بر اساس مکانیزم مسیریابی برمبنای اتصال و مکان. 25

    3-15 بهینهسازی انرژی با استفاده از سیستم فازی.. 26

    3-16 بهینهسازی انرژی با استفاده از شمای حفظ مکان مبدا 26

    3-17 خلاصه فصل. 26

    فصل چهارم 27

    آزمایشها و ارزیابی نتایج. 27

    4-2اطلاعات مربوط به شبکه. 27

    4-3 شرایط الگوریتم 28

    4-4پروتکل پیشنهادی.. 28

    4-4-1ارسال مجدد antها به درون شبکه. 29

    4-4-2انتخابPROXY برای نودهای ایزوله. 29

    4-5متوسط مصرف انرژی.. 30

    4-6متوسط تعداد نودهای زنده 30

    4-7طول عمر شبکه. 31

    4-8مجموعه آزمایشی و محیط پیاده سازی و اجرا 32

    4-9خلاصه فصل. 32

    بحث و نتیجهگیری.. 33

    6-1 نتیجهگیری.. 33

    6-2 پیشنهادات.. 34

    منابع. 35

     

    منبع:

    . غفاری، داروگران و شیری، بهمن1389 ،مقایسه روش های تجمیع داده ها در شبکه های حسگر بیسیم ،سومین همایش ملی مهندسی کامپیوتر و فناوری اطلاعات، سما، همدان،ایران ، صفحات 5:531-536

    2. کیانی شاهوندی، دکتر تشنه لب و دکتر هارون آبادی، شهریور 1390 ،ارائه یک روش جدید جهت بهینه کردن مصرف انرژی در شبکه های حسگر بیسیم مبتنی بر الگوریتم رقابت استعماری،چهاردهمین کنفرانس دانشجویی مهندسی برق ،صفحه 6:1-7

    3.Wen-Hwa.L, Yucheng.K, Ru-Ting.W,2011, Ant colony optimization based sensor deployment protocol for wireless networks, Expert Systems with Applications,pp. 38: 6599–6605

    4. Parvin , Rahim,2008, Routing Protocols for Wireless Sensor Networks: A Comparative Study, International Conference on Electronics, Computer and Communication, ISBN 984-300-002131-3 ,pp.891-894

    5.AdamuMurtala.Z,Kah Phooi.S, Li-Minn.A,Wai.C,2013,Energy Efficiency Performance Improvements for Ant-Based Routing Algorithm in Wireless Sensor Networks, Hindawi Publishing Corporation Journal of Sensors, Article ID 759654,pp.2:890-891

    6.Blum.C,2005 Ant colony optimization: Introduction and recent trends, Physics of Life Reviews,pp.2: 353–355 

     

    7.Dutta.R,Gupta.SH, Mukul K. D,2012, Power Consumption and Maximizing Network Lifeti during Communication of Sensor Node in WSN, Procedia Technology, pp.4: 158 – 162

    8.Choudhary.V, Chowdhary.K.R, 2012, Energy Efficient Object Tracking Technique using Mobile Data Collectors in Wireless Sensor Networks, Special Issue of International Journal of Computer Applications on Wireless Communication and Mobile Networks, 0975 – 8887 ,pp.6:10-16

     

    9.Subhajit.D,Barman.S, Deb Sinha.J,2012, Energy Efficient Routing In Wireless Sensor Network, Procedia Technology ,pp.6 : 731 – 738

     10. Xiaobing.W, Guihai.C, Sajal. K,2008, Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution, IEEE ,pp.17:1686-161703

     

    11.Chi.L, Guowei.W, Feng.X, Mingchu.L, Lin.Y, Zhongyi.P,2012, Energy efficient ant colony algorithms for data aggregation in wireless sensor networks, Journal of Computer and System Sciences,pp. 78: 1686–1702

     

    12.Malekan Seyed.Z ,Mirabedini Hassan Zarei.J,Abdini Aboksar.M,2014 , Optimizing Energy consumption in sensor networks using ant colony algorithm and fuzzy system, International Journal of Computer Application, ISSN: 2250-1797,pp.14:115-129

     

    13.Liming.Z,Qiaoyan.W,2014, Energy Efficient Source Location Privacy Protecting Scheme inWireless Sensor Networks Using Ant Colony Optimization, International Journal of Distributed Sensor Networks, Article ID 920510 , PP.14:1-15

    14.Arulanand.J, Syed Ali Fathima.K ,2014, Reputation and Quality of Service for Wireless Sensor Networks Using Ant Colony Optimization, International Journal of Innovative Research in Computer and Communication Engineering, ISSN: 2320-9801 ,PP.8:1-9

    15.Guangcai.C,shanshan.W,jingjing .F,2014,An Ant Colony Routing Algorithm for Wireless Sensor Network,Applied Mechanics And Materials ,vols 462-463,pp.3:114-117

    16.Kumari.M,Pahwa.R,2013, Reliable and Energy Efficiency Routing in Wireless

    Sensor Network, IJEEMF International Journal of Electrical, Electronics and Mechanical Fundamentals, Issue 01, 2278-3989,pp.4:31-35

     

    17.Dhiman.V,2013, BIO Inspired Hybrid Routing Protocol for Wireless Sensor Networks,

     INTERNATIONAL JOURNAL FOR ADVANCE RESEARCH IN ENGINEERING AND TECHNOLOGY  , ISSN 2320-6802,pp.4:33-37

    18. Nandhini.p,Radhika.v,2014,Wireless Sensor Networks: A Distance Based Energy Aware Routing Algorithm, INTERNATIONAL JOURNAL OF TECHNOLOGY ENHANCEMENTS AND EMERGING ENGINEERING RESEARCH, ISSN 2347-4289,pp.5:10-15

     

    19.Singh.H, Kaur.N,2014, Energy Efficiency Techniques for Wireless Sensor Networks: A Review, International Journal of Innovative Research in Computer and Communication Engineering, An ISO 3297: 2007 Certified Organization, ISSN2320-9801,pp.5:4138-4143

     

    20.Siam.M.Z, El-Jaafreh.J, Al-Tarawneh.E, Enhancing Survivability, Lifetime, and Energy Efficiency of Wireless Networks, International Journal of Research in Engineering and Science ISSN (Online): 2320-9364,pp.6:7-13

     

    21.Lee.J, Jung.K,Jung.H,Lee.K,2014, Improving the Energy Efficiency of a Cluster Head Election for Wireless Sensor Networks, Hindawi Publishing Corporation International Journal of Distributed Sensor Networks, Article ID 305037,pp.6:1-7

     

    22.Kaushik.A,Kumar Kaushik.P,Sharma.S,2014, HISTORY BASED CONTENTION WINDOW CONTROL PROTOCOL FOR ENERGY EFFICIENCY IN WIRELESS SENSOR NETWORK, International Journal of Advance Research In Science And Engineering IJARSE, ISSN-2319-8354(E),pp.8:23-31

     

    23.Mr. Rohit Prabhakar, Ms. Palvee, Ms. Manpreet Kaur Gill,2013,  For Achieving Best Connectivity in WSN Using GA and Comparative Analysis, International Journal of Advanced Research in Computer Science and Software Engineering, Issue 10, pp.6:1100-1106

    24.Ms.Pavithra.G, Ms.Devaki,2014, Link and Location Based Routing Mechanism for Energy Efficiency inWireless Sensor Networks, International Journal of Engineering Trends and Technology (IJETT),pp.6:212-218

     

    25.Shyua.S.J, Linb.B.M.T,Yinc.P.Y,2204, Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time, Computers & Industrial Engineering,0360-8352,pp.13:181-194

     

    26.Yang,J, Xu.M, Zhao.W , Xu.B,2010,A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks, ISSN 1424-8220,pp.20:4521-4541

     

    27.Yedage.s, Mehetre.d, Wakeup Scheduling for Energy Consumption in WSN withincrease throughput,2014, IJISET - International Journal of Innovative Science, Engineering & Technology, ISSN 2348 – 7968,pp.6:252-258


تحقیق در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, مقاله در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, پروژه دانشجویی در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, پروپوزال در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, تز دکترا در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, تحقیقات دانشجویی درباره پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, مقالات دانشجویی درباره پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, پروژه درباره پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, گزارش سمینار در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, پروژه دانشجویی در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, تحقیق دانش آموزی در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, مقاله دانش آموزی در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان, رساله دکترا در مورد پایان نامه بهینه سازی مصرف انرژی در شبکه های حسگر بی سیم توسط الگوریتم کلونی مورچگان

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

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

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

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

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

پایان­نامه کارشناسی­ارشد گرایش مخابرات- سیستم چکیده پژوهش حاضر، درمورد مسئله مقیاس پذیری در شبکه های سنسوری بدون سیم با قابلیت تصویربرداری است که با در نظر گرفتن یک سناریوی نسبتا کاربردی از شبکه سنسوری، و براساس معیارهای عملکرد ظرفیت قطع (outage) و ظرفیت ارگادیک (ergodic) شبکه، مقیاس­پذیری را مورد تحلیل، مدلسازی ریاضی و شبیه سازی قرار داده است. مقیاس پذیری اصولا برای تعیین اثرات ...

پایان نامه برای دریافت درجه کارشناسی ارشد(M.Sc) چکیده شبکه حسگر بی سیم، شبکه ای است که از تعداد زیادی گره کوچک تشکیل شده است. گره از طریق حسگرها اطلاعات محیط را دریافت می‌کند. انرژی مصرفی گره‌ها معمولاً از طریق باتری تامین می‌شود که در اکثر موارد امکان جایگزینی این باتری‌ها وجود ندارد. بنابراین توان مصرفی گره‌ها موضوع مهمی در این شبکه ها است. و استفاده از روش‌های دقیق و سریع ...

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

پایان‌نامه کارشناسی ارشد رشته کامپیوتر- نرم افزار (M.Sc) چکیده کیفیت سرویس در شبکه های حسگر بی سیم نسبت به شبکه های سنتی بسیار متفاوت است. بعضی از پارامترهایی که در ارزیابی کیفیت سرویس در این شبکه ها مورد استفاده قرار می گیرند عبارتند از: پوشش شبکه, تعداد بهینه نودهای فعال در شبکه, طول عمر شبکه و میزان مصرف انرژی. در این پایان نامه سه مسئله اساسی شبکه ها ی حسگر بی سیم مطرح ...

چکیده پژوهش حاضر، درمورد مسئله مقیاس پذیری در شبکه های سنسوری بدون سیم با قابلیت تصویربرداری است که با در نظر گرفتن یک سناریوی نسبتا کاربردی از شبکه سنسوری، و براساس معیارهای عملکرد ظرفیت قطع (outage) و ظرفیت ارگادیک (ergodic) شبکه، مقیاس­پذیری را مورد تحلیل، مدلسازی ریاضی و شبیه سازی قرار داده است. مقیاس پذیری اصولا برای تعیین اثرات افزایش یا کاهش تعداد سنسور ها در پارامتر مورد ...

ثبت سفارش