Cluster Modelling for Cognitive Radio Ad-hoc Networks Using Graph Theory
- DOI
- 10.2991/eame-15.2015.215How to use a DOI?
- Keywords
- cognitive radio networks; graph theory; ad-hoc networks; cluster-based network; re-clustering
- Abstract
With the swift expansion of wireless technologies, demand for radio spectrum is continuously mounting. Along with the spectrum scarcity problem, radio spectrums are also underutilized. Cognitive radio practices an open spectrum allocation technique, which can ensure efficient handling of the frequency bands. Suitable network model is a must for the implementation of cognitive radio networks. In this paper, an efficient cluster model for cognitive radio ad-hoc networks is presented using graph theory. The proposed clustering model is defined as a maximum edge biclique problem, where the spatial variations of spectrum availability are considered. This clustering scheme aims to maintain set of free common channels in every cluster, which allows smooth shifting among control channels. A parameter called Cluster Head Determination Factor (CHDF) is also introduced to select cluster-heads where clusters’ operations are coordinated by cluster-heads. Each cluster comprises of a secondary cluster-head to combat the re-clustering issue for mobile nodes. Finally, simulation and comparative studies are conducted to evaluate the performance of the proposed method.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - N. Mansoor AU - S. Baharun AU - A.K.M. M. Islam AU - S. Komaki AU - M. Zareei PY - 2015/07 DA - 2015/07 TI - Cluster Modelling for Cognitive Radio Ad-hoc Networks Using Graph Theory BT - Proceedings of the 2015 International Conference on Electrical, Automation and Mechanical Engineering PB - Atlantis Press SP - 799 EP - 803 SN - 2352-5401 UR - https://doi.org/10.2991/eame-15.2015.215 DO - 10.2991/eame-15.2015.215 ID - Mansoor2015/07 ER -