محمدطاهر سعادتی - گروه مهندسی کامپیوتر دانشکده برق کامپیوتر و فناوری اطلاعات واحد قزوین دانشگاه آزاد اسلامی قزوین ایران
سیدمجتبی حسینی - گروه مهندسی کاپیوتر مجتمع ICT دانشگاه صنعتی مالک اشتر تهران ایران

در این مقاله به کمک الگوریتم پیشنهادی راهی برای یافتن کوتاه ترین مسیر مشترک؛ درمیان اعضای شبکه ای با عضوهای ناآگاه از موقعیت مکانی اارئه خواهد شد یکی از دشواری های اصلی در شبکه ای حسگر و Ad Hoc بی سیم؛ رساندن پیامی به تمام اعضا می باشد با کاهش تعداد اعضای شرکت کننده در فرایند ارسال؛ کارایی ارسال یک پیام به تمام اعضاء افزایش خواهد یافت در صورتی که اعضای شبکه آگاه از موقعیت مکانی باشند؛ تعیین مجموعه ارسال کننده چندان دشوار نیست سپس نتایج حاصل از به کارگیری این الگوریتم را با دیگرالگوریتمها؛ از طریق بازده مقایسه می کنیم.

ارسال فراگیر؛ شبکه Ad Hoc بی سیم؛ کوتاه ترین مسیر مشترک DBSCAN