عنوان پایان‌نامه
کاهش مصرف انرژی در شبکه های حسگر بی سیم به کمک اتوماتای یادگیرسلولی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 50..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 60805
- تاریخ دفاع
- ۲۰ شهریور ۱۳۹۲
- دانشجو
- مرتضی پرویزی عمران
- استاد راهنما
- علی معینی
- چکیده
- حسگرهای موجود در شبکه های حسگر بی¬سیم معمولا با انرژی باتری و با عمر محدود کار می¬کنند، به همین دلیل کاهش مصرف انرژی در آنها از اهمیت بسزایی برخوردار است. در این پژوهش ضمن معرفی مفاهیم اولیه و تشریح الگوریتم های مسیریابی به کمک اتوماتای یادگیر سلولی، الگوریتم مسیریابی جدیدی با هدف کاهش مصرف انرژی در این شبکه¬ها معرفی می¬¬شود که از اتوماتای یادگیر به منظور یافتن مسیر مناسب جهت ارسال بسته های داده بهره می¬گیرد. رویکرد اصلی این الگوریتم به این صورت است که مصرف انرژی در مسیرهای مختلف را با در نظر گرفتن سطح انرژی و تاخیر گره ها متوازن نگه می¬دارد و بدین منظور از شیوه جریمه دهی در اتوماتای یادگیر بهره می¬گیرد. برای ارزیابی کارایی الگوریتم پیشنهادی، این پروتکل مسیریابی با استفاده از نرم افزار OMNET++ شبیه سازی و نتایج بدست آمده با دو پروتکل LABER و BEAR مقایسه شده است. نتایج شبیه سازی نشان می¬دهد که در شبکه با ساختار استاتیک، در مصرف انرژی، تاخیر شبکه، ارسال بسته¬های کنترلی و در نتیجه طول عمر شبکه در پروتکل پیشنهادی نسبت به پروتکل های مقایسه شده بهبود حاصل شده است.
- Abstract
- Sensors in WSN work with batteries that have limited energy capacity. Therefore, reduction in power consumption is a very important issue. In this thesis, basic concepts in WSN and routing algorithms which use learning automata has been discussed in detail. Moreover a routing algorithm has been proposed to reduce power consumption in wireless sensor networks. This algorithm deploys Learning automata in each node to find a suitable path for routing data packets. In order to aim this goal the algorithm uses penalty based approach in learning automata and considers energy level of nodes and latency of packet delivery as well. Performance of our new developed algorithm has been compared with LABER and BEAR protocols in OMNET++ simulator. Simulation results show that, in a network with static nodes, energy consumption and control packets reduce significantly and network lifetime increases in comparison with two other protocols.
