KR100755095B1 - Topology control and sever selection techniques in small range mobile ad-hoc networks - Google Patents

Abstract

A server setup method in case of configuration of a small-sized network in an ad-hoc network is provided to be capable of setting one wireless terminal to a server, thereby forming an environment where more than one application program is shared by stably and conveniently configuring the small-sized network. Among nodes isolated as many as the smallest hops from an AP(Access Point)(or base station), a server program is transmitted from the AP(or base station) to one random node only which performs communication with the most recent AP(Access Point)(or base station), so that the random node is set to a server to configure and manage a small-sized network.

Description

Server setup method for small network configuration in ad hoc network {TOPOLOGY CONTROL AND SEVER SELECTION TECHNIQUES IN SMALL RANGE MOBILE AD-HOC NETWORKS}

1 is a configuration diagram of a small network composed of nodes in which nodes belonging to the network have the same rights;

2 is a configuration diagram of a mobile communication network in which nodes belonging to a network have a hierarchical structure;

3 is a configuration diagram of a server required in an ad-hoc network communicating with a main server;

4 is a server for a case where a node is resting in a cycle in which a node is used;

5 is a diagram illustrating a server configuration when a node performing a function of a server is excluded from a network for an unclear reason;

6 is a configuration diagram of a process of designating a server for the first time when communicating using a specific channel;

FIG. 7 is a diagram illustrating a server configuration when a node functioning as a server in a network having a level communication is disconnected from the network for an unspecified reason.

The present invention relates to a server setting method in an ad hoc network environment. In particular, when a small network is formed between nodes in close proximity in an ad hoc network environment, when the server setting method is introduced, an initial server is set and a role of the current server is established. The method of reconfiguring a server to another node when a node leaves the network and receiving a renewed server program from an AP (access point; or base station) relates to a server setting method when configuring a small network in an ad hoc network.

That is, in the wireless communication system using the ad hoc communication, when configuring a small-scale communication network using a plurality of wireless terminals, by setting one wireless terminal as a server in a simplified 1: 1 communication scheme It is an invention to create an environment where one or more applications can be shared by forming a small network conveniently and stably. That is, the invention is a technology for satisfying the desire to share information by tying several communication devices in close proximity into one network.

Current small-scale networking technology is not a form of nodes forming a network by themselves, but forms a network by tying nodes that want to configure a network in an AP or a base station that manages a node. This approach is a technique used where multi-hop between nodes is not possible. In an ad hoc environment, multi-hop is possible, allowing direct communication between nodes. This is a technology defined by current standards. This current technology provides the necessary elements for small network formation, while not providing a specific topology. In addition, when a network is constructed using a main server connected to an AP (or a base station), communication costs are required because nodes belonging to the network must continuously transmit and receive signals with the AP (or base station).

That is, when configuring a small network for performing a wireless network sharing through the same game program sharing, the chat room between people in a nearby car or the same car on the road, not the network configuration through the AP (or base station), When such a program is managed by a system server connected through an AP (or a base station), call charges increase due to continuous use of the AP (or base station), and communication capacity of the AP (or base station) also increases. Done.

The present invention has been invented in view of the above, and in the case where arbitrary nodes form a new small network in a wireless ad hoc network, a node serving as a server is set to any one node belonging to the small network. In order to configure small networks with nearby nodes so that the nodes in these networks can share and use the same application (game, chat, etc.) In this case, the initial server is set up when sharing the same application in the established small network, and when a selected server moves out of the network due to movement, any one node among the nodes in the small network is moved to the new server. It resets the data and processes the data as nodes in the small network share and execute applications. If you need to update to the main server or download new information from the main server, configure the server when configuring a small network in an ad hoc network where nodes in the wireless network update data to the main server of the system or download new information from the main server. The purpose is to provide.

In the ad hoc network configuration of a small network according to the first aspect of the present invention for achieving the above object, the server setting method is a case of configuring a small network consisting of a node having a plurality of nodes having the same rights in the ad hoc wireless communication network In the server setting method, the AP (or the base station) is the AP (or base station) to any one node that has communicated with the AP (or base station) most recently among the nodes away from the smallest hop number. Alternatively, the server program is transmitted from the base station) to be configured as an initial server to configure and manage a small network.

In addition, the present invention is characterized in that any plurality of nodes share a server program of a small network by transmitting and receiving a server program between nodes belonging to the small network configured in the small network configuration.

Furthermore, the present invention, if the node configured as the initial server is no longer able to perform the role as a node in the small network configured due to the movement, the AP (or as soon as the server is aware of the fact that the node will be excluded from the network) , The server program is transmitted to the node that has finally transmitted / received a message from the base station to be departed from the base station, and the server's role is transferred to another node in the network, thereby resetting the server.

On the other hand, the server setting method when configuring a small network in the ad hoc network according to the second aspect of the present invention, the initial stage when a small network consisting of a plurality of nodes in a hierarchical structure in the ad-hoc wireless communication network In the server setting method, the most recent among the nodes of the highest layer according to the size of the received power from the AP (or base station), the minimum number of communication hops, the priority, the performance of the device, the importance of the nodes on the network, etc. A node that has communicated with an AP (or a base station) is configured as an initial server to configure and manage a hierarchical small network.

In addition, when a node configured as an initial server is no longer able to function as a node in a configured small network due to movement, the most recent previous server among the nodes having the highest hierarchy among the nodes connected to the current network. It is characterized in that the node to send and receive messages with the new server to reset.

Furthermore, in the present invention, when nodes belonging to the small network share an application program and need to update data to the main server of the system or download new information from the server, only the node currently acting as a server is present. Through communication with the AP (or base station), the network management status or other data is updated to the main server of the system, or new information is downloaded from the system's server to manage the network.

(Example)

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

In the following description, when configuring a small network in an ad-hoc network, a method of initially setting an arbitrary node belonging to a small network according to the topology of each small network as a server, and a node configured as a server How to reset any node in the network to a new server when leaving the network, and update the data to the main server of the system through the AP (or base station) or download the updated new information from the main server of the system. Explain how to receive.

In the present invention, a case in which ad hoc networks form a small network due to each other's needs is largely classified into the following two types.

Case 1: A small network consisting of nodes in which nodes in a network have the same rights (Figure 1)

Case 2: A mobile network in which nodes in a network are hierarchical structure (FIG. 2).

In addition, the role of the server in the configuration of each small network is as follows.

In FIG. 1, a small network as in case 1 is a case where a plurality of nodes (A, B, C, D) are shared together by an application program, in which case, a server node communicates and communicates between nodes. Perform management of its own existence. Therefore, the node in charge of the server manages the network so that the general nodes can easily transmit and receive information, and in addition to the information on the network situation, the node also takes charge of managing the application to operate normally.

In FIG. 2, Case 2 is a case in which nodes form a small network by forming a layer for efficient communication between nodes A, B, C, D, E, and F. In this case, the role of the server is assumed by any node among the nodes belonging to the top layer, and the server node performs comprehensive management of the network including a role of transmitting information to and receiving feedback from the nodes of the lower layer.

In both cases, a server node, which is the center of a small network, is required. Here, the role of the server manages the topology of the network, and manages the case where the node is added to or dropped from the network.

In addition, in a situation where the server node having such a role is removed from the network due to movement, the configuration of the small network is shaken. In this situation, the role of the server must be delegated by setting up a new server node in some way.

In the present invention, a process of efficiently switching a server and a process of reforming a network for the above two types of small networks will be described.

Hereinafter, an initial server setting method for each small network configuration, a server resetting method, and a method of downloading updated data from the main server of the system will be described in detail.

Case 1: small network consisting of nodes whose nodes have the same rights

FIG. 4 illustrates a server for a case where a node is resting in a cycle in which a node is used, that is, a relationship between a server node and a client node in a small network interworking a specific application program illustrated in FIG. 1. In the case of integrating a specific application program, a network having a structure in which each node downloads and uses a specific program of a server is formed.

In such a case, only one node in a network may play a role of a server, and in some cases, a node in a network may play a role of a server. Therefore, the following two cases will be described.

① Use only one server.

In this way, the server node configuration initially sets up the node that has communicated with the AP (or base station) most recently among the nodes that are the smallest hops away from the subordinate AP (or base station). Set to server. In addition, if there is a node that wants to communicate with the small network to which the configured server belongs or share the same program (for example, to participate in a game or chat in a small network), the node configured as the current server performs the function of adding or removing a new node. .

And, when a node currently acting as a server is deviated from its own network due to the movement of the node, as soon as it is recognized that the node acting as a server is excluded from the network (eg, from an AP (or a base station)). If the received power of is small or starts to perform the current handoff, etc.] Other nodes in the network by transmitting the server program to the node that has sent / received the last transmitted / received message from the AP (or base station). Transfer the role of the server to In addition, he can switch to a normal node and continue to communicate with other nodes in the network until he leaves the network.

In addition, in the network structure, the node configured as the current server is responsible for updating data to the main server of the system or downloading new information from the server.

② The server node changes as needed.

 In a small network structure as shown in FIG. 1, when each node rotates to perform a server function (that is, when a node selling light becomes a server when playing a game such as GoStop), As described in the case of using "1 only one server", the node which initially communicated with the AP (or base station) most recently among the nodes with the fewest hops from the AP (or base station). Downloads a server program from the AP (or base station) and performs a server function. However, if another node must perform the server function during the game, if the node that needs to play the new server downloads the server program from the AP (or base station), it must pay additional fees due to communication with the base station. . Therefore, in this case, the server initially set sends the server program to the newly set server. Therefore, in this case, the newly set server solves the problem of communication capacity due to frequent communication with the base station by receiving the server program from the most recent server through communication with the node without receiving the program from the AP (or base station). In addition, it is possible to obtain an effect of reducing the usage fee (call rate) due to the use of the base station. In addition, when the server program is transmitted to all nodes in the game, there is no need for a server program transmission / reception function between nodes when sharing the same application program in a small network. However, when a new node wants to share the same program (eg, a new node participates in a game), and the node needs to perform a server function, the most recent server transmits a server program to the new node.

