KR20150022768A - Node structure description and propagation method for heterogeneous wireless networks - Google Patents

Abstract

The present invention provides a node structure description and a propagation method of a heterogeneous wireless network. The structure of each node is described by a structure vector and a structure matrix. To understand the structure information of the entire network node, so that the structural characteristics of the heterogeneous wireless network and the node can be efficiently and accurately explained. By using the above method, heterogeneous network metrics are calculated and the difficulty of heterogeneous network connection is judged as a standard to guide the heterogeneous network design and protocol realization, thereby improving the overall network connection efficiency. After acquiring the structural characteristics of the heterogeneous network by the above method, the routing protocol only needs to notify node configuration information periodically and only node connection information. This makes it possible to design a highly efficient route countermeasure based on the structure description and to greatly reduce the overhead according to the route information.

Description

[0001] The present invention relates to a node structure description and propagation method for heterogeneous wireless networks,

The present invention relates to a node structure description and propagation method applied to heterogeneous wireless networks. According to the above method, a comprehensive feature of the heterogeneous wireless network structure can be extracted and analyzed, and the structure of each node can be described by the structure vector, so that the structural characteristics of the heterogeneous wireless network can be effectively and accurately described. The constructed structure vector information is propagated once in the entire network at the initial stage of the network connection, and no longer propagates the structure information in the subsequent network connection protocol.

MANET (Mobile Ad Hoc Networks) has received widespread attention over the last few years due to its mobility, its support for invulnerability, and its ability to connect quickly. Wireless Mesh Network (WMN) is a next generation technology of MANET, which greatly enlarges the network size based on MANET, supports Internet access, and can simultaneously hold or use a multi-wireless communication interface in a single network node. Allow. Accordingly, one heterogeneous WMN can include various types of wireless networks, and a plurality of networks are formed by fusion (overlapping or connecting). Heterogeneous WMN inherits the advantages of MANET, and it can achieve higher network capacity by using multiple networks at the same time. In addition, heterogeneous WMNs have strong dissemination capabilities and specialized anti-aggressiveness compared to homogeneous networks using a single communication means (different transmission distances, transmission rates, delays, channel bit error rates, etc.) So that the network can be configured more freely and the overall performance of the network can be improved by sufficiently utilizing the advantage of each communication network. The heterogeneous WMN has achieved rapid development because it has the potential to satisfy the above demand. It is important to secure end-to-end quality of service for users by improving the configuration efficiency of the network by fully exploiting the overall advantage of heterogeneous WMNs based on the complex and diverse physical channels of heterogeneous networks. It is becoming one of the focus of research.

According to existing heterogeneous WMN-related studies, the current research focuses on a specific network that basically has two or three heterogeneous channels. This is because the protocol is designed by fully exploiting the characteristics of the known channel, and there is a lack of research on a heterogeneous network configuration that is general and does not limit the channel type. In particular, there is a lack of research on the generalization features of heterogeneous WMNs. For example, some studies have defined different transmission capabilities (e.g., different transmission rates, different transmission distances, different transmission reliability, different battery capacity times, etc.) as "heterogeneous", while in some other studies, , And multiple channels of different encoding schemes are defined as "heterogeneous ". There is a great difference between the environment and the existing problems due to the difference in the subject of study under the same "heterogeneous" name. There is also a lack of comparability between the conclusions derived above. In addition to requiring a qualitative definition of the "heterogeneity" of heterogeneous networks, it is also necessary to recognize that there can be very large differences between heterogeneous levels of different heterogeneous networks.

Therefore, it is necessary to study heterogeneous heterogeneous networks under the same comparative scale with comparability by submitting quantifiable heterogeneous metric mechanisms to evaluate heterogeneity. The premise of the study of the heterogeneous metric mechanism lies in the precise description of the heterogeneous WMN network structure. In addition, research has shown that a large portion of the existing path protocol overhead is network node interface and communication notification information. This information is periodically exchanged between each node of the network. As the network structure becomes more and more complex, the number of interfaces and types connected to each node increases, and the periodic notification overhead becomes even larger. Such node interface and communication notification information generally belongs to static node structure information. Therefore, it is necessary to separate the static node structure information and dynamic topology and communication information separately. At present, a description of the structure information of a node still needs a highly efficient method. The present invention provides a node structure description and a propagation method of a heterogeneous wireless network, wherein the structure describes each node structure with a structure vector. Through the structure description, all the nodes participating in the network configuration form an overall recognition of the structure of the network, further derive the heterogeneity of the network, and provide help for the highly efficient network configuration of the heterogeneous network.

It is an object of the present invention to provide a node structure description and propagation method applied to a heterogeneous wireless network including various types of interfaces, wherein each node uses this method to form an awareness of the overall structure of the heterogeneous network and other node structures Characteristic identification can be performed on the structure, and the overall network configuration efficiency can be improved by freely selecting the propagation system and the propagation path of the network configuration information according to the identified characteristics. The above method can be applied to a comprehensive heterogeneous WMN having more than one node port quantity, and in particular, it can be applied to a multi-channel multi-heterogeneous network configuration environment.

The node structure information of the wireless network is relatively static and can be sufficiently deviated from the periodical route notification message. Thus, it is possible to reduce the overhead of the route notification on the one hand, and to calculate the heterogeneity degree using the information on the other hand, thereby realizing highly efficient routing using the known node structure information, According to the service quality demand, it is possible to provide a maximum of only a single service for the user.

The present invention explains the structure of a node using a structure vector. The structure of a node refers to the number of nodes' interfaces and the attributes of each interface. After the node starts to be created and used, its structure basically does not change anymore. Considering the possibility that different channel access protocols or different upper layer protocols are operated in the same channel, the interface of different channel access control protocols of the same channel can be regarded as a different interface type because it causes differences in throughput, delay and the like. Thus, one type of interface actually represents one waveform, which not only includes the physical channels of the lower layer but also includes the channel access control protocol and the higher layer protocol. Only interface types with the same waveform can communicate with each other.

According to the node structure description and the propagation method of the heterogeneous wireless network of the present invention, the description of the node structure includes: (1) determining a uniform interface type determination method of the entire network node including interface characteristics such as interface type and order; (2) After passing through step (1), the node determines the dimension of the structure vector and the number of each dimension according to the interface type and quantity of the corresponding node, thereby constructing the structure vector of the corresponding node, (3) Step (1) and Step (2) are performed to construct a structure vector according to the structure information of each node, To obtain a structure matrix describing the node structure information of all the heterogeneous wireless networks, and the radio waves are specific (4) A node constructs a structure vector according to its own structure information, and the structure vector is spread only once upon network connection. If there is a change in the structure information of an individual node after that, (5) the node starts interception first after entering the network, and if the node finds neighbor information in the channel but does not know the neighbor's structure information, A node sends a structure information request message to the neighbor, the neighbor notifies all the structure information that the neighbor knows about the structure request message after receiving the structure request message, and (6) (I) finds that node (i) of node (i) has node (x) in the path and sentence information, but node If the vector information of the node (x) is known from the neighbor, the neighbor node sends a broadcast message to the surrounding node to inquire whether the other node knows the vector information of the node (x) (X) towards a node (i), and if the vector information of the node (x) is not known even in the neighborhood, the vector from the node which knows the structure of the node (x) (4), (5), (5), (5), and (5) After step (6), each node receives the structure vector of the other node and forms a structure matrix describing the node structure of the heterogeneous wireless network.

The present invention provides a description of a node structure of a heterogeneous wireless network and a propagation method. When a network is configured for a heterogeneous wireless network, the method explains the structure of each node through a structure vector. The method has a strong foundation for designing and application of heterogeneous wireless networks and has a very good application prospect. Specifically, the method is implemented in several aspects as follows.

1. Diffusion of static node structure information and dynamic topology and communication information to spread the node structure information only at the initial stage of network configuration, and then the routing protocol notifies node structure information only periodically only Therefore, it is possible to design a highly efficient route countermeasure based on the structure description by drastically reducing the overhead of the route information.

2. The heterogeneous network metrics can be calculated based on the description of the structure of the nodes. By evaluating the difficulty of the heterogeneous network configuration with the standard metric, comparability between different heterogeneous network research results is ensured.

3. Through the structure description, each node in the network can identify the overall structure of the heterogeneous network and other node structure, and then perform characteristic identification of the structure, and by the identified characteristics, By choosing the propagation path freely, it is possible to guide the heterogeneous network design and protocol realization and improve the overall network configuration efficiency.

Hereinafter, the present invention will be described in detail with reference to the drawings.
1 is an illustration of a simple heterogeneous network node structure explaining method.
Figure 2 is an illustration of a simple heterogeneous network node structure vector.
Figure 3 is an illustration of a simple heterogeneous network node structure matrix.

The idea of explaining the node structure of the heterogeneous wireless network with the structure vector can be explained as follows with reference to Fig.

Each node can define one interface vector (a node defines a structure vector (A) and a b node defines a structure vector (B)), the dimension of the structure vector is the maximum number of all network interface types That is, k, for example. Each dimension of the vector represents the existence and specific quantity of this type of interface in that node (for example, if node (a) has n i-th types of interfaces, a _i = n). Thus, each node can generate its own structure vector according to its own interface type and quantity. As can be seen through the definition of the structure vector, the premise that the two nodes can communicate is that they have non-zero components at least on one dimension.

The steps describing the node structure of the heterogeneous wireless network with the structure vector are as follows.

1. Determine the uniform method of determining the interface type of the entire network node, including interface characteristics such as interface type and order.

2. Each node constructs a structure vector according to its own structure information, and propagates the structure vector to other nodes in the network in the simplest way at the initial stage of network configuration. It should be emphasized that the structure vector is spread only once in the network at the beginning of network construction. After completing the diffusion of the node structure information, when a change occurs in the individual node structure information, only the corresponding node structure information is notified to update.

3. After receiving the structure vector of the other node at each node, one structure matrix describing the overall node structure characteristic of the heterogeneous wireless network can be formed, and many interface attributes of the entire network can be obtained using the matrix However, a specific calculation method is not included in the scope of the present invention.

