买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国人民解放军陆军工程大学
摘要:本发明公开了一种基于辗转相除法的周期性异步休眠邻居发现时延低复杂度精确计算方法。具体而言:对扫描间隔与广播间隔作辗转相除,直到某次结果不超过扫描窗口与广播包传输时间之差;利用辗转相除法的重要性质,得到最差情况时延、平均时延与辗转相除计算结果的关系式,从而得到时延结果。本发明方法完备,物理意义清晰,极大地降低了计算复杂度,能够很好地应用于低能耗物联网设备的邻居发现协议。
主权项:1.一种基于辗转相除法的周期性异步休眠邻居发现时延计算方法,其特征在于,包括以下步骤:步骤1,对扫描间隔Ts与广播间隔Ta进行辗转相除,在这一过程中每一步的结果均表示成初始被除数与初始除数的线性组合,并记录组合中的系数;步骤2,根据辗转相除的结果判定最差情况时延是否有限,若最差情况时延无限则算法结束,若最差情况时延有限则继续步骤3;步骤3,若最差情况时延有限,可根据相应的解析表达式计算出最差情况时延与平均时延,算法结束。
全文数据:
权利要求:
百度查询: 中国人民解放军陆军工程大学 基于辗转相除法的周期性异步休眠邻居发现时延计算方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。