Resilient Multicast Routing in CRNs Using a Multilayer Hyper-graph Approach
Jun 09, 2013
DOI: https://doi.org/10.1109/ICC.2013.6654984
Published in: IEEE International Conference on Communications (ICC)
Publisher: IEEE
Cognitive Radio Networks (CRNs) have a dynamic nature where channels availability changes over time. In this paper, we introduce a strategy to route multicast sessions in CRNs and to protect them against failures or disappearance of channels. We model the network as a Multilayer Hyper-Graph (MLHG), such that a group of Secondary Users (SUs) which have a common channel are modeled by a hyper-edge. Also, each layer in the MLHG represents a different channel. Primary paths from a source SU to destination SUs are selected by considering channels' switching delay, and transmission delay. To protect the multicast session, we select a backup path for primary path, if feasible, such that the primary and backup paths are Shared Risk Hyper-edge Groups (SRHEGs) disjoint. We develop an Integer Linear programming (ILP) model, in order to find the multicast primary paths and their backup paths, minimize the maximum path delay, and minimize the number of selected channel links. Our simulation results show that when the number of available channels increases, the number of primary and backup paths that can be routed in the CRN increases, and the maximum path delay decreases almost linearly.
Other Researches
Black holes attack in ad-hoc network systems can obstruct network functions, e.g.; successful packets delivery to destinations. Current conventional detection mechanisms are based on single layer information, lack of appropriate performance metrics,...
Finding an Immuned Path against Single Primary User Activity in Cognitive Radio Networks
Due to recent crowdedness in unlicensed spectrum, a new technology is introduced which allows unlicensed users, known as Secondary Users (SUs), to dynamically access licensed spectrum whenever they are not used by their licensed users, known as Prim...
An efficient speech recognition system for arm-disabled students based on isolated words
Over the previous decades, a need has emerged to empower human-machine communication systems, which are essential to not only perform actions, but also obtain information especially in education applications. Moreover, any communication system has t...
A Novel Network Coding Approach: Packets Conflict Based for Matrix Optimization
Network coding (NC) is a technique used to improve wireless networks throughput, efficiency, and scalability. When employing this technique, wireless nodes collect several packets and combine them together in one single transmission. This technique ...
ON ARABIC OBJECT CHARACTER RECOGNITION USING DYNAMIC TIME WARPING
Due to the large volume of Arabic texts in many generated and historical documents, it is essential to use computers in order to make generated texts editable, this is actually the main task of Arabic Object Character Recognition (OCR) systems. The ...
Advances introduced to electronics and electromagnetics leverage the production of low-cost and small wireless sensors. Wireless sensor networks (WSNs) consist of large amount of sensors equipped with radio frequency capabilities. In WSNs, data rout...
Improving Routing Performance Using Cooperative Spectrum Sensing in Cognitive Radio Networks
The traditional fixed spectrum assignment policy, in wireless networks, has led to significant underutilization (both spatially and temporally) of some licensed spectrum bands and crowdedness of unlicensed spectrum bands. These challenges gave birth...
On GPS Fault-Tolerance for City-Bus Tracking System using Wireless Sensor Networks
In modern crowded cities, public transportation is one of primary ways for people to go to work, shopping, etc. Therefore, it is necessary to provide an application which estimates buses’ real-time current location, supported by Google map applicati...
Pap smear screening is the most successful attempt of medical science and practice for the early detection of cervical cancer. Manual analysis of the cervical cells is time consuming, laborious and error prone. This paper presents a Neural Network (...
Performance Modeling of Secondary Users in CRNs with Heterogeneous Channels
The goal of this paper is to model heterogeneous channel Access in Cognitive Radio Networks (CRNs). In CRNs, when licensed users, known as Primary Users (PUs), are idle, unlicensed users, known as Secondary Users (SUs) can use their assigned channel...
Interference-Based Packet Recovery for Energy Saving in Cognitive Radio Networks
In this paper, we propose to recover collided packets between Primary Users (PUs) and Secondary Users (SUs) in Cognitive Radio Networks (CRNs) for two scenarios. When a collision occurs between an SU and a PU transmitters, the SU's receiver consider...
Uplink Channel Assignment in Cognitive Radio WMNs Using Physical Layer Network Coding
In this paper, we introduce a low overhead scheme for the uplink channel allocation within a single cell of Cognitive Radio Wireless Mesh Network (CR-WMNs). The scheme does not rely on using a Common Control Channel (CCC). The mechanism is based on ...
Optimized Sink Mobility for Energy and Delay Efficient Data Collection in FWSNs
Network fragmentation is a potential problem in wireless sensor networks (WSNs) due to many reasons like, node failures or environmental conditions (obstacles) that prevent connected deployments. One approach to cope with this problem is to have a m...