公开(公告)号：KR100846189B1

公开(公告)日：2008-07-14

申请号：KR1020060134874

申请日：2006-12-27

Applicant: 강원대학교산학협력단

Inventor： 박홍성 ,  전영호 ,  이광국

IPC: H04L12/56 ,  H04L12/28 ,  H04L12/44 ,  H04B7/26

CPC classification number: Y02D70/10 ,  Y02D70/20

Abstract: 지그비 메쉬 네트워크의 경로 탐색 초기화 시 최적 패킷유지시간 설정 방법이 제공된다. 본 발명의 일 실시예에 따른 지그비 네트워크의 경로 탐색 초기화 시 최적 패킷유지시간 설정 방법은, 소스 노드의 깊이(
SrcDepth ), 소스 노드의 주소(
SrcAddr ) 및 목적지 노드의 주소(
DstAddr ) 정보를 입력받는 단계; 현재 깊이(
CurDepth ), 목적지 노드 깊이의 상한(
UpperBound )과 하한(
LowerBound ) 값, 최대 라우터 개수(
Rm )를 상한으로 하는 반복 루프 값 (
RouterIndex ) 및 소스와 목적지 노드 사이의 중첩 가지 수(
inhValue ) 값을 임시 변수로 초기화시켜 설정하는 단계; 상기 입력 정보 및 상기 설정된 변수들을 이용하여 상기 목적지 노드의 깊이를 탐색하는 단계; 및 상기 탐색의 결과 상기 목적지 노드의 깊이 값이 확정되면, 하기의 에 의해 패킷유지시간을 설정하는 단계를 포함한다.
[수학식]

(
D
s 는 코디네이터에서 소스 노드까지의 깊이,
D
d 는 코디네이터에서 목적지 노드까지의 깊이,
V
i 는 지그비 네트워크의 트리 구조상으로 소스와 목적지 사이의 중첩되는 가지(Branch)의 개수)
지그비, 패킷유지시간(TTL), 경로 탐색, 노드 깊이

Abstract translation: 提供了一种在zigbee网状网络中初始化路由发现中设置分组TTL的方法，以将最佳最大值应用于最大TTL值设置，从而减少广播引起的网络负载，并减少参与节点不必要的路由发现 。 在zigbee网状网络初始化路由发现中设置分组TTL（生存时间）的方法包括以下步骤：接收关于SrcDepth（源节点深度），ScrAddr（源节点地址）和DstAddr（地址 目的节点）（S110）; 初始化和设置目标节点深度的CurDepth（当前深度），上限和下限值，Rm（最大路由器号）的上限的RouterIndex（重复路由器索引）和inhValue（源的分支数 节点和目标节点）转换为临时变量（S120）; 使用所输入的信息和设定变量（S130〜S170）检测目的地节点的深度，并且如果确定了目的地节点的深度，则使用表达式来设置分组TTL（S180）。 表达式为maxTTL = Ds + Dd-2xVi。 Ds是从协调器到源节点的深度。 Dd是从协调器到目标节点的深度。 Vi是Zigbee网状网络的树结构上的源节点和目的节点之间的分支数。

公开(公告)号：KR1020080060588A

公开(公告)日：2008-07-02

申请号：KR1020060134874

申请日：2006-12-27

Applicant: 강원대학교산학협력단

Inventor： 박홍성 ,  전영호 ,  이광국

IPC: H04L12/56 ,  H04L12/28 ,  H04L12/44 ,  H04B7/26

CPC classification number: Y02D70/10 ,  Y02D70/20 ,  H04L47/286 ,  H04L61/6081 ,  H04W84/18

Abstract: A method for setting packet TTL in initializing route discovery in zigbee mesh networks is provided to apply the optimal maximum value to the maximum TTL value settings, thereby reducing the load of the networks caused by broadcasting and reducing participation in the unnecessary route discovery of a node. A method for setting packet TTL(Time-To-Live) in initializing route discovery in zigbee mesh networks comprises the following steps of: receiving information about SrcDepth(Depth of Source node), ScrAddr(Address of Source node), and DstAddr(Address of Destination node)(S110); initializing and setting CurDepth(Current Depth), upper bound and lower bound values of a destination node depth, a RouterIndex(repeated Router Index) with the upper bound of a Rm(Maximum Router number), and inhValue(the number of branches between source node and destination node) into temporary variables(S120); detecting the depth of a destination node using the inputted information and set variables(S130~S170) and setting the packet TTL using an expression if the depth of the destination node is determined(S180). The expression is maxTTL=Ds+Dd-2xVi. Ds is depth from a coordinator to a source node. Dd is depth from the coordinator to the destination node. Vi is the number of branches between the source node and the destination node on the tree structure of the zigbee mesh networks.

Abstract translation: 提供了一种在zigbee网状网络中初始化路由发现中设置分组TTL的方法，以将最佳最大值应用于最大TTL值设置，从而减少广播引起的网络负载，并减少参与节点不必要的路由发现 。 在zigbee网状网络初始化路由发现中设置分组TTL（生存时间）的方法包括以下步骤：接收关于SrcDepth（源节点深度），ScrAddr（源节点地址）和DstAddr（地址 目的节点）（S110）; 初始化和设置CurDepth（当前深度），目标节点深度的上限和下限值，Rm（最大路由器号）的上限的RouterIndex（重复路由器索引）和inhValue（源的分支数 节点和目标节点）转换为临时变量（S120）; 使用所输入的信息和设定变量（S130〜S170）检测目的地节点的深度，并且如果确定了目的地节点的深度，则使用表达式来设置分组TTL（S180）。 该表达式为maxTTL = Ds + Dd-2xVi。 Ds是从协调器到源节点的深度。 Dd是从协调器到目标节点的深度。 Vi是Zigbee网状网络的树结构上的源节点和目的节点之间的分支数。