Conference PaperPDF Available
Adaptive Routing in Cognitive Radio Mobile
Ad-Hoc Network
1st David Hrabcak
Department of Electronic
and Multimedia Communication
Technical university of Kosice
Kosice, Slovakia
2nd Martin Matis
Department of Electronic
and Multimedia Communication
Technical university of Kosice
Kosice, Slovakia
3rd Lubomir Dobos
Department of Electronic
and Multimedia Communication
Technical university of Kosice
Kosice, Slovakia
Abstract—In this paper, Adaptive Routing algorithm for Cog-
nitive Radio Mobile Ad-Hoc Network (CR-MANET) is proposed.
Cognitive Radio (CR) is technology that is widely considered as a
promising technology to solve the problems in wireless networks
resulting from the limited available spectrum and the inefficiency
in the spectrum usage. It is an enabling technology that allows
unlicensed (secondary) users to exploit the spectrum allocated to
licensed (primary) users in an opportunistic manner. While in
classical CR networks the central network entity such as a base-
station in cellular networks is responsible for spectrum and rout-
ing management, in CR-MANET networks this responsibility lies
on end-user devices. Therefore, routing protocols in CR-MANET
need to be robust and must adaptively cooperate with spectrum
sensing methods. The proposed Adaptive Routing in CR-MANET
is therefore composed of function blocks that are able to perform
spectrum sensing, intelligent channel management and adaptive
Index Terms—Cognitive Radio, Mobile Ad-Hoc Networks,
Adaptive routing, Routing method
The importance of Cognitive Radio (CR) technology comes
from the insufficient use of the spectrum for radio commu-
nication. In 2002, the US Federal Communication Commis-
sion (FCC) reported that the radio spectrum was 20% to
85% under-utilized [1]. Therefore the change of spectrum
management was necessary. The licensing of the wireless
spectrum is currently undertaken on a long-term basis over vast
geographical regions. CR is technology, that allows unlicensed
(secondary) users to exploit the spectrum allocated to licensed
(primary) users. The main idea of CR is, that secondary user
(SU) is able to exploit unused licensed spectrum, but needs
to vacate the band once the primary user (PU) is detected.It
is strictly prohibited for SU to interfere with PU.It is strictly
prohibited for SU to interfere with PU. Therefore, SU needs to
constantly perform spectrum sensing to find available spectrum
(spectrum holes) for communication.
Composing of routing protocols and techniques impose
unique challenges due to the high fluctuation in the avail-
able spectrum as well as diverse quality-of-service (QoS)
requirements. Especially in CR-MANET due to the distributed
multi-hop architecture where nodes are mobile, autonomous
and the whole network is decentralized without the central
network entity such as a base-station in cellular networks.
Based on those assumptions and the difficulty of the problem
is necessary, that every node needs to make routing decisions
based on some intelligent or more sophisticated method, that
uses partial or basic spectrum sensing information rather than
using predictive or modelling methods [2].
In general, different intelligent methods can be implemented
on each device in CR-MANET, like game theory, fuzzy
logic, neural networks, biological algorithms among others.
All sufficient information collected from spectrum sensing
is computed by one of the mentioned intelligent methods
for spectrum management. Based on this intelligent and au-
tonomous decision of every node, the used routing technique
can provide efficient message transfer between a couple of
nodes (source and destination) without interference.
Therefore we decided to create adaptive routing method for
CR-MANET, that is composed of the function blocks that are
able to perform spectrum sensing, intelligent channel manage-
ment, and adaptive routing. Collected data from spectrum sens-
ing are calculated by the intelligent method based on Fuzzy
logic. This method provides intelligent channel assignment and
link metric for adaptive routing of communication.
The main focus of this work is proposing Adaptive Routing
for CR-MANET (AR-CRM). The innovation of AR-CRM is
composing of function blocks consist of spectrum sensing,
intelligent channel management and adaptive routing. The
advantage of this routing method is, that function blocks
are separate from each other, but they collaborate to pro-
vide the best and efficient routing without PU interference.
For each block is therefore possible to implement different
methods for spectrum sensing, intelligent methods and also
routing schemes.
A. Overview of AR-CRM
The structure of proposed AR-CRM is depicted in Fig.1.
The following two terms results from the AR-CRM structure:
Node - autonomous nodes in MANET and CR-MANET
individually perform spectrum sensing, intelligent spec-
trum management in their surroundings and selecting of
the optimal source path. All actions of function blocks
Topology distribution
Intelligent method for
spectrum managment
Fig. 1. Classification of routing methods for CR-MANET
captioned in the blue Node area (Fig.1) of the structure
are therefore performed autonomously by each node.
Network - the term network represents the distribution of
network topology information among nodes. The nodes
periodically send their information about network topol-
ogy to the neighbours and also provide them information
about the spectrum sensing. Distribution of topology and
spectrum sensing information is, therefore, collaborative
This structure contains function block responsible for topol-
ogy distribution, which means that routing scheme is based on
proactive routing. Local information about network and links
are exchanged among neighbours, which help nodes build their
own knowledge about network topology. All nodes perform
they own local spectrum sensing through Spectrum Sensing
function block. Data collected from this block are exchanged
between neighbours through topology distribution block to
help nodes acquire best possible information about spectrum.
Intelligent Method for Spectrum Management is block that
autonomously performs intelligent spectrum management on
each node, based on data collected from spectrum sensing
block and from neighbours. The output of this intelligent
method is the best possible channel and metric for all links
of the node. The Routing function block is responsible for
collecting topology information from Topology Distribution
function block and for building the topology of the network
for given node. This topology is merged with the output from
intelligent spectrum management. Therefore, the node is able
to find optimal source path to the destination without PU
interference and with best possible QoS.
B. Topology distribution
Topology distribution is function block responsible for
distribution of information about network topology. Every
node builds its own internal topology in order to have actual
knowledge about the network. Distribution of information
about topology is exchanged among neighbour nodes in form
of Topology Distribution Message (TDM). Structure of TDM
is possible to see in Fig.2.
TDM is actually an adjacency matrix and is symmetric.
Values below diagonal (red color) represent metric for given
link generated by intelligent method. Values above diagonal
(blue color) represents channel assigned for a given link. The
first row and column represent ID of nodes in the matrix.
Column and row marked as IDN represent ID of the node that
Time IDN I D2 ID3 ... I xD
IDN I NF 7 2 ... 0
ID2 53 INF 0 ... 0
ID3 21 0 INF ... 0
... ... ... ... ...
I xD 0 0 0 ... INF
Fig. 2. Structure of TDM message.
generates TDM. Another consecutive IDs represents nodes,
that node generating TDM is aware of.
TDM is periodically exchanged among neighbour nodes.
Given node has network knowledge about 2nhops with every
single exchange of TDM with neighbour nodes, where nis a
number of exchanges. Therefore, TDM will grow until every
node in the network will be discovered. After that, TDM
could change its size, for example when some node leaves
or join network.
C. Spectrum Sensing
Spectrum sensing is the process that every node au-
tonomously provide in order to discover PU activity and
also retrieve important parameters needed for the intelligent
method. In our paper, we do not propose any spectrum sensing
method. There are many spectrum sensing methods, that is
possible to implement for this function block. Examples of
these methods are matched filter detection, energy detection,
and feature detection [3].
More important for the AR-CRM is an exchange of spec-
trum sensing information among nodes. This is an important
feature of CR because the exchange of this information could
help nodes that are not able to perform spectrum sensing due to
multi-path fading, or they are located in a shadowing area [4].
Therefore, the Spectrum Sensing Message (SSM) is ex-
changed among neighbour nodes. Structure of SSM is possible
to see in Fig.3. The first column represents ID of neighbour
nodes. The second column represents PU activity and the third
column represents channel on the link to given neighbour
node. Other columns could be used to carry other important
parameters for the intelligent method. Difference between
TDM and SSM is, that SSM carries information only about
neighbour nodes while SSM carries information about all
nodes in the network. After the SSM is generated, it is
exchanged by Topology Distribution function block.
D. Intelligent spectrum management method
One of the suitable intelligent methods for spectrum man-
agement must be implemented on each device due to the
decentralized type of network. Each device creates its own
Channel Parameter 1 Parameter 2 ... Parameter N
ID1 0 7 X X X
ID2 0 4 X X X
I xD 1 13 X X X
Fig. 3. Structure of SSM message.
Fig. 4. Example of interference in CR-MANET based on CSMA/CA.
decision for every wireless connection with neighbour node
based on spectrum sensing data.
Fuzzy logic is used for our proposal of AR-CRM method as
suitable, fast and responsible intelligent method for calculation
of each wireless link weight shared with the neighbour node.
This intelligent mechanism provides decisions between every
couple of nodes and assigns optimal communication channel
from the range of available channels.
1) Inputs parameters for Fuzzy logic: Important parameters
are obtained directly or are calculated from spectrum sensing
process and are considered as QoS of the link. Every couple of
nodes (A,B) need to bargain about best possible communica-
tion channel between them. This process is autonomous based
on Fuzzy logic and contains data collected from spectrum
sensing. Asymmetric traffic is a common part of CR-MANET.
For this reason, TDD (time division duplex) is considered.
Providing of this traffic is based on CSMA/CA. Based on this
is possible to assume, that black wireless links are multiplexed
by nodes A and B (Fig.4). Those links will not interfere
with the selected channel between A and B. The interference
may occur between the selected channel on the considered
link (A,B) and green links, which are not time synchronized
by node A or B. The Fuzzy logic mechanism is therefore
responsible for minimizing interference.
The first obtained parameter is RSS I (Received Signal
Strength Indicator) and represents received strength of the
signal on devices antenna This information is possible to
obtain directly from device wireless card.
Next parameter for Fuzzy logic is SIR (Signal-to-
Interference Ratio), which is represented by the ratio of
received signal strength on selected device and sum of all
received signal strength on interfered devices based on Eq.(1):
i=1 RSSIn
where αiis the influence factor from the range [0,1], that
represents how strong is given channel influenced by the
interfered signal.
The last input parameter is traffic on the given link between
A and B (Fig.4). It is not always useful to select some path
which consists of the lowest number of hops when the actual
traffic on the links is very high. We assume that other devices
may communicate through the network. For this reason, we
consider that every couple of nodes have some traffic on the
link from the range [0-100]. Zero represents link without traffic
while value 100 represents fully busy link. This parameter
represents the ratio of data bit-rates (bps) and supported bit-
rates (bps) on given communication channel by Eq.(2). The
result is transformed to the percentage.
T raf f ic =Data bit rates/s
Supported bit rates/s 100 (2)
2) Fuzzy logic integration to adaptive routing protocol:
For integration of intelligent method (Fuzzy logic) in Matlab
environment is the Fuzzy logic designer used. There are
defined functions for input parameters, which are represented
by suitable curves. Function block for rules defines relations
among input parameters. Finally, resulting value is created and
perceived as QoS parameter for the communication link.
3) Channel assigning process: Every couple of node (e.g.
A and B) uses fuzzy logic for calculation of resulting value
for each possible communication channel from input values.
Based on this process, the set of best possible channels from
fuzzy logic is created for each link and couple of nodes, which
wants to set the best channel. After that, a couple of nodes
bargain about best channels based on their set of best possible
channels and tries to select optimal channel for both of them.
If it is not possible for a couple of nodes to make a deal,
the node with lower identification (MAC address) selects the
best channel and this channel must be accepted by neighbour
node. On the Fig.5 is possible to see a structure of intelligent
method block with input and output parameters.
E. Routing
Routing function block is responsible for the generation of
the internal network topology of the node based on information
from periodically distributed TDM messages. The internal
network topology of the node has the same structure as TDM.
Internal topology is also periodically updated by informa-
tion from the intelligent method, i.e channels, and metrics
for neighbour links. In periodical intervals routing function
block create a copy of internal topology, which is actually
TDM message. Than TDM is distributed through Topology
Distribution function block.
Another important feature of Routing function block is op-
timal path finding. Topology Distribution ensures that Routing
block has actual knowledge about the network. The intelligent
method implemented on every node provide best possible
channels for every link and also evaluates those links with
metric (Fig.5). Since internal topology has a form of the
adjacency matrix, Routing function block create a graph of
the network, where vertices are nodes, and links are edges.
Metrics assigned to every link are used as the weights of edges.
Link metric
SSM Message
Fig. 5. Structure of intelligent method block.
Based on this graph is possible to find the optimal path from
source to the destination node based on shortest path algorithm
(e.g. Dijkstra algorithm). Metrics and channels produced by
Intelligent method ensure that chosen path is shortest in term
of QoS. The chosen path can cross area of PU activity or
avoids this area. It depends on parameters on the links and
channel availability.
The Routing Method AR-CRM was fully implemented in
Matlab software. The main focus of simulations was oriented
on the optimal path selection by AR-CRM with the compar-
ison of path selection by DSR routing protocol [6], modified
to work in the CR-MANET environment (DSR-CR).
For simulation scenario, the network of 50 nodes with the
radio range of 100 meters on 500x500 meters wide area was
used. The number of available channels was set to 13 for AR-
CRM, like in Wi-Fi. PU activity area was also placed in the
simulated area with different radius from 25 to 300 meters and
PU operates on the channel 7. In case of DSR-CR, we assume
that it considers all channels as one, same for SU and PU.
The first simulation was focused on the comparison of
the Average QoS on the selected path from source to the
destination node by AR-CRM and DSR-CR. On Fig.6 is
possible to see, that in all simulations with a different radius
of PU activity area, AR-CRM selects the path with better QoS.
Selected path by AR-CRM and DSR-CR are depicted on Fig.7.
AR-CRM was able to cross PU activity area since intelligent
method selects non-interfered channels. DSR-CR selects the
path that avoids PU activity area because PU affects all links
in activity area and DSR-CR considers this area as unavailable.
From a radius of 225 meters, DSR-CR did not find a path due
to the big PU area.
Average QoS on selected path based on radius of PU activity area
Average QoS
Radius of PU activity area [m]
Fig. 6. Average QoS on selected path based on radius of PU activity area.
The second simulation was oriented on the comparison of
Traffic parameter on the selected path by AR-CRM and DSR-
CR. In Fig.7 is possible to see, that selected path by AR-CRN
is better in term of average traffic, maximal and minimal traffic
on some segment of the path.
Adaptive Routing for CR-MANET is innovative routing
method that is composed of function blocks, that provides
spectrum sensing, intelligent spectrum management and ef-
fective routing. After comparison of AR-CRM and DSR-CR
Fig. 7. Optimal paths selected by DSR-CR and AR-CRM.
Traffic on path [%]
Exis"ng traffic on selected op"mal paths
max min average
Fig. 8. Existing traffic on selected optimal paths.
is possible to conclude, that incorporating of spectrum sensing
and intelligent method for spectrum management is beneficial
for optimal path selection in the CR-MANET. In the future,
we want to implement other CR-MANET protocols for com-
parison with AR-CRM and provide more detailed analyses.
This work was performed in the framework of research
project VEGA 1/0075/15, funded by the ministry of education
of Slovak Republic, COST Action CA15127 (RECODIS) and
COST Action CA15104 (IRACON).
[1] M. T. Quach, “Cross-layer framework for interference avoidance in
cognitive radio ad-hoc networks,” (Doctoral dissertation, Universit de
Bordeaux), 2015.
[2] F. R. Yu & H. Tang, “Cognitive radio mobile ad hoc networks,”(Vol.
507). New York: Springer, 2011.
[3] I. F. Akyildiz, W. Y.Lee & K. R. Chowdhury, “ CRAHNs: Cognitive
radio ad hoc networks,” AD hoc networks, 7(5), 810-836, 2009.
[4] B. Wang & K. R. Liu, “Advances in cognitive radio networks: A
survey,”IEEE Journal of selected topics in signal processing, 5.1: 5-23,
[5], “Fuzzy Logic Toolbox,” Retrieved from https://www., (2017, February 5).
[6] D. B. Johnson, D. A. Maltz & J. Broch, “DSR: The dynamic source
routing protocol for multi-hop wireless ad hoc networks,”Ad hoc net-
working, 5, 139-172, 2001.
... In [26] we introduce the Adaptive Routing for CR-MANET (AR-CRM) based on Fuzzy logic. This routing method is based on functional blocks that can provide the functionalities of MANET nodes to sense spectrum, provide intelligent management of Wi-Fi channels and routing communication. ...
Full-text available
In this paper, the novel study of the multilayered network model for the disrupted infrastructure of the 5G mobile network is introduced. The aim of this study is to present the new way of incorporating different types of networks, such as Wireless Sensor Networks (WSN), Mobile Ad-Hoc Networks (MANET), and DRONET Networks into one fully functional multilayered network. The proposed multilayered network model also presents the resilient way to deal with infrastructure disruption due to different reasons, such as disaster scenarios or malicious actions. In the near future, new network technologies of 5G networks and the phenomenon known as the Internet of Things (IoT) will empower the functionality of different types of networks and interconnects them into one complex network. The proposed concept is oriented on resilient, smart city applications such as public safety and health and it is able to provide critical communication when fixed network infrastructure is destroyed by deploying smart sensors and unmanned aerial vehicles. The provided simulations shows that the proposed multilayered network concept is able to perform better than traditional WSN network in term of delivery time, average number of hops and data rate speed, when disruption scenario occurs.
Full-text available
With the rapid deployment of new wireless devices and applications, the last decade has witnessed a growing demand for wireless radio spectrum. However, the fixed spectrum assignment policy becomes a bottleneck for more efficient spectrum utilization, under which a great portion of the licensed spectrum is severely under-utilized. The inefficient usage of the limited spectrum resources urges the spectrum regulatory bodies to review their policy and start to seek for innovative communication technology that can exploit the wireless spectrum in a more intelligent and flexible way. The concept of cognitive radio is proposed to address the issue of spectrum efficiency and has been receiving an increasing attention in recent years, since it equips wireless users the capability to optimally adapt their operating parameters according to the interactions with the surrounding radio environment. There have been many significant developments in the past few years on cognitive radios. This paper surveys recent advances in research related to cognitive radios. The fundamentals of cognitive radio technology, architecture of a cognitive radio network and its applications are first introduced. The existing works in spectrum sensing are reviewed, and important issues in dynamic spectrum allocation and sharing are investigated in detail.
Full-text available
Cognitive radio (CR) technology is envisaged to solve the problems in wireless networks resulting from the limited available spectrum and the inefficiency in the spectrum usage by exploiting the existing wireless spectrum opportunistically. CR networks, equipped with the intrinsic capabilities of the cognitive radio, will provide an ultimate spectrum-aware communication paradigm in wireless communications. CR networks, however, impose unique challenges due to the high fluctuation in the available spectrum as well as diverse quality-of-service (QoS) requirements. Specifically, in cognitive radio ad hoc networks (CRAHNs), the distributed multi-hop architecture, the dynamic network topology, and the time and location varying spectrum availability are some of the key distinguishing factors. In this paper, intrinsic properties and current research challenges of the CRAHNs are presented. First, novel spectrum management functionalities such as spectrum sensing, spectrum sharing, and spectrum decision, and spectrum mobility are introduced from the viewpoint of a network requiring distributed coordination. A particular emphasis is given to distributed coordination between CR users through the establishment of a common control channel. Moreover, the influence of these functions on the performance of the upper layer protocols, such as the network layer, and transport layer protocols are investigated and open research issues in these areas are also outlined. Finally, a new direction called the commons model is explained, where CRAHN users may independently regulate their own operation based on pre-decided spectrum etiquette.
Full-text available
The Dynamic Source Routing protocol (DSR) is a simple and efficient routing protocol designed specifically for use in multi-hop wireless ad hoc networks of mobile nodes. DSR allows the network to be completely self-organizing and self-configuring, without the need for any existing network infrastructure or administration. The protocol is composed of the two mechanisms of Route Discovery and Route Maintenance, which work together to allow nodes to discover and maintain source routes to arbitrary destinations in the ad hoc network. The use of source routing allows packet routing to be trivially loop-free, avoids the need for up-to-date routing information in the intermediate nodes through which packets are forwarded, and allows nodes forwarding or overhearing packets to cache the routing information in them for their own future use. All aspects of the protocol operate entirely on-demand, allowing the routing packet overhead of DSR to scale automatically to only that needed to react to changes in the routes currently in use.
Le plan d’attribution du spectre présente un problème de déficit de ressources dans les réseaux sans fil. En 2002, la FCC (Federal Communication Commission) a rapporté que le spectre radioélectrique était de 20% à 85% sous-utilisé. L’utilisation inefficace du spectre est un problème majeur qui doit être résolu si l’on veut que les communications radio se développent. La FCC a ensuite changé la politique de gestion du spectre pour la rendre plus souple en s’interessant à l’approche radio cognitive (CR). La radio cognitive est un type de radio intelligente qui explore l’environnement de fréquences radio, apprend et décide d’utiliser la partie inutilisée du spectre. Les principales fonctions de la CR sont la détection, la prise de décision, et le partage. Cependant, ces radios doivent respecter les infrastructures sans fil standards en minimisant leur impact sur les appareils prioritaires, également appelés systèmes primaires. La coexistence entre les systèmes CR et les systèmes primaires nécessite des processus d’observation et de gestion des interférences dédiés. Dans cette thèse, nous nous sommes intéressés à la phase d’observation du point de vue CR. La zone de chevauchement entre un émetteur CR et l’émetteur primaire (PR) est analysée et prise en compte. L’impact de cette zone est appris par simulation et présenté dans le chapitre 4. En conséquence, des interférences potentielles sont envisagées. Durant la phase d’observation, nous étudions un mécanisme permettant de mieux prévenir la perturbation sur les dispositifs PR en utilisant le Grey Model et le filtre de Kalman comme modèle de prédiction de la densité des récepteurs primaires. En complément à cette observation, nous fournissons une stratégie visant à combiner les observations obtenues en une mesure qui pourra être utilisée par le routage dans le cadre de la coexistence entre réseaux radio cognitive (CRN) et réseaux primaires. La stratégie proposée utilise la logique floue et est présentée dans le chapitre 5. Dans ce chapitre, nous étudions comment la couche réseau réagit et prend les bonnes décisions pour maximiser l’utilisation des ressources du spectre, tout en évitant les interférences avec les récepteurs primaires. Par exemple, un noeud CR peut fonctionner dans une zone de recouvrement, si les récepteurs primaires sont inactifs dans cette zone. Ainsi, nous avons proposé un mécanisme de routage basé sur le protocole de routage DYMO qui prend en compte l’impact relatif observé. Dans ce même chapitre, nous avons également présenté des scénarios pratiques illustrant l’utilité de notre proposition. L’interconnexion des noeuds CR dans le CRN est aussi un problème crucial pour la mise en place du réseau. C’est pourquoi nous présentons un processus de diffusion par balises au chapitre 6. Dans ce chapitre, nous décrivons également un dispositif pratique conçu pour des expériences en radio cognitive. Même si notre travail se rapporte à différentes couches de la pile protocolaire, le cadre général que nous avons conçu est multicouches. En effet, les composants accèdent aux différentes couches pour récupérer l’information, la traiter et réagir en conséquence. Ainsi, notre travail constitue un environnement inter-couches pour un dispositif radio cognitive local visant à minimiser les interférences et à maximiser les ressources réseau dans les réseaux radio cognitive.
Cognitive radios (CR) technology is capable of sensing its surrounding environment and adapting its internal states by making corresponding changes in certain operating parameters. CR is envisaged to solve the problems of the limited available spectrum and the inefficiency in the spectrum usage. CR has been considered in mobile ad hoc networks (MANETs), which enable wireless devices to dynamically establish networks without necessarily using a fixed infrastructure. The changing spectrum environment and the importance of protecting the transmission of the licensed users of the spectrum mainly differentiate classical MANETs from CR-MANETs. The cognitive capability and re-configurability of CR-MANETs have opened up several areas of research which have been explored extensively and continue to attract research and development. The book will describe CR-MANETs concepts, intrinsic properties and research challenges of CR-MANETs. Distributed spectrum management functionalities, such as spectrum sensing and sharing, will be presented. The design, optimization and performance evaluation of security issues and upper layers in CR-MANETs, such as transport and application layers, will be investigated.
We consider a graph with n vertices, all pairs of which are connected by an edge; each edge is of given positive length. The following two basic problems are solved. Problem 1: construct the tree of minimal total length between the n vertices. (A tree is a graph with one and only one path between any two vertices.) Problem 2: find the path of minimal total length between two given vertices.
This paper describes an experiment on the “linguistic” synthesis of a controller for a model industrial plant (a steam engine), Fuzzy logic is used to convert heuristic control rues stated by a human operator into an automatic control strategy. The experiment was initiated to investigate the possibility of human interaction with a learning controller. However, the control strategy set up linguistically proved to be far better than expected in its own right, and the basic experiment of linguistic control synthesis in a non-learning controller is reported here.
802.11 n: a survival guide
  • M Gast
802.11 ac: A Survival Guide: Wi-Fi at Gigabit and Beyond
  • M Gast