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

A clustering algorithm based on base station meshing for wireless sensor networks

作　　者：衣晓[1] 邓露[1] 刘瑜[1] 

机构地区：[1]海军航空工程学院信息融合技术研究所,山东烟台264001

出　　处：《控制理论与应用》2012年第2期145-150,共6页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60572161);全国优秀博士论文作者专项基金资助项目(200443);"泰山学者"建设工程专项基金资助项目;山东省自然科学基金资助项目(ZR2011FQ002)

摘　　要：提出了一种新的无线传感器网络分簇和数据汇聚方法,即CABSM算法.在CABSM算法中,基站通过在网络覆盖区域相互垂直的两个方向发射不同功率半径的信号,将整个网络划分成近似正方形的单元格,每个单元格为一个簇.一级簇头由单元格内剩余能量最大的节点担任,负责簇内数据收集和融合,并通过簇间数据汇聚方法将处理数据发送给二级簇头.最终由二级簇头将整个网络数据发送给基站.仿真结果显示,算法在网络生存时间上较低功耗自适应集簇分层型协议(LEACH)有更好的表现.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）.

关 键 词：无线传感器网络 簇头 分簇 网络寿命 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]