基于基站划分网格的无线传感器网络分簇算法

摘要

A new clustering and datagathering method, named clustering algorithm based on base station meshing （CABSM）, is presented. In this algorithm, clusters are formed by virtual grids, which are carved up by base station through transmitting discrete signals in two perpendicular directions. The first Level Cluster Head is chosen by the residual energy, which collects and fuses the data in a cluster, and transmits the result to the second Level Cluster Head based on the inter cluster datagathering method. Finally data of the entire network is sent to the base station by the second Level Cluster Head. Simulation result shows that this method provides longer network lifetime than that of low energy adaptive clustering hierarchy （LEACH）.%提出了一种新的无线传感器网络分簇和数据汇聚方法，即cABsM算法．在CABSM算法中，基站通过在网络覆盖区域相互垂直的两个方向发射不同功率半径的信号，将整个网络划分成近似正方形的单元格，每个单元格为一个簇．一级簇头由单元格内剩余能量最大的节点担任，负责簇内数据收集和融合，并通过簇问数据汇聚方法将处理数据发送给二级簇头．最终由二级簇头将整个网络数据发送给基站．仿真结果显示，算法在网络生存时间上较低功耗白适应集簇分层型协议（LEACH）有更好的表现．