[发明专利]一种基于簇头轮换机制的簇树路由方法及装置

摘要

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

主权项

1.一种基于簇头轮换机制的簇树路由方法，其特征在于，该方法包括以下步骤：1)以汇聚节点为根节点生成簇树的1跳簇，在1跳簇内选择剩余能量大于设定值的节点作为2跳簇的候选簇头节点；2)从2跳簇的候选簇头节点中找出度数最大的节点作为2跳簇的簇头，节点采用就近加入原则形成2跳簇；3)重复迭代，直到孤立节点集合为空，形成完整的簇树；4)簇树形成后，根据簇头剩余能量对簇头进行轮换，将网络能耗均摊到每个节点；候选簇头接收孤立节点的数量即为候选簇头的度数。