CN102006228B

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

Info

Publication number: CN102006228B
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: 2012-11-21
Anticipated expiration: 2030-11-24
Also published as: CN102006228A

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 order of the route requests 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,, good support but is not provided 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.

Through 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 through 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.ZG is responsible for notifying the ZC to the PAN that self belongs to the information of the ZG that is adjacent, and the information that self belongs to the ZC of 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 the own PAN of place (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 through 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 to exist at least in the prior art following problem:

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, and said address routing table comprises: the jumping figure of destination node address, destination node place PAN sign, arrival destination node, and next-hop node address;

If in the routing table of said address, can not find the route of pointing to said destination node; Inquiry arrives the border routing node of the purpose PAN process at said destination node place in the PAN routing table, and said PAN routing table comprises: purpose PAN sign, source PAN sign and the routing node address, border that arrives purpose PAN process;

If in said PAN routing table, find the border routing node that arrives said purpose PAN process, packet sent to said border routing node, said packet is sent to said destination node through said 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 that destination node is pointed in the inquiry of in address routing table; Said 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, routing table can not find the route of pointing to said destination node in said address if be used for said address routing inquiring module, and inquiry arrives the border routing node of said destination node place purpose PAN process in the PAN routing table; Said 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 said purpose PAN process in said PAN routing table if be used for said PAN routing inquiring module; Packet is sent to said border routing node, said packet is sent to said destination node through said border routing node.

Communication means and network node between the sensor network PAN of the embodiment of the invention; Through 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 inquiry arrives the border routing node that destination node belongs to purpose PAN process in the PAN routing table, through the border routing node packet is sent to destination node again, has 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; Obviously, the 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 sketch map 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 sketch map 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 sketch map 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; To combine the accompanying drawing in the embodiment of the invention below; Technical scheme in the embodiment of the invention is carried out clear, intactly description; 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 are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.

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 through 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; Through 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 inquiry arrives the border routing node that destination node belongs to purpose PAN process in the PAN routing table, through the border routing node packet is sent to destination node again, has 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 said intermediate node is a node of between source node and destination node, transmitting data.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 sketch map 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 of this sensor network model introduced as follows:

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 confirmed 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 confirm 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, when the border routing node receive the beacon frame that network coordinator sends and accomplish network after, send PAN control with the form of broadcasting and divide into groups to whole nodes of its place PAN.

Wherein, beacon frame is that network coordinator sends to the frame that it belongs to whole nodes of PAN with the forms of broadcasting, comprises in this beacon frame that it belongs to information such as the sign of PAN, working channel.The node that receives this beacon frame can be accomplished 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.

The PAN control here can comprise in dividing into groups: send the routing node address, border (Source) that this PAN control is divided into groups; The number (PANNum) of this routing node place, border PAN and the sign (PAN ID) of each PAN; This PAN is controlled a last hop node address (NextHop) of dividing into groups to send 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 that this PAN control is divided into groups 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 that this PAN control is divided into groups has two: at first, set up the address routing table of the whole nodes routing node (Source) to the border in the PAN of border routing node (Source) place; Secondly, set up the PAN routing table for the whole nodes in the PAN of border routing node (Source) place.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 when dividing into groups, 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 sending to this PAN control grouping 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: " TTL " during PAN control is divided into groups 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 during PAN control is divided into groups is less; Then use the PAN control TTL+1 in dividing into groups 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 " of PAN control in dividing into groups 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 sending to this PAN control grouping a last hop node address of present node.

Step 4, establishment and renewal PAN routing table:

When some nodes receive above-mentioned PAN control when dividing into groups, in the PAN routing table of self preserving, search the record of each PAN ID that carries in dividing into groups corresponding to this PAN control.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 in the PAN routing table, do not comprise such record: " 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 ID of present node place PAN for the PAN IDi in the PAN control grouping, " source PAN ID ", and " arriving the routing node address, border of purpose PAN process " controlled " Source " in dividing into groups for PAN.

If in the PAN routing table, find with PAN and control the corresponding record of PAN ID in the grouping, then " the routing node address, border of arrival purpose PAN process " with " Source " field in the PAN control grouping and in writing down compares; If different, explain 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, be established to address routing table and the establishment of border router and upgrade between the PAN routing table and be non-interfering, that is to say, both can carry out synchronously, also can successively carry out, but sequencing can be any, do not do qualification here.

Each has upgraded the node of the address routing table and the PAN routing table of the routing node to the border; Before other nodes transmit PAN control grouping; " TTL " field in need dividing into groups to PAN control is upgraded with " NextHop " field; 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 that the PAN control that this node receives is divided into groups 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 divide into groups to make amendment to above-mentioned PAN control so, gives other nodes with amended PAN control packet delivery again.The form that amended PAN control is divided into groups 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 accomplished 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 here and give unnecessary details.

If in the routing table of address, there is not the route of pointing to destination node D, 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 in the PAN routing table, there is the record that points to destination node D place PAN, then execution in step 303;

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

Need to prove, possibly not have the record that points to destination node D place PAN in the PAN routing table, also possibly have one even many record that points 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 explain between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN) to have at least one border routing node, 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 explain 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) in the record of each border routing node of compare address routing table arrival " arriving the jumping figure of destination node "; Select the minimum record of numerical value; And the minimum corresponding route of record of above-mentioned numerical value in the address routing table according to its preservation, packet is sent.

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

