公开(公告)号：KR1020090124899A

公开(公告)日：2009-12-03

申请号：KR1020080118859

申请日：2008-11-27

Applicant: 한국전자통신연구원 ,  경북대학교 산학협력단

Inventor： 김정식 ,  김광수 ,  김규형 ,  오수택 ,  정홍종 ,  강현우 ,  김동균

IPC: H04L12/28

CPC classification number: H04W40/246 ,  H04L45/20 ,  H04L45/24 ,  H04L45/34 ,  H04L45/48 ,  H04L45/54 ,  H04W40/10 ,  Y02D30/20 ,  Y02D70/22 ,  Y02D70/326

Abstract: PURPOSE: A multi path source routing method in a sensor network using a routing table is provided to increase the energy efficiency by removing the routing table overhead of the sensor node and reduce the control message overhead. CONSTITUTION: A sink node transmits a control message and receives an upstream neighbor list generated from each sensor node based on the information of the neighboring node from the control message. The sink node generates a routing table about each sensor node from the upward tendency neighbor list. In case data packet is transmitted to the destination node, the sink node searches route to the destination node by using the routing table. The data packet is transmitted to the destination node according to the sink node(S500).

Abstract translation: 目的：提供使用路由表的传感器网络中的多路径源路由方法，通过消除传感器节点的路由表开销并减少控制消息开销来增加能量效率。 构成：宿节点基于来自控制消息的相邻节点的信息，发送控制消息并接收从每个传感器节点生成的上游邻居列表。 汇聚节点从向上趋势邻居列表生成关于每个传感器节点的路由表。 在数据包发送到目的地节点的情况下，汇聚节点通过使用路由表来搜索目的地节点的路由。 数据包根据汇聚节点发送到目的地节点（S500）。

公开(公告)号：KR100696206B1

公开(公告)日：2007-03-20

申请号：KR1020050047354

申请日：2005-06-02

Applicant: 한국전자통신연구원 ,  경북대학교 산학협력단

Inventor： 김병엽 ,  정홍종 ,  김동균 ,  송점기

IPC: H04W40/28 ,  H04L12/701

Abstract: 본 발명의 목적은 경로탐색 요청 메시지가 브로드캐스트 되는 횟수를 줄이고 자원 검색을 수행하는 노드의 수를 줄여 자원 검색에 필요한 시간을 단축하고, 네트워크를 확장하는 데에 제약이 줄어들도록 하는 피어-투-피어 응용을 위한 검색 방법을 제공하는 것이다.
본 발명에 따른 P2P 응용(peer-to-peer application)의 자원 검색 방법은, P2P 응용이 자원 검색 메시지를 생성하여 라우팅 프로토콜 계층에 전달하는 단계와, 상기 라우팅 프로토콜 계층에서 상기 자원 검색 메시지를 경로탐색 요청 메시지에 추가하는 단계와, 상기 자원 검색 메시지가 추가된 경로탐색 요청 메시지를 인접 노드에 브로드캐스트하는 단계를 포함한다.
P2P, 라우팅 프로토콜, AODV(Ad-hoc On-Demand Distance Vector)

公开(公告)号：KR101179919B1

公开(公告)日：2012-09-05

申请号：KR1020080118859

申请日：2008-11-27

Applicant: 한국전자통신연구원 ,  경북대학교 산학협력단

Inventor： 김정식 ,  김광수 ,  김규형 ,  오수택 ,  정홍종 ,  강현우 ,  김동균

IPC: H04L12/28

CPC classification number: H04W40/246 ,  H04L45/20 ,  H04L45/24 ,  H04L45/34 ,  H04L45/48 ,  H04L45/54 ,  H04W40/10 ,  Y02D30/20 ,  Y02D70/22 ,  Y02D70/326

Abstract: A method for a multi-path source routing in a sensor network. In the sensor network including a sink node and a plurality of sensor nodes, the sensor network transmits data packets through a downlink route set based on a routing table generated by collecting uplink neighbor information of each sensor node from a control message for initializing a network and an uplink route formed by using uplink neighbors of each sensor node. Uplink neighbors for transmitting data from each sensor node to the sink node by performing a network initialization process and acquires the information in the sink node to generate the multi-path is maintained. As a result, it has advantages of reducing a control message overhead while using the multi-path and increasing scalability and energy efficiency by keeping a routing table small in the sensor node regardless of the size of the network.

