مکان یابی اشیاء هوشمند با الگوریتم بهبود یافته IDVHOP و الگوریتم بهینه سازی گرگ خاکستری

نوع مقاله : علمی-پژوهشی

نویسندگان

1 گروه کامپیوتر - دانشگاه بین المللی امم رضا (ع) مشهد ایران

2 گروه کامپیوتر دانشگده مهندسی دانشگاه بین المللی امام رضا (ع) مشهد ایران

چکیده

حسگرهای اینترنت اشیا و شبکه‌های حسگر بی‌سیم برای ارائه اطلاعات، مانند اطلاعات جاده، نیاز به مکان یابی دقیق دارند. نصب مکان یاب بر روی تمامی گره ها و سنسورها بسیار پرهزینه است و به همین دلیل مکان یابی غیرمستقیم انجام می شود. یکی از روش های مکان یابی کم هزینه، الگوریتم DVHop است. به دلیل سادگی الگوریتم DVHop، زمان اجرای آن زیاد نیست. به همین دلیل مصرف انرژی زیادی را مصرف نمی کند و یک الگوریتم کم هزینه محسوب می شود. یکی از چالش های روش DVHop خطای قابل توجه آن در مکان یابی است. برای حل این مشکل، در مقاله حاضر، یک سیستم مکان یاب هوشمند با استفاده از الگوریتم بهبود یافته DVHop و الگوریتم بهینه سازی وال برای تخمین موقعیت اشیا و حسگرها ارائه شده است. روش پیشنهادی دارای سه مرحله اصلی برای مکان یابی هوشمند است. آزمایش‌ها نشان داد که روش پیشنهادی نسبت به الگوریتم‌های PSO، WOA، GWO و HHO خطای مکان یابی کمتری دارد و به دلیل انحراف استاندارد کمتر در بومی‌سازی خطا، از پایداری بالایی برخوردار است. در مقایسه با DVHop، PSODVHop، GSODVHop و DEIDVHop، روش پیشنهادی خطاها را به ترتیب 1.73، 1.60، 1.28 و 1.13 برابر کاهش می دهد.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Smart Objects Localization by Improved IDVHOP Algorithm and the WOA Optimization Algorithm

نویسندگان [English]

  • Nazbanoo Farzaneh 1
  • ٍEnciye Farmanbar 2
1 Department of Computer Engineering, Imamreza International University, Mashhad, Iran,
2 Engineering Department, Imam Reza International University, Mashhad, Iran.
چکیده [English]

Sensors of the Internet of Things and wireless sensor networks need accurate localization to provide information, such as road information. Installing a locator on all the nodes and sensors is very expensive, and, for this reason, indirect localization is done. One of the low-cost localization methods is DVHop algorithm. Due to the simplicity of DVHop algorithm, its execution time is not long; for this reason, it does not impose much energy consumption, and it is considered a low-cost algorithm. One of the challenges of the DVHop method is its significant error in localization. To solve this problem, in the present paper, a smart locator system is presented using the DVHop algorithm and improved Whale optimization algorithm to estimate the location of objects and sensors. The proposed method has three main steps for smart localization. Experiments showed that the proposed method has less localization error than PSO, WOA, GWO, and HHO algorithms and has high stability due to less standard deviation in localizing the error. Compared to the DVHop, PSODVHop, GSODVHop, and DEIDVHop, the proposed method reduces errors by 1.73, 1.60, 1.28, and 1.13 times, respectively.

کلیدواژه‌ها [English]

  • Internet of Things
  • DVHop algorithm
  • Localization
  • Whale optimization algorithm