CN102006228A

CN102006228A - Communication method in PAN (personal area network) of sensor network and network node

Info

Publication number: CN102006228A
Application number: CN2010105583893A
Authority: CN
Inventors: 任智; 樊海彬; 张向东
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2010-11-24
Filing date: 2010-11-24
Publication date: 2011-04-06
Anticipated expiration: 2030-11-24
Also published as: CN102006228B

Abstract

The embodiment of the invention provides a communication method in a PAN (personal area network) of a sensor network and a network node. The method comprises the following steps: inquiring routing pointed at a destination node in an address routing table; inquiring a border routing node which needs to pass by to reach a destination PAN located by the destination node in a PAN routing table if the routing pointed at the destination node can not be found in the address routing table; and sending data packets to the border routing node if the border routing node which needs to pass by to reach the destination PAN is found in the PAN routing table, and further sending the data packets to the destination node through the border routing node. The network node comprises an address routing inquiry module, a PAN routing inquiry module and a sending module.

Description

Communication means between sensor network PAN and network node

Technical field

The embodiment of the invention relates to the communication technology, relates in particular to communication means and network node between a kind of sensor network PAN.

Background technology

Self-organizing, oriented mission, the data-centered communication network that sensor network is made up of a large amount of sensor nodes that are distributed in vast zone.As a kind of novel Information Acquisition System, sensor network has the incomparable advantage of legacy network, and wide application prospect is arranged.In the prior art, (Personal Area Network abbreviates as: form PAN) exists sensor network, and each PAN can select an equipment as network coordinator when initial construction, and selects a PAN identifier with personal area network.Different PAN selects different identifiers, makes to exist a plurality of PAN to become possibility in the same area.All nodes that network process defines same PAN of going into of sensor node are operated on the same channel in the prior art, the node of different PAN is operated on the different channels, and the route requests order in the route finding process can only be propagated in same PAN, and also promptly defining route finding process can only carry out in same PAN.So,, but do not provide good support to the communication of PAN intermediate node though prior art is supported a plurality of PAN coexistences.On the other hand, along with the continuous development of sensor network, the scale of single PAN is increasing, and the burden of network coordinator is also more and more heavier, has had a strong impact on network performance.And the limited coverage area of single PAN, possibly can't satisfy the needs of network operation.

By being operated in the border routing node among the different PAN simultaneously, realize the communication of different PAN intermediate node, thereby really realize the coexistence of a plurality of PAN in the same area, with expanding coverage area of network; Simultaneously, dwindle the coverage of single PAN, alleviate the burden of PAN network coordinator, improve network performance, become a kind of desirable selection that real network is disposed.In a kind of prior art, (Zigbee Gateway abbreviates as gateway node: ZG) be the border routing node that connects plural PAN simultaneously, in a PAN zone, ZG can (Zigbee Coordinator abbreviates as: ZC) and other ZG direct communications with network coordinator.At the netinit node, the information interactive process of initiating by ZG can be so that ZG obtains and stores the information of peripheral adjacent ZG, and obtains the information of the ZC that links to each other with adjacent ZG.The information that ZG is responsible for the ZG that will be adjacent is notified to the ZC of the PAN at self place, and the information of the ZC of self place PAN is notified to adjacent ZG.

Communication process between PAN can for: when a certain node need at first send to data the ZC of own place PAN (source PAN) when the node among another PAN sends packet.This ZC selects the ZG of suitable connection destination node place PAN (purpose PAN) then, and packet is forwarded to the ZC of purpose PAN by this ZG.At last, the ZC of purpose PAN sends to destination node with packet.

In realizing process of the present invention, the inventor finds that there are the following problems at least in the prior art:

Communication range between the sensor network that prior art can be supported, by gateway node obtainable around the quantity decision of gateway node and the network coordinator that links to each other, and gateway node the quantity of obtainable gateway node on every side and the network coordinator that links to each other be that coverage by gateway node determines.So for the communication between the sensor network that exceeds the gateway node coverage, prior art can't realize; And the transmission of each packet all needs network coordinator to carry out transfer, has the problem of data delay, increases the burden of network coordinator simultaneously.

Summary of the invention

The embodiment of the invention provides communication means and the network node between a kind of sensor network PAN, in order to the communication between PAN and the optimization of route in the realization sensor network.

On the one hand, the embodiment of the invention provides the communication means between a kind of sensor network PAN, comprising:

The route of destination node is pointed in inquiry in the routing table of address;

If can not find the route of pointing to described destination node in the routing table of described address, inquiry arrives the border routing node of the purpose PAN process at described destination node place in the PAN routing table;

If in described PAN routing table, find the border routing node that arrives described purpose PAN process, packet sent to described border routing node, described packet is sent to described destination node by described border routing node.

On the other hand, the embodiment of the invention also provides a kind of sensor network nodes, comprising:

The address routing inquiring module is used for the route in address routing table inquiry sensing destination node; Described address routing table comprises: the jumping figure of destination node address, destination node place PAN sign, arrival destination node, and next-hop node address;

The PAN routing inquiring module can not find the route of pointing to described destination node if be used for described address routing inquiring module in described address routing table, and inquiry arrives the border routing node of described destination node place purpose PAN process in the PAN routing table; Described PAN routing table comprises: purpose PAN sign, source PAN sign and the routing node address, border that arrives purpose PAN process;

Sending module, find the border routing node that arrives described purpose PAN process in described PAN routing table if be used for described PAN routing inquiring module, packet is sent to described border routing node, described packet is sent to described destination node by described border routing node.

Communication means and network node between the sensor network PAN of the embodiment of the invention, by at first in the routing table of address, inquiring about the route of pointing to destination node, if in the routing table of address the inquiry less than, then in the PAN routing table, inquire about the border routing node that arrives destination node place purpose PAN process, by the border routing node packet is sent to destination node again, realized the communication between PAN arbitrarily in the sensor network.

Description of drawings

In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply, apparently, accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.

The simplified flow chart of communication means between the sensor network PAN that Fig. 1 provides for the embodiment of the invention one;

The sensor network model structure schematic diagram that includes 2 adjacent PAN that Fig. 2 provides for the embodiment of the invention two;

The flow chart of the communication means between the sensor network PAN that Fig. 3 provides for the embodiment of the invention two;

The sensor network model structure schematic diagram that includes 2 adjacent PAN that Fig. 4 provides for the embodiment of the invention three;

The flow chart of the communication means between the sensor network PAN that Fig. 5 provides for the embodiment of the invention three;

The sensor network model structure schematic diagram that includes a plurality of PAN that Fig. 6 provides for the embodiment of the invention four;

The flow chart of the communication means between the sensor network PAN that Fig. 7 provides for the embodiment of the invention four;

The structural representation of the sensor network nodes that Fig. 8 provides for the embodiment of the invention five;

Second kind of sensor network nodes structural representation that Fig. 9 provides for the embodiment of the invention five;

The third sensor network nodes structural representation that Figure 10 provides for the embodiment of the invention five.

Embodiment

For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.

Embodiment one

The simplified flow chart of communication means between the sensor network PAN that Fig. 1 provides for the embodiment of the invention one, as shown in Figure 1, this method comprises:

Step 101: the route of destination node is pointed in inquiry in the routing table of address;

Step 102:, in the PAN routing table, inquire about the border routing node of the node place purpose PAN process that achieves the goal if in the routing table of address, can not find the route of pointing to destination node;

Step 103:, then packet is sent to the border routing node, packet is sent to destination node by this border routing node if in the PAN routing table, find the border routing node that arrives purpose PAN process.

Communication means between the sensor network PAN of the embodiment of the invention, by at first in the routing table of address, inquiring about the route of pointing to destination node, if in the routing table of address the inquiry less than, then in the PAN routing table, inquire about the border routing node that arrives destination node place purpose PAN process, by the border routing node packet is sent to destination node again, realized the communication between PAN arbitrarily in the sensor network.

In the present embodiment, the node of carrying out this method can be that the source node of data also can be an intermediate node, and described intermediate node is a node of transmitting data between source node and destination node.That is to say that the packet of a node transmission can be produced by present node oneself, also can be the packet of other node of reception.The border routing node is the node that connects two above PAN, and promptly this border routing node can be positioned at two above PAN.

Embodiment two

The sensor network model structure schematic diagram that includes 2 adjacent PAN that Fig. 2 provides for the embodiment of the invention two, in this sensor network model, the source node S of packet and destination node D lay respectively among the adjacent PAN1 and PAN2.Wherein, each PAN that forms sensor network has the PAN sign of a unique 16bit, in order to unique definite PAN.Introducing between the sensor network PAN that the embodiment of the invention provides before the communication means, at first the initialization procedure to this sensor network model carries out following introduction:

Step 1, each node of the PAN that forms sensor network is carried out the network address distribute.

Wherein, can adopt the distributed address distribution mechanism (abbreviate as: DAAM) or the random address distribution mechanism (abbreviate as: the network address of SAAM) carrying out each node is distributed and networking, but is not limited to use above-mentioned mechanism.In this process, if a node has obtained 2 or the above network address, then this node can be determined certainly as the border routing node.With sensor network model shown in Figure 2 is example, and when BR1 received 2 network addresss, BR1 can determine certainly as the border routing node.Here need to prove that in the inside of same PAN, the border routing node is identical with the function of ordinary node, can communicate with the arbitrary node in the same PAN.

Step 2, after the border routing node is received the beacon frame that network coordinator sends and is finished networking, send the whole nodes of PAN control grouping with the form of broadcasting to its place PAN.

Wherein, to be network coordinator send to the frame of whole nodes of its place PAN with the forms of broadcasting to beacon frame, comprises the information such as sign, working channel of its place PAN in this beacon frame.The node that receives this beacon frame can be finished networking and normal work according to the information in this beacon frame.Need to prove that the border routing node accordingly, needs to preserve plural PAN sign owing to insert plural PAN simultaneously.

Can comprise in the PAN control grouping here: the routing node address, border (Source) that sends this PAN control grouping, the number (PANNum) of this routing node place, border PAN and the sign (PAN ID) of each PAN, this PAN is controlled the last hop node address (NextHop) that grouping sends to present node, and the jumping figure (TTL) from a last hop node to above-mentioned border routing node.

With the present node is that border routing node BR1 is an example, and the form of this PAN control grouping can be as shown in table 1:

Table 1

Source	TTL	NextHop	PANNum	PAN?ID1	PAN?ID2
						The address of BR1	0	The address of BR1	2	PAN1	PAN2

The main effect of this PAN control grouping has two: at first, set up the address routing table of the interior whole nodes of border routing node (Source) place PAN to border routing node (Source); Secondly, set up the PAN routing table for the whole nodes in border routing node (Source) the place PAN.Below respectively to the address routing table that is established to border routing node (Source) with set up the PAN routing table and be elaborated.

Step 3, be established to the address routing table of border routing node (Source):

When some nodes receive above-mentioned PAN control grouping, in the address routing table of self preserving, search the route of pointing to border routing node (Source).Wherein, suppose that in embodiments of the present invention each intra-node among the PAN is all preserved the address routing table, the form of this address routing table can be as shown in table 2 below, but be not confined to the form of following table 2:

Table 2

If in the routing table of address, can not find the route of pointing to Source, then in the routing table of address, create the route record that points to Source.Concrete creation method comprises: " destination node address " is the value of " Source " field in the PAN control grouping, " destination node place PAN sign " is the sign of indicated routing node place, the border PAN of " Source " field in the PAN control grouping, " jumping figure of arrival destination node " adds 1 again for the value of " TTL " field in the PAN control grouping, and " next-hop node address " is for dividing into groups this PAN control to send to a last hop node address of present node.

If in the routing table of address, find the route of pointing to Source, then comprise following two kinds of processing methods:

(1) only in the routing table of address, keep the processing method of shortest path: with " TTL " in the PAN control grouping add again 1 with the route of the sensing Source that in the routing table of address, finds in " arriving the jumping figure of destination node " compare; If the TTL+1 in the PAN control grouping is less, then use TTL+1 in the PAN control grouping to be updated in " arriving the jumping figure of destination node " in the route of the sensing Source that finds in the routing table of address, use " NextHop " in the PAN control grouping to be updated in " next-hop node address " in the route of the sensing Source that finds in the routing table of address.

(2) processing method in the whole paths of preservation in the routing table of address: in the routing table of address, increase new route, " destination node address " in this new route is the value of PAN control grouping " Source " field, " destination node place PAN sign " is the sign of indicated routing node place, the border PAN of " Source " field in the PAN control grouping, " jumping figure of arrival destination node " adds 1 again for the value of " TTL " field in the PAN control grouping, and " next-hop node address " is for dividing into groups this PAN control to send to a last hop node address of present node.

