عنوان

ارائه یک روش کارا برای ساخت درخت پوشا با سطح اعتماد بالا در شبکه‌های حسگر بی سیم با استفاده از الگوریتم های تکاملی,‮‭Efficient Spanning Tree Construction with High Trust Level in Wireless Sensor Networks Using Evolutionary Algorithms‬

Number

‭۲۱۵۱۹پ‬

.Language of Text, Soundtrack etc

per

Title Proper

ارائه یک روش کارا برای ساخت درخت پوشا با سطح اعتماد بالا در شبکه‌های حسگر بی سیم با استفاده از الگوریتم های تکاملی

Parallel Title Proper

‮‭Efficient Spanning Tree Construction with High Trust Level in Wireless Sensor Networks Using Evolutionary Algorithms‬

First Statement of Responsibility

/حمید مولادوست

Name of Publisher, Distributor, etc.

: مهندسی برق وکامپیوتر

Date of Publication, Distribution, etc.

، ‮‭۱۳۹۸‬

Name of Manufacturer

، راشدی

Specific Material Designation and Extent of Item

‮‭۸۴‬ص‬

Text of Note

چاپی - الکترونیکی

Dissertation or thesis details and type of degree

کارشناسی ارشد

Discipline of degree

علوم کامپیوتر

Date of degree

‮‭۱۳۹۸/۰۵/۰۱‬

Body granting the degree

تبریز

Text of Note

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

Text of Note

The Wireless Sensor Network is referred to a group of scattered sensors that monitor and record the physical conditions of the environment and organize and transmit collected data to a central location. The limited size and cost of wireless sensor nodes have resulted in resource constraints such as energy, memory, computational speed and communication bandwidth. In addition, the wireless nature of radio communications, the unobserved environment and the possibility of destructive nodes among other wireless sensor network nodes increase the risk and different attacks on these networks. Therefore, providing security in communications between wireless sensor network nodes is a serious need and challenge. So far, several methods have been proposed to establish a secure connection against attacks such as black holes in wireless sensor networks. One of these methods is the use of cryptography and trust management systems. Due to the large amount of energy overhead in data encryption methods, the practical use of these methods will reduce network lifetime. Secure communication methods based on trust management systems are more appropriate in terms of energy savings in the network. In this method, the nodes must have sufficient trust to the next step node in order to send the data to that node. In this research, we intend to exclude overlapping nodes from the information gathering cycle temporarily in order to properly utilize the nodes and save energy in the network. Similarly, using the minimum spanning tree, we select the best path to send data via nodes for being optimized both in terms of energy and protecting against destructive nodes. Both steps have been performed through evolutionary algorithms that select active nodes by genetic algorithm and create spanning tree in order to build the path for data transmission using optimization algorithm of the particles congestion. Additionally, fuzzy logic will be used to calculate the reliability of network nodes. The simulation results show that our proposed method has improved the lifetime of the network to a large extent compared to similar methods and also increased the network security against attacks such as black holes

Parallel Title

‮‭Efficient Spanning Tree Construction with High Trust Level in Wireless Sensor Networks Using Evolutionary Algorithms‬

مولادوست، حمید

Moladoust, Hamid

Public note

سیاه و سفید

نمایه‌سازی قبلی