KR20020059296A - Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network - Google Patents

Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network Download PDF

Info

Publication number
KR20020059296A
KR20020059296A KR1020020032886A KR20020032886A KR20020059296A KR 20020059296 A KR20020059296 A KR 20020059296A KR 1020020032886 A KR1020020032886 A KR 1020020032886A KR 20020032886 A KR20020032886 A KR 20020032886A KR 20020059296 A KR20020059296 A KR 20020059296A
Authority
KR
South Korea
Prior art keywords
node
energy
data
path
transmitting
Prior art date
Application number
KR1020020032886A
Other languages
Korean (ko)
Other versions
KR100492849B1 (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-0032886A priority Critical patent/KR100492849B1/en
Publication of KR20020059296A publication Critical patent/KR20020059296A/en
Application granted granted Critical
Publication of KR100492849B1 publication Critical patent/KR100492849B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • 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

Abstract

PURPOSE: A data transmission node changing method for an energy balance in a mobile ad hoc network is provided to reduce an energy consumption of a mobile node by informing a transmission side of a data or a neighbor node that an energy of an intermediate node is dropped to below a certain value as happened so that the data can be transmitted through a different route and the energy of the intermediate node may not be consumed anymore. CONSTITUTION: Intermediate nodes periodically check an energy state of each node while a data is being transmitted(S200). If an energy state of each node is determined to be lower than a pre-set reference value, the intermediate nodes transmit a route informing message to a receiving node(S202). Upon receiving the route informing message, different intermediate nodes check whether there is a different data alternative route other than the current route(S204). A transmission node transmits an alternative route energy confirmation message to the receiving node(S206). Upon receiving the message, the receiving node transmits a confirmation message to the transmission node if there is no problem in the energy state(S208), and the transmission node stores the alternative route as a new data transmission route(S210). If the energy of one intermediate node drops to further below, the intermediate node generates a route warning message, which is transmitted to the transmission node via other intermediate node(S212). The transmission node confirms the energy state of the one intermediate node, changes the existing data transmission route to the alternative route obtained through the route informing message and transmits the data(S214).

Description

이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법{METHOD FOR CHANGING ADAPTIVELY DATA TRANSMISSION NODES TO MAINTAIN BALANCE OF ENERGY IN MOBILE AD HOC NETWORK}METHOD FOR CHANGING ADAPTIVELY DATA TRANSMISSION NODES TO MAINTAIN BALANCE OF ENERGY IN MOBILE AD HOC NETWORK}

본 발명은 애드 혹 네트워크(Ad hoc Networks)에서의 데이터 전송 방법에 관한 것으로, 특히 애드 혹 네트워크에서 노드간 에너지 균형을 이루기 위한 데이터 전송 노드 변경 방법에 관한 것이다.The present invention relates to a data transmission method in ad hoc networks, and more particularly, to a data transmission node change method for achieving energy balance between nodes in an ad hoc network.

통상적으로, 인터넷에서 전송 제어 프로토콜/인터넷 프로토콜(Transmission Control Protocol/Internet Protocol: 이하 "TCP/IP"라 칭함)은 크게 3가지 구성요소, 즉 호스트(컴퓨터), 호스트가 연결되어 있는 물리적 네트워크, 물리적 네트워크를 상호 연결하는 라우터로 되어 있으며, 이러한 구성 요소들은 광범위한 지역 통신망(Local Area Network: LAN)과 광역 통신망(Wide Area Network: WAN) 데이터 링크 기술을 이용하여 물리적 네트워크가 구축되도록 지원한다.In general, the Transmission Control Protocol / Internet Protocol (hereinafter referred to as "TCP / IP") in the Internet has three main components: the host (computer), the physical network to which the host is connected, and the physical It is a router that interconnects networks, and these components enable physical networks to be built using a wide range of Local Area Network (LAN) and Wide Area Network (WAN) data link technologies.

인터넷에서의 TCP/IP는 동등 컴퓨터 네트워크에서 데이터가 교환되는 방법을 관할하는 규칙들을 정의한 프로토콜 모음이며, 그 중 IP는 비 연결형 최선 노력 데이터 전달 서비스를 제공하는 인터넷 프로토콜이다. IP를 사용하는 이동 네트워크의 형태 중에서 현재 표준화가 되어 있는 것은 이동성을 지원하는 IP(Mobility Support IP: 이하 "Mobile IP"라 칭함)가 있으며, 이는 스위치 망에서 사용되는 무선 전화기의 형태와 비슷하게 무선 호스트가 한 홉 거리의 유선 네트워크와 연결된 기지국으로부터 데이터를 전송 받아 통신을 하는 방식이다.TCP / IP on the Internet is a collection of protocols that define rules governing how data is exchanged on peer computer networks, of which IP is an Internet protocol that provides a connectionless best effort data transfer service. Among the types of mobile networks that use IP, the standardized standard is Mobility Support IP (hereinafter referred to as "Mobile IP"), which is similar to the type of wireless telephone used in a switch network. Is a method of receiving and communicating data from a base station connected to a wired network of one hop distance.

한편, 이동 애드 혹 네트워크(Mobile Ad hoc NETwork: 이하, "MANET"이라 칭함)는 다수의 노드가 필요한 인프라스트럭처를 구성하는 것이 경제적으로 불리하거나 물리적으로 어려운 환경에서 인터넷과 같은 대형 통신망의 서비스뿐만 아니라 각 노드간 통신의 지원에 중점을 둔 네트워크로, MANET을 구성하는 각 노드들은 자유 자재로 이동하는데 따른 제약 사항이 없으며, 자원 사용량과 전력의 사용에 제한을 가지므로 기존의 유선망에서의 라우팅 프로토콜을 그대로 사용할 수 없다.On the other hand, mobile ad hoc network (hereinafter referred to as "MANET") is not only a service of a large communication network such as the Internet in an economically disadvantaged or physically difficult environment to configure an infrastructure that requires multiple nodes. As a network focused on supporting communication between nodes, each node constituting MANET does not have limitations to move freely and has limitations on resource usage and power usage. It cannot be used as it is.

현재 라우팅 프로토콜은 크게 리액티브 방식과 프로액티브 방식으로 나누어진다. 리액티브 방식에서 각 이동 노드는 데이터를 보내기 전에만 제어 메시지를 이용하여 데이터가 전송될 최단 경로를 찾은 다음, 그 경로를 통해서 데이터를 전송한다. 반면에 프로액티브 방식을 사용하는 이동 노드는 주기적으로 제어 패킷을 내보낸다. 이를 통해서 항상 다른 이동 노드로의 경로와 거리를 알 수 있으며, 데이터를 보낼 때에는 이미 알려진 최단 경로를 통해서 즉시 전송을 시작할 수 있다.Currently, routing protocols are largely divided into reactive and proactive methods. In the reactive method, each mobile node uses a control message to find the shortest path to which data is to be transmitted only before sending the data, and then transmits the data through the path. On the other hand, mobile nodes using the proactive method periodically send control packets. Through this, you can always know the path and distance to other mobile nodes, and when you send data, you can immediately start the transmission through the shortest known path.

상술한 바와 같이 MANET에서의 이동 노드들은 에너지 관점에 있어서 사용제한을 가지게 된다. 즉, 이동 노드들은 이동 상태에서 데이터의 송수신 기능을 할 뿐만 아니라 다른 노드의 데이터를 전달하는 라우터의 기능을 하기 때문에 많은 에너지를 소모하게 된다. 더욱이 다른 노드들의 데이터를 많이 전달하는 위치에 있는 이동 노드는 과중한 라우터 기능으로 인하여 다른 노드보다 더욱 많이 에너지를 소모하게 된다. 이러한 관점에서 MANET에서의 이동 노드의 에너지 소모에 관한 연구가 이루어져야하며, 이것의 범위는 이동 노드의 에너지 소모량을 줄이는 것 뿐만 아니라 이동 노드간에 에너지 소모량을 균형있게 조절하는 것이 중요하다.As described above, mobile nodes in a MANET have limitations in terms of energy. That is, the mobile nodes consume a lot of energy because they function as a router for transmitting and receiving data in a mobile state as well as for transmitting data of other nodes. Furthermore, mobile nodes in locations that carry a lot of data from other nodes consume more energy than other nodes due to heavy router functions. From this point of view, research on energy consumption of mobile nodes in MANET should be conducted, and the scope of this is important not only to reduce energy consumption of mobile nodes, but also to balance energy consumption among mobile nodes.

이를 위해 종래에는 이동 노드간 에너지 소모량을 균형 있게 하기 위해, 이동 노드의 에너지를 고려할 때, 최단 경로를 이용하기 보다는 최소한의 에너지 비용을 소비하는 경로를 선택하여 데이터를 전송하는 에너지 인식 라우팅 방법이 있으며, 또한 에너지 인식 라우팅을 MANET의 라우팅 프로토콜의 하나인 동적 소스 라우팅에 적용한 전체적 에너지 인식 라우팅(Global Energy-Aware Routing: 이하"GEAR"이라 칭함)과 이를 개선한 지역적 에너지 인식 라우팅(Local Energy-Aware Routing: 이하 "LEAR"이라 칭함) 방법 등이 있다. 이때 상기 LEAR에서는 이동 노드들이 데이터 경로를 검색하는 제어 패킷을 처리할 때, 자신의 에너지 상태를 확인하여 경로 검색 과정에 참여할 것인지를 결정한다.To this end, in order to balance energy consumption among mobile nodes, in consideration of energy of mobile nodes, there is an energy-aware routing method of transmitting data by selecting a path that consumes the least energy cost rather than using the shortest path. In addition, Global Energy-Aware Routing (hereinafter referred to as "GEAR"), which applies energy-aware routing to dynamic source routing, one of MANET's routing protocols, and improved Local Energy-Aware Routing (Hereinafter referred to as "LEAR") method. At this time, the LEAR determines whether to participate in the path search process by checking its energy state when the mobile nodes process the control packet for searching the data path.

즉, 상기 종래의 기술들은 에너지 균형의 초점을 데이터를 보내기 전의 데이터 경로 검색 과정에 두었다. 상기 GEAR에서는 데이터 경로를 검색하기 위한 과정에서 에너지 비용이 가장 적게 드는 경로를 선택하고, LEAR에서는 데이터 경로 검색 과정에서 제어 메시지를 전달하는 이동 노드들의 에너지 상태를 고려하는 것이다. 그러나 상술된 방법들에서는 데이터 전송 중에 발생하는 에너지 불균형 문제에 대해서는 고려하지 않고 있다. 따라서 많은 양의 데이터가 하나의 경로로 오랫동안 전송된다면, 또한 그 경로의 중간 노드 중의 하나에 다른 데이터의 경로가 중복되어 전송되고 있다면, 이 노드는 데이터 전송을 통해서 많은 양의 에너지를 소모하게 되고, 빠른 시간 안에 에너지를 다 소모하게 되어 MANET에서 이동 노드간 에너지 불균형이 초래되는 문제점이 있었다.That is, the prior arts put the focus of energy balance on the data path search process before sending the data. In the GEAR, a path having the lowest energy cost is selected in the process of searching for the data path, and in the LEAR, the energy state of the mobile nodes that transmit the control message is considered in the process of searching for the data path. However, the above-described methods do not consider the energy imbalance problem that occurs during data transmission. Therefore, if a large amount of data is transmitted in one path for a long time, and if another data path is duplicated in one of the intermediate nodes in the path, this node consumes a large amount of energy through data transmission. There is a problem that the energy dissipation between mobile nodes in the MANET is consumed as soon as possible.

따라서, 본 발명의 목적은 MANET에서 이동노드간 에너지 균형을 위한 애드 혹 네트워크에서 데이터 전송 노드 변경 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a method of changing a data transmission node in an ad hoc network for energy balance between mobile nodes in a MANET.

상술한 목적을 달성하기 위한 본 발명은 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법에 있어서, (a)상기 애드 혹 네트워크내 각 중간노드는 자신의 에너지 상태가 데이터 전송을 위한 일정 기준 값 이하로 내려가는지 여부를 주기적으로 검사하는 단계와; (b)각 중간노드는 자신의 에너지 상태가 일정 기준값 이하로 되는 것을 인식하는 경우 상기 이동 애드 혹 네트워크내 송신 노드 및 이웃한 중간 노드들로 경고 메시지를 전송하는 단계와; (c)상기 경고 메시지를 수신한 송신 노드는 상기 에너지 상태에 문제가 발생한 중간노드를 제외하는 새로운 우회 데이터 전송 경로를 검색하는 단계와; (d)상기 새로운 우회 경로에 포함되는 중간노드들로 연결되는 새로운 데이터 우회 경로를 설정하고 데이터를 전송시키는 단계;를 포함하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a method for changing a data transmission node for energy balance in a mobile ad hoc network, the method comprising: (a) each intermediate node in the ad hoc network has a predetermined criterion for transmitting its energy; Periodically checking whether the value falls below a value; (b) transmitting an alert message to transmitting nodes in the mobile ad hoc network and neighboring intermediate nodes when each intermediate node recognizes that its energy state is below a certain reference value; (c) the transmitting node receiving the warning message searching for a new bypass data transmission path excluding an intermediate node having a problem with the energy state; (d) establishing a new data bypass path connected to intermediate nodes included in the new bypass path and transmitting data.

도 1은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 개념도,1 is a conceptual diagram of a data transmission node change for energy balance in an ad hoc network according to an embodiment of the present invention;

도 2는 본 발명의 실시 예에 따른 리액티브 방식 라우팅에서 노드 변경 처리 흐름도,2 is a flowchart of node change processing in reactive routing according to an embodiment of the present invention;

도 3은 상기 도 2의 처리 흐름에 따른 MANET에서의 노드 변경 개념도,3 is a conceptual diagram of node change in MANET according to the processing flow of FIG. 2;

도 4는 본 발명의 실시 예에 따른 프로액티브 방식에서 에너지 인식 라우팅 개념도,4 is a conceptual diagram of energy aware routing in a proactive method according to an embodiment of the present invention;

도 5는 본 발명의 실시 예에 따른 프로액티브 방식 라우팅에서 노드 변경 처리 흐름도,5 is a flow diagram of node change processing in proactive routing according to an embodiment of the present invention;

도 6은 상기 도 5의 처리 흐름에 따른 MANET에서의 노드 변경 개념도.6 is a conceptual diagram of node change in MANET according to the processing flow of FIG. 5;

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예의 동작을 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the operation of the preferred embodiment according to the present invention.

도 1은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 에너지 균형을 위한 노드 경고 수행 과정을 도시한 것이다. 상기 도 1에서 보여지는 바와 같이 기존의 데이터 전송 경로(a)는 데이터의 송신 노드(Source node)(S)와 수신 노드(Destination node)(D) 사이에 존재하는 중간 노드(Intermediate node)(A,B,E)로 이루어져 있다. 이때 기존의 데이터 경로(a)의 중간 노드 중에서 에너지가 데이터 전송을 위한 일정 기준 값 이하인 중간 노드(E)가 존재하는 경우, 상기 중간노드(E)의 에너지 부족을 경고하는 메시지가 데이터의 송신 노드(S)와 자신과 이웃한 중간 노드들(B,C,G) 및 수신노드(D)로 전송된다.1 illustrates a process of performing node alert for energy balance in an ad hoc network according to an embodiment of the present invention. As shown in FIG. 1, the existing data transmission path a is an intermediate node A existing between a source node S and a destination node D of data. , B, E). At this time, if there is an intermediate node (E) whose energy is below a predetermined reference value for data transmission among the existing intermediate nodes of the data path (a), a message warning the lack of energy of the intermediate node (E) is a transmitting node of the data It is transmitted to (S) and the intermediate nodes (B, C, G) neighboring to it and the receiving node (D).

이에 반해 본 발명의 실시 예에 따른 노드 경고 수행으로 인해 발생하는 데이터의 우회 경로(b)는 기존의 데이터 전송 경로(a)와는 달리 네 개의 중간노드들(A,B,C,G)로 이루어짐을 알 수 있다. 여기서 본 발명의 실시 예에서는 기존 데이터 전송 경로에 있는 중간 노드의 개수는 3개, 그리고 우회된 데이터 전송 경로의 중간 노드의 개수는 4개이나, 이는 발명의 설명을 위한 일 예일 뿐 중간 노드의 개수에 상관없이 MANET에서 사용되는 라우팅 방법에 본 발명에 따른 노드 변경 방법이 동일하게 적용 가능하다.On the contrary, the bypass path (b) of data generated due to node alerting according to an embodiment of the present invention is composed of four intermediate nodes (A, B, C, and G) unlike the existing data transmission path (a). It can be seen. Here, in the embodiment of the present invention, the number of intermediate nodes in the existing data transmission path is three, and the number of intermediate nodes in the bypassed data transmission path is four, but this is only an example for describing the present invention and the number of intermediate nodes. Regardless, the node change method according to the present invention is equally applicable to the routing method used in MANET.

이하 상기 도 1을 참조하여 노드 경고 수행에 따른 데이터 전송 경로 변경 수행 과정을 설명하기로 한다. 현재 데이터가 전송되고 있는 경로(a)는 송신 노드(S)에서부터 중간노드들(A,B,E)를 거쳐서 수신 노드(D)까지이다. 이때 중간 노드들(A,B,E)들은 자신의 에너지 상태를 항상 확인하게 되며, 데이터 전송 중에 자신의 에너지 상태(Er)가 데이터 전송을 위한 일정 에너지 상태 기준 값(Thr) 이하로 떨어지는 경우, 에너지 부족이 발생한 해당 중간 노드(E)는 경고 메시지를 발생시키고, 송신 노드(S)와 주변의 이웃 노드(B,C,G,D)에게 전송한다. 이에 따라 상기 메시지가 송신 노드(S)로 전송되는 경로에 있는 중간 노드(A)에도 메시지가 전송되며, 이 메시지를 받은 중간 노드(A)는 데이터의 현재 경로(a)를 에너지 상태 부족이 발생한 중간노드(E)를 제외한 새로운 경로(b)로 변경하여 더 이상의 데이터가 전달되지 않도록 함으로써 에너지 소모량을 줄일 수 있을 뿐만 아니라 네트워크 내의 여러 경로로 데이터를 전송함에 따라 이동 노드간 에너지 균형이 이루어지게 된다.Hereinafter, a process of changing a data transmission path according to node alerting will be described with reference to FIG. 1. The path a at which data is currently being transmitted is from the transmitting node S to the receiving node D via the intermediate nodes A, B, and E. At this time, the intermediate nodes A, B, and E always check their energy state, and during the data transmission, their energy state E r falls below a certain energy state reference value Th r for data transmission. In this case, the corresponding intermediate node E, which has run out of energy, generates a warning message and transmits it to the transmitting node S and neighboring nodes B, C, G, and D. Accordingly, the message is also transmitted to the intermediate node A along the path where the message is transmitted to the transmitting node S, and the intermediate node A, which has received the message, is deficient in the energy path of the current path a. By changing to a new path (b) except for the intermediate node (E), it is possible to reduce the energy consumption by not transmitting any more data, as well as achieve energy balance between mobile nodes as data is transmitted through various paths in the network. .

