Efficient Clustering of Cognitive Radio Networks Using Affinity Propagation
Authors:
- K. E. BaddourKBK. E. Baddour
- O. UretenOUO. Ureten
- T. J. WillinkTWT. J. Willink
- 1 August 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10952055,p. 1-6
Abstract
Cognitive radios must be able to form collaborative wireless network clusters in dynamically changing environments to achieve such desired objectives as interference resilience and low communications overhead. In this work, we explore the affinity propagation (AP) message-passing technique to efficiently group nodes in an ad hoc cognitive radio network (CRN). With the proposed approach, nodes exchange local messages with their immediate neighbours until a high quality set of clusterheads and a corresponding cluster structure emerges. The messages are calculated based on measures of similarity between the network nodes, which are selected based on application requirements and the objective of the grouping process. As an initial application, we focus on finding a small dominating set of a CRN with the aim of reducing the number of nodes that participate in key network functions such as resource management and routing table maintenance. To demonstrate the merits of the proposed clustering approach, the AP technique is evaluated on randomly generated open spectrum access network scenarios. The simulation results demonstrate that the proposed technique provides a smaller number of clusters than methods based on approximating a minimum size dominating set of the corresponding ad hoc network graphs.Keywords
This publication has 10 references indexed in Scilit:
- Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems2007
- Spectrum sharing through distributed coordination in dynamic spectrum access networksWireless Communications and Mobile Computing, 2007
- Clustering by Passing Messages Between Data PointsScience, 2007
- CogMesh: A Cluster Based Cognitive Radio Mesh Network2007
- NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A surveyComputer Networks, 2006
- A survey of clustering schemes for mobile ad hoc networksIEEE Communications Surveys & Tutorials, 2005
- Topology management in ad hoc networks2003
- Multicluster, mobile, multimedia radio networkWireless Networks, 1995
- The Architectural Organization of a Mobile Radio Network via a Distributed AlgorithmIEEE Transactions on Communications, 1981
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979