Step 4, establishment and renewal PAN routing table:

When some nodes receive above-mentioned PAN control grouping, in the PAN routing table of self preserving, search record corresponding to each PAN ID that carries in this PAN control grouping.Wherein, suppose that in embodiments of the present invention each intra-node among the PAN is all preserved the PAN routing table, the form of this PAN routing table can be as shown in table 3 below, but be not confined to the form of following table 3:

Table 3

If in the PAN routing table, can not find with PAN and control the corresponding record of each PAN ID that carries in the grouping, promptly do not comprise such record in the PAN routing table: " the purpose PAN sign " in this record then created the PAN route record corresponding to each PAN ID for any one " PAN ID " in the PAN control grouping.Concrete creation method comprises: " purpose PAN ID " is the PAN IDi in the PAN control grouping, and " source PAN ID " is the ID of present node place PAN, and " arriving the routing node address, border of purpose PAN process " is " Source " in the PAN control grouping.

If in the PAN routing table, find with PAN control grouping in the corresponding record of PAN ID, then " arriving the routing node address, border of purpose PAN process " in " Source " field in the PAN control grouping and the record compared; If different, illustrate that then there is a plurality of borders routing node in present node to the indicated PAN of PAN IDi.Then present node can have following two kinds of processing modes:

(1) in the PAN routing table, creates new record, " purpose PAN ID " wherein is the PAN IDi in the PAN control grouping, " source PAN ID " is the ID of present node place PAN, and " arriving the routing node address, border of purpose PAN process " is " Source " in the PAN control grouping.

(2) obtain " arriving the routing node address, border of purpose PAN process " in PAN routing table respective record, the inquire address routing table is obtained with this and " is arrived the routing node address, border of purpose PAN process " and be in the route of " destination node address " " jumping figure of arrival destination node " (being designated as the former); TTL during relatively the former and PAN control are divided into groups adds the magnitude relationship between 1 (being designated as the latter) again, if the former is less than the latter, does not then upgrade the PAN routing table; If the former is greater than the latter, then upgrade the PAN routing table, concrete more newer field is: " the purpose PAN ID " of respective record in the PAN routing table is updated to " PAN IDi " in the PAN control grouping, " source PAN ID " is updated to the sign of present node place PAN, and " arriving the routing node address, border of purpose PAN process " is updated to " Source " field contents in the PAN control grouping.

Need to prove that it is non-interfering being established to the address routing table of border router and establishment and upgrading between the PAN routing table, that is to say, both can carry out synchronously, also can successively carry out, but sequencing can be any, does not do qualification herein.

Each has upgraded to the node of the address routing table and the PAN routing table of border routing node, before other nodes transmit PAN control grouping, need upgrade " TTL " field and " NextHop " field in the PAN control grouping, the value that is TTL adds 1, and " NextHop " is updated to the address of present node.With present node is that a certain Node B Ry is an example, and the form of the PAN control grouping that this node receives can be as shown in table 4, but is not limited to the form of table 4:

Table 4

Before giving other nodes with this PAN control packet delivery, current node B Ry need make amendment to above-mentioned PAN control grouping, gives other nodes with amended PAN control packet delivery more so.The form of amended PAN control grouping can be as shown in table 5:

Table 5

Source	TTL	NextHop	PANNum	PAN?ID1	PAN?ID2
						The address of BR1	7	The address of BRy	2	PAN1	PAN2

When all nodes were all finished aforesaid operations in the PAN, the whole nodes in the PAN had just all been set up and have been pointed to the reverse path of border routing node BR1, and have set up the PAN routing table of pointing to corresponding PAN.

The flow chart of the communication means between the sensor network PAN that Fig. 3 provides for the embodiment of the invention two.As shown in Figure 3, this method can comprise:

Step 301: the source node S of packet is inquired about the route of pointing to destination node D in the routing table of the address of its preservation;

If in the routing table of address, there is the route of pointing to destination node D, then packet is transmitted to destination node D according to the route that obtains, do not do herein and give unnecessary details.

If there is not the route of pointing to destination node D in the routing table of address, then execution in step 302.

Step 302: source node S is inquired about the record that points to destination node D place PAN in the PAN of its preservation routing table;

If there is the record that points to destination node D place PAN in the PAN routing table, then execution in step 303;

If there is not the record that points to destination node D place PAN in the PAN routing table, then execution in step 307.

Need to prove, may not have the record that points to destination node D place PAN in the PAN routing table, also may have one even many records that point to destination node D place PAN.

Step 303: source node S is according to " arriving the routing node address, border of purpose PAN process " in the record, inquiry is the route of destination node address with this routing node address, border in the routing table of the address of its preservation, and, packet is sent to the border routing node according to the route that inquires.

When having the record of a sensing destination node D place PAN in the PAN routing table, promptly illustrate to have at least one border routing node between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN), among the figure BR1.So, source node S can be the route of destination node address according to the address with BR1 in the routing table of address, and packet is sent to border routing node BR1.

When having the record of many sensing destination node D place PAN in the PAN routing table, promptly illustrate between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN) and have a plurality of borders routing node, so, step 303 can have two kinds of processing modes:

(1) selects one of them border routing node BRi arbitrarily, and, packet is sent to BRi according to being the route of destination node address with the BRi address in the address routing table of its preservation.

(2) the compare address routing table arrives in the record of each border routing node and " arrives the jumping figure of destination node ", select the record of numerical value minimum, and, packet is sent according to the route of the record correspondence of above-mentioned numerical value minimum in the address routing table of its preservation.

Step 304: after the border routing node receives packet, in destination node D place PAN, adopt the mode of AODVjr to seek destination node D, broadcasting PREQ control grouping.

If destination node D can receive PREQ control grouping, then execution in step 305;

If destination node D can not receive PREQ control grouping, then return execution in step 303, select other border routing nodes to carry out the transmission of packet.

Step 305: destination node D is after receiving PREQ control grouping, reply RREP control grouping and give the border routing node, having set up a path from the border routing node to destination node in the PAN of its place, is example: BR1--＞N--＞Q--＞D in the present embodiment with the shortest path.

Wherein, the border routing node can be preserved the path (being preferably shortest path) of the sensing destination node D that obtains, it is kept in the address routing table of self, when having node will send packet among the PAN to destination node D, can directly send, and need not to broadcast pathfinding according to the address route of preserving.

Step 306: the border routing node sends to packet among the destination node D according to the path (being preferably shortest path) that obtains.

Step 307: source node S is initiated route finding process, be that source node S produces a PAN request (PAN Request, abbreviate as: PREQ) grouping, and, this PREQ grouping is sent to whole borders routing node in the PAN of source node S place according to the border routing node information of preserving in the sensor network initialization procedure.

Wherein, the PREQ grouping can be as shown in table 6, but be not limited to the content of the description in the table 6:

Table 6

Source node address	Source node place PAN	The destination node address	Destination node place PAN
					Sign		Sign

Step 308: each border routing node in the PAN of source node S place according to the information of the adjacent boundary routing node of preserving in the sensor network initialization procedure, sends to each adjacent boundary routing node with this PREQ grouping after receiving the PREQ grouping.

The PREQ grouping is being sent in the process of each border routing node, need preserve the bang path (each routing node address, border) of PREQ grouping.

Wherein, if when not comprising the corresponding border routing node in the destination node D place PAN in the adjacent boundary routing node of each border routing node in the PAN of source node S place, continuation is transmitted the PREQ grouping to the border routing node that is adjacent, until the corresponding border routing node of this PREQ packet delivery to destination node D place PAN.

Step 309: the corresponding border routing node in the PAN of destination node D place receives after the above-mentioned PREQ grouping, in the PAN of its place this PREQ is broadcasted.

Step 310: destination node D receives after this PREQ grouping that (PANResponse abbreviates as: PREP) corresponding border routing node is given in grouping, and this corresponding border routing node is saved in the route of destination node D to send the PAN answer.

Wherein, the PREP grouping can be as shown in table 7, but be not limited to the content in the table 7:

Table 7

The destination node address

The sign of destination node place PAN

Jumping figure to destination node

Wherein, in the transmittance process of PREP grouping, " to the jumping figure of destination node " increases for hop-by-hop.

Step 311: corresponding border routing node sends to above-mentioned PREP grouping the border routing node of source node S place PAN according to the bang path of PREQ grouping.

Step 312: the border routing node of source node S place PAN is created the address route of destination node D and the PAN route of purpose PAN after receiving the PREP grouping that destination node D returns.

Concrete constructive process comprises:

In the address route of destination node D: " destination node address " " destination node address " for carrying in the PREP grouping, " destination node place PAN sign " " destination node place PAN sign " for carrying in the PREP grouping, " jumping figure of arrival destination node " " to jumping figure of destination node " for carrying in the PREP grouping, divide into groups to a last hop node address of this border routing node for sending PREP " next-hop node address ".

In the PAN route of purpose PAN: " purpose PAN ID " is " destination node place PAN sign " in the PREP grouping, " source PAN ID " is the sign of source node S place PAN, " arriving the routing node address, border of purpose PAN process " for PREP divide into groups the border routing node of process.

In the present embodiment, no matter border routing node border routing node that is source node S place PAN or realize in the middle of the border routing node transmitted, it can adopt the renewal of similar said process realization self address routing table and PAN routing table, the border routing node that difference is source node S place PAN sends to source node S with the PREP grouping, the medial border routing node then with the PREP packet forward to other border routing node.

Step 313: the border routing node of source node S place PAN sends to source node S with the PREP grouping, and source node S is created the address route of destination node D and the PAN route of purpose PAN according to the content in the PREP grouping that receives; Execution in step 301 then.

Concrete creation method can comprise:

In the address route of destination node D: " destination node address " " destination node address " for carrying in the PREP grouping, " destination node place PAN sign " " destination node place PAN sign " for carrying in the PREP grouping, " jumping figure of arrival destination node " " to jumping figure of destination node " for carrying in the PREP grouping, divide into groups to a last hop node address of this source node S for sending PREP " next-hop node address ".

In the PAN route of purpose PAN: " purpose PAN ID " " destination node place PAN sign " for carrying in the PREP grouping, " source PAN ID " is the sign of source node S place PAN, " arrive in purpose PAN routing node address, border " for PREP divide into groups the border routing node of process.

Communication means between the sensor network PAN of the embodiment of the invention, by at first in the routing table of address, inquiring about the route of pointing to destination node, if in the routing table of address the inquiry less than, then the border routing node of inquiry arrival destination node place purpose PAN process in the PAN routing table sends to destination node by the border routing node with packet again; If inquiry is less than the border routing node that arrives destination node place purpose PAN process in the PAN routing table, then begin route finding process and find corresponding routing node that packet is sent to destination node, realized the communication between PAN arbitrarily in the sensor network.

Embodiment three

The sensor network model structure schematic diagram that includes 2 adjacent PAN that Fig. 4 provides for the embodiment of the invention three, in this sensor network model, the source node S of packet and destination node D lay respectively among the adjacent PAN1 and PAN2.Wherein, each PAN that forms sensor network has the PAN sign of a unique 16bit, in order to unique definite PAN.And embodiment two differences are: comprise a plurality of borders routing node between adjacent PAN1 and the PAN2, as shown in Figure 4, be respectively BR1 and BR2.Among the PAN1 and PAN2 that these two border routing nodes are all worked simultaneously, realized the multipath route between PAN1 and the PAN2.

Before the communication means of introducing between the sensor network PAN that the embodiment of the invention provides, at first the initialization procedure to this sensor network model carries out following introduction:

The introduction in can reference example two of above-mentioned steps 1 and step 2 is not done herein and is given unnecessary details.

When some nodes receive above-mentioned PAN control grouping, in the address routing table of self preserving, search the route of pointing to border routing node (Source).Here need to prove, because in the sensor network model shown in Figure 4, there are two border routing nodes that are operated in simultaneously under PAN1 and the PAN2, then, each node among PAN1 and the PAN2 can receive the PAN control grouping that two border routing nodes send respectively, is designated as PAN control grouping 1 and PAN control grouping 2 respectively.

The form of address routing table can not done herein and give unnecessary details as shown in embodiment two.

If in the routing table of address, can not find the route of pointing to Source, then in the routing table of address, create the route record that points to Source.The method of concrete establishment comprises: " destination node address " is the value of " Source " field in the PAN control grouping, " destination node place PAN sign " is the PAN sign at the indicated routing node place, border of " Source " field in the PAN control grouping, " jumping figure of arrival destination node " adds 1 again for the value of " TTL " field in the PAN control grouping, and " next-hop node address " is for dividing into groups this PAN control to send to a last hop node address of present node.

