公开(公告)号：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消息的源节点可以通过向能量节点提供相应的权重，从能量剩余量，适当的传输半径以及从宿节点的实际距离，逐跳跳过多个适当的路径。 因此，当路由多个路径时，可以通过调整相应权重来提供源节点的寿命，平均能量消耗和最短路径的优先级。 此外，考虑到路径的传输成功率，可以路由适当的路径，并且可以使用路径开销获得负载平衡效果。

公开(公告)号：KR1020090006757A

公开(公告)日：2009-01-15

申请号：KR1020080066518

申请日：2008-07-09

Applicant: 한국전자통신연구원

Inventor： 신창섭 ,  진광자 ,  황소영 ,  도윤미 ,  김봉수 ,  표철식 ,  채종석

IPC: H04L12/28

CPC classification number: H04J3/0679 ,  H04J3/0667 ,  H04W56/002 ,  Y02D70/144 ,  Y02D70/166 ,  Y02D70/22

Abstract: A low-power routing method using the time synchronizing method and reservation technique in a wireless sensor network, and an apparatus for performing the same are provided to minimize the power consumption and termination delay of each node in a wireless sensor network environment based on the mesh topology. A low-power routing apparatus comprises a time synchronization and low-power routing execution part(401) which includes a synchronous packet generator(405), a synchronization performing unit(407) and a reservation packet generator(409). The synchronous packet generator produces a synchronization packet for the time synchronization of a network in a preset synchronization region. The synchronization performing unit performs the time synchronization of the network by using the synchronization packet. The reservation packet generator produces a reservation packet for the reservation transmission of data in the network in which the time synchronization is performed. A transceiver(403) transmits and receives the data, synchronization packet and reservation packet according to the control of an upper layer block.

Abstract translation: 提供了一种在无线传感器网络中使用时间同步方法和预留技术的低功率路由方法以及用于执行该方法的装置，以最小化基于网格的无线传感器网络环境中的每个节点的功耗和终止延迟 拓扑结构。 低功率路由设备包括时间同步和低功率路由执行部分（401），其包括同步分组生成器（405），同步执行单元（407）和预留分组生成器（409）。 同步分组生成器产生用于预设同步区域中的网络的时间同步的同步分组。 同步执行单元通过使用同步分组来执行网络的时间同步。 预留分组生成器生成用于在其中执行时间同步的网络中的数据的预留传输的预留分组。 收发器（403）根据上层块的控制发送和接收数据，同步分组和预约分组。