Combined routing and scheduling for spatial TDMA in multihop ad hoc networks

Sánchez, Marvin; Zander, Jens; Giles, Tim

doi:10.1109/wpmc.2002.1088282

Cited by 15 publications

(16 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus it is even harder to implement pure non-contention-based DMAC protocols for multi-hop WAHNs. Nevertheless, there are papers on a Spatial Reuse TDMA DMAC protocol and its variants for WAHNs in [48][49][50][51]. Reference [48] combines routing and scheduling for Spatial TDMA in multi-hop ad hoc networks, while reference [49] is described in this Subsection later.…”

Section: Non-contention-based Single-channel Dmac Protocolsmentioning

confidence: 99%

“…Nevertheless, there are papers on a Spatial Reuse TDMA DMAC protocol and its variants for WAHNs in [48][49][50][51]. Reference [48] combines routing and scheduling for Spatial TDMA in multi-hop ad hoc networks, while reference [49] is described in this Subsection later. On the other hand, reference [50] proposes TDMA slow borrowing schemes utilizing smart antennas in ad hoc networks, while reference [51] proposes a novel TDMA protocol for ad hoc networks using directional antennas.…”

Section: Non-contention-based Single-channel Dmac Protocolsmentioning

confidence: 99%

See 1 more Smart Citation

Directional Medium Access Control (MAC) Protocols in Wireless Ad Hoc and Sensor Networks: A Survey

Wong

Chen

Chin

2015

JSAN

View full text Add to dashboard Cite

This survey paper presents the state-of-the-art directional medium access control (MAC) protocols in wireless ad hoc and sensor networks (WAHSNs). The key benefits of directional antennas over omni-directional antennas are longer communication range, less multipath interference, more spatial reuse, more secure communications, higher throughput and reduced latency. However, directional antennas lead to single-/multi-channel directional hidden/exposed terminals, deafness and neighborhood, head-of-line blocking, and MAC-layer capture which need to be overcome. Addressing these problems and benefits for directional antennas to MAC protocols leads to many classes of directional MAC protocols in WAHSNs. These classes of directional MAC protocols presented in this survey paper include single-channel, multi-channel, cooperative and cognitive directional MACs. Single-channel directional MAC protocols can be classified as contention-based or non-contention-based or hybrid-based, while multi-channel directional MAC protocols commonly use a common control channel for control packets/tones and one or more data channels for directional data transmissions. Cooperative directional MAC protocols improve throughput in WAHSNs via directional multi-rate/single-relay/multiple-relay/two frequency channels/polarization, while cognitive directional MAC protocols leverage on conventional directional MAC protocols with new twists to address dynamic spectrum access. All of these directional MAC protocols are the pillars for the design of future directional MAC protocols in WAHSNs.

show abstract

Section: Non-contention-based Single-channel Dmac Protocolsmentioning

confidence: 99%

Section: Non-contention-based Single-channel Dmac Protocolsmentioning

confidence: 99%

Directional Medium Access Control (MAC) Protocols in Wireless Ad Hoc and Sensor Networks: A Survey

Wong

Chen

Chin

2015

JSAN

View full text Add to dashboard Cite

show abstract

“…While most of the earlier work has considered only omnidirectional antennas, more recent work has also considered directional antennas [23]. Link scheduling has also been considered specifically in the context of Bluetooth scatternets [22].…”

Section: Related Workmentioning

confidence: 99%

Channel Allocation in 802.11-Based Mesh Networks

Raman

2006

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-IEEE 802.11 (WiFi) has been used beyond its original intended purpose of a tether-free LAN. In this paper, we are interested in the use of 802.11 in mesh networks. Specifically, we consider those which involve directional antennas and longdistance point-to-point links. In recent work, the 2P MAC protocol has been designed to suit such a network architecture. In this paper, we assume the use of the 2P MAC protocol in the links of the network, and consider the problem of link channel allocation. We first formulate the problem of minimizing the mismatch between link capacities desired by the network operator and that achieved under a channel allocation. We show that this problem is NP-hard. We then explore several heuristics for channel allocation and find a set of heuristics that achieve the optimal allocation in most scenarios.

show abstract

“…Meanwhile, scheduling schemes based on time division multiple access (TDMA) have been proposed for WMNs. Most TDMA scheduling schemes [2][3][4][5][6][7][8][9][10][11][12][13] for WMNs have been proposed for determining the minimum length schedules. However, although such schemes reduce the frame length, they may bring about queuing delay, which can increase the multihop packet transmission delay in WMNs.…”

Section: Introductionmentioning

confidence: 99%

New delay-efficient TDMA-based distributed schedule in wireless mesh networks

Kim¹,

Cha²,

Park³

2012

J Wireless Com Network

View full text Add to dashboard Cite

Time division multiple access (TDMA)-based medium access control (MAC) protocols can guarantee quality of service (QoS) in wireless environments. However, in an environment where multihop packet transmissions are necessary for real-time communications, each node may experience the well-known queuing delay. This queuing delay increases multihop packet transmission delay, resulting in not meeting the delay bound of real-time applications in multihop wireless networks. This article first introduces two kinds of queuing delays that can occur in multihop wireless networks. Then, this article proposes a new delay-efficient TDMA-based distributed scheduling scheme to eliminate the secondary queuing delay. For the performance analysis of the proposed scheme, the scheduling overhead is first evaluated in terms of power consumption. Next, the multihop packet transmission delay of the proposed scheduling scheme is derived and validated through a simulation, before comparing the result with that of the conventional minimum length scheduling scheme which employs distance-2 graph coloring. According to the simulation and analysis results, for a deterministic packet arrival, the proposed scheme works well irrespective of the packet interarrival rate and outperforms the conventional graph coloring. However, in case of a non-deterministic packet arrival, the multihop packet transmission delay of the proposed scheme is slightly higher than that of the conventional graph coloring because the probability that each node has more than two packets increases at the beginning of the frame. However, the multihop packet transmission delay of the conventional graph coloring is intolerable when the packet interarrival rate is high.

show abstract

Combined routing and scheduling for spatial TDMA in multihop ad hoc networks

Cited by 15 publications

References 9 publications

Directional Medium Access Control (MAC) Protocols in Wireless Ad Hoc and Sensor Networks: A Survey

Directional Medium Access Control (MAC) Protocols in Wireless Ad Hoc and Sensor Networks: A Survey

Channel Allocation in 802.11-Based Mesh Networks

New delay-efficient TDMA-based distributed schedule in wireless mesh networks

Contact Info

Product

Resources

About