If find the route of pointing to Source in the routing table of address, then whether " the next-hop node address " that should write down in the compare address routing table be identical with " NextHop " that PAN controls in the grouping.

If identical, then abandon this PAN control grouping, do not need to carry out again the establishment/renewal of PAN routing table, and the further forwarding of PAN control grouping.

If it is different, then in the routing table of address, increase new route, increase new route method can for: " destination node address " is the value of " Source " field in the PAN control grouping, " destination node place PAN sign " is the PAN sign at the indicated routing node place, border of " Source " field in the PAN control grouping, " jumping figure of arrival destination node " adds 1 again for the value of " TTL " field in the PAN control grouping, and " next-hop node address " is for dividing into groups this PAN control to send to a last hop node address of present node.

Step 4, establishment and renewal PAN routing table:

When some nodes receive above-mentioned PAN control grouping, in the PAN routing table of self preserving, search record corresponding to each PAN ID that carries in this PAN control grouping.The PAN routing table can not done herein and give unnecessary details as shown in embodiment two.

If in the PAN routing table, find with PAN control grouping in the corresponding record of PAN ID, and, " Source " during " arriving the routing node address, border of purpose PAN process " in the record divided into groups with PAN control is when field is inconsistent, also promptly: present node exists under the situation of a plurality of borders routing node to the indicated PAN of PAN IDi, and present node can carry out following two kinds of different processing:

(1) in the PAN routing table, increases new record, wherein, " purpose PAN ID " is the PAN IDi in the PAN control grouping, and " source PAN ID " is the ID of present node place PAN, and " arriving the routing node address, border of purpose PAN process " is " Source " in the PAN control grouping.

(2) obtain " arriving the routing node address, border of purpose PAN process " in the PAN routing table respective record, and the inquire address routing table, obtain " to arrive routing node address, border of purpose PAN process " and be " the jumping figure " (being designated as the former) of arrival destination node in the route of " destination node address " with this; TTL during relatively the former and PAN control are divided into groups adds the magnitude relationship between 1 (being designated as the latter) again;

If the former is less than the latter, then do not need to upgrade the PAN routing table;

If the former is greater than the latter, " the arriving the routing node address, border of purpose PAN process " of then upgrading in this PAN routing table respective record is the content of PAN control " Source " field in dividing into groups.

Each has upgraded to the node of the address routing table and the PAN routing table of border routing node, before other nodes transmit PAN control grouping, need upgrade " TTL " field and " NextHop " field in the PAN control grouping, the value that is TTL adds 1, and " NextHop " is updated to the address of present node.

When all nodes were all finished aforesaid operations in the PAN, the whole nodes in the PAN had just all been set up and have been pointed to the reverse path of border routing node BR1 and BR2, and have set up the PAN routing table of pointing to corresponding PAN.

The flow chart of the communication means between the sensor network PAN that Fig. 5 provides for the embodiment of the invention three.As shown in Figure 5, this method can comprise:

Step 501: the source node S of packet is inquired about the route of pointing to destination node D in the routing table of the address of its preservation;

If there is not the route of pointing to destination node D in the routing table of address, then execution in step 502.

Step 502: source node S is inquired about the record that points to destination node D place PAN in the PAN of its preservation routing table;

If there is the record that points to destination node D place PAN in the PAN routing table, then execution in step 503;

If there is not the record that points to destination node D place PAN in the PAN routing table, then execution in step 507.

Step 503: source node S is according to " arriving the routing node address, border of purpose PAN process " in the record, inquiry is the route of destination node address with this routing node address, border in the routing table of the address of its preservation, and, packet is sent to the border routing node according to the route that inquires.

When having the record of a sensing destination node D place PAN in the PAN routing table, promptly illustrate to have at least one border routing node between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN).So, source node S can send to this border routing node with packet according to the route of pointing to this border routing node in the routing table of address.

When having the record of many sensing destination node D place PAN in the PAN routing table, promptly illustrate between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN) and have a plurality of borders routing node, BR1 as shown in Figure 4 and BR2, so, step 503 can have two kinds of processing modes:

(2) in many records of compare address routing table " arrive the jumping figure of destination node ", select the record of numerical value minimum, and, packet is sent according to the route of the record correspondence of above-mentioned numerical value minimum in the address routing table of its preservation.

Step 504: after the border routing node receives packet, in destination node D place PAN, adopt the mode of AODVjr to seek destination node D, broadcasting PREQ control grouping.

If destination node D can receive PREQ control grouping, then execution in step 505;

If destination node D can not receive PREQ control grouping, then return execution in step 503, select other border routing nodes to carry out the transmission of packet.

If selected border routing node is unreachable, can return execution in step 501, select other routes of pointing to this border routing node to carry out the transmission of packet.

Step 505: destination node D is after receiving PREQ control grouping, reply RREP control grouping and give the border routing node, in destination node D place PAN, set up a path (comprising shortest path and non-shortest path) from the border routing node to destination node D.

Wherein, the border routing node can be preserved the path (preferred shortest path) of the sensing destination node D that obtains, it is kept in the address routing table of self, when having node will send packet among the PAN to destination node D, can directly send, and need not to broadcast pathfinding according to the address route of preserving.

Step 506: the border routing node sends to packet among the destination node D according to the path (being preferably shortest path) that obtains.

Step 507: source node S is initiated route finding process, be that source node S produces a PREQ grouping, and, this PREQ grouping is sent to whole borders routing node in the PAN of source node S place according to the border routing node information of preserving in the sensor network initialization procedure.

Step 508: each border routing node in the PAN of source node S place according to the information of the adjacent boundary routing node of preserving in the sensor network initialization procedure, sends to each adjacent boundary routing node with this PREQ grouping after receiving the PREQ grouping.

Wherein, if when not comprising the corresponding border routing node in the destination node D place PAN in the adjacent boundary routing node of each border routing node in the PAN of source node S place, continue to say that PREQ divides into groups to transmit to the border routing node that is adjacent, until the corresponding border routing node of this PREQ packet delivery to destination node D place PAN.

Step 509: the corresponding border routing node in the PAN of destination node D place is broadcasted this PREQ grouping in the PAN of its place after receiving above-mentioned PREQ grouping.

Step 510: destination node D receives after this PREQ grouping that send PREP and divide into groups to corresponding border routing node, this corresponding border routing node is saved in the route of destination node D.

