CN106954245B

CN106954245B - Data transmission method and device

Info

Publication number: CN106954245B
Application number: CN201710267659.7A
Authority: CN
Inventors: 张传欣
Original assignee: Hisense Group Co Ltd
Current assignee: Hisense Group Co Ltd
Priority date: 2017-04-21
Filing date: 2017-04-21
Publication date: 2019-09-20
Anticipated expiration: 2037-04-21
Also published as: CN106954245A

Abstract

The invention discloses a kind of data transmission method and devices, belong to network technique field.This method comprises: the central node is established to the route table items of each other nodes in belonging network region, each other nodes are established to the route table items of the central node respectively；When the central node receives the 4th message or sends four messages as source node, according to the destination address of the 4th message, the 4th message is forwarded.Solves the problem of the problem of elder generation affects the communication efficiency between node to the process of the probe messages of the direct-connected node broadcasts destination node is both needed to when source node is intended to communicate with the destination node of local not stored corresponding route table items；Reached between other nodes of central node affiliated area direct communication or can be communicated by the central node, improve the effect of the communication efficiency between node.

Description

Data transmission method and device

Technical field

The present invention relates to network technique field, in particular to a kind of data transmission method and device.

Background technique

Wireless self-organization network (Wireless Ad-hoc Network) is the emerging network skill based on wirelessly communicating Art.Each node in wireless self-organization network has routing function, not between the node in mutual signal cover Communication can the forwarding through other nodes complete (i.e. multihop routing), multi-hop refers to that some node can be at least one node Direct communication, under multihop routing, the data packet that source node is sent to destination node can pass through multiple nodes, until arriving at purpose section Point, data packet need to be the node hop count between source node and destination node by the number of node.

In wireless self-organization network, each node default safeguards road corresponding with other direct-connected addresss of node of the node By list item.Only when the node is intended to the destination node communication with local not stored corresponding route table items, which just can be to The probe messages of the direct-connected node broadcasts destination node are come the corresponding route table items in address that obtain and establish the destination node.

That is, being both needed to when source node is intended to communicate with the destination node of local not stored corresponding route table items First to the probe messages of the direct-connected node broadcasts destination node, the corresponding routing table in address of the destination node is obtained and established Xiang Hou could be communicated, it is clear that the process for first obtaining routing is needed to affect the communication between node before this communication with the destination node Efficiency.

Summary of the invention

In order to solve to be both needed to elder generation when source node is intended to communicate with the destination node of local not stored corresponding route table items The problem of affecting the communication efficiency between node to the process of the probe messages of the direct-connected node broadcasts destination node, the present invention Embodiment provides a kind of data transmission method and device.The technical solution is as follows:

In a first aspect, providing a kind of data transmission method, the method is applied to wireless self-organization network, described wireless It include at least one central node in self-organizing network, each central node is corresponding to be provided with the net comprising multiple nodes Network region, multiple nodes in the network area include central node, fringe node and intermediate node, which comprises

The central node is established to the route table items of each other nodes in belonging network region, described each other Node is established to the route table items of the central node respectively；

It, will when first node receives the first message of the transmission of other nodes in the region prestored except direct-link node First message is sent to direct-link node in the region prestored, when the first node receives the region prestored When the second message that interior direct-link node is sent, according to the destination address of second message, second message is forwarded, Wherein, the first node is fringe node, and direct-link node is in first node belonging network region in the region The direct-connected node with the first node；

When second node receives the third message that direct-connected third node is sent, the third message is transmitted to directly Other nodes even, wherein the second node is intermediate node；

When the central node receives the 4th message or sends four messages as source node, according to the 4th report The destination address of text, is forwarded the 4th message.

Second aspect provides a kind of data transmission device, and described device is applied to wireless self-organization network, described wireless It include at least one central node in self-organizing network, each central node is corresponding to be provided with the net comprising multiple nodes Network region, multiple nodes in the network area include central node, fringe node and intermediate node, which comprises

Module is established, the routing table of each other nodes in belonging network region is established to for the central node , each other nodes are established to the route table items of the central node respectively；

First forwarding module, for receiving the hair of other nodes in the region prestored except direct-link node when first node When the first message sent, first message is sent to direct-link node in the region prestored, when the first node connects When receiving the second message that direct-link node is sent in the region prestored, according to the destination address of second message, to institute It states the second message to be forwarded, wherein the first node is fringe node, and direct-link node is the first segment in the region The node direct-connected with the first node in point belonging network region；

Second forwarding module, when for receiving the third message of direct-connected third node transmission when second node, by institute It states third message and is transmitted to direct-connected other nodes, wherein the second node is intermediate node；

Third forwarding module, for when the central node receives the 4th message or sends the 4th message as source node When, according to the destination address of the 4th message, the 4th message is forwarded.

Technical solution provided in an embodiment of the present invention has the benefit that

When central node is established to the route table items of each other nodes in belonging network region, each other nodes point It is not established to the route table items of central node, due to being established to each other nodes in belonging network region in central node Route table items after, the not stored purpose routing into consolidated network region of other nodes in the central node belonging network region When list item, it is only necessary to by central node unified query or detect the corresponding route table items in address of the destination node, without by The probe messages of this other node broadcasts destination node；Therefore it solves whenever source node is intended to and local not stored corresponding road By list item destination node communication when, be both needed to first affect to the process of the probe messages of the direct-connected node broadcasts destination node The problem of the problem of communication efficiency between node；Reached between other nodes of central node affiliated area can direct communication or Person is communicated by the central node, improves the effect of the communication efficiency between node.

Detailed description of the invention

To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other Attached drawing.

Figure 1A be central node in central node belonging network provided by one embodiment of the present invention region, fringe node and The schematic diagram of intermediate node；

Figure 1B is the method flow diagram of data transmission method provided by one embodiment of the present invention；

Fig. 2A is the method that first node provided by one embodiment of the present invention sends third message method as source node Flow chart；

Fig. 2 B is the side that the first node that another embodiment of the present invention provides sends third message method as source node Method flow chart；

Fig. 3 A is the method that second node provided by one embodiment of the present invention sends the 4th message method as source node Flow chart；

Fig. 3 B is the side that the second node that another embodiment of the present invention provides sends the 4th message method as source node Method flow chart；

Fig. 4 is the method flow diagram that central node provided by one embodiment of the present invention sends the second probe messages method；

Fig. 5 A is the method flow of the method flow diagram of the network-building method of central node provided by one embodiment of the present invention Figure；

Fig. 5 B is central node provided by one embodiment of the present invention to direct-connected node broadcasts third probe messages method Method flow diagram；

Fig. 6 is the structural block diagram of the data transmission device provided in one embodiment of the invention.The data transmission method；

Fig. 7 is the structural block diagram of the terminal provided in section Example of the present invention.

Specific embodiment

To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention Formula is described in further detail.

It include at least one central node, the corresponding setting of each central node in wireless self-organization network in this implementation Have one include multiple nodes network area, multiple nodes in the network area include central node, fringe node and in Intermediate node.Figure 1A is please referred to, it illustrates centromeres in central node belonging network provided by one embodiment of the present invention region The schematic diagram of point, fringe node and intermediate node, central node are foundation and safeguard each other in arrival belonging network region The node (such as node A) of the route table items of node, fringe node are the node that direct-connected node includes in belonging network region With the node (such as node E, node G) of the node outside belonging network region, intermediate node is the connection of center node-edge node Chain road is in addition to central node and fringe node, and direct-connected node is only the node of other nodes in belonging network region (such as node B, node C, node D, node F).

Figure 1B is please referred to, it illustrates the method flow diagrams of data transmission method provided by one embodiment of the present invention.It should Data transmission method is applied to wireless self-organization network, may include steps of:

Step 101, central node is established to the route table items of each other nodes in belonging network region, each other Node is established to the route table items of central node respectively.

Referring also to Figure 1A, node A is the central node of the network area 10, and node A is established in network area 10 The route table items of each node (node B, node C, node D, node E, node F, node G), each intermediate node (node B, section Point C, node D, node F) and fringe node (node E, node G) be established to the route table items of node A respectively, such as: node C The route table items of node A are established to, node F is established to the route table items of node A.

Optionally, the format for the route table items that node F is established are as follows:

The address of destination node

The address of next-hop node

Node hop count

For example, node A is established to the route table items of each other nodes in belonging network region are as follows:

Node B	Node B	0
			Node C	Node B	1
Node D	Node B	2
			Node E	Node B	3
Node F	Node F	0
			Node G	Node F	1

For another example, node C is established to the route table items of node A are as follows:

Node A	Node B	1
			Node B	Node B	0
Node D	Node D	0

It should be noted that since each node default safeguards road corresponding with other direct-connected addresss of node of the node By list item, therefore, node C has the route table items for reaching node A in addition to establishing, and also establishing respectively has arrival node B's and node D Route table items.

Optionally, address of node be the node network between interconnect agreement (English: Internet Protocol, Referred to as: IP) address.

It should be noted that when central node is the isomery having in the wireless self-organization network of at least two transmission systems When node, the node of at least direct-connected two kinds different transmission systems of heterogeneous nodes, the format for the route table items which establishes In be also possible that the transmission system of destination node:

The transmission system of destination node

The address of destination node

The address of next-hop node

Node hop count

Step 102, when first node receives the first of the transmission of other nodes in the region prestored except direct-link node When message, the first message is sent to direct-link node in the region prestored, when first node receive it is direct-connected in the region prestored When the second message that node is sent, according to the destination address of the second message, the second message is forwarded, wherein first node It is fringe node.

When first node receives the first message of the transmission of other nodes in the region prestored except direct-link node, obtain The destination address of first message is taken, if the destination address of first message is the address of first node, parses first report Text；If the destination address of first message is not the address of first node, the first message is sent in the region prestored directly Even node.

When first node receives the second message that direct-link node is sent in the region prestored, second message is obtained Destination address parses second message if the destination address of second message is the address of first node；If second message Destination address be not that the address of first node is forwarded the second message then according to the destination address of the second message.

First segment is fringe node, that is to say, that includes in belonging network region in the direct-connected node of the first node Node outside node and belonging network region, other nodes in the region which prestores except direct-link node are should The node direct-connected with first node outside first node belonging network region, direct-link node is the affiliated net of first node in the region The node direct-connected with first node in network region.

Since the node in belonging network region and the node outside belonging network region can be communicated by first segment, because This is when first node receives the first message of the transmission of other nodes in the region prestored except direct-link node, the first segment First message can be sent to direct-link node in the region prestored by point.

When first node receives the second message that direct-link node is sent in the region prestored, due to second message Destination address may be the address of the first node, it is also possible to for the node outside the first node belonging network region.When second When the destination address of message is the node outside first node belonging network region, illustrate that second message can be by the first node It is sent to destination node, and the first node is stored with the corresponding route table items of destination address of second message, first node The second message can be forwarded according to the destination address of the second message.

Step 103, when second node receives the third message that direct-connected third node is sent, third message is forwarded To direct-connected other nodes, wherein second node is intermediate node.

When second node receives the third message that direct-connected third node is sent, the destination of the third message is obtained Location parses the third message if the destination address of the third message is the address of second node；If the purpose of the third message Address is not the address of second node, then third message is transmitted to direct-connected other nodes.

When second node receives the address that the destination address that direct-connected third node is sent is not the second node When third message, illustrate that the third message can be sent to destination node by the second node, since second node may not deposited The corresponding route table items of destination address of the third message are contained, therefore are sent when second node receives direct-connected third node Third message when, third message is transmitted to direct-connected other nodes.

Referring also to Figure 1A, node C receives the third message for the address that the destination address of node B transmission is node E, if section Third message is then transmitted to direct-connected node D by the corresponding route table items in address of the not stored node E of point C, node C.

Step 104, when central node receives the 4th message or sends four messages as source node, according to the 4th report The destination address of text, is forwarded the 4th message.

When central node receives four messages, the destination address of the 4th message is obtained, if the mesh of the 4th message Address be center address of node, then parse the 4th message；If the destination address of the 4th message is not center node Address is forwarded the 4th message then according to the destination address of the 4th message.

When central node receive the 4th message or as source node send destination address be not the central node ground When four message of location, illustrate that the 4th message can be sent to destination node by central node, and central node is stored with this The corresponding route table items of destination address of 4th message, therefore when central node receives the 4th message or sends as source node When four messages, according to the destination address of the 4th message, the 4th message is forwarded.

In conclusion data transmission method provided in an embodiment of the present invention, by being established to affiliated net when central node The route table items of each other nodes, each other nodes are established to the route table items of central node respectively in network region, by It is established in belonging network region after the route table items of each other nodes in central node, the central node belonging network Other nodes in region are into consolidated network region when not stored purpose route table items, it is only necessary to by central node unified query Or the corresponding route table items in address of the destination node are detected, without the detection report by this other node broadcasts destination node Text；Therefore solve when source node is intended to communicate with the destination node of local not stored corresponding route table items, be both needed to it is first to The problem of the problem of process of the probe messages of the direct-connected node broadcasts destination node affects the communication efficiency between node；It reaches Arrived between other nodes of central node affiliated area direct communication or can be communicated by the central node, be improved The effect of communication efficiency between node.

Following embodiments 1 send third message, second node conduct as source node to first node respectively to embodiment 3 Source node sends the network-building method of the 4th message method and central node, has carried out more detailed description.

Embodiment 1

Fig. 2A shows first node provided by one embodiment of the present invention as source node and sends third message method Method flow diagram.The first node sends third message method as source node, is applied to wireless self-organization network, may include Following steps:

Step 201, when first node sends third message as source node, if the mesh of third message is locally stored The corresponding route table items in address third message is sent then according to the destination address of third message.

When first node sends third message as source node, first node determines locally whether be stored with the third report The corresponding route table items of destination address of text, if the corresponding route table items of the destination address that third message is locally stored, The third message is sent to destination address.

Step 202, when second node receives the third message that direct-connected third node is sent, third message is forwarded To direct-connected other nodes, wherein second node is intermediate node.

Step 203, when central node receives third message, according to the destination address of third message, to third message It is forwarded.

When central node receives third message, the destination address of the third message is obtained, if the mesh of the third message Address be center address of node, then parse the third message；If the destination address of the third message is not center node Address is forwarded third message then according to the destination address of third message.

When it is the third message of address of the central node that central node, which receives destination address not, illustrate the third report Text can be sent to destination node by central node, and central node is stored with the corresponding routing of destination address of the third message List item, therefore when the destination address that central node receives third message and the third message is not the address of the central node When, according to the destination address of third message, third message is forwarded.

It should be noted that the present embodiment no longer repeats step 202 since step 202 is similar with step 103 It is bright.

In a kind of mode in the cards, Fig. 2 B shows the first node conduct of another embodiment of the present invention offer The method flow diagram of source node transmission third message method.When first node sends third message as source node, if this The corresponding route table items of destination address of the not stored third message in ground, step 201 can be substituted by following step 204 to step 208.

Step 204, when first node sends third message as source node, if the mesh of local not stored third message The corresponding route table items in address, then construct destination address be third message destination address the first probe messages, will be local The address of the central node in belonging network region is added in the first probe messages as gateway node address, according to gateway node The corresponding route table items in address send the first probe messages.

Since central node is established to the route table items of each other nodes in belonging network region, when first node When the corresponding route table items of the destination address of local not stored third message, first node can send the first detection to central node Whether message, inquiry central node are stored with the corresponding route table items of destination address of third message.Therefore first node is in structure During building the first probe messages, the address of the central node in local belonging network region can be added as gateway node address It is added in the first probe messages, according to the corresponding route table items in gateway node address, hair after the completion of the building of the first probe messages The first probe messages are sent, when so that intermediate node receiving the first probe messages, according to the gateway node in the first probe messages First probe messages are forwarded to central node by the corresponding route table items in address.

Step 205, the indirectly connected node in first node belonging network region establishes when receiving the first probe messages The corresponding route table items in the address of the source node of one probe messages, and it is corresponding according to the gateway node address in the first probe messages Route table items, the first probe messages are forwarded.

Due to the address of the not stored first node of indirectly connected node in first node belonging network region, in order to avoid when the After the indirectly connected node in one node belonging network region receives the first detection success message in the follow-up process, no normal direction first Node forwarding first detects successfully message, therefore when the indirectly connected node in first node belonging network region receives the first detection When message, the corresponding route table items of first node (i.e. the address of the source node of the first probe messages) can be established.

Step 206, when central node receives the first probe messages, if the purpose of the first probe messages is locally stored The corresponding route table items in address, then generate the source node that destination address is the first probe messages first detect successfully message, root The destination address for detecting successfully message according to first sends first and detects successfully message.

After central node receives first probe messages, the local destination for whether storing first probe messages is judged The corresponding route table items in location, if the corresponding route table items of the destination address that first probe messages are locally stored, to this first Node feeding back first detects successfully message, which is the source node of the first probe messages.

Step 207, the indirectly connected node in first node belonging network region is built when receiving the first detection success message The corresponding route table items of destination address of vertical third message, the destination address for detecting successfully message according to first are detected to first Success message is forwarded.

When the indirectly connected node in first node belonging network region when receive the first detection success message when, illustrate first The message that node is transmitted when being communicated with the destination node of the first probe messages will necessarily pass through the affiliated net of the first node The indirectly connected node in network region receives first segment in order to avoid working as when the indirectly connected node in the first node belonging network region When the third message o'clock sent to the destination node of the first probe messages, due to the purpose of local not stored first probe messages Address of node leads to not the destination node that third message is sent to first probe messages, therefore, in first node institute Belong to the indirectly connected node of network area when receiving the first detection success message, the destination address that can establish third message is corresponding Route table items, and the destination address for detecting successfully message according to first detects successfully message to first and is forwarded.

Step 208, when first node receives the first detection success message, the destination address for establishing third message is corresponding Route table items send third message and according to the corresponding route table items of the destination address of third message.

When first node receives the first detection success message, the source node carried in successfully message is detected according to first Address, establish destination address corresponding route table items (the i.e. routing table of the destination address of the first probe messages of third message ), and according to the corresponding route table items of the destination address of third message, send third message.

It should be noted that when central node is the heterogeneous nodes in wireless self-organization network, since same transmission is made The node of formula can be in communication with each other, when the source node in the central node affiliated area be intended to the destination node different from transmission system into When row communication, source node and destination node can be communicated by central node, i.e., forward source node and mesh by central node Node between third message.

Referring also to Figure 1A, node E is intended to the node F different from transmission system and communicates, due to the local not stored node F of node E When corresponding route table items, therefore node E building destination address is the first probe messages of the address of node F, by the ground of node A Location is added in the first probe messages as gateway node address, and according to the corresponding route table items of node A, sending destination address is The first probe messages of node F, when the second node (node D, node C and node B) in node A- node E connecting link receives When to first probe messages, if local do not set up the corresponding route table items of node E, the corresponding route table items of node E are established, First probe messages are forwarded to node A, have the road for reaching other each nodes in belonging network region since node A is established By list item, therefore node A can feed back destination address to node E and detect successfully message for the first of node E, as node A- node E When second node (node D, node C and node B) in connecting link receives the first detection success message, according to E pairs of node This first is detected successfully message and is sent to node E, when node E receives the first detection of node A transmission by the route table items answered When success message, establish the corresponding route table items of node F, and according to the corresponding route table items of node F, Xiang Jiedian F send the The routed path (i.e. the routed path of node E arrival node F) of three messages, the third message is the routing that node E reaches node A The routed path of path supernumerary segment point A arrival node F.

Embodiment 2

Fig. 3 A shows second node provided by one embodiment of the present invention as source node and sends the 4th message method Method flow diagram.The second node sends the 4th message method as source node, is applied to wireless self-organization network, may include Following steps:

Step 301, when second node sends four messages as source node, if the mesh of the 4th message is locally stored The corresponding route table items in address the 4th message is sent then according to the destination address of the 4th message.

When second node sends four messages as source node, second node determines locally whether be stored with the 4th report The corresponding route table items of destination address of text, if the corresponding route table items of destination address of the 4th message are locally stored, 4th message is sent to destination address.

Step 302, when central node receives the 4th message or sends four messages as source node, according to the 4th report The destination address of text, is forwarded the 4th message.

It should be noted that the present embodiment no longer repeats step 302 since step 302 is similar with step 104 It is bright.

In a kind of mode in the cards, Fig. 3 B shows the second node conduct of another embodiment of the present invention offer Source node sends the method flow diagram of the 4th message method.When second node sends four messages as source node, if this The corresponding route table items of destination address of the not stored third message in ground can be replaced in step 301 by following step 303 to step 307 Generation.

Step 303, when second node sends four messages as source node, if the mesh of local not stored 4th message The corresponding route table items in address, then construct destination address be the 4th message destination address the first probe messages, will be local The address of the central node in belonging network region is added in the first probe messages as gateway node address, according to gateway node The corresponding route table items in address send the first probe messages.

Since central node is established to the route table items of each other nodes in belonging network region, when second node When the corresponding route table items of the destination address of local not stored 4th message, second node can send the first detection to central node Whether message, inquiry central node are stored with the corresponding route table items of destination address of the 4th message.Therefore second node is in structure During building the first probe messages, the address of the central node in local belonging network region can be added as gateway node address It is added in the first probe messages, according to the corresponding route table items in gateway node address, hair after the completion of the building of the first probe messages The first probe messages are sent, when so that intermediate node receiving the first probe messages, according to the gateway node in the first probe messages First probe messages are forwarded to central node by the corresponding route table items in address.

Step 304, the indirectly connected node in second node belonging network region establishes when receiving the first probe messages The corresponding route table items in the address of the source node of one probe messages, and it is corresponding according to the gateway node address in the first probe messages Route table items, the first probe messages are forwarded.

Due to the address of the not stored second node of indirectly connected node in second node belonging network region, in order to avoid when the After the indirectly connected node in two node belonging network regions receives the first detection success message in the follow-up process, no normal direction second Node forwarding first detects successfully message, therefore when the indirectly connected node in second node belonging network region receives the first detection When message, the corresponding route table items of second node (i.e. the address of the source node of the first probe messages) can be established.

Step 305, when central node receives the first probe messages, if the purpose of the first probe messages is locally stored The corresponding route table items in address, then generate the source node that destination address is the first probe messages first detect successfully message, root The destination address for detecting successfully message according to first sends first and detects successfully message.

After central node receives first probe messages, the local destination for whether storing first probe messages is judged The corresponding route table items in location, if the corresponding route table items of the destination address that first probe messages are locally stored, to this second Node feeding back first detects successfully message, which is the source node of the first probe messages.

Step 306, the indirectly connected node in second node belonging network region is built when receiving the first detection success message The corresponding route table items of destination address of vertical 4th message, the destination address for detecting successfully message according to first are detected to first Success message is forwarded.

When the indirectly connected node in second node belonging network region when receive the first detection success message when, illustrate second The message that node is transmitted when being communicated with the destination node of the first probe messages will necessarily pass through the affiliated net of the second node The indirectly connected node in network region receives the second section in order to avoid working as when the indirectly connected node in the second node belonging network region When four message o'clock sent to the destination node of the first probe messages, due to the purpose of local not stored first probe messages Address of node leads to not the destination node that the 4th message is sent to first probe messages, therefore, in second node institute Belong to the indirectly connected node of network area when receiving the first detection success message, the destination address that can establish the 4th message is corresponding Route table items, and the destination address for detecting successfully message according to first detects successfully message to first and is forwarded.

Step 307, when second node receives the first detection success message, the destination address for establishing the 4th message is corresponding Route table items send the 4th message and according to the corresponding route table items of destination address of the 4th message.

When second node receives the first detection success message, the source node carried in successfully message is detected according to first Address, establish destination address corresponding route table items (the i.e. routing table of the destination address of the first probe messages of the 4th message ), and according to the corresponding route table items of destination address of the 4th message, send the 4th message.

It should be noted that when central node is the heterogeneous nodes in wireless self-organization network, since same transmission is made The node of formula can be in communication with each other, when the source node in the central node affiliated area be intended to the destination node different from transmission system into When row communication, source node and destination node can be communicated by central node, i.e., forward source node and mesh by central node Node between the 4th message.

Referring also to Figure 1A, node C is intended to the node F different from transmission system and communicates, due to the local not stored node F of node C When corresponding route table items, therefore node C building destination address is the first probe messages of the address of node F, by the ground of node A Location is added in the first probe messages as gateway node address, and according to the corresponding route table items of node A, sending destination address is The first probe messages of node F, when Node-B receiver is to first probe messages, if local do not set up the corresponding routing of node C List item then establishes the corresponding route table items of node C, which is forwarded to node A, due to node A foundation have to Up to the route table items of other nodes each in belonging network region, therefore it is node C that node A can feed back destination address to node C First detect successfully message,, will according to the corresponding route table items of node C when Node-B receiver to first detects successfully message This first detects successfully message and is sent to node C, when node C, which receives the first of node A transmission, detect successfully message, foundation The corresponding route table items of node F, and the 4th message sent according to the corresponding route table items of node F, Xiang Jiedian F, the 4th report The routed path (i.e. the routed path of node C arrival node F) of text is the routed path supernumerary segment point A arrival that node C reaches node A The routed path of node F.

In a kind of mode in the cards, Fig. 4 shows central node provided by one embodiment of the present invention and sends the The method flow diagram of two probe messages methods.When central node receives the first probe messages, if local not stored first The corresponding route table items of the destination address of probe messages, step 206 and step 305 can be substituted by following step S1 to step S6.

Step S1, when central node receives the first probe messages, if the mesh of local not stored first probe messages The corresponding route table items in address, then construct multiple destination addresses be the first probe messages destination address the second probe messages, To direct-connected the second probe messages of node broadcasts.

When the corresponding route table items of the destination address of local not stored first probe messages of central node, illustrate this first The corresponding node in the destination of probe messages is region exterior node, when the destination address of not stored first probe messages of central node When corresponding route table items, central node needs to construct the second spy of the destination address that multiple destination addresses are the first probe messages Text, the second probe messages of node broadcasts of Xiang Zhilian are observed and predicted, to detect the routing for reaching the destination address of the first probe messages.

Referring also to Figure 1A, if the local corresponding route table items of not stored node I of node A, when node A receives node C hair When the destination address sent is the first probe messages of node I, the second probe messages that multiple destination addresses are node I are constructed, to Node B and node F broadcasts second probe messages.

Second probe messages are then transmitted to direct-connected when second node receives the second probe messages by step S2 Three nodes.

Step S3, each first node broadcast the second probe messages when receiving the second probe messages.

After first node receives the second probe messages, can be broadcasted to the direct-connected region exterior node of the first node this Two probe messages.After region exterior node receives second probe messages, routing table corresponding with the first node address is stored Item and the destination address (destination address of second probe messages is central node) for obtaining second probe messages, judge this Whether ground stores the corresponding route table items of destination address of second probe messages, if local not stored second probe messages The corresponding route table items of destination address then continue to direct-connected node broadcasts second probe messages, if be locally stored this second The corresponding route table items of the destination address of probe messages then detect successfully message to first node feedback second, second spy The source node for surveying successfully message is the node that the corresponding route table items of destination address of the second probe messages are locally stored, this The destination node of two probe messages is center node.

Optionally, the message identification of second probe messages is carried in second probe messages, node receives second After probe messages, the message identification of second probe messages can be parsed, and matched with the message identification being locally stored, determined It is local whether to be stored with the message identification, if local not stored message identification, stores the message identification, and to this Second probe messages are handled, if the locally stored message identification, are not handled second probe messages.

Referring also to Figure 1A, when the second probe messages that Node-B receiver is sent to node A, which is turned Direct-connected node C and node A are issued, the message identification of second probe messages is carried in second probe messages, due to section The message identification of second probe messages is stored in point A, therefore node A does not do any processing to the second probe message, works as section After point C receives the second probe messages of node B transmission, which is transmitted to node D and node B (node pair Second probe messages are without any processing), and so on, when node E receives second probe messages, the second detection is reported Text is broadcasted.

Step S4, each first node establish the second detection success message when receiving the second detection success message The route table items of source address, and the route table items for detecting the successfully destination address of message according to second send second and detect successfully Message.

After region exterior node receives the second probe messages of fringe node transmission, if local not stored second detection report The corresponding route table items of destination address of text, then continue to direct-connected node broadcasts second probe messages, if this is locally stored The corresponding route table items of the destination address of second probe messages then detect successfully message to fringe node feedback second.

Referring also to Figure 1A, when node E receives the first probe messages of node A transmission, the node of Xiang Zhilian (for example save Point D and node H) the second probe messages of broadcast, after node H receives first probe messages, judge it is local whether memory node I The corresponding route table items in address, since node I is the direct-link node of node H, the road of each node meeting periodic maintenance direct-link node By list item, that is to say, that node H is stored with the corresponding route table items in the address node I, therefore node H can feed back second to node E Successfully message (the second source node for detecting successfully message is node I, and destination node is node A) is detected, node E receives second When detecting successfully message, the source address for detecting successfully message according to first establishes the route table items of the address node I, according to second The destination address (address of node A) for detecting successfully message, detects successfully message to second and is forwarded.

Optionally, when the first node of the source node as the first probe messages receives the second detection success message, The corresponding route table items of destination address of third message are then established, and according to the corresponding routing table of the destination address of third message , send third message.

When the first node of the source node of the first probe messages receives the second detection success message, then do not visited to second Text is observed and predicted to continue to forward, but the corresponding route table items of the destination address for directly establishing third message, and according to third message The corresponding route table items of destination address send third message.

Referring also to Figure 1A, the source node of the first probe messages is node E, and node E is intended to send third message to node I, when Node E receives the second of node H transmission when detecting successfully message, and node E establishes the corresponding route table items in address of node I, And according to the corresponding route table items in the address of node I, Xiang Jiedian I sends third message.

Step S5 establishes the purpose of corresponding second probe messages when central node receives the second detection success message Route table items of address, and construct the source node that destination address is the first probe messages first detects successfully message, according to the The corresponding route table items in the address of the source node of one probe messages detect successfully message to first and are forwarded.

Optionally, before central node receives the second detection success message, if the source as the first probe messages is saved The second node of point receives the second detection success message, then establishes the corresponding route table items of destination address of the 4th message, and According to the corresponding route table items of destination address of the 4th message, the 4th message is sent.

During first node sends second to central node and detects successfully message, if as the first probe messages When the second node of source node receives the second detection success message before central node, second node does not detect then to second Message continues to forward, but directly establishes the corresponding route table items of destination address of i.e. the 4th message, and according to the 4th message The corresponding route table items of destination address send the 4th message.

Referring also to Figure 1A, the source node of the first probe messages is node D, and node D is intended to send third message to node I, when Node D receives the second of node E transmission when detecting successfully message, and node E establishes the corresponding route table items in address of node I, And according to the corresponding route table items in the address of node I, Xiang Jiedian I sends third message.

Step S6a is built when the first node of the source node for the first probe messages receives the first detection success message The corresponding route table items of destination address of vertical third message, and according to the corresponding route table items of the destination address of third message, hair Send third message.

Step S6b is built when the second node of the source node for the first probe messages receives the first detection success message The corresponding route table items of destination address of vertical 4th message, and according to the corresponding route table items of destination address of the 4th message, hair Send the 4th message.

It should be noted that the present embodiment is no longer to step since step S6a and step S6b are similar to step 208 S6a and step S6b repeat explanation.

Embodiment 3

Fig. 5 A is please referred to, it illustrates the method flows of the network-building method of central node provided by one embodiment of the present invention The method flow diagram of figure.The method flow diagram of the network-building method of the central node is applied to wireless self-organization network, may include Following steps:

Step 401, central node carries jump in the third probe messages to direct-connected node broadcasts third probe messages The address of numerical value and central node.

The jumping figure value is the node hop count of the fringe node of center nodal distance affiliated area, i.e. central node to affiliated area Hop count needed for the fringe node in domain sends message.

Quantity of the jumping figure value for each node in control centre's node belonging network region, jumping figure value is bigger, in this Number of nodes in heart node affiliated area is more, and jumping figure value is smaller, and the number of nodes in the central node affiliated area is fewer.

Step 402a obtains third when the 5th node receives the third probe messages that the 6th direct-connected node is sent The corresponding route table items in address of central node are established in the address of the central node carried in probe messages；Third is detected and is reported The jumping figure value carried in text subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, the 5th nodes records itself are intermediate node, will 5th address of node is added in the third probe messages after adjusting jumping figure value, and third probe messages are sent to the 6th node Except the node direct-connected with first node.

Referring also to Figure 1A, if jumping figure value is 3, when the third probe messages that Node-B receiver to node A is sent, acquisition the The corresponding route table items in address of node A are established in the address of the node A carried in three probe messages；It will be in third probe messages The jumping figure value of carrying subtracts 1, and since the jumping figure value after subtracting 1 is 3, node B then records itself for intermediate node, by the address of node B In third probe messages after being added to adjustment jumping figure value, third probe messages are sent to direct-connected with node B except node A Node C.

Wherein, after the address of node B is added to the third probe messages after adjusting jumping figure value by node B, third detection The content that message includes at least are as follows:

Step 402b obtains third when the 5th node receives the third probe messages that the 6th direct-connected node is sent The corresponding route table items in address of central node are established in the address of the central node carried in probe messages；Third is detected and is reported The jumping figure value carried in text subtracts 1；If the jumping figure value after subtracting 1 is equal to 0, the 5th nodes records itself are fringe node, are generated Destination address is the detection success message of center address of node, obtains the address of node that third probe messages are transferred through, The address of node that 5th address of node and third probe messages are transferred through is added to and detects in successfully message, sends Detect successfully message.