Control is divided into groups if destination node D can receive PREQ, and then execution in step 305;

Control is divided into groups if destination node D can not receive PREQ, then returns execution in step 303, selects 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 and divide into groups to give the border routing node; Set up among the PAN at its place one from the border routing node is example: BR1--＞N--＞Q--＞D with the shortest path to the path of destination node in the present embodiment.

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, can directly send, and need not to broadcast pathfinding according to the address route of preserving to destination node D.

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) divide into groups; And, this PREQ is divided into groups to send to the 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, PREQ divides into groups 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

[0094]

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.

PREQ is being divided into groups to send in the process of each border routing node, need preserve the bang path (each routing node address, border) that PREQ divides into groups.

Wherein, If when not comprising the corresponding border routing node in the PAN of destination node D place in the adjacent boundary routing node of each border routing node in the PAN of source node S place; Continuation divides into groups PREQ 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.

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

After step 310: destination node D received that this PREQ divides into groups, (PANResponse abbreviates as: PREP) divide into groups to give corresponding border routing node, this corresponding border routing node was saved in the route of destination node D to send the PAN answer.

Wherein, PREP divides into groups 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 that PREP divides into groups, " to the jumping figure of destination node " increases for hop-by-hop.

Step 311: the bang path that corresponding border routing node divides into groups according to PREQ, divide into groups to send to the border routing node that source node S belongs to PAN with above-mentioned PREP.

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 receiving after PREP that destination node D returns divides into groups.

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 the PREP grouping the border routing node of process.

In the present embodiment; No matter a border routing node is the border routing node of source node S place PAN or realizes the middle border routing node of transmitting; 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 is the PREP source node S of dividing into groups to send to, 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 the content during source node S is divided into groups according to the PREP that receives is created the address route of destination node D and the PAN route of purpose PAN; 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, " arriving the routing node address, border of purpose PAN " for the PREP grouping the border routing node of process.

Communication means between the sensor network PAN of the embodiment of the invention; Through 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 inquiry arrives the border routing node that destination node belongs to purpose PAN process in the PAN routing table, through the border routing node packet is sent to destination node 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 sketch map 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, and 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 of this sensor network model is introduced as follows:

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

When some nodes receive above-mentioned PAN control when dividing into groups, 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 here and give unnecessary details 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 sending to this PAN control grouping a last hop node address of present node.

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

If identical, then abandon this PAN control and divide into groups, 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 " be PAN control divide into groups in the value of " Source " field; " 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 sending to this PAN control grouping a last hop node address of present node.

Step 4, establishment and renewal PAN routing table:

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

If in the PAN routing table, find with PAN and control the corresponding record of PAN ID in dividing into groups; 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 ID of present node place PAN for the PAN IDi in the PAN control grouping, " source PAN ID ", and " arriving the routing node address, border of purpose PAN process " controlled " Source " in dividing into groups for PAN.

(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 need not 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 " Source " field in the PAN control grouping.

Each has upgraded the node of the address routing table and the PAN routing table of the routing node to the border; Before other nodes transmit PAN control grouping; " TTL " field in need dividing into groups to PAN control is upgraded with " NextHop " field; The value that is TTL adds 1, and " NextHop " is updated to the address of present node.

When all nodes were all accomplished 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 in the routing table of address, there is not the route of pointing to destination node D, 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 in the PAN routing table, there is the record that points to destination node D place PAN, then execution in step 503;

If in the PAN routing table, there is not the record that points to destination node D place PAN, 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 explain between source node S place PAN (source PAN) and the destination node D place PAN (purpose PAN) to have at least one border routing node.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 explain 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) " arrive the jumping figure of destination node " in many records of compare address routing table, select the minimum record of numerical value, and the minimum corresponding route of record of above-mentioned numerical value in the address routing table according to its preservation, packet is sent.

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

Control is divided into groups if destination node D can receive PREQ, and then execution in step 505;

Control is divided into groups if destination node D can not receive PREQ, then returns execution in step 503, selects 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 and divide into groups to give the border routing node, in the PAN of destination node D place, set up one from the border routing node to the path (comprising shortest path and non-shortest path) of 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, can directly send, and need not to broadcast pathfinding according to the address route of preserving to destination node D.

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 is divided into groups to send to the 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 PAN of destination node D place 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.

Corresponding border routing node in the PAN of step 509: destination node D place divides into groups to broadcast to this PREQ after receiving above-mentioned PREQ grouping in the PAN of its place.

After step 510: destination node D receives that this PREQ divides into groups, 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: the bang path that corresponding border routing node divides into groups according to PREQ, divide into groups to send to the border routing node that source node S belongs to PAN with above-mentioned PREP.

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 receiving after PREP that destination node D returns divides into groups.

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

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

Embodiment four

The sensor network model structure sketch map 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 here 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 in the routing table of address, there is not the route of pointing to destination node D, 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, then, do not do and give unnecessary details here referring to the processing mode among embodiment two and the embodiment three;

If in the PAN routing table, there is not the record that points to destination node D place PAN, 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 is divided into groups to send to the 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 PAN of destination node D place in the adjacent boundary routing node of each border routing node in the PAN of source node S place; Then can continue PREQ is divided into groups to transmit to the border routing node that is adjacent, until the border route of this PREQ packet delivery to destination node D place PAN.

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

After step 706: destination node D receives that this PREQ divides into groups, 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, possibly there is 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: the bang path that corresponding border router divides into groups according to PREQ, divide into groups to send to the border routing node that source node belongs to PAN with PREP.

In the present embodiment, in PAN3, BR3 gives border routing node BR1 according to the path of PREQ packet 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 receiving after PREP that destination node D returns divides into groups.Concrete constructive process can reference implementation example two, do not do here and give 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 the content during source node S is divided into groups according to the PREP that receives is created the address route of destination node D and the PAN route of purpose PAN; Execution in step 701 then.Concrete constructive process can reference implementation example two, do not do here and give 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, divide into groups, 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 PREP;

After if source node S receives the PREP grouping; Confirm to have existed the address route of destination node D; Then need compare in " to the jumping figure of destination node " of PREP in dividing into groups and the address route jumping figure to destination node; If the jumping figure during PREP divides into groups is less, then need upgrades 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, with " arriving the jumping figure of destination node " in the route record of address be set to PREP divide into groups in " to the jumping figure of destination node ".

The update method of PAN route is: with " purpose PAN ID " in the PAN route be set to PREP divide into groups in the sign of destination node place PAN, i.e. PAN4; " source PAN ID " in the PAN route is set to the sign that source node belongs to 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, the data during source node S is divided into groups for the whole PREP that receive are all preserved.