Step 511: corresponding border routing node sends to above-mentioned PREP grouping the border routing node of source node S place PAN according to the bang path of PREQ grouping.

Step 512: the border routing node of source node S place PAN is created the address route of destination node D and the PAN route of purpose PAN after receiving the PREP grouping that destination node D returns.

Step 513: the border routing node of source node S place PAN sends to source node S with the PREP grouping, and source node S is created the address route of destination node D and the PAN route of purpose PAN according to the content in the PREP grouping that receives; Execution in step 501 then.

If in source node S, preserved address route, then can compare " arriving the jumping figure of destination node " (being designated as the latter) in the address route of " arrive the jumping figure of destination node " in the PREP grouping (being designated as the former) and the destination node D that has preserved about destination node D; If the former is less than the latter, then address routing table and the PAN routing table of the destination node D that preserved are upgraded according to the data in the PREP grouping.

Embodiment four

The sensor network model structure schematic diagram that includes a plurality of PAN that Fig. 6 provides for the embodiment of the invention four, in this sensor network model, the source node S of packet and destination node D lay respectively among non-conterminous PAN1 and the PAN4.Wherein, each PAN that forms sensor network has the PAN sign of a unique 16bit, in order to unique definite PAN.The initialization procedure of this network model can not done herein and give unnecessary details referring to the initialization procedure of the network model among the embodiment two.The flow chart of the communication means between the sensor network PAN that Fig. 7 provides for the embodiment of the invention four.As shown in Figure 7, this method comprises:

Step 701: the source node S of packet is inquired about the route of pointing to destination node D in the routing table of the address of its preservation;

If there is not the route of pointing to destination node D in the routing table of address, then execution in step 702.

Step 702: source node S is inquired about the record that points to destination node D place PAN in the PAN of its preservation routing table;

If in the PAN routing table, have the record that points to destination node D place PAN,, do not do and give unnecessary details herein then referring to the processing mode among embodiment two and the embodiment three;

If there is not the record that points to destination node D place PAN in the PAN routing table, then execution in step 703.

Step 703: source node S is initiated route finding process, be that source node S produces a PREQ grouping, and, this PREQ grouping is sent to whole borders routing node in the PAN of source node S place according to the border routing node information of preserving in the sensor network initialization procedure.

In the present embodiment, as shown in Figure 6, the whole borders routing node in the PAN of source node S place comprises: BR1 and BR2.

Step 704: each border routing node in the PAN of source node S place according to the information of the adjacent boundary routing node of preserving in the sensor network initialization procedure, sends to each adjacent boundary routing node with this PREQ grouping after receiving the PREQ grouping.

In the present embodiment, as shown in Figure 6, BR1 sends to BR3 and BR4 with the PREQ grouping, and BR2 sends to BR4 with the PREQ grouping.

Wherein, if do not comprise the corresponding border routing node in the destination node D place PAN in the adjacent boundary routing node of each border routing node in the PAN of source node S place, then can continue the PREQ grouping is transmitted to the border routing node that is adjacent, until the border route of this PREQ packet delivery to destination node D place PAN.

Step 705: the corresponding border routing node in the PAN of destination node D place receives after the above-mentioned PREQ grouping, in the PAN of its place this PREQ is broadcasted.

Step 706: destination node D receives after this PREQ grouping that send PREP and divide into groups to corresponding border routing node, this corresponding border routing node is saved in the address route of destination node D.

In the present embodiment, in PAN3, BR3 is after receiving the PREQ grouping that arrives through BR1--＞N--＞K--＞R--＞BR3 path, and this PREQ of broadcasting divides into groups in PAN4.After destination node D receives above-mentioned PREQ grouping, reply PREP and divide into groups to BR3, BR3 is established to the address routing table of destination node D.In PAN4, set up the shortest path that a BR3 arrives destination node D thus: BR3--＞X--＞D.

In like manner, in PAN3, after BR3 can also receive the PREQ grouping that arrives through BR4--＞U--＞Y--＞BR3 path, in BR3, may there be the address route of destination node D, at this moment, BR3 need not once more that this PREQ of broadcasting divides the group addressing destination node in PAN4.

Step 707: corresponding border router sends to the PREP grouping border routing node of source node place PAN according to the bang path of PREQ grouping.

In the present embodiment, in PAN3, BR3 gives border routing node BR1 according to the path that the PREQ grouping arrives with the PREP packet forward.

Step 708: the border routing node of source node S place PAN is created the address route of destination node D and the PAN route of purpose PAN after receiving the PREP grouping that destination node D returns.Concrete constructive process can reference example two, does not do herein and gives unnecessary details.

Need to prove,, all preserved the address route of destination node D and the PAN route of purpose PAN among BR1 in the present embodiment, BR2, BR3, the BR4 through said method.

Step 709: the border routing node of source node S place PAN sends to source node S with the PREP grouping, and source node S is created the address route of destination node D and the PAN route of purpose PAN according to the content in the PREP grouping that receives; Execution in step 701 then.Concrete constructive process can reference example two, does not do herein and gives unnecessary details.

At this moment, source node S can comprise following two kinds of processing modes:

(1) the address route of a destination node D that storing path is the shortest and PAN route;

At this moment,, confirm not exist address route and the PAN route of destination node D, then create address route and the PAN route of this destination node D if source node S receives the PREP grouping;

After if source node S receives the PREP grouping, confirm to have existed the address route of destination node D, then need in " to the jumping figure of destination node " and the address route in the comparison PREP grouping jumping figure to destination node, if the jumping figure in the PREP grouping is less, then needs to upgrade the address route record that has existed and upgrade the PAN routing table synchronously.

The update method of address route is: " destination node place PAN sign " in the route record of address is set to " sign of destination node place PAN ", i.e. PAN4 in the PREP grouping; " destination node address " in the route record of address is set in the PREP grouping " destination node address ", " next-hop node address " in the route record of address is set to send to PREP divides into groups to the address of the last hop node of source node " arriving the jumping figure of destination node " in the route record of address to be set to " to the jumping figure of destination node " in the PREP grouping.

The update method of PAN route is: " purpose PAN ID " in the PAN route is set to the sign of destination node place PAN in the PREP grouping, i.e. PAN4; " source PAN ID " in the PAN route is set to the sign of source node place PAN, i.e. PAN1; Border routing node address setting is BR1.

(2) preserve a plurality of address route and PAN routes to destination node D.

At this moment, source node S is all preserved for the data in the whole PREP groupings that receive.