Referring also to Figure 1A, if jumping figure value is 3, when node E receives the third probe messages of node A transmission, the is obtained The corresponding route table items in address of node A are established in the address of the node A carried in three probe messages；It will be in third probe messages The jumping figure value of carrying subtracts 1, and since the jumping figure value after subtracting 1 is 0, node E records itself then as fringe node, generates destination address and is The third of the address of node A detects successfully message, obtains node (node B, node C and section that third probe messages are transferred through Point D) address, the ground of the node that the address of node E and third probe messages are transferred through (node B, node C and node D) Location, the opposite sequence (i.e. third detect the node that successful message passes through sequence) for the node being transferred through according to third probe messages The node that the third probe messages are transferred through is added to third to detect in successfully message, Xiang Jiedian A send third detection at Function message.

Wherein, node E detects the content that successfully message includes at least to the third that node A is sent are as follows:

Source node: the address of node E
	Type of message: third detects successfully message
Destination node: the address of node A
	The address of node E
The address of node D
	The address of node C
The address of node B

Step 403, it when central node, which receives third, detects successfully message, establishes third and detects and carried in successfully message The 5th address of node and the corresponding route table items in address of node that are transferred through of third probe messages.

After central node, which receives third, detects successfully message, obtains third and detect the first segment carried in successfully message The address of node that the address and third probe messages of point are transferred through, establishes third and detects the first segment carried in successfully message The corresponding route table items in address of node that the address and third probe messages of point are transferred through.

Referring also to Figure 1A, after the third that node A receives node E transmission detects successfully message, establishes third and detect successfully The address for the node (node B, node C, node D) that the address of the node E carried in message and third probe messages are transferred through Corresponding route table items.

Wherein, the route table items that node A is established include at least:

Node B	Node B	0
			Node C	Node B	1
Node D	Node B	2
			Node E	Node B	3

Optionally, the node of each transmission system is corresponding in central node periodicmaintenance arrival belonging network region Route table items, the corresponding maintenance period of the node of different transmission systems can be the same or different.

In a kind of mode in the cards, Fig. 5 B is please referred to, it illustrates centers provided by one embodiment of the present invention Method flow diagram from node to direct-connected node broadcasts third probe messages method, when central node be wireless self-organization network in Heterogeneous nodes when, step 401 can be substituted by following step 401a to step 403d:

Step 401a, central node determine centromere according to the corresponding logical transport distance of preset difference transmission system The corresponding logical transport distance of every kind of transmission system used in the direct-connected node of point, in each logical transport distance determined In, determine the first logical transport distance.

Heterogeneous nodes are the node for having at least two transmission systems, for example are provided simultaneously with 3rd generation mobile communication technology (English: 3rd-Generation, referred to as: 3G) and fourth generation mobile communication technology (English: 4th-Generation, referred to as: 4G) the node of function, or it is provided simultaneously with second generation mobile communication technology (English: 2-Generation wireless Telephone technology, referred to as: 2G), bluetooth and Wireless Fidelity (English: WIreless-FIdelity, referred to as: Wi- Fi) the node of function.

Optionally, due to different (such as the logics of bluetooth of different transmission systems corresponding logical transport distance Transmission range is 10 meters or so, and the logical transport distance of Wi-Fi is 150 meters or so), central node can be from direct-connected node really The node of fixed a certain transmission system is benchmark node, the corresponding logical transport distance of the datum node be the first logical transport away from From.

Optionally, first logical transport distance is that every kind of transmission system used in the direct-connected node of center node is corresponding Logical transport distance in, the distance in median.

Optionally, first logical transport distance is that every kind of transmission system used in the direct-connected node of center node is corresponding Logical transport distance, the average value of each logical transport distance.

It should be noted that the transmission system for belonging to the node on same transmission link is identical in addition to central node.

The product of first logical transport distance and preset benchmark jumping figure value is determined as by step 401b, central node The logic region radius in heart node belonging network region.

For example, setting the first logical transport distance as 50 meters, preset benchmark jumping figure value is 5, then the affiliated net of central node The logic region radius in network region is 250 (50*5) rice.

Step 401c, central node determine logic region radius divided by the corresponding logical transport distance of every kind of transmission system Quotient obtains the corresponding jumping figure value of every kind of transmission system.

For example, set the logic region radius in a certain central node belonging network region as 200 meters, the affiliated area of the central node Logical transport distance is 20 (200/10) for the corresponding jumping figure value of transmission system of 10 meters of node in domain, described in the central node Logical transport distance is 4 for the corresponding jumping figure value of transmission system of 50 meters of node in region.

Step 401d, any node direct-connected for central node, central node determine transmission used in any node The corresponding jumping figure value of standard sends third probe messages to any node, and carrying any node in third probe messages is made The address of transmission system corresponding jumping figure value and central node.

Referring also to Figure 1A, the corresponding jumping figure value of transmission system 1 used in node B is 3, node A sent to node B the The jumping figure value carried in three probe messages is that the 3 corresponding jumping figure values of transmission system 2 used in F that can economize on electricity are 1, and node A is to section The jumping figure value carried in the third probe messages that point F is sent is 1.

It is following that the details of description not detailed in Installation practice can be referred to above-mentioned for apparatus of the present invention embodiment One-to-one embodiment of the method.

Referring to FIG. 6, Fig. 6 is the structural block diagram of the data transmission device provided in one embodiment of the invention.The number According to transmission method, it is applied to wireless self-organization network, which includes: to establish module 501,502, second turns of the first forwarding module Send out module 503 and third forwarding module 504.

Module 501 is established, the route table items of each other nodes in belonging network region are established to for central node, Each other nodes are established to the route table items of central node respectively；

First forwarding module 502, for receiving other sections in the region prestored except direct-link node when first node When the first message that point is sent, the first message is sent to direct-link node in the region prestored, is prestored when first node receives Region in direct-link node send the second message when, according to the destination address of the second message, the second message is forwarded, In, first node is fringe node, and direct-link node is direct-connected with first node in first node belonging network region in region Node；

Second forwarding module 503 will when for receiving the third message of direct-connected third node transmission when second node Third message is transmitted to direct-connected other nodes, wherein second node is intermediate node；

Third forwarding module 504, for when central node receives the 4th message or sends the 4th message as source node When, according to the destination address of the 4th message, the 4th message is forwarded.

In one possible implementation, device further include: the first sending module, the 4th forwarding module, the 5th turn Send out module and the second sending module.

First sending module, when first node sends third message as source node, if third report has been locally stored The corresponding route table items of destination address of text send third message then according to the destination address of third message, if this The corresponding route table items of destination address of the not stored third message in ground then construct the destination address that destination address is third message The address of the central node in local belonging network region is added to the first detection as gateway node address by the first probe messages In message, according to the corresponding route table items in gateway node address, the first probe messages are sent；

4th forwarding module, it is right according to the destination address of third message for when central node receives third message Third message is forwarded；

5th forwarding module, the indirectly connected node for first node belonging network region, which is worked as, receives the first probe messages When, the corresponding route table items in address of the source node of the first probe messages are established, and according to the gateway section in the first probe messages The corresponding route table items of dot address, are forwarded the first probe messages, when receiving the first detection success message, establish the The corresponding route table items of the destination address of three messages, the destination address for detecting successfully message according to first detect successfully to first Message is forwarded；

Second sending module, for establishing the mesh of third message when first node receives the first detection success message The corresponding route table items in address send third message and according to the corresponding route table items of the destination address of third message.

In one possible implementation, device further include: third sending module, the 6th forwarding module and the 4th hair Send module.

Third sending module, for when second node is as source node four message of transmission, if being locally stored the The corresponding route table items of the destination address of four messages send the 4th message, such as then according to the destination address of the 4th message The corresponding route table items of destination address of local not stored 4th message of fruit then construct the destination that destination address is the 4th message The address of the central node in local belonging network region is added to first as gateway node address by the first probe messages of location In probe messages, according to the corresponding route table items in gateway node address, the first probe messages are sent；

6th forwarding module, the indirectly connected node for second node belonging network region, which is worked as, receives the first probe messages When, the corresponding route table items in address of the source node of the first probe messages are established, and according to the gateway section in the first probe messages The corresponding route table items of dot address, are forwarded the first probe messages, when receiving the first detection success message, establish the The corresponding route table items of the destination address of four messages, the destination address for detecting successfully message according to first detect successfully to first Message is forwarded；

4th sending module, for establishing the mesh of the 4th message when second node receives the first detection success message The corresponding route table items in address send the 4th message and according to the corresponding route table items of destination address of the 4th message.

In one possible implementation, device further include: building module, the 7th forwarding module, the 5th send mould Block and the 8th forwarding module.

