本发明涉及一种分簇路由方法,包括以下步骤:由基站计算全网节点的簇首节点比例与分簇半径,以及全网节点平均剩余能量,并将计算获取的簇首节点比例、分簇半径以及全网节点平均剩余能量广播给所有节点;各节点根据接收到的簇首节点比例、分簇半径以及全网节点平均剩余能量,计算各自的簇首节点选举阈值,并将该簇首节点选举阈值与该节点产生的随机数比对,随机数大于该簇首节点选举阈值的节点成为候选节点;候选节点在第一时间阈值内未接收到其他候选节点的有效成簇信息时,被选举为簇首节点,并向基站和所有节点广播成簇信息。上述分簇路由方法在簇首节点选举过程中考虑节点能量状况与节点间距离,稳定簇首节点数量,均衡簇首节点分布。
中国科学院上海微系统与信息技术研究所 | 中国科学院大学
李欣 | 谷征峰 | 唐洪莹 | 王江 | 李宝清 | 袁晓兵
