Sage Journals: Discover world-class research

Abstract

Routing and spectrum allocation is an important challenge in cognitive wireless mesh networks. A distributed routing and spectrum allocation algorithm with cooperation (DRSAC-W) in cognitive wireless mesh networks is proposed in this paper. In order to show the decrease of the average end-to-end delay with cooperation in DRSAC-W, a distributed routing and spectrum allocation algorithm without cooperation (DRSAC-WO) is proposed in this paper. Minimizing the average end-to-end delay is the objective of DRSAC-W and DRSAC-WO. Simulation results show that the proposed algorithm DRSAC-W with cooperation can alleviate the high delay due to the heterogeneity of available channels of different nodes and achieve low average end-to-end delay.

1. Introduction

The scarcity of spectrum resource is often thought to be a bottleneck in wireless mobile communications. Cognitive radio (CR) is intelligent revolutionary spectrum (channel) sharing technology and the most important new wireless technology today. The core function of CR is that it can sense the vacancy spectrum resources and share these unused spectrum resources [1]. Secondary users (SU) can use the authorized spectrum which primary users (PU) did not use [2, 3].

A cognitive wireless mesh network (CWMN) is a wireless mesh network which integrates CR technology [4, 5]. A CR-Mesh node (such as a CR-Mesh gateway, a CR-Mesh router, or a CR-Mesh client), which integrates CR technology, can sense the spectrum which PU are not using and access the vacancy spectrum resource.

Wireless mesh networks (WMN) are a type of next generation broadband wireless access networks. There are many challenge problems in wireless mesh networks. Recently, there are some research results about routing and channel allocation [6–10]. However, research results of routing and channel allocation in WMN cannot be applied to CWMN directly, because the problem of routing and channel allocation in a CWMN has the following characteristics. (1) The routing protocol of WMN uses static channel, while the routing protocol of a CWMN must utilize dynamic channels. (2) The CR-Mesh node uses the allocated spectrum which the PU did not use; hence, the CR-Mesh node must ensure that it does not interfere with the communication of the PU. (3) The channels available to a CR-Mesh node are a subset of all available channels, and this subset changes over time in a CWMN. (4) There are heterogeneity available channel sets among different CR-Mesh nodes in a CWMN. (5) There are differences among the different channels, due to the activity of PU.

At present, the research about CWMNs is at an early stage. There are many open challenges [11] in CWMN. Although for the routing and spectrum allocation problems, there are already some research results [12–19].

An improved layered AODV route protocol in cognitive wireless mesh networks was proposed by Tingrui et al. [12]. An AODV-COG route protocol based on AODV protocol was proposed by Sun et al. The objective of AODV-COG is to increase the throughput of a CWMN [13]. An economic framework for adaptation and control of the network resources with the final goal of the network profit maximization was proposed by Amini and Dziong [14]. A multisource video on-demand application over a multiinterface cognitive wireless mesh networks was studied by Yong Ding with the objective of maximizing the number of sessions of the network. A distributed multipath routing and spectrum allocation algorithm (DRCA) and a centralized multi-path routing and spectrum allocation algorithm (CRCA) were proposed by Ding and Xiao [15]. Lee et al. aim at solving the problem of coexistence of CWMN and other wireless networks, in order to share spectrum among multiple wireless networks. A route and spectrum allocation algorithm with the objective of minimizing the used spectrum was proposed [16].

With the optimization of average throughput and average delay, a distributed routing and channel allocation was proposed by Zhang et al. [17]. A multi-path routing and channel allocation strategy was proposed by Gu et al., with the goal of optimizing average throughput and average delay [18]. A dynamic layered-graph routing model and routing policy for CWMN were proposed by Li et al. [19].

The problem of routing and spectrum allocation with node cooperation is studied in this paper. We aim to minimize the end-to-end average delay.

This paper offers the following innovations when compared to existing research. (1) The effect among multiple wireless requests is taken into account, in order to minimize the average end-to-end delay. (2) The different wireless channels have different transmission characteristics, with delay being one of the most important of these characteristics. (3) DRSAC-WO, a distributed routing and spectrum allocation algorithm without cooperation, and DRSAC-W, a distributed routing and spectrum allocation algorithm with cooperation, are proposed in this paper.

The remainder of the paper is organized as follows. We discuss the network model and problem description in Section 2. In Section 3, we describe the proposed DRSAC-WO and DRSAC-W algorithms. Simulations comparing the performance of the proposed algorithms are presented in Section 4. Section 5 concludes the paper and outlines our future work.

2. Network Model and Problem Description

2.1. Network Model

We adopt a simple undirected graph $G = (V, E)$ model of the CWMN, which consists of CR-Mesh router and CR-Mesh gateways. V represents the set of CR-Mesh routers and CR-Mesh gateways. $GW (GW \subset V)$ represents the set of CR-Mesh gateways. E represents the set of wireless links. Each node $v_{i} \in V$ has an available channel set $K_{i}$ which has been sensed. Each node $v_{i} \in V$ has $I_{i}$ cognitive radio interfaces (CRIs). $T_{R}$ and $I_{R}$ represent the communications distance and interference distance, respectively, and $I_{R} = 2 \times T_{R}$ . The physics distance between node $v_{i}$ and node $v_{j}$ is represented by $d (v_{i}, v_{j})$ . Two CR-Mesh nodes which can communicate with each other must satisfy the following conditions. (1) There are common available channels, $K_{i} \cap K_{j} \neq Φ$ . (2) There are unoccupied CRIs for each node. (3) The nodes must satisfy the restriction of distance, $d (v_{i}, v_{j}) \leq T_{R}$ . (4) The nodes must satisfy the restriction of interference.

There is interference between wireless links $(u_{1}, v_{1})$ and $(u_{2}, v_{2})$ which must satisfy the following condition. (1) $d (u_{1}, u_{2}) \leq I_{R}$ or $d (u_{1}, v_{2}) \leq I_{R}$ or $d (v_{1}, u_{2}) \leq I_{R}$ or $d (v_{1}, v_{2}) \leq I_{R}$ , and (2) the same channel must have been allocated to two wireless links, $x (u_{1}, v_{1}) = x (u_{2}, v_{2})$ .

$H (u, g_{i})$ represents the hop count from CR-Mesh route node u to the CR-Mesh gateway node $g_{i} (g_{i} \in GW)$ .

$X = {x (u, v)}_{n * n}$ , $x (u, v) = k$ that represents the wireless link $(u, v)$ is allocated channel k. $x (u, v) = 0$ that represents the wireless link $(u, v)$ is not allocated any channel. Every wireless link either is allocated only one channel or is not allocated a channel.

$D^{k}$ represents the delay of the channel $k (k \in K, k \geq 1)$ , in units of ms. Different channels have different delays, that is, different channels i and j lead to $D^{i} \neq D^{j}$ . In order to describe the proposed algorithm, we assume that there is channel 0. The delay of channel 0 is $D^{0} = \infty$ . The meaning of other symbols are summarized in the Table 1.

Table 1

Symbol implication.

Symbol	Implication
V	Sets of nodes $\| V \| = n$
E	Set of edges $\| E \| = m$
$Δ$	Set of wireless requests
K	Set of available channels
$T_{R}$	Communications distance
$I_{R}$	Interference distance
$I_{i}$	Available number of cognitive radio interfaces of node i
$K_{i}$	Available channel set of node i
$D^{k}$	Delay of channel k
$x (u, v)$	Allocation channel of wireless link $(u, v)$

2.2. Problem Description

We study the problem under the condition of heterogeneous available channels, and the route from source node to destination node is constructed distributedly. We aim to minimize the average end-to-end delay.

$Δ = {δ_{i} = (s_{i}, d_{i})}$ represent the set of wireless requests, $s_{i}$ and $d_{i}$ represents the source node and destination node of wireless request $δ_{i} \cdot Path (s_{i}, d_{i})$ represents the path from source node $s_{i}$ to destination node $d_{i} \cdot Delay (s_{i}, d_{i})$ represents the average end-to-end delay of $Path (s_{i}, d_{i})$ , as computed with the following:

Delay (s_{i}, d_{i}) = \sum_{(u, v) \in Path (s_{i}, d_{i})} D^{k} x (u, v) = k .

(1)

$AvgDelay (Δ)$ represents the average end-to-end delay. Minimizing the average end-to-end delay is the goal and is formulated as follows:

\begin{matrix} Min AvgDelay (Δ), \\ AvgDelay (Δ) = \frac{1}{| Δ |} \sum_{δ_{i} \in Δ} Delay (s_{i}, d_{i}) . \end{matrix}

(2)

A simple topology is considered. This topology is shown in Figure 1. There are 2 CR-Mesh gateways, and 10 CR-Mesh router nodes. CR-MR4 ${1,2, 3,4, 5} / 3$ represents that the node CR-MR4 has the available channel set ${1,2, 3,4, 5}$ , with five CRIs, $K_{2} = 5$ , and $I_{2} = 5$ . There are 5 available channels in wireless network, $K = {1,2, 3,4, 5}$ , the delay of each of these is $D = {3,5, 6,9, 2}$ .

Figure 1

Cognitive wireless mesh network topology.

$δ_{1} = (E, A)$ and $δ_{2} = (D, B)$ are two wireless requests in the network environment. Table 2 shows the constructed paths and spectrum allocations without cooperation. $Path (E, A) = E \overset{1}{\to} G \overset{5}{\to} J \overset{2}{\to} I \overset{3}{\to} A$ represents the constructed path of wireless request $δ_{1}$ . It means that the allocated channel from node E to node G is channel 1, the allocated channel from G to node J is channel 5, the allocated channel from J to node I is channel 2, and the allocated channel from I to node A is channel 3. We can compute the $Delay (E, A) = 16$ and $Delay (D, B) = 20$ using (1). The following computes the average end-to-end delay:

AvgDelay (Δ) = \frac{(Delay (E, A) + Delay (D, B))}{2} = 18 .

(3)

Table 2

Path and delay without cooperation.

	$Path (s_{i}, d_{i})$	$Delay (s_{i}, d_{i})$
$δ_{1}$	$E \overset{1}{\to} G \overset{5}{\to} J \overset{2}{\to} I \overset{3}{\to} A$	16
$δ_{2}$	$D \overset{4}{\to} G \overset{3}{\to} H \overset{2}{\to} B$	20

Table 3 shows the constructed paths and allocated spectrum with cooperation. The delays are $Delay (E, A) = 20$ and $Delay (D, B) = 13$ , and the average end-to-end delay is

AvgDelay (Δ) = \frac{(Delay (E, A) + Delay (D, B))}{2} = 16.5 .

(4)

Table 3

Path and delay with cooperation.

	$Path (s_{i}, d_{i})$	$Delay (s_{i}, d_{i})$
$δ_{1}$	$E \overset{1}{\to} G \overset{3}{\to} J \overset{2}{\to} I \overset{3}{\to} A$	20
$δ_{2}$	$D \overset{5}{\to} G \overset{3}{\to} H \overset{2}{\to} B$	13

The wireless request $δ_{1}$ arrives before wireless request $δ_{2}$ . Without cooperation, the fundamental of spectrum allocated is channel with the lowest delay. When the wireless request $δ_{2}$ arrives, the wireless link $G \to J$ has been allocated channel 5. The wireless link $D \to G$ only can be allocated channel 4.

With cooperation, the channel allocated to the wireless link $G \to J$ is changed to channel 3, and the channel of the wireless link $G \to J$ is changed to channel 5. Although the $Delay (E, A)$ increases, the $Delay (D, B)$ decreases with cooperation. Additionally, the decrease in $Delay (D, B)$ is more than the increase in $Delay (E, A)$ , thus, the overall average end-to-end delay decreases.

The claim of this paper is that making these types of choices will minimize the average end-to-end delays for all requests in the network.

3. Distributed Routing and Spectrum Allocation Algorithm

DRSAC-WO, a distributed routing and spectrum allocation algorithm without cooperation, and DRSAC-W, a distributed routing and spectrum allocation algorithm with cooperation, are proposed in this paper. In order to show the decrease in average end-to-end delay when there is node cooperation, we compare the two algorithms. The InitCRNode algorithm is common to both DRSAC-WO and DRSAC-W algorithms.

3.1. InitCRNode Algorithm

InitCRNode algorithm initializes all CR-Mesh nodes of the CWMN. The initialization constructs the neighbor node list, available channels of each neighbor node, and the hop count to CR-Mesh gateway node.

We must do some parts of this computation with a centralized algorithm rather than a distributed algorithm However, the choice of path to the gateway is based upon local information. $L (u)$ represents the information at node u and the neighbor information of node u. $L (u) \cdot Set$ represents the set of neighbor nodes of CR-Mesh router node u. Other related information is listed in Table 4.

Table 4

Information $L (u)$ of node u.

ID	Name	Description
1	$x (u)$	Set of used channel of node u
2	$K_{u}$	Set of available channel of node u
3	$a x (u)$	Set of allocable channel of node u
4	$H (u, g_{i})$	Hop from node u to gateway node $g_{i}$
5	$x (u, v)$	Allocated channel for wireless link $(u, v)$
6	$C (ν)$	Set of available channel of neighbor node v
7	$U C (ν)$	Set of used channel of neighbor node v
8	$A C (ν)$	Set of allocable channel of neighbor node v

The following formulas show how to compute $L (u) \cdot a x (u)$ and $L (u) \cdot A C (v)$ :

\begin{gathered} L (u) \cdot a x (u) = K_{u} - L (u) \cdot x (u), \end{gathered}

(5)

\begin{gathered} L (u) \cdot A C (v) = L (u) \cdot C (v) - L (u) \cdot U C (v) . \end{gathered}

(6)

$I C M (u)$ represents the initialization control information of node u.

$I C M (u) \cdot C = K_{u}$ represents the available channel set of node u.

$I C M (u) \cdot H (u, g_{i}) = H (u, g_{i})$ represents the minimum hop count from node u to gateway node $g_{i}$ . See Algorithm 1.

Algorithm 1: InitCRNode algorithm.

Input: $I C M (v)$

Output: $I C M (u)$ , $L (u)$

1. $L (u) \cdot Set \leftarrow Φ$ $T_{s} \leftarrow 0$

2. if u is GW node {

3. $I C M (u) \cdot H (u, u) \leftarrow 0$

4. $I C M (u) \cdot C h \leftarrow K_{u}$

5. Broadcast $I C M (u)$

6. Exit }

7. else if u is MR node {

8. $H (u, g_{i}) \leftarrow \infty \forall g_{i} \in G W$ ;

9. While ( $G e t C u r r T i m e () \leq T_{s}$ or $L (u) \cdot S e t = Φ$ ){

10. if (u receives $I C M (v)$ ){

11. $L (u) \cdot Set \leftarrow L (u) \cdot Set ⋃ {v}$

12. $L (u) \cdot C (v) \leftarrow I C M (v) \cdot C$

13. $L (u) \cdot U C (v) \leftarrow Φ$

14. $L (u) \cdot x (u) \leftarrow Φ$

15. $L (u) \cdot x (u, v) \leftarrow 0$

16. if $| L (u) \cdot Set | = 1$ {

17. Init Timer $T_{s}$ ; } $} / /$ end if

18. $} / /$ end while

19. $L (u) \cdot H (u, g_{i}) \leftarrow$

$Min {{Min}_{v \in L (u) \cdot Set} {H (v, g_{i})} + 1, H (u, g_{i})} \forall g_{i} \in G W$ ;

20. $I C M (u) \cdot H (u, g_{i}) \leftarrow L (u) \cdot H (u, g_{i})$

21. $I C M (u) \cdot C \leftarrow K_{u}$ ;

22. Boardcast $I C M (u)$ ; $} / /$ end else if

3.2. DRSAC-WO Algorithm

DRSAC-WO is a distributed routing and spectrum allocation algorithm without cooperation.

$U C M (u)$ represents the update control information of node u. $U C M (u)$ is sent when the allocated channel of node u changed.

$U C M (u) \cdot U C$ represents the set of channels used by node u. The choice of the next hop is that, the node which has the lowest delay channel in common with node u is chosen as the next hop node from the neighbor node set. If more than one neighbor has the same lowest delay common channel, then the node with the lowest hop count is chosen as the next hop node. The DRSAC-WO algorithm is shown below.

3.3. DRSAC-W Algorithm

DRSAC-W is a distributed routing and spectrum allocation algorithm with cooperation. The difference between the DRSAC-W and DRSAC-WO is (1) adding a cooperation request strategy to Algorithm 2 between line 16 and line 17 to DRSAC-W and (2) adding the cooperation response strategy for the neighbor node of node u to DRSAC-W.

Algorithm 2: DRSAC-WO algorithm.

Input: $δ_{i} = (s_{i}, d_{i})$ , u

Output: $x (u, v)$

1. $j \leftarrow 0$ $k \leftarrow 0$

2. if (u receives $U C M (x)$ ) {

3. $L (u) \cdot U C (x) \leftarrow U C M (x) \cdot U C$ }

4. if $L (u) \cdot x (u) \geq I_{u}$ exit

5. Compute $L (u) \cdot a x (u)$ according to (5)

6. for each $y \in L (u) \cdot Set$ {

7. if $L (u) \cdot U C (y) \geq I_{y}$ continue

8. Compute $L (u) \cdot A C (y)$ according to (6)

9. $K (u, y) = L (u) \cdot a x (u) ⋂ L (u) \cdot A C (y)$

9. $j = \arg Min {D^{m}} m \in K (u, y)$

10 if $(D^{k} > D^{j})$ {

11. $k \leftarrow j$ $v \leftarrow y$

12. } else if ( $D^{k} = D^{j}$ ) {

13. if $L (v) \cdot H (v, d_{i}) > L (y) \cdot H (y, d_{i}) {$

14. $k \leftarrow j$ $v \leftarrow y}}$

15. $} / /$ end for

16. $x (u, v) \leftarrow k$

17. $L (u) \cdot x (u) \leftarrow L (u) \cdot x (u) ⋃ {x (u, v)}$

18. $U C M (u) \cdot U C \leftarrow L (u) \cdot x (u)$

19. Boardcast $U C M (u)$

$R C M (u)$ represents the information contained in the cooperation request from node u.

$R C M (u) \cdot x (u, v)$ represents the allocated channel of wireless link $(u, v)$ . The fundament of cooperation in DRSAC-W algorithm is that, node u sending the request cooperation control information to find the lower delay wireless link for wireless link $(u, v)$ . It must ensure that the sum of delays is lower than the sum of the earlier delays. Minimizing the average end-to-end delay is the goal.

$R E M (v)$ represents the response information which is sent from node v to node u.

$R E M (v) \cdot x (u, v)$ represents the allocated channel for wireless link $(u, v)$ .

Algorithm 3 shows the cooperation request strategy of node u, while Algorithm 4 shows the cooperation response strategy of node v which is the neighbor of node u.

Algorithm 3: Cooperation request strategy of node u.

Input: $δ_{i} = (s_{i}, d_{i}, τ_{i})$ , u, $x (u, v) = k$

Output: $x (u, v) = k^{'}$

1. Send $R C M (u)$

2. Init Timer $T_{w}$

3. while ( $G e t C u r r T i m e () \leq T_{w}$ ){

4. if (u receives $R E M (v)$ from z) {

5. Cancel timer $T_{w}$

6. Boardcast $F B M (u)$

7. $k^{'} \leftarrow R E M (v) \cdot x (u, v)$

8. $L (u) \cdot x (u) \leftarrow L (u) \cdot x (u) - {x (u, v)}$

9. $x (u, v) \leftarrow k^{'}$

10. $} / /$ end while

Algorithm 4: Cooperation response strategy of node v which is the neighbor node of node u.

Input: $(u, v)$ , $R C M (u)$

Output: $x (u, v)$

1. if (v receives $R C M (u)$ from u) {

2. Compute $L (v) \cdot a x (v)$ according to (5)

3. Compute $L (v) \cdot A C (u)$ according to (6)

4. $k 1 \leftarrow R C M (u) \cdot x (u, v)$

5. $K (v, u) \leftarrow L (v) \cdot a x (v) ⋂ L (v) \cdot A C (u)$

6. for each $k 2$

$k 2 \in K (v, u) a n d (D^{k 2} < D^{k 1})$ ){

7. For each $y \in L (v) \cdot S e t$ {

8. if $x (v, y) = k 2$

9. Compute $L (v) \cdot A C (y)$ according to (6)

10. $K (v, y) \leftarrow L (v) \cdot a x (v) ⋂ L (v) \cdot A C (y)$

11. $k 3 = argMin {D^{m}} m \in K (v, y)$

$s t \cdot D^{k 3} < D^{k 1}$ .

12. $β \leftarrow D^{k 1} - D^{k 3}$

13. if $α < β {$

14. $α \leftarrow β$ $k 4 \leftarrow k 3$ $w \leftarrow y}$

15. $}} / /$ end for

16. $x (v, w) \leftarrow k 4$

17. $R E M (v) \cdot x (u, v) \leftarrow k 2$

18. Send $R E M (v)$

19. $L (v) \cdot x (v) \leftrightarrow L (v) \cdot x (v) ⋃ {k 4} - {k 1}$

20. $U C M (v) \cdot U C \leftarrow L (v) \cdot x (v)$

The following formula shows the sum of delays for all edges in the network:

I = \sum_{x (u, v) = k} D^{k} (u, v) \in E .

(7)

Before adjusting the channel, $x (u, v) = k 1$ , $x (v, w) = k 2$ , after adjusting the channel, $x (u, v) = k 2$ , $x (v, w) = k 4$ . α represents the delay difference of channel $k 4$ and $k 1$ . The larger the value of α, the lower the average end-to-end delay.

4. Simulation and Results

In order to validate the efficiency of the algorithms proposed in this paper, we implemented the DRSAC-W, DRSAC-WO, and DRCA [15] algorithms using NS-2 [20].

The network topology that was simulated corresponds to the wireless access network of a university. There are some available channels in 2000 m × 2000 m area. The PU uses the channel stochastically with $T_{R} = 50$ m and $I_{R} = 100$ m.

There are two network topologies with different numbers of nodes: $n = 25$ and $n = 50$ . Two nodes are chosen randomly as the gateway nodes. The available number of channels for $n = 25$ and $n = 50$ are $| K | = 6$ and $| K | = 9$ . The duration in seconds of each wireless request is randomly selected from the interval [1,10]. The rate of wireless requests is 2 Mb/s. The delay in ms of each channel is a random value in the range [1,10]. The simulated time is 200 s.

The simulation results that we report are the average of 500 simulation runs. The performance parameters that we report are the average end-to-end delay and average throughput.

The simulation considers the following two aspects (1) Analyzing the performance of DRSAC-WO, DRSAC-W and DRCA with different numbers of requests. (2) Analyzing the performance of DRSAC-WO, DRSAC-W and DRCA with different numbers of available channels.

4.1. The Performance Comparison with Different Numbers of Requests

We analyse the performance of algorithms with different numbers of wireless requests. Figures 2 and 3 show the simulation results.

Figure 2

Average end-to-end delay with different numbers of requests.

Figure 3

Average throughput with different numbers of requests.

We can see from Figure 2, as the number of requests increases the average end-to-end delay increases for all three algorithms. This is because the available network resources do not change despite the increased number of wireless requests. Therefore, the average end-to-end delays increase. The average end-to-end delay of DRSAC-W and DRSAC-WO algorithm are less than for the DRCA algorithm. This is because DRSAC-W and DRSAC-WO algorithms choose the node, which has the lowest delay common channel as the next hop. Unlike our goal of minimizing the average end-to-end delay, minimizing the sum of bandwidths of each session is the goal of DRCA algorithm. Furthermore, the average end-to-end delay of DRSAC-W is less than that of the DRSAC-WO. This is because that the DRSAC-W algorithm reduces the average end-to-end delay due to node cooperation.

We can see from Figure 3, as the number of requests increases, the average throughput of all three algorithms deceases. This is because the available network resource does not change despite the number of wireless requests increasing. Additionally, the average throughput of DRSAC-W and DRSAC-WO algorithms is greater than is DRCA algorithm. The average throughput of DRSAC-W and DRSAC-WO iss the same. This is because that the difference between DRSAC-W and DRSAC-WO is that DRSAC-W algorithm adopt the node cooperation in order to decease end-to-end average delay.

4.2. The Performance Comparison with Different Numbers of Available Channels

We analyse the performance of the three algorithms with different numbers of available channels via simulation. Figures 4 and 5 are the result of averaging the result of 500 simulations, when the number of wireless requests in each 200 second simulation run was 30.

Figure 4

Average end-to-end delay with different numbers of available channels.

Figure 5

Average throughput with different numbers of available channels.

We can see from Figure 4, as the number of available channels increases, the average end-to-end delay of all three algorithms decreases. This is because that the number of wireless requests did not change while the number of available channels increased. The average end-to-end delay of DRSAC-W and DRSAC-WO algorithms was less than for the DRCA algorithm.

We can see from Figure 5, as the number of available channels increase, the average throughput of all three algorithms increases. Although, the average throughput of the DRSAC-W and DRSAC-WO algorithm is greater than for the DRCA algorithm. There is no difference between the DRSAC-W and DSRAC-WO algorithms.

5. Conclusion

The problem of routing and spectrum allocation with the goal of minimizing end-to-end average delay is researched in this paper. A distributed routing and spectrum allocation algorithm without cooperation and a distributed routing and spectrum allocation algorithm with cooperation are proposed in this paper. Simulation results show that DRSAC-W and DRSAC-WO algorithms can achieve low average end-to-end delay and high average throughput. The average end-to-end delay of DRSAC-W is less than DRSAC-WO, showing that the average end-to-end delay deceases with node cooperation. The problem of load balanced of routing and spectrum allocation will be addressed in our future work.

Footnotes

Acknowledgments

The authors would like to thank the reviewers for their detailed comments that have helped to improve the quality of the paper. This work is supported by National Natural Science Foundation of China under Grants no. 61073186, 61073104, 61070169, and 61170021; Natural Science Foundation of Jiangsu Province under Grant no. BK2011376; Specialized Research Foundation for the Doctoral Program of Higher Education of China no. 20103201110018.

References

Mitola

Maguire

G. Q.

Cognitive radio: making software radios more personal

IEEE Personal Communications 1999 6 4 13 18

2-s2.0-0033171330

10.1109/98.788210

Akyildiz

I. F.

Lee

W. Y.

Vuran

M. C.

Mohanty

Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey

Computer Networks 2006 50 13 2127 2159

2-s2.0-33745648091

10.1016/j.comnet.2006.05.001

Wang

A truthful bilateral multiunit auction for heterogeneous cognitive radio networks

International Journal of Distributed Sensor Networks 2011 2011 11

350476

10.1155/2011/350476

G. F.

Z. M.

Zhang

Cognitive wireless mesh networks

Journal of Information Engineering University 2010 11 8 429 433

Bouabdallah

Ishibashi

Boutaba

Performance of cognitive radio-based wireless mesh networks

IEEE Transactions on Mobile Computing 2011 10 1 122 135

Bruno

Nurchis

Survey on diversity-based routing in wireless mesh networks: challenges and solutions

Computer Communications 2010 33 3 269 282

2-s2.0-74149090206

10.1016/j.comcom.2009.09.003

Selvakennedy

Zomaya

A. Y.

An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks

Journal of Parallel and Distributed Computing 2010 70 5 505 524

2-s2.0-77949912888

10.1016/j.jpdc.2009.09.011

Tian

Leus

Lottici

Joint dynamic resource allocation and waveform adaptation for cognitive networks

IEEE Journal on Selected Areas in Communications 2011 29 2 443 454

2-s2.0-79251618247

10.1109/JSAC.2011.110216

Huang

L. Y.

Liu

Wang

S. P.

Improved spectrum sharing model in cognitive radios based on game theory

Journal on Communications 2010 31 2 136 140

2-s2.0-77950999615

10.

Chai

Z. Y.

Liu

Spectrum allocation of cognitive wireless network based on immune clone selection optimization

Journal on Communications 2010 31 11 92 100

2-s2.0-78650783709

11.

Al-Dulaimi

Al-Raweshidy

Cosmas

Loo

Cognitive mesh networks: Cognitive radio over fiber for microcells applications

IEEE Vehicular Technology Magazine 2010 5 3 54 60

2-s2.0-78249250876

10.1109/MVT.2010.938272

12.

Tingrui

Zhi

Wenli

Zhaoxia

A cognitive improved hierarchical AODV routing protocol for cognitive wireless mesh network

Information Technology Journal 2011 10 2 376 384

2-s2.0-78651378432

10.3923/itj.2011.376.384

13.

Sun

X. B.

Zhang

Y. R.

Zhao

C. L.

A new routing protocol in cognitive wireless mesh networks

Proceedings of the International Conference on Advanced Intelligence and Awareness Internet (AIAI ′10)

October 2010

123 126

2-s2.0-78751639037

10.1049/cp.2010.0734

14.

Amini

R. M.

Dziong

A framework for routing and channel allocation in cognitive wireless mesh networks

Proceedings of the 7th International Symposium on Wireless Communication Systems (ISWCS ′10)

September 2010

1017 1021

2-s2.0-78650147344

10.1109/ISWCS.2010.5624547

15.

Ding

Xiao

Routing and spectrum allocation for video on-demand streaming in cognitive wireless mesh networks

Proceedings of the IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS ′10)

November 2010

242 251

2-s2.0-78650980435

10.1109/MASS.2010.5664001

16.

Lee

D. H.

Jeon

W. S.

Jeong

D. G.

Joint channel assignment and routing in cognitive radio-based wireless mesh networks

Proceedings of the IEEE 71st Vehicular Technology Conference (VTC ′10)

May 2010

2-s2.0-77954939484

10.1109/VETECS.2010.5494065

17.

Zhang

G. A.

J. Y.

Bao

Z. H.

Distributed joint routing and channel allocation algorithm in cognitive wireless mesh networks

Proceedings of the 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT ′10)

October 2010

432 437

2-s2.0-79951741032

10.1109/ICBNMT.2010.5705127

18.

J. Y.

Zhang

G. A.

Bao

Z. H.

Joint multi-path routing and channel assignment strategy for cognitive wireless mesh networks

Computer Science 2011 38 5 45 48

19.

Dong

Y. N.

Zhao

H. T.

Dynamic layered-graph routing model and routing policy in cognitive radio mesh networks

Journal of Electronics and Information Technology 2009 31 8 1975 1979

2-s2.0-70049114802

20.

Fall

Varadhan

NS manua l[EB/OL], 2011, http://www.isi.edu/nsnam/ns/

Distributed Routing and Spectrum Allocation Algorithm with Cooperation in Cognitive Wireless Mesh Networks

Abstract

1. Introduction

2. Network Model and Problem Description

2.1. Network Model

2.2. Problem Description

3. Distributed Routing and Spectrum Allocation Algorithm

3.1. InitCRNode Algorithm

Algorithm 1: InitCRNode algorithm.

3.2. DRSAC-WO Algorithm

3.3. DRSAC-W Algorithm

Algorithm 2: DRSAC-WO algorithm.

Algorithm 3: Cooperation request strategy of node u.

Algorithm 4: Cooperation response strategy of node v which is the neighbor node of node u.

4. Simulation and Results

4.1. The Performance Comparison with Different Numbers of Requests

4.2. The Performance Comparison with Different Numbers of Available Channels

5. Conclusion

Footnotes

Acknowledgments

References