KR20020067470A - Method for routing and rout request message using participation flag in ad-hoc networks - Google Patents

Method for routing and rout request message using participation flag in ad-hoc networks Download PDF

Info

Publication number
KR20020067470A
KR20020067470A KR1020020044072A KR20020044072A KR20020067470A KR 20020067470 A KR20020067470 A KR 20020067470A KR 1020020044072 A KR1020020044072 A KR 1020020044072A KR 20020044072 A KR20020044072 A KR 20020044072A KR 20020067470 A KR20020067470 A KR 20020067470A
Authority
KR
South Korea
Prior art keywords
nodes
node
value
hoc network
power
Prior art date
Application number
KR1020020044072A
Other languages
Korean (ko)
Other versions
KR100505132B1 (en
Inventor
마중수
김근우
Original Assignee
학교법인 한국정보통신학원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 학교법인 한국정보통신학원 filed Critical 학교법인 한국정보통신학원
Priority to KR10-2002-0044072A priority Critical patent/KR100505132B1/en
Publication of KR20020067470A publication Critical patent/KR20020067470A/en
Application granted granted Critical
Publication of KR100505132B1 publication Critical patent/KR100505132B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: An RREQ(Route REQuest) message using a PF(Participation Flag) in an AD-HOC network and a method for setting up routes are provided to selectively carry out route setup according to the residual power of each node by adding and inserting a PF into an on-demand routing protocol RREQ message. CONSTITUTION: A source node in an AD-HOC network adds a PF, of which the flag value is the first value, to an RREQ message and transmits it to each peripheral node(S10). Then the source node judges whether RREP(Route REPly) messages are received from the peripheral nodes within a preset time(S20). In case that RREP messages are received within the preset time, the source node sets up the first route, which is normal, with the nodes of which the residual power is more than a preset reference value(S30). However, if RREP messages are not received within the preset time, the source node judges that it is impossible to set up a route using nodes having sufficient residual power. Accordingly, the source node retransmits an RREQ message, to which a PF having the second value is added, to each peripheral node(S40). Then the source node judges whether RREP messages are received within a preset time(S50). In case that RREP messages are received, the source sets up the second route, which is urgent, using the nodes of which the residual power is less than a preset reference value(S60).

Description

ＡＤ-ＨＯＣ망에서의 전력 구별 플래그를 사용하는 경로 설정 메시지 및 경로 설정 방법 {METHOD FOR ROUTING AND ROUT REQUEST MESSAGE USING PARTICIPATION FLAG IN AD-HOC NETWORKS}Routing message and route setting method using power discrimination flag in AD-HOC network {METHOD FOR ROUTING AND ROUT REQUEST MESSAGE USING PARTICIPATION FLAG IN AD-HOC NETWORKS}

본 발명은 AD-HOC망에 관한 것으로서, 특히 AD-HOC망에서의 데이터를 전송하기 위하여 소스 노드(source node)에서 목적지 노드(destination node)까지의 경로를 설정할 때 전송하는 경로 설정 메시지와 그 경로를 설정하는 방법에 관한 것이다.The present invention relates to an AD-HOC network, and more particularly, a path setting message and a path for transmitting a path from a source node to a destination node for transmitting data in the AD-HOC network. It is about how to set up.

현재 AD-HOC 통신망에서는 별도의 패킷 중계기를 사용하지 않고 온-디멘드 라우팅 프로토콜(On-demand routing protocol)을 이용하여 망을 구성하는 노드들에 의해 패킷 데이터가 소스 노드에서 목적지까지 전달된다.In the current AD-HOC network, packet data is transmitted from a source node to a destination by nodes constituting the network using an on-demand routing protocol without using a separate packet repeater.

즉 AD-HOC 통신망에서는 소스 노드에서 목적지 노드에 대한 경로를 찾기 위하여 노드들간에 경로 설정 메시지(RREQ: Rout REQuest message)를 전송하고 해당 노드들로부터 응답 메시지(RREP: Rout REPly message)를 수신하여 소스 노드에서 목적지 노드까지의 경로를 찾게 된다. 이때 노드들의 전력 상태는 고려되지 않고 모든 노드들이 경로 설정에 참여하게 된다.That is, in the AD-HOC communication network, a route setup message (RREQ: Rout REQuest message) is transmitted between nodes in order to find a route from a source node to a destination node, and a response message (RREP: Rout REPly message) is received from the nodes. You will find the path from the node to the destination node. At this time, the power state of the nodes is not considered and all nodes participate in the routing.

한편, 소스 노드의 패킷 데이터가 여러 홉(HOP)을 거쳐 목적지 노드에 도달하여야 하는 경우, 경로 중간에 위치한 노드들은 이 경로를 통과하는 패킷들을 다음 이웃 노드에게 전달하여야 한다.On the other hand, when packet data of a source node needs to reach a destination node through several hops (HOPs), nodes located in the middle of the path must deliver packets passing through the path to the next neighbor node.

하지만, AD-HOC망을 구성하는 노드들의 전력 크기가 다를 경우, 예를 들어 노드들이 노트북(전력이 큼) 혹은 이동통신 단말기(전력 작음)로 구성되어 있다면, 경로를 설정하는데 노트북과 이동통신 단말기의 잔여 전력 크기가 상이하므로 소스 노드에서 목적지 노드까지 패킷 데이터를 안정하게 전달하기 어려웠다. 만약 잔여 전력이 상대적으로 적인 노드가 중간 경로로 설정된 경우 패킷 중계로 인하여 해당중간 노드의 전력이 빨리 소진되므로 또 다시 소스 노드에서 목적지 노드까지의 새로운 경로를 찾아야 하는 번거러움이 있었다.However, if the nodes of the AD-HOC network have different power sizes, for example, if the nodes are configured with a notebook (large power) or a mobile terminal (low power), the path between the notebook and the mobile terminal is established. Because of the different power levels, it is difficult to stably transfer packet data from the source node to the destination node. If a node with relatively low residual power is set as an intermediate path, the power of the corresponding intermediate node is quickly exhausted due to packet relaying, and thus, there is a need to find a new path from the source node to the destination node again.

본 발명의 목적은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 온-디멘드 라우팅 프로토콜의 경로 설정 메시지(RREQ)에 AD-HOC 망의 노드들의 잔여 전력이 충분한 노드들 또는 잔여 전력이 충분하지 않은 노드들로 패킷 경로를 설정하기 위한 노드 전력 구별 플래그를 추가 삽입함으로써 노드들의 잔여 전력에 따라 경로 설정을 선별적으로 할 수 있는 AD-HOC망에서의 경로 설정 메시지를 제공하는데 있다.It is an object of the present invention to solve the problems of the prior art as described above in the on-demand routing protocol (RREQ) of the nodes of the nodes of the AD-HOC network with sufficient residual power or nodes with insufficient residual power. By additionally inserting a node power discrimination flag for establishing a packet path, the path setting message in the AD-HOC network can be selectively configured according to the remaining power of the nodes.

본 발명의 다른 목적은 AD-HOC망에서 잔여 전력이 충분하지 않은 노드들을 제외하면서 경로 설정을 시도하고, 이의 경로 설정에 실패할 경우에는 잔여 전력이 충분치 않은 노드들을 경로 설정에 참여시킴으로써 잔여 전력이 부족한 노드들의 전력 소모를 줄일 뿐만 아니라 새로운 경로를 설정할 때마다 발생하는 패킷 과잉양을 줄일 수 있는 AD-HOC망에서 경로 설정 방법을 제공하는데 있다.Another object of the present invention is to attempt to establish a path while excluding nodes that do not have enough remaining power in the AD-HOC network, and if the path setting fails, remaining power is increased by joining nodes that do not have enough remaining power. In addition to reducing the power consumption of the insufficient nodes, the present invention provides a routing method in the AD-HOC network that can reduce the amount of packet overload generated each time a new path is established.

상기 목적을 달성하기 위하여 본 발명은 AD-HOC망에서 경로를 설정하기 위해 상기 AD-HOC망을 구성하는 노드들에 전송하는 온-디멘드 라우팅 프로토콜의 경로 설정 메시지(RREQ)에 있어서, 경로 설정 메시지에 노드 전력 구별 플래그를 추가하고, 노드들에 전송되는 경로 설정 메시지에 포함되는 노드 전력 구별 플래그가 제 1값일 경우 노드들의 잔여 전력이 설정된 기준값 이상인 노드들만 경로 설정에 선택되고, 노드들에 전송되는 경로 설정 메시지에 포함되는 노드 전력 구별 플래그가제 2값일 경우 잔여 전력이 설정된 기준값 미만인 노드들만 경로 설정에 선택되는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a routing message in a routing message (RREQ) of an on-demand routing protocol transmitted to nodes configuring the AD-HOC network in order to establish a route in an AD-HOC network. If the node power discrimination flag is added to the node, and the node power discrimination flag included in the routing message transmitted to the nodes is the first value, only nodes whose residual power is greater than or equal to the set reference value are selected for routing and are transmitted to the nodes. When the node power discrimination flag included in the routing message is the second value, only nodes whose residual power is less than the set reference value are selected for routing.

상기 다른 목적을 달성하기 위하여 본 발명의 제 1방법은 AD-HOC망에서 경로를 설정하기 위한 방법에 있어서, AD-HOC망을 구성하는 소스 노드에서 주위 노드들에 제 1값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 전송하는 단계와, 소스 노드에서 주위 노드들로부터 응답 메시지가 수신되는지를 판단하는 단계와, 판단 결과, 주위 노드들로부터 응답 메시지가 수신될 경우 잔여 전력이 설정된 기준값 이상인 노드들로 AD-HOC망의 소스 노드에서 목적지 노드까지 제 1경로를 설정하는 단계를 포함한다.In order to achieve the above object, the first method of the present invention provides a method for establishing a path in an AD-HOC network, wherein the source node constituting the AD-HOC network distinguishes node power having a first value from neighboring nodes. Transmitting a flagged routing message (RREQ), determining whether a response message is received from neighboring nodes at the source node, and if the response message is received from the neighboring nodes, remaining power is increased. And establishing a first path from the source node to the destination node of the AD-HOC network with nodes that are equal to or greater than the set reference value.

상기 다른 목적을 달성하기 위하여 본 발명의 제 2방법은 AD-HOC망에서 경로를 설정하기 위한 방법에 있어서, AD-HOC망을 구성하는 소스 노드에서 주위 노드들에 제 1값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 전송하는 단계와, 소스 노드에서 주위 노드들로부터 응답 메시지가 수신되는지를 판단하는 단계와, 판단 결과, 주위 노드들로부터 응답 메시지가 수신되지 않을 경우 소스 노드에서 주위 노드들에 제 2값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 재전송하는 단계와, 소스 노드에서 주위 노드들부터 응답 메시지가 수신되는지를 판단하는 단계와, 판단 결과, 주위 노드들부터 응답 메시지가 수신될 경우 잔여 전력이 설정된 기준값 미만인 노드들로 AD-HOC망의 소스 노드에서 목적지 노드까지 제 2경로를 설정하는 단계를 포함한다.In order to achieve the above object, the second method of the present invention is a method for establishing a path in an AD-HOC network, wherein the source node constituting the AD-HOC network distinguishes node power having a first value from neighboring nodes. Transmitting a flagged routing message (RREQ), determining whether a response message is received from surrounding nodes at the source node, and if the response message is not received from the surrounding nodes as a result of the determination, the source node. Retransmitting a routing message (RREQ) in which a node power discrimination flag having a second value is added to the neighboring nodes at the node; determining whether a response message is received from the neighboring nodes at the source node; When the response message is received from the neighboring nodes, the second path from the source node to the destination node of the AD-HOC network to the nodes whose residual power is lower than the set reference value. Setting up.

도 1은 본 발명에 따른 AD-HOC망에서 경로 설정 방법을 설명하기 위한 흐름도,1 is a flowchart for explaining a path setting method in an AD-HOC network according to the present invention;

도 2는 본 발명의 일 실시예에 따라 AD-HOC망에서 전력이 기준값 이상인 노드를 통해 경로를 설정하는 경우를 설명하기 위한 도면,FIG. 2 is a diagram for explaining a case of setting a path through a node whose power is greater than or equal to a reference value in an AD-HOC network according to an embodiment of the present invention; FIG.

도 3은 본 발명의 다른 실시예에 따라 AD-HOC망에서 전력이 기준값 미만인 노드들을 통해 경로를 설정하는 경우를 설명하기 위한 도면.3 is a diagram for explaining a case of setting a path through nodes whose power is less than a reference value in an AD-HOC network according to another embodiment of the present invention;

＜도면의 주요부분에 대한 부호의 설명＞<Description of the code | symbol about the principal part of drawing>

10 : 소스 노드10: source node

20 : 목적지 노드20: destination node

30 : 전력이 기준값 미만인 노드30: Node with power below the reference value

40 : 전력이 기준값 이상인 노드40: Node whose power is above the reference value

우선 본 발명은 AD-HOC망에서 경로를 설정하기 위해 AD-HOC망을 구성하는 노드들에 전송하는 온-디멘드 라우팅 프로토콜(On-demand routing protocol)의 경로 설정 메시지(RREQ)에 있어서, 경로 설정 메시지(RREQ)에 노드 전력 구별 플래그(PF: Participation Flag)를 추가한다.First of all, the present invention relates to a path establishment message (RREQ) of an on-demand routing protocol transmitted to nodes constituting an AD-HOC network to establish a path in an AD-HOC network. The node power discrimination flag (PF) is added to the message RREQ.

이때, 노드들에 전송되는 경로 설정 메시지(RREQ)에 포함되는 노드 전력 구별 플래그(PF)가 제 1값(예를 들어 1)일 경우 경로 설정의 상태를 정상(normal)으로 하여 노드들의 잔여 전력이 설정된 기준값 이상인 노드들만 경로 설정에 선택되도록 정의한다. 그리고, 노드들에 전송되는 경로 설정 메시지(RREQ)에 포함되는 노드 전력 구별 플래그(PF)가 제 2값(예를 들어 0)일 경우, 경로 설정의 상태는 긴급(urgent)으로 되어 잔여 전력이 설정된 기준값 미만인 노드들로 경로 설정에 선택되도록 정의한다. 여기서 노드 전력 구별 플래그(PF)의 제 1값 또는 제 2값은 가변이 가능한 값이다.In this case, when the node power discrimination flag PF included in the routing message RREQ transmitted to the nodes is the first value (for example, 1), the remaining power of the nodes is set to be normal. Defines that only nodes that are higher than the set reference value are selected for path setting. When the node power discrimination flag PF included in the routing message RREQ transmitted to the nodes is the second value (for example, 0), the status of the routing is urgent, so that the remaining power is reduced. Defines nodes selected below the set reference value for path setting. Here, the first value or the second value of the node power discrimination flag PF is a variable that can be changed.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 설명하고자 한다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명에 따른 AD-HOC망에서 경로 설정 방법을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a path setting method in an AD-HOC network according to the present invention.

도 1을 참조하면, AD-HOC망을 구성하는 소스 노드는 온-디멘드 라우팅 프로토콜(On-demand routing protocol)을 이용하여 주위 노드들에 노드 전력 구별 플래그(PF)를 추가하되, 플래그값이 제 1값으로 정의된 경로 설정 메시지(RREQ)를 전송한다.(S10) 먼저 노드 전력 구별 플래그(PF)의 제 1값이 예를 들어, '1'일 경우경로 설정의 상태는 정상(normal)으로 되어 노드들의 잔여 전력이 설정된 기준값 이상으로 잔여 전력이 충분한 노드들만 경로 설정에 선택되도록 한다.Referring to FIG. 1, a source node configuring an AD-HOC network adds a node power discrimination flag (PF) to neighboring nodes using an on-demand routing protocol, but the flag value is zero. The path setting message RREQ defined as 1 is transmitted. (S10) First, when the first value of the node power discrimination flag PF is '1', for example, the path setting state is normal. This ensures that only nodes with sufficient residual power above the set reference value are selected for routing.

여기에서 본 발명은 노드들의 잔여 전력 크기에 따라 잔여 전력이 충분한 노드들로 이루어진 정상의 경로 또는 잔여 전력이 충분하지 않은 노드들까지 참여시킨 긴급의 경로를 설정할 수 있다. 본 발명의 설명에서는 AD-HOC망의 노드들의 잔여 전력 크기가 다르다고 가정하는데, 예를 들어 노드들이 노트북(전력이 큼) 혹은 이동통신 단말기(전력 작음)로 구성되어 있는 경우에 해당된다.Herein, according to the present invention, a normal path composed of nodes with sufficient residual power or an emergency path involving nodes with insufficient residual power may be established according to the residual power size of the nodes. In the description of the present invention, it is assumed that the remaining power levels of the nodes of the AD-HOC network are different, for example, when the nodes are configured with a notebook (high power) or a mobile communication terminal (low power).

AD-HOC망에서 경로 설정 메시지(RREQ)를 보낸 소스 노드는 설정된 시간동안 AD-HOC망 내의 주위 노드들로부터 응답 메시지(RREP)가 수신되는지를 판단한다.(S20)The source node sending the RREQ message in the AD-HOC network determines whether a response message RREP is received from neighboring nodes in the AD-HOC network for a set time (S20).

만약 S20의 판단 결과, 설정된 시간내에 주위 노드들로부터 응답 메시지(RREP)가 수신될 경우 잔여 전력이 설정된 기준값 이상인 노드들로 AD-HOC망의 정상적인 제 1경로를 설정한다.(S30)If the response message RREP is received from the neighboring nodes within the set time as a result of the determination of S20, the normal first path of the AD-HOC network is set to nodes whose residual power is equal to or greater than the set reference value (S30).

이와 반대로 S20의 판단 결과, 설정된 시간동안 주위 노드들로부터 응답 메시지(RREP)가 수신되지 않을 경우 AD-HOC망의 소스 노드는 잔여 전력이 충분한 노드들만으로는 경로 설정이 불가능하다고 판단한다. 그래서 잔여 전력이 부족한 노드들도 경로 설정에 참여할 수 있도록 소스 노드는 주위 노드들에 제 2값을 갖는 노드 전력 구별 플래그(PF)가 추가된 경로 설정 메시지(RREQ)를 재전송한다.(S40) 재전송되는 경로 설정 메시지(RREQ)의 제 2값이 '0'일 경우, 경로 설정의 상태는 긴급(urgent)으로 되어 노드들의 잔여 전력에 상관없이 망의 잔여 전력이 부족한노드들까지도 경로 설정에 참가할 수 있다.On the contrary, as a result of the determination of S20, when the response message RREP is not received from the neighboring nodes for a predetermined time, the source node of the AD-HOC network determines that the path setting is impossible only with the nodes having sufficient remaining power. Therefore, the source node retransmits the routing message RREQ to which the node power discrimination flag PF having the second value is added to neighboring nodes so that the nodes having insufficient residual power can participate in the routing. If the second value of the routing message RREQ is '0', the routing configuration becomes urgent so that even nodes that have insufficient power remaining in the network may participate in the routing setup regardless of the remaining power of the nodes. have.

S40의 다음과정으로 제2값을 갖는 노드 전력 구별 플래그(PF)를 추가한 경로 설정 메세지(RREQ)를 보낸 노드들은 AD-HOC망에서 경로 설정시 경로 설정 메세지(RREQ)를 수신한 주위 노드들로부터 설정된 시간동안 응답 메시지(RREP)가 수신되는지를 판단한다.(S50)The nodes that send the routing message RREQ including the node power discrimination flag PF having the second value in the next process of S40 are neighbor nodes that receive the routing message RREQ during routing in the AD-HOC network. In step S50, it is determined whether a response message RREP is received.

만약 S50의 판단 결과, 설정된 시간내에 주위 노드들로부터 응답 메시지(RREP)가 수신될 경우 잔여 전력이 설정된 기준값 미만인 노드들로 AD-HOC망의 긴급 제 2경로를 설정한다.(S60)If it is determined in S50 that the response message RREP is received from the neighboring nodes within the set time, the emergency second path of the AD-HOC network is set to nodes whose residual power is less than the set reference value (S60).

S50의 판단 결과, 설정된 시간내에 노드들로부터 응답 메시지(RREP)가 수신되지 않을 경우 경로 설정 프로세스를 실패로 하고 S10으로 복귀되어 처음부터 반복 진행한다.As a result of the determination of S50, if the response message RREP is not received from the nodes within the set time, the path setting process fails and returns to S10 and repeats from the beginning.

도 2는 본 발명의 일 실시예에 따라 AD-HOC망에서 전력이 기준값 이상인 노드를 통해 경로를 설정하는 경우를 설명하기 위한 도면이다.FIG. 2 is a diagram illustrating a case of setting a path through a node whose power is greater than or equal to a reference value in an AD-HOC network according to an embodiment of the present invention.

도 2를 참조하면, 잔여 전력이 기준값 이상 및 기준값 미만인 노드들로 AD-HOC망이 이루어지고 잔여 전력이 기준값 이상인 노드로부터 경로 설정 메시지(RREQ)의 응답이 있을 경우 다음과 같이 패킷 경로는 설정된다. 즉, 소스 노드(S, 10)에서 목적지 노드(D, 20)까지의 패킷 경로는 잔여 전력이 설정된 기준값 미만인 노드(30)를 제외하고 잔여 전력이 설정된 기준값 이상인 노드(40)를 통해 이루어진다.Referring to FIG. 2, if an AD-HOC network is formed of nodes having a residual power above a reference value and below a reference value, and there is a response of a routing message (RREQ) from a node having a residual power above a reference value, a packet path is set as follows. . That is, the packet path from the source node (S, 10) to the destination node (D, 20) is made through the node 40 with the remaining power equal to or greater than the set reference value except for the node 30 whose residual power is less than the set reference value.

도 3은 본 발명의 다른 실시예에 따라 AD-HOC망에서 전력이 기준값 미만인노드들을 통해 경로를 설정하는 경우를 설명하기 위한 도면이다.FIG. 3 is a diagram illustrating a case of setting a path through nodes whose power is less than a reference value in an AD-HOC network according to another embodiment of the present invention.

도 3을 참조하면, 경로 설정 메시지(RREQ)의 전송에 잔여 전력이 설정된 기준값 이상인 노드로부터 응답이 없거나, AD-HOC망의 노드들이 설정된 기준값 미만의 잔여 전력을 갖는 노드들로 이루어 졌을 경우 다음과 같이 패킷 경로는 설정된다. 소스 노드(S, 10)에서 목적지 노드(D, 20)까지의 패킷 경로는 잔여 전력이 설정된 기준값 미만인 노드(30)를 통해 이루어진다.Referring to FIG. 3, when there is no response from a node whose residual power is greater than or equal to a predetermined reference value for transmission of the routing message (RREQ), or when nodes of the AD-HOC network are composed of nodes having residual power less than or equal to a predetermined reference value, Likewise, the packet path is established. The packet path from the source node (S, 10) to the destination node (D, 20) is through the node 30 whose residual power is less than the set reference value.

이상 설명한 바와 같이, 본 발명은 각기 다른 잔여 전력을 갖는 여러 노드들로 구성된 AD-HOC망의 소스 노드에서 목적지 노드까지 경로를 설정할 때 경로 설정 메시지(RREQ)에 노드 전력 구별 플래그(PF)를 추가하여 망 전체 노드들의 전력을 고려하여 패킷 경로를 설정할 수 있다.As described above, the present invention adds a node power discrimination flag (PF) to a routing message (RREQ) when setting a path from a source node to a destination node in an AD-HOC network composed of several nodes having different residual powers. Therefore, the packet path may be set in consideration of the power of the entire network nodes.

즉, 노드 전력 구별 플래그(PF)가 정상 상태에서는 전력이 상대적으로 부족한 노드들의 경로 설정 참여를 줄여서 전력이 충분한 노드들에 의하여 소스 노드에서 목적지 노드까지의 패킷 경로를 설정함으로써 잔여 전력이 부족한 노드들의 전력 소모를 줄일 뿐만 아니라 새로운 경로를 설정할 때마다 발생하는 패킷 과잉을 줄일 수 있다. 또한 노드 전력 구별 플래그(PF)가 긴급 상태에서는 전력이 부족한 노드들을 경로 설정에 참여시킴으로써 종래와 같이 소스 노드들에서 목적지 노드까지의 패킷 경로를 설정할 수 있다.That is, when the node power discrimination flag PF is in a normal state, nodes that are relatively low in power reduce the participation in routing, so that the nodes having insufficient power are configured to establish a packet path from the source node to the destination node by nodes having sufficient power. In addition to reducing power consumption, it also reduces packet overload that occurs every time a new path is established. In addition, in the emergency state, the node power discrimination flag PF may configure the packet path from the source nodes to the destination node by joining the nodes having insufficient power in the path setting.

한편, 본 발명은 상술한 실시예에 국한되는 것이 아니라 후술되는 청구범위에 기재된 본 발명의 기술적 사상과 범주내에서 당업자에 의해 여러 가지 변형이가능하다.On the other hand, the present invention is not limited to the above-described embodiment, but various modifications are possible by those skilled in the art within the spirit and scope of the present invention described in the claims below.

Claims (6)

AD-HOC망에서 경로를 설정하기 위해 상기 AD-HOC망을 구성하는 노드들에 전송하는 온-디멘드 라우팅 프로토콜의 경로 설정 메시지(RREQ)에 있어서,In the routing message (RREQ) of the on-demand routing protocol transmitted to the nodes constituting the AD-HOC network to establish a route in the AD-HOC network, 상기 경로 설정 메시지에 노드 전력 구별 플래그를 추가하고,Add a node power discrimination flag to the routing message, 상기 노드들에 전송되는 경로 설정 메시지에 포함되는 상기 노드 전력 구별 플래그가 제 1값일 경우 상기 노드들의 잔여 전력이 설정된 기준값 이상인 노드들만 경로 설정에 선택되고 상기 노드들에 전송되는 경로 설정 메시지에 포함되는 상기 노드 전력 구별 플래그가 제 2값일 경우 상기 잔여 전력이 설정된 기준값 미만인 노드들만 경로 설정에 선택되는 것을 특징으로 하는 AD-HOC망에서의 경로 설정 메시지.When the node power discrimination flag included in the routing message transmitted to the nodes is a first value, only nodes whose residual power is greater than or equal to a predetermined reference value are selected for routing and included in the routing message transmitted to the nodes. If the node power discrimination flag is the second value, only the nodes whose residual power is less than the set reference value are selected for the path setting. 제 1항에 있어서, 상기 제 1값은 1이며 제 2값은 0이거나, 제 1값은 0이며 제 2값은 1인 것을 특징으로 하는 AD-HOC망에서의 경로 설정 메시지.2. The routing message of an AD-HOC network according to claim 1, wherein the first value is 1 and the second value is 0, or the first value is 0 and the second value is 1. AD-HOC망에서 경로를 설정하기 위한 방법에 있어서,In the method for establishing a path in the AD-HOC network, 상기 AD-HOC망을 구성하는 소스 노드에서 주위 노드들에 제 1값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 전송하는 단계;Transmitting, by a source node constituting the AD-HOC network, a routing message (RREQ) to which neighboring nodes have a node power distinguishing flag having a first value added; 상기 소스 노드에서 상기 주위 노드들로부터 응답 메시지가 수신되는지를 판단하는 단계; 및Determining at the source node whether a response message is received from the surrounding nodes; And 상기 판단 결과, 상기 주위 노드들로부터 응답 메시지가 수신될 경우 잔여 전력이 설정된 기준값 이상인 노드들로 상기 AD-HOC망의 소스 노드에서 상기 목적지 노드까지 제 1경로를 설정하는 단계를 포함하는 것을 특징으로 하는 AD-HOC망에서 경로 설정 방법.And as a result of the determination, when the response message is received from the neighboring nodes, setting a first path from the source node of the AD-HOC network to the destination node to nodes whose residual power is equal to or greater than a set reference value. How to set up route in AD-HOC network. AD-HOC망에서 경로를 설정하기 위한 방법에 있어서,In the method for establishing a path in the AD-HOC network, 상기 AD-HOC망을 구성하는 소스 노드에서 주위 노드들에 제 1값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 전송하는 단계;Transmitting, by a source node constituting the AD-HOC network, a routing message (RREQ) to which neighboring nodes have a node power distinguishing flag having a first value added; 상기 소스 노드에서 상기 주위 노드들로부터 응답 메시지가 수신되는지를 판단하는 단계;Determining at the source node whether a response message is received from the surrounding nodes; 상기 판단 결과, 상기 주위 노드들로부터 응답 메시지가 수신되지 않을 경우 상기 소스 노드에서 상기 주위 노드들에 제 2값을 갖는 노드 전력 구별 플래그가 추가된 경로 설정 메시지(RREQ)를 재전송하는 단계;Re-transmitting, from the source node, a routing message (RREQ) to which a node power discrimination flag having a second value is added to the neighboring nodes if a response message is not received from the neighboring nodes; 상기 소스 노드에서 상기 주위 노드들부터 응답 메시지가 수신되는지를 판단하는 단계; 및Determining whether a response message is received from the surrounding nodes at the source node; And 상기 판단 결과, 상기 주위 노드들부터 응답 메시지가 수신될 경우 잔여 전력이 설정된 기준값 미만인 노드들로 상기 AD-HOC망의 소스 노드에서 목적지 노드까지 제 2경로를 설정하는 단계를 포함하는 것을 특징으로 하는 AD-HOC망에서 경로 설정 방법.And as a result of the determination, when the response message is received from the neighboring nodes, setting a second path from the source node to the destination node of the AD-HOC network to nodes whose residual power is less than a predetermined reference value. How to set up route in AD-HOC network. 제 3항 또는 제 4항에 있어서, 상기 노드 전력 구별 플래그의 제 1값은 상기 주위 노드들의 잔여 전력이 설정된 기준값 이상인 노드들만 경로 설정에 선택하기 위한 값인 것을 특징으로 하는 AD-HOC망에서 경로 설정 방법.The path setting in the AD-HOC network according to claim 3 or 4, wherein the first value of the node power discrimination flag is a value for selecting only nodes whose remaining power of the neighboring nodes is greater than or equal to a set reference value. Way. 제 3항 또는 제 4항에 있어서, 상기 노드 전력 구별 플래그의 제 2값은 상기 주위 노드들의 잔여 전력이 설정된 기준값 미만인 노드들만 경로 설정에 선택하기 위한 값인 것을 특징으로 하는 AD-HOC망에서 경로 설정 방법.The path setting in the AD-HOC network according to claim 3 or 4, wherein the second value of the node power discrimination flag is a value for selecting only nodes whose remaining power of the neighboring nodes is less than a set reference value. Way.
KR10-2002-0044072A 2002-07-26 2002-07-26 Method for routing and rout request message using participation flag in ad-hoc networks KR100505132B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0044072A KR100505132B1 (en) 2002-07-26 2002-07-26 Method for routing and rout request message using participation flag in ad-hoc networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0044072A KR100505132B1 (en) 2002-07-26 2002-07-26 Method for routing and rout request message using participation flag in ad-hoc networks

Publications (2)

Publication Number Publication Date
KR20020067470A true KR20020067470A (en) 2002-08-22
KR100505132B1 KR100505132B1 (en) 2005-08-04

Family

ID=27727485

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0044072A KR100505132B1 (en) 2002-07-26 2002-07-26 Method for routing and rout request message using participation flag in ad-hoc networks

Country Status (1)

Country Link
KR (1) KR100505132B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457537B1 (en) * 2002-12-02 2004-11-17 삼성전자주식회사 Apparatus and method for reducing power consumption in a ad-hoc network
KR100462028B1 (en) * 2002-11-28 2004-12-17 한국전자통신연구원 Method of internet gateway discovery in Ad-hoc network
KR100536109B1 (en) * 2002-10-01 2005-12-14 박재형 The Method of Communication among the nodes on the Wireless LAN
KR100651515B1 (en) * 2003-05-06 2006-11-29 삼성전자주식회사 Route Discovery Device and Method in Mobile Adhoc Network
KR100902290B1 (en) * 2006-06-21 2009-06-10 삼성전자주식회사 Apparatus and method for establishment of routing path in wpan

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1000483B1 (en) * 1997-08-01 2006-03-15 Iwics Inc. Power adaptation in a multi-station network
JP3312595B2 (en) * 1998-05-01 2002-08-12 日本電気株式会社 Terminal connection control method and system in communication processing system composed of multiple processes
JP2002169789A (en) * 2000-11-30 2002-06-14 Nec Eng Ltd Multi-node system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100536109B1 (en) * 2002-10-01 2005-12-14 박재형 The Method of Communication among the nodes on the Wireless LAN
KR100462028B1 (en) * 2002-11-28 2004-12-17 한국전자통신연구원 Method of internet gateway discovery in Ad-hoc network
KR100457537B1 (en) * 2002-12-02 2004-11-17 삼성전자주식회사 Apparatus and method for reducing power consumption in a ad-hoc network
KR100651515B1 (en) * 2003-05-06 2006-11-29 삼성전자주식회사 Route Discovery Device and Method in Mobile Adhoc Network
KR100902290B1 (en) * 2006-06-21 2009-06-10 삼성전자주식회사 Apparatus and method for establishment of routing path in wpan

Also Published As

Publication number Publication date
KR100505132B1 (en) 2005-08-04

Similar Documents

Publication Publication Date Title
US8270302B2 (en) System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
JP5087553B2 (en) Method and system for adaptive wireless routing protocol in mesh networks
EP1224776B1 (en) System for communicating labeled routing trees
KR101183342B1 (en) Route selection in wireless networks
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
US20080101244A1 (en) Data routing method and apparatus
JP4392789B2 (en) Method for reestablishing route of ad hoc wireless network and wireless terminal
EP1966961A2 (en) Method and system for improving a wireless communication route
US20040233847A1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
JP2006314147A (en) Routing system in wireless personal communication network and method thereof
KR101013752B1 (en) Method for transmitting a data in ad-hoc network
KR100505132B1 (en) Method for routing and rout request message using participation flag in ad-hoc networks
Jain et al. Performance analysis of proposed local link repair schemes for ad hoc on demand distance vector
Cordero et al. Enabling multihop communication in spontaneous wireless networks
Tomar Modified routing algorithm for AODV in constrained conditions
CN109041167A (en) A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection
CN107959985B (en) Hybrid mesh network construction method, data transmission method and device
US20220303745A1 (en) Path discovery procedure for a bluetooth mesh network
Tamilarasi et al. Efficient energy management for mobile ad hoc networks
KR100474254B1 (en) Method of cost-based route establishing for AODV routing protocol
KR100597409B1 (en) Method and apparatus for configuring routing path in a mobile ad hoc network
KR100770878B1 (en) Method for establishing Routing path IN Mobile Ad hoc Network
Jain et al. A Novel Approach of Routing Protocol using Hybrid Analysis for MANETs
Ben Brahim et al. Weak many vs. strong few: reducing BER through packet duplication in power-budgeted wireless connections

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100628

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee