[发明专利]一种物联网表面自适应定向路由算法无效
| 申请号： | 201310605276.8 | 申请日： | 2013-11-26 |
| 公开（公告）号： | CN103701698A | 公开（公告）日： | 2014-04-02 |
| 发明（设计）人： | 王江涛 | 申请（专利权）人： | 中国十七冶集团有限公司 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721 |
| 代理公司： | 马鞍山市金桥专利代理有限公司 34111 | 代理人： | 鲁延生 |
| 地址： | 243000 安徽*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种物联网表面自适应定向路由算法，该算法充分发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择，算法具备渐近最优性。DAFR是局部状态路由算法，它在节点的存储容量和计算通信量之间获取折中，通过在每个节点缓存中加入一些字段避免了重复搜索，只需局部节点的状态信息便可进行全局的路由，算法降低了大量额外的通信和计算开销，同时保证了算法在最坏情况下的最优性，尤其更适于大型的物联网网络。 | ||
| 搜索关键词： | 一种 联网 表面 自适应 定向 路由 算法 | ||
【主权项】：
一种物联网表面自适应定向路由算法，其特征在于：发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择；a) 算法通过在节点缓存中加入上一跳节点标识（L），下一跳节点标识（N）和算法重搜索（R）字段使得节点“记忆”了有效搜索的状态；b) 算法发挥表面路由转发和定向选路的优势，依据局部区域节点的状态信息进行整个网络的路由选择，算法具备渐近最优性；c) 算法通过在每个节点缓存中加入一些字段避免了重复搜索，只需局部节点的状态信息便可进行全局的路由；d) 当在一轮遍历失败后，它避免了重复的反向查找，直接定向回到源点，且在下一轮遍历时继续利用这些有效字段来简化搜索，大大降低了路由通信量和计算量，获得平均情况下的高性能；e) 算法在最坏情况下的路由代价仅需O（c2（p*）），满足了最坏情况下的最优性条件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国十七冶集团有限公司，未经中国十七冶集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310605276.8/，转载请声明来源钻瓜专利网。
