CN101888681A - Method, device and system for creating route - Google Patents
Method, device and system for creating route Download PDFInfo
- Publication number
- CN101888681A CN101888681A CN2009101074054A CN200910107405A CN101888681A CN 101888681 A CN101888681 A CN 101888681A CN 2009101074054 A CN2009101074054 A CN 2009101074054A CN 200910107405 A CN200910107405 A CN 200910107405A CN 101888681 A CN101888681 A CN 101888681A
- Authority
- CN
- China
- Prior art keywords
- node
- beacon
- neighbor
- source
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a method, a device and a system for creating a route. The method comprises the following steps of: judging whether a source node and a target node are comprised in beacon groups of neighbor nodes of a source node; when the beacon group of at least one neighbor node comprises the source node and the target node, selecting a routing node in the at least one neighbor node; and connecting the source node and the target node by using the selected routing node. Through the method for creating the route, the route can be created in an MAC layer without the instruction of an upper layer; the technical scheme is simple and easy to implement; meanwhile, the overhead is saved and the delay of creating the route is reduced.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of method, equipment and system that sets up route.
Background technology
(UWB, Ultra-wideband) technology has characteristics such as low-power consumption, two-forty to ultra broadband, has become a kind of desirable physical-layer techniques in Wireless Personal Network (WPAN, Wireless Personal Area Network) distributed communications field UWB technology.(the UWB technology also is more widely used for M2M, Machine-to-Machine) communication aspects to machine at reciprocity sensor network and machine.
Defined a kind of superframe mechanism in the existing UWB technology, (SF is the continuous in time periodicity time period superframe) to superframe, can be divided into beacon period (BP, Beacon period) and data phase (DP, Data period) two parts.In beacon period, can realize between communication equipment that mutual perception finds, finish synchronously, functions such as management, cooperation and communication negotiation; In data in the phase, can transmit mutually between communication equipment, swap data.Can send the existence that beacon detects the other side by regular between communication equipment, so beacon is the basic means that a kind of checkout equipment exists.Beacon (Beacon) be beacon frame again, wherein comprises important control and management information, as current function, operating state and the communication requirement etc. of equipment, is the one group of data that is associated with the sign of equipment self, state, function, request etc.Communication equipment can send the beacon of oneself in some time slots of beacon period, receive at other time slot, scanning neighbours' beacon, by understanding the content in the other side's beacon, the management that realizes equipment room with cooperate.
With an equipment is the center, and all devices can constitute a beacon group in its coverage; Equipment is synchronized with each other in this beacon group, also promptly has same beacon zero-time (BPST, Beacon Period Start Time).Each equipment has one's own beacon group (BG, Beacon Group) again in the beacon group, and an equipment can be received and dispatched beacon with miscellaneous equipment in its beacon group.Owing to reasons such as equipment move, the interior neighbor device of equipment coverage can change, and some neighbor devices may shift out beacon group.An equipment need be set up route to finish communication by third party device if will communicate with the equipment outside its beacon group.The existing communication equipment room is set up in the method for route, and need be controlled (MAC, Medium Access Control) course upper strata by media interviews provides the distribution situation of equipment, and set up route according to the indication on upper strata.
There is following defective at least in prior art: when setting up route, the MAC layer need be according to more high-rise indication, and this can cause bigger expense and delay, is unfavorable for saving resource.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of method, equipment and system that sets up route, the expense and the delay of setting up route with minimizing.
According to one embodiment of the invention, a kind of method of setting up route is provided, comprising:
Judge in the neighbor node beacon group of source node and whether comprise source node and destination node;
When comprising source node and destination node at least one neighbor node beacon group, in described at least one neighbor node, select routing node;
Connect described source node and destination node by the routing node of selecting.
According to still another embodiment of the invention, provide a kind of node device, comprising:
Receiving element is used to receive the beacon that the neighbor node of described node device sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends;
First judging unit is used for the beacon group information according to described neighbor node, judges in the described neighbor node beacon group whether comprise described node device and destination node;
Selected cell is used to obtain the judged result of described first judging unit, when comprising described node device and destination node at least one neighbor node beacon group, selects routing node in described at least one neighbor node;
Linkage unit is used for connecting by routing node and the described destination node selected.
According to still another embodiment of the invention, provide a kind of node device, comprising:
Acquiring unit is used to obtain the route requests of source node, comprises the information of destination node in the described route requests;
Second judging unit is used for the information according to described destination node, whether comprises described source node and destination node in the decision node equipment beacon group;
Notification unit is used to obtain the judged result of described second judging unit, when comprising described source node and destination node in the described node device beacon group, sends the route confirmation to described source node.
According to still another embodiment of the invention, provide a kind of communication system, comprising:
Source node, be used to receive the beacon that its neighbor node sends, from the beacon that described neighbor node sends, obtain the beacon group information of described neighbor node, beacon group information according to described neighbor node, judge and whether comprise described source node and destination node in the neighbor node beacon group, when comprising described source node and destination node at least one neighbor node beacon group, in described at least one neighbor node, select routing node, and connect by routing node and the described destination node of selecting;
Described neighbor node is used to send beacon, comprises neighbor node beacon group information in the beacon that this neighbor node sends.
According to still another embodiment of the invention, provide a kind of communication system, comprising:
Source node, be used to send route requests, comprise the information of destination node in the described route requests, after receiving the route confirmation of at least one neighbor node, in described at least one neighbor node, select routing node, and connect by routing node and the described destination node of selecting;
Described neighbor node, be used to obtain the route requests of source node, information according to destination node described in the route requests, judge and whether comprise described source node and destination node in the neighbor node beacon group, when comprising described source node and destination node in the described neighbor node beacon group, send the route confirmation to described source node.
According to description to technique scheme, the embodiment of the invention has following advantage: by whether comprising source node and destination node in the neighbor node beacon group of judging source node, can determine neighbor node and whether can be used as routing node, and the neighbor node of selecting to can be used as routing node is set up route, make that the MAC layer need not can set up route according to more high-rise indication, simple and the realization easily of technical scheme is convenient to save the above high-rise expense of MAC layer, is reduced the delay of setting up route.
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 to introduce simply to the accompanying drawing of the required use of embodiment below, apparently, accompanying drawing in describing below only 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.
A kind of schematic diagram of setting up the method for route that Fig. 1 provides for embodiments of the invention one;
Fig. 2 is a kind of method flow schematic diagram of preferably setting up route that the embodiment of the invention two provides;
Fig. 3 is the schematic diagram of a kind of superframe structure in the ECMA-369 standard;
Fig. 4 a is a kind of schematic diagram of Centroid beacon group interior nodes distribution situation;
Fig. 4 b is the schematic diagram of different node member beacon group situations in a kind of Centroid beacon group;
Fig. 5 is the schematic diagram of another node beacon group interior nodes distribution situation;
Fig. 6 is the schematic diagram of a kind of path information unit (PIU) structure of providing of the embodiment of the invention two;
The schematic diagram of a kind of node device that Fig. 7 provides for embodiments of the invention three;
The schematic diagram of a kind of node device that Fig. 8 provides for embodiments of the invention four;
The schematic diagram of a kind of communication system that Fig. 9 provides for embodiments of the invention five.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only 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
A kind of schematic diagram of setting up the method for route that Fig. 1 provides for embodiments of the invention one, this method can comprise:
S11: judge in the neighbor node beacon group of source node whether comprise source node and destination node;
S12: when comprising source node and destination node at least one neighbor node beacon group, in described at least one neighbor node, select routing node;
S13: connect described source node and destination node by the routing node of selecting.
In the present embodiment, by whether comprising source node and destination node in the neighbor node beacon group of judging source node, can determine whether neighbor node can be used as routing node, and the neighbor node of selecting to can be used as routing node is set up route, make that the MAC layer need not can set up route according to more high-rise indication, simple and the realization easily of technical scheme is convenient to save the above high-rise expense of MAC layer, is reduced the delay of setting up route.
In said method embodiment S11, judge whether comprise in the neighbor node beacon group that source node and destination node judge just whether neighbor node can be used as routing node.In the neighbor node beacon group, comprise source node and destination node, show that this neighbor node can receive the beacon of described source node and destination node, and the beacon of described source node and destination node can be received by this neighbor node equally, and promptly described source node and destination node are the nodes in the single-hop scope of described neighbor node.Neighbor node can connect with the neighbor node in its single-hop scope, so this neighbor node can be used as the routing node of source node and destination node, finishes the data forwarding function.Wherein source node is to connect and transmit the node of data to destination node; Destination node is the destination node that source node sends data; Neighbor node is to be positioned at same beacon group with described source node around the source node and at the neighbor node of source node single-hop scope, outwards sends beacon at a certain time slot of beacon period.In the time of in neighbor node is in the source node beacon group, the beacon that this neighbor node sends can be received by source node.Deterministic process among the described step S11 can be carried out by source node or neighbor node.
In a kind of specific implementation, described method also can comprise: source node receives the beacon that neighbor node sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends.Correspondingly, described S11 can comprise: source node judges whether comprise source node and destination node in the neighbor node beacon group according to the beacon group information of described neighbor node.The source node here is by obtaining the beacon group information of neighbor node, judge whether neighbor node can be used as routing node, if comprise described source node and destination node in the neighbor node beacon group, then this neighbor node can be used as routing node, source node connects as set up route by this neighbor node, and then the MAC layer need not can realize routing procedure according to more high-rise indication.The beacon group information of wherein said neighbor node comprises the content of occupancy information element, and whether source node can comprise in the described occupancy information element source node address and destination node address judge whether comprise source node and destination node in the beacon group of described neighbor node by judging.The occupancy information element content of described neighbor node comprises neighbor node beacon group member's address.Neighbor node can receive the beacon of other node in last superframe, it can receive the beacon of which node, show that this node is its beacon group member, source node can write these beacon group member's address in the occupancy information element in its beacon that will send, and at next superframe beacon is sent.
In another kind of specific implementation, described method also can comprise: neighbor node obtains the route requests of source node, comprises the information of described destination node in the described route requests.Correspondingly, in S11, can be by whether comprising source node and destination node in its beacon group of neighbor node judging.The neighbor node here is after obtaining route requests, according to whether comprising in its beacon group that source node and destination node judge whether self can be used as routing node.
Further, before carrying out S11, described method also can comprise: when described source/neighbor node is not received the beacon of described destination node in continuous 4 superframes, judge not comprise described destination node in its beacon group.
Whether comprising in its beacon group of source/neighbor node judging that destination node can scan by beacon realizes, if source/neighbor node is not received the beacon of described destination node in continuous 4 superframes, illustrate that then destination node may be in source/neighbor node beacon group scope, can draw the conclusion that does not comprise described destination node in this source/neighbor node beacon group this moment.Find destination node not in its beacon group when source node, then the beacon of its transmission possibly can't be received by destination node, need carry out route by neighbor node.Neighbor node can judge to comprise which member in its beacon group, finds source node and destination node in its beacon group when judging, shows that then the neighbor node of this moment can be used as routing node connection source node and destination node.Therefore a certain node judges to comprise which member which member of existence in judging its single-hop scope just in its beacon group.A node can directly not receive the beacon of member in the single-hop scope by route, the beacon of its transmission also can be received by member in the single-hop scope.
Further, described method also can comprise: described source/neighbours/destination node sends the beacon that comprises information about firms in its beacon group to its beacon group interior nodes.Node in the communication system all can outwards send beacon by the mode of broadcasting, makes its beacon group member can receive its beacon, thereby makes its beacon group member can obtain its beacon group information.
In S12, if exist in the beacon group of a plurality of neighbor nodes and comprise source node and destination node, the then described routing node of selecting at least one neighbor node can comprise: select in described at least one neighbor node with the best node of source node communication quality as routing node; The node of perhaps selecting to have connected with source node in described at least one neighbor node is as routing node.If source node is selected to communicate with top-quality node as routing node, can obtain better communication quality; If the node that source node is selected to have connected with it in neighbor node can rebulid connection as routing node, pare down expenses and the time.Be appreciated that then source node need not to select if only exist a neighbor node to comprise source node and destination node, can directly this unique neighbor node that satisfies condition be defined as routing node.
Further, before S13, described method also can comprise: source node sends beacon or command frame, and carries routing iinformation in beacon or command frame, and described routing iinformation is used to offer described routing node; Source node receives the response message of described routing node.The routing node of this moment can be learnt the destination node that source node need be communicated by letter according to the routing iinformation that carries in its beacon that receives or the command frame, and it also can send response message to source node, shows that its agreement sets up route.
Further, after connecting described source node and destination node by the routing node of selecting, described method also can comprise: described source node forward the data to destination node by the routing node of selecting.The detailed process of transmitting data can comprise: described source node sends Frame, and the address and the described routing node that carry routing node in the Frame of its transmission are the routing number of its distribution; Described routing node receives and transmits described Frame, and carries the address of destination node in the Frame of its forwarding according to described routing number.When setting up route, routing node can be source node and its destination node distributes a routing number.Routing node can be learnt that this Frame is the data that its needs receive according to the routing node address of carrying in the Frame, and learn the transmission destination node of this Frame according to the routing number that carries in the Frame after receiving the Frame of source node.Routing node can be revised Frame and make the address of carrying destination node in the Frame and transmit this Frame, destination node can know that this Frame is the data that its needs receive according to the address of carrying destination node in the Frame after receiving this Frame, thereby finishes data forwarding.
Embodiment two
Fig. 2 is a kind of method flow schematic diagram of preferably setting up route that the embodiment of the invention two provides, and this method can comprise following process:
S21: whether node A decision node B leaves self beacon group scope, if, then carry out S22, otherwise, communicate with Node B.
In the WPAN communication system, each node can send beacon, and carries out the beacon that beacon scanning is sent with node around receiving.Whether node A can be by its beacon decision node B that whether receives Node B in a superframe in self beacon group scope.Be that example is elaborated with ECMA-369 standard in the WPAN communication system below, corresponding embodiment only is used to explain the present invention, is not used in qualification the present invention.Be appreciated that technical scheme that the embodiment of the invention provides is also applicable in the similar distributed communication standard of other and ECMA-369.
The ECMA-369 standard is a kind of typical distribution formula network communications standards, and it does not rely on Centroid.All nodes (except the dormancy node) all can send own beacon in certain beacon slot in beacon period in beacon group, at other time slot scannings, receive neighbours' beacon, by understanding the content in the beacon, realization internode collaboration and management.Node A in the present embodiment and B then are the nodes that belongs to a beacon group in the distributed communication network.
ECMA-368 and ECMA-369 are the universal standards in WPAN field.Wherein, ECMA-368 described physical layer based on multi-band orthogonal frequency division multiplexing modulation (PHY, Physical) and the ins and outs of the MAC layer (MAC, Media Access Control) of distributed structure/architecture; ECMA-369 has defined the interface specification between PHY and MAC.In the ECMA-369 standard, the time on channel is divided into a plurality of different superframes, and a superframe can contain a plurality of media interviews time slots (MAS, Medium Access Slots).
Fig. 3 is the schematic diagram of the superframe structure in the ECMA-369 standard.A SF is a superframe among Fig. 3, comprises beacon period (BP, Beacon period) and data phase (DP, Data period).In beacon period, realize between communication node synchronously, management, cooperation and communication negotiation, and in the MAS of data phase, realize synchronously or asynchronous data communication.In the ECMA-369 standard, frame can be divided into polytypes such as beacon frame, control frame, command frame, Frame, also can be further divided into multiple subtype according to concrete function.For example, aspect frame type, represent beacon frame, control frame, command frame, Frame respectively with 0,1,2,3 usually.Beacon frame is a beacon, is regularly sent by node, wherein comprises important control and management information, as current function, operating state and the communication requirement etc. of node, is the one group of data that is associated with the sign of equipment self, state, function, request etc.Frame is is only received and dispatched in the phase in data, is used for carrying the data of upper layer transfers to media access control sublayer.Upper layer data (addressing information that comprises the route layer) is called MAC service data unit (MSDU, MAC Service Data Unit) when delivering to media access control sublayer, by mode and other the node switching transmission of media access control sublayer with Frame.In beacon frame or command frame, some important informations usually are encoded and form the form of information unit (IE, Information Element).For realizing difference in functionality, beacon frame and command frame can embed or remove various information units flexibly; The user also can create frame or the information unit type that makes new advances according to the information unit form, thereby realize specific function according to various needs.
In distributed communication system, with a node is the center, and all nodes constitute a beacon group in its beacon communication range, and all nodes in the group all have identical beacon zero-time (BPST, Beacon Period Start Time), be the phase mutually synchronization therefore.Fig. 4 a is a kind of schematic diagram of Centroid beacon group interior nodes distribution situation.Dotted line among Fig. 4 is represented the beacon group scope of Centroid m, and node n, the x in this beacon group, y, z are the interior members of the beacon group of node m.Each interior node of beacon group all can send self beacon at a certain time slot of beacon period.Though the interior member of the beacon group of Centroid m can realize the beacon transmitting-receiving with Centroid m, the transmitting-receiving of the beacon between realization mutually surely differs between the member in the group.The beacon of a node transmission can only be received by other node in the certain limit around it; This node also can only be received the beacon of other node in the certain limit around it, can constitute a beacon group of this node with this other node of node transceiver target.Fig. 4 b is the schematic diagram of different node member beacon group situations in a kind of Centroid beacon group.In Fig. 4 b, comprise node n, x, y, z in the beacon group scope of Centroid m, wherein, comprise node m and y in the node z beacon group scope; Comprise node m in the node x beacon group scope; But node x and node z be not mutually in the other side's beacon group scope, so can not receive and dispatch the other side's beacon mutually between node x and y.
Owing to the reasons such as mobility of node, node Time Slot Occupancy situation, the node beacon group member in beacon period can change.Generally, if do not receive the beacon of another Node B in continuous 4 superframes of node A, just can think that Node B is not in the beacon group of this node A.Usually can be with the sign of node address as node, all interior node address structures of the current beacon group of node can become an information unit, are called BPOIE (Beacon period occupancy IE, beacon period occupancy information element).Each node all can comprise BPOIE in the beacon that sends, the member's situation when it can reflect a superframe on this node in the beacon group.
S22: node A receives the beacon that neighbor node sends, and obtains the beacon group information of neighbor node from the beacon that neighbor node sends.
Send the beacon of oneself in the fixedly time slot of each neighbor node of node A in beacon period, and in its beacon, comprise the beacon group information of self; After node A receives relevant beacon, can be from wherein obtaining the beacon group information of this neighbor node.The beacon group information of a node has shown this node beacon group member situation.Source node can obtain the beacon group information of described neighbor node in a last superframe from the beacon that described neighbor node sends.If node C is the neighbor node of node A, node C can receive the beacon of self neighbor node in a last superframe.Node C can receive the beacon of which neighbor node, just thinks that these neighbor nodes are all in the beacon group of node C.Node C can send its beacon group information at next superframe, makes its beacon group member can receive this beacon group information.If node A be node C beacon group member, then node A can obtain the beacon group information of its neighbor node C, and then whether decision node C can be used as routing node.In the ECMA-369 standard, a node can be learnt the beacon group member address of its neighbor node by the BPOIE in the neighbor node beacon, thereby grasps the beacon group information of its neighbor node.
S23: node A judges whether comprise node A and Node B in the neighbor node beacon group according to the beacon group information of neighbor node.
A node can be communicated by letter with own beacon group member at the MAC layer, so the A node can judge whether it can transmit data as routing node and self according to neighbor node beacon group member situation.If exist the beacon group of a neighbor node not only to comprise communication sources node A but also comprise target node b, illustrate that this neighbor node can be set up at MAC layer and node A, B communicate by letter, this neighbor node can be carried out transfer of data as routing node at this moment.
S24: when comprising node A and B at least one neighbor node beacon group, in described at least one neighbor node, select routing node.
Fig. 5 is the schematic diagram of another node beacon group interior nodes distribution situation.In Fig. 5, include node A and Node B in the beacon group scope of node C and node D.Receive the beacon group information of node C at node A after, but comprise A and B in the decision node C beacon group.In this Fig. 5, the beacon group scope of dotted line representation node C can be seen comprising A and B in its beacon group, illustrates that node C can be used as node A and B routing node.Also comprise A and B in the beacon group of other node D in addition among Fig. 5, then D also can be used as routing node, and node A can select routing node from node C and D.Thisly determine to need not the method for routing node MAC course upper strata and carry out primitives interoperation according to the beacon group scope, the upper strata also need not to upgrade routing table and selects route, has saved overhead.
In one implementation, the node A node that can select to have connected with it among C, the D is done routing node.In art methods, route need be determined for node in the upper strata of MAC layer, because the node connection state of MAC layer may not known in the upper strata, if setting up route with a certain node, node A is connected, route may be redistributed for node A in the upper strata, thereby increases delay, the increase expense of reconstruct route.In the method for the embodiment of the invention, if node A has set up good the connection with C, then node A can preferentially select C as routing node in Route Selection, needn't disconnect existing connection like this, can pare down expenses.
In another kind of implementation, node A can select to have communicated with among node C, the D the best node of situation and do routing node.Particularly, node A can obtain the communications link condition of node C, D and node A from the beacon of node C, D, thereby selects the better node of communications link condition as routing node, improves communication quality.
Be appreciated that when destination node in the source node beacon group, source node can be directly and destination node connect, then need not to connect by route implementing; When source node connects with destination node, then also the route of choosing group again connects.
S25: by routing node connected node A and the Node B of selecting.
Selecting node C with node A below is that example describes as routing node connected node B.Node A can initiate to consult and responded by node C, and negotiations process can realize by beacon or command frame.At the ECMA-369 standard, the embodiment of the invention has defined a kind of information unit (IE), is called path information unit (PIU), is used for internodal route and consults.Fig. 6 is the schematic diagram of a kind of path information unit (PIU) structure of providing of the embodiment of the invention two, and this path information unit (PIU) can comprise classification logotype, length and the information content of information unit.The information content can specifically comprise A address, B address, A/C address, access style and route sequence number.A, B address are represented the device address of communication node A, B respectively; A/C represents routing address in the address.If the A node sends request to the C node, it can comprise this path information unit (PIU) in beacon or command frame, and writes the address of C in the A/C of path information unit (PIU) address field; The C node can write the address of A in the A/C of information unit address field when A responds, consult thereby carry out route.Access style in the information unit and route sequence number are generally 8 bits (Bit), represent this 8 bits with b0 to b7 here.The type of access medium is consistent with the type of access medium between A, B when communicating by letter between b7 representation node A, C; B1 and b0 are only effective when node C sends information unit, and the route sequence number that representation node C distributes is used to differentiate the forwarding target of Frame; B2 to b6 is a reserved bit.
In one implementation, node A embeds route IE in beacon, and the A/C address field writes the C address, and requesting node C is forwarded to Node B with Frame.After node C receives request, embedding route IE as response in beacon, write the A address at the A/C address field, is that A and B distribute a route sequence number in the b1b0 territory, and this route sequence number represents that data are to transmit to B or A.
In another kind of implementation, node A sends the route requests command frame to C, and this route requests command frame is a seed category of command frame, partly includes route IE the frame lotus, and other parts of frame all are provided with by the ECMA standard code.Node C sends the route requests response, and partly includes route IE the frame lotus.
Node A takes which kind of mode and C to consult to depend on the regulation of A.In case consult successfully, node C can announce the routing node as A and B in beacon, because node A, B are all within the beacon group of C, so A, B all can receive the declaration result of C.Node C sends the beacon that embeds route IE in can each superframe after consulting successfully, with notify other node its just transmit data as the routing node of node A, B.After the route task of node C was finished, the A/C address field among its route IE can be made as broadcast address or not be provided with.
S26: node A and Node B transmit data by routing node.
Before the transfer of data of introducing node A and B, at first the structure of frame is simply introduced.Common frame can comprise: frame head (Header), frame lotus (Frame Payload) and verification sequence (FCS, Frame Check Sequence).Can contain information such as control field (FrameControl), source node address and destination node address in the frame head.Frame carries out addressing by destination node address; After node receives one's own frame, also be by different frame type (Frame Type) and the subframe type (Frame Subtype) of frame head identification.The frame lotus is a load data, comprises data content.Verification sequence is then tested with error control relevantly with the data of frame lotus, depends on the frame lotus and exists.
In one implementation, node A carries out following modification to the frame that needs send to B: the destination node address of frame head is made as the address of C, and 2 bit reserved area in control field write the route sequence number of routing node C for its distribution.After node C receives the frame that A sends, judge and find that it will transmit to C, then the destination node address of frame head is changed into the address of target node b, and then send to C.
In the ECMA standard, internodal transfer of data can be divided into distributed reservation (DRP, Distributed Reservation Protocol) agreement and prioritized channel access (PCA, Prioritized Channel Access) agreement is two kinds, supports respectively synchronously and asynchronous two kinds of data communication modes.The PCA agreement is a kind of carrier sense/collision avoidance protocol of differentiated service priority, and the communication mode of contention access medium is provided for equipment.DRP is that equipment room carries out reservation negotiation in the mode that distributes fully, realizes RSVP.Two or more equipment are monopolized some time slot in the data phase after consulting successfully, realize the time division multiple access visit, the synchronous data transmission that has service quality to guarantee.
Be that example briefly introduces with the DRP agreement below.The content information of equipment room reservation negotiation can be included among the IE, and consulting has two kinds of forms: implicit negotiation (be placed on IE in the beacon transmit) and explicit negotiation (be placed on IE use DRP or the transmission of PCA agreement in the command frame).Negotiations process is as follows:
1. source device sends reservation request.According to the operating position of self MAS, source device illustrates in request wishes the MAS set reserved.
2. destination device (having a plurality of) is replied this request.Destination device is analyzed the busy not busy situation of MAS in its superframe, judges and accepts still refusal.Acceptance is then put corresponding M AS state busy, and refusal is illustration in answer then, so that consult once more.
3. reserve and announce.Which kind of negotiation mode no matter is in case successfully promptly announce in beacon.Do not reattempt after miscellaneous equipment is learned and take, guarantee that reservation person monopolizes MAS.
This kind can realize effectively that based on the reservation negotiation communication mode of DRP agreement the data communication of equipment room consults, and avoids occurring the route conflict.
Further, present embodiment also can comprise S27: after node A and Node B transmission data finish, remove described routing node.
The concrete route mode of removing can have multiple, for example: after the MAC layer is received upper layer commands, can cancel node C as middle routing node; After the communication between A, B is finished, node C no longer continue to take on frame the forwarding task, node C removes route IE in beacon, announce the route cancellation.
The source node of present embodiment obtains the beacon group information of neighbor node, judge whether neighbor node can be used as routing node, and in interdependent node, select to set up route and to realize communication, needn't and upgrade routing table by the more high-rise selection routing node of MAC layer, can pare down expenses and reduce the delay of setting up route.
It will be understood by those skilled in the art that the foregoing description is an optimum embodiment of the present invention, the present invention also can comprise other implementation, for example can outwards send route requests by source node, comprises the information of its communication target node in route requests.Neighbor node is after receiving the route requests of source node, according to whether comprising in its beacon group source node and destination node judge whether self can be used as routing node, with judged result notification source node.After source node obtains the judged result of neighbor node, can be from can be as the routing node of selecting self neighbor node of routing node, this implementation need not by the more high-rise selection routing node of MAC layer equally and upgrades routing table, reaches the purpose of paring down expenses and reducing delay.
Be appreciated that, in the present embodiment, when a source node existed a plurality of neighbor nodes to can be used as routing node, it can select routing node, if only exist a neighbor node to can be used as routing node, then source node can directly be selected this neighbor node as routing node.If there is not the neighbor node of mentioning in the foregoing description that satisfies condition in source node, then source node can be to the report of the more upper strata of MAC layer, by more upper strata (as the route layer) is that the MAC layer is selected routing node, and the routing node that the MAC layer can be selected according to the upper strata connects to destination node.
Embodiment three
The schematic diagram of a kind of node device that Fig. 7 provides for embodiments of the invention three, this node device can comprise:
Receiving element 31 is used to receive the beacon that the neighbor node of described node device sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends;
First judging unit 32 is used for the beacon group information according to described neighbor node, judges in the described neighbor node beacon group whether comprise described node device and destination node;
Node device in the present embodiment can find according to the beacon group information of described neighbor node suitable neighbor node as routing node to realize route, need not the more high-rise route of setting up by the MAC layer, pare down expenses and reduce delay.
Further, this node device also can comprise:
Further, this node device also can comprise:
First transmitting element, the node that is used in the node device beacon group sends the beacon that comprises node device beacon group information.Node device also can send beacon to other node, notifies the other side with self beacon group information, and the other side can this determine whether this node device can be used as the other side's routing node.In the present embodiment, a node both can select other node as routing node, also can be used as the routing node of other node.
Embodiment four
The schematic diagram of a kind of node device that Fig. 8 provides for embodiments of the invention four, this node device can comprise:
Acquiring unit 41 is used to obtain the route requests of source node, comprises the information of destination node in the described route requests;
Second judging unit 42 is used for the information according to described destination node, whether comprises described source node and destination node in the decision node equipment beacon group;
The node device of present embodiment is the same with all nodes, receive the beacon of other node in beacon period, and this node device can receive the beacon of the transmission of which node, just thinks that these nodes are its beacon group members.For example, if node device can receive the beacon of source node and destination node in beacon period, show that source node and destination node are in this node device beacon group.When in node device discovery self beacon group, comprising source node and destination node, judge that it can be used as the routing node of source node, then send the route confirmation to source node, notify the other side its agree as routing node so that source node can be set up route, this technical scheme needn't be by the more high-rise selection routing node of MAC layer, can pare down expenses and reduces delay.
Further, this node device also can comprise:
Second transmitting element, the node that is used in described node device beacon group sends the beacon that comprises node device beacon group information.Node device also can send beacon to other node, with other node switching information, also can notify the other side with self beacon group information, so that the other side can this determine whether this node device can be used as the other side's routing node.
Embodiment five
The schematic diagram of a kind of communication system that Fig. 9 provides for embodiments of the invention five, this communication system comprises:
Described neighbor node 52 is used to send beacon, comprises neighbor node beacon group information in the beacon of its transmission.
The neighbor node that the communication system source node is fit to according to the beacon group Information Selection of neighbor node in the present embodiment is as routing node, needn't be by the more high-rise selection routing node of MAC layer, and can pare down expenses and reduce delay.
Further, described source node 51 can comprise:
Receiver module is used for the beacon that the neighbor node 52 of reception sources node 51 sends, and obtains the beacon group information of described neighbor node 52 from the beacon that described neighbor node 52 sends;
Judge module is used for the beacon group information according to described neighbor node 52, judges whether comprise described source node 51 and destination node in the described neighbor node beacon group;
First selects module, when comprising described source node 51 and destination node at least one neighbor node beacon group, the node of selecting to have connected with the best node of source node communication quality or with source node in described at least one neighbor node 52 is as routing node;
First link block is used for connecting by routing node and the described destination node selected.
In the above-mentioned communication system, the neighbor node of source node can receive the beacon of other node in a superframe, grasp and have which node in its beacon group, if comprise source node and destination node in this neighbor node beacon group, show that then it can be used as the data forwarding function that routing node is realized source node and destination node, this neighbor node can be in next superframe be carried at self beacon group information in its beacon and sends; The source joint receives the beacon of neighbor node, can judge whether this neighbor node satisfies the condition as routing node according to neighbor node beacon group information wherein.If comprise source node and destination node in the neighbor node beacon group, then neighbor node satisfies the condition as routing node.When having a plurality of alternative neighbor node that satisfies condition, source node can from a plurality of alternative neighbor nodes, select to communicate with top-quality node as routing node to improve communication quality; The node that source node also can be selected to have connected with it is as routing node, and source node can be removed existing connection like this, and the expense of avoiding route reconstruct to cause reduces the delay of setting up route simultaneously.Be appreciated that source node can directly be defined as routing node with this unique alternative neighbor node when only existing a neighbor node to satisfy condition to set up route.In Fig. 9, source node exist a plurality of can with the alternative neighbor node of its transceiver target, but described neighbor node also can have only one or do not deposit alternative neighbor node, this figure is not as qualification.
Embodiment six
Embodiments of the invention six provide another kind of communication system to comprise: source node and neighbor node;
Described source node, be used to send route requests, the information that comprises destination node in the described route requests, after receiving the route confirmation of at least one neighbor node, in described at least one neighbor node, select routing node, and connect by routing node and the described destination node of selecting;
Described neighbor node, be used to obtain the route requests of source node, information according to destination node described in the route requests, judge and whether comprise described source node and destination node in the neighbor node beacon group, when comprising described source node and destination node in the described neighbor node beacon group, send the route confirmation to described source node.
The communication system source node is set up route to the neighbor node request in the present embodiment, but neighbor node judging self notification source node can be as routing node the time.After source node receives that the route of a plurality of neighbor nodes is confirmed, select a routing node to connect, needn't be by the more high-rise selection routing node of MAC layer, can pare down expenses and reduce delay.
Further, described source node can comprise:
Request module is used to send route requests, comprises the information of destination node in the described route requests,
Second selects module, is used for after receiving the route confirmation of at least one neighbor node, and the node of selecting to have connected with the best node of source node communication quality or with source node in described at least one neighbor node is as routing node;
Second link block is used for connecting by routing node and the described destination node selected.
Further, neighbor node can specifically judge according to the beacon group information of a superframe on it whether it is suitable as routing node, and externally sends the route confirmation in next superframe; Source node can receive described route confirmation, thereby knows that this neighbor node can be used as its routing node.When existing a plurality of neighbor nodes to can be used as routing node, source node can therefrom be selected routing node; Be appreciated that source node can directly be defined as routing node with this neighbor node when only existing a neighbor node to satisfy condition to set up route.
Be appreciated that the described node in the various embodiments described above can be the various communication equipments in distributed communication field, comprise transducer in WPAN equipment, the sensor network and M2M equipment etc.The technical scheme that the foregoing description provides can be applicable to ECMA-369 standard and and the similar various distributed communication standards of ECMA-369 standard.
One of ordinary skill in the art will appreciate that all or part of flow process among the said method embodiment, can instruct related hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
In sum, the embodiment of the invention is by judging whether comprise communication sources node and destination node in the neighbor node beacon group, can determine neighbor node and whether can be used as routing node, and the neighbor node of selecting to can be used as routing node is set up route, make that the MAC layer need not can set up route according to more high-rise indication, simple and the realization easily of technical scheme is convenient to pare down expenses, reduce the delay of setting up route simultaneously.
The above only is several embodiments of the present invention, and those skilled in the art can carry out various changes or modification to the present invention according to the disclosed content of application documents and not break away from the spirit and scope of the present invention.
Claims (16)
1. a method of setting up route is characterized in that, comprising:
Judge in the neighbor node beacon group of source node and whether comprise source node and destination node;
When comprising described source node and destination node at least one neighbor node beacon group, in described at least one neighbor node, select routing node;
Connect described source node and destination node by the routing node of selecting.
2. the method for claim 1 is characterized in that, also comprises:
Source node receives the beacon that described neighbor node sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends;
Correspondingly, whether comprise that source node and destination node comprise in the beacon group of the described neighbor node of judging source node: source node is according to the beacon group information of described neighbor node, judges in the beacon group of described neighbor node whether comprise source node and destination node.
3. method as claimed in claim 2 is characterized in that the beacon group information of described neighbor node comprises the content of occupancy information element;
Correspondingly, described source node is according to the beacon group information of described neighbor node, and judge in the beacon group of described neighbor node whether comprise that source node and destination node comprise: whether source node comprises in the described occupancy information element by judging source node address and destination node address judge whether comprise source node and destination node in the beacon group of described neighbor node.
4. the method for claim 1 is characterized in that, also comprises:
Described neighbor node obtains the route requests of source node, comprises the information of described destination node in the described route requests;
Correspondingly, whether comprise that source node and destination node comprise in the described neighbor node beacon group of judging source node: whether comprise source node and destination node in its beacon group of neighbor node judging.
5. as each described method in the claim 1 to 4, it is characterized in that, in judging the neighbor node beacon group of source node, whether comprise source node and destination node before, also comprise:
When described source/neighbor node is not received the beacon of described destination node in continuous 4 superframes, judge not comprise described destination node in its beacon group.
6. as each described method in the claim 1 to 4, it is characterized in that the described routing node of selecting comprises at least one neighbor node:
In described at least one neighbor node, select with the best node of source node communication quality as routing node; The node of perhaps selecting to have connected with source node in described at least one neighbor node is as routing node.
7. as each described method in the claim 1 to 4, it is characterized in that before connecting described source node and destination node by the routing node of selecting, described method also comprises:
Source node sends beacon or command frame, and carries routing iinformation in beacon or command frame, and described routing iinformation is used to offer described routing node;
Source node receives the response message of described routing node.
8. a node device is characterized in that, comprising:
Receiving element is used to receive the beacon that the neighbor node of described node device sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends;
First judging unit is used for the beacon group information according to described neighbor node, judges in the described neighbor node beacon group whether comprise described node device and destination node;
Selected cell is used to obtain the judged result of described first judging unit, when comprising described node device and destination node at least one neighbor node beacon group, selects routing node in described at least one neighbor node;
Linkage unit is used for connecting by routing node and the described destination node selected.
9. node device as claimed in claim 8 is characterized in that, also comprises:
Start unit when being used for not receiving the beacon of described destination node in continuous 4 superframes, is judged in the described node device beacon group not comprise described destination node, notifies described first judging unit to judge.
10. node device as claimed in claim 8 or 9 is characterized in that, also comprises:
First transmitting element is used to send the beacon that comprises node device beacon group information.
11. a node device is characterized in that, comprising:
Acquiring unit is used to obtain the route requests of source node, comprises the information of destination node in the described route requests;
Second judging unit is used for the information according to described destination node, whether comprises described source node and destination node in the decision node equipment beacon group;
Notification unit is used to obtain the judged result of described second judging unit, when comprising described source node and destination node in the described node device beacon group, sends the route confirmation to described source node.
12. node device as claimed in claim 11 is characterized in that, also comprises:
Second transmitting element is used to send the beacon that comprises node device beacon group information.
13. a communication system is characterized in that, comprising:
Source node, be used to receive the beacon that its neighbor node sends, from the beacon that described neighbor node sends, obtain the beacon group information of described neighbor node, beacon group information according to described neighbor node, judge and whether comprise described source node and destination node in the neighbor node beacon group, when comprising described source node and destination node at least one neighbor node beacon group, in described at least one neighbor node, select routing node, and connect by routing node and the described destination node of selecting;
Described neighbor node is used to send beacon, comprises neighbor node beacon group information in the beacon that this neighbor node sends.
14. communication system as claimed in claim 13 is characterized in that, described source node comprises:
Receiver module is used for the beacon that the neighbor node of reception sources node sends, and obtains the beacon group information of described neighbor node from the beacon that described neighbor node sends;
Judge module is used for the beacon group information according to described neighbor node, judges in the described neighbor node beacon group whether comprise described source node and destination node;
First selects module, when comprising described source node and destination node at least one neighbor node beacon group, the node of selecting to have connected with the best node of source node communication quality or with source node in described at least one neighbor node is as routing node;
First link block is used for connecting by routing node and the described destination node selected.
15. a communication system is characterized in that, comprising:
Source node, be used to send route requests, comprise the information of destination node in the described route requests, after receiving the route confirmation of at least one neighbor node, in described at least one neighbor node, select routing node, and connect by routing node and the described destination node of selecting;
Described neighbor node, be used to obtain the route requests of source node, information according to destination node described in the route requests, judge and whether comprise described source node and destination node in the neighbor node beacon group, when comprising described source node and destination node in the described neighbor node beacon group, send the route confirmation to described source node.
16. communication system as claimed in claim 15 is characterized in that, described source node comprises:
Request module is used to send route requests, comprises the information of destination node in the described route requests,
Second selects module, is used for after receiving the route confirmation of at least one neighbor node, and the node of selecting to have connected with the best node of source node communication quality or with source node in described at least one neighbor node is as routing node;
Second link block is used for connecting by routing node and the described destination node selected.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910107405 CN101888681B (en) | 2009-05-12 | 2009-05-12 | Method, device and system for creating route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910107405 CN101888681B (en) | 2009-05-12 | 2009-05-12 | Method, device and system for creating route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101888681A true CN101888681A (en) | 2010-11-17 |
| CN101888681B CN101888681B (en) | 2013-02-27 |
Family
ID=43074347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910107405 Expired - Fee Related CN101888681B (en) | 2009-05-12 | 2009-05-12 | Method, device and system for creating route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101888681B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105009643A (en) * | 2013-03-05 | 2015-10-28 | 高通股份有限公司 | Internet routing over a service-oriented architecture bus |
| CN111984322A (en) * | 2020-09-07 | 2020-11-24 | 北京航天数据股份有限公司 | Control instruction transmission method and device |
| CN113347682A (en) * | 2021-06-07 | 2021-09-03 | 武汉特试特科技股份有限公司 | Power distribution terminal method and equipment with adaptive communication obstacle avoidance capability |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060198335A1 (en) * | 2005-03-04 | 2006-09-07 | Jukka Reunamaki | Embedding secondary transmissions in an existing wireless communications network |
| JP5199061B2 (en) * | 2005-03-10 | 2013-05-15 | トムソン ライセンシング | Hybrid mesh routing protocol |
| CN101345669A (en) * | 2007-07-09 | 2009-01-14 | 华为技术有限公司 | Method and device for settling device address collision in UWB system |
| GB2452753A (en) * | 2007-09-13 | 2009-03-18 | Iti Scotland Ltd | Channel switching in a communication network |
-
2009
- 2009-05-12 CN CN 200910107405 patent/CN101888681B/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105009643A (en) * | 2013-03-05 | 2015-10-28 | 高通股份有限公司 | Internet routing over a service-oriented architecture bus |
| CN105009643B (en) * | 2013-03-05 | 2018-11-13 | 高通股份有限公司 | Interconnection path in Service-Oriented Architecture Based bus by |
| CN111984322A (en) * | 2020-09-07 | 2020-11-24 | 北京航天数据股份有限公司 | Control instruction transmission method and device |
| CN113347682A (en) * | 2021-06-07 | 2021-09-03 | 武汉特试特科技股份有限公司 | Power distribution terminal method and equipment with adaptive communication obstacle avoidance capability |
| CN113347682B (en) * | 2021-06-07 | 2022-07-29 | 武汉特试特科技有限公司 | Power distribution terminal method and equipment with adaptive communication obstacle avoidance capability |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101888681B (en) | 2013-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101939923B (en) | Method, system, integrated circuit, communication module, and computer-readable medium for achieving resource sharing including space and time reuse within a power line communication system | |
| CN100433690C (en) | Method of implementing scatternet in wireless personal area network | |
| CN100531076C (en) | Increasing link capacity via concurrent transmissions inc entralized wireless LANS | |
| US7821964B2 (en) | Methods and systems for network coordination | |
| US8089917B2 (en) | Method, system and apparatus of implementing inter-system communications | |
| KR100547116B1 (en) | Method for communicating through wireless network and a device thereof | |
| US20150296511A1 (en) | Radio communication system, device and method for radio communication, and computer program | |
| AU2007201154B2 (en) | Radio communication system, radio base station, radio communication method, and program for radio communication system | |
| JP2005136984A (en) | Broadcast method in wireless network, and communication system using the same | |
| CN101401372A (en) | Channel change procedures in a wireless communications network | |
| KR20070008587A (en) | System and method to enable wusb applications in a distributed uwb mac | |
| KR101719734B1 (en) | Apparatus and method for managing slot | |
| US20070081485A1 (en) | Method,station and computer programme for accessing radio resources in and ad-hoc radio communication system | |
| JP4192328B2 (en) | Wireless transmission method and wireless transmission device | |
| WO2006068621A1 (en) | Medium access for de-centralized wireless network | |
| EP1724945B1 (en) | Radio access system with extended service coverage | |
| JP7428128B2 (en) | Communication device and communication method | |
| CN101888681B (en) | Method, device and system for creating route | |
| WO2021186588A1 (en) | Base station, communication method, and communication program | |
| CN103763735A (en) | Hybrid controller, wireless data communications system, wireless station and corresponding method | |
| US20100278124A1 (en) | Adaptive beacon coordination in communication network using signal formats | |
| CN100429958C (en) | Bandwidth reserved media access control method for private wireless network | |
| CN101686562B (en) | Network system, information transmission method, access point device and base station | |
| CN101523814A (en) | Wireless network | |
| KR100424754B1 (en) | Communication terminal accommodation apparatus and scheduling method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130227 Termination date: 20160512 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |