Lecture Notes in Computer Science
DOI: 10.1007/978-3-540-77096-1_18
|View full text |Cite
|
Sign up to set email alerts
|

Maximizing the Number of Broadcast Operations in Static Random Geometric Ad-Hoc Networks

Abstract: Abstract. We consider static ad-hoc wireless networks where nodes have the same initial battery charge and they may dynamically change their transmission range at every time slot. When a node v transmits with range r(v), its battery charge is decreased by β × r(v) 2 where β > 0 is a fixed constant. The goal is to provide a range assignment schedule that maximizes the number of broadcast operations from a given source (this number is denoted as the length of the schedule). This maximization problem, denoted as … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(6 citation statements)
references
References 24 publications
0
6
0
Order By: Relevance
“…At every new operation, the pivot task is indeed assigned to nodes according to a Round Robin rule. We show this yields an almost optimal life-time of the network according to the energy consumption model in [5,7]. As for the single broadcast scenario, the completion time of our protocol is slower than the optimum by a Θ(log n) factor.…”
Section: Range Assignments In Ad-hoc Networkmentioning
confidence: 92%
See 4 more Smart Citations
“…At every new operation, the pivot task is indeed assigned to nodes according to a Round Robin rule. We show this yields an almost optimal life-time of the network according to the energy consumption model in [5,7]. As for the single broadcast scenario, the completion time of our protocol is slower than the optimum by a Θ(log n) factor.…”
Section: Range Assignments In Ad-hoc Networkmentioning
confidence: 92%
“…This assumption is reasonable in static ad-hoc networks since every node can store once and for ever its position in the set-up phase. The protocol exploits a fully-distributed pivot-election strategy borrowed from [5]. We prove that the work complexity of the protocol is equivalent to the energy cost of the centralized version and hence, thanks again to our lower bound (clearly, a lower bound for the energy cost is also a lower bound for the work complexity), it achieves a constant approximation ratio as well.…”
Section: Range Assignments In Ad-hoc Networkmentioning
confidence: 93%
See 3 more Smart Citations