도 2는 본 발명의 실시 예에 따른 노드 경고 수행 처리 흐름을 도시한 것이고, 도 3은 상기 도 2의 노드 경고 수행 처리에 따른 MANET의 리액티브 방식의 라우팅 방법에 적용한 노드 변경 동작 예시도이다.2 is a flowchart illustrating a node alert execution process according to an exemplary embodiment of the present invention, and FIG. 3 is a diagram illustrating a node change operation applied to a reactive method of the MANET according to the node alert execution process of FIG. 2.

종래에는 데이터가 송신 노드(S)로부터 전송될 때, 이미 수신 노드(D)까지의 모든 경로가 정해지고, 이 경로를 통해서만 데이터가 전송되었다. 또한 기존의 데이터 경로가 끊겼을 경우, 데이터 경로 검색 과정을 통해 전체 경로를 다시 인지하는 과정을 수행하였는데, 이러한 과정으로 인해 데이터를 전송하는데 지연이 발생하게 되었다. 본 발명에서는 노드 경고 수행을 두 번 적용하는 과정을 통해서 데이터 전송 지연을 방지시킨다.Conventionally, when data is transmitted from the transmitting node S, all the paths to the receiving node D are already determined, and data is transmitted only through this path. In addition, when the existing data path is disconnected, the process of re-recognizing the entire path through the data path search process is performed, which causes a delay in transmitting data. In the present invention, the data transmission delay is prevented by applying the node alerting twice.

이하 상기 도 2 및 도 3을 참조하여 에너지 부족에 따른 노드 경고 수행 및 이에 따른 데이터 전송 노드 변경 과정을 설명하면, 중간노드들(A,B,C,E,G)은 데이터가 전송되는 도중에 각 노드의 에너지 상태를 주기적으로 검사하고(S200), 각 노드의 에너지 상태(Er)가 미리 설정된 에너지 상태 기준 값(Thr) 이하인 것으로 판단되는 경우 수신 노드(D)로 경로 알림 메시지를 전송한다(S202). 즉, 예를 들어 도 3의 (a)에서 보여지는 바와 같이 데이터가 전송되는 도중에 중간 노드(E)의 에너지가 기준 값 이하로 내려가는 경우 중간 노드(E)는 수신 노드(D)에게 경로 알림 메시지(RNOTI)(300)를 전송하게 된다.Hereinafter, referring to FIG. 2 and FIG. 3, a node warning due to energy shortage and a data transmission node change process will be described. The intermediate nodes A, B, C, E, and G will be described in the middle of data transmission. The energy state of the node is periodically checked (S200), and if it is determined that the energy state E r of each node is less than or equal to a preset energy state reference value Th r , the route notification message is transmitted to the receiving node D. (S202). That is, as shown in (a) of FIG. 3, for example, when the energy of the intermediate node E falls below the reference value while transmitting data, the intermediate node E notifies the receiving node D of the route notification message. (RNOTI) 300 is transmitted.

그러면 상기 경로 알림 메시지를 수신한 다른 중간 노드들(S,A,B)은 현재의 데이터 경로(a) 외에 다른 데이터 우회 경로가 있는 지를 검색하게 된다(S204). 이때 다른 데이터 경로가 검색되는 경우 상기 검색된 경로 전체에 걸쳐서 각 중간노드의 에너지 상태가 데이터를 전송할 수 있을 정도인지를 확인해야 한다. 즉, 송신노드(S)는 상기 도 3의 (b)에서와 같이 수신노드(D)로 우회 경로 에너지 확인 메시지(ROUTE_CACHE)(302)를 전송하게 된다(S206). 이때 상기 메시지를 수신한 수신노드(D)는 에너지 상태에 이상이 없는 경우 송신노드(S)에게 확인 메시지를 보내게 되며(S208), 송신노드는 상기 확인 메시지를 수신함에 따라 우회 경로를 새로운 데이터 전송 경로로 기억하게 된다(S210). 그러나 이때 까지는 실제 데이터가 전송되는 경로가 변경되는 것은 아니다. 즉, 경로 알림 메시지를 전송하는 목적은 송신노드(S)로 하여금 우회 경로를 미리 기억하고 있게 함으로써, 현재 데이터 경로가 끊기는 경우, 데이터 경로 검색 과정을 줄일 수 있도록 하기 위함이다. 따라서 종래 데이터 경로 검색과정으로 인한 그 시간만큼의 데이터 전송 지연 문제를 해결할 수 있게 된다.Then, the other intermediate nodes (S, A, B) receiving the path notification message search whether there is a data bypass path other than the current data path (a) (S204). In this case, when another data path is searched, it is necessary to check whether the energy state of each intermediate node is sufficient to transmit data over the searched path. That is, the transmitting node S transmits a bypass path energy confirmation message (ROUTE_CACHE) 302 to the receiving node D as shown in (b) of FIG. 3 (S206). At this time, the receiving node (D) receiving the message sends a confirmation message to the transmitting node (S) when there is no abnormality in the energy state (S208), and the transmitting node receives new data along the detour path according to the receiving message. It is stored as a transmission path (S210). However, the path through which actual data is transmitted is not changed until this time. That is, the purpose of transmitting the path notification message is to allow the transmitting node S to memorize the bypass path in advance, thereby reducing the data path searching process when the current data path is disconnected. Therefore, it is possible to solve the problem of data transmission delay by the time due to the conventional data path search process.

