CN107147579A

CN107147579A - Data transmission method and device

Info

Publication number: CN107147579A
Application number: CN201710267273.6A
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: 2017-09-08
Anticipated expiration: 2037-04-21
Also published as: CN107147579B

Abstract

The invention discloses a kind of data transmission method and device, belong to network technique field.This method includes：Centroid is established to the route table items of each other nodes in belonging network region, and each intermediate node and fringe node are established to the route table items of each node in affiliated Centroid fringe node connecting link respectively；When Centroid receives three messages, if carrying gateway node address in the 3rd message, the gateway node address in the 3rd message is deleted, according to the destination address of the 3rd message, the 3rd message is forwarded.Solve when source node is intended to communicate with the local destination node for not storing corresponding route table items, the problem of needing the problem of process of the first probe messages to the direct-connected node broadcasts destination address destination node have impact on the communication efficiency between node；Reached between other nodes of Centroid affiliated area direct communication or to be communicated by the Centroid, 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, more particularly to a kind of data transmission method and device.

Background technology

Wireless self-organization network (Wireless Ad-hoc Network) is the emerging network skill based on radio communication 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 with least one node Under direct communication, multihop routing, the packet that source node is sent to destination node can pass through multiple nodes, until arriving at purpose section Point, it is node hop count between source node and destination node that packet, which is needed by the number of node,.

In wireless self-organization network, each node acquiescence safeguards road corresponding with other addresss of node that the node is direct-connected By list item.Only when the node is intended to the destination node communication for not storing corresponding route table items with local, the node just can be to The probe messages of the direct-connected node broadcasts destination address destination node are corresponding come the address for obtaining and setting up the destination node Route table items.

That is, when source node is intended to communicate with the local destination node for not storing corresponding route table items, being both needed to First to the probe messages of the direct-connected node broadcasts destination address destination node, the address correspondence of the destination node is obtained and set up Route table items after, could be communicated with the destination node, it is clear that need the process for first obtaining route to have impact on node before this communication Between communication efficiency.

The content of the invention

In order to solve when source node is intended to communicate with the local destination node for not storing corresponding route table items, to be both needed to elder generation Asking for the communication efficiency between node is have impact on to the process of the probe messages of the direct-connected node broadcasts destination address destination node Topic, the embodiments of the invention provide a kind of data transmission method and device.The technical scheme is as follows：

First aspect is there is provided a kind of data transmission method, and methods described is applied to wireless self-organization network, described wireless Self-organizing network includes at least one Centroid, and each Centroid is corresponding to be provided with a net for including multiple nodes Multiple nodes in network region, belonging network region include Centroid, fringe node and intermediate node, and methods described includes：

The Centroid is established to the route table items of each other nodes in belonging network region, each intermediate node The route table items of each node in Centroid-fringe node connecting link belonging to being established to respectively with fringe node；

When intermediate node receives the first message, if carrying gateway node address, root in first message According to the corresponding route table items in the gateway node address, first message is forwarded, if in first message not Gateway node address is carried, then according to the destination address of first message, first message is forwarded；

The second message or intermediate node are sent when fringe node receives the second message or fringe node as source node When sending the second message as source node, if the corresponding route table items of destination address of second message are locally stored, Then according to the destination address of second message, second message is transmitted, if the Section Point does not store institute The corresponding route table items of destination address of the second message are stated, then regard the address of the Centroid in local belonging network region as net Joint dot address is added in second message, according to the corresponding route table items in the gateway node address, to described second Message is transmitted；

When Centroid receives three messages, if carrying gateway node address in the 3rd message, delete Except the gateway node address in the 3rd message, according to the destination address of the 3rd message, the 3rd message is carried out Forwarding.

Second aspect is there is provided a kind of data transmission device, and described device is applied to wireless self-organization network, described wireless Self-organizing network includes at least one Centroid, and each Centroid is corresponding to be provided with a net for including multiple nodes Multiple nodes in network region, belonging network region include Centroid, fringe node and intermediate node, and described device includes：

Module is set up, the routing table of each other nodes in belonging network region is established to for the Centroid , each intermediate node and fringe node are established to each node in affiliated Centroid-fringe node connecting link respectively Route table items；

First forwarding module, for when intermediate node receives the first message, if carried in first message Gateway node address, then according to the corresponding route table items in the gateway node address, forward to first message, if Gateway node address is not carried in first message, then according to the destination address of first message, to first message Forwarded；

First sending module, for sending the when fringe node receives the second message or fringe node as source node When two messages or intermediate node send the second message as source node, if the destination of second message is locally stored The corresponding route table items in location, then according to the destination address of second message, be transmitted, if described to second message Section Point does not store the corresponding route table items of destination address of second message, then by the center in local belonging network region Address of node is added in second message as gateway node address, according to the corresponding route in the gateway node address List item, is transmitted to second message；

Second forwarding module, for when Centroid receives three messages, if carried in the 3rd message Gateway node address, then delete the gateway node address in the 3rd message, right according to the destination address of the 3rd message 3rd message is forwarded.

The beneficial effect that technical scheme provided in an embodiment of the present invention is brought is：

When Centroid is established to the route table items of each other nodes in belonging network region, each intermediate node and Fringe node be established to respectively belonging to Centroid-fringe node connecting link on each node route table items, due to Centroid is established in belonging network region after the route table items of each other nodes, the Centroid belonging network region Other interior nodes are into consolidated network region during non-storage purpose route table items, it is only necessary to send message to Centroid, The message is forwarded to destination node by Centroid；Therefore solve whenever source node is intended to locally not storing corresponding route During the destination node communication of list item, the process of probe messages first to the direct-connected node broadcasts destination address destination node is both needed to The problem of the problem of have impact on the communication efficiency between node；Having reached can be direct between other nodes of Centroid affiliated area Communication is communicated by the Centroid, improves the effect of the communication efficiency between node.

Brief description of the drawings

Technical scheme in order to illustrate the embodiments of the present invention more clearly, makes required in being described below to embodiment Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for For those of ordinary skill in the art, on the premise of not paying creative work, other can also be obtained according to these accompanying drawings Accompanying drawing.

Figure 1A be one embodiment of the invention provide Centroid belonging network region in Centroid, fringe node and The schematic diagram of intermediate node；

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

Fig. 2 be one embodiment of the invention provide according to the corresponding route table items in fringe node address, to the 3rd message It is transmitted the method flow diagram of method；

Fig. 3 A are the method flow diagrams of the network-building method for the Centroid that one embodiment of the invention is provided；

Fig. 3 B are the Centroids that provide of one embodiment of the invention to direct-connected node broadcasts the second probe messages method Method flow diagram；

Fig. 4 is the block diagram of the data transmission device provided in one embodiment of the invention；

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

Embodiment

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

Wireless self-organization network in this implementation includes at least one Centroid, and each Centroid is corresponding to be set Have multiple nodes in a network area for including multiple nodes, the network area include Centroid, fringe node and in Intermediate node.Figure 1A is refer to, centromere in the Centroid belonging network region provided it illustrates one embodiment of the invention The schematic diagram of point, fringe node and intermediate node, Centroid is each other to set up and being maintained into up in belonging network region The node (such as node A) of the route table items of node, fringe node is that direct-connected node includes the node in belonging network region With the node (such as node E, node G) of the node outside belonging network region, node-edge node is connected centered on intermediate node On link in addition to Centroid 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 refer to, the method flow diagram of the data transmission method provided it illustrates one embodiment of the invention.Should Data transmission method, applied to wireless self-organization network, may include steps of：

Step 101, Centroid is established to the route table items of each other nodes in belonging network region, each middle Node and fringe node are established to the route table items of each node in affiliated Centroid-fringe node connecting link respectively.

Referring also to Figure 1A, node A is the Centroid 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 respectively in the connecting link of node A- fringe nodes The route table items of each node, such as：Node C is established to each node (node in node A- nodes E connecting link respectively A, node B, node C, node D, node E) route table items, node F is established in node A- nodes G connecting link respectively The route table items of each node (node A, node G).

Optionally, the form for the route table items that node is set up is：

The address of destination node

The address of next-hop node

Node hop count

Such as, the route table items that node A is established to each other nodes in belonging network region are：

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, the route table items that node C is established to each node in node A- nodes E connecting link respectively are：

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

Optionally, address of node is (English for the agreement interconnected between the network of the node：InternetProtocol, Referred to as：IP) address.

It should be noted that when Centroid is to possess the isomery in the wireless self-organization network of at least two transmission systems During node, the node of at least direct-connected two kinds different transmission systems of heterogeneous nodes, the form for the route table items that the Centroid is set up 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 intermediate node receives the first message, if carrying gateway node address in the first message, Then according to the corresponding route table items in gateway node address, the first message is forwarded, if not carrying gateway in the first message Node address, then according to the destination address of the first message, forward to the first message.

Except the address, the address of destination node, source node that carry active node are sent to destination node in first message Content of Communication outside, it is also possible to carry gateway node address, need to pass through gateway section added with the first message after gateway node Point, address of node centered on the gateway node address is typically referred to, the source node is the node of transmission first message, purpose Node is the node communicated with source node.

Such as when intermediate node or fringe node send the first message to the destination node in non-belonging connecting link, meeting The address of the Centroid in local belonging network region is added in the first message as gateway node address, works as intermediate node Receive and carry after first message, detect the address that gateway node whether is carried in first message, if first report Gateway node address is carried in text, then according to the corresponding route table items in gateway node address, first message is forwarded to net Artis, if not carrying gateway node address in the first message, obtains the destination address of first message, if first report The destination address of text is the address of the intermediate node, then parses first message, if the destination address of first message is not should The address of intermediate node, according to the destination address of the first message, destination node is forwarded to by first message.

Step 103, when fringe node receive the second message or fringe node as source node send the second message or When intermediate node sends the second message as source node, if the corresponding routing table of the destination address that the second message is locally stored , then according to the destination address of the second message, the second message is transmitted, if Section Point does not store the mesh of the second message The corresponding route table items in address, then using the address of the Centroid in local belonging network region be used as gateway node address add Into the second message, according to the corresponding route table items in gateway node address, the second message is transmitted.

When Centroid is the heterogeneous nodes in wireless self-organization network, because the node of same transmission system can be mutual Communication, when the source node in the Centroid affiliated area, which is intended to the destination nodes different from transmission system, to be communicated, source section Point and destination node can be communicated by Centroid, i.e., forwarded by Centroid logical between source node and destination node Believe message.

When fringe node receives the second message, fringe node obtains the destination address of second message, obtain this The destination address of two messages, if the destination address of second message is the address of the fringe node, parses second message, if The destination address of second message is not the address of the fringe node, then judges the purpose of local second message that whether is stored with The corresponding route table items in address, if the corresponding route table items of the destination address that the second message is locally stored, by this second Message is sent to destination address, if Section Point does not store the corresponding route table items of destination address of the second message, illustrates this For the node in the non-affiliated connecting link of the fringe node, (node may be belonging to fringe node to the corresponding node of destination address Node in region in the non-affiliated connecting link of the fringe node, or be the region acromere of the non-fringe node affiliated area Point), it is necessary to forwarded by Centroid, now the fringe node is by the address of the Centroid in local belonging network region It is added to as gateway node address in the second message, and according to the corresponding route table items in gateway node address, this second is reported Text is sent to Centroid.

Referring also to Figure 1A, node E receives the second message that destination address is node F, because node F is belonging to node E Node in region in the affiliated connecting links of not a node E, node E local non-memory node F address, therefore node E incite somebody to action this The node A in ground belonging network region address is added in the second message as gateway node address, and corresponding according to node A Route table items, second message is sent to node A；Node E receives the second message that destination address is node D, due to section Point D is the node in the affiliated connecting links of node E, and the corresponding route table items of node D have been locally stored in node E, therefore node E will Second message is sent to node D.

When fringe node sends the second message as source node, the purpose of local second message that whether is stored with is judged The corresponding route table items in address, if the corresponding route table items of the destination address that the second message is locally stored, by this second Message is sent to destination address, if Section Point does not store the corresponding route table items of destination address of the second message, illustrates this The corresponding node of destination address is the node in the non-affiliated connecting link of the fringe node, it is necessary to be turned by Centroid Hair, now the fringe node in the second message except adding the address of source node (i.e. the fringe node) and the ground of destination node Outside location, in addition it is also necessary to which the address of the Centroid in local belonging network region is added into the second message as gateway node address In, and according to the corresponding route table items in gateway node address, second message is sent to Centroid.

Referring also to Figure 1A, node E sends the second message as source node to node F, because node F is the affiliated areas of node E Node in domain in the affiliated connecting links of not a node E, node E local non-memory node F address, therefore node E except Added in second message outside node E address and node F address, in addition it is also necessary to by the node A in local belonging network region ground Location is added in the second message as gateway node address, and according to the corresponding route table items of node A, second message is sent To node A；Node E sends the second message as source node to node D, because node D is the section in the affiliated connecting links of node E The corresponding route table items of node D have been locally stored in point, node E, therefore node E sends second message to node D.

When intermediate node sends the second message as source node, intermediate node judges local second report that whether is stored with The corresponding route table items of destination address of text, if the corresponding route table items of the destination address that the second message is locally stored, Second message is sent to destination address, if Section Point does not store the corresponding routing table of destination address of the second message , illustrate that the corresponding node of the destination address is the node in the non-affiliated connecting link of the intermediate node, it is necessary to by centromere Point is forwarded, now address and purpose of the intermediate node except adding source node (i.e. the intermediate node) in the second message Outside address of node, in addition it is also necessary to be added to using the address of the Centroid in local belonging network region as gateway node address In two messages, and according to the corresponding route table items in gateway node address, second message is sent to Centroid.

Referring also to Figure 1A, node C as source node to node F send the second message when, because node F is belonging to node C Node in region in the affiliated connecting links of not a node C, node C local non-memory node F address, therefore node E except Added in the second message outside node C address and node F address, in addition it is also necessary to by the node A's in local belonging network region Address is added in the second message as gateway node address, and according to the corresponding route table items of node A, second message is sent out Deliver to node A；Node C sends the second message as source node to node D, because node D is in the affiliated connecting links of node C The corresponding route table items of node D have been locally stored in node, node C, therefore node C sends second message to node D.

Step 104, when Centroid receives three messages, if carrying gateway node address in the 3rd message, The gateway node address in the 3rd message is then deleted, according to the destination address of the 3rd message, the 3rd message is forwarded.

If carrying gateway node address (i.e. the address of Centroid) in the 3rd message, illustrate that the Centroid is deposited The corresponding route table items of destination address of the 3rd message are contained, and the 3rd message need to be forwarded to purpose section by the Centroid Point, when Centroid receives three messages, judges whether carry gateway node address in the 3rd message, if this Gateway node address is carried in three messages, then according to the destination address of the 3rd message, the 3rd message is forwarded to purpose Address.

In order to avoid when receiving the intermediate node not destination node of the 3rd message of Centroid transmission, due to this Gateway node address is carried in 3rd message, causes the intermediate node to follow the transmission mechanism of acquiescence, by the 3rd message Back to Centroid, therefore when the 3rd message is forwarded to before destination address, it is necessary to delete the 3rd report by Centroid Gateway node address in text.

