KR101433380B1 - MANEMO(MANET for NEMO；Mobile Ad-hoc Network for Network Mobility) System and Method based on Anchor Point - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a mobile ad-hoc network, and more particularly, to a mobile ad-hoc network in which a mobile ad-hoc overlay is formed between mobile routers on a MANET for MANET (MANET for NEMO) Point is introduced to minimize the modification of the basic protocol of the mobile ad hoc network to support the network mobility and to propose the routing technique using the mobile network prefix for the local communication between the mobile terminals and to provide the network address conversion function of the anchor point In this paper, we propose a method to solve the routing problem in the overlapping mobile ad hoc networks and to represent the tunneling between the mobile router and the home agent using anchor points. We propose a binding update An anchor point based mobile ad hoc network system, a mobile ad hoc network participation method of a mobile router, a mobile network, a mobile network, A routing method using a prefix, a mobile ad hoc network tunneling proxy method using an anchor point, a binding update method using anchor points, a data transmission / reception method between a mobile terminal and a corresponding terminal, and a data transmission / reception method between mobile terminals.

To this end, the present invention provides a mobile ad-hoc network system, which forms a mobile ad-hoc overlay with another mobile router and performs data communication between a mobile terminal on its mobile network and a mobile terminal on another mobile network through the mobile ad- A plurality of mobile routers for performing data communication between the mobile terminal on its own mobile network and a corresponding terminal on the external internet through an anchor point; And an anchor point for connecting data communication between a corresponding terminal on the external Internet and a mobile router acting as a mobile ad hoc network tunneling with the home agent for each of the mobile routers.

MANET for NEMO, Mobile Ad Hoc Overlay, Anchor Point, Network Participation, Mobile Network Prefix (MNP), Local Temporary Address, Routing, Tunneling Agent, Data Transmission and Reception

Description

An ad-hoc network system based on an anchor point, a mobile ad hoc network participation method of a mobile router, a routing method using a mobile network prefix, a mobile ad hoc network tunneling proxy method using an anchor point, a binding update method using an anchor point, [0001] The present invention relates to a method and apparatus for transmitting / receiving data between mobile stations,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a mobile ad-hoc network, and more particularly, to a mobile ad-hoc network in which a mobile ad-hoc overlay is formed between mobile routers on a MANET for MANET (MANET for NEMO) Point is introduced to minimize the modification of the basic protocol of the mobile ad hoc network to support the network mobility and to propose the routing technique using the mobile network prefix for the local communication between the mobile terminals and to provide the network address conversion function of the anchor point In this paper, we propose a method to solve the routing problem in the overlapping mobile ad hoc networks and to represent the tunneling between the mobile router and the home agent using anchor points. We propose a binding update An ad-hoc network system based on an anchor point, a mobile ad hoc network participation method of a mobile router, a mobile network, a mobile network, and a mobile ad hoc network system, which propose performance techniques and transmit and receive data between mobile terminals and corresponding terminals, A routing method using a prefix, a mobile ad hoc network tunneling proxy method using anchor points, a binding update method using anchor points, a data transmission / reception method between a mobile terminal and a corresponding terminal, and a data transmission / reception method between mobile terminals.

As mobile communication becomes commonplace and ubiquitous computing is put into practical use, studies for providing a mobile communication environment such as a home or an office are being actively conducted in moving vehicles such as automobiles and trains.

Meanwhile, a number of protocols for supporting network mobility (NEMO) when a plurality of mobile terminals move at the same time in groups are being discussed.

In this paper, we propose a new network mobility support mechanism called "Network Supporting Mobility Support (NEMO) Basic Support Protocol, RFC 3963, January 2005" by Devarapalli, V., Wakikawa, R., Petrescu, A. and P. Thubert , "I. Chakees, J. Macker, T. Clausen, Mobile Ad hoc Network Architecture, draft-ietf-autoconf-manetarch-02, May 2007." "MANEMO; MANET for NEMO, " http://www.mobileip.jp/MANEMO/MANEMO.html. .

However, to date, the above-mentioned prior arts are being discussed in the IETF (Internet Engineering Task Force) standardization organization, but only basic level matters such as problem definitions, requirements, application scenarios and the like regarding the mobile ad hoc network are being discussed.

Therefore, there is a need for a network protocol for supporting mobile ad-hoc network mobility, a specific protocol and specification for interworking, and in particular, a mobile ad hoc network mobility without modification of a basic protocol [NEMO Basic Support Protocol] A technology for supporting the Internet is urgently required.

SUMMARY OF THE INVENTION Accordingly, the present invention has been made to solve the above-mentioned problems and to provide a mobile ad hoc overlay between mobile routers on a MANET (MANET for NEMO) (NAP) to support network mobility by minimizing the modification of basic protocols related to mobile ad hoc networks and to provide a routing technique using mobile network prefix for local communication between mobile terminals We propose a method to solve the routing problem in the overlapping mobile ad hoc network through the network address translation function of the anchor point and to represent the tunneling between the mobile router and the home agent using the anchor point. Router An anchor point based mobile ad hoc network system that presents a technique of transmitting and receiving data between a mobile terminal and a corresponding terminal and a technique of transmitting and receiving data between mobile terminals, a mobile ad hoc A network binding method, a routing method using a mobile network prefix, a mobile ad-hoc network tunneling proxy method using anchor points, a binding update method using anchor points, a data transmission / reception method between a mobile terminal and a corresponding terminal, and a data transmission / reception method between mobile terminals It has its purpose.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

According to a first aspect of the present invention, there is provided a method for joining a network of a mobile router in an anchor point-based mobile ad hoc network (MANEMO), the method comprising the steps of: Searching for another mobile router forming a mobile ad hoc overlay; The mobile router receives an announcement message transmitted by the anchor point from the anchor point or the another mobile router as a result of the search, and uses the access network prefix included in the announcement message on the mobile ad hoc network Setting its local temporary address; And completing the setting of the local temporary address, the mobile router transmits the local temporary address to its home agent to perform a binding update.

A second method of the present invention is a routing method using a mobile network prefix in an anchor point-based mobile ad-hoc network (MANEMO), in which a mobile router prefixes a mobile network prefix used in its own internal interface with its own external interface Transmitting information, which is a pair of the set local temporary addresses, to neighboring mobile routers; Recording the route information received from the other mobile routers, the mobile network prefix, and information on the next forwarding destination in the routing table; And the mobile router inquires the routing table for the data requested to be transmitted from the mobile terminal on its mobile network, and when there is a mobile network prefix corresponding to the destination address of the data, And transmitting the data.

A third method of the present invention is a tunneling proxy method in an anchor point-based mobile ad hoc network (MANEMO), comprising the steps of: (a) intercepting a binding update message of a mobile router destined for an anchor point; (b) changing the local temporary address of the mobile router whose anchor point is included in the intercepted binding update message to its own address; (c) forming the tunnel with the home agent corresponding to the destination of the changed binding update message; And (d) transmitting the changed binding update message to the home agent through the tunnel formed by the anchor point.

In the third method of the present invention, after the step (d), the anchor point is information which is a pair of the home address and the local temporary address of the mobile router and the address of the home agent, Further comprising the steps of:

According to a fourth aspect of the present invention, there is provided a method for updating a binding of a mobile router in an anchor point-based mobile ad hoc network (MANEMO), the mobile router including a local temporary address of a mobile router Intercepting a binding update request message of the mobile router, the new local temporary address including the new local temporary address to which the anchor point is destined for the home agent; The anchor point changing an existing local temporary address of the mobile router on its network address translation table to a new local temporary address of the binding update request message; And transmitting a binding update response message to the mobile router as the anchor point completes changing the network address translation table.

A fifth method of the present invention is a method for transmitting data from a mobile terminal to a corresponding terminal in an anchor point-based mobile ad hoc network (MANEMO), the method comprising the steps of: Encapsulating the data by setting a NEMO (Network Mobility) header of the data to its local temporary address according to the request; Adding a mobile ad-hoc header having the address of the anchor point as a destination address by referring to the routing table of the mobile router; The mobile router transmitting the encapsulated data to the anchor point through a mobile ad hoc overlay with reference to the routing table of the mobile router; Wherein the anchor point removes the mobile ad-hoc header from the encapsulated data received from the mobile router, changes the local temporary address of the mobile router set in the mobile network header of the encapsulated data to its own address, And transmitting the data; And removing the header information for the tunnel from the data received from the anchor point through the tunnel of the home agent and transmitting the corresponding data to the corresponding terminal on the Internet.

According to a sixth aspect of the present invention, there is provided a method for transmitting data from a corresponding terminal to a mobile terminal in an anchor point-based mobile ad hoc network (MANEMO), the method comprising: Inquiring the binding table of the mobile network to determine whether the mobile network prefix exists corresponding to the destination of the data and whether the corresponding destination is a mobile network; Establishing and encapsulating an address of the home agent and an address of the anchor point in the data, forming a tunnel with the anchor point, and transmitting the encapsulated data; Removing the header information for the tunnel from the encapsulated data received from the home agent via the anchor point; The anchor point inquiring its network address translation table and confirming the mobile network prefix corresponding to the original destination of the data; The anchor point sets the local temporary address of the mobile router that carries the mobile network prefix identified by the anchor point as the destination address of the mobile network header of the corresponding data and sets the forwarding destination address of the mobile network header of the corresponding data as the address of the home agent Setting a local temporary address of the mobile router to a destination address of a mobile ad-hoc header of the data and setting a destination address of the corresponding data as its own address; The anchor point transmitting the addressed data to the mobile router via a mobile ad hoc overlay; And removing the header information of the data received through the mobile ad-hoc overlay and transmitting the corresponding data to the mobile terminal corresponding to the destination.

A seventh method of the present invention is a method for transmitting / receiving data between mobile terminals in an anchor point based mobile ad hoc network (MANEMO), wherein a first mobile router receives a request for data transmission from a first mobile terminal on its mobile network Querying its routing table for the destination of the data according to the routing table; Identifying the mobile network prefix and routing information of another mobile router forming the mobile ad-hoc overlay with the first mobile router through the routing table look-up to confirm that the data destination is another mobile network; Adding a mobile ad-hoc header in which the first mobile router sets a second mobile router as a destination address and sets a destination address of the data as its own address, based on the checked information; The first mobile router transmitting data added with the mobile ad hoc header to the second mobile router over the data destination through a mobile ad hoc overlay; Removing the mobile ad hoc header from data received by the second mobile router from the first mobile router through a mobile ad hoc overlay; And transmitting, by the second mobile router, the data from which the mobile ad-hoc header is removed to the corresponding second mobile terminal.

The system of the present invention is a system for forming a mobile ad-hoc overlay in a mobile ad-hoc network system, and for communicating data communication between a mobile terminal on its mobile network and a mobile terminal on another mobile network, A plurality of mobile routers for performing data communication between the mobile terminal on its own mobile network and a corresponding terminal on the external internet through an anchor point; And an anchor point for connecting data communication between a corresponding terminal on the external Internet and the corresponding mobile router on behalf of the mobile ad-hoc network tunneling with the home agent for each of the mobile routers.

As described above, the present invention has an effect of efficiently supporting mobility of a mobile network through interworking between an Internet with an infrastructure including anchor points and a mobile network without an infrastructure.

In addition, the present invention has an effect of implementing an efficient routing protocol for a mobile ad-hoc network without modifying a basic protocol [NEMO Basic Support Protocol] for supporting a mobile network.

In addition, the present invention performs routing by using a mobile network prefix of a mobile router in an anchor point-based mobile ad hoc network, and transmits data to a corresponding mobile router via an external Internet through a tunnel between an existing mobile router and a home agent The routing optimization for the local communication between the mobile networks can be achieved and the routing overhead and the data transmission delay time can be significantly reduced.

In addition, the present invention can implement the routing technique using the mobile network prefix by minimizing the modification of the network layer, and easily implement the routing protocol in the mobile ad hoc overlay layer only by changing the existing routing protocol to add the mobile network prefix There is an effect that can be.

Also, the present invention registers the home address and local temporary address of the mobile router as a home agent by storing the corresponding information in the network address translation table of the mobile router without registering the home address and the local temporary address of the mobile router in the home agent The overhead due to the overhead can be reduced.

Further, the present invention has an effect that the binding update for registering a new local temporary address can be simply completed without performing all the procedures due to a local temporary address conflict of a mobile router participating in a mobile ad hoc network.

In addition, the present invention has an effect that data transmitted and received between mobile terminals on different mobile networks can be directly transmitted through an optimized path on a mobile ad-hoc overlay.

Also, even if the communication connection between the mobile router and the anchor point is disconnected, the present invention can secure data communication between mobile terminals belonging to different mobile networks, reduce data transmission delay time and system (network) overhead .

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of an embodiment of an anchor point-based mobile ad hoc network system according to the present invention.

An anchor point-based mobile ad hoc network system according to the present invention includes a home agent 2 (HA2 for MR2) 20 that accommodates a mobile router 2 in order to understand the present invention A correspondent node (CN) 90, an anchor point (NAP) (also referred to as a mobile network tunneling proxy point) 50, and a plurality of mobile routers such as a mobile router 1 MR1) 11, a mobile router 2 (MR2) 21, a mobile router 3 (MR3) 31 and a mobile router 4 (MR4) 41, and a plurality of mobile terminals 21c, 22d, 31a, 31e, 41a, 41b.

1, an anchor point-based mobile ad-hoc network according to the present invention includes an infra-structured Internet including an anchor point 50, an infra-less mobile Network. In the present invention, an interworking technique between the Internet and the mobile network for supporting network mobility of a mobile router and a mobile terminal is presented.

In the present invention, when a mobile network (NEMO2, NEMO3, or NEMO4 in FIG. 1) moving into a group of mobile routers moves from the home network to an external network, a mobile ad hoc overlay connection And anchor points, thereby ensuring Internet connectivity.

For example, the present invention proposes a routing protocol for a mobile ad-hoc network without modification of a basic protocol [NEMO Basic Support Protocol] for supporting a mobile network that has been standardized at present, and introduces the anchor point on a mobile ad- The mobile ad hoc network tunneling proxy function is performed. Further, in the present invention, some specification of the mobile router interworking with such anchor point is modified. This is as follows.

Each of the mobile routers functions to provide the Internet connectivity of the mobile network. To this end, each of the mobile routers includes an egress interface for communicating with the external network and an ingress interface for communicating with the mobile terminal in the mobile network. interface.

In the present invention, before starting the NEMO Basic Support protocol, a mobile ad-hoc overlay is formed between the mobile routers, for example, an automatic address setting procedure is performed on a mobile ad-hoc overlay to set a temporary address (CoA) , And the routing table is set by performing the routing procedure using the mobile network prefix.

Particularly, in the present invention, an anchor point is introduced at the end of the network infrastructure, and the anchor point supports the Internet connectivity of the mobile network by performing the proxy function of the mobile ad-hoc network tunneling.

That is, the anchor point is allocated to a corresponding mobile router that requests an Internet connection by loading an access network prefix (ANP) in an announcement message (ADV) so that each mobile router can perform an automatic address setting procedure send.

The anchor point intercepts the binding update message sent by the mobile router to the home agent at the time of binding update of each of the mobile routers, and sends a tunneling termination point to the address of the [anchor point] in place of the temporary address (CoA) To the mobile router. For example, an anchor point forms tunneling with the home agent on behalf of the mobile router without tunneling between the mobile router and the home agent.

The anchor point performs a network address translation (NAT) procedure after tunneling with the home agent is completed, and transmits the corresponding transmission / reception data to a specific mobile router through a mobile ad hoc overlay.

Next, how the mobile router participates in the mobile ad hoc network will be described in detail.

In the present invention, a communication connection is established between an anchor point and a mobile router that manages a mobile network for Internet connection of the mobile network. In this case, when direct communication is not possible between the mobile router and the anchor point, the mobile ad hoc network is not formed but mobile ad hoc overlays are provided between the mobile routers and the anchor point. And performs communication connection with the anchor point.

That is, when the mobile network moves to the external network, the mobile router searches for an anchor point or another mobile router forming a mobile ad-hoc overlay with its own [mobile router].

As a result of the search, when the mobile router receives an announcement message (ADV) transmitted from an anchor point or another mobile router, the mobile router uses an access network prefix (ANP) included in the announcement message to use (Auto-Configuration) the local temporary address (MLCoA; MANEMO Local CoA) of the external interface.

Then, after [setting the local temporary address of the external interface automatically], the mobile router transmits the set local temporary address to its home agent using the known NEMO Basic Support protocol to perform binding update , Participate in a mobile ad hoc network.

On the other hand, if the anchor point or another mobile router forming a mobile ad-hoc overlay is not searched as a result of the search, the mobile router participates in a mobile ad hoc network using a NEMO Basic Support protocol in a conventional manner .

Next, a method of routing the mobile router using the mobile network prefix MNP will be described in detail.

The present invention proposes a routing protocol on a mobile ad hoc overlay formed between mobile networks by improving existing routing protocols such as Proactive routing protocol and Reactive routing protocol. In the present invention, both of the two existing routing protocols can be used, but a proactive routing protocol is used so that a mobile router can find a node corresponding to a data destination more quickly.

To this end, the present invention allows a mobile network prefix (MNP) of a mobile router to be added to a routing control message. The mobile router then sends its routing prefix to the mobile ad-hoc overlay in the routing control message.

Also, each mobile node belonging to the mobile router, that is, the mobile network, sets its own IP address referring to the mobile network prefix received through the internal interface of the mobile router.

Then, when routing between mobile terminals, the mobile terminal can determine to which mobile network the other mobile terminal that transmits the data through the mobile network prefix matching of the IP address in the data received from the other mobile terminal belongs to, And transmits data on the basis of the detected mobile network information through the corresponding mobile router when sending the data. For example, in the present invention, in the mobile ad hoc overlay layer, routing is performed using the mobile network prefix, so that local communication between mobile terminals under the mobile router can be efficiently supported.

Meanwhile, when routing between mobile routers, the mobile router transmits information, which is a pair of a mobile network prefix (MNP) used in its internal interface and a local temporary address (MLCoA) set in its external interface, to other neighboring mobile routers do.

Then, the mobile router records the route information of the destination IP address, the mobile network prefix received from the other mobile routers, and information on the next hop (Next Hop) in the routing table.

Then, when the mobile router is requested to transmit data from the mobile terminal of its mobile network, the mobile router prefixes the mobile network prefix corresponding to the destination IP address of the corresponding data in the routing table through a known LPM (Longest Prefix Matching) The data is directly transmitted to the mobile router on the mobile ad hoc overlay. This can achieve routing optimization for local communication between mobile networks as compared to a method of transmitting data to a corresponding mobile router via an external Internet through a tunnel between an existing mobile router and a home agent. In particular, Overlay communication can solve inefficient routing problems that may be a problem in nested mobile networks and has the advantage of significantly reducing routing overhead and data transfer latency.

The following [Table 1] shows a routing table provided in the mobile router, and the routing table of the mobile router 2 (21) in FIG. 1 is taken as an example.

As shown in Table 1, the routing table includes a mobile network prefix MNP2 :: entry of the mobile router itself. The mobile router prefixes all the lower mobile terminals Data can be directly transmitted.

In the routing table of the mobile router 2 21, routing entries for the mobile network prefixes of the other mobile routers 11, 31 and 41 forming the mobile ad-hoc overlay, routing for the mobile network prefix of the anchor point 50, Entries are included.

In addition, in order to allow the mobile router to select anchor points to be used basically in consideration of network scalability such as configuring multiple anchor points in a mobile ad-hoc network, a routing entry for a mobile network prefix of a default anchor point (default NAP) .

For example, if the mobile router can not find the routing information on the next route of data to be forwarded in the routing table, it uses the routing entry ANP1 :: MAC_NAP for the default routing entry, ie the mobile network prefixes of the default anchor point in [Table 1]. do. Referring to FIG. 1, since the mobile router 2 (21) is not directly connected to the anchor point 50, a routing entry for routing ANP1 :: MAC_NAP with reference to the routing entry of the routing table is found, and ANP1: : The corresponding data is transmitted to MAC1.

The routing method using the mobile network prefix of the present invention described above minimizes the modification of the network layer and provides the flexibility of the mobile ad hoc overlay hierarchy proposed in the present invention. For example, a routing protocol can be easily implemented in a mobile ad hoc overlay layer simply by changing an existing routing protocol to add a mobile network prefix.

In addition, the above-mentioned automatic temporary address setting scheme can also ensure that a unique local address (MLCoA) is allocated to the external interface of the mobile router on the mobile ad-hoc overlay so that interworking between the routing protocol of the present invention and the existing routing protocol can be realized.

Next, a method in which the anchor point represents tunneling between the mobile router and the home agent will be described in detail.

First, the main functions of the anchor points proposed in the present invention include an Internet connectivity providing function, an automatic address setting function, and a network address converting function.

The anchor point is constructed on a network infrastructure so that a mobile router through a wireless Internet connection can perform data transmission / reception with a corresponding terminal on the Internet.

Meanwhile, the function of the anchor point can be implemented in a mobile router or as a separate device on a network infrastructure. In order to enable a mobile ad hoc network administrator (an Internet service provider) to directly manage the network, .

As described above, each mobile router sets a local temporary address (MLCoA) of its own external interface through an automatic temporary address setting scheme on a mobile ad-hoc overlay, where the anchor point is a local temporary address (MLCoA) (ANP) in the announcement message (ADV) so as to set the access network prefix (ANP). Accordingly, the mobile router sets a local temporary address (MLCoA) of its own external interface based on the access network prefix received from the anchor point, and in particular, performs a Duplicate Address Detection Confirm the address conflict and determine the final local temporary address.

In addition, the anchor point intercepts the binding update message sent to the home agent by the mobile router, and notifies the home agent of its own address (RCoA; Regional CoA) instead of the local temporary address of the mobile router. At this time, in the present invention, instead of forming a tunnel between the mobile router and the home agent, an anchor point forms a tunnel with the home agent on behalf of the mobile router, and an anchor point transmits a binding update message, Lt; / RTI >

If the binding update has been successfully completed, the home agent may use a Binding Table as a pair of the address of the anchor point and the home address (HoA) of the mobile router instead of the local temporary address of the mobile router, Respectively.

In addition, the anchor point stores the home address of the mobile router, the local temporary address, and the address of the home agent as a pair, and stores the information in the network address translation table. Here, the anchor point performs a network address translation function. In order to notify a correspondent terminal on the Internet of the movement, such as an address change of the mobile router, the home address and the local temporary address of the mobile router are registered in the home agent, And stores the information in a table. This has the advantage of reducing the overhead associated with registering the home address and the local temporary address of the mobile router with the home agent. In addition, the anchor point performs a network address translation function when transmitting and receiving data other than the binding update message between mobile routers.

On the other hand, when a new mobile router participates in a mobile ad hoc network, if the local temporary address of the mobile router conflicts with a local temporary address assigned to another mobile router, the initial local temporary address of the new mobile router is changed. Then, the new mobile router changes its local temporary address and requests a binding update to the home agent. The anchor point informs the new mobile router of the information on which the binding update between the home agent was previously performed, The anchor point updates the corresponding entry information in the network address translation table for the new mobile router to a new local temporary address. Thus, according to the present invention, due to a local temporary address conflict of a mobile router participating in a mobile ad hoc network, a binding update for registering a new local temporary address can be simply completed without performing all the procedures.

A binding update method performed when the local temporary address of the mobile router is changed will be described in detail with reference to FIG.

2 is a block diagram illustrating a binding update method when a local temporary address of a mobile router is changed according to an embodiment of the present invention.

2 shows a case where the mobile router 3 (31) responsible for the NEMO 3 mobile network newly participates in the mobile ad-hoc network and its own local temporary address ANP1 :: MAC3 is changed due to a conflict with a local temporary address of another mobile router .

The home address HoA3, the mobile network prefix MNP3 and the address of the anchor point NAP_IP of the mobile router 3 are recorded in the binding table of the home agent 3 (30) managing the mobile router 3 (31).

In the network address translation table of the anchor point, a home address (HoA) and a local temporary address (MLCoA) of mobile routers connected to the Internet, a mobile network prefix (MNP) of each mobile router, and jurisdictional home agent information It is recorded.

As shown in FIG. 2, when a new mobile router participates in a mobile ad hoc network, if the local temporary address of the mobile router conflicts with a local temporary address assigned to another mobile router, the initial local temporary address . At this time, a local binding update process is performed between the new mobile router and the anchor point to update the corresponding entry in the network address translation table of the anchor point.

That is, when the local temporary address of the mobile router 3 (31) changes from ANP1 :: MAC3 to ANP1 :: MAC4 due to the local temporary address collision, the mobile router 3 (31) And transmits a binding update request message.

Then, the anchor point intercepts the binding update request message received from the mobile router 3 (31) in the middle and sends the binding update request message to the home agent 3 (30) Change the address ANP1 :: MAC3 to the changed local temporary address ANP1 :: MAC4.

Then, the anchor point updates the network address translation table, and then transmits a binding update response message to the mobile router 3 (31) to end the binding update process.

Next, a method for transmitting and receiving data between the mobile terminal on the mobile network and the corresponding terminal on the Internet will be described in detail with reference to FIG.

3 is a block diagram illustrating a method of transmitting and receiving data between a mobile terminal and a corresponding terminal according to an embodiment of the present invention.

3 shows a process in which a mobile terminal 31a having an MNP3 :: a address on the NEMO3 mobile network transmits and receives data between corresponding terminals 90 on the Internet and a mobile terminal 31a and a mobile router 31 The anchor point 50 and the home agent 3 (30) between the mobile router 3 (31) and the anchor point 50 through the mobile ad hoc overlay (i.e., intermediary of the mobile router 1 (11) ) And the data format in the transmission / reception process between the home agent 3 (30) and the correspondent terminal 90 are shown together.

The transmission / reception data format between the mobile terminal 31a and the correspondent terminal 90 indicates a data transmission destination address in the first field, a data destination address in the second field, and data contents in the remaining portion.

First, a process in which the mobile terminal 31a transmits data to the corresponding terminal 90 will be described.

The mobile terminal 31a requests the mobile router 3 (31) having jurisdiction to transmit the CN_IP data to the corresponding terminal (90).

Then, the mobile router 3 (31) sets up a mobile network (NEMO) header as a local temporary address for the data received from the mobile terminal 31a, encapsulates it, and transmits the mobile ad hoc overlay To the home agent 3 (30), which is under the control of the mobile router 1 (11). For example, the mobile router 3 (31) adds a mobile ad hoc header having an address of an anchor point as a destination address with reference to its routing table, refers to its own routing table, and transmits the encapsulated data to the anchor To the point (50).

Accordingly, the encapsulated data transmitted by the mobile router 3 (31) is transmitted to the anchor point 50 according to the routing protocol on the mobile ad hoc overlay described above. That is, since the home agent 3 address corresponding to the destination of the data received from the mobile terminal 31a exists in the external Internet, the mobile router 3 (31) transmits the data by using the destination address as the anchor point 50 The mobile ad hoc header is added to transmit the data according to the routing protocol on the mobile ad hoc overlay up to the anchor point 50. Thus, all mobile routers can basically transmit encapsulated data up to the anchor point 50.

Then, the anchor point 50 removes the mobile ad-hoc header from the encapsulated data received from the mobile router 3 (31), and stores the local temporary address of the mobile router 3 set in the mobile network header of the encapsulated data as its own address And forms a tunnel between the home agent 3 (30) and transmits the data to the home agent 3 (30) through the tunnel.

Then, the home agent 3 (30) removes the IP header for the tunnel from the data received from the anchor point (50) through the tunnel, that is, the address of the anchor point and its own address, 90).

Meanwhile, a process in which the corresponding terminal 90 transmits data to the mobile terminal 31a will be described.

The corresponding terminal 90 requests the home agent 3 30 to transmit data having the destination MNP3 :: a to the corresponding mobile terminal 31a.

Then, the home agent 3 30 compares the entry information recorded in the binding table with the destination address set in the data received from the correspondent terminal 90, and transmits the comparison result to the mobile network prefix MNP3 :: of the corresponding mobile terminal 31a Confirms that the information about the user exists.

Then, the home agent 3 30 forms a tunnel with the anchor point 50, sets and encapsulates its own address and anchor point address with respect to the data received from the corresponding terminal 90, and transmits the encapsulated data to the tunnel To the anchor point (50).

Then, the anchor point 50 removes only the IP header for the tunnel from the data received from the home agent 3 (30) through the tunnel, that is, its own address.

Then, the anchor point 50 inquires MNP3 :: a corresponding to the original destination address of the data and the entry information for the mobile network prefix matched on its network address translation table.

Then, the anchor point 50 stores the local temporary address of the mobile router 3, which is in charge of the mobile terminal 31a corresponding to the original destination address of the data retrieved in the network address translation table, as the destination address of the mobile network header, The destination address of the mobile ad-hoc header is set to the local temporary address of the mobile router 3, the destination address of the mobile ad-hoc header is set to the address of the home agent 3 And transmits the addressed data to the corresponding mobile router 3 (31) through a mobile ad hoc overlay (that is, intermediary of the mobile router 1 (11) having one hop and anchor point). Here, the anchor point 50 sets the data transfer destination address of the mobile network header to the address of the home agent 3. That is, when the mobile router 3 (31) receiving this data tunnels with the home agent 3 (30) To be recognized as being received.

Then, the mobile router 3 (31) transmits the header of the received data, that is, the address of the home agent 3, its own address, and the address of the received data through the mobile ad hoc overlay (i.e., intermediary of the mobile router 1 Removes the mobile ad hoc header and delivers the data to the mobile terminal 31a corresponding to the destination.

Next, a method of transmitting and receiving data between mobile terminals on the different mobile networks will be described in detail with reference to FIG.

4 is a block diagram of a method for transmitting / receiving data between mobile terminals according to an embodiment of the present invention.

4 shows a process in which the MN 31a having the MNP3 :: a address on the NEMO3 mobile network transmits data to the MN 21c having the MNP2 :: c address on the NEMO2 mobile network, 31 between the mobile router 3 11 and the mobile router 1 11 and between the mobile router 2 21 and the mobile router 2 21 between the mobile router 3 31 and the mobile router 1 31, And the data format in the transmission / reception process between the base station 21c and the base station 21c.

As shown in FIG. 4, in transmitting and receiving data between mobile terminals on different mobile networks, a routing protocol is performed using a mobile network prefix of a mobile ad hoc overlay layer, and corresponding data is transmitted and received.

That is, the mobile terminal 31a requests the mobile router 3 (31), which is in charge of the mobile terminal (31a), to transmit data with the destination MNP2 :: c to the corresponding mobile terminal (21c).

Then, the mobile router 3 (31) inquires the mobile network prefix and the routing information of another mobile router forming a mobile ad-hoc overlay on the routing table of the destination of the data received from the mobile terminal 31a, Identify whether it is another mobile network or internet.

If the destination of the data received from the mobile terminal 31a is another mobile network, the mobile router 3 (31) transmits the data to the mobile ad hoc overlay (that is, To the mobile router 2 (21) to which the mobile terminal 21c belongs. That is, when the destination of the data is identified as another mobile network, the mobile router 3 (31) sets the mobile router 2 as the destination address on the basis of the information obtained through the routing table, And adds the mobile ad-hoc header to the corresponding mobile router 2 (21) having the data destination via the mobile ad-hoc overlay.

Then, the mobile router 2 (21) transmits the data received from the mobile router 3 (31) through the intermediary of the mobile router 11 (11) to the mobile terminal 21c corresponding to the destination. That is, the mobile router 2 (21) removes the mobile ad-hoc header from the data received from the mobile router 3 (31) through the mobile ad-hoc overlay, and transmits the removed data to the mobile terminal 21c .

In transmitting and receiving data between mobile terminals on different mobile networks as described above, the mobile router 3 (31) inquires of the mobile network prefix of the mobile terminal 21c corresponding to the destination in the routing table, And adds a mobile ad-hoc header to send data to the mobile router 2 (21), and transfers the data to the mobile router 2 (21) in a mobile ad hoc routing manner. The mobile router 2 (21) removes the mobile ad hoc header, confirms that the prefix of the destination address is its own mobile network prefix, and delivers the data to the mobile terminal 21c as the destination. That is, in the present invention, the mobile router directly transmits data to the mobile router to which the destination belongs through the routing table lookup of the mobile network prefix of the received data.

As described above, it can be seen that the data transmitted and received between the mobile terminals on different mobile networks presented in the present invention are directly transmitted through the optimized path on the mobile ad hoc overlay.

In addition, the above-described method of transmitting and receiving data between mobile stations can guarantee data communication between mobile stations belonging to different mobile networks even if the communication connection between the mobile router and the anchor point is disconnected and the mobile router can not guarantee the Internet connection. This can significantly reduce the data transmission delay time and the system (network) overhead, as compared to sending and receiving data via the external Internet, even though it is not physically distant from the mobile terminals.

Meanwhile, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily deduced by a computer programmer in the field. In addition, the created program is stored in a computer-readable recording medium (information storage medium), and is read and executed by a computer to implement the method of the present invention. And the recording medium includes all types of recording media readable by a computer.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

FIG. 1 is a block diagram of an embodiment of an anchor point-based mobile ad hoc network system according to the present invention,

FIG. 2 is a block diagram illustrating a binding update method when a local temporary address of a mobile router is changed according to an embodiment of the present invention.

3 is a block diagram of an embodiment of a method for transmitting and receiving data between a mobile terminal and a corresponding terminal according to the present invention,

4 is a block diagram of a method for transmitting / receiving data between mobile terminals according to an embodiment of the present invention.

DESCRIPTION OF REFERENCE NUMERALS

20: Home Agent 2

50: Anchor Point

90:

11: Mobile Router 1

21: Mobile Router 2

31; Mobile Router 3

41: Mobile Router 4

21c, 22d, 31a, 31e, 41a, 41b:

Claims (23)

A method for participating in a mobile router network in an anchor point based mobile ad hoc network (MANEMO) Searching for an anchor point or another mobile router forming a mobile ad hoc overlay with the anchor point as the mobile router moves to an external network; The mobile router receives an announcement message transmitted by the anchor point from the anchor point or the another mobile router as a result of the search, and uses the access network prefix included in the announcement message on the mobile ad hoc network Setting its local temporary address; And And upon completion of the setting of the local temporary address, the mobile router transmits the local temporary address to its home agent to perform binding update Wherein the mobile router is a mobile ad hoc network participant. A routing method using a mobile network prefix in an anchor point based mobile ad hoc network (MANEMO) Transmitting information, which is a pair of a mobile network prefix used by the mobile router in its internal interface and a local temporary address set in its external interface, to neighboring mobile routers; Recording the route information received from the other mobile routers, the mobile network prefix, and information on the next forwarding destination in the routing table; And The mobile router inquires the routing table for the data requested to be transmitted from the mobile terminal on its mobile network and the corresponding mobile network prefix corresponding to the destination address of the data exists, ≪ / RTI > Wherein the mobile network prefix includes at least one of the following: 3. The method of claim 2, The mobile router sending a mobile network prefix to the other mobile routers, Wherein the mobile router loads its mobile network prefix in a routing control message and sends it on a mobile ad-hoc overlay. 3. The method of claim 2, Wherein the mobile terminal on the mobile network of the mobile router sets its own address by referring to the mobile network prefix received through the internal interface of its mobile router. 5. The method of claim 4, The mobile router determines which mobile network belongs to a mobile terminal that transmits data through a mobile network prefix of data received from a mobile terminal that does not belong to itself through the other mobile router when data is exchanged between mobile terminals on different mobile networks A routing method using a mobile network prefix to grasp. 6. The method according to any one of claims 2 to 5, Wherein the mobile network prefix of the mobile router itself is recorded in the routing table, Wherein the mobile router transmits data to a lower mobile terminal on its mobile network using a mobile network prefix on the routing table. 6. The method according to any one of claims 2 to 5, Wherein the routing table includes a routing entry for the mobile network prefix of the other mobile routers on the mobile ad hoc overlay, a routing entry for the mobile network prefix of the anchor point, and a routing entry for the mobile network prefix of the default anchor point, Routing method using network prefix. 8. The method of claim 7, Wherein the mobile router transmits the corresponding data using a routing entry for the address of the default anchor point as the routing information is not found in the routing table for the next route of data to be transmitted. 1. A tunneling proxy method in an anchor point based mobile ad hoc network (MANEMO) (a) intercepting a binding update message of the mobile router destined for the anchor point to the home agent; (b) changing the local temporary address of the mobile router whose anchor point is included in the intercepted binding update message to its own address; (c) forming the tunnel with the home agent corresponding to the destination of the changed binding update message; And (d) transmitting the changed binding update message to the home agent through the tunnel formed by the anchor point A method for proxying a mobile ad-hoc network using an anchor point, the method comprising: 10. The method of claim 9, After step (d), the anchor point is stored in the network address translation table as information indicating a pair of the home address and the local temporary address of the mobile router and the address of the home agent The mobile ad hoc network tunneling proxy method using an anchor point. 10. The method of claim 9, After the step (d), the home agent completes the binding update and stores the address of the anchor point and the home address of the mobile router in the binding table as a pair of information The mobile ad hoc network tunneling proxy method using an anchor point. A method for updating a binding of a mobile router in an anchor point based mobile ad hoc network (MANEMO) The mobile router sets a new local temporary address according to a conflict between the local temporary address of the mobile router and the local temporary address of another mobile router, Intercepting a binding update request message of the mobile router including the new local temporary address to which the anchor point is directed to the home agent; The anchor point changing an existing local temporary address of the mobile router on its network address translation table to a new local temporary address of the binding update request message; And Transmitting the binding update response message to the mobile router as the anchor point completes changing the network address translation table The method comprising the steps of: 13. The method of claim 12, Wherein the network address translation table records a home address and a local temporary address of the mobile router, a mobile network prefix of the mobile router, and jurisdictional home agent information, using an anchor point. A method for transmitting data from a mobile terminal to a corresponding terminal in an anchor point based mobile ad hoc network (MANEMO) Establishing and encapsulating a network mobility (NEMO) header of the data with a local temporary address of the mobile router when the mobile router receives a request from the mobile node to transmit data whose destination is the external Internet; Adding a mobile ad-hoc header having the address of the anchor point as a destination address by referring to the routing table of the mobile router; The mobile router transmitting the encapsulated data to the anchor point through a mobile ad hoc overlay with reference to the routing table of the mobile router; Wherein the anchor point removes the mobile ad-hoc header from the encapsulated data received from the mobile router, changes the local temporary address of the mobile router set in the mobile network header of the encapsulated data to its own address, And transmitting the data; And Removing the header information for the tunnel from the data received from the anchor point through the tunnel and transmitting the corresponding data to the corresponding terminal on the Internet And transmitting the data to the mobile terminal. 15. The method of claim 14, Wherein the header information for the tunnel removed by the home agent includes the address of the anchor point and its own address. A method for transmitting data from a corresponding terminal to a mobile terminal in an anchor point based mobile ad hoc network (MANEMO) The home agent inquires its own binding table upon receipt of a request for data transmission from the corresponding MS to ascertain whether the mobile node has a mobile network prefix corresponding to the destination of the data and confirm that the corresponding destination is a mobile network; Establishing and encapsulating an address of the home agent and an address of the anchor point in the data, forming a tunnel with the anchor point, and transmitting the encapsulated data; Removing the header information for the tunnel from the encapsulated data received from the home agent via the anchor point; The anchor point inquiring its network address translation table and confirming the mobile network prefix corresponding to the original destination of the data; The anchor point sets the local temporary address of the mobile router that carries the mobile network prefix identified by the anchor point as the destination address of the mobile network header of the corresponding data and sets the forwarding destination address of the mobile network header of the corresponding data as the address of the home agent Setting a local temporary address of the mobile router to a destination address of a mobile ad-hoc header of the data and setting a destination address of the corresponding data as its own address; The anchor point transmitting the addressed data to the mobile router via a mobile ad hoc overlay; And Removing the header information of the data received through the mobile ad-hoc overlay and transmitting the corresponding data to the mobile terminal corresponding to the destination And transmitting the data to the mobile terminal. 17. The method of claim 16, Wherein the header information for the tunnel removed by the anchor point includes only its own address. 17. The method of claim 16, Wherein the header information removed by the mobile router includes an address of the home agent and an address of the home agent. A method for transmitting / receiving data between mobile terminals in an anchor point based mobile ad hoc network (MANEMO) The first mobile router inquiring its routing table for the destination of the data as it is requested to transmit data from the first mobile terminal on its mobile network; Identifying the mobile network prefix and routing information of another mobile router forming the mobile ad-hoc overlay with the first mobile router through the routing table look-up to confirm that the data destination is another mobile network; Adding a mobile ad-hoc header in which the first mobile router sets a second mobile router as a destination address and sets a destination address of the data as its own address, based on the checked information; The first mobile router transmitting data added with the mobile ad hoc header to the second mobile router over the data destination through a mobile ad hoc overlay; Removing the mobile ad hoc header from data received by the second mobile router from the first mobile router through a mobile ad hoc overlay; And The second mobile router transmits data to which the mobile ad-hoc header is removed to the corresponding second mobile terminal And transmitting the data to the mobile terminal. 20. The method of claim 19, Each router on the mobile ad hoc overlay transmits data to a mobile router corresponding to the next hop through its routing table lookup to a mobile network prefix set in data received from a mobile router corresponding to a previous hop, A method for transmitting and receiving data between terminals. In a mobile ad hoc network system, A mobile ad hoc overlay is formed with another mobile router and data communication between a mobile terminal on its mobile network and a mobile terminal on another mobile network is performed through the mobile ad hoc overlay, A plurality of mobile routers for performing data communication between corresponding terminals through anchor points; And And an anchor point for connecting data communication between a corresponding terminal on the external Internet and a corresponding mobile router on behalf of the mobile ad-hoc network tunneling with the home agent for each of the mobile routers, Anchor point based mobile ad hoc network system. 22. The method of claim 21, Wherein each of the mobile routers forms a mobile ad-hoc overlay with the other mobile router prior to initiating a known NEMO Basic Support protocol. 23. The method of claim 21 or 22, Wherein the anchor point transmits an access network prefix for setting an automatic address of each of the mobile routers to an announcement message and transmits the announcement message to the corresponding mobile router.

Images