فاطمه عیدی مراد - دانشگاه تربیت مدرس
احمدرضا شرافت - دانشگاه تربیت مدرس

هدف این پژوهش انجام چند پخشی چندگانه با کمترین انرژی در یک شبکه اقتضایی با استفاده از کدینگ شبکه است. چندبخشی چندگانه، ارسال اطلاعات از چند منبع برای مجموعه ای از مقصدها است و در کدینگ شبکه یک گره به جای انتقال شاده داده های دریافتی، آنها را با استفاده از تابع مشخصی ترکیب و ارسال می کند. ابتدا مساله اصلی را به چند زیر مساله ساده تر که هر کدام فقط شامل یک گره مقصد است، تجزیه کرده و در هر یک، کوتاهترین مسیر از منبع به یک مقصد را می یابیم. این الگوریتم نامتمرکز بوده و برای بکارگیری در شبکه های اقتضایی مناسب است. مساله را برای دو معیار هزینه یعنی فاصله گره ها و تعداد پرش ها حل کرده و مصرف توان کل شبکه را برای دو حالت با هم مقایسه کرده ایم. نشان می دهیم که بر خلاف انتظار، مسیر یابی پرش بلند گرچه موجب کم شدن تعداد گره های در گیر برای ارسال می شود ، اما منجر به افزایش توان مصرفی کل می گردد. در نتیجه در شبکه های اقتضایی با محدودیت توان کاربران برای چند پخشی چندگانه، مسیریابی پرش کوتاه بهتر است. مصرف توان شبکه برای پرش های کوتاه به طور میانگین حدود 12 درصد کمتر از حالت دیگر است.

چند پخشی، کدینگ شبکه، زیر گردیان