一种基于簇头轮换机制的簇树路由方法及装置

摘要

本发明涉及一种基于簇头轮换机制的簇树路由方法及装置，本发明以汇聚节点为根节点生成簇树的1跳簇，在1跳簇内选择剩余能量大于设定值的节点作为2跳簇的候选簇头节点；从2跳簇的候选簇头节点中找出度数最大的节点作为2跳簇的簇头，节点采用就近加入原则形成2跳簇；重复迭代，直到孤立节点集合为空，形成完整的簇树；簇树形成后，采用簇头轮换机制，将网络能耗均摊到每个节点。本发明在选取路由节点时既考虑了剩余能量，又考虑了节点的度，使路由节点能够均匀分布于监控区域。此外，本发明还对路由节点的数量进行了优化，在满足簇树完整的条件下，尽可能地减少了路由节点的数量，从而减少了网络的总能耗，延长了网络生命。