Title :
On Computing Resilient Virtual Backbone in CRNs
Author :
Yi Hong ; Donghyun Kim ; Deying Li ; Jiaofei Zhong ; Tokuta, Alade O.
Author_Institution :
Sch. of Inf., Renmin Univ. of China, Beijing, China
Abstract :
Recently, the concept of virtual backbone (VB) has been investigated to improve the efficiency of wireless networks. Since node fault is the most significant failure type in various wireless networks, many efforts are made to improve the resilience of VB by increasing node connectivity. However, in cognitive radio networks (CRNs), communication disruption among unlicensed users (cognitive users, CUs) is likely due to the unpredictable channel unavailability caused by licensed users (primary users, PUs). As a result, the fault-tolerance of a VB in CRNs can be greatly improved by enhancing edge connectivity. This paper investigates how to generate a fault-tolerant VB with maximum lifetime in CRNs against unforeseen PU activities. We define this problem as the maximum lifetime sturdier virtual backbone (MLSVB) problem, and propose a heuristic algorithm for it. To the best of our knowledge, this is the first work to discuss about the requirements of fault-tolerant VB in CRNs.
Keywords :
cognitive radio; fault tolerance; telecommunication network reliability; telecommunication network routing; virtual private networks; CRN; MLSVB problem; PU activity; cognitive radio network; communication disruption; edge connectivity enhancement; failure analysis; fault tolerance VB; heuristic algorithm; maximum lifetime sturdier virtual backbone; node connectivity; resilient virtual backbone computation; unlicensed user; unpredictable channel unavailability; wireless networks; Cognitive radio; Educational institutions; Exponential distribution; Fault tolerance; Fault tolerant systems; Heuristic algorithms; Silicon;
Conference_Titel :
Information Science and Applications (ICISA), 2014 International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4799-4443-9
DOI :
10.1109/ICISA.2014.6847441
