-
公开(公告)号：KR100912820B1
公开(公告)日：2009-08-18
申请号：KR1020070111015
申请日：2007-11-01
Applicant: 한국전자통신연구원
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消息的源节点可以通过向能量节点提供相应的权重，从能量剩余量，适当的传输半径以及从宿节点的实际距离，逐跳跳过多个适当的路径。 因此，当路由多个路径时，可以通过调整相应权重来提供源节点的寿命，平均能量消耗和最短路径的优先级。 此外，考虑到路径的传输成功率，可以路由适当的路径，并且可以使用路径开销获得负载平衡效果。
-
Patent Agency Ranking
公开(公告)号：KR1020090044771A
公开(公告)日：2009-05-07
申请号：KR1020070111015
申请日：2007-11-01
Applicant: 한국전자통신연구원
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消息的源节点可以通过向能量节点提供相应的权重，从能量剩余量，适当的传输半径以及从宿节点的实际距离，逐跳跳过多个适当的路径。 因此，当路由多个路径时，可以通过调整相应权重来提供源节点的寿命，平均能量消耗和最短路径的优先级。 此外，考虑到路径的传输成功率，可以路由适当的路径，并且可以使用路径开销获得负载平衡效果。
-
公开(公告)号：KR1020030093741A
公开(公告)日：2003-12-11
申请号：KR1020020031584
申请日：2002-06-05
Applicant: 한국전자통신연구원
IPC: H04L12/28
CPC classification number: H04L45/60 , H04L45/04 , H04L47/24 , H04L49/3009
Abstract: PURPOSE: A high speed router system is provided to distribute a portion of an IP(Internet Protocol) packet and a portion of an Internet control message in a line processor, thereby reducing processing load of a non-forwarding packet concentrated on a main processor. CONSTITUTION: Line processor nodes(101) comprise as follows. External physical link connection blocks(1011) are physically connected to external networks. Network processor blocks(1012) perform routing lookup processes after interpreting destination addresses of packets, and forward the routing lookup processes. Microprocessor blocks(1013) communicate with a main processor node(102) with configuration information of the line processor nodes(101). The main processor node(102) consists of a microprocessor block(1021) for communicating with the line processor nodes(101) and processing a routing protocol collecting routing information.
Abstract translation: 目的：提供一种高速路由器系统，用于在线路处理器中分配一部分IP（互联网协议）数据包和一部分互联网控制消息，从而减少集中在主处理器上的非转发数据包的处理负担。 构成：线路处理器节点（101）包括如下。 外部物理链路连接块（1011）物理连接到外部网络。 网络处理器块（1012）在解释分组的目的地址之后执行路由查找过程，并转发路由查找过程。 微处理器块（1013）与具有行处理器节点（101）的配置信息的主处理器节点（102）通信。 主处理器节点（102）由用于与线路处理器节点（101）进行通信并处理收集路由信息的路由协议的微处理器块（1021）组成。
-
公开(公告)号：KR100772189B1
公开(公告)日：2007-11-01
申请号：KR1020060062683
申请日：2006-07-04
Applicant: 한국전자통신연구원
CPC classification number: H04L12/4625
Abstract: 본 발명은 근거리 통신 네트워크에서 가상 동기화를 이용한 단대단 프레임 전달 방법과 그 네트워크 구성 장치에 관한 것으로, 본 발명의 단대단 프레임 전달 방법은, 근거리 통신 네트워크 내에서 복수의 이더넷 스위치를 경유하는 송수신측 종단들에 마련된 프레임 전송 계층 구조에 단대단 간에 가상 동기를 통한 프레임 전송을 위한 가상 동기화 프레임 쉐이퍼를 탑재하는 단계, 상기 단대단 간에 상기 가상 동기화 프레임 쉐이퍼를 통해 카운팅되는 슬롯 카운터를 상호 교환하여 상기 슬롯 카운터를 동기화시키는 단계, 상기 단대단 간에 데이터 프레임의 전송을 위해 상기 동기화된 슬롯 카운터에 의한 전송 시간 슬롯을 할당하는 단계; 및 상기 동기화된 슬롯 카운터 및 상기 할당된 전송 시간 슬롯에 기초하여 데이터 프레임을 전송하는 단계를 포함하며, 이에 따라, 기존 이더넷 스위치를 변경할 필요 없이 근거리 통신 네트워크에서 서비스 품질이 보장된 데이터 프레임의 단대단 전송이 가능하다.
프레임 전달, 근거리 통신 네트워크, 가상 동기, 쉐이퍼, 슬롯, 카운터-
公开(公告)号：KR1020070061199A
公开(公告)日：2007-06-13
申请号：KR1020060062683
申请日：2006-07-04
Applicant: 한국전자통신연구원
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）之间的虚拟同步帧整形器计数的相互交换的时隙计数器，并且同步该时隙计数器; 通过同步时隙计数器分配发送时隙以在终端站之间发送数据帧; 以及基于同步的时隙计数器和所分配的发送时隙发送数据帧。
-
公开(公告)号：KR100453817B1
公开(公告)日：2004-10-20
申请号：KR1020020031584
申请日：2002-06-05
Applicant: 한국전자통신연구원
IPC: H04L12/28
Abstract: PURPOSE: A high speed router system is provided to distribute a portion of an IP(Internet Protocol) packet and a portion of an Internet control message in a line processor, thereby reducing processing load of a non-forwarding packet concentrated on a main processor. CONSTITUTION: Line processor nodes(101) comprise as follows. External physical link connection blocks(1011) are physically connected to external networks. Network processor blocks(1012) perform routing lookup processes after interpreting destination addresses of packets, and forward the routing lookup processes. Microprocessor blocks(1013) communicate with a main processor node(102) with configuration information of the line processor nodes(101). The main processor node(102) consists of a microprocessor block(1021) for communicating with the line processor nodes(101) and processing a routing protocol collecting routing information.
Abstract translation: 目的：提供一种高速路由器系统，用于在线路处理器中分配IP（互联网协议）分组的一部分和一部分互联网控制消息，由此减少集中在主处理器上的非转发分组的处理负荷。 构成：线路处理器节点（101）包括如下。 外部物理链路连接块（1011）物理连接到外部网络。 网络处理器块（1012）在解释分组的目的地地址之后执行路由查找过程，并转发路由查找过程。 微处理器块（1013）利用线路处理器节点（101）的配置信息与主处理器节点（102）通信。 主处理器节点（102）包括用于与线路处理器节点（101）通信并处理收集路由信息的路由协议的微处理器块（1021）。
-
-
-
-
-
Search Results
6
records
(took 0.022 seconds)
