DiffQ: Differential Backlog Congestion Control for Wireless Multi-hop Networks

Warrier, Ajit; Ha, Sangtae; Wason, P.; Rhee, Injong; Kim, J.H.

doi:10.1109/sahcn.2008.78

Cited by 15 publications

(13 citation statements)

References 98 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [18], the authors proposed DiffQ, which is queue differential prioritization-based and aims to control congestion in wireless multi-hop networks. DiffQ uses the queue size difference between two neighboring nodes and sends traffic to the node that minimizes this queue size difference.…”

Section: Related Workmentioning

confidence: 99%

ABORt: Acknowledgement-Based Opportunistic Routing Protocol for High Data Rate Multichannel WSNs

Tall

Chalhoub

2017

JSAN

View full text Add to dashboard Cite

Abstract:The ease of deployment and the auto-configuration capabilities of Wireless Sensor Networks (WSNs) make them very attractive in different domains like environmental, home automation or heath care applications. The use of multichannel communications in WSNs helps to improve the overall performance of the network. However, in heavy traffic scenarios, routing protocols should be adapted to allow load balancing and to avoid losing data packets due to congestion and queue overflow. In this paper, we present an Acknowledgement-Based Opportunistic Routing (ABORt) protocol designed for high data rate multichannel WSNs. It is a low overhead protocol that does not rely on synchronization for control traffic exchange during the operational phase of the network. ABORt is an opportunistic protocol that relies on link layer acknowledgements to disseminate routing metrics, which helps to reduce overhead. The performance of ABORt is evaluated using the Cooja simulator and the obtained results show that ABORt has a high packet delivery ratio with reduced packet end-to-end delay compared to two single channel routing protocols and two multichannel routing protocols that use number of hops and expected transmission count as routing metrics.

show abstract

Section: Related Workmentioning

confidence: 99%

ABORt: Acknowledgement-Based Opportunistic Routing Protocol for High Data Rate Multichannel WSNs

Tall

Chalhoub

2017

JSAN

View full text Add to dashboard Cite

show abstract

“…Note that here the prioritization is based on the backpressure instead of service type originally defined in 802.11e. Indeed, in [36], a similar protocol is implemented with 802.11e hardware and it shows superior performance compared to normal 802.11. (Different from our work, however, [36] only focuses on implementation study.…”

Section: B Discrete Ta and A Real-world Implementationmentioning

confidence: 99%

“…Indeed, in [36], a similar protocol is implemented with 802.11e hardware and it shows superior performance compared to normal 802.11. (Different from our work, however, [36] only focuses on implementation study. Also, the CW's there are set in a more heuristic way.…”

Section: B Discrete Ta and A Real-world Implementationmentioning

confidence: 99%

A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks

Jiang

Walrand

2010

IEEE/ACM Trans. Networking

427

View full text Add to dashboard Cite

Abstract-In multi-hop wireless networks, designing distributed scheduling algorithms to achieve the maximal throughput is a challenging problem because of the complex interference constraints among different links. Traditional maximal-weight scheduling (MWS), although throughput-optimal, is difficult to implement in distributed networks. On the other hand, a distributed greedy protocol similar to IEEE 802.11 does not guarantee the maximal throughput. In this paper, we introduce an adaptive CSMA scheduling algorithm that can achieve the maximal throughput distributively. Some of the major advantages of the algorithm are that it applies to a very general interference model and that it is simple, distributed and asynchronous. Furthermore, the algorithm is combined with end-to-end flow control to achieve the optimal utility and fairness of competing flows. Simulations verify the effectiveness of the algorithm. Also, the adaptive CSMA scheduling is a modular MAC-layer algorithm that can be combined with various protocols in the transport layer and network layer. Finally, the paper explores some implementation issues in the setting of 802.11 networks.

show abstract

“…The nsclick simulator embeds the Click modular router architecture [15] into the ns2 simulator [27], such that the routing protocols are developed with Click, while the physical (wireless) medium is simulated using ns2. The aim of using nsclick is that with only changes of configuration scripts, we can readily deploy our Click-based routing protocols on a real wireless mesh network.…”

Section: Simulationmentioning

confidence: 99%

On the robustness of wireless opportunistic routing toward inaccurate link-level measurements

Lee

Misra

Rubenstein

2010

2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010)

View full text Add to dashboard Cite

Abstract-The quality of wireless links is inherently dynamic, and this often makes the measurements of link delivery probabilities inaccurate over short timescales. We present Stable Opportunistic Routing (SOR), which improves unicast throughput for wireless mesh routing in the presence of inaccurate link-level measurements. In essence, SOR integrates two key features of prior approaches: (i) nodes trigger or suppress transmissions by inferring the actual reception of packets by neighboring nodes through channel overhearing, and (ii) nodes use network coding to avoid redundant transmissions. In addition, SOR is less dependent on accurate timing estimates or measured loss rates than prior approaches. Our stance is to argue that by carefully incorporating prior approaches into the design space of SOR, we can make opportunistic routing more robust toward link-level measurement errors, a practical issue in wireless mesh routing. Using nsclick simulation, we show that SOR has higher throughput than existing shortest-path and opportunistic routing protocols in large-scale networks, and the performance gain is more prominent when link-level measurements are erroneous.

show abstract

DiffQ: Differential Backlog Congestion Control for Wireless Multi-hop Networks

Cited by 15 publications

References 98 publications

ABORt: Acknowledgement-Based Opportunistic Routing Protocol for High Data Rate Multichannel WSNs

ABORt: Acknowledgement-Based Opportunistic Routing Protocol for High Data Rate Multichannel WSNs

A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks

On the robustness of wireless opportunistic routing toward inaccurate link-level measurements

Contact Info

Product

Resources

About