发明名称 用于链路状态路由的启发式生成方法和系统
摘要 用于在通信网络中选择至少一个中继的系统和方法;该网络包括多个节点;节点中的每个节点包括至少一个处理单元;节点中的每对节点由第一连接数字表征;第一得分与每对下述(i)和(ii)相关联:(i)第一第一连接数字;及(ii)第二第一连接数字;处理单元中的每个处理单元被编程,以执行该方法。
申请公布号 CN104247512A 申请公布日期 2014.12.24
申请号 CN201380020303.3 申请日期 2013.03.12
申请人 麦克斯泰通信网络有限公司 发明人 亚基尔·马图索夫斯基;乌齐·哈努尼;博阿茨·达冈
分类号 H04W40/22(2006.01)I 主分类号 H04W40/22(2006.01)I
代理机构 北京集佳知识产权代理有限公司 11227 代理人 康建峰;陈炜
主权项 一种用于在通信网络中选择至少一个中继的方法;所述网络包括多个节点;所述节点中的每个节点包括至少一个处理单元;所述节点中的每对节点由第一连接数字表征;第一得分与每对下述(i)和(ii)相关联:(i)第一第一连接数字;及(ii)第二第一连接数字;所述处理单元中的每个处理单元被编程,以执行所述方法;其中,所述方法包括:a.将至少一个第一节点设置成中继;b.对于所述中继中的一个中继,针对每个第三节点选择第二连接数字;所述第三节点经由第二节点连接至所述中继;所述第二连接数字选自由以下(i)、(ii)和(iii)所构成的组:(i)所述第三节点和所述第二节点这对节点的第一连接数字,(ii)所述第二节点和所述中继这对节点的第一连接数字;及(iii)上述(i)和(ii)的组合;c.将所述第三节点中的每个第三节点与所述第一得分相关联;所述第一得分是由下述(i)和(ii)构成的对的得分:(i)表征所述第三节点和所述第一节点的所述第一连接数字;及(ii)表征所述第三节点的所述第二连接数字;d.利用第二得分表征所述第二节点的每个第二节点;所述第二得分选自由以下(i)、(ii)和(iii)所构成的组:(i)所述第三节点的第一得分;(ii)所述第三节点的所述第一得分的总和;及(iii)上述(i)和(ii)的组合;e.根据所述第二节点的所述第二得分选择所述第二节点中的至少一个第二节点;f.在所述网络中针对所有中继重复步骤(b)至步骤(e);g.在所述网络中将所选择的所述第二节点中的至少一个第二节点设置成中继;h.利用所选择的所述中继更新所述网络;以及i.如果不满足停止准则,则在所述网络中针对所有中继重复步骤(b)至步骤(h);所述停止准则选自由以下(i)和(ii)所构成的组:(i)所述网络中的中继的数量大于M,M是大于0的预定义的整数;(ii)所述通信网络中的所述节点中的每个节点连接至至少一个中继。
地址 以色列雅夫内城