以增加网络生命期为目的设计组划分算法。考虑了传感器网络中各个组长节点的组合理性、平均组能耗和组间负载平衡等因素,对初始的组划分进行了分析和优化处理而得到一个平均组能耗小并且组间负载平衡的组划分,有效地延长了网络生命期.
Since sensors self-organize in the form of clusters within a two-tiered wireless sensor network, how to cluster a network has become a fundamental problem. This paper provides a cluster partition algorithm to prolong the lifetime of a network, considering factors such as decency of clusters, average cluster power consumption, and load-balance between clusters. This algorithm appoints some nodes as cluster head; each takes all the nodes nearby as its members. Basic station gets the states of all the duster heads, and optimizes the partition according to the factors above.