ارائه چارچوبی جدید جهت مکان یابی و یافتن محلی بهینه برای سنسورها با استفاده از الگوریتم هوش جمعی در محیط شبکه بین خودرویی vanet

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