Module is constructed, for when central node receives the first probe messages, if the first probe messages are locally stored The corresponding route table items of destination address, then generate the source node that destination address is the first probe messages first detect and successfully report Text, the destination address for detecting successfully message according to first send first and detect successfully message；If local not stored first detection The corresponding route table items of the destination address of message then construct the second spy that multiple destination addresses are the first probe messages destination address Observe and predict text, the second probe messages of node broadcasts of Xiang Zhilian；

7th forwarding module, for when second node receives the second probe messages, then forwarding the second probe messages To direct-connected third node；

5th sending module, for each first node when receiving the second probe messages, to the second probe messages into Row broadcast；When receiving the second detection success message, the route table items of the source address of the second detection success message, and root are established The route table items for detecting the successfully destination address of message according to second send second and detect successfully message；

8th forwarding module, for establishing corresponding second detection when central node receives the second detection success message The route table items of the destination address of message, and construct the first of the source node that destination address is the first probe messages and detect and successfully report Text detects successfully message to first and is forwarded according to the corresponding route table items in the address of the source node of the first probe messages.

In one possible implementation, this establishes module 501, comprising: radio unit, transmission unit and foundation are single Member.

Radio unit carries in third probe messages for central node to direct-connected node broadcasts third probe messages There is the address of jumping figure value and central node；

Transmission unit, for obtaining when the 5th node receives the third probe messages that the 6th direct-connected node is sent The corresponding route table items in address of central node are established in the address of the central node carried in third probe messages；Third is visited It observes and predicts the jumping figure value carried in text and subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, the 5th nodes records itself are middle node Third probe messages in the third probe messages after the 5th address of node to be added to adjustment jumping figure value, are sent to the by point The node direct-connected with first node except six nodes；If the jumping figure value after subtracting 1 is equal to 0, the 5th nodes records itself are Fringe node generates the detection success message that destination address is center address of node, obtains third probe messages and be transferred through Address of node, the address of node that the 5th address of node and third probe messages are transferred through, be added to detection at In function message, transmission detects successfully message；

Unit is established, for when central node receives and detects successfully message, establishes to detect and is carried in successfully message The corresponding route table items in address of node that 5th address of node and third probe messages are transferred through

In one possible implementation, central node is the heterogeneous nodes in wireless self-organization network；The broadcast list Member, comprising: the first determination unit, the second determination unit, computing unit and the second transmission unit.

First determines subelement, for determining center according to the corresponding logical transport distance of preset difference transmission system The corresponding logical transport distance of every kind of transmission system used in the direct-connected node of node, in each logical transport distance determined In, determine the first logical transport distance；

Second determines subelement, for central node multiplying the first logical transport distance and preset benchmark jumping figure value Product, is determined as the logic region radius in central node belonging network region；

Computation subunit determines logic region radius divided by the corresponding logical transport of every kind of transmission system for central node The quotient of distance obtains the corresponding jumping figure value of every kind of transmission system；

Transmission sub-unit, for any node direct-connected for central node, central node determines that any node is used The corresponding jumping figure value of standard, send probe messages to any node, system used in any node carried in probe messages The address of formula corresponding jumping figure value and central node

In conclusion data transmission device provided in an embodiment of the present invention, by being established to affiliated net when central node The route table items of each other nodes, each other nodes are established to the route table items of central node respectively in network region, by It is established in belonging network region after the route table items of each other nodes in central node, the central node belonging network Other nodes in region are into consolidated network region when not stored purpose route table items, it is only necessary to by central node unified query Or the corresponding route table items in address of the destination node are detected, without the detection report by this other node broadcasts destination node Text；Therefore solve when source node is intended to communicate with the destination node of local not stored corresponding route table items, be both needed to it is first to The problem of the problem of process of the probe messages of the direct-connected node broadcasts destination node affects the communication efficiency between node；It reaches Arrived between other nodes of central node affiliated area direct communication or can be communicated by the central node, be improved The effect of communication efficiency between node.

It should be understood that the data transmission device provided in above-described embodiment is when showing home interface, only with above-mentioned The division progress of each functional module can according to need and for example, in practical application by above-mentioned function distribution by different Functional module is completed, i.e., the internal structure of terminal is divided into different functional modules, with complete it is described above whole or Partial function.In addition, data transmission device provided by the above embodiment and data transmission method embodiment belong to same design, Specific implementation process is detailed in embodiment of the method, and which is not described herein again.

Shown in Figure 7, it illustrates the structural block diagrams of the terminal provided in section Example of the present invention.The terminal 600 for implementing data transmission method provided by the above embodiment.Terminal 600 in the present invention may include it is one or more such as Lower component part: completing the processor of various processes and method for executing computer program instructions, is used for data and storage Program instruction random access memory (RAM) and read-only memory (ROM), for storing data with the memory of data, I/O set It is standby, interface, antenna etc..Specifically:

Terminal 600 may include RF (Radio Frequency, radio frequency) circuit 610, memory 620, input unit 630, Display unit 660, sensor 650, voicefrequency circuit 660, WiFi (wireless fidelity, Wireless Fidelity) module 670, place Manage the components such as device 680, power supply 682, camera 690.It will be understood by those skilled in the art that terminal structure shown in Fig. 7 is simultaneously The not restriction of structure paired terminal may include perhaps combining certain components or different than illustrating more or fewer components Component layout.

It is specifically introduced below with reference to each component parts of the Fig. 7 to terminal 600:

RF circuit 610 can be used in sending and receiving data or communication process, and signal sends and receivees, particularly, by base station After downlink data receives, handled to processor 680；In addition, the data for designing uplink are sent to base station.In general, RF circuit packet Include but be not limited to antenna, at least one amplifier, transceiver, coupler, LNA (Low Noise Amplifier, low noise Amplifier), duplexer etc..In addition, RF circuit 610 can also be communicated with network and other equipment by wireless communication.The nothing Any communication standard or agreement, including but not limited to GSM (Global System of Mobile can be used in line communication Communication, global system for mobile communications), GPRS (General Packet Radio Service, general packet without Line service), CDMA (Code Division Multiple Access, CDMA), WCDMA (Wideband Code Division Multiple Access, wideband code division multiple access), LTE (Long Term Evolution, long term evolution), electronics Mail, SMS (Short Messaging Service, short message service) etc..

Memory 620 can be used for storing software program and module, and processor 680 is stored in memory 620 by operation Software program and module, thereby executing the various function application and data processing of terminal 600.Memory 620 can be main Including storing program area and storage data area, wherein storing program area can answer needed for storage program area, at least one function With program (such as sound-playing function, image player function etc.) etc.；Storage data area, which can be stored, uses institute according to terminal 600 Data (such as audio data, phone directory etc.) of creation etc..In addition, memory 620 may include high-speed random access memory, It can also include nonvolatile memory, a for example, at least disk memory, flush memory device or other volatile solid-states are deposited Memory device.

Input unit 630 can be used for receiving the number or character data of input, and generate the user setting with terminal 600 And the related key signals input of function control.Specifically, input unit 630 may include touch panel 631 and other inputs Equipment 632.Touch panel 631, also referred to as touch screen, collecting the touch operation of user on it or nearby, (for example user makes With the operation of any suitable object or attachment such as finger, stylus on touch panel 631 or near touch panel 631), and Corresponding attachment device is driven according to a pre-set procedure.Optionally, touch panel 631 may include touch detecting apparatus and touching Touch two parts of controller.Wherein, the touch orientation of touch detecting apparatus detection user, and detect touch operation bring letter Number, transmit a signal to touch controller；Touch controller receives touch data from touch detecting apparatus, and is converted into Contact coordinate, then give processor 680, and order that processor 680 is sent can be received and executed.Furthermore, it is possible to using The multiple types such as resistance-type, condenser type, infrared ray and surface acoustic wave realize touch panel 631.It is defeated in addition to touch panel 631 Entering unit 630 can also include other input equipments 632.Specifically, other input equipments 632 can include but is not limited to physics One of keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, operating stick etc. are a variety of.

Display unit 660 can be used for showing data input by user or the data and terminal 600 that are supplied to user Various menus.Display unit 660 may include display panel 661, optionally, can use LCD (Liquid Crystal Display, liquid crystal display), the forms such as OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) come Configure display panel 661.Further, touch panel 631 can cover display panel 661, when touch panel 631 is detected at it On or near touch operation after, send processor 680 to determine the type of touch event, be followed by subsequent processing device 680 according to touching The type for touching event provides corresponding visual output on display panel 661.Although in Fig. 7, touch panel 631 and display surface Plate 661 is the input and input function for realizing terminal 600 as two independent components, but in certain embodiments, it can That terminal 600 is realized so that touch panel 631 and display panel 661 is integrated outputs and inputs function.