Communication means between the sensor network PAN of the embodiment of the invention; Through 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 inquiry arrives the border routing node that destination node belongs to purpose PAN process in the PAN routing table, through the border routing node packet is sent to destination node 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 here 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 of destination node is pointed in the routing table inquiry in the address; 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: routing table can not find the route of pointing to destination node if address routing inquiring module 801 is in the address, and 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, through 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, The PAN that receiver module 804 is used to receive the border routing node transmission in the PAN of its place controls grouping, and PAN control comprises in dividing into groups: present node belongs to the interior routing node address, border of PAN, transmission PAN control divides into groups to belong to the jumping figure of the interior border routing node of PAN and number and the sign that the border routing node in the PAN of present node place belongs to PAN to a last hop node address of present node, a last hop node to present node; The PAN control that update module 805 is used for receiving according to receiver module 804 divides into groups to upgrade the PAN routing table, 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 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 the whole borders routing node that belongs to PAN separately with the PREQ grouping; The border routing node of PAN up to PREQ packet arrives destination node place, 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 sign of the destination node address of carrying in dividing into groups according to PREQ, 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; Through 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 inquiry arrives the border routing node that destination node belongs to purpose PAN process in the PAN routing table, through the border routing node packet is sent to destination node 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 accomplished through the relevant hardware of program command; Aforesaid program can be stored in the computer read/write memory medium; This program 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 NEs.Can realize the purpose of present embodiment scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying performing creative labour.

What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, 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 are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art 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, said in the routing table of address inquiry point to before the route of destination node, said method also comprises:

Receive the PAN control that the border routing node in the PAN of present node place sends and divide into groups, said PAN control comprises in dividing into groups: send routing node address, border that said PAN control divides into groups, said PAN control is divided into groups to send to last a hop node address of present node, a last hop node to the jumping figure that sends the border routing node that said PAN control divides into groups and send number and the sign that border routing node that said PAN controls grouping belongs to PAN;

Divide into groups to upgrade said PAN routing table according to said PAN control, and/or, said address routing table.

3. the communication means between sensor network PAN according to claim 2; It is characterized in that; If in the PAN of said present node routing table, do not comprise such record: " the purpose PAN sign " in the said record is said PAN control " sending the sign of routing node place, the border PAN that said PAN control divides into groups " in dividing into groups, and then saidly divides into groups to upgrade said PAN routing table according to said PAN control and comprises:

In said PAN routing table, increase new record;

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

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

" arriving the routing node address, border of purpose PAN process " in the said new record is " sending the routing node address, border that said PAN control is divided into groups " in the said PAN control grouping.

4. the communication means between sensor network PAN according to claim 2; It is characterized in that; If comprise such record in the PAN routing table of said present node: " the purpose PAN sign " in the said record is " sending the sign of routing node place, the border PAN of said PAN control grouping " in the said PAN control grouping; And it is different with " sending the routing node address, border that said PAN control is divided into groups " during said PAN control is divided into groups " to arrive the routing node address, border of purpose PAN process " in the said record, then saidly comprises according to the said PAN control said PAN routing table of renewal of dividing into groups:

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

If " a last hop node is controlled the jumping figure of the border routing node that divides into groups to the said PAN of said transmission " during " arriving the jumping figure of destination node " of obtaining divides into groups greater than said PAN control adds 1 again, then upgrade said record:

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

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

" arriving the routing node address, border of purpose PAN process " in the said record is " sending the routing node address, border that said PAN control is divided into groups " in the said PAN control grouping.

5. the communication means between sensor network PAN according to claim 2; It is characterized in that; If comprise such record in the PAN routing table of said present node: " the purpose PAN sign " in the said record is " sending the sign of routing node place, the border PAN of said PAN control grouping " in the said PAN control grouping; And it is different with " sending the routing node address, border that said PAN control is divided into groups " during said PAN control is divided into groups " to arrive the routing node address, border of purpose PAN process " in the said record, then saidly comprises according to the said PAN control said PAN routing table of renewal of dividing into groups:

In said PAN routing table, increase new record;

6. the communication means between sensor network PAN according to claim 2; It is characterized in that; If in the routing table of said address, do not comprise the route of " sending the routing node address, border that said PAN control is divided into groups " during pointing to said PAN control divides into groups; Then said according to the said address of said PAN control grouping renewal routing table, comprising:

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

