A Cluster Head Selecting and Scheduling Strategy in Sensor Networks

Xu LIU,Jin-bao LI,Shou-ling JI,Long-jiang GUO,Li HUI
2010-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:A cluster head selecting algorithm based on linear programming called LPCHS and a cluster head sceduling algorithm based on cluster head time ratio called CHSA are proposed to maximize the networks lifecycle. LPCHS constructs a LP equation based on the data flow conservation, energy constraint etc, and obtains the cluster lifecycle, the time of a node being a cluster head and the time ratio correspondingly. CHSA can fulfill the data forwarding among clusters by multi-path routing technology, and obtains a cluster head scheduling scheme based on the cluster head time ratio.
What problem does this paper attempt to address?