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

第8期 电 子 学 报 V01．38 No．8 2010年 8月 ACrAELECrR0NICA SINICA Aug． 2010 传感器网络簇头选举与调度策略研究 柳 絮，李金宝，纪守领，郭龙江，惠 丽 (1．黑龙江大学计算机科学技术学院，黑龙江哈尔滨 150080； 2．黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨 150080) 摘 要：为了最大化分簇网络的生存周期 ，提出基于线性规划的簇头选举策略(IXCHS)和基于簇头时间比的簇 头调度算法(CHSA)．LPCHS根据数据流守恒约束和能量约束等条件，建立线性规划方程，得到簇生存周期、簇 中各节 点轮为簇头的时间及相应的簇头时间比．CHSA采用多路径路由技术完成簇间数据转发，得到基于簇头时间比的簇头 调度方案． 关键词： 传感器网络