Communication means between the sensor network PAN of the embodiment of the invention, by at first in the routing table of address, inquiring about the route of pointing to destination node, if in the routing table of address the inquiry less than, then the border routing node of inquiry arrival destination node place purpose PAN process in the PAN routing table sends to destination node by the border routing node with packet again; If inquiry is less than the border routing node that arrives destination node place purpose PAN process in the PAN routing table, then begin route finding process and find corresponding routing node that packet is sent to the mode of destination node, realized the communication between PAN arbitrarily in the sensor network.

Embodiment five

The structural representation of the sensor network nodes that Fig. 8 provides for the embodiment of the invention five, this sensor network nodes is the specific executive agent of said method embodiment, therefore disclosed content among the method embodiment is added in the present embodiment by reference, do not do herein and give unnecessary details.As shown in Figure 8, this sensor network nodes comprises: address routing inquiring module 801, PAN routing inquiring module 802 and sending module 803.Wherein, address routing inquiring module 801 is used for: the routing node that points to destination node in the inquiry of address routing table; This address routing table comprises: the sign of destination node address, destination node place PAN, the jumping figure of arrival destination node, and next-hop node address.PAN routing inquiring module 802 is used for: if address routing inquiring module 801 can not find the route of pointing to destination node in the address routing table, inquiry arrives the border routing node of this destination node place purpose PAN process in the PAN routing table.This PAN routing table comprises: purpose PAN sign, source PAN sign and the routing node address, border that arrives purpose PAN process.Sending module 803 is used for: if the PAN routing inquiring module finds the border routing node that arrives purpose PAN process in the PAN routing table, packet is sent to the border routing node, by this border routing node packet is sent to destination node.

Under a kind of execution mode, second kind of sensor network nodes structural representation that the embodiment of the invention five as shown in Figure 9 provides also comprises: receiver module 804 and update module 805.Wherein, receiver module 804 is used to receive the PAN control grouping that the border routing node in the PAN of its place sends, and comprises in the PAN control grouping: the routing node address, border in the PAN of present node place, send PAN control grouping to the jumping figure of a last hop node address of present node, the last hop node border routing node in the PAN of present node place and number and the sign of routing node place, the border PAN in the PAN of present node place; The PAN routing table is upgraded in the PAN control grouping that update module 805 is used for receiving according to receiver module 804, and/or, the address routing table.

Under a kind of execution mode, the third sensor network nodes structural representation that the embodiment of the invention five as shown in figure 10 provides also comprises: route discovery initiation module 806.Can not find the border route that arrives purpose PAN process if this route discovery initiation module 806 is used for the PAN routing inquiring module in the PAN routing table, then be initiated to the route finding process of destination node, with address route and the PAN route that acquires destination node.

Wherein, this route discovery initiation module 806 comprises: transmitting element and receiving element.Transmitting element is used to send PREQ and divides into groups to whole borders routing node of present node place PAN, so that all the border routing node is sent to whole borders routing node of place PAN separately with the PREQ grouping, arrive the border routing node of destination node place PAN up to PREQ grouping, and give destination node with the PREQ packet forward by the border routing node of destination node place PAN; Receiving element is used to receive the PREP grouping that destination node is returned, and the destination node address of carrying in dividing into groups according to PREQ, the sign of destination node place PAN and present node are to the jumping figure scheduler routing table and the PAN routing table of destination node.

The sensor network nodes of the embodiment of the invention, by at first in the routing table of address, inquiring about the route of pointing to destination node, if in the routing table of address the inquiry less than, then the border routing node of inquiry arrival destination node place purpose PAN process in the PAN routing table sends to destination node by the border routing node with packet again; If inquiry is less than the border routing node that arrives destination node place purpose PAN process in the PAN routing table, then begin route finding process and find corresponding routing node that packet is sent to destination node, realized the communication between PAN arbitrarily in the sensor network.

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.

Device embodiment described above only is schematic, wherein the unit as the separating component explanation can or can not be physically to separate also, the parts that show as the unit can be or can not be physical locations also, promptly can be positioned at a place, perhaps also can be distributed at least two network element.Can select wherein some or all of module to realize the purpose of present embodiment scheme according to the actual needs.Those of ordinary skills promptly can understand and implement under the situation of not paying performing creative labour.

It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.

Claims

1. the communication means between a sensor network PAN is characterized in that, comprising:

2. the communication means between sensor network PAN according to claim 1 is characterized in that,

Described PAN routing table comprises: purpose PAN sign, source PAN sign and the routing node address, border that arrives purpose PAN process;

Described address routing table comprises: the jumping figure of destination node address, destination node place PAN sign, arrival destination node, and next-hop node address.

3. the communication means between sensor network PAN according to claim 1 is characterized in that, described in the routing table of address inquiry point to before the route of destination node, described method also comprises:

Receive the PAN control grouping that the border routing node in the present node place PAN sends, comprise in the described PAN control grouping: send described PAN control grouping routing node address, border, described PAN control grouping is sent to last a hop node address of present node, a last hop node to the jumping figure that sends the border routing node that described PAN control divides into groups and send number and the sign that described PAN controls routing node place, the border PAN that divides into groups;

Upgrade described PAN routing table according to described PAN control grouping, and/or, described address routing table.

4. the communication means between sensor network PAN according to claim 3, it is characterized in that, if do not comprise such record in the PAN of described present node routing table: " the purpose PAN sign " in the described record is " sending the sign of routing node place, the border PAN of described PAN control grouping " in the described PAN control grouping, then describedly upgrades described PAN routing table according to described PAN control grouping and comprises:

In described PAN routing table, increase new record;

" purpose PAN sign " in the described new record is " sending the sign of routing node place, the border PAN of described PAN control grouping " in the described PAN control grouping;

" source PAN sign " in the described new record is the sign of present node place PAN;

" arriving the routing node address, border of purpose PAN process " in the described new record is " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping.

5. the communication means between sensor network PAN according to claim 3, it is characterized in that, if comprise such record in the PAN routing table of described present node: " the purpose PAN sign " in the described record is " sending the sign of routing node place, the border PAN of described PAN control grouping " in the described PAN control grouping, and it is different with " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping " to arrive the routing node address, border of purpose PAN process " in the described record, then describedly comprises according to the described PAN routing table of described PAN control grouping renewal:

Inquiring about described address routing table, is in the route of " arriving the routing node address, border of purpose PAN process " in the PAN routing table of described present node in " destination node address ", obtains " arriving the jumping figure of destination node ";

