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.
International Journal of Network Science, 2016 Vol.1 No.2, pp.117 - 133
Received: 02 Dec 2014
Accepted: 19 Dec 2014
Published online: 22 Jun 2016 *