A concrete embodiment of the present invention is as follows.

1. Determine the uniform method of determining the interface type of the entire network node, including interface characteristics such as interface type and order. For example, there are two different types of wireless networks, one of which is 1Mbps and the other is 11Mbps, and the other is called Media Access Control (hereinafter referred to as " MAC "). (CSMA), Time Division Multiple Access (TDMA), and the like, the overall interface type is six, which is low to high depending on the speed. The MAC protocol is 802.11, CSMA, TDMA , For example, see Table 1. In Table 1, X + n represents the interface with MAC protocol X and channel speed nMbps.

interface
type  802.11 + 11   CSMA + 11  TDMA + 11  802.11 + 1   CSMA + 1  TDMA + 1     order      One      2     3     4     5     6

2. Each node constructs a structure vector according to its own structure information. According to step (1), if a hypothetical assumed network includes six interface types, the dimension of the structure vector is all six, and the number of each dimension indicates the number of interfaces of the interface type corresponding to that node. In the above example, node a has two 11M interfaces of 802.11, one IM interface, and one 1M interface of TDMA, and node b has interfaces of interface types 1, 2, 4, (2, 0, 0, 1, 0, 1), B (4), and the node (c) includes one interface type 2 and four interfaces, = (1,1,0,1,1,0), C = (0,1,0,1,0,0). The structure vector is propagated to other nodes in the network after the node (a, b, c) enters the network. The structure vector is spread only once at the beginning of the network configuration, and if there is a change in the structure information of the individual node after that, it is notified to update only the corresponding node structure information.

3. When a node enters the network, it first intercepts it. If the node finds neighbor information in the channel but does not know the neighbor's structure information, the node sends a structure information request message Create and send to neighbor. After receiving the rescue request message, the neighbor notifies the corresponding node of all structural information that it knows.

4. Whenever node (i) finds that there is a node (x) in the path and sentence information at any time, but node (i) does not know about vector (X) of node Sends an inquiry broadcast message to the surrounding node to inquire whether or not the other node knows the vector information of the node (x). If the neighbor knows the vector information of the node (x), the neighbor broadcasts the vector (X) toward the node (i). If the vector information of the node (x) is not known in the neighborhood, the node (x) or the node (x) . All nodes that do not know the intermediate vector X record the corresponding vector information.

5. Each node can construct a structure matrix describing the overall node structure of the heterogeneous wireless network after receiving the structure vector of the other node. After the above steps, each node receives a structure vector of the other node, each structure vector is arranged according to a row to obtain a structure matrix, and the structure information of the entire heterogeneous network can be understood by the structure matrix. For example, a node (a, b, c) structure, when the vector is assumed to be equal as shown in Figure 2, respectively, the node (a) the structure of vectors (B, C) for receiving and then forming a structural matrix (M _A of Is as shown in Fig. The rows in the matrix represent the structural vectors of the corresponding nodes, and the columns represent the corresponding interface types. The structure matrices (M _B , M _C ) formed by the nodes (b, c) and the structure matrix ( _A ) are similar.

Claims (1)

Description of node structure and propagation of structure information In a node structure explanation and propagation method of a heterogeneous network, the description of the node structure is concretely described
(1) determining a uniform interface type determination method of an entire network node including interface characteristics such as interface type and order,
(2) After passing through step (1), the node determines the dimension of the structure vector and the number of each dimension according to the interface type and quantity of the corresponding node, thereby constructing the structure vector of the corresponding node, Constructing one structure vector according to the structure information of the other node and spreading the same to other nodes,
(3) After receiving the structure vector of the other node through each of the nodes through steps (1) and (2), the respective structure vectors are arranged in rows to describe the node structure information of the entire heterogeneous wireless network A step of obtaining one structural matrix is performed,
Specifically,
(4) The node constructs one structure vector according to its own structure information, and the structure vector spreads only once upon network connection. If there is a change in the structure information of the individual node after that, only the corresponding node structure information Notifying to update,
(5) The node starts interception first after entering the network. If the node finds the neighbor information in the channel but does not know the neighbor's structure information, the node transmits a structure information request message And transmitting the structure information to the neighbor, the neighbor notifying all the structure information that the neighbor knows to the node after receiving the structure request message,
(6) At any time, if node (i) finds node (x) in path and sentence information, but node (i) does not know about vector (X) i sends an inquiry broadcast message to the surrounding node to inquire whether the other node knows the vector information of the node x. If the vector information of the node x is known from the neighbor The neighboring node broadcasts the vector X toward the node i and if the vector information of the node x is not known even in the neighboring node, the neighboring nodes know the structure of the node x or the node x in the neighborhood, (X) information is returned from all the nodes that do not know the intermediate vector (X), recording the corresponding vector information,
(7) After passing through steps (4), (5) and (6), each node receives a structure vector of the other node and forms a structure matrix describing the node structure of the heterogeneous wireless network The node structure of the heterogeneous network and the propagation method.

Images