公开(公告)号：KR100912820B1

公开(公告)日：2009-08-18

申请号：KR1020070111015

申请日：2007-11-01

Applicant: 한국전자통신연구원

Inventor： 황소영 ,  김봉수 ,  표철식 ,  채종석 ,  김문성 ,  정의훈 ,  방영철

IPC: H04L12/28 ,  H04L12/12

CPC classification number: H04W40/22 ,  H04L45/24 ,  H04W40/10 ,  H04W40/28 ,  H04W76/10 ,  Y02D70/166 ,  Y02D70/326 ,  Y02D70/39

Abstract: 본 발명은 무선 센서 네트워크의 소스 노드에서 탐지된 정보를 싱크 노드로 전송하고자 하는 경우 적절한 다수의 경로를 선정하는 다중 경로 라우팅 방법에 관한 것이다.
상기 탐지 정보를 전송하기 위한 소스 노드는 우선적으로 싱크 노드의 존재와 위치를 파악하기 위해 Hello 메시지를 전송한다. 싱크 노드는 Hello 메시지를 수신한 후 수신한 모든 Hello 메시지에 대하여 Hello 메시지를 재전송한다.
Hello 메시지의 역경로를 통해 Hello 메시지가 소스 노드로 전송되면서 각각의 중간 노드들은 중간 노드간의 거리를 누적시키며 모든 중간 노드들이 싱크 노드와의 실거리를 유지할 수 있도록 한다.
모든 Hello 메시지를 수신한 소스 노드는 에너지 잔여량, 적절한 전송반경, 싱크 노드와의 실거리에 각각의 가중치를 부여해 싱크 노드까지 Hop-by-hop을 통해서 적절한 다수의 경로를 설정할 수 있다.
본 발명에 따른 경로 설정은 가중치를 조절하여 센서 노드의 수명, 평균 에너지 소모량, 최단 경로에 각각 우선권을 제공하는 이점이 있다. 또한 경로의 전송 성공률을 고려해 적절한 경로를 설정하며 경로 비용을 활용해 부하 분산의 효과를 얻는다.
센서 네트워크 (Sensor Networks), 다중경로 라우팅(Multi-path routing), 에너지 효율성(Energy Efficiency), 부하 분산 (Load Balancing)

Abstract translation: 提供多路径路由方法，用于当从源节点感知的信息被发送到无线传感器网络中的汇聚节点时，选择适当的多个路径的多路径路由方法。 用于发送感测信息的源节点首先向宿节点发送一个Hello消息，以识别宿节点的存在和位置。 汇聚节点接收到Hello消息，然后针对所有收到的Hello消息重新发送Hello消息。 各个中间节点累积中间节点之间的距离，而Hello消息通过Hello消息的反向路径发送到源节点，并且所有中间节点与sink节点保持实际距离。 接收所有Hello消息的源节点可以通过向能量节点提供相应的权重，从能量剩余量，适当的传输半径以及从宿节点的实际距离，逐跳跳过多个适当的路径。 因此，当路由多个路径时，可以通过调整相应权重来提供源节点的寿命，平均能量消耗和最短路径的优先级。 此外，考虑到路径的传输成功率，可以路由适当的路径，并且可以使用路径开销获得负载平衡效果。

公开(公告)号：KR1020090044771A

公开(公告)日：2009-05-07

申请号：KR1020070111015

申请日：2007-11-01

Applicant: 한국전자통신연구원

Inventor： 황소영 ,  김봉수 ,  표철식 ,  채종석 ,  김문성 ,  정의훈 ,  방영철

IPC: H04L12/28 ,  H04L12/12

CPC classification number: H04W40/22 ,  H04L45/24 ,  H04W40/10 ,  H04W40/28 ,  H04W76/10 ,  Y02D70/166 ,  Y02D70/326 ,  Y02D70/39

Abstract: A multi-path routing method is provided a multi-path routing method for selecting appropriate multiple paths when information sensed from a source node is transmitted to a sink node in wireless sensor networks. The source node for transmitting the sensed information first transmits a Hello message to the sink node to identify the existence and position of the sink node. The sink node receives the Hello message and then re-transmits the Hello message with respect to all the received Hello messages. Respective middle nodes accumulate distances between the middle nodes while the Hello message is transmitted to the source node through a reverse path of the Hello message, and all the middle nodes maintain a real distance from the sink node. The source node receiving all the Hello messages can rout a plurality of appropriate paths through Hop-by-hop to the sink node by providing respective weights to an energy remaining amount, an appropriate transmission radius and a real distance from the sink node. Accordingly, priorities can be provided to lifetime of the source node, average energy consumption and the shortest path by adjusting the respective weights when routing the plurality of paths. In addition, appropriate paths can be routed considering the transmission success rate of a path, and a load balancing effect can be obtained using path cost.

Abstract translation: 提供多路径路由方法，用于当从源节点感知的信息被发送到无线传感器网络中的汇聚节点时，选择适当的多个路径的多路径路由方法。 用于发送感测信息的源节点首先向宿节点发送一个Hello消息，以识别宿节点的存在和位置。 汇聚节点接收到Hello消息，然后针对所有收到的Hello消息重新发送Hello消息。 各个中间节点累积中间节点之间的距离，而Hello消息通过Hello消息的反向路径发送到源节点，并且所有中间节点与sink节点保持实际距离。 接收所有Hello消息的源节点可以通过向能量节点提供相应的权重，从能量剩余量，适当的传输半径以及从宿节点的实际距离，逐跳跳过多个适当的路径。 因此，当路由多个路径时，可以通过调整相应权重来提供源节点的寿命，平均能量消耗和最短路径的优先级。 此外，考虑到路径的传输成功率，可以路由适当的路径，并且可以使用路径开销获得负载平衡效果。

公开(公告)号：KR100772189B1

公开(公告)日：2007-11-01

申请号：KR1020060062683

申请日：2006-07-04

Applicant: 한국전자통신연구원

Inventor： 주성순 ,  정영식 ,  박태준 ,  이진영 ,  이유경 ,  정해원 ,  방영철 ,  김문성 ,  이강용 ,  임경묵

IPC: H04L29/02 ,  H04L12/28

CPC classification number: H04L12/4625

Abstract: 본 발명은 근거리 통신 네트워크에서 가상 동기화를 이용한 단대단 프레임 전달 방법과 그 네트워크 구성 장치에 관한 것으로, 본 발명의 단대단 프레임 전달 방법은, 근거리 통신 네트워크 내에서 복수의 이더넷 스위치를 경유하는 송수신측 종단들에 마련된 프레임 전송 계층 구조에 단대단 간에 가상 동기를 통한 프레임 전송을 위한 가상 동기화 프레임 쉐이퍼를 탑재하는 단계, 상기 단대단 간에 상기 가상 동기화 프레임 쉐이퍼를 통해 카운팅되는 슬롯 카운터를 상호 교환하여 상기 슬롯 카운터를 동기화시키는 단계, 상기 단대단 간에 데이터 프레임의 전송을 위해 상기 동기화된 슬롯 카운터에 의한 전송 시간 슬롯을 할당하는 단계; 및 상기 동기화된 슬롯 카운터 및 상기 할당된 전송 시간 슬롯에 기초하여 데이터 프레임을 전송하는 단계를 포함하며, 이에 따라, 기존 이더넷 스위치를 변경할 필요 없이 근거리 통신 네트워크에서 서비스 품질이 보장된 데이터 프레임의 단대단 전송이 가능하다.
프레임 전달, 근거리 통신 네트워크, 가상 동기, 쉐이퍼, 슬롯, 카운터

公开(公告)号：KR1020070061199A

公开(公告)日：2007-06-13

申请号：KR1020060062683

申请日：2006-07-04

Applicant: 한국전자통신연구원

Inventor： 주성순 ,  정영식 ,  박태준 ,  이진영 ,  이유경 ,  정해원 ,  방영철 ,  김문성 ,  이강용 ,  임경묵

IPC: H04L29/02 ,  H04L12/28

CPC classification number: H04L12/4625

Abstract: A method for transferring an end-to-end data frame using virtual synchronization on a local area network and a network constituting apparatus are provided to secure service quality in the local area network without changing an existing Ethernet switch. A method for transferring an end-to-end data frame using virtual synchronization on a local area network includes the steps of: loading a virtual synchronization frame shaper for transmitting a frame through virtual synchronization between end stations(300,301,302,303) at a frame transmitting layer structure provided at the end stations(300,301,302,303) of transmitting/receiving sides passing through a plurality of Ethernet switches(322,324,326,328) in the local area network; mutually exchanging slot counters counted through the virtual synchronization frame shaper between the end stations(300,301,302,303), and synchronizing the slot counters; allocating transmitting time slots by the synchronized slot counters for transmitting the data frame between the end stations; and transmitting the data frame based on the synchronized slot counters and the allocated transmitting time slots.

Abstract translation: 提供了一种在局域网和网络构成装置上使用虚拟同步传送端到端数据帧的方法，用于在不改变现有以太网交换机的情况下保证局域网中的服务质量。 一种用于在局域网上使用虚拟同步传送端到端数据帧的方法包括以下步骤：通过帧传输层结构上的终端站（300,301,302,303）之间的虚拟同步加载用于发送帧的虚拟同步帧整形器 提供在通过局域网中的多个以太网交换机（322,324,326,328）的发送/接收侧的终端站（300,301,302,303）; 通过终端站（300,301,302,303）之间的虚拟同步帧整形器计数的相互交换的时隙计数器，并且同步该时隙计数器; 通过同步时隙计数器分配发送时隙以在终端站之间发送数据帧; 以及基于同步的时隙计数器和所分配的发送时隙发送数据帧。

公开(公告)号：KR100818303B1

公开(公告)日：2008-03-31

申请号：KR1020060096575

申请日：2006-09-29

Applicant: 한국전자통신연구원

Inventor： 주성순 ,  박태준 ,  정영식 ,  이유경 ,  정해원 ,  이강용 ,  김문성

IPC: H04L12/24

Abstract: A method and an apparatus for predicting wired/wireless network traffics through probabilistic traffic characteristic estimation are provided to model characteristics of dynamically-changed traffics, and extract probabilistic characteristics of the traffic from limited sampling data, thereby probabilistically predicting effects of traffics, applied to a specific flow or a specific link, on service quality of the other flow or link for providing services within a network. A frame of a flow flowed into a variation band traffic within a preset time in wired/wireless networks is sampled(S601,S602). A probability distribution function for a continuous function corresponding to a histogram of continuous frame duration extracted through the sampling, continuous frame duration configured from frame pause period data and continuous frame appearance period is calculated(S609). Through the flow frame sampling increase, the probability distribution function of the continuous frame duration and the continuous frame appearance period is modified. Based on the modified probability distribution function, the traffic is predicted.

Abstract translation: 提供了一种用于通过概率交通特征估计来预测有线/无线网络业务的方法和装置，以模拟动态变化的业务的特征，并从有限采样数据中提取业务的概率特征，从而概率地预测业务应用于 特定流或特定链路，用于在网络内提供服务的其他流或链路的服务质量。 在有线/无线网络中在预设时间内流入变化带业务的流的帧被采样（S601，S602）。 计算对应于通过采样提取的连续帧持续时间的直方图的连续函数的概率分布函数，从帧暂停周期数据和连续帧出现周期配置的连续帧持续时间（S609）。 通过流帧采样增加，修改连续帧持续时间和连续帧出现周期的概率分布函数。 基于改进的概率分布函数，预测流量。