发明名称 |
稳定节能分群维护方法 |
摘要 |
本发明涉及一种稳定节能分群维护方法,包括:监测网络拓扑;判断探测到的事件是否是更换群首,是则更换群首操作,群首轮询群内成员节点并更新候选节点;否则根据事件调用相应处理程序进行分群结构更新维护,群首轮询群内成员节点并更新候选节点。本发明通过事件触发群首以轮询方式对网络拓扑信息进行必要的更新,进而对分群结构进行必要的维护,选举候选节点作为备用群首,减少了群首更换时的信息交换,降低了开销。本发明还通过引入选择权值概念作为群首选举的判据,确保了节点担当群首的公平性,减少了分群维护过程中分群结构重建的次数,可有效保证分群结构的稳定性,均衡能量消耗,延长网络的整体寿命。 |
申请公布号 |
CN100438450C |
申请公布日期 |
2008.11.26 |
申请号 |
CN200710063760.7 |
申请日期 |
2007.02.08 |
申请人 |
北京航空航天大学 |
发明人 |
张军;宋学贵;刘凯;程连贞 |
分类号 |
H04L12/24(2006.01);H04L12/26(2006.01);H04L12/28(2006.01) |
主分类号 |
H04L12/24(2006.01) |
代理机构 |
北京同立钧成知识产权代理有限公司 |
代理人 |
刘芳 |
主权项 |
1.一种稳定节能分群维护方法,其中,包括:监测网络拓扑;判断探测到的事件是否是更换群首,是则更换群首操作,群首轮询群内成员节点并更新候选节点;否则根据事件调用相应处理程序进行分群结构更新维护,群首轮询群内成员节点并更新候选节点;其中,所述群首轮询群内成员节点并更新候选节点中节点的选择权值为Wi=w1Si+w2Pi+w3Ri+w4Di,式中,i表示节点ID,Wi表示节点i的选择权值,Si表示节点i相对于其邻居节点的相对移动性值,Pi表示节点i的相对剩余能量状况值,Ri表示节点i的局部节点度值,Di表示节点i与其所有邻居节点的平均相对距离之和,系数w1,w2,w3和w4是相应参数的权重值,且∑wi=1。 |
地址 |
100083北京市海淀区学院路37号 |