تحليل مسيريابي همه پخشي در شبكه هاي مش بي سيم

روش هاي متفاوتي به منظور همه پخشي در شبكه هاي مش بي سيم وجود دارد و هريك با استفاده از متدي خاص مسيرهاي گره هاي موجود را براي رسيدن به پخش بين تمامي گره ها مي پيمايند و به مراتب پاسخ هايي متفاوت نيز ارايه مي كنند . برخي از مدل ها ازدرخت براي انتخاب اين مسير سود مي برند ولي استفاده ازدرخت حتي درخت كمينه به دليل وابستگي ساختاري به درخت مي تواند پيچيدگي زماني و استفاده از منابع را افزايش دهد و نياز به پردازش بيشتري دارد به همين دليل مي توان از روشي موسوم به حريصانگي استفاده نمود كه با بررسي و مقايسه در هر مرحله كار انتخاب مسير مناسب را دنبال مي كند . با توجه به همبستگي گره هاي مش بي سيم ، انتخاب هرگره در هر مرحله از مراحل پخش مي توان پاسخي متفاوت را به همراه داشته باشد و با افزايش تعداد گره ها در يك شبكه تعداد پاسخ هاي متفاوتتري نيز حاصل مي گردد و به همين دليل بايد در انتخاب مسير نهايت تلاش را انجام داد و در تمامي مراحل ميزان سود هرگره را سنجيده و مقايسه نمود و درنهايت گره با بيشترين سود را برگزيد و در اين حالت نتيجه نهايي حاصل مقداري كمينه از نرخ انتقال داده خواهدبود و به دليل افزايش نامحدود عناصر شبكه اين كم نمودن نرخ انتقال داده مي تواند مزيت بسيار مهمي براي يك شبكه مش بي سيم باشد . همچنين انتخاب مسير صحيح كه در كنار گره سودمندتر در طرح معرفي گشت مسيري مي باشد كه از تعداد گره كمتري استفاده كند و مسيريابي همه پخشي نهايي مسيري را طي مي كند كه به دليل بررسي چند لايه اي (همسايه هاي اصلي و غيراصلي) از گره هاي كمتري نيز استفاده مي كند و به همين دليل مي تواند پيچيدگي زماني رانيز كاهش دهد .