GHAR: Graph-based hybrid adaptive routing for cognitive radio based disaster response networks

Thuan Ngo, Hiroki Nishiyama, Nei Kato, Satoshi Kotabe, Hiroshi Tohjo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Although the importance of Disaster Response Networks (DRNs) has been highlighted in many researches, the requirement of spectrum agility has not been well addressed. In this paper, we focus on using all-spectrum cognitive radio for DRNs to fulfill this requirement. We consider a DRN constructed by Cognitive Radio Base Stations (CRBSs), which are deployed in the disaster affected area. Each CRBS is equipped with multiple antennas to support different frequency bands available in the area. Based on the considered DRN, we propose a Graph-based Hybrid Adaptive Routing scheme, which we refer to as GHAR. There are two phases in GHAR, centralized phase for topology formation and distributed phase for adaptive routing. In the centralized phase, we propose an algorithm that unites k non-overlapping minimum spanning trees to construct the topology for the next phase. We provide an analysis on the relationship between k and the adaptability with cognitive radio as well as the complexity of routing process. We also provide an analysis on the optimality of k. Furthermore, extensive simulations are conducted to validate our analysis. Simulation results confirm the effectiveness of our proposal and the existence of the optimal value of k.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Communications, ICC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479966646
DOIs
Publication statusPublished - 2016 Jul 12
Event2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia
Duration: 2016 May 222016 May 27

Publication series

Name2016 IEEE International Conference on Communications, ICC 2016

Other

Other2016 IEEE International Conference on Communications, ICC 2016
CountryMalaysia
CityKuala Lumpur
Period16/5/2216/5/27

Keywords

  • Cognitive radio
  • adaptive routing
  • disaster response network
  • graph-based algorithm

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'GHAR: Graph-based hybrid adaptive routing for cognitive radio based disaster response networks'. Together they form a unique fingerprint.

Cite this