Referring also to Figure 1A, when node A, which is received, to be sent to node F three message, if carried in the 3rd message Node A address, then delete the address of the node A in the 3rd message, according to the corresponding route table items of node F being locally stored, 3rd message is forwarded to node F.

When Centroid receives three messages, if being carried in the 3rd message does not have gateway node address, illustrate this The destination address of 3rd message is the address of Centroid, and Centroid then parses the 3rd message.

It should be noted that the present embodiment is applicable not only to the homogeneous network in wireless self-organization network, or for nothing Heterogeneous network in line self-organizing network.

In summary, data transmission method provided in an embodiment of the present invention, by being established to affiliated net when Centroid The route table items of each other nodes in network region, each intermediate node and fringe node are established to affiliated centromere respectively The route table items of each node in point-fringe node connecting link, due to being established in Centroid in belonging network region often After the route table items of individual other nodes, other nodes in the Centroid belonging network region are not deposited into consolidated network region When storing up purpose route table items, it is only necessary to send message to Centroid, the message is forwarded into destination node by Centroid； Therefore solve when source node is intended to communicate with the local destination node for not storing corresponding route table items, be both needed to first to direct-connected The process of probe messages of the node broadcasts destination address destination node asking the problem of have impact on the communication efficiency between node Topic；Reached between other nodes of Centroid affiliated area direct communication or to be communicated by the Centroid, Improve the effect of the communication efficiency between node.

Following embodiments 1 are to embodiment 4 respectively to Centroid to the processing procedure of the 3rd message, the networking of Centroid Method, intermediate node are to the processing procedure of the first message, and fringe node is to the processing procedure of the second message, has carried out more Detailed description.

Embodiment 1 is processing procedure of the Centroid to the 3rd message of one embodiment of the invention offer.The centromere O'clock to the processing procedure of the 3rd message, applied to wireless self-organization network, it may include steps of：

Step A1, when Centroid receives three messages, if carried in the 3rd message gateway node address and The destination address of 3rd message with deleting the gateway node in the 3rd message in the network area belonging to Centroid, then Location, according to the destination address of the 3rd message, is forwarded to the 3rd message.

If carrying the destination address of gateway node address and the 3rd message in the 3rd message in Centroid institute In the network area of category, it is the section in the affiliated connecting link of source node of non-3rd message to illustrate the corresponding node of the destination address Point.Being set up due to Centroid has the route table items for reaching each other nodes in belonging network region, so if the 3rd report The destination address of text is in the network area belonging to the Centroid, and Centroid then searches the destination address pair of the 3rd message The route table items answered, according to the destination address of the 3rd message, are forwarded to the 3rd message.

Step A2, when Centroid receives three messages, if carried in the 3rd message gateway node address and The destination address of 3rd message with deleting the gateway node in the 3rd message not in the network area belonging to Centroid, then Location, the corresponding fringe node address of destination address of the 3rd message prestored is added in the 3rd message, according to edge The corresponding route table items of node address, are transmitted to the 3rd message.

The destination address of 3rd message illustrates the destination of the 3rd message not in the network area described in Centroid The corresponding node in location is region exterior node, and regional nodes need to pass through regional nodes belonging network region with region exterior node Fringe node is communicated.

When three message that intermediate node Relay Region interior nodes are sent to region exterior node, in the middle of part The address of the non-storage region exterior node of node, causes not being further processed after receiving the 3rd message, works as Centroid During the corresponding route table items of storage region acromere dot address, needed when the Centroid and the region exterior node are carried out into current by Fringe node, insert in the lump in the corresponding route table items of region acromere dot address.When Centroid sends the 3rd message During to region exterior node, the corresponding fringe node address of destination address of the 3rd message prestored is added to the 3rd message In, according to the corresponding route table items in fringe node address, sent to the corresponding next-hop node of the fringe node (intermediate node) 3rd message so that intermediate node is received after the 3rd message added with fringe node, corresponding according to fringe node address Route table items, the 3rd message is forwarded to fringe node.

In a kind of mode in the cards, Fig. 2 is refer to, it illustrates one embodiment of the invention offer according to side The corresponding route table items of edge node address, the method flow diagram of method is transmitted to the 3rd message, when Centroid is local not When storing the corresponding fringe node address of destination address of the 3rd message, step A2 can be replaced by following step A21 to step A24 Generation：

Step A21, when Centroid receives three messages, if carrying gateway node address in the 3rd message, The destination address of 3rd message is not in the network area belonging to Centroid, and the local destination address for not storing the 3rd message Corresponding fringe node address, Centroid then builds the first detection report of the destination address that multiple destination addresses are the 3rd message Text, adds fringe node address in each first probe messages, sends multiple first probe messages.

Wherein, the fringe node address in each first probe messages is respectively each in Centroid belonging network region The address of fringe node.

When the corresponding fringe node address of the destination address that Centroid does not store the 3rd message locally, illustrate the 3rd The corresponding node of destination address of message is region exterior node, because regional nodes and region exterior node need to pass through region internal segment The fringe node in point belonging network region is communicated, therefore when the destination address that Centroid does not store the 3rd message is corresponding During fringe node address, Centroid needs to build the first detection report of the destination address that multiple destination addresses are the 3rd message Text, and fringe node into belonging network region sends the first constructed probe messages, from fringe node to region acromere Point broadcasts first probe messages, so as to detect the route of the destination address up to the 3rd message.

In order to avoid the address of the non-storage region exterior node of part intermediate node, cause not entering after receiving the 3rd message Row next step processing, Centroid can add side during the first probe messages are built in each first probe messages Edge node address.And after the completion of each first probe messages structure, according to fringe node address pair in first probe messages The route table items answered, the first probe messages are sent to the corresponding next-hop node of the fringe node (intermediate node) so that middle When node receives the first probe messages, the corresponding route table items in fringe node address in the first probe messages, by this First probe messages carry out being forwarded to fringe node.

Referring also to Figure 1A, if the corresponding route table items of the local non-memory node I of node A, when node A receive node C to During three message that node I is sent, because node I is not in the network area belonging to Centroid, therefore node A structures are multiple Destination address is node I the first probe messages, and fringe node address is added in each first probe messages and (is such as being sent Node G address is added into node G the first probe messages, node E is added into node E the first probe messages sending Address).

Step A22, each fringe node is broadcasted the first probe messages when receiving the first probe messages.

After fringe node receives the first probe messages, can be broadcasted to the direct-connected region exterior node of the fringe node this One probe messages.Region exterior node is received after first probe messages, stores routing table corresponding with the fringe node address Item and the destination address (destination address of first probe messages is Centroid) for obtaining first probe messages, judge this Whether ground stores the corresponding route table items of destination address of first probe messages, if locally not storing first probe messages The corresponding route table items of destination address, then continue to direct-connected node broadcasts first probe messages, if be locally stored this first The corresponding route table items of destination address of probe messages, then detect successfully message to fringe node feedback first, first spy The source node for surveying successfully message is the node for the corresponding route table items of destination address that the first probe messages are locally stored, and this Node centered on the destination node of one probe messages.

Optionally, the message identification of first probe messages is carried in first probe messages, node receives first After probe messages, the message identification of first probe messages can be parsed, and is matched with the message identification being locally stored, is judged The local message identification that whether is stored with, if locally not storing the message identification, is stored to the message identification, and to this First probe messages are handled, if the locally stored message identification, first probe messages are not handled.

Step A23, each fringe node detects successfully message when receiving the first detection success message according to first, The route table items of the destination address of the first probe messages of correspondence are set up, is detected first and adds the address of itself in successfully message, According to the first destination address for detecting successfully message, detect successfully message to first and forward.

