Power-Award Services in Wireless Mobile Ad Hoc Networks
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 495
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_008
تاریخ نمایه سازی: 30 شهریور 1394
چکیده مقاله:
In Wireless Mobile Ad Hoc Networks (MANETs) power consumption is an important issue since most mobile hosts operate on battery. In this paper we model our networks as a weighted graph and our servers as a weighted dominating set. So nodes in weighted dominating set consume more energy to handle various bypass traffic than nodes outside the set. The problem is finding a minimum weighted dominating set in our networks. Then we model this problem as an Integer Linear programming (ILP) problem and provide an O(log n)-approximation algorithm based on randomized rounding of LP-relaxation optimal solution.
کلیدواژه ها:
نویسندگان
Yashar Nalbandeh Negarestani
Young Researchers and Elite Club, Tabriz Branch, Islamic Azad University،Tabriz ،Iran