无线传感网中能量高效自适应Chameleon分簇协议研究
Research of the energy-efficient adaptive Chameleon clustering protocol in wireless sensor networks
云南民族大学学报:自然科学版,2015,24(3):235-239

赵翠芹 ZCQ

摘要


深入研究了LEACH、LEACH-C和SEP协议,提出能量高效自适应Chameleon分簇协议,将网络中的传感器节点稀疏化为k-最近邻图,然后使用多层图划分算法来划分k-最近邻图,最后根据簇间互联性和紧密性合并簇对.Chameleon算法使所有的节点形成簇尺寸分布均匀的分簇,减小了节点与Sink节点之间的平均通信距离,将网络负载均衡到传感器节点上.Matlab仿真实验表明,Chameleon算法缩减了节点与Sink节点之间的通信量, 降低了能耗,延长了网络生存期. With an incisive analysis of the LEACH,LEACH-C and SEP protocols,this research proposes an energy-efficient adaptive Chameleon clustering protocol. The sensor nodes are sparsely located in the k-nearest neighbor graph in the network, and then the k-nearest neighbor graph is divided by using the multi-graph partitioning algorithm. At last pair clusters are multipled according to the inter-cluster connectivity and compactness merge. The Chameleon algorithm helps all nodes form the clusters of the same size in the distribution, thereby reducing the average distance between the communication node and the Sink node, while the network load is balanced to the sensor nodes. MATLAB simulation results show that the Chameleon clustering algorithm can reduce communication between nodes and Sink nodes and energy consumption; thus it is effective to extend the lifetime of the wireless sensor.

参考



全文: PDF      下载: 965      浏览: 315


counter for myspace
云南民族大学学报(自然科学版) 1991—2016 Copyright
地址:云南省昆明市一二.一大街134号 邮编:650031 全国邮发代号:64-47
电话:0871-65132114 传真:0871-65137493 Email:ynmzxyxb@163.com