中文摘要：

为了最大化分簇网络的生存周期,提出基于线性规划的簇头选举策略（LPCHS）和基于簇头时间比的簇头调度算法（CHSA）.LPCHS根据数据流守恒约束和能量约束等条件,建立线性规划方程,得到簇生存周期、簇中各节点轮为簇头的时间及相应的簇头时间比.CHSA采用多路径路由技术完成簇间数据转发,得到基于簇头时间比的簇头调度方案.

英文摘要：

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.