یک الگوریتم نوآورانه برای مکان یابی شبکه های حسگر بی سیم

  • سال انتشار: 1398
  • محل انتشار: پنجمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
  • کد COI اختصاصی: DCBDP05_015
  • زبان مقاله: فارسی
  • تعداد مشاهده: 656
دانلود فایل این مقاله

نویسندگان

مجید جان نثاری لادانی

گروه مدیریت، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران

اعظم رویگری زواره

گروه مدیریت، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران

بهرنگ برکتین

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

چکیده

در شبکه های حسگر بیسیم (WSN) ، مکان یابی مسئله اصلی است. مکان یابی روشهای گره های شبکه از GPS (سیستم موقعیت یابی جهانی) استفاده میکنند برای حذف مشکلات گره های GPS، الگوریتمهای مختلف برای مکان یابی گره های حسگر توصیه میشوند که نیازی به قرار دادن GPS در تمام گره ها ندارند. درنتیجه، ربات متحرک یک روش مفید است. این روش دارای یک GPSاست و به منظور به دست آوردن جای دیگر گره ها در فضای شبکه حرکت میکند. در این مقاله، نظریه گراف برای مطالعه طرح ریزی مسیر رباتهای متحرک استفاده میشود و شبکه های حسگر بیسیم را به صورت گراف غیر جهتدار در نظر میگیرد و با کمک درخت پوشا این مسئله را نشان میدهد. بنابراین، دو الگوریتم گذر مسیر MMNFو LDF (اول حداقل فاصله) برای درخت پوشای پیشنهادی نامیده میشود و الگوریتم پیشنهادی مکان یابی قوی تری را برای برنامهریزی مسیر در مقایسه با الگوریتمهای حاضر مانند BRF (اول سطح) و BTG (مسیر برگشتی حریصانه) فراهم میکند. همچنین، در شرایط واقعی و شبیه سازی، بازدهی بالاتری را نشان داد ونقش مهمی در کاهش انرژی مصرف شده توسط ربات متحرک داشت.

کلیدواژه ها

شبکه حسگر بی سیم، مکان یابی، طرح ریزی مسیر، نظریه گراف، الگوریتم LDF، الگوریتم. MMNF

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

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

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.