An adaptive TDMA slot assignment protocol in ad hoc sensor networks

Kanzaki, Akimitsu; Hara, Takahiro; Nishio, Shojiro

doi:10.1145/1066677.1066938

Cited by 35 publications

(15 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other protocols try to eliminate the contention nature of the IEEE 802.11 channel access by proposing a TDMA contention free approach [5], [6], [10], [11], [17]. These proposals succeed in eliminating the random access of IEEE 802.11 and therefore are able to improve the performance of the MAC layer.…”

Section: Related Workmentioning

confidence: 99%

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

Wehbi

Laouiti

Cavalli

2010

2010 IEEE Wireless Communication and Networking Conference

View full text Add to dashboard Cite

Abstract-This paper considers the medium access problem in the IEEE 802.11 standard. Although the transmission bit rates have clearly increased, some MAC related problems remain unsolved. The random channel contention suffers from short term unfairness and from the considerable reduction of the effective throughput due to the collision probability that increases with the number of contending nodes in the network. Our objective is to define a coordinated access mechanism that improves the effective throughput and grants a fair share of the resources among the network nodes.We propose Transmit And Reserve (T AR), a novel packet based coordinated channel access mechanism that combines advantages from random access and channel assignment. The idea of TAR mechanism is simple: Prior to transmitting a packet, the sender node selects in advance the backoff value for its next packet and advertises this selection within the currently transmitted packet. The neighbor nodes avoid then choosing the same backoff value as the advertised one. The simulation results showed that T AR leads to higher throughput and fairness, and lower collision rate than IEEE 802.11. T AR adapts fast to the network load and to the number of active nodes.

show abstract

Section: Related Workmentioning

confidence: 99%

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

Wehbi

Laouiti

Cavalli

2010

2010 IEEE Wireless Communication and Networking Conference

View full text Add to dashboard Cite

show abstract

“…When a link is transmitting ACK, its transmitter becomes a receiver and may collide with the DATA or ACK of other links. Thus, collisions due to the ARQ could occur if one of the following is true [3]: We can then add inequalities (3)- (8) in constructing the ARQ p-graphs. Figure 3b shows the ARQ p-graph of the network topology in Fig.…”

Section: Arq Physical Interference Graph (Arq P-graph)mentioning

confidence: 99%

Colouring Link-Directional Interference Graphs in Wireless Ad Hoc Networks

Edwards

Liew³

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

In this paper, we clarify inter-link interference in wireless ad-hoc networks by using link-directional interference graphs (l-graph). Most of the interference graphs in the literature simply model the DATA and ACK traffic of a link by a single vertex. They fail to capture the link-directionalities. In fact, some instances of directional traffic can actually transmit simultaneously but are prohibited by the interference graphs. Thus, in our link-directional interference graph, a link is represented by two vertices, one for DATA traffic and the other for ACK traffic. We then apply a colouring algorithm in the l-graphs. The colouring results provide insights in order to boost network capacities in TDMA or FDMA ad-hoc networks. We show that the network capacities can be improved by 100% in a triangular topology and 33% in a lattice topology. Simulations also show that a distributed dual channel protocol assigning channels according to link-directionalities can boost the capacities by 70% in large-scale random networks. We believe this is a first paper in the literature to take into account link-directionalities in interference graphs.

show abstract

“…To solve the problem of conventional TDMA slot assignment protocols, E-ASAP [4] has been proposed. E-ASAP improves the channel utilization drastically compared with the other conventional protocols by changing the frame length of each node dynamically according to the slot assignment in its CA.…”

Section: Asap/ldmentioning

confidence: 99%

“…As described above, ASAP/LD behaves similary to E-ASAP when a node joins and when a node exits. The detailed procedures are described in [4].…”

Section: Change Of the Network Topologymentioning

confidence: 99%

An efficient TDMA slot assignment protocol in mobile ad hoc networks

Kanzaki

Hara

Nishio

2007

Proceedings of the 2007 ACM Symposium on Applied Computing

Self Cite

View full text Add to dashboard Cite

Because of its ability to provide the collision-free packet transmission regardless of the traffic load, TDMA has been applied effectively in ad hoc networks. Until now, assuming a stationary ad hoc network, a TDMA slot assignment protocol which achieves the high channel utilization has been proposed. In this paper, we extend the protocol to accomodate the dynamic topology change due to the movement of nodes. In our protocol, since each node autonomously detects a change in network topology and assigns a slot to itself, the high channel utilization in the previous protocol can be kept even when nodes in a network move. Furthermore, we verify the effectiveness of the protocol by simulation experiments. The results show that our protocol improves channel utilization in comparison to conventional protocols.

show abstract

An adaptive TDMA slot assignment protocol in ad hoc sensor networks

Cited by 35 publications

References 5 publications

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

Colouring Link-Directional Interference Graphs in Wireless Ad Hoc Networks

An efficient TDMA slot assignment protocol in mobile ad hoc networks

Contact Info

Product

Resources

About

An adaptive TDMA slot assignment protocol in ad hoc sensor networks

Cited by 35 publications

References 5 publications

Transmit and Reserve &#40;TAR&#41;: A Coordinated Channel Access for IEEE 802.11 Networks

Transmit and Reserve &#40;TAR&#41;: A Coordinated Channel Access for IEEE 802.11 Networks

Colouring Link-Directional Interference Graphs in Wireless Ad Hoc Networks

An efficient TDMA slot assignment protocol in mobile ad hoc networks

Contact Info

Product

Resources

About

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks