Power-Award Services in Wireless Mobile Ad Hoc Networks
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: English
View: 490
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_008
تاریخ نمایه سازی: 30 شهریور 1394
Abstract:
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.
Keywords:
Authors
Yashar Nalbandeh Negarestani
Young Researchers and Elite Club, Tabriz Branch, Islamic Azad University،Tabriz ،Iran