ارائه یک روش کارا برای ساخت درخت پوشا با سطح اعتماد بالا در شبکههای حسگر بی سیم با استفاده از الگوریتم های تکاملی
عنوان اصلي به زبان ديگر
Efficient Spanning Tree Construction with High Trust Level in Wireless Sensor Networks Using Evolutionary Algorithms
نام نخستين پديدآور
/حمید مولادوست
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: مهندسی برق وکامپیوتر
تاریخ نشرو بخش و غیره
، ۱۳۹۸
نام توليد کننده
، راشدی
مشخصات ظاهری
نام خاص و کميت اثر
۸۴ص
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
علوم کامپیوتر
زمان اعطا مدرک
۱۳۹۸/۰۵/۰۱
کسي که مدرک را اعطا کرده
تبریز
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
شبکه حسگر بیصسیم به گروهی از سنسورهای پراکنده گفته میصشود که به نظارت و ثبت شرایط فیزیکی محیط و سازماندهی و انتقال دادهصهای جمعصآوری شده به یک مکان مرکزی میصپردازند .محدود بودن در اندازه و هزینه گرهصهای حسگر بیصسیم، منجر به محدودیتصهای مربوط به منابع مانند انرژی، حافظه، سرعت محاسبات و پهنای باند ارتباطات شده است .به علاوه، طبیعت بیصسیم ارتباطات رادیویی، محیط بدون نظارت و امکان وجود گرهصهای مخرب در بین دیگر گرهصهای شبکه حسگر بیصسیم، احتمال خطر و حملات مختلف بر روی این شبکهصها را افزایش میصدهد .بنابراین فراهم آوردن امنیت در ارتباطات بین گرهصهای شبکه حسگر بیصسیم یک نیاز و چالش جدی در این زمینه به حساب میصآید .تاکنون روشصهای مختلفی برای برقرای ارتباط امن در مقابل حملاتی چون سیاهچاله در شبکهصهای حسگر بی-سیم ارائه شده است .از جمله این روشصها استفاده از رمزنگاری و سیستمصهای مدیریت اعتماد میصباشد .به دلیل سربار انرژی زیادی که در روشصهای رمزنگاری دادهصها وجود دارد عملا استفاده از این روشصها باعث کاهش طول عمر شبکه خواهد شد .روشصهای ارتباط امن بر پایه سیستمصهای مدیریت اعتماد از لحاظ صرفهصجویی انرژی در شبکه مناسبصتر میصباشند .در این روش، گرهصها باید به گره گام بعدی اعتماد کافی داشته باشند تا اقدام به ارسال داده به آن گره نماید .در این پژوهش، ما قصد داریم به منظور استفاده مناسب از گرهصها و صرفهصجویی در مصرف انرژی شبکه، گرهصهایی که با یکدیگر همپوشانی دارند، بطور موقت از چرخه جمعصآوری اطلاعات کنار گذاشته شوند .همینصطور، با استفاده از درخت پوشای حداقل، بهترین مسیر را برای ارسال دادهصها توسط گرهصها انتخاب نماییم که هم از نظر انرژی بهینه باشد و هم در برابر گرهصهای مخرب از دادهصها محافظت نماید .هر دو مرحله با استفاده از الگوریتمصهای تکاملی انجام شده است که انتخاب گرهصهای فعال توسط الگوریتم ژنتیک و ایجاد درخت پوشا به منظور ساخت مسیر برای ارسال دادهصها، با استفاده از الگوریتم بهینهصسازی ازدحام ذرات صورت پذیرفته است .به علاوه، به منظور محاسبه میزان اعتماد به گرهصهای شبکه، از منطق فازی کمک خواهیم گرفت .نتایج شبیهصسازی-ها نشان میصدهد روش پیشنهادی ما در برابر روشصهایی که با آنها مورد مقایسه قرار گرفته است، تا حد زیادی هم طول عمر شبکه را نسبت به روشصهای مشابه بهبود داده و هم میزان امنیت شبکه در برابر حملاتی چون سیاهصچاله افزایش یافته است
متن يادداشت
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
عنوان اصلی به زبان دیگر
عنوان اصلي به زبان ديگر
Efficient Spanning Tree Construction with High Trust Level in Wireless Sensor Networks Using Evolutionary Algorithms
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )