Conference PaperPDF Available

Spectrum and Energy Aware Routing Protocol for Cognitive Radio Ad Hoc Networks

Authors:

Abstract

Throughput maximization is one of the core challenges in cognitive radio ad hoc networks (CRANs), where local spectrum resources are changing over time and locations. This paper proposes a spectrum and energy aware routing (SER) protocol for CRANs, which involves spectrum aware, and energy-efficient route selection, and channel-timeslot assignment. A good routing protocol should be aware of the interference as well as the end-to-end delay. The proposed joint spectrum and energy aware routing with channel-timeslot assignment can balance the energy consumption, eliminates contention between users, and decompose contending traffics over different channels and timeslots. As a result, the proposed scheme leads to significant increases in network throughput and decreases the end-to-end delay. The simulation results show the effectiveness of our proposed approach with good generalization ability.
Spectrum and Energy Aware Routing Protocol
for Cognitive Radio Ad Hoc Networks
S. M. Kamruzzaman, Eunhee Kim, Dong Geun Jeong
Department of Electronics Engineering
Hankuk University of FS, Yongin-si, Kyonggi-do 449-791, Korea
E-mail: {smzaman, exeriment, dgjeong}@hufs.ac.kr
Abstract—Throughput maximization is one of the core challenges
in cognitive radio ad hoc networks (CRANs), where local
spectrum resources are changing over time and locations. This
paper proposes a spectrum and energy aware routing (SER)
protocol for CRANs, which involves route selection and channel-
timeslot assignment jointly. The proposed routing scheme with
channel-timeslot assignment can balance the energy
consumption, eliminate contention between users, and decompose
contending traffic over different channels and timeslots. As a
result, the proposed scheme leads to significant increases in
network throughput and decreases the end-to-end delay. The
simulation results show the effectiveness of the proposed
approach with good generalization ability.
Index Terms—Cognitive radio, routing protocol, ad hoc
networks, energy-aware, channel assignment.
I. INTRODUCTION
Cognitive radio (CR) technology has been proposed for
using the vacant spectrum of licensed frequency band
opportunistically without harmful interference or collisions to
the primary users (PUs). The CR networks refer to the
networks where CR users are equipped with spectrum agile
cognitive radios [1]. Furthermore, the CR ad hoc networks
(CRANs) are multi-hop self-organized and dynamic CR
networks where CR users can communicate with each other
through ad hoc connection.
In CR networks, the spectrum opportunity is varying over
time and locations. Hence, the integration of spectrum
discovery with route discovery is the key factor for spectrum-
aware routing to cope with the spectrum heterogeneity. By
multichannel routing the throughput of multi-hop wireless
networks can be significantly improved since the interference
can be avoided or reduced and the network load can be
balanced on different channels [2]. The temporal and spatial
spectrum variability caused by the PUs’ spectrum usage adds
complexity to the routing problems in the CR networks. Thus,
the efficient allocation of the channel-timeslot to each link in a
multichannel environment is an important issue to improve the
network performance.
In the ad hoc networks consisting of portable and battery-
powered devices (at least in part), energy management is of
prime importance and challenging. In such networks, energy-
efficient routing achieves higher performance than shortest
path routing and, at the same time, reduces the power
consumption of the relay users [3]. It also alleviates the
network partitioning problem caused by the energy exhaustion
of the relay users. On the other hand, the energy-awareness
may introduce additional complexities to the routing in
CRANs.
In this paper, we propose a routing protocol called the
spectrum and energy aware routing (SER) with channel-
timeslot allocation for multi-hop CRANs. Our goal is to
provide robust high throughput routing which involves not
only route selection but also channel-timeslot allocation. The
proposed SER protocol can select energy-efficient route and
assign channels and timeslots for a connection request. In
designing the SER protocol, we consider scheduled channel
access, which provides contention-free packet transmissions.
By combining routing with channel-timeslot allocation, the
SER protocol can improve network throughput by
decomposing the traffic over different channels and timeslots.
The rest of the paper is organized as follows. Section II
describes the related work. The system model is presented in
section III. The proposed routing protocol is described in
section IV. We present the performance evaluation in section
V, and finally in section VI we conclude the paper.
II. RELATED WORK
Routing protocols for CR networks should utilize the
flexibility of CRs and address the critical challenges that do
not exist in the traditional wireless networks. A number of
routing protocols for CR networks are available in the
literature. The routing protocols for the CR networks can be
categorized according to the number and the usage of radios.
Some protocols assume a dedicated radio for control and
another radio for data. These protocols are based on the
concept of the existence of a common control channel (CCC)
and the control radio is used for exchanging the control
message only [4][7]. However, the additional control radio in
each CR user is likely to be harmful for energy-constrained
CR networks. The schemes using a single radio for both data
and control message exchange are available in [8] and [9], but
the key problem with those protocols is control message must
be broadcasted to all available channels, which is time
consuming and increase the network overhead.
Furthermore, routing scheme with multiple radios for CR
networks consisting of opportunistic links is available in [10].
Due to extremely dynamic nature of CR links, traditional
routing is not feasible to maintain end-to-end routing table for
CRANs. A local on-demand routing is presented for the
realistic at reasonable routing delay to route packets.
Although, throughput can be increased using multiple radios
but it is not suitable for energy-constraint CR networks.
Our protocol is different from the existing works as we
consider joint routing and channel-timeslot allocation in
energy-constraint CRANs with only a single radio transceiver
for data and control message. The proposed protocol enhances
the network lifetime and reduces the end-to-end delay.
978-1-61284-231-8/11/$26.00 ©2011 IEEE
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings
III. SYSTEM MODEL
We consider a CR network consisting of M PUs and N CR
users. PUs are license holders for specific spectrum bands, and
can occupy their assigned spectrum any time and for any
duration. Consider the spectrum consisting of C non-
overlapping channels, which are licensed to PUs. The
bandwidth of channel c (c = 0, 1, 2, …, C1) is denoted by Bc.
Considering the dynamic spectrum nature of the CR networks,
a common control channel (CCC) is used by all CR users for
spectrum access, which is always available. This CCC may be
owned by the CR service provider. We model each of C
channels as an ON-OFF source alternating between ON
(active) state and OFF (idle) state specifying whether the PU
signals are using a channel or not, respectively. The CR users
can utilize the OFF time to transmit their own traffic.
We assume that all CR users are equipped with a single half-
duplex CR transceiver. For accessing a channel, a CR user
must sense channels first, and can access the channels only if
any of these C channels is not being used by PUs. We assume
that each CR user has enough capability of accurately sensing
the presence of PU on any channel and keeping track of a list
of channels available for transmission.
A. Cognitive Radio MAC Model
We assume that system time is divided into fixed-length
frames and each frame consists of a sensing window, an ad
hoc traffic indication messages (ATIM) window, and a
communication widow as depicted in Fig. 1. The ATIM
window is contention-based and uses the same mechanism as
in the IEEE 802.11 DCF [11]. The ATIM window is divided
into the beacon and the control window. During the ATIM
window, control channel (i.e. CCC) is used for beaconing and
to exchange control message. The communication window is
time-slotted, each of which is called a timeslot. The duration
of each timeslot is the time required to transmit or receive a
single data packet including the time need to switch the
channel, and the acknowledgement (ACK). In the
communication window, CR users can send or receive packets
or go to sleep mode to save power. If a CR user has decided to
send or receive a packet in a specific timeslot on a specific
channel, it first switches to the decided channel and transmits
or waits for the data packet in that timeslot. If a receiver
receives a unicast packet, the receiver sends back an ACK in
the same timeslot as shown in the slot structure of Fig. 1.
All CR users are synchronized by periodic beacon
transmissions. In this MAC scheme, channel sensing is
performed in the starting of each frame not to disturb PUs. If
any chosen channel is found to be busy, that channel will not
be used in the ATIM window. If a sender does not hear an
ACK after it sends a unicast packet, because of the possible
collision with other transmissions, the sender may perform
random backoff before attempting its retransmission. If the
number of retransmissions exceeds the retry limit, the packet
is dropped. It is noted that along with other channels CCC can
also be used for data transmission in the communication
window, if needed. If a CR user has not decided to send or
receive a data packet in a specific timeslot, the CR user
switches to sleep mode for power saving.
A channel-timeslot pair (c, t) is defined as the
“communication segment.” To assure collision-free
communications, all neighborhood users of the intended
receiver except the intended transmitter should remain silent
on the particular channel during a given timeslot. With the
help of periodic beaconing, each CR user is aware of (1) the
identities and list of available communication segments within
its two-hop neighbor, and (2) existing transmission schedule
of communication segments of its one-hop neighbor. Based on
the collected neighbor information and its own information,
each CR user updates the status of its communication
segments as occupied or free. Free communication segment of
CR user v, free_segment(v), is the communication segments
for all available channels, which are not used by CR user v to
communicate with adjacent CR users.
The resource allocation problem in the MAC layer is
actually to determine how to assign available communication
segments to links subject to the interference constraints. For
each link in the network, the communication segment
assignment algorithm marks each communication segment as
one of the following:
Occupied: this segment is being used by other
transmissions and hence can not be used.
Free: unassigned idle segment.
Tentatively assigned: this segment might be used for data
transmission on a specific link.
B. Network Model
We consider energy-constrained multi-hop CRANs where
each CR user has limited battery energy. We assume CR users
are stationary or moving very slowly. In our CR network, PUs
are also assumed to be stationary and they coexist with the CR
users. There is a link l = (u, v)
E between CR users u and v, if
two users are in the transmission range and there is an available
channel ,
uv
cH H where u
H
and v
H
represent list of
available channels at CR users u and v, respectively, and E is
the set of communication links each connecting a pair of CR
users. We model the impact of interference by using the well-
known protocol model proposed in [12]. A transmission on
channel c through link l is successful if all interferers of both
CR users u and v are silent on channel c for the duration of the
transmission. Two wireless links (u, v) and (x, y) interfere with
other if they work on the same channel and any of the given
expression is true: v = x, u = y, v
Nb(x), or u
Nb(y), where
Nb(v) represents the set of neighbors of CR user v. If links
(u, v) and (x, y) are conflicting, CR users u and y are within
two-hops of each other [13].
ATIM
Window
Communication Window
Frame
Sensing
Window
B: Beacon
DATA ACK
Guard Periods
Control PacketsB
Control
Channel
Multiple Data Channels
Slot
123 ..T..
ATIM
Window
Communication Window
Frame
Sensing
Window
B: Beacon
DATA ACK
Guard Periods
Control PacketsB
Control
Channel
Multiple Data Channels
Slot
123 ..T..
Fig. 1. Structure of MAC protocol.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings
IV. PROPOSED ROUTING PROTOCOL
The proposed spectrum-aware and energy-efficient routing
is an on-demand routing proposed for multi-hop CRANs. The
basic operations of the proposed SER protocol include route
discovery, data transmission, and route maintenance. We now
describe below the components of SER in further detail.
A. Routing Algorithm
The proposed route request (RREQ) broadcast procedure is
based on DSR [14] protocol. When the source CR user has
packets to send to the destination CR user, it will initiate a
route discovery process by broadcasting a spectrum aware
RREQ message on the CCC to all of its neighbors. The fields
of RREQ packet are shown in Table I.
The target of the energy-efficiency is to balance the nodal
energy consumption to prevent one or some critical users
depleting their energy supplies and drop out from the network.
For selecting the energy-efficient path, we consider maximal
minimal nodal residual energy with lower hop count as routing
metric. Initially, at the source CR user, the value of minimum
residual nodal energy, mEres equals the initial energy of the
battery. To avoid CR users having very poor energy in a route;
intermediate CR users should have a threshold energy, Eth.
Furthermore, because of the opportunistic properties of
CRANs, a CR user should also have at least one channel
common with its previous hop. When the forwarding
intermediate CR users receive the RREQ packet, they compare
their own residual battery energy, Eres with the mEres and
update accordingly in order to keep the value of mEres lowest
among all the CR users in this route. This will ensure the route
that has the minimal nodal residual battery energy.
In the proposed protocol, an intermediate CR user v starts a
timer whenever it receives the first RREQ. For each RREQ
received from a neighbor CR user u before the timer expires,
CR user v runs the communication segment assignment
algorithm, discuss later on, to find out good feasible
communication segment for the link l = (u, v). If it fails to find
a feasible assignment, it drops the corresponding RREQ.
Otherwise, it attaches itself to the current partial path, includes
SSeg in the header, updates the other information and
rebroadcast it by appending its own information to route_seq
and FSeg. Consequently, the CR user increases the value of
hop count (HC) and decreases the value of time to live (TTL).
Similarly, the destination CR user sets up a timer to collect
multiple RREQs for a connection request. It will run the same
algorithm to select feasible communication segment for the
last hop. After receiving the first RREQ packet, destination
CR user waits for a time period to get more RREQs before it
makes route reply. Destination CR user then computes route
utility using (1) and selects the route using (2).
,,
res k
k
k
mE
Uk
HC
=∀
; (1)
max{ },
k
P
Uk=∀
; (2)
where k
U is the route utility of path k = 1, 2, …, K, the number
of received RREQ by the destination. k
Uis used to evaluate
the selected routes to find the maximum value of P for which
the value of ,res k
mE is maximized and k
H
Cis minimized.
Maximum value of ,res k
mE ensures that the selected path has
high energy i.e. energy-efficient path; on the other hand, the
smaller hop count gives the packet transmission with
comparatively low delay.
Destination CR user then reply to the source CR user with
route reply (RREP) packet through CCC. Accordingly, the
communication segment selected for each link along the path
is reserved for data transmission. Moreover, all the other CR
users in the neighborhoods of the CR users in the selected
paths are notified that these communication segments are
going to be used by the new incoming connection. While
RREP is forwarding towards source CR user, intermediate CR
users reserve the communication segments in accordance with
the information in the RREP packet. However, if the
communication segments that have been tentatively selected
during route discovery phase may be reserved by another
RREP during the reservation phase. Hence, instead of
discovering new route, communication segment assignment
scheme is initiated to coordinate the conflicting CR users with
its one-hop neighbors’ scheduling to recover the route
reservation. Finally, after receiving the RREP packet by the
source CR user, the data transmission begins. In addition,
local route recovery (RREC) and route error (RERR) based
scheme is used for route maintenance.
B. Assignment of Communication Segment
In this subsection, we present a heuristic algorithm to assign
communication segment for the link l = (u, v). To ensure the
collision-free transmissions, the following conditions must be
satisfied in selecting the communication segment (c, t) for the
link l = (u, v):
Timeslot t is not assigned to any link incident
(connected) on CR user u,
Timeslot t is not assigned to any outgoing link from the
CR user v,
Timeslot t is not used on channel c by any link
l, () ()
x
Tl Nbv
and
Timeslot t is not used on channel c by any link
l, () ()
x
R
lNbu
.
here Tx(·)/Rx(·) represent the set of transmitters and receivers,
respectively, of the given link. Note that one of the necessary
constraints for collision-free communication is that no two
links incident at CR user can be assigned same timeslot. If all
the above conditions are satisfied, communication segment
(c, t) is assigned to the link l = (u, v).
Table I. Fields of RREQ Packet
req_id Unique route request sequence number determined by the
source CR user
src_id Address of the source CR user i
dst_id Address of the destination CR user i
mEres Minimum residual nodal energy in a route i
route_seq List of the address of CR users from the source to the
current traversed user
FSeg List of free communication segments (channel-timeslot)
of each user from the source to the current traversed user
SSeg List of the selected communication segment of each user
from the source to the current traversed user
HC Hop count i
TTL The limitation of hop-length of the search path i
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings
V. PERFORMANCE EVALUATION
The effectiveness of the SER protocol is validated through
computer simulation. To evaluate SER, we have developed a
packet-level discrete-event simulator written in C
programming language, which implements the features of the
protocol stack described in this paper. The simulated network
is composed of 50 CR users deployed randomly within a 500
m × 500 m square region. The transmission and interference
range of each CR user is approximately 150 m and 300 m,
respectively. We set an initial energy of 100 Joules per CR
user. We consider the transmitting energy of each CR user:
ETx = (1.65 × packet size in bits)/2 × 106 Jules and receiving
energy: ERx = (1.15 × packet size in bits)/2 ×106 Jules [15].
We ignore the energy consumptions of CR users in PUs
sensing sessions.
We vary the number of channels from 4 to 12, each of
which has a data rate of 2 Mbps. Among them, one channel is
CCC and the others are data channels. The packet size is set to
1000 bytes. Based on our simulation experience, we set the
frame interval for the MAC scheme to 45 ms where the
communication window is 34 ms and the sensing window is 3
ms. The number of timeslots in the communication window is
set to 8 and each slot duration is 4.25 ms, which is calculated
for a 1000 bytes packet to be sent through the channel of data
rate 2 Mbps. The length of the ATIM window is 8 ms where
2.5 ms is assigned for beacon period. Channel switching delay
is set to 80 μs. We initiate the RREQ between randomly
selected but disjoint source-destination pairs. We place 5 or 10
PUs at some random locations in the region. The active and
idle time duration of PUs are exponentially distributed with
mean value 100 seconds, respectively. Each of the active PUs
randomly chooses a channel to use, which is then considered
to be unavailable for all the CR users within their coverage
range, which is set to 300 m.
We impose the best effort traffic with message generation
time exponentially distributed with mean value 1/ {(message
generation rate)/(number of CR users)} second. Average
message length is geometrically distributed with mean value
1000 packets. We vary the message generation rate to vary the
offered load to the network. Each data point in the plots is an
average of 5 runs where each run uses a different random
network topology. The simulation time of each run is set to
500 seconds.
In Fig. 2, we measured the aggregate throughput (the sum
of individual routes throughput), which is defined as the data
traffic received by the destinations in Mbps by varying the
offered load. We can see from the figure, when the offered
load increases, aggregate throughput increases up to message
generation rate 1.25 and then slightly decreases. SER without
PU outperforms in all level of offered load compare to the 5
PUs and 10 PUs cases. Throughput without PU achieves 6%
more throughput than with 5 PUs and 9% more than with 10
PUs. This figure shows the impact of PUs on aggregate
throughput. When the number of PUs increases throughput
decreases because of available resources are decaying. Figure
2 also shows the effect of channels and PUs on throughput.
When the number of channels decrease and that of PUs
increase aggregate throughput decreases. One point is noted
here that even though we have multiple channels with 2 Mbps
data rate each but the obtained aggregate throughput is closed
to 2 Mbps. This is because of the multi-hop routing nature.
Another reason is that for the PUs activities, we are unable to
utilize the whole resources of the multichannel we have.
In any cases, if a link supports lower data rate, then the
aggregate throughput of all routes passing through that link is
decreased.
0
0.25
0.5
0.75
1
1.25
1.5
1.75
2
2.25
0 0.25 0.5 0.75 1 1.25 1 .5 1.75 2 2.25 2.5 2.75
Message generation rate (p er sec)
Aggregate throughput (Mbps)
4 Chls, 5 PUs
4 Chls, 10 PUs
8 Chls, 5 PUs
8 Chls, 10 PUs
Fig. 2. Aggregate throughput with different number of channels and PUs.
Fig. 3. Average end-to-end packet delay with different number of PUs and
12 Channels.
0.04
0.05
0.06
0.07
0.08
0.09
0.1
0.11
0.12
0.13
0.14
0 0.25 0.5 0.75 1 1.25 1.5 1.75 2 2.25 2.5 2.75
M essage generation rate (p er sec)
End-to-end packet delay (sec)
Without PU
5 PUs
10 PUs
Fig. 4. Normalized routing overhead per data packet.
0
0.005
0.01
0.015
0.02
0.025
0.03
0.035
0.04
0 0.25 0.5 0.75 1 1.25 1.5 1.75 2 2 .25 2.5 2.75
Message generation rate (per sec)
Normalized routing o verhead
Without PU
5 PUs
10 PUs
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings
We define the end-to-end packet delay as the latency
incurred by a data packet between the generation time at the
source and the arrival time at the destination. Figure 3 shows
the average end-to-end packet delay under the proposed
protocol by varying the network offered load with 12
channels. The effect of PUs on the average end-to-end packet
delay is shown in this figure. SER without PU shows lower
delay in all level of the offered load because of the network
recourses are static in this scenario. SER with 10 PUs shows
comparatively higher delay because of the limited spectrum
recourses availability.
The normalized routing overhead which is defined as the
number of routing packets transmitted per data packet
delivered at the destinations is shown in Fig. 4. When the PUs
increase, the routing overhead increases due to the increase of
RREQ, RREP, RREC, and RERR. The result shows that our
proposed protocol needs lower routing overhead per data
packet delivery. The energy-efficiency that is measured in
received data packets by destinations per Joule shown in Fig.
5. The graph shape is identical with aggregate throughput. It is
shown in the figure that received packets at the destinations
per Joule increases up to the saturation level of the offered
load and then slightly decreases.
The network lifetime which is defined as the duration from
the beginning of the simulation to the first time a CR user runs
out of energy is shown in Fig. 6. The effect of PUs on the
network lifetime is shown in this figure. SER without PU
shows lower lifetime because all CR users are participated in
the routing tasks in whole simulation time. When the number
of PUs increase the routings are distributed to the other CR
users having higher residual nodal energy; thus prolongs the
lifetime of individual CR users and overall network. When the
offered load increases the network lifetime decreases because
of the increasing of the number of routes.
VI. CONCLUSION
We have proposed a spectrum and energy aware on-demand
protocol for routing and channel-timeslot assignment in multi-
hop CRANs. The proposed SER protocol combines the
integration of spectrum and route discovery to establish
communications across areas of spectrum heterogeneity. Our
protocol balances the traffic load among different CR users
according to their nodal residual battery energy and prolongs
the lifetime of individual CR user and the overall networks.
Simulation results show that the proposed SER protocol can
provide a lower end-to-end packet delay and routing overhead
but ensure the higher throughput and longer network lifetime.
REFERENCES
[1] I. F. Akyildiz, W. Y. Lee, M. Vuran, and S. Mohanty,Next
generation/dynamic spectrum access/cognitive radio wireless networks:
A survey,” Comput. Netw., vol. 50, no. 13, pp. 2127-2159, Sep. 2006.
[2] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized channel
assignment and routing algorithms for multi-channel wireless mesh
networks,” Mob. Comp. and Commu. Review (MC2R), vol. 8, no. 2, pp.
50–65, Apr. 2004.
[3] M. Li, L. Zhang, V. O. K. Li, X. Shan, and Y. Ren, “An energy-aware
multipath routing protocol for mobile ad hoc networks,” in Proc. ACM
SIGCOMM Asia Work., Apr. 2005, pp. 166-174.
[4] G. Cheng, W. Liu, Y. Li, and W. Cheng, “Joint on-demand routing and
spectrum assignment in cognitive radio networks,” in Proc. IEEE ICC,
Jun. 2007, pp. 6499-6503.
[5] A. Sampath, L. Yang, L. Cao, H. Zheng, and B. Y. Zhao,High
throughput spectrum-aware routing for cognitive radio networks,”
Invited Paper, CrownCom, May 2008.
[6] A. C. Talay and D. T. Altilar, “RACON: A routing protocol for mobile
cognitive radio networks,” in Proc. CoRoNet, Sep. 2009, pp. 73-78.
[7] L. Ding, T. Melodia, S. N. Batalama, J. D. Matyjas, and M.J. Medley,
“Cross-layer routing and dynamic spectrum allocation in cognitive radio
ad hoc networks,” IEEE Trans. Veh. Tech., vol. 59, no. 4, pp. 1969-
1979, May 2010.
[8] T. Fujii and Y. Yamao, “Multi-band routing for ad hoc cognitive radio
networks,” in Proc. SDR Tech. Conf., Nov. 2006.
[9] H. Ma, L. Zheng, X. Ma, and Y. Luo, “Spectrum aware routing for
multi-hop cognitive radio networks with a single transceiver,” in Proc.
CrownCom, May 2008.
[10] K.-C. Chen, B. K. Cetin, Y.-C. Peng, N. Prasad, J. Wang, and S. Lee,
“Routing for cognitive radio networks consisting of opportunistic links,”
Wirel. Commumn. Mob. Comput., vol. 10, no. 4, pp. 451-466, Apr. 2010.
[11] IEEE 802.11 Working Group, “Wireless LAN medium access control
(MAC) and physical layer (PHY) specifications,” IEEE 802.11
Standard, 1997.
[12] P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE
Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[13] M. Thoppian, S. Venkatesan, R. Prakash, and R. Chandrasekaran,
“MAC-layer scheduling in cognitive radio based multi-hop wireless
networks,” in Proc. WoWMoM, Jul. 2006, pp. 191-202.
[14] J. Broch, D. B. Johnson, and D. A. Maltz, “The dynamic source routing
protocol for mobile ad hoc network,” IETF Internet Draft, draft-ietf-
manet-dsr-03.txt, Oct. 1999.
[15] J.-C. Cano and P. Manzoni, “A Performance comparison of energy
consumption for mobile ad hoc network routing protocols,” in Proc.
MASCOTS, 2000, pp. 57-63.
Fig. 5. Energy-efficiency measured in data packets/Joule with different
number of PUs.
0
5
10
15
20
25
30
35
40
45
50
0 0.25 0.5 0 .75 1 1.25 1.5 1 .75 2 2.25 2.5 2.75
M ess age generation rat e (p er sec)
Packets/Joule
Without PU
5 PUs
10 PUs
Fig. 6. Network lifetime till first CR user die.
150
175
200
225
250
275
300
325
350
375
400
0 0.25 0.5 0.75 1 1.25 1 .5 1.75 2 2.2 5 2.5 2.75
Message generat ion rate (per sec)
Netw ork lifetime (s ec)
Without P U
5 PUs
10 PUs
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 2011 proceedings
... As we focus on stationary environments and applications for IoT and M2M networks, we are mainly concerned with routes that maximize the per-node throughput (minimize packet transfer latency) and reduce energy consumption. Therefore, in the sequel, we review the most relevant CRN protocols that utilize both energy and latency for route selection [12][13][14][15][16] or take energy consumption into account but evaluate latency performance [17][18][19][20][21][22] or use mainly latency [23][24][25][26][27]. Routing protocols that mainly address static and mobile ad-hoc networks are not considered as they do not take into account the CRN characteristics, such as the activity of PUs, which greatly influence route stability. ...
... The protocol relies on a TDMA-based common control channel (CCC) to disseminate the channel availability information to SUs via periodic beaconing and therefore requires a synchronization mechanism. The SER protocol in [18] tries to select energy-efficient routes, based on AODV, by balancing the node energy consumption. It uses a frame structure for CCC beaconing and data transmission that employs contention-based MAC (for control messages) and TDMA-based MAC for data messages. ...
... In this section, we introduce a comparative study of ERCR with two CRN protocols in the literature, namely, SER [18] and OSDRP [23]. ...
Article
Full-text available
In the era of Internet-of-things (IoT), the future 5G networks are supposed to provide ubiquitous connectivity, high speed, as well as low latency and energy efficiency at low cost to billions of battery-powered wireless devices. The anticipated tremendous demand for wireless bandwidth in 5G networks calls for efficient usage of the underutilized licensed frequency spectrum that preserves the energy consumption of these energy-limited devices. This is feasible by embracing the cognitive radio concept and making use of its functionalities and capabilities to form 5G-CR incorporation. As a step towards this goal, an efficient routing protocol for cognitive radio (ERCR) networks is proposed in this paper. The proposed protocol is location-based and can fully operate over a single wireless channel using a channel access mechanism that follows the IEEE 802.11 distributed coordination function. It selects the route with the minimum number of forwarding nodes that have sufficient remaining energy. This, in turn, increases the per-node capacity to meet the operational requirements of different IoT applications. Meanwhile, it conserves the limited energy of battery-powered devices. The efficiency of the proposed protocol has been evaluated using extensive network simulator-2 computer simulations for a wide range of performance metrics under different activity levels of licensed users in terms of channel occupancy likelihood and duration. The simulation results reveal that ERCR is capable of providing reliable packet delivery at a low packet transfer latency while saving the energy of the cognitive radio network nodes with a fairly small overhead.
... The spectrum and energy aware routing protocol SER [16] is a routing protocol which is proposed for cognitive radio networks. It is based on DSR protocol and selects a route in which the nodal minimum residual energy is higher and has the minimum hop count. ...
... From among these channels, L belongs to the PU while SUs opportunistically use it and 1 channel is used as the common control channel which is available only to the SUs, that is, the PU is not permitted to use it. [16] It has been assumed that each SU has access to the available license channels via CSMA/ CA protocol. From the viewpoint of SU, the channel has three states: ...
... This channel might be used for data transmission on a specific link. [16] Two kinds of control data packets are sent for route discovery including route request (RREQ) control data packet and route reply (RREP) packet. Another control packet that is called a route error (RERR) is used when link failure happens. ...
Article
Full-text available
Cognitive radio sensor network (CRSN) is a new generation of communication systems that wants to solve the overcrowded spectrum utilization of the unlicensed bands. It has combined sensor networks and cognitive radio technology, so it has the challenges of energy restriction of sensors and also dynamic spectrum access of the cognitive radio network. On the other hand, considering both of these challenges in the routing protocol plays a basic role in network performance and we can’t apply the routing protocols that have been proposed for wireless sensor networks and cognitive radio networks, separately, in the CRSN. Therefore, this article has tried to provide a new spectrum and energy-aware routing protocol in which the source is able to choose the most stable route in the aspect of node residual energy or spectrum access probability. Not only can considering the nodal residual energy and spectrum access in the route discovery process avoid repetitive link failure, but it also can increase the network lifetime. This protocol has been compared with ESAC, SCR, ERP, and SER. The result of this comparison has shown that our protocol reduces end-to-end delay, control overhead, throughput, and lifetime in comparison to other protocols, especially in small-scale networks. ABSTRAK: Rangkaian sensor radio kognitif (CRSN) adalah generasi baru sistem telekomunikasi bagi menyelesaikan masalah kesesakan pada pemakaian band spektrum tidak berlesen. Ianya adalah kombinasi rangkaian sensor dan teknologi radio kognitif. Oleh itu, ia mempunyai cabaran sekatan tenaga pada sensor dan kemasukan spektrum secara dinamik pada rangkaian radio kognitif. Pada masa sama, dengan mengambil kira kedua-dua cabaran pada protokol rangkaian ini telah memainkan peranan asas pada prestasi rangkaian dan kami tidak boleh mengguna pakai protokol rangkaian yang telah diguna pakai pada rangkaian sensor tanpa wayar dan rangkaian radio kognitif secara asing dalam CRSN. Oleh itu, artikel ini cuba menyediakan spektrum baru dan pengawasan tenaga pada protokol rangkaian, di mana sumber boleh memilih laluan rangkaian yang stabil dengan mengambil kira pada aspek baki tenaga nod atau kebarangkalian akses spektrum. Selain itu, ianya dapat mengelakkan kegagalan laluan berulang juga menambahkan jangka hayat rangkaian. Protokol ini telah dibandingkan dengan ESAC, SCR, ERP dan SER. Perbandingan keputusan menunjukkan protokol ini mengurangkan kelewatan hujung-ke-hujung, mengawal kesesakan, mambaiki jumlah penghantaran dan menambah tempoh hayat berbanding protokol lain, khususnya pada rangkaian skala kecil.
... The simulation results show that the proposed cooperative algorithm to save up to 30% of transmission power & interference probability to primary receiver is improved by 6% in comparison to Non-Cooperative routing. [13]. The work considers residual energy of each CR user & protection to PU transmission as one of the major objectives. ...
Article
Full-text available
Cognitive radio ad hoc networks are opportunistic networks, which utilize licensed spectrum. The spectrum assigning authority has divided the spectrum in to two regions: licensed and unlicensed. The unlicensed bands are clogged while licensed bands are underutilized. So unlicensed traffic needs to be shifted to unused licensed portion of the spectrum. Henceforth, Cognitive Radio Networks are proposed. These networks were having an infrastructure just like base station in cellular network. Cognitive radio ad hoc network are special wireless ad hoc networks having cognitive capability. In these networks, devices are able to adapt according to the environment. These devices are designed to operate in different frequency ranges. Routing data in this kind of network is a bit challenging due to its different nature. This paper discusses these challenges in detail. Later a detailed discussion is presented on the existing approaches used to handle these challenges. A clear & concise analysis of every approaches is preformed which leads to identification of merits & demerits of each of these approach. Lastly, identification of various routing metrics which need to be considered while designing a new routing protocol for cognitive radio ad hoc networks has been made.
... [10],Kamruzzaman et al. proposed the Spectrum and Energy aware Routing (SER) protocol which supports the energy-restraint multi-hop CRAHNs. The SER protocol increases the throughput, improves the network lifetime and provides robust routing. ...
Article
Full-text available
The Cognitive radio (CR) expertise has been recently proposed to deal with the spectrum shortage problem resulted by inappropriate spectrum supervision policies by enabling unauthorized users to use the authorized spectrum band in opportunistic and non-intrusive vigilant approach. In CRAHNs, the data routing is one of the main challenge as the channel accessibility and the activity of primary users are unpredictable. In this article, a new algorithm is proposed which counteracts the problem of path failure by adopting multi-channel multipath reverse route for RREP packets. The protocol utilizes the hybrid of path and spectrum diversity techniques in routing. The performance assessment is conducted through simulation using the NS-2 simulator. The performance of the proposed protocol is compared with CAODV and D2CARP protocols in terms of packet delivery ratio, average energy, end-to-end delay, throughput, overhead and hop-count. The simulation consequences prove that the proposed protocol do better than CAODV and D2CARP in terms of the above mentioned performance metrics.
Chapter
Cognitive radio ad hoc networks (CRAHNs) emerged to solve problems associated with wireless networking due to limited available spectrum. The problem of spectrum inadequacy can be removed by exploiting the usage of existing wireless spectrum intelligently. In a CRAHNs, secondary users SUs (unlicensed users) are able to exploit and utilize underused channel but should vacate the channels if any interference is caused to primary users PUs (licensed users) that own the channels. In this paper, various routing challenges in routing of CRAHNs are introduced. Then reactive routing schemes are discussed along with challenges it addresses. An analytic assessment is carried out in the end to identify the covered and uncovered challenges in reactive routing protocols and further concise of direction to be taken to improve upon the protocol.
Chapter
Cognitive radio, CR is a promising technology to authorize the competent usage of restricted natural resource radio frequency spectrum for the wireless devices. The technology authorizes the secondary (unlicensed) users, SU to exploit underutilized spectrum allocated to primary (licensed) user, and PU by renovating the traditional static spectrum access approach to dynamic spectrum access without creating any/allowable interference for PU. Design and implement routing protocol in Cognitive Radio Ad Hoc Networks, is an upcoming challenge. Such protocols require addressing the issues like environmental awareness to identify the licensed spectrum which is comparatively underutilized by PUs and can be use by SUs respecting the privilege of PUs usage and avoidance any interference to them. This paper presents the revised analytical model using domain object model of Dynamic Spectrum Management Functions (DSMF) that also represents the concept of cognitive routing in Cognitive Radio Ad Hoc Networks (CRAHNs). The presented analytical model facilitates to enhance the understanding of the concept of routing protocol in CRAHNs. The paper designates suggested routing protocols in recent years. Based on the literature survey, the paper also provides the research gap in the area of cognitive routing protocol in CRAHNs and ends with concluding remarks.
Article
Full-text available
Dynamic spectrum networks enable fast deployment of new wireless technologies by effectively utilizing allocated yet unused wireless spectrum. By sensing and utilizing available wire-less channels, cognitive radio devices can provide high through-put, low latency communication. Existing schemes for channel as-signment suffer drawbacks in throughput and reachability in the presence of location-dependent channel availability. We propose SPEctrum-Aware Routing Protocol (SPEAR), a robust and efficient distributed channel assignment and routing protocol for dynamic spectrum networks based on two principles: integrated spectrum and route discovery for robust multi-hop path formation, and distributed path reservations to minimize inter-and intra-flow interference. Through simulations and testbed measurements, we show that SPEAR establishes robust paths in diverse spectrum conditions and provides near-optimal throughput and end-to-end packet delivery latency. SPEAR performs extremely fast flow setup and teardowns, and can maintain interference-free flows in the presence of variance in channel availability.
Article
Full-text available
Throughput maximization is one of the main challenges in cognitive radio ad hoc networks, where the availability of local spectrum resources may change from time to time and hop by hop. For this reason, a cross-layer opportunistic spectrum access and dynamic routing algorithm for cognitive radio networks is proposed, which is called the routing and dynamic spectrum-allocation (ROSA) algorithm. Through local control actions, ROSA aims to maximize the network throughput by performing joint routing, dynamic spectrum allocation, scheduling, and transmit power control. Specifically, the algorithm dynamically allocates spectrum resources to maximize the capacity of links without generating harmful interference to other users while guaranteeing a bounded bit error rate (BER) for the receiver. In addition, the algorithm aims to maximize the weighted sum of differential backlogs to stabilize the system by giving priority to higher capacity links with a high differential backlog. The proposed algorithm is distributed, computationally efficient, and has bounded BER guarantees. ROSA is shown through numerical model-based evaluation and discrete-event packet-level simulations to outperform baseline solutions, leading to a high throughput, low delay, and fair bandwidth allocation.
Conference Paper
Full-text available
The design of efficient routing protocols is a fundamental problem in a Mobile Ad-Hoc Network (MANET). Many different protocols have been proposed in the literature, each one based on different characteristics and properties. Some of these protocols have been studied and their performances have been evaluated in detail - focusing on aspects like routing overhead, latency and route length. In this work, we concentrate on the energy consumption issues of routing protocols. We present a performance comparison of the DSR, AODV, TORA and DSDV routing protocols with respect to energy consumption, evaluating how the different approaches and algorithms affect the energy usage in mobile devices.
Conference Paper
How much traffic can wireless networks carry? Consider n nodes located in a disk of area A sq. meters, each capable of transmitting at a data rate of W bits/sec. Under a protocol based model for successful receptions, the total network can carry only Θ (W√An) bit-meters/sec, where 1 bit carried a distance of 1 meter is counted as 1 bit-meter. This is the best possible even assuming the nodes locations, traffic patterns, and the range/power of each transmission, are all optimally chosen. If the node locations and their destinations are randomly chosen, and all transmissions employ the same power/range, then each node only obtains a throughput of Θ (W√nlogn) bits/sec, if the network is optimally operated. Similar results hold for a physical SIR based model
Article
Cognitive radio (CR) has been considered a key technology to enhance overall spectrum utilization by opportunistic transmissions in CR transmitter–receiver link(s). However, CRs must form a cognitive radio network (CRN) so that the messages can be forwarded from source to destination, on top of a number of opportunistic links from co-existing multi-radio systems. Unfortunately, appropriate routing in CRN of coexisting multi-radio systems remains an open problem. We explore the fundamental behaviors of CR links to conclude three major challenges, and thus decompose general CRN into cognitive radio relay network (CRRN), CR uplink relay network, CR downlink relay network, and tunneling (or core) network. Due to extremely dynamic nature of CR links, traditional routing to maintain end-to-end routing table for ad hoc networks is not feasible. We locally build up one-step forward table at each CR to proceed based on spectrum sensing to determine trend of paths from source to destination, while primary systems (PSs) follow original ways to forward packets like tunneling. From simulations over ad hoc with infrastructure network topology and random network topology, we demonstrate such simple routing concept known as CRN local on-demand (CLOD) routing to be realistic at reasonable routing delay to route packets through. Copyright © 2009 John Wiley & Sons, Ltd.
Article
Today’s wireless networks are characterized by a fixed spectrum assignment policy. However, a large portion of the assigned spectrum is used sporadically and geographical variations in the utilization of assigned spectrum ranges from 15% to 85% with a high variance in time. The limited available spectrum and the inefficiency in the spectrum usage necessitate a new communication paradigm to exploit the existing wireless spectrum opportunistically. This new networking paradigm is referred to as NeXt Generation (xG) Networks as well as Dynamic Spectrum Access (DSA) and cognitive radio networks. The term xG networks is used throughout the paper. The novel functionalities and current research challenges of the xG networks are explained in detail. More specifically, a brief overview of the cognitive radio technology is provided and the xG network architecture is introduced. Moreover, the xG network functions such as spectrum management, spectrum mobility and spectrum sharing are explained in detail. The influence of these functions on the performance of the upper layer protocols such as routing and transport are investigated and open research issues in these areas are also outlined. Finally, the cross-layer design challenges in xG networks are discussed.
Conference Paper
Real-time video transmission in mobile ad hoc networks is an important yet challenging problem. A Bandwidth-aware Multi-path Routing Protocol is proposed to support QoS for real-time video delivery under ad hoc network environments. We incorporate the on-demand node-disjoint multi-path routing scheme with the bandwidth estimation method. In this approach, multiple node-disjoint paths are formed during the route discovery process and are actively maintained. The detector packets measure the available bandwidth of each hop along the paths. The approximate bandwidth of a node is estimated based on the bandwidth consumption information indicated in the modified HELLO messages. The estimated bandwidth is used as the metric to choose the primary route. Simulation results show that packet delivery rate increases a lot, and end to end delay and jitter decrease significantly, while the overhead is not increase too much, compared with original single path routing protocol.
Conference Paper
Cognitive radios (CR) have the ability to dynamically adapt to local spectrum availability. In a multi-hop wireless network comprised of CR-enabled devices, medium access control (MAC) layer scheduling for data communication involves assignment of timeslots and channels to either links or nodes in the network. The number of channels available and the channel identities vary from one node to another within the CR network. This is in contrast to the existing use of multiple channels where all the nodes have the same set of channels available (for example in IEEE 802.11 networks). In this paper, we present an integer linear programming (ILP) formulation for the MAC-layer scheduling problem and find an optimal schedule. We also propose a simple and efficient distributed heuristic for MAC-layer scheduling. Simulation results indicate that the proposed distributed heuristic provides near optimal schedule
Conference Paper
In cognitive radio networks, nodes can work on different frequency bands. Existing routing proposals help nodes select frequency bands without considering the effect of band switching and intra-band backoff. In this paper, We propose a joint interaction between on-demand routing and spectrum scheduling. A node analytical model is proposed to describe the scheduling-based channel assignment progress, which relief the inter-flow interference and frequent switching delay. We also use an on-demand interaction to derive a cumulative delay based routing protocol. Simulation results show that, comparing to other approaches, our protocol provides better adaptability to the multi- flow environment and derives paths with much lower cumulative delay.