公开(公告)号：KR101650900B1

公开(公告)日：2016-08-24

申请号：KR1020150121877

申请日：2015-08-28

Applicant: 성균관대학교산학협력단

Inventor： 추현승 ,  김동수 ,  염상길 ,  레티킴틔엔 ,  김서연

IPC: H04L12/931 ,  H04L12/947 ,  H04L12/753

Abstract: 트리구조무선센서네트워크에서의백트래킹스위칭시, 복수의센서노드별로부하값 및각 센서노드로부터루트노드까지의경로상 가장큰 부하값인경로부하값을검출하고, 복수의센서노드중 부하값이가장큰 최대부하노드의자식노드를스위칭가능노드로설정하고, 스위칭가능노드별로원래부모노드가아닌다른센서노드로제 1 가상스위칭처리하고, 제 1 가상스위칭의이전과이후를경로별 경로부하값 중가장큰 최대경로부하값에기초하여비교하고, 비교한결과에따라다른센서노드를후보부모노드로결정하고, 각스위칭가능노드가후보부모노드에대하여수행할수 있는스위칭인제 2 가상스위칭이적어도하나존재할경우적어도하나의제 2 가상스위칭을처리하고, 적어도하나의제 2 가상스위칭을처리한이후의각각의최대경로부하값에기초하여적어도하나의제2 가상스위칭중 어느하나또는둘 이상의조합을선택하고, 선택한어느하나또는둘 이상의조합에따른제 2 가상스위칭에대응하도록스위칭가능노드를후보부모노드로실제스위칭시킨다.

Abstract translation: 本发明涉及可以提高基于树的无线传感器网络的寿命并且可以最小化路由的运行时间的回溯切换装置和方法。 树结构无线传感器网络中的回溯切换方法包括以下步骤：提取多个传感器节点中的每一个的负载值，以及路径负载值，该路径负载值是从每个传感器节点到路径的最大负载值 根节点; 将具有传感器节点中最大负载值的最大负载节点的子节点设置为可切换节点; 对于每个可切换节点，处理第一虚拟交换到不同于原始父节点的另一个传感器节点; 基于在各个路径上的路径负载值中最大路径负载值的最大路径负载值，比较第一虚拟交换之前和之后的结果; 基于比较结果确定其他传感器节点为候选父节点; 当存在可由候选母节点上的每个可切换节点执行的第二虚拟交换的一个或多个实例时，处理第二虚拟交换的一个或多个实例; 在第二虚拟交换的一个或多个实例的处理之后，基于各个最大路径负载值，选择第二虚拟交换的任何一个实例或第二虚拟交换的一个或多个实例中的两个或更多个第二虚拟交换实例的组合; 并且实际上根据所选择的第二虚拟交换的任何一个实例或第二虚拟交换的两个或更多个实例的选择组合来将可切换节点切换到候选父节点。