Power-Award Services in Wireless Mobile Ad Hoc Networks

Publish Year:

1393

نوع سند:

مقاله کنفرانسی

زبان:

English

View:

430

This Paper With 5 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

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.

Authors

YasharNalbandeh Negarestani
Yashar Nalbandeh Negarestani

Young Researchers and Elite Club, Tabriz Branch, Islamic Azad University،Tabriz ،Iran