Channel Similarity Based Clustering Algorithm in Cognitive Ad Hoc Network

XU Ning; ZHANG Hu-yin; WANG Jing; XU Fang; WANG Zhi-yong

doi:10.3969/j.issn.0372-2112.2016.10.006

您当前的位置：

首页 >

文章列表页 >

Channel Similarity Based Clustering Algorithm in Cognitive Ad Hoc Network

更新时间：2025-07-16

- Channel Similarity Based Clustering Algorithm in Cognitive Ad Hoc Network
- Acta Electronica Sinica Vol. 44, Issue 10, Pages: 2323-2329(2016)
- 作者机构：
  
  武汉大学计算机学院,湖北,武汉,430072
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61272454);Research Fund for the Doctoral Program of Higher Education of China (No.20130141110022)
- DOI：10.3969/j.issn.0372-2112.2016.10.006
  CLC： TN929.5
- Published Online：25 October 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
XU Ning, ZHANG Hu-yin, WANG Jing, et al. Channel Similarity Based Clustering Algorithm in Cognitive Ad Hoc Network[J]. Acta Electronica Sinica, 2016, 44(10): 2323-2329.
DOI：

XU Ning, ZHANG Hu-yin, WANG Jing, et al. Channel Similarity Based Clustering Algorithm in Cognitive Ad Hoc Network[J]. Acta Electronica Sinica, 2016, 44(10): 2323-2329. DOI： 10.3969/j.issn.0372-2112.2016.10.006.

摘要

针对传统分簇算法无法适用于信道动态变化的认知Ad Hoc网络，提出了一种基于信道相似度的分布式分簇算法.首先计算节点间的信道相似度，利用改进的EM算法估计节点属于不同簇的概率，再结合图的最小割算法取得最优的分簇结果.算法既最大化簇内相似度，也最小化簇间相似度.最后，提出了一个协调机制，可以同步全局的分簇信息.整个过程完全分布式运行，并且无需依赖公共控制信道.仿真结果表明，算法能够根据信道变化，动态地调整分簇结构，提高簇内公共信道数量.与此同时，算法还能有效减少簇间公共信道，降低簇间通信干扰.

Abstract

As the traditional clustering algorithm cannot be applied to the cognitive ad hoc network for dynamic channels

a distributed clustering algorithm based on the similarity of channels has been proposed.Firstly the channel similarity between nodes will be calculated and the probability of a node within the cluster will be estimated using an adapted EM algorithm.Then by using minimum cut algorithm in graph theory

the optimal clustering results will be obtained with maximum similarity within a cluster and minimum similarity between clusters.Finally

a coordination mechanism to synchronize the global clustering information has been proposed.Throughout

these processes are evenly distributed

without relying on a common control channel.The simulation results show that the proposed algorithm can change the cluster structure according to the dynamic nature of channels

increase the intra-cluster common channels

and effectively reduce inter-cluster common channels to lower the interference.

关键词

Keywords

references

Views

359

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Distributed Timer-Based Clustering Algorithm for Wireless Sensor Networks

Related Author

CAO Yong-tao

HE Chen

JIANG Ling-ge

Related Institution

Department of Electrical Engineering,Shanghai Jiao Tong University

⁰