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

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

Keywords:

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