公开(公告)号：KR100669238B1

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

申请号：KR1020030094034

申请日：2003-12-19

Applicant: 한국전자통신연구원

Inventor： 신창민 ,  박승민 ,  류재혁 ,  임용진 ,  김대영

IPC: H04L12/28

CPC classification number: H04W40/08 ,  H04L45/00 ,  H04L45/26 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/324

Abstract: 본 발명은 센서 네트워크의 라우팅 프로토콜 제공 방법에 관한 것으로, 에너지 효율성과 라우팅 프로토콜 센서들의 수명을 최대한 고려하고, 가능한 한 전체 센서 노드들의 에너지를 고르게 사용할 수 있도록 하여 전체 네트워크의 수명을 길게 유지할 수 있도록 하는 것이다.
본 발명의 라우팅 프로토콜은 알고리즘이 간단하고 신뢰성이 있어 널리 활용되고 있는 AODV 프로토콜을 센서 상황에 맞도록 배터리 효율을 고려하여 새로 만든 모델로써, AODV의 RREQ 메시지에 노드의 에너지 정보를 담아서 이웃 노드 및 경로상에 있는 노드들이 그 경로에 있는 노드들의 에너지 상태를 알 수 있도록 한다.
이에, 본 발명은 라우팅 테이블을 초기화하고, 노드의 네트워크 디바이스를 찾아 호스트를 초기화하는 단계와, 상위 계층에서 IP 패킷의 전달요구가 있거나, 상기 네트워크 디바이스를 통한 요구가 있는 두 가지의 상황에 대해 소켓을 오픈하는 단계와, 상기 상위 계층 노드의 IP 패킷 전달요구인가 또는 네트워크 디바이스로부터 패킷을 전달 받았는가를 판단하는 단계와, 상기 상위 계층에서의 IP 패킷 전달요구인 경우, 자신의 노드 라우팅 테이블을 조사하고, 라우팅 테이블에 패킷을 전달하려는 목적지 노드가 있는가를 판단하여, 목적지 노드가 존재하면 메인 루프로 리턴하는 단계와, 상기 네트워크 디바이스를 통해서 패킷을 전달받은 경우, 전달받은 패킷의 타입을 판단하여 RREQ, IDLE, RREP, RERR, RREP_ACK의 처리과정으로 넘어가는 단계로 이루어진다.
센서 네트워크(Sensor Network), 라우팅 프로토콜(Routing Protocol), AODV(Ad Hoc On-Demand Distance Vector Routing)

Abstract translation: 在传感器网络中提供路由协议的方法包括以下步骤：初始化路由表并搜索节点的网络设备来初始化主机; 当存在从上层转发IP（因特网协议）分组的请求或者当通过网络设备存在请求时，打开套接字; 确定是否存在上层节点的IP分组转发请求或者是否从网络设备接收分组; 如果存在上层的IP分组转发请求，则搜索路由表，并确定是否存在要发送分组的目的地节点，并且如果存在目的地节点则返回到主循环; 如果通过网络设备接收到分组，则确定接收到的分组的类型并执行RREQ（路由请求）过程，IDLE进程，RREP（路由回复）进程，RERR（路由错误）进程和RREP_ACK（路由应答确认） 处理。

公开(公告)号：KR1020050063823A

公开(公告)日：2005-06-28

申请号：KR1020030094034

申请日：2003-12-19

Applicant: 한국전자통신연구원

Inventor： 신창민 ,  박승민 ,  류재혁 ,  임용진 ,  김대영

IPC: H04L12/28

CPC classification number: H04W40/08 ,  H04L45/00 ,  H04L45/26 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/324

Abstract: A method of providing a routing protocol in a sensor network includes the steps of: initializing a routing table and searching a network device of a node to initialize a host; opening a socket when there is a request for forwarding of an IP (Internet Protocol) packet from an upper layer or when there is a request through the network device; determining whether there is the IP packet forwarding request of the upper layer node or whether the packet is received from the network device; if there is the IP packet forwarding request of the upper layer, searching the routing table, and determining whether or not there is a destination node which intends to transmit the packet, and returning to a main loop if there is the destination node; and if the packet is received through the network device, determining types of the received packets and performing RREQ (route request) process, IDLE process, RREP (route reply) process, RERR (route error) process, and RREP_ACK (route reply acknowledgement) process.

Abstract translation: 在传感器网络中提供路由协议的方法包括以下步骤：初始化路由表并搜索节点的网络设备来初始化主机; 当存在从上层转发IP（因特网协议）分组的请求或者当通过网络设备存在请求时，打开套接字; 确定是否存在上层节点的IP分组转发请求或者是否从网络设备接收分组; 如果存在上层的IP分组转发请求，则搜索路由表，并确定是否存在要发送分组的目的地节点，并且如果存在目的地节点则返回到主循环; 如果通过网络设备接收到分组，则确定接收到的分组的类型并执行RREQ（路由请求）过程，IDLE进程，RREP（路由回复）进程，RERR（路由错误）进程和RREP_ACK（路由应答确认） 处理。