一种路由选择方法及装置的制造方法_3

文档序号:9754460阅读:来源:国知局
点的能耗信息时,可随机选取部分结点的能耗信息进行传播,还可将获取到的全部其它Mesh结点的能耗信息都传播。
[0058]第三种:种子结点发起能耗信息的传播
[0059]具体的,本发明实施例中可选择Mesh网络中关联其它Mesh结点较多的Mesh结点,以广播的方式进行能耗信息传播,以加快能耗信息的传播。例如可选用MPP,或者选用连接其它Mesh结点数量最大的Mesh结点进行能耗信息传播。本发明实施例优先选择连接其它Mesh结点数量最大的Mesh结点为种子结点。本发明实施例为描述方便,可将该关联至少两个Mesh结点的Mesh结点称为种子结点。任何收到种子结点广播发送的能耗信息的Mesh结点可将收到的能耗信息进行转发,以使整个Mesh网络中的Mesh结点都可获取到其它Mesh结点的能耗信息。
[0060]可选的,本发明实施例中可在Mesh网络中根据实际需要选择设定数量的种子结点传播能耗信息,而不必将所有具备种子结点功能的Mesh结点都作为种子结点。
[0061 ]进一步的,本发明实施例中选定的种子结点可按照一定的时间频率,例如每天一次,传播能耗信息。
[0062]在具体实施过程中,本发明实施例并不限定具体的能耗信息传播方法,上述方法仅是进行举例说明。
[0063]可以理解的是,本发明实施例中若第二Mesh结点的能耗信息是通过种子结点传播的,本发明实施例中涉及的第三结点可以是种子节点,则第一Mesh结点可通过该种子结点,获取所述第二 Mesh结点的能耗信息。
[0064]其次,对Mesh结点基于能耗信息进行路由选择的过程进行说明
[0065]所述第一Mesh结点可确定能够提供路由的每个第二 Mesh结点的供电方式,若所述至少两个第二Mesh结点的供电方式不同,按照非电池供电的优先级高于电池供电的优先级顺序,进彳丁路由选择,以提尚Mesh网络的可用时间。
[ΟΟ??]进一步的,进行路由选择的第一 Mesh结点可以获取到能够为所述第一 Mesh结点提供路由的每个第二 Mesh结点的信号强度以及能耗信息。故若所述至少两个第二 Mesh结点的供电方式相同,可根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度,进行路由选择,以使Mesh网络中各Mesh结点的能耗消耗更为均衡。
[0067]具体的,本发明实施例中为使Mesh网络中各Mesh结点的能耗均衡,可改变目前单纯依据Mesh结点的信号强度大小以及负载情况进行Mesh结点选择的方式,综合考虑Mesh节点信号强度、负载情况以及剩余电量可维持时间,进行Mesh结点的选择。例如,本发明实施例中可为Mesh结点的信号强度以及剩余电量可维持时间对能耗信息设定不同的权重比例并进行数学运算,得到能够反映二者对能耗信息消耗影响的数值,通过该数值的大小进行Mesh节点的选择。本发明实施例中为描述方便,用综合优选指数表征剩余电量可维持时间以及信号强度,按照不同权重比例进行数学运算所得到的数值。
[0068]本发明实施例中,所述综合优选指数可采用多种确定方式,例如综合优选指数可采用如下方式确定:
[0069]第一种方式:
[°07°] 综合优选指数=剩余电量可维持时间*wl+信号强度*w2,其中,wl+w2 = l。
[0071]第二种方式:
[0072]综合优选指数=wl*(剩余电量可维持时间)n+w2*(信号强度)m,其中,wl+w2 = l,m和η为正整数。
[0073]第三种方式:
[0074]综合优选指数=(剩余电量可维持时间)η+(信号强度)m,其中,m和η为正整数。
[0075]本发明实施例中,综合优选指数在不同的信号强度范围,采用不同的确定方式。
[0076]具体的,第一Mesh结点可采用如下方式,根据剩余电量可维持时间以及所述至少两个第二 Mesh结点的信号强度,进行路由选择,包括:
[0077]第一Mesh结点确定每个第二 Mesh结点的信号强度所属的信号强度范围;根据确定的信号强度范围,选择预先设定的综合优选指数确定方式,并按照确定的综合优选指数确定方式确定每个第二 Mesh结点的综合优选指数,对得到的每个第二 Mesh结点的综合优选指数进行排序,并按照综合优选指数从高到低的顺序进行路由选择。
[0078]例如:设定综合优选指数的确定方式为:
[0079]A:信号强度范围在(0.9,I]内,综合优选指数按照综合优选指数=剩余电量可维持时间*0.5+信号强度*0.5的方式确定。
[0080]可选的,信号强度在(0.9,I]范围时,信号已经很强,信号强度为0.92和信号强度为0.95没有本质的区别,所以,“信号强度”可以统一计算为I,则综合优选指数= 1*0.5+剩余电量可维持时间* 0.5
[0081]B:信号强度在(0.8,0.9]范围内时,综合优选指数按照综合优选指数=剩余电量可维持时间*0.5+信号强度*0.5的方式确定。
[0082]C:信号强度在(0.1,0.8]范围内时,综合优选指数按照综合优选指数=信号强度*
0.7+剩余电量可维持时间*0.3的方式确定。
[0083]假如Mesh结点A需要从Mesh结点B、Mesh结点C和Mesh结点D三个中选择一个Mesh结点做路由,此时:
[0084]Mesh结点B的信号强度为0.95,剩余电量可维持时间为0.5 ;
[0085]Mesh结点C的信号强度为0.85,剩余电量可维持时间为0.9 ;
[0086]Mesh结点D的信号强度为0.5,剩余电量可维持时间为0.5。
[0087]贝IJ,对于A而言,Mesh结点B、Mesh结点C和Mesh结点D的综合优选指数为:
[0088]综合优选指数_B = 1*0.5+0.5*0.5 = 0.75;
[0089]综合优选指数_C = 0.85*0.5+0.9*0.5 = 0.875;
[0090]综合优选指数_D = 0.5*0.7+0.5*0.3 = 0.5o
[0091 ]故,Mesh结点A进行路由选择时,会优先选择Mesh结点C作为路由结点。
[0092]需要说明的是,本发明实施例上述进行综合优选指数确定过程,仅是进行示意性说明,对于具体的计算公式、阈值和权重,可根据实际应用调整。
[0093]进一步需要说明的是,本发明实施例上述进行路由选择过程中,综合考虑信号强度和能耗信息,并没有考虑Mesh结点的负载,但在实际应用时,可综合考虑信号强度,能耗信息以及负载状况等信息,进行路由选择。
[0094]进一步的,本发明实施例中,当某一个Mesh结点电量不足时,该Mesh结点可以主动关闭数据转发功能,这样Mesh结点自身提供的业务能力可以延续更长时间,从而延长Mesh网络的整体可服务时间,详细描述如下:
[0095]Mesh结点可依据自身剩余电量可维持时间长短,关闭数据转发功能,并向与其它Mesh节点发送数据转发功能关闭通知消息,以使与其关联的Mesh结点尝试选择关联其它Mesh结点。例如,图3所示的Mesh网络中,AP2自身剩余电量可维持时间不足,则AP2向与AP2关联的六?13?3、(:1化1^2和(:1化1^3发送数据转发功能关闭通知消息,以使4?1、4?3、Client2和Client3尝试关联其它的Mesh结点,例如Client2关联APl,Client3关联AP3,AP1和AP3关联MP。
[0096]可选的,Mesh结点可在剩余电量低于设定的阈值的情况下,向其它Mesh结点发送数据转发功能关闭通知消息。发送数据转发功能关闭通知消息的Mesh结点还可基于现有的繁忙程度,向其它Mesh结点发送剩余电量可维持时间。
[0097]可选的,接收到数据转发功能关闭通知消息的Mesh结点可向发送数据转发功能关闭通知消息的Mesh结点反馈是否同意关闭数据转发功能,例如,如果找到了更合适的Mesh结点,通知发送数据转发功能关闭通知消息的Mesh结点,同意关闭数据转发功能。如果没找到更合适的Mesh结点,通知发送数据转发功能关闭通知消息的Mesh结点,不同意关闭数据转发功能,由发送数据转发功能关闭通知消息的Mesh结点决定是否关闭数据转发功能。
[0098]
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1