Region exterior node is received after the first probe messages of fringe node transmission, if local do not store the first detection report The corresponding route table items of destination address of text, then continue to direct-connected node broadcasts first probe messages, if this is locally stored The corresponding route table items of destination address of first probe messages, then detect successfully message to fringe node feedback first.

When fringe node receives the first detection success message, the source node carried in successfully message is detected according to first Address, set up the corresponding route table items of destination address of the first probe messages, and first detect in successfully message addition from The address of body, according to the first destination address for detecting successfully message, detects successfully message to first and forwards.

Referring also to Figure 1A, when fringe node E receives the first probe messages of node A transmissions, to direct-connected node (ratio Such as node D and node H) the first probe messages are broadcasted, node H is received after first probe messages, and whether judgement locally stores The corresponding route table items in node I addresses, because node I is node H direct-link node, each node can periodic maintenance direct-link node Route table items, that is to say, that node H is stored with the corresponding route table items in node I addresses, therefore node H can feed back to node E First detects successfully message (the first source node for detecting successfully message is node H, and destination node is node A), and node E is received First when detecting successfully message, detects successfully message according to first, sets up the route table items of node I addresses, detected into first Node E address is added in work(message, and according to the first destination address (node A address) for detecting successfully message, to first Successfully message is detected to be forwarded.

Step A24, when Centroid receives the first detection success message, detects first and obtains side in successfully message Edge address of node, by the address of the fringe node of acquisition, with being stored as the corresponding fringe node of destination address of the 3rd message Location.

Centroid is received after the first detection success message, on the first ground for detecting acquisition fringe node in successfully message Location, is being locally stored the corresponding route table items of destination-address of the 3rd message.

Referring also to Figure 1A, after node A first related to node I for receiving node E transmissions detects successfully message, from First detects the address that node E is obtained in successfully message, by node E address, is stored as the ground of the corresponding fringe nodes of node I Location.

Optionally, the form for the route table items that node is set up is：

The address of destination node

The address of fringe node

The route table items that node A is stored as the corresponding fringe node addresses of node I are：

Node I

Node E

Step A25, Centroid deletes the gateway node address in the 3rd message, by the mesh of the 3rd message prestored The corresponding fringe node address in address be added in the 3rd message, according to the corresponding route table items in fringe node address, to Three messages are transmitted.

Embodiment 2

Fig. 3 A are refer to, the method flow of the network-building method of the Centroid provided it illustrates one embodiment of the invention Figure.The network-building method of the Centroid, applied to wireless self-organization network, may include steps of：

Step 301, Centroid carries jump to the direct-connected probe messages of node broadcasts second in second probe messages The address of numerical value and Centroid.

The node hop count of the fringe node of nodal distance affiliated area, i.e. Centroid are to affiliated area centered on the jumping figure value The fringe node in domain sends hop count needed for message.

The jumping figure value is used for the quantity of each node in control centre's node belonging network region, and 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 Centroid affiliated area is fewer.

Step 302a, when first node receives the second probe messages that direct-connected Section Point is sent, obtains second The address of node that the address of the Centroid carried in probe messages and the second probe messages are transferred through, sets up Centroid Address and the corresponding route table items in address of node that are transferred through of the second probe messages；By what is carried in the second probe messages Jumping figure value subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, first node record is from as intermediate node, by first node Address is added in the second probe messages after adjustment jumping figure value, by the second probe messages be sent to outside Section Point with the The direct-connected node of one node.

Referring also to Figure 1A, if jumping figure value is 3, when the second probe messages that Node-B receiver is sent to node A, acquisition the The address of node that the node A carried in two probe messages address and the second probe messages are transferred through, sets up node A ground The corresponding route table items in address of node that location and the second probe messages are transferred through；The hop count that will be carried in second probe messages Value subtracts 1, due to subtracting 1 after jumping figure value be 3, node B is then recorded from as intermediate node, and node B address is added into adjustment In the second probe messages after jumping figure value, the second probe messages are sent to the node C direct-connected with node B outside node A.

Wherein, node B address is added to after the second probe messages after adjustment jumping figure value by node B, second detection The content that message is comprised at least is：

Source node：Node A address
	Jumping figure value
Type of message：Second probe messages
	Node B address

Step 302b, when first node receives the second probe messages that direct-connected Section Point is sent, obtains second The address of node that the address of the Centroid carried in probe messages and the second probe messages are transferred through, sets up Centroid Address and the corresponding route table items in address of node that are transferred through of the second probe messages；By what is carried in the second probe messages Jumping figure value subtracts 1；If the jumping figure value after subtracting 1 is equal to 0, Section Point record is certainly as fringe node, and generation destination address is The second of the address of Centroid detects successfully message, the node that the address of first node and the second probe messages are transferred through Address, be added in the second detection success message, send and second detect successfully message.

Referring also to Figure 1A, if jumping figure value is 3, when node E receives the second probe messages of node A transmissions, the is obtained The node (node B, node C and node D) that the node A carried in two probe messages address and the second probe messages are transferred through Address, the address for the node (node B, node C and node D) that the address and the second probe messages for setting up node A are transferred through Corresponding route table items；The jumping figure value carried in second probe messages is subtracted 1, due to subtracting 1 after jumping figure value be 0, node E then remembers Record is from as fringe node, and generation destination address detect successfully message for the second of node A address, by node E address with The address for the node (node B, node C and node D) that second probe messages are transferred through, is transferred through according to the second probe messages The opposite sequence (i.e. second detects the order for the node that successful message passes through) of node second probe messages are transferred through Node is added in the second detection success message, and sending second to node A detects successfully message.

Wherein, node E second detects the content that successfully message comprises at least and is to what node A was sent：

Step 303, when Centroid receives the second detection success message, set up in the second detection success message and carry First node address and the corresponding route table items in address of node that are transferred through of the second probe messages.

After Centroid receives the second detection success message, obtain second and detect the first segment carried in successfully message The address of node that the address and the second probe messages of point are transferred through, sets up the first segment carried in the second detection success message The corresponding route table items in address of node that the address and the second probe messages of point are transferred through.

Referring also to Figure 1A, node A receives second detect after successfully message for node E transmissions, sets up the second detection successfully The address for the node (node B, node C, node D) that the node E carried in message address and the second probe messages are transferred through Corresponding route table items.

Wherein, the route table items that node A is set up at least include：

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 communication standard is corresponding in Centroid periodicmaintenance arrival belonging network region Route table items, the corresponding maintenance period of node of different communication standard can be the same or different.

In a kind of mode in the cards, Fig. 3 B are refer to, it illustrates the center that one embodiment of the invention is provided Method flow diagram from node to direct-connected node broadcasts the second probe messages method, when Centroid be wireless self-organization network in Heterogeneous nodes when, step 301 can be substituted by following step 301a to step 303d：

Step 301a, Centroid determines centromere according to the corresponding logical transport distance of default different transmission systems 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, it is determined that with each logical transport apart from immediate first logical transport distance.

Heterogeneous nodes are the node for possessing at least two transmission systems, such as are provided simultaneously with 3rd generation mobile communication technology (English：3rd-Generation, referred to as：3G) with forth 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 the different (logics of such as bluetooth of the corresponding logical transport distance of different transmission systems Transmission range is 10 meters or so, and Wi-Fi logical transport distance is 150 meters or so), Centroid can be from direct-connected node really Node on the basis of the node of fixed a certain communication standard, the corresponding logical transport distance of the datum node for the first logical transport away from From.

Optionally, every kind of transmission system correspondence used in the direct-connected node of node centered on first logical transport distance Logical transport distance in, the distance in median.

Optionally, every kind of transmission system correspondence used in the direct-connected node of node centered on first logical transport distance Logical transport distance, the average value of each logical transport distance.

It should be noted that in addition to Centroid, the transmission system of the node belonged on same transmission link is identical.

Step 301b, Centroid is by the product of the first logical transport distance and default benchmark jumping figure value, in being defined as The logic region radius in heart node belonging network region.

Such as, if the first logical transport distance is 50 meters, default benchmark jumping figure value is 5, then the affiliated net of Centroid The logic region radius in network region is 250 (50*5) rice.

Step 301c, Centroid determines logic region radius divided by the corresponding logical transport distance of every kind of transmission system Business, obtains the corresponding jumping figure value of every kind of transmission system.

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

Step 301d, for any node that Centroid is direct-connected, Centroid determines transmission used in any node The corresponding jumping figure value of standard, carrying any node to any node the second probe messages of transmission, in the second probe messages is made The address of the corresponding jumping figure value of transmission system and Centroid.

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 two 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 second probe messages that point F is sent is 1.

Embodiment 3 is method stream of the intermediate node that provides of another embodiment of the present invention to the processing procedure of the first message Cheng Tu.The intermediate node, applied to wireless self-organization network, may include steps of to the processing procedure of the first message：

Step B1, when intermediate node receives the first message, if carrying gateway node address in the first message, According to the corresponding route table items in gateway node address, the first message is forwarded.

Step B2, when intermediate node receives the first message, if carrying fringe node address in the first message, According to the corresponding route table items in fringe node address, the first message is forwarded.

Except the address, the address of destination node, source node that carry active node are sent to destination node in first message Content of Communication outside, it is also possible to carry fringe node address, need to be by edge section added with the first message after fringe node The destination address of point and first message is region exterior node.

Such as when Centroid or intermediate node send the first message to region exterior node, can by affiliated Centroid- Fringe node in fringe node connecting link is added in the first message as fringe node address, when intermediate node is received Carry after first message, detect in first message whether carry fringe node address, if carried in first message There is fringe node address, then according to the corresponding route table items in fringe node address, first message is forwarded to fringe node.

Step B3, when intermediate node receives the first message, if do not carried in the first message gateway node address or Fringe node address, then according to the destination address of the first message, forward to the first message.

If not carrying gateway node address or fringe node address in the first message, illustrate the mesh for receiving first message Node with send the source node be in same Centroid-fringe node connecting link, because each intermediate node is built respectively The route table items of each node in Centroid-fringe node connecting link belonging to vertical arrival, therefore when intermediate node is received When not carrying the first message of gateway node address or fringe node address, the corresponding road of destination address of first message is searched By list item, according to the destination address of the first message, the first message is forwarded.

It should be noted that because step B1 is similar to step 102, therefore the present embodiment is no longer repeated step B1 It is bright.

Embodiment 4 is processing procedure of the fringe node to the second message of one embodiment of the invention offer.The centromere O'clock to the processing procedure of the 3rd message, applied to wireless self-organization network, it may include steps of：

Step C1, when fringe node receive the second message or fringe node as source node send the second message or in When intermediate node sends the second message as source node, if carrying fringe node address in the second message, delete second and report Fringe node address in text.

If carrying fringe node address in second message, illustrate that the fringe node is stored with the mesh of second message The corresponding route table items in address, and second message need to be forwarded to destination address by the fringe node, when fringe node is received During to the second message, judge whether carry fringe node address in second message, if carrying side in second message Edge node address, then according to the destination address of second message, destination address is forwarded to by second message.

In order to avoid when receive fringe node transmission the second message region exterior node not destination node when, due to Carry fringe node address in second message, cause the region exterior node to follow the transmission mechanism of acquiescence, by this second Message back to fringe node, therefore when fringe node second message is forwarded to before destination address, it is necessary to delete this Fringe node address in two messages.

Referring also to Figure 1A, when node E, which is received, to be sent to node I the second message, if carried in the second message Node E address, then delete the address of the node E in the second message, according to the corresponding route table items of node I being locally stored, Second message is forwarded to node I.

Step C2, if the corresponding route table items of the destination address that the second message is locally stored, according to the second message Destination address, the second message is transmitted, if Section Point does not store the corresponding route of destination address of the second message The address of the Centroid in local belonging network region, then be added in the second message, root by list item as gateway node address According to the corresponding route table items in gateway node address, the second message is transmitted.

It should be noted that because step C2 is similar to step 103, therefore the present embodiment is no longer repeated step C2 It is bright.

Following is apparatus of the present invention embodiment, for the details of not detailed description in device embodiment, be may be referred to above-mentioned One-to-one embodiment of the method.

It refer to Fig. 4, Fig. 4 is the block diagram of the data transmission device provided in one embodiment of the invention.The number According to transmission method, applied to wireless self-organization network, the device includes：Set up module 401, the first forwarding module 402, first hair Send the forwarding module 404 of module 403 and second.

Module 401 is set up, the route table items of each other nodes in belonging network region are established to for Centroid, Each intermediate node and fringe node are established to the road of each node in affiliated Centroid-fringe node connecting link respectively By list item；

First forwarding module 402, for when intermediate node receives the first message, if carrying net in the first message Joint dot address, then according to the corresponding route table items in gateway node address, forward to the first message, if in the first message Gateway node address is not carried, then according to the destination address of the first message, the first message is forwarded；

First sending module 403, for receiving the second message or fringe node is sent as source node when fringe node When second message or intermediate node send the second message as source node, if the destination address of the second message is locally stored Corresponding route table items, then according to the destination address of the second message, be transmitted to the second message, if Section Point is not stored The corresponding route table items of destination address of second message, then regard the address of the Centroid in local belonging network region as gateway Node address is added in the second message, and according to the corresponding route table items in gateway node address, the second message is transmitted；

Second forwarding module 404, for when Centroid receives three messages, if carrying net in the 3rd message Joint dot address, then delete the gateway node address in the 3rd message, according to the destination address of the 3rd message, the 3rd message entered Row forwarding.

In a kind of possible implementation, the device also includes：Second sending module, the 3rd forwarding module, deletion mould Block, the first forwarding module and the second forwarding module.

Second sending module, for when Centroid receives three messages, if the destination address of the 3rd message is not In the network area belonging to Centroid, then by the corresponding fringe node address of destination address of the 3rd message prestored It is added in the 3rd message, according to the corresponding route table items in fringe node address, the 3rd message is transmitted；

3rd forwarding module, for when intermediate node receives the first message, if carrying edge in the first message Node address, then according to the corresponding route table items in fringe node address, forward to the first message；

Removing module, for after fringe node receives the second message, according to the destination address of the second message, to second Before message is transmitted, if carrying fringe node address in the second message, with deleting fringe node in the second message Location；

First forwarding module, if being additionally operable to not carry gateway node address or fringe node address in the first message, According to the destination address of the first message, the first message is forwarded；

Second forwarding module, if being additionally operable to the destination address of the 3rd message in the network area belonging to Centroid, Then according to the destination address of the 3rd message, the 3rd message is forwarded.

In a kind of possible implementation, the device also includes：3rd sending module, the 3rd forwarding module, the 4th turn Send out module and memory module.

3rd sending module, if for the local corresponding fringe node address of destination address for not storing the 3rd message, Before then the corresponding fringe node address of destination address of the 3rd message prestored is added in the 3rd message, centromere Point builds first probe messages of multiple destination addresses for the destination address of the 3rd message, is added in each first probe messages Fringe node address, sends multiple first probe messages, wherein, the fringe node address in each first probe messages is respectively The address of each fringe node in Centroid belonging network region；

4th forwarding module, for when intermediate node receives the first probe messages, according in the first probe messages First probe messages are forwarded by the corresponding route table items in fringe node address；

First probe messages for each fringe node when receiving the first probe messages, are entered by the 5th forwarding module Row broadcast, when receiving the first detection success message, detects successfully message according to first, sets up the first probe messages of correspondence The route table items of destination address, are detected first and add the address of itself in successfully message, and successful message is detected according to first Destination address, detects successfully message to first and forwards；

Memory module, for when Centroid receives the first detection success message, in detecting successfully message first The address of fringe node is obtained, by the address of the fringe node of acquisition, the corresponding edge of destination address of the 3rd message is stored as Node address.

In a kind of possible implementation, this sets up module 401, including：Radio unit, the first transmitting element and foundation Unit.

Radio unit, for Centroid to the direct-connected probe messages of node broadcasts second, is carried in the second probe messages There is the address of jumping figure value and Centroid；

Transmitting element, for when first node receives the second probe messages that direct-connected Section Point is sent, obtaining The address of node that the address of the Centroid carried in second probe messages and the second probe messages are transferred through, sets up center The corresponding route table items in address of node that address of node and the second probe messages are transferred through；It will be taken in second probe messages The jumping figure value of band subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, first node record is from as intermediate node, by first segment The address of point is added in the second probe messages after adjustment jumping figure value, and the second probe messages are sent to outside Section Point The direct-connected node with first node；If the jumping figure value after subtracting 1 is equal to 0, Section Point record is from as fringe node, generation The second of address of node detects successfully message centered on destination address, and the address of first node and the second probe messages are transmitted The address of node of process, is added in the second detection success message, sends second and detect successfully message；

Unit is set up, for when Centroid receives the second detection success message, setting up the second detection success message The corresponding route table items in address of node that the address of the first node of middle carrying and the second probe messages are transferred through.

In a kind of possible implementation, Centroid is the heterogeneous nodes in wireless self-organization network；The broadcast list Member, including：

First determination subelement, for Centroid according to the corresponding logical transport distance of default different transmission systems, The corresponding logical transport distance of every kind of transmission system used in the direct-connected node of Centroid is determined, in each logic determined In transmission range, it is determined that with each logical transport apart from immediate first logical transport distance；

Second determination subelement, for Centroid multiplying the first logical transport distance and default benchmark jumping figure value Product, is defined as the logic region radius in Centroid belonging network region；

Computation subunit, logic region radius divided by the corresponding logical transport of every kind of transmission system are determined for Centroid The business of distance, obtains the corresponding jumping figure value of every kind of transmission system；

Transmission sub-unit, for for the direct-connected any node of Centroid, Centroid to determine that any node is used The corresponding jumping figure value of transmission system, send the second probe messages to any node, carry any section in the second probe messages The address of the corresponding jumping figure value of transmission system and Centroid used in point.

In summary, data transmission device provided in an embodiment of the present invention, by being established to affiliated net when Centroid The route table items of each other nodes in network region, each intermediate node and fringe node are established to affiliated centromere respectively The route table items of each node in point-fringe node connecting link, due to being established in Centroid in belonging network region often After the route table items of individual other nodes, other nodes in the Centroid belonging network region are not deposited into consolidated network region When storing up purpose route table items, it is only necessary to send message to Centroid, the message is forwarded into destination node by Centroid； Therefore solve when source node is intended to communicate with the local destination node for not storing corresponding route table items, be both needed to first to direct-connected The process of probe messages of the node broadcasts destination address destination node asking the problem of have impact on the communication efficiency between node Topic；Reached between other nodes of Centroid affiliated area direct communication or to be communicated by the Centroid, Improve the effect of the communication efficiency between node.

It should be noted 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 is for example, in practical application, as needed can distribute above-mentioned functions by different Functional module complete, 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, the data transmission device that above-described embodiment is provided belongs to same design with data transmission method embodiment, its The process of implementing refers to embodiment of the method, repeats no more here.

Shown in Figure 5, it illustrates the block diagram of the terminal provided in section Example of the present invention.The terminal 500 are used to implement the data transmission method that above-described embodiment is provided.Terminal 500 in the present invention can include it is one or more such as Lower part：For performing computer program instructions to complete the processor of various flows and method, for data and storage Programmed instruction random access memory (RAM) and read-only storage (ROM), for the memory of data storage and data, I/O is set It is standby, interface, antenna etc..Specifically：

Terminal 500 can include RF (Radio Frequency, radio frequency) circuit 510, memory 520, input block 530, Display unit 550, sensor 550, voicefrequency circuit 550, WiFi (wireless fidelity, Wireless Fidelity) module 570, place Manage the parts such as device 580, power supply 582, camera 590.It will be understood by those skilled in the art that the terminal structure shown in Fig. 5 is simultaneously The not restriction of structure paired terminal, can include than illustrating more or less parts, either combine some parts or different Part is arranged.

Each component parts of terminal 500 is specifically introduced with reference to Fig. 5：

RF circuits 510 can be used in transceiving data or communication process, the reception and transmission of signal, especially, by base station After downlink data is received, handled to processor 580；In addition, being sent up data are designed to base station.Generally, RF circuits bag Include but be not limited to antenna, (Low NoiseAmplifier, low noise is put by least one amplifier, transceiver, coupler, LNA Big device), duplexer etc..In addition, RF circuits 510 can also be communicated by radio communication with network and other equipment.It is described wireless Communication can use any communication standard or agreement, including but not limited to GSM (Global System ofMobile 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 MultipleAccess, WCDMA), LTE (Long Term Evolution, Long Term Evolution), electronics Mail, SMS (ShortMessaging Service, Short Message Service) etc..

Memory 520 can be used for storage software program and module, and processor 580 is stored in memory 520 by operation Software program and module, so as to perform various function application and the data processing of terminal 500.Memory 520 can be main Including storing program area and storage data field, wherein, what storing program area can be needed for storage program area, at least one function should With program (such as sound-playing function, image player function etc.) etc.；Storage data field can store the use institute according to terminal 500 Data (such as voice data, phone directory etc.) of establishment etc..In addition, memory 520 can include high-speed random access memory, Nonvolatile memory can also be included, for example, at least one disk memory, flush memory device or other volatile solid-states are deposited Memory device.

Input block 530 can be used for the numeral or character data for receiving input, and generation and the user of terminal 500 to set And the relevant key signals input of function control.Specifically, input block 530 may include contact panel 531 and other inputs Equipment 532.Contact panel 531, also referred to as touch-screen, collecting touch operation of the user on or near it, (such as user makes With the operation of any suitable object such as finger, stylus or annex on contact panel 531 or near contact panel 531), and According to the corresponding attachment means of driven by program set in advance.Optionally, contact panel 531 may include touch detecting apparatus and touch Touch two parts of controller.Wherein, touch detecting apparatus detects the touch orientation of user, and detects the letter that touch operation is brought 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 580, and the order sent of reception processing device 580 and can be performed.Furthermore, it is possible to using The polytypes such as resistance-type, condenser type, infrared ray and surface acoustic wave realize contact panel 531.It is defeated except contact panel 531 Other input equipments 532 can also be included by entering unit 530.Specifically, other input equipments 532 can include but is not limited to physics One or more in keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, action bars etc..

Display unit 550 can be used for the data that are inputted by user of display or the data for being supplied to user and terminal 500 Various menus.Display unit 550 may include display panel 551, optionally, can use LCD (Liquid Crystal Display, liquid crystal display), the form such as OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) comes Configure display panel 551.Further, contact panel 531 can cover display panel 551, when contact panel 531 is detected at it On or near touch operation after, send processor 580 to determine the type of touch event, with preprocessor 580 according to touch The type for touching event provides corresponding visual output on display panel 551.Although in Figure 5, contact panel 531 and display surface Plate 551 is input and the input function that terminal 500 is realized as two independent parts, but in certain embodiments, can With by contact panel 531 and the input that is integrated and realizing terminal 500 of display panel 551 and output function.

