CN101771941A - Multicast communication method, relay node and wireless network system using same - Google Patents
Multicast communication method, relay node and wireless network system using same Download PDFInfo
- Publication number
- CN101771941A CN101771941A CN200810190367A CN200810190367A CN101771941A CN 101771941 A CN101771941 A CN 101771941A CN 200810190367 A CN200810190367 A CN 200810190367A CN 200810190367 A CN200810190367 A CN 200810190367A CN 101771941 A CN101771941 A CN 101771941A
- Authority
- CN
- China
- Prior art keywords
- node
- multicast
- bag
- member node
- via node
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention relates to a multicast communication method, a relay node and a wireless network system using the method. The multicast communication method is suitable for transferring a multicast packet from a first member node to a plurality of second member nodes in the wireless network system, wherein the second member node and the first member node belong to the same group and can be communicated with each other through a plurality of non-member nodes. The multicast communication method comprises the following steps of: recording the number and the distance of the second member node, receiving the multicast packet from the first member node, determining a waiting time according to the number and the distance of the second member node, monitoring whether other nodes broadcast the multicast packet or not during the waiting time, and stopping to broadcast the multicast packet when other nodes broadcast the multicast packet to all second member nodes, otherwise, broadcasting the multicast packet after the waiting time becomes due.
Description
Technical field
The present invention relates to a kind ofly can reduce under the prerequisite of power consumption the multicast communication method of multicast efficiently and use the via node and the Radio Network System of the method.
Background technology
Along with the maturation day by day of wireless sensor network technology, following wireless sensor network will be widely used in our life.ZigBee standard based on present IEEE 802.15.4 is an example, in ZigBee specification file (Specification Document) standard the method for multicast (multicast), it can give the message multicast node (node) belong to particular demographic.The multicasting method of ZigBee standard institute standard comprises non-member mode (Non-member Mode) and member mode (Member Mode).Non-member mode mainly is to transmit message bag (message packet) in (that is, a node is to a node) one to one mode that folk prescription is propagated (unicast), and member's pattern then is mainly to use broadcast mode to transmit the message bag.When a multicast communication begins, suppose that specifying a particular demographic by start node is that target is sent multicast bag (packet), wherein start node can judge before sending the multicast bag whether itself belongs to this particular demographic.When if start node does not belong to this particular demographic, then start node can use non-member mode to send the multicast bag to next node, when the multicast bag transmits arbitrary member of particular demographic so far, then transmission means will enter for member mode and with member mode and transmit this multicast bag till finishing.Specifically, can in the message bag, define maximum non-member's scope (MaxNonMemberRadius) field and non-member's scope (NonMemberRadius) field in the method that in the ZigBee specifications, is proposed.The minimum range of arbitrary node of the particular demographic scope that should not surpass is (promptly therewith for the node that maximum non-member's range field definition belongs to this particular demographic, number of hops (hop)), for example, when the scope that should not surpass when minimum range is made as 2 number of hops, but then expression 2 nodes belonging to same group must be in the scope of itself communication or carry out communication by 2 nodes that do not belong to this group at most.Non-member's range field is defined in the non-number that belongs to the node of this particular demographic of its process of record in the message packet transfer procedure.Therefore, when the node in this wireless sensor network is received the multicast bag, receive that the node of multicast bag can judge whether to receive this message bag, if when having received this message bag then can abandon the message bag.If received when the node of multicast bag did not receive this message bag, then whether it can inspection itself belong to this particular demographic, if itself belong to this particular demographic, then the value of non-member's range field is reset to the value of maximum non-member's scope, and continues to transmit received multicast bag with broadcast mode again.If receive when the node of multicast bag does not belong to this particular demographic, then inspect the value of non-member's range field, if the value of wherein non-member's range field is, then stop to change the received multicast bag of biography at 0 o'clock; If the value of non-member's range field is, represent that then the not commentaries on classics of limiting multicast bag passes number of times and continues to change the multicast bag that biography is received at 7 o'clock; And if the value of non-member's range field is when being 1-6, then the value of non-member's range field is subtracted one and change and pass the multicast bag that is received.
Yet, in above-mentioned multicasting method, though ZigBee has stipulated group's scope and has reduced to broadcast redundant message bag and the collision of message bag that is produced, but under the network of nodes higher density, the multicasting method of ZigBee still can cause lot of energy consumption, and can make the lower device of electric power consume electric power fast, the running time and the life cycle of reducing apparatus.Therefore, there is it need develop a cover and can gives the multicast communication method of the member node in the group at the bag of multicast message effectively under power saving that has node (for example, wireless senser) concurrently and the power consumption balance.
Summary of the invention
Embodiments of the invention provide a kind of multicast communication method, it is applicable to that passing a multicast bag that comes from one first member node in a wireless network transfer gives a plurality of second member node, wherein these second member node and first member node belong to same group, this multicast communication method comprise the number that writes down second member node and and second member node between distance.This multicast communication method comprises that also the number that receives this multicast bag and foundation second member node from first member node calculates one with distance and monitors parameter and determine one to wait the time according to the monitoring parameter of being calculated.Whether monitoring had this multicast bag of other node broadcasts and judge whether this multicast bag has sent all second member node to when this multicast bag of other node broadcasts during this multicasting method also was included in the waiting time that is determined, wherein work as this multicast bag and sent all second member node to, then do not broadcast this multicast bag, otherwise, then after waiting time expires, broadcast this multicast bag.
Embodiments of the invention provide a kind of via node, and it is applicable to that passing a multicast bag that comes from one first member node in a wireless network transfer gives a plurality of second member node, and wherein second member node and first member node belong to same group.This via node comprises in order to receive with radio-frequency antenna, the memory of this multicast bag of transmission and to be electrically connected so far the radio-frequency antenna multicast unit of memory therewith.This memory is in order to the number that stores second member node and the distance of second member node.The multicast unit is in order to monitor parameter and to determine one to wait the time according to the monitoring parameter according to the number of second member node and distance calculation one, wherein the multicast unit can monitor in waiting time whether this multicast bag of other node broadcasts is arranged, and the multicast unit can judge whether the multicast bag that other node is broadcasted has sent all second member node to when this multicast bag of other node broadcasts.The multicast bag of broadcasting when other node has sent all second member node to, and then the multicast bag that is received can not broadcasted in the multicast unit, otherwise, then after expiring, broadcasts waiting time the multicast bag that is received.
Embodiments of the invention provide a kind of Radio Network System, and it comprises a plurality of member node and a plurality of non-member node.Member node comprises that a plurality of member's via nodes and non-member node comprise a plurality of non-member's via nodes, and wherein the communication context each other of member node and non-member node forms a wireless network.In this Radio Network System, each non-member node and member node can write down can with the number and the distance of the member node of its communication, and determine corresponding waiting time according to monitoring parameter that can be corresponding and according to corresponding monitoring parameter with the number of the member node of its communication and distance calculation, wherein when one of them of these member node sends a multicast bag to other member node, each the member's via node or the non-member's via node that receive this multicast bag can be carried out a plurality of multicast communication steps, and whether monitoring had other member's via node or non-member's via node to broadcast this multicast bag during wherein this multicast communication step was included in corresponding waiting time.This multicast communication step also comprises when other member's via node or non-member's via node are broadcasted this multicast bag, but judges whether other member's via node of this multicast bag of broadcasting or non-member's via node have transmitted the member node that this multicast bag is given all communications.This multicast communication step also comprises when judging that but this multicast bag has sent the member node of all communications to, does not then broadcast the multicast bag that is received, otherwise, then after expiring, broadcasts waiting time the multicast bag that is received.
Based on above-mentioned, multicasting method of the present invention is to wait one period waiting time according to calculate monitoring parameter when receiving the multicast bag of desire commentaries on classics biography, and the right here waiting time durations judges whether the multicast bag has passed to desire and changeed the destination node that passes.When if the multicast bag has passed to the destination node that desire change to pass, broadcast multi-broadcasting bag not when waiting time expires avoids repeated broadcast to save the electric quantity consumption of Radio Network System thus.
For above-mentioned feature and advantage of the present invention can be become apparent, embodiment cited below particularly, and be described with reference to the accompanying drawings as follows.
Description of drawings
Fig. 1 is the schematic diagram that exemplary embodiment illustrates Radio Network System according to the present invention.
Fig. 2 is the summary calcspar that illustrates via node according to the embodiment of the invention.
Fig. 3 is the example that illustrates the multicast information table according to the embodiment of the invention.
Fig. 4 is the example that exemplary embodiment illustrates the multicast information of each node in the Radio Network System according to the present invention.
Fig. 5 is the flow chart that exemplary embodiment illustrates the performed multicasting method of each via node according to the present invention.
The reference numeral explanation
100: Radio Network System
112,114,116,118: member's via node
122,124,126: non-member's via node
112a: radio-frequency antenna
112b: multicast unit
112c: memory
304: multicast member field
306: apart from field
308: the delivery status field
500: the multicast flow process
S501, S503, S505, S507, S509, S511, S513, S515, S517, S519, S521: the step of multicasting method
Embodiment
The invention provides a kind of multicasting method, it can carry out the broadcasting of multicast bag under power saving that has node concurrently and power consumption balance.
The invention provides a kind of via node, it can carry out the broadcasting of multicast bag under power saving that has node concurrently and power consumption balance.
The invention provides a kind of Radio Network System, it can carry out the broadcasting of multicast bag under power saving that has node concurrently and power consumption balance.
But the multicasting method that proposes in the embodiment of the invention mainly is the member node of its communication of record in each via node of wireless network, and this via node can confirm earlier but whether other via node broadcast the member node of this multicast bag to its communication in commentaries on classics biography multicast bag, when if but the member node of its communication can receive this multicast bag by other via node, then this via node will not broadcasted this multicast bag, reach purpose of power saving thus.For can clearer understanding spirit of the present invention, below with an exemplary embodiment and for a more detailed description in conjunction with the accompanying drawings.
Fig. 1 is the schematic diagram that exemplary embodiment illustrates Radio Network System according to the present invention.
Please refer to Fig. 1, Radio Network System 100 comprises a plurality of member's via nodes 112,114,116 and 118 and a plurality of non-member's via node 122,124 and 126, wherein member node 112,114,116 and 118 and a plurality of non-member node 122,124 and 126 cover via each other communication and form a wireless network.
In the present embodiment, Radio Network System 100 meets the ZigBee wireless sensor network system of ZigBee communications protocol.Yet, it must be appreciated, the invention is not restricted to be applied to the ZigBee wireless sensor network, that is to say that the multicast communication method of this enforcement also can be applicable to meet the wireless random network (Ad-Hoc Network) of other communications protocol.
What deserves to be mentioned is, because the Radio Network System 100 of present embodiment is for meeting the ZigBee wireless sensor network system of ZigBee communications protocol.Therefore, Radio Network System 100 also comprises a ZigBee telegon (not illustrating), in order to set up a wireless sensor network environment.That is to say, member's via node 112,114,116 and 118 and a plurality of non-member's via node 122,124 and 126 formed wireless networks are the wireless sensor networks that are built on the wireless sensor network environment that ZigBee telegon (coordinator) set up, wherein ZigBee telegon or router (router) can add functions such as this wireless sensor network, distribution network address and gather data by the keyholed back plate node.Therefore, being built in wireless sensor network on the wireless sensor network environment that the ZigBee telegon set up allows node to add dynamically or leaves.
In general, a plurality of wireless sensor nodes can be hived off in the ZigBee wireless sensor network is a plurality of groups, and wherein each wireless sensor node can add a plurality of groups simultaneously.Afterwards, management system (not illustrating) can be sent message or instruction to particular demographic according to needs, and for example the management system wireless sensor node that can require to belong to sensing temperature is repaid its sensing value of reading.In this exemplary embodiment, member's via node 112,114 and 116 is to be set at the node that belongs to the same A of group, but not member's via node 122,124 and 126 is the nodes that do not belong to the A of this group.What deserves to be mentioned is, in embodiments of the present invention, the node that does not belong to the A of group (for example, non-member's via node 122,124 and 126) can be by broadcasting information about firms request (Member Information Request, MIR) but inquire whether its communication context has the node that belongs to the A of group can supply its adding, when this node that does not belong to the A of group when one of them of member's via node 112,114 and 116 receives response, then can be added to the A of group.That is to say, but the member node that belongs to the A of group is a dynamic change.
In addition, the node that is added to the wireless sensor network of same ZigBee telegon institute management and control in the ZigBee wireless sensor network can carry out exchanges data and communication with other node in its communication context, then must not pass through via node (that is ZigBee router) and pass on (Relay) at the node of communication context.In addition, the node distance each other that belongs to same group as mentioned above can not surpass maximum non-member's scope (MaxNonMemberRadius).In this exemplary embodiment, member's via node 112,114,116 and 118 and non-member's via node 122,124 and 126 be respectively have change pass on Gong can a ZigBee router.
Member's via node 112,114,116 with 118 and the structure of non-member's via node 122,124 and 126 be identical, below be that example describes with member's via node 112.
Fig. 2 is the summary calcspar that illustrates member's via node 112 according to the embodiment of the invention.
Please refer to Fig. 2, member's via node 112 comprises radio frequency (Radio Frequency, RF) antenna 112a, multicast unit 112b, memory 112c.Radio-frequency antenna 112a is in order to receive and to transmit the message bag.Multicast unit 112b is electrically connected to radio-frequency antenna 112a in order to carry out the described multicast function of exemplary embodiment of the present invention.In addition, memory is electrically connected to multicast unit 112b and in order to store multicast information table as described below and associated sensed data.In exemplary embodiment of the present invention, memory 112c is a nonvolatile memory.What deserves to be mentioned is that the multicast function (as shown in Figure 4) of exemplary embodiment of the present invention is to do in fact with a hardware structure (that is multicast unit 112b).Yet the multicast function of exemplary embodiment of the present invention also can be done and be stored among the memory 112c in fact by software, and wherein this software can be carried out by the microprocessor unit (not illustrating) of member's via node 112 when member's via node 112 starts.In addition, according to different application, member's via node 112 can also comprise the sensing element (not illustrating) of sensing specific environment parameter.
What deserves to be mentioned is, in Radio Network System 100, can also comprise a plurality of ZigBee terminal installations (not illustrating), and these ZigBee terminal installations (end device) may belong to the member node of same group with member's via node 112,114 and 116 or do not belong to the non-member node of this group.Yet, because therefore the commentaries on classics biography multicast bag that focuses on of the present invention is not described at this for the ZigBee terminal installation that only can transmit or receive the message bag.
For example, in this exemplary embodiment, maximum non-member's scope is set at 2, therefore suppose non-member's via node 122,124 and 126 communication contexts at member's via node 112, member's via node 114 is simultaneously at the communication context of non-member node 122 with non-member's via node 124, and member's via node 116 is at the communication context of non-member's via node 124 and member's via node 118 communication context at non-member's via node 126.It must be appreciated that topology network shown in Figure 1 is an example only, the invention is not restricted to this.
For example, in exemplary embodiment of the present invention, member's via node 112,114,116 and 118 and non-member's via node 122,124 and 126 can in its memory, write down a multicast information table respectively, but this multicast information table in order to the record communication member node with and distance.
Fig. 3 is the example that illustrates the multicast information table according to the embodiment of the invention, and Fig. 4 is the example that exemplary embodiment illustrates each node multicast information in the Radio Network System according to the present invention.
Please refer to Fig. 3, the multicast information table comprises index field 302, multicast member field 304, apart from field 306 and delivery status field 308.Index field 302 is in order to the data number of record multicast information table, but multicast member field 304 belongs to the member node of a certain group and communication in order to record, but apart from the distance of field 306 in order to record communication member node, but and delivery status field 308 when passing the multicast bag in order to be recorded in each commentaries on classics the multicast bag whether sent the communication member to.In exemplary embodiment of the present invention, when delivery status field 308 writes down ' 0 ', represent not transmit, and when delivery status field 308 records ' 1, in time, represented to transmit.Yet, the invention is not restricted to this, in another embodiment of the present invention, can other symbolic representation not transmit or transmit yet.
For example, record member via node 112 can be respectively 2 number of hops, 2 number of hops and 2 number of hops apart from the distance of member's via node 114,116 and 118 with member's via node 114,116 of the A of group and 118 communications and member's via node 112 in the multicast information table (as shown in Figure 3 and Figure 4) of member's via node 112.Record member via node 114 can be 2 number of hops apart from the distance of member's via node 112 with member's via node 112 communications of the A of group and member's via node 114 in the multicast information table (as shown in Figure 4) of member's via node 114.Record member via node 116 can be 2 number of hops apart from the distance of member's via node 112 with member's via node 112 communications of the A of group and member's via node 116 in the multicast information table (as shown in Figure 4) of member's via node 116.Record member via node 118 can be 2 number of hops apart from the distance of member's via node 112 with member's via node 112 communications of the A of group and member's via node 118 in the multicast information table (as shown in Figure 4) of member's via node 118.
In addition, the non-member's via node 122 of record can be respectively 1 number of hops and 1 number of hops apart from the distance of member's via node 112 and 114 with member's via node 112 of the A of group and 114 communications and non-member's via node 122 in the multicast information table (as shown in Figure 4) of non-member's via node 122.The non-member's via node 124 of record can be respectively 1 number of hops, 1 number of hops and 1 number of hops apart from the distance of member's via node 112,114 and 116 with member's via node 112,114 of the A of group and 116 communications and non-member's via node 124 in the multicast information table (as shown in Figure 4) of non-member's via node 124.The non-member's via node 126 of record can be respectively 1 number of hops and 1 number of hops apart from the distance of member's via node 112 and 118 with member's via node 112 of the A of group and 118 communications and non-member's via node 126 in the multicast information table (as shown in Figure 4) of non-member's via node 126.
What deserves to be mentioned is, in this exemplary embodiment, member's via node 112,114,116 and 118 and non-member's via node 122,124 and 126 in only safeguard and the multicast information table that upgrades about the A of group.Yet, in another embodiment of the present invention, comprise in the example of a plurality of groups at Radio Network System 100, member's via node 112,114,116 with 118 and non-member's via node 122,124 and 126 can safeguard and upgrade a plurality of multicast information tables that belong to different groups.
In exemplary embodiment of the present invention, node in Radio Network System 100 (promptly, member's via node 112,114,116 and 118 and non-member's via node 122,124 and 126) can broadcast information about firms packet broadcast (Member Information Packet Broadcast termly, MIPB), and receive the node of this information about firms packet broadcast can be according to its corresponding multicast information table of content update wherein.That is to say, but the member's via node 112,114,116 in Radio Network System 100 with 118 and non-member's via node 122,124 and 126 can by broadcasting with receive the information about firms packet broadcast and learn the node of communication and will belong to the member node of the A of group and apart from being recorded in the corresponding multicast information table.In addition, the node in Radio Network System 100 can change the information of the member node that belongs to particular demographic dynamically according to the information about firms packet broadcast.For example, suppose to represent then that when member's via node 114,116 and 118 and non-member's via node 122,124 and 126 when in a scheduled time, not receiving the information about firms packet broadcast of trunk members's node 112 trunk members's node 112 has left the A of group.
In embodiments of the present invention, when member's via node 112,114,116 and 118 and non-member's via node 122,124 and 126 receive tendency to develop when giving the multicast bag of the A of group, member's via node 112,114,116 with 118 and non-member's via node 122,124 and 126 can change according to its corresponding multicast information table respectively and pass received multicast bag.Particularly, the via node that receives the multicast bag in the present embodiment when the multicast bag of particular demographic is given in the tendency to develop of relaying node can calculate corresponding monitoring parameter according to corresponding multicast information table and monitor the waiting time of parameter generating correspondence according to this.Afterwards, this via node can be monitored the message bag that other via node is broadcasted in this wireless sensor network by the right here waiting time durations, and if therewith when the member node that belongs to this particular demographic of via node communication can receive this multicast bag by other via node, then this via node will be gone off the air, otherwise then this via node can be broadcasted this multicast bag when waiting time expires.
For example, but in exemplary embodiment of the present invention, monitor parameter and be according to change the via node itself that passes this multicast bag can with the calculating of the member node of the number of the member node communication that belongs to this specific node and these communications apart from summation, monitoring parameter T can formula (1) represent:
f
max＝G
f
Min=1/ maximum non-member's scope
T＝(1-(((M/(H-M+1)-f
min))/(f
max-f
min)))×T
max (1)
At this, M represent to change the via node itself that passes this multicast bag can with the number of the member node communication that belongs to this specific node, but the member node that H represents all communications is the summation of the distance of via node therewith, G is illustrated in the sum that belongs to the member node of the A of group in this wireless sensor network, and T
MaxRepresent the longest default in this wireless sensor system waiting time.What deserves to be mentioned is, calculate this exemplary embodiment for convenience and be with the monitoring parameter T that calculated directly as waiting time.Yet in another embodiment of the present invention, waiting time also can be 0 to a random number of monitoring between the parameter T.That is to say,, can avoid the generation of suboptimization thus choosing the waiting time of random number randomly as this via node according to monitoring parameter T.
It is the running that example is described this exemplary embodiment in detail that the multicast bag that below will cooperate Fig. 4 to be broadcasted with non-member's via node 122,124 and 126 commentaries on classics biography member via nodes 112 is given member's via node 114,116 and 118.In this example, in this wireless sensor network, belong to the A of group member node add up to 4, maximum non-member's scope is 1 number of hops, and the longest waiting time is 3 chronomeres.
As shown in Figure 4, non-member's via node 122,124 and 126 is in the communication context of member's via node 112, therefore the member node of giving the A of group as member's via node 112 broadcast multi-broadcasting bag P (promptly, member's via node 114,116 and 118) time, non-member's via node 122,124 and 126 can receive this multicast bag.What deserves to be mentioned is that member's via node 112 is nodes of initial transmission multicast bag P in this exemplary embodiment, and member's via node 112 belongs to the A of group, so member's via node 112 can directly come broadcast multi-broadcasting bag P with member mode.Yet, in another embodiment of the present invention, member's via node 112 also may be to receive the multicast bag P that the A of group is given in tendency to develop from other non-non-member node that belongs to the A of group, in this example, member's via node 112 receives multicast bag P with non-member's pattern from other non-non-member node that belongs to the A of group.
Referring again to Fig. 4, when non-member's via node 122,124 and 126 received multicast bag P, non-member's via node 122,124 and 126 is the monitoring parameter and the waiting time of calculating itself respectively.
Specifically, when non-member's via node 122 receives multicast bag P, can learn that multicast bag P is that the A of group is given in tendency to develop, therefore non-member's via node 122 can calculate the monitoring parameter according to the information in its multicast information table (that is, can and belong to the number and distance of the member node of the A of group with its communication).For example, in non-member's via node 122 communication contexts and the member node that belongs to the A of group be 2 (promptly, member node 112 and 114) and its distance all be 1 number of hops, therefore, the waiting time that can calculate non-member's via node 122 according to formula (1) is 2 (that is (1-(2/ (2-2+1)-(1/1))/(4-(1/1))) * 3) chronomeres.By that analogy, the waiting time of non-member's via node 124 be 1 (promptly, (1-(3/ (3-3+1)-(1/1))/(4-(1/1))) * 3) chronomere, and the waiting time of non-member's via node 126 is 2 (that is (1-(2/ (2-2+1)-(1/1))/(4-(1/1))) * 3) chronomeres.In addition, because this multicast bag is to come from the member node 112 that belongs to the A of group, therefore non-member's via node 122,124 can mark member node 112 have these multicast bags respectively with 126 in the delivery status field of its corresponding multicast information table.
Non-member's via node 122,124 and 126 broadcasting that can in its corresponding waiting time, monitor other.When the time arrives 1 chronomere, non-member's via node 124 can judge still have in its multicast information tables belong to the A of group member node (promptly, member node 114 and 116) do not receive multicast bag P, therefore non-member's via node 124 can be carried out broadcasting and pass multicast bag P to change, wherein when non-member's via node 122 and 126 listens to the multicast bag P that non-member's via node 124 broadcasted, non-member's via node 122 and 126 can judgement once receive multicast bag P from member node 112, in addition, learn that non-member's via node 124 is broadcast to member node 114 and 116 with this multicast bag P among non-member's via node 122 and 126 multicast bag P that from then on commentaries on classics passes.Particularly, the multicast information table of non-member's via node 122 contains the information of member node 114, and therefore non-member's via node 122 can mark member node 114 receive multicast bag P.
Afterwards, when the time arrived 2 chronomeres, non-member's via node 122 can judge that the member node that belongs to the A of group in its multicast information tables all receives multicast bag P, therefore non-member's via node 122 broadcast multi-broadcasting bag P no longer.In addition, non-member's via node 126 can still have the member node (that is, member node 118) that belongs to the A of group not receive multicast bag P in its multicast information table of judgement, and therefore non-member's via node 126 can be carried out broadcasting and pass multicast bag P with commentaries on classics.
In above-mentioned example, can under non-member's via node 122 need not broadcasted, multicast bag P be changeed the member node of passing to the A of group, therefore can reduce the power consumption of Radio Network System 100.
What deserves to be mentioned is, owing in wireless sensor network, receive the message bag or send message Bao Douxu power consumption, therefore in another exemplary embodiment of the present invention, above-mentioned monitoring CALCULATION OF PARAMETERS can also be come the electric quantity consumption of all nodes in the balance Radio Network System 100 according to the electric weight of the adjacent node that changes the via node that passes this multicast bag.For example, monitoring parameter T ' under the electric weight of consideration adjacent node can represent suc as formula (2):
f
max＝G/E
t
f
Min=1/ (E
t* maximum non-member's scope)
T’＝(1-(((M/(H-M+1)-f
min))/(f
max-f
min)))×
T
max×(E
n/E
r) (2)
At this, E
tThe required power consumption of this multicast bag of biography, E are changeed in expression
nRepresent the mean value of the dump energy of the node of 1 number of hops of via node distance therewith, and E
rBe illustrated in the residual electricity of this via node.Base this, also can the dump energy of consideration own when calculating waiting time and the electric weight of adjacent node, the electric quantity consumption of balance Radio Network System 100 thus is with the useful life of prolongation Radio Network System 100.What deserves to be mentioned is that each node can be informed the dump energy of itself to node contiguous in Radio Network System 100 by above-mentioned information about firms bag.
Fig. 5 is that exemplary embodiment illustrates the performed flow chart that gets multicasting method of each via node according to the present invention.It must be appreciated that the order of flow chart shown in Figure 5 and unrestricted the present invention, those skilled in the art can revise or omit its execution in step or order under spirit of the present invention.
Please refer to Fig. 5, to be via nodes (for example, all via nodes among Fig. 1) continue the step carried out to the applied environment laying to flow process 500.This applied environment is included in the application of the woods monitoring sensing temperature or humidity, in the application of house air-conditioning sensing temperature or in the application of sales field the shopper to particular demographic providing of information is provided.
In step S501, this via node can be set up a multicast information table for each group in the Radio Network System 100 (for example, the A of group).Afterwards, this via node can wait and receive the message bag in step S503.Specifically, because Radio Network System 100 is wireless sensor networks, so via node (that is ZigBee router) can continue the instruction of relevant value of reading of sensing and queuing system in step S503.
Then, this via node can judge whether to receive the information about firms bag in step S505.As mentioned above, in Radio Network System 100, can confirm the state of each group at present by broadcasting the information about firms bag termly.
If when receiving the information about firms bag in step S505, then this via node can write down and upgrades multicast information table (for example, but about the member node of communication and the information of its distance) according to the information about firms bag that is received in step S507.
Afterwards, this via node can judge whether to receive the multicast bag that belongs to particular demographic (for example, the A of group) in step S509.
If when not receiving any multicast bag in step S509, then flow process 500 can be back to step S503.If in step S509, receive and (for example belong to particular demographic, during the A of group) multicast bag, then this via node can calculate the monitoring parameter and determine waiting time according to this monitoring parameter according to the information in the multicast information table (that is the number and distance that, belong to the member node of this particular demographic) in step S511.Then, judge at step S513 whether waiting time expires.
If judge in step S513 when waiting time is not yet due, then whether this via node can the monitoring of right here waiting time durations have other via node to broadcast this multicast bag in step S515.When listening to other via node when having broadcasted this multicast bag in step S515, this via node can upgrade the delivery status of member node in the multicast information table of correspondence in step S517, and is back to step S513.If in step S513, judge when waiting time has expired, then in step S519, can judge whether all member node in the multicast information table have received this multicast bag.
If when the member node in step S519 in the judgement multicast information table did not all receive this multicast bag yet, then this via node can be broadcasted this multicast bag in step S521.If when the member node in step S519 in the judgement multicast information table all receives this multicast bag, then can be back to step S503 in the flow process 500.In addition, flow process 500 can continue running and consumed or till the manager stops sensing up to the electric weight of via node after the via node in the Radio Network System 100 begins to carry out.
In sum, multicasting method of the present invention is to monitor before biography multicast bag is changeed in via node broadcasting whether existing other via node has been broadcasted this multicast information, and when confirming that other via node has been broadcasted this multicast bag near the member node itself, repeated broadcast no longer, save the power consumption of Radio Network System thus, prolong the running time of Radio Network System.In addition, when the present invention was applied to the ZigBee wireless sensor network, that can possess ZigBee simultaneously maximum non-member's scope restriction makes that group has a scope to multicast proposed can be restricted.In addition, therefore near the information of node each via node of multicasting method of the present invention only need write down and need not store the information about firms table or the universe routing table of universe can save the space of memory.Moreover the present invention can support portable network, and node can dynamically add in the zone of group and leave, and does not need locating information such as geography information can transmit the message bag, links up applicable to the message between a large amount of groups.
Though the present invention discloses as above with embodiment; but it is not in order to qualification the present invention, those skilled in the art, under the premise without departing from the spirit and scope of the present invention; when doing a little change and modification, so protection scope of the present invention should be as the criterion with claim of the present invention.
Claims (29)
1. multicast communication method, it is applicable to that passing a multicast bag that comes from one first member node in a wireless network transfer gives a plurality of second member node, wherein said second member node and this first member node belong to same group, and this multicast communication method comprises:
Write down the number of described second member node and the distance of described second member node;
From this first member node, receive this multicast bag;
Number and distance calculation one according to described second member node are monitored parameter;
Determine one to wait the time according to this monitoring parameter;
In this waits the time, monitor whether this multicast bag of at least one other node broadcasts is arranged; And
Judge when this this multicast bag of at least one other node broadcasts whether this multicast bag that this at least one other node is broadcasted has sent all described second member node to,
Wherein this multicast bag of broadcasting when this at least one other node has sent all described second member node to, does not then broadcast this multicast bag that is received, otherwise, then after expiring, broadcasts this time of waiting this multicast bag that is received.
2. multicast communication method as claimed in claim 1 wherein determines this step that waits the time to comprise according to this monitoring parameter generating one random number according to this monitoring parameter and waits the time as this.
3. multicast communication method as claimed in claim 1, the step that wherein writes down the distance of the number of described second member node and described second member node comprises:
Set up a multicast information table, wherein this multicast information table comprises that a multicast member field and is apart from field;
Receive an information about firms bag; And
According to this information about firms bag record and the number that upgrades described second member node and the distance of described second member node.
4. multicast communication method as claimed in claim 3, the step that wherein receives this information about firms bag comprise termly or non-ly receive this information about firms bag by a beacon message termly.
5. multicast communication method as claimed in claim 1 also comprises the electric weight that writes down at least one adjacent node.
6. multicast communication method as claimed in claim 5 wherein comprises that according to the number of described second member node and the step of this monitoring parameter of distance calculation the number of described second member node of foundation and the electric weight of distance and this at least one adjacent node calculate this monitoring parameter.
7. multicast communication method as claimed in claim 3 judges wherein the step whether this multicast bag that this at least one other node is broadcasted has sent all described second member node to is included in whether each described second member node of record has received this multicast bag in this multicast information table.
8. multicast communication method as claimed in claim 1, wherein said second member node is via at least one non-member node and this first member node communication.
9. via node, it is applicable to that passing a multicast bag that comes from one first member node in a wireless network transfer gives a plurality of second member node, and wherein said second member node and this first member node belong to same group, and this via node comprises:
One radio-frequency antenna is in order to receive and to transmit this multicast bag;
One memory is in order to the number that stores described second member node and the distance of described second member node; And
One multicast unit is electrically connected to this memory and this radio-frequency antenna, and this multicast bag is in order to determining one to wait the time according to the number of described second member node with distance calculation one monitoring parameter and according to this monitoring parameter,
Whether wherein this multicast unit can be monitored in this waits the time this multicast bag of at least one other node broadcasts, and this multicast unit can judge whether this multicast bag that this at least one other node is broadcasted has sent all described second member node to when this this multicast bag of at least one other node broadcasts
Wherein this multicast bag of broadcasting when this at least one other node has sent all described second member node to, then this multicast bag that is received can not broadcasted in this multicast unit, otherwise then this multicast bag that is received can be broadcasted in this multicast unit after this time of waiting expires.
10. via node as claimed in claim 9, wherein this multicast unit can be monitored parameter generating one random number according to this and wait the time as this.
11. via node as claimed in claim 9, wherein this memory comprises a multicast information table, and this multicast information table comprises that a multicast member field and is apart from field.
12. via node as claimed in claim 11, wherein this radio-frequency antenna can from described second member node receive an information about firms bag and this multicast unit can according to this information about firms bag record with upgrade this multicast member's field and this is apart from field.
13. via node as claimed in claim 12, wherein this radio-frequency antenna can be termly or is non-ly received this information about firms bag by a beacon message termly.
14. via node as claimed in claim 9, wherein this memory also stores the electric weight of at least one adjacent node.
15. via node as claimed in claim 14, wherein this multicast unit also calculates this monitoring parameter according to the electric weight of this at least one adjacent node.
16. via node as claimed in claim 11, wherein this multicast information table comprises also whether a delivery status field has received this multicast bag in order to write down each described second member node.
17. via node as claimed in claim 9, wherein said second member node is via at least one non-member node and this first member node communication.
18. a Radio Network System comprises:
A plurality of member node comprise a plurality of member's via nodes; And
A plurality of non-member node comprise a plurality of non-member's via nodes, and the communication context each other of wherein said member node and described non-member node forms a wireless network,
Wherein each described non-member node and described member node can write down can with the number and the distance of the described member node of its communication, and according to can be corresponding with the number of the described member node of its communication and distance calculation one monitor parameter with and corresponding this monitoring parameter of foundation determine corresponding one to wait the time
Wherein when one of them of described member node sends a multicast bag to other described member node, each the described member's via node or the described non-member's via node that receive this multicast bag can be carried out a plurality of multicast communication steps, and wherein this multicast communication step comprises:
Whether wait time durations at this of correspondence monitors and has other described member's via node or described non-member's via node to broadcast this multicast bag;
When other described member's via node or described non-member's via node are broadcasted this multicast bag, but judge whether other described member's via node of this multicast bag of broadcasting or described non-member's via node have transmitted the described member node that this multicast bag is given all communications; And
When judging that but this multicast bag has sent the described member node of all communications to, then do not broadcast this multicast bag that is received, otherwise, then after expiring, broadcasts this time of waiting this multicast bag that is received.
19. Radio Network System as claimed in claim 18, wherein each described trunk members node and the non-member node of described relaying produce a random number according to this monitoring parameter and wait the time as this.
20. Radio Network System as claimed in claim 18, but wherein the number of the described member node of the non-member node record of each described trunk members node and described relaying communication and the step of distance comprise:
Set up a multicast information table, wherein this multicast information table comprises that a multicast member field and is apart from field;
Receive an information about firms bag; And
But number and distance according to the described member node of this information about firms bag record and renewal communication.
21. Radio Network System as claimed in claim 20, the step that wherein receives this information about firms bag comprise termly or non-ly receive this information about firms bag by a beacon message termly.
22. Radio Network System as claimed in claim 18, wherein said multicast communication step also comprises the electric weight that writes down at least one adjacent node.
23. Radio Network System as claimed in claim 22, wherein each described trunk members node and the non-member node of described relaying are also calculated this monitoring parameter according to the electric weight of this at least one adjacent node.
24. Radio Network System as claimed in claim 20, but but judge wherein whether other described member's via node of this multicast bag of broadcasting or described non-member's via node have transmitted the described member node that this multicast bag is included in each communication of record in this multicast information table for the described member node of all communications and whether received this multicast bag.
25. Radio Network System as claimed in claim 18, wherein this wireless network is a ZigBee wireless sensor network, this wireless network also comprises a ZigBee telegon, and described trunk members node and the non-member node of described relaying are respectively a ZigBee router.
26. Radio Network System as claimed in claim 25, wherein said member node distance each other are no more than maximum non-member's scope.
27. Radio Network System as claimed in claim 26, each the described member's via node or the described non-member's via node that wherein receive this multicast bag are to carry out described multicast communication step with a member mode.
28. Radio Network System as claimed in claim 27, wherein send this multicast bag described member node this one of them receive this multicast bag with a non-member mode.
29. Radio Network System as claimed in claim 18, wherein said member node via described non-member node one of them comes communication each other at least.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101903679A CN101771941B (en) | 2008-12-31 | 2008-12-31 | Multicast communication method, relay node and wireless network system using same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101903679A CN101771941B (en) | 2008-12-31 | 2008-12-31 | Multicast communication method, relay node and wireless network system using same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101771941A true CN101771941A (en) | 2010-07-07 |
| CN101771941B CN101771941B (en) | 2013-09-25 |
Family
ID=42504472
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101903679A Expired - Fee Related CN101771941B (en) | 2008-12-31 | 2008-12-31 | Multicast communication method, relay node and wireless network system using same |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771941B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103249176A (en) * | 2013-05-17 | 2013-08-14 | 哈尔滨工业大学 | Group communication-based relay communication method under off-network direct communication in TD-LTE (time division long term evolution) |
| CN105933946A (en) * | 2016-04-05 | 2016-09-07 | 中国科学院上海高等研究院 | Wireless routing data processing method, forwarding method, wireless routing data processing system, forwarding system and wireless sensor |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526920A (en) * | 2003-06-03 | 2006-11-24 | カシエント・リミテッド | System and method for a wireless mesh network |
| WO2007021269A1 (en) * | 2005-08-15 | 2007-02-22 | Mitsubishi Electric Research Laboratories | Method, apparatus and system for multicast communication in a wireless multi-hop network |
| CN100399772C (en) * | 2005-08-26 | 2008-07-02 | 电子科技大学 | Ad hot network subsequent multi-path route method based on load balance |
| CN101159680A (en) * | 2007-11-22 | 2008-04-09 | 武汉理工大学 | Multi-broadcasting tree generating method of extending network survival time |
| CN101217500B (en) * | 2008-01-21 | 2012-02-01 | 重庆邮电大学 | A wireless self-organizing multicast routing energy improvement method based on MAODV protocol |
-
2008
- 2008-12-31 CN CN2008101903679A patent/CN101771941B/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103249176A (en) * | 2013-05-17 | 2013-08-14 | 哈尔滨工业大学 | Group communication-based relay communication method under off-network direct communication in TD-LTE (time division long term evolution) |
| CN103249176B (en) * | 2013-05-17 | 2015-09-23 | 哈尔滨工业大学 | Relay communication method based on group communication under network-off direct-passing in TD-LTE |
| CN105933946A (en) * | 2016-04-05 | 2016-09-07 | 中国科学院上海高等研究院 | Wireless routing data processing method, forwarding method, wireless routing data processing system, forwarding system and wireless sensor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101771941B (en) | 2013-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kulkarni et al. | MNP: Multihop network reprogramming service for sensor networks | |
| Gandham et al. | Distributed time-optimal scheduling for convergecast in wireless sensor networks | |
| CN107852661B (en) | Network manager and mesh network system | |
| US7624290B2 (en) | Power-save control for network master device | |
| JP2005510956A (en) | Network protocol for ad hoc wireless networks | |
| Huang et al. | CORD: Energy-efficient reliable bulk data dissemination in sensor networks | |
| US20080219210A1 (en) | Reconfigurable mobile mode and fixed network mode endpoint meters | |
| CN103096492B (en) | A kind of WAP and the method for terminal communication, system and relevant device | |
| CA2295397A1 (en) | Service advertisements in wireless local networks | |
| Chowdhury et al. | Channel allocation and medium access control for wireless sensor networks | |
| CN101753458B (en) | Method and device for processing ND neighbor table entry | |
| Hwang et al. | A novel efficient power‐saving MAC protocol for multi‐hop MANETs | |
| CN101459949B (en) | Route establishing method | |
| KR101129562B1 (en) | Clustering method for an wireless sensor network | |
| CN103379595A (en) | Method, device and system of STA in wireless local area network for obtaining data | |
| Rajasekaran et al. | Adaptive intelligent hybrid MAC protocol for wireless sensor network | |
| CN103404202B (en) | A kind of determine the method for trunking, website, access point, trunking and system | |
| US20220232449A1 (en) | Method of Waking up a Mesh Node in a Wireless Mesh Network as Well as a Related Mesh Node and a Computer Program Product | |
| CN101771941B (en) | Multicast communication method, relay node and wireless network system using same | |
| CN100469015C (en) | Energy saving system and its method in distribution type radio individual area network | |
| Jin et al. | Smart home networking: lessons from combining wireless and powerline networking | |
| Park et al. | Breath: a self-adapting protocol for wireless sensor networks in control and automation | |
| CN101491040B (en) | Method of communication, associated sending and receiving stations and computer programs | |
| Shen et al. | Fast data collection in linear duty-cycled wireless sensor networks | |
| Stricker et al. | Energy-Efficient Bootstrapping in Multi-hop Harvesting-Based Networks |
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: 20130925 Termination date: 20201231 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |