无线传感网中能量高效自适应Chameleon分簇协议研究

Research of the energy-efficient adaptive Chameleon clustering protocol in wireless sensor networks

深入研究了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 ener- gy- 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 parti- tioning algorithm. At last pair clusters are muhipled 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 re- ducing 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 commu- nication between nodes and Sink nodes and energy consumption; thus it is effective to extend the lifetime of the wireless sensor.