ارائه یک الگوریتم جدید جهت محاسبه گراف مسیریابی در شبکه های موردی

یکی از اهداف کنترل موقعیت Topology Control گره ها در شبکه های موردی کم کردن انرژی مصرفی گره ها می باشد جهت این کار از روشهایی مانند کم کردن توان مصرفی گره ها جهت ارسال اطلاعات و جلوگیر ی ازتداخل امواج ارسالی به منظور عدم ارسال مجدد اطلاعات استفاده می کنند به عبارت دیگر اگر گره های شبکه در وضعیت ماکزیمم توان خود جهت ارسال اطلاعات باشند و شبکه ایجاد شده دراین حالت را با G نشان دهیم آنگاه هدف این است که یک زیرگراف 'G به آن Power Spanner می گوییم از G را طوری به دست آوریم که فقط آن ارتباطاتی از G به 'G منتقل شوندکه از لحاظ مصرف انرژی مقرون به صرفه هستند جهت رسیدن به این هدف یک سری مشخصاتی برای 'G مانند داشتن یک حد بالا برای درجه ی هرگره در نظر گرفته می شود دراین مقاله الگوریتمی جهت محاسبه ی 'G از G را معرفی می کنیم که در ان حداکثر درجه هر گره 6 خواهد بود و نشان خواهیم داد که از مصرف انرژی کمتری در مقایسه با الگوریتم های شناخته شده دراین زمینه برخوردار است

Keywords:

شبکه های موردی , کنترل توپولوژی , گراف مسیریابی