传感器网络簇头选举与调度策略研究  

A Cluster Head Selecting and Scheduling Strategy in Sensor Networks

作　　者：柳絮[1] 李金宝[1] 纪守领[1,2] 郭龙江[1,2] 惠丽[1,2] 

机构地区：[1]黑龙江大学计算机科学技术学院 [2]黑龙江省数据库与并行计算重点实验室,黑龙江哈尔滨150080

出　　处：《电子学报》2010年第8期1770-1775,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60803015);中国博士后基金(No.20080430902);黑龙江省科技攻关(No.GL09A109);黑龙江省科技计划(No.QC04C40);黑龙江省自然科学基金(No.F200814);黑龙江省研究生创新科研项目(No.YJSCX2009-019HLJ);黑龙江省教育厅重点项目(No.1154Z1001);黑龙江省教育厅科学技术研究项目(No.11531276);哈尔滨市青年科技创新人才研究专项资金(No.2009RFQXG080;No.2008RFQXG107);黑龙江省博士后基金(No.LRB08-021)

摘　　要：为了最大化分簇网络的生存周期,提出基于线性规划的簇头选举策略(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.

关 键 词：传感器网络 簇头选举 簇头调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]