|
|
مسیریابی در اینترنت اشیاء با استفاده از الگوریتم جستجوی عروس دریایی
|
|
|
|
|
نویسنده
|
فیلا هومن فهیم الله ,بلوچزهی نیکمحمد
|
منبع
|
رايانش نرم و فناوري اطلاعات - 1402 - دوره : 12 - شماره : 2 - صفحه:60 -73
|
چکیده
|
در شبکه اینترنت اشیاء ارسال یک بسته از مبداء به مقصد و مسیریابی بهینه یک چالش اساسی است زیرا بستهها باید در مسیر بهینه و با حداقل تاخیر و نرخ کمینه خطا ارسال شوند. یکی از چالشهای این بخش عدم در نظر گرفتن مسئله ازدحام مسیرهای ارسال بستهها در بیشتر پژوهشها است. در این مقاله برای مسیریابی بهینه در اینترنت اشیاء یک رویکرد جدید بر اساس پیش بینی مسیر کم ازدحام و یک رویکرد انتخاب مسیر بهینه با هوش گروهی ارائه میشود. در روش پیشنهادی برای پیشبینی مسیرهای دارای ازدحام کم از یادگیری مبتنی بر رایگیری اکثریت شبکه عصبی، درخت تصمیمگیری و جنگل تصادفی استفاده میشود. در روش پیشنهادی از الگوریتم عروس دریایی برای بهینهسازی مسیر ارسال بستهها استفاده میشود. نقش الگوریتم عروس دریایی یافتن مسیرهای بهینه در شبکه با حداقل تاخیر، حداقل طول صف، حداقل خطای ارسال و بیشترین نرخ ارسال در مسیر مورد نظر است. پیادهسازی روش پیشنهادی در نرمافزار متلب انجام شده است و برای پیش بینی ازدحام از دادههای شبیهسازی شده در اینترنت اشیاء استفاده شده است. یافتههای تحقیق نشان میدهد تابع هدف مسیریابی روش پیشنهادی نسبت به الگوریتم بهینهسازی گرگ خاکستری، بهینهسازی وال و کرم شبتاب از کارایی مناسبتری برخوردار است و این بدان است که روش پیشنهادی نسبت به این الگوریتمها دارای مسیریابی کم خطاتر، با تاخیر کمتر و طول صف کمتر است. انرژی باقی مانده در گرههای شبکه در روش پیشنهادی نسبت به الگوریتم بهینهسازی گرگ خاکستری، بهینه سازی وال و کرم شبتاب دیرتر مصرف میشود و عمر شبکه در روش پیشنهادی از این روشها بیشتر است. روش پیشنهادی در پیش بینی ازدحام دارای دقت، حساسیت و صحتی به ترتیب برابر 97.63% ، 96.85% و 97.19% است. بکارگیری رایگیری اکثریت باعث می شود تا دقت روش پیشنهادی نسبت به درخت تصمیمگیری، جنگل تصادفی و شبکه عصبی مصنوعی چند لایه به ترتیب 6.39%، 1.42% و 3.40% افزایش یابد. آزمایشات نشان داد که روش پیشنهادی در پیش بینی ازدحام در مسیرهای انتخاب شده از درخت تصمیمگیری، درختان تکراری، درختان تصادفی، روش خوشهبندی دارای دقت، حساسیت و صحت بیشتری است.
|
کلیدواژه
|
الگوریتم بهینهسازی عروس دریایی، اینترنت اشیاء، بهینهسازی، پیش بینی ازدحام، شبکههای حسگر بیسیم، مسیریابی
|
آدرس
|
دانشگاه سیستان و بلوچستان, دانشکده مهندسی برق و کامپیوتر, ایران, دانشگاه سیستان و بلوچستان, دانشکده مهندسی برق و کامپیوتر, ایران
|
پست الکترونیکی
|
balouchzahi@ece.usb.ac.ir
|
|
|
|
|
|
|
|
|
routing in internet of thing (iot) by jellyfish search optimizer
|
|
|
Authors
|
filahoman fahimullah ,balouchzahi nik-mohammad
|
Abstract
|
in the internet of things network, sending a packet from the origin to the destination and optimal routing is a fundamental challenge because the packets must be sent in the optimal path with minimum delay and error rate. one of the challenges of optimal routing is the need for more consideration of the problem of congestion in the paths of sending packets in most researches. this manuscript presents a new approach based on low congestion route prediction and an optimal route selection approach with swarm intelligence for optimal routing in the internet of things. the proposed method uses learning based on neural network majority voting, decision tree, and random forests to predict the paths with low congestion. the proposed method uses the jellyfish search algorithm(jsa) to optimize the route of sending packets. the role of the mermaid optimization algorithm is to find optimal routes in the network with minimum delay, queue length, minimum transmission error, and maximum transmission rate in the desired route. the implementation of the proposed method has been done in matlab software, and simulated data in the internet of things has been used to predict congestion. the research findings show that the routing objective function of the proposed method is more minimized than the gray wolf optimization algorithm(gwo), whale optimization algorithm(woa), and firefly algorithm(fa), which means that the proposed method improves routing more compared to these algorithms. the remaining energy in the network nodes in the proposed method is consumed later than the gwo, woa, and fa algorithms, and the network life in the proposed method is more extended than these methods. the proposed method for congestion prediction has accuracy, sensitivity, and precision of 97.63%, 96.85%, and 97.19%, respectively. the use of majority voting causes the accuracy of the proposed method to increase by 6.39%, 1.42%, and 3.40%, respectively, compared to the decision tree, random forest, and multilayer artificial neural network. experiments showed that the proposed method is more sensitive and accurate in predicting traffic congestion in selected routes from decision trees, repeated trees, random trees, and clustering methods.
|
|
|
|
|
|
|
|
|
|
|
|
|