Shortest-path-based back-pressure routing with single-FIFO queueing in ad hoc networks

Owing to the limited network resources in ad hoc networks, improving network throughput is the key to solve network congestion and increase network transmission efficiency. Back-pressure routeing, as an optimal routeing strategy for throughput, has recently received substantial attention for joint r...

Full description

Saved in:

Bibliographic Details
Published in:	IET networks Vol. 8; no. 5; pp. 339 - 345
Main Authors:	Wang, Nan, Zhao, Hai, Hai, Long
Format:	Journal Article
Language:	English
Published:	The Institution of Engineering and Technology 01.09.2019
Subjects:	ad hoc networks back‐pressure algorithms back‐pressure routeing design complex queueing management feasible paths feasible routes first‐input–first‐output queueing structure improved back‐pressure routeing algorithm increase network transmission efficiency inefficient routeing decision joint routeing multihop wireless networks network congestion network load network resources network throughput optimal routeing strategy packet queueing management queueing theory radio networks Research Article routing protocols scheduling shortest path shortest‐path decision shortest‐path knowledge shortest‐path‐based back‐pressure routeing single‐FIFO queue architecture single‐FIFO queueing telecommunication congestion control telecommunication network routing telecommunication traffic first-input–first-output queueing structure radio networks telecommunication congestion control network load single-FIFO queue architecture single-FIFO queueing network throughput increase network transmission efficiency multihop wireless networks improved back-pressure routeing algorithm packet queueing management scheduling back-pressure routeing design shortest-path decision back-pressure algorithms joint routeing queueing theory feasible paths feasible routes network congestion shortest-path-based back-pressure routeing inefficient routeing decision shortest path telecommunication network routing routing protocols optimal routeing strategy network resources shortest-path knowledge ad hoc networks telecommunication traffic complex queueing management
ISSN:	2047-4954, 2047-4962, 2047-4962
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Owing to the limited network resources in ad hoc networks, improving network throughput is the key to solve network congestion and increase network transmission efficiency. Back-pressure routeing, as an optimal routeing strategy for throughput, has recently received substantial attention for joint routeing and scheduling over multi-hop wireless networks. However, the inefficient routeing decision and complex queueing management of back-pressure routeing make it unsuitable for practical applications. This study proposes an improved back-pressure routeing algorithm with one first-input–first-output (FIFO) queueing structure using the shortest-path decision. By making use of the shortest-path knowledge, the feasible routes quickly converge to the shortest path when the network is lightly loaded. On the other hand, when the network load is heavy, the proposed algorithm remains optimal for exploring all the feasible paths between each source and destination. The back-pressure routeing design based on a single-FIFO queue architecture greatly simplifies the complexity of packet queueing management. The authors’ results indicate that the proposed routeing algorithm achieves lower end-to-end delay than that of some other back-pressure algorithms without reducing the network throughput performance.
ISSN:	2047-4954 2047-4962 2047-4962
DOI:	10.1049/iet-net.2018.5085