公开(公告)号：KR1020060071834A

公开(公告)日：2006-06-27

申请号：KR1020050047354

申请日：2005-06-02

Applicant: 한국전자통신연구원 ,  경북대학교 산학협력단

Inventor： 김병엽 ,  정홍종 ,  김동균 ,  송점기

IPC: H04W40/28 ,  H04L12/701

Abstract: 본 발명의 목적은 경로탐색 요청 메시지가 브로드캐스트 되는 횟수를 줄이고 자원 검색을 수행하는 노드의 수를 줄여 자원 검색에 필요한 시간을 단축하고, 네트워크를 확장하는 데에 제약이 줄어들도록 하는 피어-투-피어 응용을 위한 검색 방법을 제공하는 것이다.
본 발명에 따른 P2P 응용(peer-to-peer application)의 자원 검색 방법은, P2P 응용이 자원 검색 메시지를 생성하여 라우팅 프로토콜 계층에 전달하는 단계와, 상기 라우팅 프로토콜 계층에서 상기 자원 검색 메시지를 경로탐색 요청 메시지에 추가하는 단계와, 상기 자원 검색 메시지가 추가된 경로탐색 요청 메시지를 인접 노드에 브로드캐스트하는 단계를 포함한다.
P2P, 라우팅 프로토콜, AODV(Ad-hoc On-Demand Distance Vector)

公开(公告)号：KR1020090069775A

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

申请号：KR1020070137560

申请日：2007-12-26

Applicant: 경북대학교 산학협력단 ,  주식회사 크라또

Inventor： 김동균 ,  정홍종 ,  김진철

IPC: H04L12/28

Abstract: A method for producing a sensor node ID to minimum bits by using a location coordinate value is provided to reduce the computing resource of the sensor nodes by generating the sensor node ID from the minimum bits. Each sensor node determines starting bit by comparing the location coordinate value of the sensor nodes which each end of the sensor nodes is located(S10). The location coordinate value of the sensor nodes in which the sensor nodes are installed in the minimum space is compared(S20). An effective bit unit is determined by extracting the bits to the stop bit from the start bit(S30). The sensor nodes unite the effective bit unit and generate the sensor node ID(S50).

Abstract translation: 提供一种通过使用位置坐标值将传感器节点ID生成最小比特的方法，以通过从最小比特生成传感器节点ID来减少传感器节点的计算资源。 每个传感器节点通过比较传感器节点的每个端点所在的传感器节点的位置坐标值来确定起始位置（S10）。 将传感器节点的安装在最小空间中的传感器节点的位置坐标值进行比较（S20）。 通过从起始位提取停止位的位来确定有效位单位（S30）。 传感器节点联合有效位单元并生成传感器节点ID（S50）。

公开(公告)号：KR100926474B1

公开(公告)日：2009-11-13

申请号：KR1020070137560

申请日：2007-12-26

Applicant: 경북대학교 산학협력단 ,  주식회사 크라또

Inventor： 김동균 ,  정홍종 ,  김진철

IPC: H04L12/28

Abstract: 본 발명은 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것으로, 특히 각각의 센서노드들이 각 차원에서의 양 끝단에 위치하는 센서노드의 위치 좌표 값을 비교하고, 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여, 다른 센서노드들과 구별할 수 있는 유효비트를 추출하기 위한 시작 비트 위치와 종료 비트 위치를 결정한 후, 최소한의 비트수로 자신의 센서노드 아이디를 생성함으로써, 센서노드들의 컴퓨팅 자원을 절약할 수 있는 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것이다.
본 발명인 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 이루는 구성수단은, 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 있어서, 각각의 센서노드들이 2차원 평면 또는 3차원 공간에 설치되는 센서노드들 중에, 평면 또는 공간의 특정 차원의 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 종료 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 자신의 위치좌표 값 중, 상기 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들을 추출하여, 상기 특정 차원에서의 유효 비트 부분을 결정하는 단계, 상기 각각의 센서노드들이 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 상기 특정 차원 이외의 나머지 차원에서 대해서 수행하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 결정된 각각의 유효 비트 부분을 결합하여, 자신의 센서노드의 아이디를 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.
센서노드, 아이디, 위치 좌표