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

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

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

 به همراه اسلاید ارایه و منابع اصلی

بیش از 150 صفحه با فرمت ورد

مطالبی در زمینه کشاورزی دقیق

عنوان سمینار کارشناسی ارشد:

بهبود طول عمر در شبکه های حسگر بی سیم با استفاده از آتوماتای یادگیری

Abstract

In this article, Connective Adaptive Fidelity (CAF) protocol is suggested for wireless sensor networks on the basis of energy consumption decline while conserving intra-network communications in case of sensor networks structure. CAF is present a new energy-aware connection-based routing protocol to prolong the life time by turning off unnecessary sensor node’s radio components in the network without much affecting the level of routing fidelity.

Routing in sensor networks is very challenging due to several characteristics that distinguish them from contemporary communication and wireless ad-hoc networks. First of all, it is not possible to build a global addressing scheme for the deployment of sheer number of sensor nodes. Therefore, classical IP-based protocols cannot be applied to sensor networks. Second, in contrary to typical communication networks almost all applications of sensor networks require the flow of sensed data from multiple regions (sources) to a particular sink. Third, generated data traffic has significant redundancy in it since multiple sensors may generate same data within the vicinity of a phenomenon. Such redundancy needs to be exploited by the routing protocols to improve energy and bandwidth utilization. Fourth, sensor nodes are tightly constrained in terms of transmission power, on-board energy, processing capacity and storage and thus require careful resource management. Due to such differences, many new algorithms have been proposed for the problem of routing data in sensor networks. These routing mechanisms have considered the characteristics of sensor nodes along with the application and architecture requirements.

CAF also as a routing protocol can conserve energy until keeping communication and routes leading to sink, by connectivity driven topology management Schema and combining it with data-centric gradient diffusion routing protocol, through detection and turning off radio and other elements of extra nodes. CAF, which is inspired from combining GBR route finding and Naps topology management protocol while applying both protocols advantages, keeps nearly constant level of routing fidelity with no need to geographic location information. After establishing communicative layers towards the sink while conserving inter-layer communication, this protocol puts extra nodes in sleeping state. In fact, in each layer, a node can go to sleep state by detecting some other nodes that can do communication duty on behalf of that node. Despite conformity with all data delivery models, CAF produces considerable results in continuous and event-driven models towards query-driven model. In this paper we have implemented CAF and compared it with some other methods, including GBR, Naps and GAF. Simulation results show that CAF without requiring position information, performs at least as well as location based protocols in terms of topology control, routing and energy saving, and increases the packet delivery amount and decreases average packet delay.

چکیده

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

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

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

فهرست

فصل اول

مقدمه 9

• معرفی شبکه­های حسگر بی­سیم 10
• اجزای سخت­افزاری و ساختمان گره­های حسگر بی­سیم 13
• معماری سیستمی و موضوعات طراحی 18
• چالش­ها و پارامتر­های طراحی 24
• بیان ویژگیهای کلی شبکه­های حسگر 28
• خلاصه و نتیجه گیری 29

فصل دوم

2-1- رویکرد­های انرژی­آگاه در پروتکل­های شبکه­های حسگر بی­سیم 31

2-2- الگوریتم­ها و پروتکل­های مسیریابی داده محور 32

       2-2-1- روش غرقه­سازی 32

       2-2-2- روش شایعه­ پراکنی 34

       2-2-3- روش SPIN[1 35

        2-2-4- روش انتشار مستقیم 37

       2-2-5- روش EAR[2 39

       2-2-6- روش شایعه­ پراکنی 39

2-3- الگوریتم­ها و پروتکلهای مسیریابی سلسله­ مراتبی 39

       2-3-1- روش LEACH[3]0 40

       2-3-2- روش PEGASIS[4 43

        2-3-3- روش TEEN[5 44

2-4- الگورریم­های مبتنی بر مکان 46

         2-4-1- روش GAF[6 46

          2-4-2- روش GEAR[7 48

2-5- الگوریتم­های آگاه از کیفیت سرویس[8] و جریان شبکه 49

         2-5-1- روش EDDD[9 50

2-6- خلاصه و نتیجه گیری 55

[1] Sensor Protocol for Information via Negotiation

[2] Energy-Aware Routing

[3] Low-Energy Adaptive Clustering Hierarchy

[4] Power-Efficient GAthering in Sensor Information Systems

[5] Threshold sensitive Energy Efficient sensor Network

[6] Geographic Adaptive Fidelity

[7] Geographic and Energy Aware Routing

[8] QOS (Quality Of Service)

[9] Efficient Differentiated Directed Diffusion