[发明专利]分簇路由方法有效
| 申请号： | 201910243147.6 | 申请日： | 2019-03-28 |
| 公开（公告）号： | CN109831811B | 公开（公告）日： | 2022-12-23 |
| 发明（设计）人： | 李欣;谷征峰;唐洪莹;王江;李宝清;袁晓兵 | 申请（专利权）人： | 中国科学院上海微系统与信息技术研究所;中国科学院大学 |
| 主分类号： | H04W40/10 | 分类号： | H04W40/10;H04W52/34;H04W84/18 |
| 代理公司： | 上海智信专利代理有限公司 31002 | 代理人： | 邓琪 |
| 地址： | 200050 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种分簇路由方法，包括以下步骤：由基站计算全网节点的簇首节点比例与分簇半径，以及全网节点平均剩余能量，并将计算获取的簇首节点比例、分簇半径以及全网节点平均剩余能量广播给所有节点；各节点根据接收到的簇首节点比例、分簇半径以及全网节点平均剩余能量，计算各自的簇首节点选举阈值，并将该簇首节点选举阈值与该节点产生的随机数比对，随机数大于该簇首节点选举阈值的节点成为候选节点；候选节点在第一时间阈值内未接收到其他候选节点的有效成簇信息时，被选举为簇首节点，并向基站和所有节点广播成簇信息。上述分簇路由方法在簇首节点选举过程中考虑节点能量状况与节点间距离，稳定簇首节点数量，均衡簇首节点分布。 | ||
| 搜索关键词： | 路由 方法 | ||
【主权项】：
1.一种分簇路由算法，其特征在于，包括以下步骤：S1、由基站计算全网节点的簇首节点比例与分簇半径，以及全网节点平均剩余能量，并将计算获取的簇首节点比例、分簇半径以及全网节点平均剩余能量广播给所有节点；S2、各节点根据接收到的簇首节点比例、分簇半径以及全网节点平均剩余能量，计算各自的簇首节点选举阈值，并将该簇首节点选举阈值与该节点产生的随机数比对，随机数大于该簇首节点选举阈值的节点成为候选节点；S3、所述候选节点在第一时间阈值内未接收到其他候选节点的有效成簇信息时，被选举为簇首节点，并向所述基站和所有节点广播成簇信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院上海微系统与信息技术研究所;中国科学院大学，未经中国科学院上海微系统与信息技术研究所;中国科学院大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910243147.6/，转载请声明来源钻瓜专利网。
