بهینه سازی ارسال فراگیر در شبکه های Ad Hoc و حسگر بی سیم به کمک داده کاوی مکانی

دراین مقاله به کمک الگوریتم DBSCAN (Density Based Spatial Clustering of Applications with Noise) ، راهی برای یافتن کوتاهترین مسیر مشترک در میان اعضای شبکه ای با عضوهای نااگاه از موقعیت مکانی ارائه شده است یکی از دشواریهای اصلی در شبکه های حسگر و Ad Hoc بی سیم رساندن پیامی به تمام اعضا می باشد با کاهش تعداد اعضای شرکت کننده در فرایند ارسال کارایی ارسال یک پیام به تمام اعضا افزایش خواهد یافت. درصورتی که اعضای شبکه اگاه از موقعیت مکانی باشند تعیین مجموعه ارسال کننده چندان دشوار نیست ولی اگاهی از موقعیت مکانی همیشه میسر نیست برای وضعیت عدم اگاهی از موقعیت مکانی از الگوریتم پیشنهادی دراین مقاله جهت بدست اوردن مجموعه بهینه استفاده کردیم. سپس نتایج حاصل از به کارگیری این الگوریتم با دیگرا لگوریتم ها از طریق مقیاسی به نام بازده مقایسه نمودیم. برای مقایسه ابتدا بازده الگوریتم پیشنهادی از لحاظ تئوری تحلیل شد سپس نتیجه با دیگر الگوریتم ها مقایسه گردید.

کلیدواژه ها:

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