A delay-centric parallel multi-path routing protocol for cognitive radio ad hoc networks

作者:Zou, Shihong*; Gui, Li; Zhong, Xiaofeng; Wang, Chonggang; Tian, Chunqi
来源:Wireless Communications and Mobile Computing, 2016, 16(10): 1334-1348.
DOI:10.1002/wcm.2609

摘要

In this paper, we develop a delay-centric parallel multi-path routing protocol for multi-hop cognitive radio ad hoc networks. First, we analyze the end-to-end delay of multi-path routing based on queueing theory and present a new dynamic traffic assignment scheme for multi-path routing with the objective of minimizing end-to-end delay, considering both spectrum availability and link data rate. The problem is formulated as a convex problem and solved by a gradient-based search method to obtain optimal traffic assignments. Furthermore, a heuristic decentralized traffic assignment scheme for multi-path routing is presented. Then, based on the delay analysis and the 3D conflict graph that captures spectrum opportunity and interference among paths, we present a route discovery and selection scheme. Via extensive NS2-based simulation, we show that the proposed protocol outperforms the benchmark protocols significantly and achieves the shortest end-to-end delay.

全文