Terminal 500 may also include at least one sensor 550, 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 transducer, its In, ambient light sensor can adjust the brightness of display panel 551 according to the light and shade of ambient light, and proximity transducer can be in terminal 500 when being moved in one's ear, closes display panel 551 and/or backlight.As one kind of motion sensor, acceleration transducer can The size of (generally three axles) acceleration is detected in all directions, size and the direction of gravity are can detect that when static, be can be used for 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 ray sensor for can also configure as terminal 500 etc. Other sensors, will not be repeated here.

Voicefrequency circuit 550, loudspeaker 551, microphone 552 can provide the COBBAIF between user and terminal 500.Audio Electric signal after the voice data received conversion can be transferred to loudspeaker 551, sound is converted to by loudspeaker 551 by circuit 550 Sound signal output；On the other hand, the voice signal of collection is converted to electric signal by microphone 552, after voicefrequency circuit 550 is received Voice data is converted to, then after voice data output processor 580 is handled, through RF circuits 510 to send to such as another end End, or voice data is exported to memory 520 so as to further processing.

WiFi belongs to short range wireless transmission technology, and terminal 500 can help user's transceiver electronicses by WiFi module 570 Mail, browse webpage and access streaming video etc., it has provided the user wireless broadband internet and accessed.Although Fig. 5 is shown WiFi module 570, but it is understood that, it is simultaneously not belonging to must be configured into for terminal 500, can exist as needed completely Do not change in the scope of disclosed essence and omit.

Processor 580 is the control centre of terminal 500, utilizes various interfaces and each portion of the whole terminal of connection Point, by operation or perform and be stored in software program and/or module in memory 520, and call and be stored in memory 520 Interior data, perform the various functions and processing data of terminal 500, so as to carry out integral monitoring to terminal.Optionally, processor 580 may include one or more processing units；It is preferred that, processor 580 can integrated application processor and modem processor, Wherein, application processor mainly handles operating system, user interface and application program etc., and modem processor mainly handles nothing Line communicates.It is understood that above-mentioned modem processor can not also be integrated into processor 580.

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

Camera 590 is general by groups such as camera lens, imaging sensor, interface, digital signal processor, CPU, display screens Into.Wherein, camera lens is fixed on the top of imaging sensor, can change focusing by adjusting camera lens manually；Imaging sensor It is the heart of camera collection image equivalent to " film " of traditional camera；Interface is used for camera using winding displacement, plate to plate Connector, spring connected mode are connected with terminal mainboard, and the image of collection is sent to the memory 520；Data signal Processor is handled the image of collection by mathematical operation, and the analog image of collection is converted into digital picture and by connecing Mouth is sent to memory 520.

Although not shown, terminal 500 can also will not be repeated here including bluetooth module etc..

Terminal 500 is except including one or more processor 580, also including memory, and one or more Program, one or more program storage is configured to, by one or more computing device, hold in memory The above-mentioned data transmission method of row.

It should be noted that terminal and data transmission device embodiment and data transmission method that above-described embodiment is provided Embodiment belongs to same design, and it implements process and refers to embodiment of the method, repeats no more here.

The embodiments of the present invention are for illustration only, and the quality of embodiment is not represented.

One of ordinary skill in the art will appreciate that realizing that all or part of step of above-described embodiment can be by hardware To complete, the hardware of correlation can also be instructed to complete by program, described program can be stored in a kind of computer-readable In storage medium, storage medium mentioned above can be read-only storage, disk or CD etc..

The foregoing is only presently preferred embodiments of the present invention, be not intended to limit the invention, it is all the present invention spirit and Within principle, any modification, equivalent substitution and improvements made etc. should be included in the scope of the protection.

Claims

1. a kind of data transmission method, it is characterised in that methods described is applied to wireless self-organization network, the wireless Ad Hoc Network includes at least one Centroid, and each Centroid is corresponding to be provided with a network area for including multiple nodes Multiple nodes in domain, belonging network region include Centroid, fringe node and intermediate node, and methods described includes：

The Centroid is established to the route table items of each other nodes in belonging network region, each intermediate node and side Edge node is established to the route table items of each node in affiliated Centroid-fringe node connecting link respectively；

When intermediate node receives the first message, if gateway node address is carried in first message, according to institute The corresponding route table items in gateway node address are stated, first message is forwarded, if do not carried in first message Gateway node address, then according to the destination address of first message, forward to first message；

The second message or intermediate node conduct are sent when fringe node receives the second message or fringe node as source node When source node sends the second message, if the corresponding route table items of destination address of second message, root are locally stored According to the destination address of second message, second message is transmitted, if the Section Point does not store described The corresponding route table items of destination address of two messages, then regard the address of the Centroid in local belonging network region as gateway section Dot address is added in second message, according to the corresponding route table items in the gateway node address, to second message It is transmitted；

When Centroid receives three messages, if carrying gateway node address in the 3rd message, institute is deleted The gateway node address in the 3rd message is stated, according to the destination address of the 3rd message, the 3rd message is forwarded.

2. according to the method described in claim 1, it is characterised in that methods described also includes：

When Centroid receives three messages, if the destination address of the 3rd message is not belonging to the Centroid Network area in, then the corresponding fringe node address of destination address of the 3rd message prestored is added to described In 3rd message, according to the corresponding route table items in the fringe node address, the 3rd message is transmitted；

When intermediate node receives the first message, if fringe node address is carried in first message, according to institute The corresponding route table items in fringe node address are stated, first message is forwarded；

After fringe node receives the second message, according to the destination address of second message, second message is carried out Before transmission, if carrying fringe node address in second message, with deleting fringe node in second message Location；

It is right according to the destination address of first message if not carrying gateway node address in first message First message is forwarded, including：If gateway node address or fringe node address are not carried in first message, Then according to the destination address of first message, first message is forwarded；

The destination address according to the 3rd message, is forwarded to the 3rd message, including：If the 3rd report The destination address of text is in the network area belonging to the Centroid, then according to the destination address of the 3rd message, to institute The 3rd message is stated to be forwarded.

3. method according to claim 2, it is characterised in that if the local destination address for not storing the 3rd message Corresponding fringe node address, the then corresponding fringe node address of destination address by the 3rd message prestored Before being added in the 3rd message, in addition to：

The Centroid builds first probe messages of multiple destination addresses for the destination address of the 3rd message, each Fringe node address is added in first probe messages, the multiple first probe messages are sent, wherein, each first probe messages In fringe node address be respectively each fringe node in the Centroid belonging network region address；

When intermediate node receives first probe messages, according to the fringe node address pair in first probe messages First probe messages are forwarded by the route table items answered；

Each fringe node is broadcasted first probe messages when receiving first probe messages, works as reception When detecting successfully message to first, successfully message is detected according to described first, the purpose of correspondence first probe messages is set up The route table items of address, detect described first and add the address of itself in successfully message, detect and successfully report according to described first The destination address of text, detects successfully message to described first and forwards；

When the Centroid, which receives described first, detects successfully message, detected described first and obtain institute in successfully message The address of fringe node is stated, by the address of the fringe node of acquisition, the destination address correspondence of the 3rd message is stored as Fringe node address.

4. according to the method described in claim 1, it is characterised in that the Centroid is established in belonging network region often The route table items of individual other nodes, each intermediate node and fringe node are established to affiliated Centroid-edge section respectively The route table items of each node in point connecting link, including：

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

When first node receives the second probe messages that direct-connected Section Point is sent, obtain in second probe messages The address of node that the address of the Centroid of carrying and second probe messages are transferred through, sets up the Centroid The corresponding route table items in address of node that address and second probe messages are transferred through；By in second probe messages The jumping figure value of carrying subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, the first node record, will certainly as intermediate node The address of the first node is added in the second probe messages after adjustment jumping figure value, and second probe messages are sent to The node direct-connected with the first node outside the Section Point；If the jumping figure value after subtracting 1 is equal to 0, described second Nodes records are from as fringe node, and the second of address of node detect successfully message centered on generation destination address, described in general The address of node that the address of first node and second probe messages are transferred through, is added to described second and detects and successfully report Wen Zhong, sends described second and detects successfully message；

When Centroid, which receives described second, detects successfully message, set up described second and detect the institute carried in successfully message The corresponding route table items in address of node that the address and second probe messages for stating first node are transferred through.

5. method according to claim 4, it is characterised in that the Centroid is in the wireless self-organization network Heterogeneous nodes；

The Centroid to the direct-connected probe messages of node broadcasts second, carried in second probe messages jumping figure value and The address of the Centroid, including：

The Centroid determines that the Centroid is direct-connected according to the corresponding logical transport distance of default different transmission systems Node used in the corresponding logical transport distance of every kind of transmission system, in each logical transport distance determined, it is determined that With each logical transport apart from immediate first logical transport distance；

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

The Centroid determines the logic region radius divided by the corresponding logical transport distance of every kind of transmission system Business, obtains the corresponding jumping figure value of every kind of transmission system；

For any node that the Centroid is direct-connected, the Centroid determines transmission system used in any node The corresponding jumping figure value of formula, sends to any node and described appoint is carried in the second probe messages, second probe messages The address of the corresponding jumping figure value of transmission system used in one node and the Centroid.

6. a kind of data transmission device, it is characterised in that described device is applied to wireless self-organization network, the wireless Ad Hoc Network includes at least one Centroid, and each Centroid is corresponding to be provided with a network area for including multiple nodes Multiple nodes in domain, belonging network region include Centroid, fringe node and intermediate node, and described device includes：

Module is set up, the route table items of each other nodes in belonging network region are established to for the Centroid, often Individual intermediate node and fringe node are established to the route of each node in affiliated Centroid-fringe node connecting link respectively List item；

First forwarding module, for when intermediate node receives the first message, if carrying gateway in first message Node address, then according to the corresponding route table items in the gateway node address, forward, if described to first message Gateway node address is not carried in first message, then according to the destination address of first message, first message is carried out Forwarding；

First sending module, for sending the second report when fringe node receives the second message or fringe node as source node When text or intermediate node send the second message as source node, if the destination address pair of second message is locally stored The route table items answered, then according to the destination address of second message, be transmitted to second message, if described second Node does not store the corresponding route table items of destination address of second message, then by the Centroid in local belonging network region Address be added to as gateway node address in second message, according to the corresponding routing table in the gateway node address , second message is transmitted；

Second forwarding module, for when Centroid receives three messages, if carrying gateway in the 3rd message Node address, then delete the gateway node address in the 3rd message, according to the destination address of the 3rd message, to described 3rd message is forwarded.

7. device according to claim 6, it is characterised in that described device also includes：

Second sending module, for when Centroid receives three messages, if the destination address of the 3rd message is not In the network area belonging to the Centroid, then by the corresponding edge of destination address of the 3rd message prestored Node address is added in the 3rd message, according to the corresponding route table items in the fringe node address, is reported to the described 3rd Text is transmitted；

3rd forwarding module, for when intermediate node receives the first message, if carrying edge in first message Node address, then according to the corresponding route table items in the fringe node address, forward to first message；

Removing module, for after fringe node receives the second message, according to the destination address of second message, to described Before second message is transmitted, if carrying fringe node address in second message, delete in second message Fringe node address；

First forwarding module, if be additionally operable in first message with not carrying gateway node address or fringe node Location, then according to the destination address of first message, forward to first message；

Second forwarding module, if being additionally operable to the destination address of the 3rd message in the network belonging to the Centroid In region, then according to the destination address of the 3rd message, the 3rd message is forwarded.

8. device according to claim 7, it is characterised in that described device also includes：

3rd sending module, if for the local corresponding fringe node address of destination address for not storing the 3rd message, Then the corresponding fringe node address of destination address by the 3rd message prestored is added to the 3rd message In before, the Centroid builds first probe messages of multiple destination addresses for the destination address of the 3rd message, Fringe node address is added in each first probe messages, the multiple first probe messages are sent, wherein, each first detection Fringe node address in message is respectively the address of each fringe node in the Centroid belonging network region；

4th forwarding module, for when intermediate node receives first probe messages, according to first probe messages In the corresponding route table items in fringe node address, first probe messages are forwarded；

5th forwarding module, for each fringe node when receiving first probe messages, is reported to the described first detection Text is broadcasted, and when receiving the first detection success message, successfully message detect according to described first, foundation correspondingly described the The route table items of the destination address of one probe messages, detect described first and add the address of itself in successfully message, according to institute The destination address of the first detection success message is stated, successfully message is detected to described first and forwards；

Memory module, for when the Centroid receives described first and detects successfully message, being detected into described first The address of the fringe node is obtained in work(message, by the address of the fringe node of acquisition, the 3rd message is stored as The corresponding fringe node address of destination address.

9. device according to claim 6, it is characterised in that described to set up module, including：

Radio unit, for Centroid to the direct-connected probe messages of node broadcasts second, is carried in second probe messages There is the address of jumping figure value and the Centroid；

Transmitting element, for when first node receives the second probe messages that direct-connected Section Point is sent, obtaining described The address of node that the address of the Centroid carried in second probe messages and second probe messages are transferred through, sets up The corresponding route table items in address of node that the address of the Centroid and second probe messages are transferred through；Will be described The jumping figure value carried in second probe messages subtracts 1；If the jumping figure value after subtracting 1 is not equal to 0, the first node records itself For intermediate node, the address of the first node is added in the second probe messages after adjustment jumping figure value, by described second Probe messages are sent to the node direct-connected with the first node outside the Section Point；If jumping figure value after subtracting 1 etc. In 0, then the Section Point record is from as fringe node, and the second of address of node detects into centered on generation destination address Work(message, the address of node that the address of the first node and second probe messages are transferred through is added to described Second detects in successfully message, sends described second and detects successfully message；

Unit is set up, for when Centroid receives described second and detects successfully message, setting up described second and detecting successfully The corresponding road in address of node that the address of the first node carried in message and second probe messages are transferred through By list item.

10. device according to claim 9, it is characterised in that the Centroid is in the wireless self-organization network Heterogeneous nodes；

The radio unit, including：

First determination subelement, for the Centroid according to the corresponding logical transport distance of default different transmission systems, The corresponding logical transport distance of every kind of transmission system used in the direct-connected node of the Centroid is determined, it is each what is determined In logical transport distance, it is determined that with each logical transport apart from immediate first logical transport distance；

Second determination subelement, for the Centroid by the first logical transport distance and default benchmark jumping figure value Product, is defined as the logic region radius in the Centroid belonging network region；

Computation subunit, determines that the logic region radius divided by every kind of transmission system are corresponding for the Centroid The business of logical transport distance, obtains the corresponding jumping figure value of every kind of transmission system；

Transmission sub-unit, for for the direct-connected any node of the Centroid, the Centroid to determine any section The corresponding jumping figure value of transmission system used in point, the second probe messages, the second detection report are sent to any node The address of the corresponding jumping figure value of transmission system used in any node and the Centroid is carried in text.