Recent advances on approximation algorithms for minimum energy range assignment problems in ad-hoc wireless networks

David Peleg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Ad-hoc wireless networks have no wired infrastructure. Instead, they consist of a collection of radio stations S={1,2,...,n} deployed in a given region and connected by wireless links. Each station is assigned a transmission range, and a station t can correctly receive the transmission of another station s if and only if t is within the range of s. The overall range assignment, r: S→R+, determines a (directed) transmission graph Gr. The transmission range of a station depends on the energy invested by the station. In particular, the power Ps required by a station s to correctly transmit data to another station t must satisfy the inequality P s ≥ dist(s, t)α, where dist(s, t) is the Euclidean distance between s and t and α ≥ 1 is the distance-power gradient. The value of α may vary from 1 to more than 6 depending on the environment conditions at the location of the network (see [16]).

Original languageEnglish
Title of host publicationCombinatorial and Algorithmic Aspects of Networking - Third Workshop, CAAN 2006, Revised Papers
Pages1-4
Number of pages4
DOIs
StatePublished - 2006
Externally publishedYes
Event3rd Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2006 - Chester, United Kingdom
Duration: 2 Jul 20062 Jul 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4235 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2006
Country/TerritoryUnited Kingdom
CityChester
Period2/07/062/07/06

Fingerprint

Dive into the research topics of 'Recent advances on approximation algorithms for minimum energy range assignment problems in ad-hoc wireless networks'. Together they form a unique fingerprint.

Cite this