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

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