A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks

Jawhar, Imad; Wu, Jie

doi:10.1109/hicss.2004.1265693

Cited by 22 publications

(13 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some previous work discussing combined QoS-aware routing and reservation protocols can be found in [7][8][9]. The authors of [7] and [8] describe slot reservation protocols for pure TDMA networks.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Performance evaluation of multi-path routing in reservation-based wireless networks

Nissler

Gotzhein

2009

Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

View full text Add to dashboard Cite

Reservation-based wireless TDMA networks can provide deterministic quality-of-service guarantees to multi-hop data flows. The challenge is to route the flows and schedule appropriate transmission slots in a resource-efficient way. In this paper, we study the fundamental question whether multi-path routing, i.e. concurrent use of multiple paths for transmission of data belonging to the same flow, may yield better solutions to the joint routing and slot scheduling problem than single-path routing approaches. To answer this question, we first define an accurate network model. We then devise a branch-and-bound algorithm that computes optimal multi-path and single-path solutions to the joint routing and slot scheduling problem. We apply the algorithm to a large number of scenarios in randomly generated networks and compare optimal network load and end-to-end delay metric values in order to quantify the benefit of multi-path routing over the single-path approach. Our results show that in the studied settings, it is quite rare for multi-path solutions to surpass the optimal single-path solution. Multi-path routing should therefore not be considered an option to improve performance in reservation-based TDMA networks with random topologies.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The authors of [7] and [8] describe slot reservation protocols for pure TDMA networks. This requires coordination between nodes, which is avoided in [9] by assuming a CDMA-over-TDMA model.…”

Section: Related Workmentioning

confidence: 99%

Performance evaluation of multi-path routing in reservation-based wireless networks

Nissler

Gotzhein

2009

Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

View full text Add to dashboard Cite

show abstract

“…Liao, and Tsend [10], Jawhar and Wu [11] proposed the DSR-based QoS Routing protocol. In the protocol, available bandwidth in the network is also estimated during the normal DSR-based route search process.…”

Section: B Tdma-based Bandwidth Reservation Technique For Qos Routinmentioning

confidence: 99%

The Spatial Reuse Slot Allocation with Reallocating Neighbor Links in the TDMA-Based Wireless Mesh Network

Saito

Nakayama²

2007

2007 IEEE 66th Vehicular Technology Conference

View full text Add to dashboard Cite

With the wide spread of broadband wireless communication devices such as wireless LAN and UWB, the wireless mesh network becomes common. As the mobile terminal's ability is getting advance in recent time, wireless mesh network is expected to support QoS for the multimedia application's traffic. The bandwidth reservation technologies that use TDMA-based MAC guarantee the QoS of these traffic. Each flow reserves the time slots for its route at the beginning of the communication. In the reservation, the network capacity improves greatly by considering the spatial reuse of slots. However, in the current researches, each flow considers the spatial reuse only within its route and consumes other flow's available slots. In this paper, we propose "Spatial Reuse Slot Allocation with Reallocating Neighbor Links" (SRSA-RNL). In SRSA-RNL, each flow gathers the neighbor link's slot information and reallocates the slots of these links by considering the spatial reuse among these links. We showed SRSA-RNL improved the data transmission in the network by 8% in the simulation.

show abstract

“…Node C can also use slot 9 even though it is being used to send from node I to node H, since this does not violate any of the slot allocation rules. Consequently, there are 6 slots that are available to be used to send data from node C to node D (slots 6, 9, and [11][12][13][14]. Since the QREQ message only needs 3 slots, node C is able to forward the QREQ message to node D.…”

Section: B a Detailed Example Of The Slot Allocation Processmentioning

confidence: 99%

Resource allocation for real-time and multimedia communications in TDMA-based wireless networks

Jawhar¹,

Wu²

2009

IJAHUC

View full text Add to dashboard Cite

Abstract-Routing protocols are an essential part of the efficient design of mobile ad hoc networks (MANETs. While most of these models are generally more practical and less expensive, they impose on the designer the constraint of the hidden terminal and exposed terminal problems. The paper by Liao and Tseng [14] addressed these issues and provided a TDMA-based bandwidth reservation protocol for QoS routing in MANETs. However, this protocol does not account for the race condition which can become more significant with increased node mobility, network density and higher traffic loads. This race condition is also a limitation of other QoS routing protocols [6] [7]. This paper addresses this issue and provides a protocol which enables the network to cope with this and other related problems such as parallel reservation. Also, additional optimizations, which significantly enhance the throughput and efficiency of the presented QoS routing protocol, are provided.

show abstract

A race-free bandwidth reservation protocol for QoS routing in mobile ad hoc networks

Cited by 22 publications

References 26 publications

Performance evaluation of multi-path routing in reservation-based wireless networks

Performance evaluation of multi-path routing in reservation-based wireless networks

The Spatial Reuse Slot Allocation with Reallocating Neighbor Links in the TDMA-Based Wireless Mesh Network

Resource allocation for real-time and multimedia communications in TDMA-based wireless networks

Contact Info

Product

Resources

About