[发明专利]基于相对剩余能量和SEP协议的簇头选举算法在审
| 申请号： | 201910026662.9 | 申请日： | 2019-01-11 |
| 公开（公告）号： | CN109714804A | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | 张玲华;吴承辉 | 申请（专利权）人： | 南京邮电大学 |
| 主分类号： | H04W40/10 | 分类号： | H04W40/10;H04W52/02;H04W84/18 |
| 代理公司： | 南京苏科专利代理有限责任公司 32102 | 代理人： | 陈望坡;姚姣阳 |
| 地址： | 210003 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于相对剩余能量和SEP协议的簇头选举算法，包括以下步骤：先计算第r轮运行后本簇剩余总能量；再计算簇头选举第r轮运行后本簇节点的平均剩余能量；然后计算本簇成员节点在第r+1轮开始时的相对剩余能量；再将已引入相对剩余能量的最优选举概率因子带入SEP选举阈值公式，得到普通节点选举阈值与高级节点选举阈值；若本簇成员节点为普通节点，使成员节点随机生成[0,1]之间的数，若随机数小于普通节点选举阈值，则选择该节点为簇头节点，否则为非簇头节点；若本簇成员节点为高级节点，使成员节点随机生成[0,1]之间的数，若随机数小于高级节点选举阈值，则选择该节点为簇头节点，否为非簇头节点。本发明有能延长网络生命周期的优点。 | ||
| 搜索关键词： | 成员节点 剩余能量 本簇 高级节点 选举 非簇头节点 簇头节点 簇头选举 节点选举 随机生成 随机数 算法 网络生命周期 概率因子 计算簇 总能量 引入 | ||
【主权项】：
1.基于相对剩余能量和SEP协议的簇头选举算法，其特征在于：包括以下步骤：步骤(1)：根据簇头选举第r轮运行前本簇总能量和第r轮通信所需要消耗的能量，计算出第r轮运行后本簇剩余总能量；步骤(2)：根据第r轮运行后本簇剩余总能量及本簇节点总数，计算出簇头选举第r轮运行后本簇节点的平均剩余能量；步骤(3)：创建TDMA时刻表，将TDMA时刻表和第r轮运行后本簇节点的平均剩余能量发送给成员节点；步骤(4)：根据簇头选举第r轮运行后本簇节点的平均剩余能量，以及第r+1轮开始时本簇成员节点自身的当前剩余能量，计算本簇成员节点在第r+1轮开始时的相对剩余能量；步骤(5)：将本簇成员节点在第r+1轮开始时的相对剩余能量引入SEP协议中的最优选举概率因子，并将已引入相对剩余能量的最优选举概率因子带入SEP选举阈值公式中，得到相应的普通节点选举阈值与高级节点选举阈值；步骤(6)：若本簇成员节点为普通节点，使该成员节点随机生成一个[0,1]之间的数，若所生成的随机数小于该成员节点相应的普通节点选举阈值，则选择该节点为簇头节点，若所生成的随机数不小于该成员节点相应的普通节点选举阈值，则选择该节点为非簇头节点；若本簇成员节点为高级节点，使该成员节点随机生成一个[0,1]之间的数，若所生成的随机数小于该成员节点相应的高级节点选举阈值，则选择该节点为簇头节点，若所生成的随机数不小于该成员节点相应的高级节点选举阈值，则选择该节点为非簇头节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京邮电大学，未经南京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910026662.9/，转载请声明来源钻瓜专利网。
