Multi-path routing In Cognitive Radio Networks for multimedia communication using sample division multiplexing

Abstract

We propose a novel scheme for multi-path routing in a Cognitive Radio Network (CRN ) for multimedia communication, even when a contiguous band of required width is not available for any hop in the route. The proposed scheme is based on an extension of the idea of Sample Division Multiplexing (SDM ) as given in [1] for single-hop communication. Starting from the source node, we first explore the available (free) number of channels (not necessarily contiguous) between every pair of 1-distance neighbor nodes by the help of appropriate control messages. With the information gathered from this step, the network graph G is constructed. We run the max-flow algorithm [8] on this network graph to find the set of routes between the source and the destination nodes so that the sum total of the usable numbers of channels through all these routes is equal to the required number of channels for the multimedia signal to be communicated. In essence, each data packet of the multimedia signal is split into several sub-packets following the basic concept given in [1] each of which needs much smaller bandwidth than the original packet, and these sub-packets are sent through all these routes to be eventually received by the destination node with the desired QoS. The time complexity of our proposed algorithm for this route discovery is O(pf + TSD), where p is the number of edges in the network graph (G), f is the maximum flow in G and TSD is the initialization time for constructing the network graph. We have shown that TSD is O(∆δmax), where ∆ is the diameter and δmax is the maximum node degree of the network graph.Index Terms-Cognitive radio network, multimedia communication, sample division multiplexing, multi-path routing, maxflow.

Adaptive Bitrate Video Transmission Over Cognitive Radio Networks Using Cross Layer Routing Approach

“…Similar to ROSA, the J-SRCA also do not consider the RM transmissions. Sample division multiplexing (SDM) based multi-path routing for multimedia traffic is proposed in [20]. Single traffic stream is divided into multiple streams with minimum traffic demand supported by channels and then multiple paths for each traffic stream are found using Max-flow algorithm.…”

“…The techniques discussed in [14][15][16][17] are intended for single-hop SU using cross layer architecture. However, the methods discussed in [20,21] are silent about PU interference that is main characteristic of CRNs. Moreover, multiple paths can induce packet reordering problem that severely affect the performance of CRNs and furthermore for each frame finding desired number of paths every time is not guaranteed CRN which further make their proposed schemes more complex.…”

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

“…In addition, it adds the selected multi‐path as metadata into the packets and relies on source‐based routing to forward packets to the destination. In , a novel scheme for multi‐path routing for multimedia communication was proposed, even when a contiguous band with required bandwidth is not available for any hop in the route. A centralized max‐flow algorithm is executed at the source node to find the possible multiple paths.…”

Secure Routing and Scheduling in Ad-Hoc Cognitive Radio Networks for Public Safety

“…There is no routing proposed. The scheme in (Wang et al, 2013) is further extended in (Bhattacharya et al, 2012) to include multi-hop routing. The authors make several assumptions such as the network is strongly connected, all users have the same priority and know the IDs of other users, and there is a unique time slot to transmit data.…”