이어 계속적으로 데이터가 전송되는 도중에 상기 중간노드(E)의 에너지가 더 낮은 수준 이하가 되는 경우, 중간노드(E)는 경로 경고 메시지를 발생시키며, 이는 상기 도 3의 (c)에서 보여지는 바와 같이 중간노드(B,A)를 거쳐 송신노드(S)로 전송된다(S212). 이에 따라 송신노드(S)는 중간노드(E)의 에너지 상태를 확인할 수 있게 되며, 상기 도 3의 (d)에서 보여지는 같이 중간노드(E)를 포함하는 이전 데이터 경로(a) 대신 전술된 경로 알림 메시지를 통해서 얻어진 우회 경로(b)로 종래 데이터 전송 경로(a)를 변경하여 데이터를 전송하게 된다(S214).Subsequently, if the energy of the intermediate node E becomes lower than the lower level while continuously transmitting data, the intermediate node E generates a path warning message, as shown in FIG. As described above, the data is transmitted to the transmitting node S via the intermediate nodes B and A (S212). Accordingly, the transmitting node S can check the energy state of the intermediate node E, and as described above in place of the previous data path a including the intermediate node E as shown in FIG. The data is transmitted by changing the conventional data transmission path a to the bypass path b obtained through the path notification message (S214).

도 4는 프로액티브 방식의 라우팅 방식에 에너지 개념이 적용되는 것을 도시한 도면으로, 상기 도 4의 (a)는 종래 에너지를 인식하지 못하는 경우의 라우팅 방식을 도시한 것이며, 도 4의 (b)는 본 발명의 실시 예에 따른 에너지를 인식하는 경위 라우팅 방식을 도시한 것이다. 프로액티브 방식의 라우팅에서 각 이동 노드는 주기적으로 제어 메시지를 다른 노드에게 전송한다. 프로액티브 방식의 라우팅에 에너지 개념이 적용되는 첫 번째 방법은 상술된 제어 메시지에 에너지 정보를 포함하여 전송하는 것이다. 에너지 정보를 포함하는 제어 패킷을 수신한 노드는 목적지 노드까지의 경로 계산에 에너지 정보를 포함시킨다. 에너지를 인식하지 못하는 경우, 이동 노드사이의 가중치는, 직접 통신이 가능할 경우에는 논리 값 "1"이며, 그렇지 않고 경로의 중간에 다른 중간 노드들이 있는 경우에는 중간 노드의 개수이며, 데이터 경로가 없어서 통신을 할 수 없을 경우에는 논리 값 "0"으로 설정된다. 이는 한 이동 노드에서 직접 통신이 가능한 다른 이웃 노드들로 데이터를 전송할 때 드는 비용이 동일하다는 것을 의미한다. 하지만 에너지를 인식하는 경우에는, 상술된 이웃 노드들에게 데이터를 보낼 때 목적지 노드의 에너지 상태에 따라 다른 가중치를 갖는다. 즉, 목적지에 대한 경로를 계산할 때 경로에 포함되는 중간 노드의 개수에 상관없이 데이터를 보내는데 사용되는 에너지 관련 비용을 고려하게 된다.4 is a diagram illustrating the application of an energy concept to a proactive routing scheme, and FIG. 4A illustrates a routing scheme when conventional energy is not recognized, and FIG. FIG. 7 illustrates a method for routing energy to recognize energy according to an exemplary embodiment of the present invention. In proactive routing, each mobile node periodically sends control messages to other nodes. The first way the concept of energy is applied to proactive routing is to send energy information in the control message described above. The node receiving the control packet including the energy information includes the energy information in the path calculation to the destination node. If energy is not recognized, the weight between mobile nodes is a logical value of "1" if direct communication is possible, otherwise it is the number of intermediate nodes if there are other intermediate nodes in the middle of the path, and there is no data path. If communication is not possible, the logic value is set to "0". This means that the cost of transmitting data from one mobile node to another neighboring node capable of direct communication is the same. However, when energy is recognized, the data has different weights according to the energy state of the destination node when sending data to the above-described neighbor nodes. In other words, when calculating a route to a destination, the energy related cost used to send data is considered regardless of the number of intermediate nodes included in the route.

도 5는 본 발명의 실시 예에 따른 노드 경고 수행 처리 흐름을 도시한 것이고, 도 6은 상기 도 5의 노드 경고 수행 처리에 따른 MANET의 프로액티브 방식의 라우팅 방법에 적용되는 노드 변경 동작 예시도이다.FIG. 5 is a flowchart illustrating a node alert execution process according to an exemplary embodiment of the present invention, and FIG. 6 is a diagram illustrating a node change operation applied to a proactive routing method of a MANET according to the node alert execution process of FIG. 5. .

이하 상기 도 5 및 도 6을 참조하여 본 발명의 실시 예에 따른 노드 경고 수행 과정을 설명하면, 중간노드들(A,B,C,E,G)은 데이터가 전송되는 도중에 각 노드의 에너지 상태를 주기적으로 검사하고(S500), 에너지 상태(Er)가 미리 설정된 기준 값(Thr) 이하로 내려가는 경우 이웃 노드들로 링크 경고 메시지를 전송한다(S502). 즉, 예를 들어 도 6의 (a)에서 보여지는 바와 같이 데이터가 전송되는 도중에 중간 노드(E)의 에너지가 기준값 이하로 내려가는 경우 중간노드(E)는 주변의 이웃노드들(D,B,C,G)로 링크 경고 메시지(LWAR)를 전송하게 된다.Hereinafter, referring to FIG. 5 and FIG. 6, a node alerting process according to an exemplary embodiment of the present invention will be described. The intermediate nodes A, B, C, E, and G are in an energy state of each node during data transmission. Periodically checks (S500), and transmits a link warning message to neighbor nodes when the energy state E r falls below a preset reference value Th r (S502). That is, as shown in (a) of FIG. 6, for example, when the energy of the intermediate node E falls below the reference value while data is being transmitted, the intermediate node E is configured as neighboring nodes D, B, C, G) will send a link warning message (LWAR).