Terminal 600 may also include at least one sensor 650, such as gyro sensor, magnetic induction sensor, light sensing Device, motion sensor and other sensors.Specifically, optical sensor may include ambient light sensor and proximity sensor, In, ambient light sensor can adjust the brightness of display panel 661 according to the light and shade of ambient light, and proximity sensor can be in terminal 600 when being moved in one's ear, closes display panel 661 and/or backlight.As a kind of motion sensor, acceleration transducer can The size for detecting (generally three axis) acceleration in all directions, can detect that size and the direction of gravity, can be used for when static The application (such as horizontal/vertical screen switching, dependent game, magnetometer pose calibrating) of identification terminal posture, Vibration identification correlation function (such as pedometer, percussion) etc.；Barometer, hygrometer, thermometer, infrared sensor for can also configure as terminal 600 etc. Other sensors, details are not described herein.

Voicefrequency circuit 660, loudspeaker 661, microphone 662 can provide the audio interface between user and terminal 600.Audio Electric signal after the audio data received conversion can be transferred to loudspeaker 661, be converted to sound by loudspeaker 661 by circuit 660 Sound signal output；On the other hand, the voice signal of collection is converted to electric signal by microphone 662, after being received by voicefrequency circuit 660 Audio data is converted to, then by after the processing of audio data output processor 680, such as another end is sent to through RF circuit 610 End, or audio data is exported to memory 620 to be further processed.

WiFi belongs to short range wireless transmission technology, and terminal 600 can help user's transceiver electronics by WiFi module 670 Mail, browsing webpage and access streaming video etc., it provides wireless broadband internet access for user.Although Fig. 7 is shown WiFi module 670, but it is understood that, and it is not belonging to must be configured into for terminal 600, it can according to need completely Do not change in the range of disclosed essence and omits.

Processor 680 is the control centre of terminal 600, utilizes each portion of various interfaces and the entire terminal of connection Point, by running or execute the software program and/or module that are stored in memory 620, and calls and be stored in memory 620 Interior data execute the various functions and processing data of terminal 600, to carry out integral monitoring to terminal.Optionally, processor 680 may include one or more processing units；Preferably, processor 680 can integrate application processor and modem processor, Wherein, the main processing operation system of application processor, user interface and application program etc., modem processor mainly handles nothing Line communication.It is understood that above-mentioned modem processor can not also be integrated into processor 680.

Terminal 600 further includes the power supply 682 (such as battery) powered to all parts, it is preferred that power supply can pass through electricity Management system and processor 682 are logically contiguous, to realize management charging, electric discharge and power consumption by power-supply management system The functions such as management.

Camera 690 is generally by groups such as camera lens, imaging sensor, interface, digital signal processor, CPU, display screens At.Wherein, camera lens is fixed on the top of imaging sensor, can change focusing by manually adjusting camera lens；Imaging sensor It is equivalent to " film " of traditional camera, is the heart of camera collection image；Interface is used for camera using winding displacement, plate to plate Connector, spring connection type are connect with terminal mainboard, and the image of acquisition is sent to the memory 620；Digital signal Processor is handled by image of the mathematical operation to acquisition, the analog image of acquisition is converted to digital picture and by connecing Mouth is sent to memory 620.

Although being not shown, terminal 600 can also be including bluetooth module etc., and details are not described herein.

Terminal 600 in addition to include one or more processor 680, further include have memory and one or more Program, one or more program are stored in memory, and are configured to be executed by one or more processor, are held The above-mentioned data transmission method of row.

It should be noted that terminal provided by the above embodiment and data transmission device embodiment and data transmission method Embodiment belongs to same design, and specific implementation process is detailed in embodiment of the method, and which is not described herein again.

The serial number of the above embodiments of the invention is only for description, does not represent the advantages or disadvantages of the embodiments.

Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..

The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.

Claims

1. a kind of method of data transmission, which is characterized in that the method is applied to wireless self-organization network, described wirelessly from group It include at least one central node in knitmesh network, each central node is corresponding to be provided with the network area comprising multiple nodes Domain, multiple nodes in the network area include central node, fringe node and intermediate node, which comprises

The central node is established to the route table items of each other nodes in belonging network region, each other nodes It is established to the route table items of the central node respectively；

When first node receives the first message of the transmission of other nodes in the region prestored except direct-link node, if described The destination address of first message is not the address of the first node, then first message is sent to the region prestored Interior direct-link node, when the first node receives the second message that direct-link node is sent in the region prestored, if institute The destination address for stating the second message is not the address of the first node, then according to the destination address of second message, to institute It states the second message to be forwarded, wherein the first node is fringe node, and direct-link node is the first segment in the region The node direct-connected with the first node in point belonging network region；

When second node receives the third message that direct-connected third node is sent, if the destination address of the third message is not For the address of the second node, then the third message is transmitted to direct-connected other nodes, wherein the second node is Intermediate node；

When the central node receives the 4th message or sends four messages as source node, if the mesh of the 4th message Address be not that the address of the central node carries out the 4th message then according to the destination address of the 4th message Forwarding.

2. the method according to claim 1, wherein the method also includes:

When the first node sends the third message as source node, if the mesh of the third message is locally stored The corresponding route table items in address the third message is sent then according to the destination address of the third message, if The corresponding route table items of destination address of the local not stored third message, then constructing destination address is the third message First probe messages of destination address are added the address of the central node in local belonging network region as gateway node address Into first probe messages, according to the corresponding route table items in the gateway node address, first probe messages are sent；

When the central node receives the third message, according to the destination address of the third message, to the third Message is forwarded；

The indirectly connected node in first node belonging network region establishes described when receiving first probe messages The corresponding route table items in the address of the source node of one probe messages, and according to the gateway node address in first probe messages Corresponding route table items are forwarded first probe messages, when receiving the first detection success message, described in foundation The corresponding route table items of the destination address of third message, the destination address for detecting successfully message according to described first, to described One, which detects successfully message, is forwarded；

When the first node, which receives described first, detects successfully message, the destination address for establishing the third message is corresponding Route table items send the third message and according to the corresponding route table items of destination address of the third message.

3. the method according to claim 1, wherein the method also includes:

When the second node sends four message as source node, if the mesh of the 4th message is locally stored The corresponding route table items in address the 4th message is sent then according to the destination address of the 4th message, if The corresponding route table items of destination address of local not stored 4th message, then constructing destination address is the 4th message First probe messages of destination address are added the address of the central node in local belonging network region as gateway node address Into first probe messages, according to the corresponding route table items in the gateway node address, first probe messages are sent；

The indirectly connected node in second node belonging network region establishes described when receiving first probe messages The corresponding route table items in the address of the source node of one probe messages, and according to the gateway node address in first probe messages Corresponding route table items are forwarded first probe messages, when receiving the first detection success message, described in foundation The corresponding route table items of destination address of 4th message, the destination address for detecting successfully message according to described first, to described One, which detects successfully message, is forwarded；

When the second node, which receives described first, detects successfully message, the destination address for establishing the 4th message is corresponding Route table items send the 4th message and according to the corresponding route table items of destination address of the 4th message.

4. according to the method in claim 2 or 3, which is characterized in that the method also includes:

When the central node receives first probe messages, if the purpose of first probe messages is locally stored The corresponding route table items in address, then generate the source node that destination address is first probe messages first detect and successfully report Text, the destination address for detecting successfully message according to described first send described first and detect successfully message；If local not stored The corresponding route table items of destination address of first probe messages, then constructing multiple destination addresses is first probe messages Second probe messages of destination address, the second probe messages described in the node broadcasts of Xiang Zhilian；

When the second node receives second probe messages, then second probe messages are transmitted to direct-connected Three nodes；

Each first node broadcasts second probe messages when receiving second probe messages；Work as reception When detecting successfully message to described second, the described second route table items for detecting the successfully source address of message are established, and according to institute The route table items for stating the destination address of the second detection success message, send described second and detect successfully message；

When the central node, which receives described second, detects successfully message, the purpose of corresponding second probe messages is established The route table items of address, and construct the first of the source node that destination address is first probe messages and detect successfully message, root According to the corresponding route table items in address of the source node of first probe messages, successfully message is detected to described first and is turned Hair.

5. the method according to claim 1, wherein the central node is established in belonging network region often The route table items of a other nodes, each other nodes are established to the route table items of the central node respectively, comprising:

Central node carries jumping figure value and described to direct-connected node broadcasts third probe messages in the third probe messages The address of central node；

When the 5th node receives the third probe messages that the 6th direct-connected node is sent, the third detection report is obtained The corresponding route table items in address of the central node are established in the address of the central node carried in text；The third is detected The jumping figure value carried in message subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, the 5th nodes records itself are middle node 5th address of node is added in the third probe messages after adjusting jumping figure value, by the third probe messages by point The node direct-connected with the first node being sent to except the 6th node；If the jumping figure value after subtracting 1 is equal to 0, institute Stating the 5th nodes records itself is fringe node, generates the detection success message that destination address is center address of node, obtains The address of node that the third probe messages are transferred through passes the 5th address of node and the third probe messages The address of node of defeated process, be added to it is described detect in successfully message, send and described detect successfully message；

When central node receive it is described detect successfully message when, establish and described detect described Section five carried in successfully message The corresponding route table items in address of node that the address and the third probe messages of point are transferred through.

6. according to the method described in claim 5, it is characterized in that, the central node is in the wireless self-organization network Heterogeneous nodes；

The central node carries jumping figure value and the center in the probe messages to direct-connected node broadcasts probe messages Address of node, comprising:

According to the corresponding logical transport distance of preset difference transmission system, determine that the direct-connected node of the central node is used The corresponding logical transport distance of every kind of transmission system, determine each logical transport distance in, determine the first logical transport Distance；

The product of the first logical transport distance and preset benchmark jumping figure value is determined as the center by the central node The logic region radius in node belonging network region；

The central node determines the logic region radius divided by the corresponding logical transport distance of every kind of transmission system Quotient obtains the corresponding jumping figure value of every kind of transmission system；

Any node direct-connected for the central node, the central node determine standard pair used in any node The jumping figure value answered, Xiang Suoshu any node send probe messages, carry any node in the probe messages and used Standard corresponding jumping figure value and the central node address.

7. a kind of device of data transmission, which is characterized in that described device is applied to wireless self-organization network, described wirelessly from group It include at least one central node in knitmesh network, each central node is corresponding to be provided with the network area comprising multiple nodes Domain, multiple nodes in the network area include central node, fringe node and intermediate node, and described device includes:

Module is established, the route table items of each other nodes in belonging network region, institute are established to for the central node State the route table items that each other nodes are established to the central node respectively；

First forwarding module, for receiving the transmission of other nodes in the region prestored except direct-link node when first node When the first message, if the destination address of first message is not the address of the first node, first message is sent out It send to direct-link node in the region prestored, is sent when the first node receives direct-link node in the region prestored The second message when, if the destination address of second message is not the address of the first node, according to it is described second report The destination address of text, is forwarded second message, wherein the first node is fringe node, straight in the region Even node is the node direct-connected with the first node in first node belonging network region；

Second forwarding module, for when second node receives the third message that direct-connected third node is sent, if described the The destination address of three messages is not the address of the second node, then the third message is transmitted to direct-connected other nodes, Wherein, the second node is intermediate node；

Third forwarding module, for when the central node receive the 4th message or as source node send four messages when, If the destination address of the 4th message is not the address of the central node, according to the destination address of the 4th message, 4th message is forwarded.

8. device according to claim 7, which is characterized in that described device further include:

First sending module, when the first node sends the third message as source node, if be locally stored The corresponding route table items of destination address of third message are stated, then according to the destination address of the third message, to the third report Text is sent, if the corresponding route table items of destination address of the local not stored third message, construct destination address For the first probe messages of the destination address of the third message, using the address of the central node in local belonging network region as Gateway node address is added in first probe messages, according to the corresponding route table items in the gateway node address, sends First probe messages；

4th forwarding module, for when the central node receives the third message, according to the mesh of the third message Address, the third message is forwarded；

5th forwarding module, the indirectly connected node for first node belonging network region, which is worked as, receives first detection When message, the corresponding route table items in address of the source node of first probe messages are established, and report according to first detection The corresponding route table items in gateway node address in text, are forwarded first probe messages, when receiving the first detection When success message, the corresponding route table items of destination address of the third message are established, detect successfully message according to described first Destination address, detect successfully message to described first and be forwarded；

Second sending module, for establishing the third when the first node receives described first and detects successfully message The corresponding route table items of the destination address of message, and according to the corresponding route table items of destination address of the third message, it sends The third message.

9. device according to claim 7, which is characterized in that described device further include:

Third sending module is used for when the second node sends four message as source node, if be locally stored There are the corresponding route table items of destination address of the 4th message, then according to the destination address of the 4th message, to described Four messages are sent, if the corresponding route table items of destination address of local not stored 4th message, construct purpose Address is the first probe messages of the destination address of the 4th message, by the address of the central node in local belonging network region It is added in first probe messages as gateway node address, according to the corresponding route table items in the gateway node address, Send first probe messages；

6th forwarding module, the indirectly connected node for second node belonging network region, which is worked as, receives first detection When message, the corresponding route table items in address of the source node of first probe messages are established, and report according to first detection The corresponding route table items in gateway node address in text, are forwarded first probe messages, when receiving the first detection When success message, the corresponding route table items of destination address of the 4th message are established, detect successfully message according to described first Destination address, detect successfully message to described first and be forwarded；

4th sending module, for establishing the described 4th when the second node receives described first and detects successfully message The corresponding route table items of the destination address of message, and according to the corresponding route table items of destination address of the 4th message, it sends 4th message.

10. device according to claim 8 or claim 9, which is characterized in that described device further include:

Module is constructed, for when the central node receives first probe messages, if being locally stored described first The corresponding route table items of the destination address of probe messages then generate the of the source node that destination address is first probe messages One detects successfully message, the destination address for detecting successfully message according to described first, sends described first and detects successfully message；Such as The corresponding route table items of destination address of local not stored first probe messages of fruit, then it is described for constructing multiple destination addresses Second probe messages of the first probe messages destination address, the second probe messages described in the node broadcasts of Xiang Zhilian；

7th forwarding module, for when the second node receives second probe messages, then being detected described second Message is transmitted to direct-connected third node；

5th sending module reports second detection for each first node when receiving second probe messages Text is broadcasted；When receiving described second and detecting successfully message, establishes described second and detect the successful source address of message Route table items, and the route table items for detecting the successfully destination address of message according to described second send described second and detect successfully Message；

8th forwarding module, for establishing described in corresponding to when the central node receives described second and detects successfully message The route table items of the destination address of second probe messages, and construct the of the source node that destination address is first probe messages One detects successfully message, according to the corresponding route table items in address of the source node of first probe messages, visits to described first Successfully message is surveyed to be forwarded.

11. device according to claim 7, which is characterized in that establish module, comprising:

Radio unit carries in the third probe messages for central node to direct-connected node broadcasts third probe messages There is the address of jumping figure value and the central node；

Transmission unit, for obtaining when the 5th node receives the third probe messages that the 6th direct-connected node is sent The corresponding route table items in address of the central node are established in the address of the central node carried in the third probe messages； The jumping figure value carried in the third probe messages is subtracted 1；If the jumping figure value after subtracting 1 is not equal to 0, the 5th node note Itself is recorded for intermediate node, in the third probe messages after the 5th address of node to be added to adjustment jumping figure value, by institute State the node direct-connected with the first node that third probe messages are sent to except the 6th node；If the jump after subtracting 1 Numerical value is equal to 0, then the 5th nodes records itself are fringe node, generates the detection that destination address is center address of node Success message, obtains the address of node that the third probe messages are transferred through, by the 5th address of node and described The address of node that third probe messages are transferred through, be added to it is described detect in successfully message, send described detect successfully report Text；

Establish unit, for when central node receive it is described detect successfully message when, establish described detect and taken in successfully message The corresponding route table items in address of node that the 5th address of node of band and the third probe messages are transferred through.

12. device according to claim 11, which is characterized in that the central node is in the wireless self-organization network Heterogeneous nodes；

The radio unit, comprising:

First determines subelement, for determining the center according to the corresponding logical transport distance of preset difference transmission system The corresponding logical transport distance of every kind of transmission system used in the direct-connected node of node, in each logical transport distance determined In, determine the first logical transport distance；

Second determines subelement, for the central node by the first logical transport distance and preset benchmark jumping figure value Product is determined as the logic region radius in central node belonging network region；

Computation subunit determines that the logic region radius is corresponding divided by every kind of transmission system for the central node The quotient of logical transport distance obtains the corresponding jumping figure value of every kind of transmission system；

Transmission sub-unit, for any node direct-connected for the central node, the central node determines any section The corresponding jumping figure value of standard used in point, Xiang Suoshu any node send probe messages, carry in the probe messages State the address of the corresponding jumping figure value and the central node of standard used in any node.