If " arriving the jumping figure of destination node " of obtaining adds 1 again greater than " a last hop node is to the jumping figure of the border routing node of the described PAN control of described transmission grouping " in the described PAN control grouping, then upgrade described record:

" purpose PAN sign " in the described record is " sending the sign of routing node place, the border PAN of described PAN control grouping " in the described PAN control grouping;

" source PAN sign " in the described record is the sign of present node place PAN;

" arriving the routing node address, border of purpose PAN process " in the described record is " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping.

6. the communication means between sensor network PAN according to claim 3, it is characterized in that, if comprise such record in the PAN routing table of described present node: " the purpose PAN sign " in the described record is " sending the sign of routing node place, the border PAN of described PAN control grouping " in the described PAN control grouping, and it is different with " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping " to arrive the routing node address, border of purpose PAN process " in the described record, then describedly comprises according to the described PAN routing table of described PAN control grouping renewal:

In described PAN routing table, increase new record;

7. the communication means between sensor network PAN according to claim 3, it is characterized in that, if in the routing table of described address, do not comprise the route of pointing to " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping, then described according to the described address of described PAN control grouping renewal routing table, comprising:

In the routing table of described address, increase new route:

" destination node address " in the described new route is " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping;

" destination node place PAN sign " in the described new route is the sign of " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping indicated routing node place, border PAN;

" arriving the jumping figure of destination node " in the described new route adds 1 again for " a last hop node is to the jumping figure of the border routing node that sends described PAN control grouping " in the described PAN control grouping;

" next-hop node address " in the described new route is for sending to described PAN control grouping a last hop node address of present node.

8. the communication means between sensor network PAN according to claim 3, it is characterized in that, if in the routing table of described address, comprise the route of pointing to " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping, then described according to the described address of described PAN control grouping renewal routing table, comprising:

If " arriving the jumping figure of destination node " in the described route adds 1 again greater than " a last hop node is to the jumping figure of the border routing node that sends described PAN control grouping " in the described PAN control grouping, then upgrade described route:

" a last hop node is to the jumping figure of the border routing node that sends described PAN control grouping " that " arriving the jumping figure of destination node " in the described route is updated in the described PAN control grouping adds 1 again;

" next-hop node address " in the described route is updated to " described PAN control grouping being sent to a last hop node address of present node " in the described PAN control grouping.

9. the communication means between sensor network PAN according to claim 3, it is characterized in that, if in the routing table of described address, comprise the route of pointing to " sending the routing node address, border of described PAN control grouping " in the described PAN control grouping, then described according to the described address of described PAN control grouping renewal routing table, comprising:

In the routing table of described address, increase new route;

10. according to the communication means between each described sensor network PAN in the claim 1 to 9, it is characterized in that described method also comprises:

If in described PAN routing table, can not find the border routing node that arrives described purpose PAN process, then be initiated to the route finding process of destination node, with address route and the PAN route that acquires described destination node.

11. the communication means between sensor network PAN according to claim 10 is characterized in that, the described route finding process that is initiated to destination node comprises:

Sending PREQ divides into groups to whole borders routing node of present node place PAN, so that described whole borders routing node is sent to separately adjacent boundary routing node with described PREQ grouping, arrive the border routing node of destination node place PAN up to described PREQ grouping, and described PREQ grouping is sent to described destination node by the border routing node of described destination node place PAN;

Receive the PREP grouping that the border routing node in the destination node place PAN returns, the destination node address of carrying in dividing into groups according to described PREP, destination node place PAN sign and present node upgrade described address routing table and described PAN routing table to the jumping figure of destination node.

12. the communication means between sensor network PAN according to claim 11, it is characterized in that, describedly upgrade described address routing table according to the destination node address of carrying in the described PREP grouping, destination node place PAN sign and present node to the jumping figure of destination node and comprise:

In the routing table of address, increase new route:

" destination node address " " destination node address " for carrying in the described PREP grouping;

" destination node place PAN sign " " destination node place PAN sign " for carrying in the described PREP grouping;

" arriving the jumping figure of destination node " is " present node is to the jumping figure of destination node " that carries in the described PREP grouping;

" next-hop node address " is for sending to described PREP grouping a last hop node address of present node.

13. the communication means between sensor network PAN according to claim 11, it is characterized in that, describedly upgrade described PAN routing table according to the destination node address of carrying in the described PREP grouping, destination node place PAN sign and present node to the jumping figure of destination node and comprise:

In the PAN routing table, increase new record:

" purpose PAN sign " " destination node place PAN sign " for carrying in the described PREP grouping;

" source PAN sign " is the sign of present node place PAN;

" arrive the routing node address, border of purpose PAN process " for described PREP grouping the address of the interior border routing node of the present node place PAN of process.

14. a sensor network nodes is characterized in that, comprising:

15. sensor network nodes according to claim 14 is characterized in that, also comprises:

Receiver module, be used to receive the PAN control grouping that the border routing node in the PAN of present node place sends, comprise in the described PAN control grouping: send described PAN control grouping routing node address, border, described PAN control grouping is sent to last a hop node address of present node, a last hop node to the jumping figure that sends the border routing node that described PAN control divides into groups and send number and the sign that described PAN controls routing node place, the border PAN that divides into groups;

Update module, described PAN routing table is upgraded in the PAN control grouping that is used for receiving according to described receiver module, and/or, described address routing table.

16. according to claim 14 or 15 described sensor network nodes, it is characterized in that, also comprise:

The route discovery initiation module, can not find the border routing node that arrives described purpose PAN process in described PAN routing table if be used for described PAN routing inquiring module, then be initiated to the route finding process of destination node, with address route and the PAN route that acquires described destination node.

17. sensor network nodes according to claim 16 is characterized in that, described route discovery initiation module comprises:

Transmitting element, being used to send PREQ divides into groups to whole borders routing node of present node place PAN, so that described whole borders routing node is sent to separately adjacent boundary routing node with described PREQ grouping, arrive the border routing node of destination node place PAN up to described PREQ grouping, and described PREQ grouping is sent to described destination node by the border routing node of described destination node place PAN;

Receiving element, be used to receive the PREP grouping that the border routing node in the PAN of destination node place returns, the destination node address of carrying in dividing into groups according to described PREP, destination node place PAN sign and present node upgrade described address routing table and described PAN routing table to the jumping figure of destination node.