2004
DOI: 10.1007/978-3-540-27820-7_6
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack scalability when implemented in ad hoc networks subject to node failures and dynamic topology. This paper reports a distributed algorithm for TDMA slot assignment that is self-stabilizing to transient faults and dynamic topology change. The expected local convergence time i… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
131
0

Year Published

2004
2004
2013
2013

Publication Types

Select...
6
2
2

Relationship

1
9

Authors

Journals

citations
Cited by 123 publications
(131 citation statements)
references
References 27 publications
0
131
0
Order By: Relevance
“…Related work Herman and Zhang [11] assume constant bounds on the communication delay and present self-stabilizing clock synchronization algorithms for wireless ad hoc networks. Herman and Tixeuil [10] assume access to synchronized clocks and present the first self-stabilizing TDMA algorithm for wireless ad hoc networks. They use external reference for dividing the radio time into timeslots and assign them according to the neighborhood topology.…”
Section: Introductionmentioning
confidence: 99%
“…Related work Herman and Zhang [11] assume constant bounds on the communication delay and present self-stabilizing clock synchronization algorithms for wireless ad hoc networks. Herman and Tixeuil [10] assume access to synchronized clocks and present the first self-stabilizing TDMA algorithm for wireless ad hoc networks. They use external reference for dividing the radio time into timeslots and assign them according to the neighborhood topology.…”
Section: Introductionmentioning
confidence: 99%
“…having two nodes at distance d or less assigned a distinct color) can be enough to solve a wide range of problems. For example, local coloring at distance 3 can be used to assign TDMA time slots in an adaptive manner [7], and local coloring at distance 2 has successively been used to self-organize a wireless network into more manageable clusters [12].…”
Section: Application To Wireless Network : Fast Self-organizationmentioning
confidence: 99%
“…For example, in case of a TDMA based transformation [16], ProSe configures the timer to fire in every TDMA slots assigned to the sensor. And, it uses the TDMA service (e.g., [16,21,22]) to broadcast the message. In case of a CSMA based transformation [17], ProSe configures the timer to fire in a random interval whenever it receives a message containing values of public variables at the sender.…”
Section: Fig 2 Component Invocation In Prosementioning
confidence: 99%