" destination node address " in the said new route is " sending the routing node address, border that said PAN control is divided into groups " in the said PAN control grouping;

" destination node place PAN sign " in the said new route is the sign of " sending the routing node address, border that said PAN control is divided into groups " in the said PAN control grouping indicated routing node place, border PAN;

" arriving the jumping figure of destination node " in the said new route is that " a last hop node is to the jumping figure of the border routing node that sends said PAN control grouping " during said PAN control is divided into groups adds 1 again;

" next-hop node address " in the said new route is for dividing into groups said PAN control to send to a last hop node address of present node.

7. the communication means between sensor network PAN according to claim 2; It is characterized in that; If in the routing table of said address, comprise the route of " sending the routing node address, border that said PAN control is divided into groups " during pointing to said PAN control divides into groups; Then said according to the said address of said PAN control grouping renewal routing table, comprising:

If " a last hop node is to sending the jumping figure that said PAN controls the border routing node that divides into groups " during " arriving the jumping figure of destination node " in the said route divides into groups greater than said PAN control adds 1 again, then upgrade said route:

" a last hop node is to sending the jumping figure that said PAN controls the border routing node that divides into groups " that " arriving the jumping figure of destination node " in the said route is updated in the said PAN control grouping adds 1 again;

" next-hop node address " in the said route is updated to " the last hop node address of said PAN control being divided into groups to send to present node " in the said PAN control grouping.

8. the communication means between sensor network PAN according to claim 2; It is characterized in that; If in the routing table of said address, comprise the route of " sending the routing node address, border that said PAN control is divided into groups " during pointing to said PAN control divides into groups; Then said according to the said address of said PAN control grouping renewal routing table, comprising:

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

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

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

10. the communication means between sensor network PAN according to claim 9 is characterized in that, the said 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 said whole borders routing node is sent to adjacent boundary routing node separately with said PREQ grouping; Up to the border routing node of said PREQ packet arrives destination node place PAN, and by the border routing node of said destination node place PAN with the said PREQ said destination node of dividing into groups to send 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 said PREP, destination node place PAN sign and present node upgrade said address routing table and said PAN routing table to the jumping figure of destination node.

11. the communication means between sensor network PAN according to claim 10; It is characterized in that said destination node address, destination node place PAN sign and the present node that carries in dividing into groups according to said PREP upgrades said address routing table 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 said PREP grouping;

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

" arriving the jumping figure of destination node " is " present node is to the jumping figure of destination node " that carries during said PREP divides into groups;

" next-hop node address " is for dividing into groups said PREP to send to a last hop node address of present node.

12. the communication means between sensor network PAN according to claim 10; It is characterized in that said destination node address, destination node place PAN sign and the present node that carries in dividing into groups according to said PREP upgrades said PAN routing table 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 said PREP grouping;

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

" arrive the routing node address, border of purpose PAN process " for said PREP divide into groups the address of the interior border routing node of the present node place PAN of process.

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

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

Receiver module; Be used to receive the PAN control that the border routing node in the PAN of present node place sends and divide into groups, said PAN control comprises in dividing into groups: send routing node address, border that said PAN control divides into groups, said PAN control is divided into groups to send to last a hop node address of present node, a last hop node to the jumping figure that sends the border routing node that said PAN control divides into groups and send number and the sign that border routing node that said PAN controls grouping belongs to PAN;

Update module, the PAN control that is used for receiving according to said receiver module divides into groups to upgrade said PAN routing table, and/or, said address routing table.

15. according to claim 13 or 14 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 said purpose PAN process in said PAN routing table if be used for said PAN routing inquiring module; Then be initiated to the route finding process of destination node, with address route and the PAN route that acquires said destination node.

16. sensor network nodes according to claim 15 is characterized in that, said 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 said whole borders routing node is sent to adjacent boundary routing node separately with said PREQ grouping; Up to the border routing node of said PREQ packet arrives destination node place PAN, and by the border routing node of said destination node place PAN with the said PREQ said destination node of dividing into groups to send to;

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 said PREP, destination node place PAN sign and present node upgrade said address routing table and said PAN routing table to the jumping figure of destination node.