On the Design of Mobility-Tolerant TDMA-Based Media Access Control (MAC) Protocol for Mobile Sensor Networks

Jhumka, Arshad; Kulkarni, Sandeep S.

doi:10.1007/978-3-540-77115-9_4

Cited by 36 publications

(30 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We provide analytical proofs and consider basic radio settings. The results presented in [7,13] do not consider the time it takes the algorithm to converge, as we do. We mention a number of MAC algorithms that consider onboard hardware support, such as receiver-side collision detection [4,5,7,26,29].…”

Section: Introductionmentioning

confidence: 92%

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Petig

Schiller

Tsigas

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Time division multiple access (TDMA) is a method for sharing communication media. In wireless communications, TDMA algorithms often divide the radio time into timeslots of uniform size, ξ, and then combine them into frames of uniform size, τ . We consider TDMA algorithms that allocate at least one timeslot in every frame to every node. Given a maximal node degree, δ, and no access to external references for collision detection, time or position, we consider the problem of collision-free self-stabilizing TDMA algorithms that use constant frame size.We demonstrate that this problem has no solution when the frame size is τ < max{2δ, χ2}, where χ2 is the chromatic number for distance-2 vertex coloring. As a complement to this lower bound, we focus on proving the existence of collision-free self-stabilizing TDMA algorithms that use constant frame size of τ . We consider basic settings (no hardware support for collision detection and no prior clock synchronization), and the collision of concurrent transmissions from transmitters that are at most two hops apart. In the context of self-stabilizing systems that have no external reference, we are the first to study this problem (to the best of our knowledge), and use simulations to show convergence even with computation time uncertainties.

show abstract

Section: Introductionmentioning

confidence: 92%

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Petig

Schiller

Tsigas

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…WSNs are often time-synchronized [25] to either correlate sensor readings from different devices or for time-based protocols such as TDMA [16].…”

Section: Semanticsmentioning

confidence: 99%

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Jhumka

Bradbury

Saginbekov

2014

Journal of Parallel and Distributed Computing

Self Cite

View full text Add to dashboard Cite

This paper investigates the design of fault-tolerant TDMA-based data aggregation scheduling (DAS) protocols for wireless sensor networks (WSNs). DAS is a fundamental pattern of communication in wireless sensor networks where sensor nodes aggregate and relay data to a sink node. However, any such DAS protocol needs to be cognisant of the fact that crash failures can occur. We make the following contributions: (i) we identify a necessary condition to solve the DAS problem, (ii) we introduce a strong and weak version of the DAS problem, (iii) we show several impossibility results due to the crash failures (iv) we develop a modular local algorithm that solves stabilising weak DAS and (v) we show, through simulations and an actual deployment on a small testbed, how specific instantiations of parameters can lead to the algorithm achieving very efficient stabilization.

show abstract

“…M_TDMA is TDMA based protocol with mobility awareness in mobile sensor network [17]. Compared to a pure TDMA, M TDMA partitions the network into non-overlapping clusters using the FLOC algorithm.…”

Section: M_tdmamentioning

confidence: 99%

A Review on Mobility and Mobility Aware MAC Protocols in Wireless Sensor Network

Gondha¹,

Bavarva²

2014

IJCA

View full text Add to dashboard Cite

Wireless Sensor Networks are usually limited with storage capacity, power consumption, computing power and mobility detection. But now a day wireless sensor networks facing a major problem of detection of mobile sensor nodes while doing a periodic detection or continuous monitoring of an event. So, this paper gives a review about different mobility patterns and comparison of Mobility Aware MAC protocols, which helps one for the better selection of MAC protocol in different mobile wireless sensor network applications. This review is the initial part of the research for developing the algorithm to extend the results, which are already achieved in the previous research. General TermsMobility Aware Mac Protocols, Wireless Sensor Network.

show abstract

On the Design of Mobility-Tolerant TDMA-Based Media Access Control (MAC) Protocol for Mobile Sensor Networks

Cited by 36 publications

References 14 publications

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

A Review on Mobility and Mobility Aware MAC Protocols in Wireless Sensor Network

Contact Info

Product

Resources

About