一种新型传感器网络树形分簇方法

A Tree-based Clustering Approach in WSN

研究了无线传感器网络分簇的问题,由于能量控制决定无线传感器网的生命周期,针对传感器网络中,分簇和功率控制是节约能量、延长网络寿命的常用方法,但是,LEACH等经典分簇算法由于成簇方式简单,节点之间能量消耗差异较大,存在许多不足和需要改进的地方。为了改善上述问题,提出了一种在对节点功率控制的基础上再对网络进行分簇的方法(D epBC)。方法以某一个节点为树根生成树状簇结构,并且轮换树根与基站通信。通过与LEACH仿真比较表明,方法比传统无限传感器网络生存期平均提高一倍,实际效率得到提高。

A wireless sensor network clustering problem is studied.In Wireless Sensor Network,clustering and transition power control are two most widely used approaches to decrease energy consumption and prolong the lifetime of network.LEACH as a classic cluster routing algorithm greatly improves the operating time of network,compared with the traditional routing methods.However,the difference in energy used between nodes is still big because of its simple clustering algorithms,and it can be improved further.In this paper,a new clustering algorithm,DepBC,is presented that firstly adjusts the node＇s transmitting power and then creates a cluster tree rooted on one changing node.Only the root can communicate with the base station.By experimental comparison with LEACH,DepBC can double the network lifetime on average.