Title: Eigenvector centrality-based stable path routing protocol for cognitive radio ad hoc networks

Authors: Natarajan Meghanathan

Addresses: Jackson State University, Mailbox 18839, 1400 John R. Lynch Street, Jackson, Mississippi, MS 39217, USA

Abstract: We propose to use eigenvector centrality (EVC) as the basis for determining stable paths and arrive at benchmarks for the number of path transitions incurred with stability-based routing in cognitive radio ad hoc networks (CRAHNs) wherein secondary users (SUs) use the available (idle) licensed channels of primary users (PUs). We model a time-variant network graph (at any time instant) of SU nodes whose adjacency matrix indicates the number of common available PU channels in the mutually intersecting neighbourhoods of any two SU nodes at the time instant. Such an adjacency matrix is used as the basis to compute the EVC of the vertices in the network graph of SU nodes and determine an end-to-end source-destination path whose constituent SU nodes have a higher EVC. Simulation results indicate EVC-based paths between any two SU nodes incur significantly fewer transitions without any appreciable increase in the average hop count per path.

Keywords: eigenvector centrality; cognitive radio ad hoc networks; CRAHNs; stability-based routing; primary user channel; shortest path routing; SPR; stable paths; path transitions; modelling; time-variant network graphs; adjacency matrix; simulation.

DOI: 10.1504/IJNS.2016.077211

International Journal of Network Science, 2016 Vol.1 No.2, pp.117 - 133

Received: 02 Dec 2014
Accepted: 19 Dec 2014

Published online: 24 Jun 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article