In addition, as shown in FIG. 5, when a node serving as a server cannot serve as a node in a small network, which is no longer configured due to the movement of the node, first change the role of the server as soon as possible. You must authorize to the node. In this case, upon recognizing that the node acting as a server is excluded from the network, the server's role is transferred to another node in the network by transmitting the server program to the node that has sent / received a message to the server that is going to leave and to the node. For example, a node that used to act as a server can switch to a normal node and continue to communicate with other nodes in the network until it is released from its network.

And, in the network structure, the current server is responsible for updating data to the main server of the system or downloading new information from the server, and the updated data is the corresponding node when another node plays the role of a server. Send the updated data to.

Case 2: Mobile Communication Network with Nodes in Network

FIG. 6 is a block diagram of a process of designating a server for the first time when communicating using a specific channel, and illustrates a mobile small-scale network of topologies having a hierarchy and transferring information between nodes.

In this network structure, the node that has communicated with the AP (or base station) most recently among the nodes of the uppermost layer assumes the role of server, and the nodes of lower layers are divided into layers below the server node. to be. Of course, this is actually the size of the received power from the AP (or base station), the minimum number of communication hops, priority, the performance of the device, the importance of the nodes on the network, rather than the concept that the nodes are arranged as shown in FIG. It logically means having this type of topology. In addition, in the network structure, a structure is configured to enable communication between layers and layers. In the network structure, the most recent AP (or node) of the highest layer in the size of the received power from the AP (or base station), the minimum number of communication hops, the priority, the performance of the device, or the importance of the node on the network, etc. , The node that has communicated with the base station plays the role of a server.

In addition, in this structure, when a node that plays the role of the current server leaves the current network due to movement, the server must be newly set up. This situation will be described based on FIG. 7.

FIG. 7 is a diagram illustrating a server configuration when a node functioning as a server in a network having a level communication is disconnected from the network for an unspecified reason. As shown in FIG. When the node of the hierarchy is out of the network, the role of the server is to select the node that has sent / received the message to the server most recently among the nodes with the highest hierarchy among the nodes connected to the network. Set it. The network on which the new server is established can be reconfigured to have a hierarchical structure again.

In some cases, nodes belonging to the small network share an application program to update data to the main server of the system or download new information from the main server of the system. In this case, communication with the system server is in charge of the node that is currently acting as a server.

As described above, according to the present invention, by setting an arbitrary node in a small network as a server, all nodes in the network can share the same application program at a low cost while minimizing communication with the AP (or base station). .

Claims (6)

In the ad hoc wireless communication network, a server setting method in the case of configuring a small network consisting of nodes having a plurality of nodes having the same rights, The server from the AP (or base station) only for any one node that has communicated with the AP (or base station) most recently among the nodes that are the fewest hops away from the AP (or base station). A method of setting up a server when configuring a small network in an ad hoc network, wherein a program is transmitted to set up an initial server to configure and manage a small network. The small network in an ad hoc network according to claim 1, wherein any plurality of nodes share a server program of a small network by transmitting and receiving a server program between nodes belonging to the small network configured in the small network configuration. How to set up your server at configuration time. According to claim 1, if the node configured as an initial server is no longer able to function as a node in the small network configured due to movement, etc., as soon as the node that is aware of the fact that the node acting as a server will be excluded from the network AP ( Alternatively, a small program in an ad hoc network, characterized in that the server program is transmitted to a node that has transmitted / received a message from the base station) to the last node, and the server's role is transferred to another node in the network. How to set up the server when configuring the network. In the initial server setting method in the case of configuring a small network consisting of a plurality of nodes in a hierarchical structure in an ad-hoc wireless communication network, The most recent AP (or base station) among the nodes of the highest layer, depending on the size of the received power from the AP (or base station), the minimum number of communication hops, priority, the performance of the device, the importance of the nodes on the network, etc. A method of setting up a server when configuring a small network in an ad hoc network, wherein the node that has communicated with the initial server is configured as an initial server. 5. The method of claim 4, wherein when a node configured as an initial server is no longer able to function as a node in a small network configured due to movement or the like, the node having the highest hierarchy among the nodes connected to the current network. A method of setting up a server when configuring a small network in an ad hoc network, wherein the node which has recently exchanged a transmission / reception message with an old server is reset to a new server. The method according to claim 1 or 4, wherein nodes in the small network share a role of a current server when updating data to a main server of a system or downloading new information from a server while sharing an application. The ad hoc node is configured to manage the network by updating the current network management status or other data to the main server of the system or by downloading new information from the server of the system through communication with the AP (or base station) only. How to set up a server when configuring a small network in a network.

Images