그러면 상기 링크 경고 메시지를 수신한 다른 중간노들(D,B,C,G)은 중간노드(E)에 대한 가중치를 달리하여 데이터 변경 경로를 계산하게 된다(S504). 이에 따라 상기 중간노드(E)로 데이터를 전송하는 이웃노드(B)는 상기 도 6의 (b)에서 보여지는 바와 같이 에너지가 부족한 중간노드(E)로 데이터를 전송하는데 드는 에너지 관련 비용이 다른 경로를 통해서 보내는 것보다 높다는 것을 인지하여, 상기 중간노드(E)를 거치지 않는 새로운 우회 경로(b)로 데이터를 전송하게 된다(S506).Then, the other intermediate nodes (D, B, C, G) receiving the link warning message calculate the data change path by varying the weight for the intermediate node (E) (S504). Accordingly, neighboring nodes B transmitting data to the intermediate node E have different energy-related costs for transmitting data to the intermediate node E, which is short of energy, as shown in FIG. Recognizing that it is higher than sending through the path, and transmits the data to the new bypass path (b) that does not go through the intermediate node (E) (S506).

한편 상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.Meanwhile, in the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the invention should be determined by the claims rather than by the described embodiments.

이상에서 설명한 바와 같이, 본 발명은 이동 애드 혹 네트워크에서 데이터 전송 중에 데이터를 중계하는 중간 노드의 에너지가 일정 값 이하로 내려가는 경우, 이를 데이터의 송신측이나 이웃 노드에게 알리고, 이후 데이터가 다른 경로를 통해서 전송될 수 있도록 하여 중간 노드의 에너지를 더 이상 소모하지 않도록 하여 이동 노드의 에너지 소모량을 줄일 수 있는 이점이 있으며, 데이터 전송 준에 발생하는 에너지 불균형 문제를 해결하고, 전체적으로 데이터를 네트워크 전체에 분산시켜 이동 노드간 에너지 균형을 이룰 수 있게 되는 이점이 있다.As described above, according to the present invention, when the energy of the intermediate node relaying data falls below a certain value during the data transmission in the mobile ad hoc network, the present invention notifies the transmitting side or the neighboring node of the data, and then the data has a different path. It can be transmitted through the energy consumption of the mobile node by reducing the energy consumption of the intermediate node no longer, solves the energy imbalance caused by the data transmission standards, and distribute the data as a whole throughout the network This allows the energy balance between the mobile nodes.

Claims (13)

이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법에 있어서,A method of changing a data transmission node for energy balance in a mobile ad hoc network, (a)상기 애드 혹 네트워크내 각 중간노드는 자신의 에너지 상태가 데이터 전송을 위한 일정 기준 값 이하로 내려가는지 여부를 주기적으로 검사하는 단계와;(a) periodically checking whether each intermediate node in the ad hoc network has its energy level lowered below a predetermined reference value for data transmission; (b)각 중간노드는 자신의 에너지 상태가 일정 기준값 이하로 되는 것을 인식하는 경우 상기 이동 애드 혹 네트워크내 송신 노드 및 이웃한 중간 노드들로 경고 메시지를 전송하는 단계와;(b) transmitting an alert message to transmitting nodes in the mobile ad hoc network and neighboring intermediate nodes when each intermediate node recognizes that its energy state is below a certain reference value; (c)상기 경고 메시지를 수신한 송신 노드는 상기 에너지 상태에 문제가 발생한 중간노드를 제외하는 새로운 우회 데이터 전송 경로를 검색하는 단계와;(c) the transmitting node receiving the warning message searching for a new bypass data transmission path excluding an intermediate node having a problem with the energy state; (d)상기 새로운 우회 경로에 포함되는 중간노드들로 연결되는 새로운 데이터 우회 경로를 설정하고 데이터를 전송시키는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.(d) establishing a new data bypass path connected to intermediate nodes included in the new bypass path and transmitting data; transmitting a data transmission node for energy balance in a mobile ad hoc network . 제1항에 있어서,The method of claim 1, 상기 (b)단계는, 리액티브 방식 라우팅에서는 (b1)각 중간노드는 자신의 노드 에너지 상태가 상기 일정 기준값 이하로 되는 경우 경로 알림 메시지를 생성하여 송신노드로 전송하는 단계와;In step (b), in the reactive routing, (b1) each intermediate node generates a route notification message and transmits the route notification message to the transmitting node when its node energy state becomes less than the predetermined reference value; (b2)상기 송신 노드에 인접하며, 상기 경로 알림 메시지를 수신하는 중간 노드는 자신의 라우트 캐시를 검색하여 상기 중간노드를 제외하는 다른 우회 데이터 경로를 검색하여 송신 노드로 전송하는 단계와;(b2) the intermediate node, which is adjacent to the transmitting node and receives the route notification message, searches its route cache, searches for other bypass data paths excluding the intermediate node, and sends it to the transmitting node; (b3)상기 송신 노드는 상기 우회 데이터 경로를 통해 수신 노드로 우회 경로 에너지 확인 메시지를 전송하는 단계와;(b3) the transmitting node transmitting a bypass path energy confirmation message to the receiving node through the bypass data path; (b4)상기 수신노드로부터 상기 확인 메시지에 대한 응답이 수신되는 경우 상기 우회 경로를 라우트 캐시에 저장하는 단계와;(b4) storing the bypass path in a route cache when a response to the confirmation message is received from the receiving node; (b5)상기 중간노드는 이후 에너지 상태가 데이터 전송이 불가능한 수치로 더 떨어지는 경우 경로 경고 메시지를 생성하여 송신노드로 전송하는 단계와;(b5) generating a path warning message and transmitting the intermediate node to a transmitting node when the energy state falls further to a value at which data transmission is impossible; (b6)상기 경로 경고 메시지를 수신하는 경우 송신 노드는, 데이터 경로를 상기 저장된 새로운 우회 경로로 변경하여 데이터를 전송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.(b6) when receiving the path warning message, the transmitting node transmits data by changing a data path to the stored new bypass path; and transmitting data for energy balance in a mobile ad hoc network. How to change node. 제2항에 있어서,The method of claim 2, 상기 (b5)단계에서, 상기 경로 경고 메시지는, 상기 중간노드에 이웃한 중간 노드를 통해 상기 송신 노드로 전송되는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.In step (b5), the path warning message is transmitted to the transmitting node through the intermediate node adjacent to the intermediate node, the data transmission node change method for energy balance in the mobile ad hoc network. 제2항에 있어서,The method of claim 2, 상기 (b1)단계에서 상기 중간노드는, 상기 데이터 전송경로를 통해 전송되는데이터로부터 추출되는 상기 송신 노드와 수신 노드의 아이디/주소 정보 및 현재 데이터 전송 경로 정보를 상기 경로 알림 메시지에 포함하여 상기 송신 노드로 전송하는 것을 특징으로 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.In the step (b1), the intermediate node includes the ID / address information and current data transmission path information of the transmitting node and the receiving node, which are extracted from the data transmitted through the data transmission path, in the route notification message. A method for changing a data transmission node for energy balance in a mobile ad hoc network, characterized by transmitting to a node. 제2항에 있어서,The method of claim 2, 상기 (b2)단계는, (b21)상기 경로 알림 메시지를 수신한 중간 노드는 상기 경로 알림 메시지로부터 상기 수신 노드의 아이디 또는 주소 정보를 수신하여 자신의 라우트 캐시에 있는 정보와의 매칭을 통해 새로운 우회 경로를 검색하는 단계와;In the step (b2), (b21) the intermediate node receiving the route notification message receives the ID or address information of the receiving node from the route notification message and makes a new detour through matching with information in its route cache. Searching for a route; (b22)상기 우회 경로가 검색되는 경우 상기 송신 노드로부터 자신의 노드까지 이르는 경로와 상기 수신 노드까지의 우회 경로를 하나로 합쳐서 데이터 전체 전송 경로로 생성하는 단계와;(b22) generating the entire data transmission path by combining the path from the transmitting node to its own node and the bypass path to the receiving node when the bypass path is searched; (b23)상기 생성된 전체 데이터 우회 전송 경로를 경로 알림 메시지에 포함시켜 송신 노드로 전송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.and (b23) including the generated entire data detour transmission path in a route notification message and transmitting the same to the transmitting node. 제2항에 있어서,The method of claim 2, 상기 (b3)단계에서 상기 송신 t노드는, 상기 경로 알림 메시지로부터 우회 경로 정보를 추출하여 상기 우회 경로를 통해 상기 수신노드로 우회 경로 에너지확인 메시지를 전송하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.In step (b3), the transmitting t-node extracts bypass path information from the route notification message and transmits a bypass path energy confirmation message to the receiving node through the bypass path. How to change the data transfer node for balance. 제2항에 있어서,The method of claim 2, 상기 (b5)단계에서 상기 중간노드는, 상기 데이터 전송경로를 통해 전송되는 데이터로부터 추출되는 상기 송신 노드와 수신 노드의 아이디/주소 정보 및 현재 데이터 전송 경로 정보를 상기 경로 경고 메시지에 포함시켜, 상기 송신 노드로 전송하는 것을 특징으로 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.In the step (b5), the intermediate node includes ID / address information and current data transmission path information of the transmitting node and the receiving node extracted from the data transmitted through the data transmission path, in the path warning message. A method for changing a data transmission node for energy balance in a mobile ad hoc network, characterized by transmitting to a transmitting node. 제2항에 있어서,The method of claim 2, 상기 (b6)단계는, (b61)상기 송신 노드는, 상기 경로 경고 메시지로부터 상기 에너지가 낮은 중간 노드와 상기 송신 노드 사이의 경로 정보와 데이터 수신 노드 정보를 추출하여 라우트 캐시에서 매핑을 시도하는 단계와;In step (b6), (b61) the transmitting node extracts path information and data receiving node information between the low energy intermediate node and the transmitting node from the path warning message and attempts mapping in the route cache. Wow; (b62)상기 매칭에 따라 일치하는 이전 데이터 전송 경로를 삭제하고 상기 저장된 우회 경로를 새로운 데이터 전송 경로로 설정하여 데이터를 전송하는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.(b62) transmitting data by deleting the matched previous data transmission path and setting the stored bypass path as a new data transmission path according to the matching; How to change the data transfer node. 제8항에 있어서,The method of claim 8, 상기 (b61)단계이후, (b63)송신 노드는 상기 매핑 시도시 자신의 라우트 캐시에 우회 경로가 저장되어 있지 않은 경우 다시 새로운 우회 경로를 검색하는 단계;를 더 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.After the step (b61), (b63) the sending node, if the bypass path is not stored in its route cache at the time of the mapping attempt, searching for a new bypass path again; mobile ad hoc further comprising a How to change the data transfer node for energy balance in a network. 제1항에 있어서,The method of claim 1, 상기 (b)단계는, 프로액티브 방식 라우팅에서는 (b'1)각 중간노드는 자신의 에너지 상태 정보를 링크 상태 메시지에 포함시켜 주기적으로 이웃 노드로 전송시키는 단계와;In step (b), in the proactive routing, each intermediate node (b'1) includes its energy state information in a link state message and periodically transmits it to a neighbor node; (b'2)상기 링크 상태 메시지를 수신한 중간 노드들은 상기 이웃 노드와 다른 노드의 에너지 정보를 이용하여 다른 노드에 대한 경로를 계산하는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.(b'2) the intermediate nodes receiving the link status message calculate a path to another node using energy information of the other node and the other node; and energy in the mobile ad hoc network, comprising: How to change the data transfer node for balance. 제10항에 있어서,The method of claim 10, 상기 (b'2)단계이후, 중간노드의 에너지 상태가 일정 값 이하로 내려가는 경우, (b'3)각 중간노드는 상기 에너지 상태의 저하에 따른 링크 경고 메시지를 이웃 노드들로 전송시키는 단계와;After the step (b'2), if the energy state of the intermediate node falls below a predetermined value, (b'3) each intermediate node transmits a link warning message to neighboring nodes due to the degradation of the energy state; ; (b'4)상기 링크 경고 메시지를 수신한 이웃 노드들은 상기 중간 노드에 대한 가중치를 달리 계산하여 경로를 계산하고, 상기 중간 노드를 제외한 새로운 우회데이터 경로를 설정하여 데이터 전송을 수행하는 단계;를 더 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 이한 데이터 전송 노드 변경 방법.(b'4) neighboring nodes receiving the link warning message calculate a path by calculating different weights for the intermediate node, and set a new bypass data path except for the intermediate node to perform data transmission; The method of claim 1, further comprising energy balanced data transfer nodes in a mobile ad hoc network. 제10항에 있어서,The method of claim 10, 상기 링크메시지는, 다른 노드에 대한 에너지 정보를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.And said link message comprises energy information for another node. 제10항에 있어서,The method of claim 10, 상기 (b'2)단계는, (b'21)상기 링크 상태 메시지에 포함된 다른 노드의 에너지 정보를 바탕으로, 직접 통신이 가능한 이동 노드 사이의 가중치는 데이터를 전송받을 이동 노드의 에너지 값으로 설정하는 단계와;In step (b'2), based on energy information of another node included in the link status message, a weight between mobile nodes capable of direct communication is an energy value of a mobile node to receive data. Setting up; (b'22)상기 데이터 경로에 두 개 이상의 중간 이동 노드가 있는 경우의 가중치는 중간 이동 노드들의 에너지 기반 가중치 총합을 통해 다른 노드에 대한 가중치를 계산한 후, 정해진 데이터 경로에서 자신의 다음 이동 노드를 데이터 전송 경로로 설정하는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 네트워크에서 에너지 균형을 위한 데이터 전송 노드 변경 방법.(b'22) The weights of two or more intermediate mobile nodes in the data path are calculated based on the sum of the energy-based weights of the intermediate mobile nodes, and then the weights of other nodes are determined. Setting the data transmission path to the data transmission path; and changing the data transmission node for energy balance in a mobile ad hoc network.
KR10-2002-0032886A 2002-06-12 2002-06-12 Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network KR100492849B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0032886A KR100492849B1 (en) 2002-06-12 2002-06-12 Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0032886A KR100492849B1 (en) 2002-06-12 2002-06-12 Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network

Publications (2)

Publication Number Publication Date
KR20020059296A true KR20020059296A (en) 2002-07-12
KR100492849B1 KR100492849B1 (en) 2005-06-03

Family

ID=27726790

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0032886A KR100492849B1 (en) 2002-06-12 2002-06-12 Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network

Country Status (1)

Country Link
KR (1) KR100492849B1 (en)

Cited By (7)

* 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
KR100651515B1 (en) * 2003-05-06 2006-11-29 삼성전자주식회사 Route Discovery Device and Method in Mobile Adhoc Network
KR100779093B1 (en) * 2006-09-04 2007-11-27 한국전자통신연구원 Object sensor node, manager sink node for object management and object management method
US7394826B2 (en) 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
US7519371B2 (en) 2004-02-09 2009-04-14 Qualcomm Incorporated Multi-hop communications in a wireless network
KR100938404B1 (en) * 2007-08-30 2010-01-22 한양대학교 산학협력단 Method for leaving IGMP group in multicast network and host device implementing the same
US8181044B2 (en) 2008-12-26 2012-05-15 Electronic And Telecommunications Research Institute Apparatus and method for determining operation mode of node in ad hoc network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
AU774602B2 (en) * 1998-12-23 2004-07-01 Nokia Inc. A unified routing scheme for ad-hoc internetworking
US6381467B1 (en) * 2000-06-22 2002-04-30 Motorola, Inc. Method and apparatus for managing an ad hoc wireless network
KR100636527B1 (en) * 2000-12-30 2006-10-18 주식회사 팬택앤큐리텔 Apparatus and method for power management in bluetooth system

Cited By (8)

* 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
KR100651515B1 (en) * 2003-05-06 2006-11-29 삼성전자주식회사 Route Discovery Device and Method in Mobile Adhoc Network
US7394826B2 (en) 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
US7519371B2 (en) 2004-02-09 2009-04-14 Qualcomm Incorporated Multi-hop communications in a wireless network
US8019351B2 (en) 2004-02-09 2011-09-13 Qualcomm, Incorporated Multi-hop communications in a wireless network
KR100779093B1 (en) * 2006-09-04 2007-11-27 한국전자통신연구원 Object sensor node, manager sink node for object management and object management method
KR100938404B1 (en) * 2007-08-30 2010-01-22 한양대학교 산학협력단 Method for leaving IGMP group in multicast network and host device implementing the same
US8181044B2 (en) 2008-12-26 2012-05-15 Electronic And Telecommunications Research Institute Apparatus and method for determining operation mode of node in ad hoc network

Also Published As

Publication number Publication date
KR100492849B1 (en) 2005-06-03

Similar Documents

Publication Publication Date Title
JP5299508B2 (en) Node device and communication method
JP4111525B2 (en) Intelligent communication node object beacon framework
CN100548003C (en) In wireless network, transmit the method and apparatus of grouping
Tseng Multipath load balancing routing for Internet of things
CN101711048A (en) Method for choosing gateway in integrating process of mobile self-organization network and Internet
Najafi et al. A stable routing protocol based on DSR protocol for mobile ad hoc networks
Naseem et al. Queue‐based multiple path load balancing routing protocol for MANETs
KR100492849B1 (en) Method for changing adaptively data transmission nodes to maintain balance of energy in mobile ad hoc network
US20050254473A1 (en) Routing within a mobile communication network
Naseem et al. EE‐LB‐AOMDV: An efficient energy constraints‐based load‐balanced multipath routing protocol for MANETs
Tabatabaei et al. Fuzzy-based routing protocol to increase throughput in mobile ad hoc networks
Guleria et al. Geographic load balanced routing in wireless sensor networks
CN106685819B (en) A kind of AOMDV agreement power-economizing method divided based on node energy
Xie et al. Energy aware reliable routing protocol for mobile ad hoc networks
KR20050102714A (en) Apparatus and method for transmitting the data by optimum path determination in the mobile ad-hoc network
CN101409905A (en) Routing method for mobile multi-hop grouping wireless network based on random broadcast mode
Gao et al. Multi-path routing protocol with unavailable areas identification in wireless sensor networks
Rahman et al. An efficient position based power aware routing algorithm in mobile ad-hoc networks
Ramakrishnan et al. Mathematical modeling of routing protocol selection for optimal performance of MANET
Al Sharah et al. Trade-off between Energy Consumption and Transmission Rate in Mobile Ad-Hoc Network
Ourouss et al. Mobility based investigation of Load Balancing and Energy Efficiency of MANets routing protocols
Rahman et al. An improved position based power aware routing algorithm in mobile ad-hoc networks
KR100636377B1 (en) Apparatus and method for determining route path to maintain data equity among nodes
Gelenbe et al. Link quality-aware routing
Shen et al. Position-based routing with a power-aware weighted forwarding function in MANETs

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: 20120416

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130527

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee