CN102833285B - Node dormancy method and device - Google Patents
Node dormancy method and device Download PDFInfo
- Publication number
- CN102833285B CN102833285B CN201110160957.9A CN201110160957A CN102833285B CN 102833285 B CN102833285 B CN 102833285B CN 201110160957 A CN201110160957 A CN 201110160957A CN 102833285 B CN102833285 B CN 102833285B
- Authority
- CN
- China
- Prior art keywords
- node
- depth
- channel
- time slot
- data
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
By the way that the invention provides a kind of wireless sensor network interior joint dormancy method and device, node is located in the network of tree structure, and this method comprises the following steps:Node receives the synchronization frame of sink node broadcasts;Node is scheduled according to depth of the node in tree structure to the time slot of the node, wherein, the timeslot scheduling of the node of same depth is identical, and the timeslot scheduling of the node of different depth is different;Node carries out data transmission and entered resting state according to the time slot after scheduling.Energy is effectively saved by the present invention.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of node dormancy method and device.
Background technology
At present, IEEE 802.15.4 support two kinds of operational modes:Beacon enables pattern and non-beacon enables pattern, beacon
Under enable pattern, network can carry out dormancy using superframe timing, the inactive phase of superframe, node, save energy.Beacon is enabled
Pattern is used for star topology, but hub-and-spoke configuration is only applicable to the small net that interstitial content is usually no more than 30, and node is to association
The distance of device is adjusted to be jumped for one.Beacon, which enables pattern, is used for big net, can only use tree structure.But multihop network is present seriously
Beacon collision problem, and under non-beacon enable pattern, node can not enter resting state, it is impossible to effectively save energy.
In tree structure in the prior art, few research node dormancies under 802.15.4 non-beacon pattern
Mechanism.
The content of the invention
It is a primary object of the present invention to provide a kind of node dormancy method and device, at least to solve the above problems.
According to an aspect of the invention, there is provided a kind of node dormancy method, the node is located at the net of tree structure
In network, this method comprises the following steps:The node receives the synchronization frame of gateway sink node broadcasts;The node is according to this
Depth of the node in the tree structure is scheduled to the time slot of the node, wherein, the time slot of the node of same depth is adjusted
Degree is identical, and the timeslot scheduling of the node of different depth is different;The node carries out data transmission and entered according to the time slot after scheduling
Enter resting state.
Preferably, before the node carries out data transmission according to the time slot after scheduling, methods described also includes:It is described
Node receives the information from other nodes, wherein, the information carries the mark of channel used in the sending node of the information
Know information, the channel includes the channel for receiving data and/or the channel for sending data;The node is according to described
Channel used in depth and the sending node of the sending node in the tree structure determines to transmit number at the node
According to used channel, wherein, the channel that depth identical node is used is different.
Preferably, channel difference includes used in depth identical node:Depth identical node makes in reception time slot
With different channel received datas, child node receives channel used in data using its father node in sending time slots and sends number
According to.
Preferably, the node is according to depth of the sending node in the tree structure and sending node institute
The channel used determines that channel used in transmission data includes at the node:It is same with the node in the sending node
In the case of the node of depth, the channel that being used in the nodes records described information sends data is used letter
Road;In the case of father node of the sending node for the node, being used in the node selection described information receives
The channel of data is that the node sends channel used in data.
Preferably, the node carries out data transmission including according to the time slot after scheduling:In the node and with depth
Other nodes are sent after data collision, and the node sends data with the first predetermined probability P in current sending time slots, with the
Sending time slots of two predetermined probabilities after current sending time slots send data.
Preferably, the node with depth other nodes send data collision exceed pre-determined number after, the section
After o'clock with the time required for the maximum interaction frame of the 3rd predetermined probability delay, start to retreat.
Preferably, before the synchronization frame that the node receives the sink node broadcasts, methods described also includes:It is described
Synchronization frame described in sink node periodic broadcastings, wherein, timeslot scheduling mode, the timeslot scheduling side are carried in the synchronization frame
Formula is used for the size for adjusting time slot.
Preferably, the information for adjusting dutycycle is also carried in the synchronization frame.
Preferably, the node is adjusted according to the depth in the tree structure of the node to the time slot of the node
Degree includes:The node according to the depth value ring shift left of its own and the time slot of depth value respective amount as the node when
Gap is dispatched.
Preferably, the time slot of the node includes synchronization slot, sending time slots, receives time slot and dormancy time slot.
According to another aspect of the present invention, a kind of node dormancy device is additionally provided, described device is located at tree structure
Network in, described device includes:First receiving module, the synchronization frame for receiving gateway sink node broadcasts;Dispatch mould
Block, for being scheduled according to depth of the node in the tree structure to the time slot of the node, wherein, same depth
The timeslot scheduling of node is identical, and the timeslot scheduling of the node of different depth is different;Transport module, for according to the time slot after scheduling
Carry out data transmission and enter resting state.
Preferably, the node also includes:Second receiving module, for receiving the information from other nodes, wherein, should
Information carries channel identification information used in the sending node of the information, and the channel includes the channel for being used to receive data
And/or for sending the channel of data;Determining module, for according to depth of the sending node in the tree structure and
Channel used in the sending node determines channel used in transmission data at the node, wherein, depth identical section
The channel that point is used is different.
Preferably, depth identical node is receiving time slot using different channel received datas, and child node is when sending
Gap receives channel used in data using its father node and sends data.
Preferably, the scheduler module be used for according to the depth value ring shift left of its own and depth value respective amount when
Gap as the node timeslot scheduling.
By the present invention, the node solved in the network of tree structure in the prior art cannot be introduced into asking for resting state
Topic, so can envoy's point enter resting state, effectively save energy.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, this hair
Bright schematic description and description is used to explain the present invention, does not constitute inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of node dormancy method according to embodiments of the present invention;
Fig. 2 is the structured flowchart of node according to embodiments of the present invention;
Fig. 3 is the preferred structure block diagram of node according to embodiments of the present invention;
Fig. 4 is that a time slot of the node positioned at different depth according to embodiments of the present invention divides schematic diagram;
Fig. 5 is the timeslot scheduling schematic diagram of node according to embodiments of the present invention;
Fig. 6 is the schematic diagram of the preferred exemplary of node slot time scheduling according to embodiments of the present invention.
Embodiment
Describe the present invention in detail below with reference to accompanying drawing and in conjunction with the embodiments.It should be noted that not conflicting
In the case of, the feature in embodiment and embodiment in the application can be mutually combined.
Star Network is concentrated mainly in view of the research that MAC is saved under beacon patterns in the prior art, for non-letter
Research under mark pattern is only limitted to the modification of parameter, the research how node enters resting state is not related to, following
Provided in embodiment under the network of tree structure, node dormancy scheme under 802.15.4 non-beacon pattern, it is necessary to
What is illustrated is, although the dormancy under non-beacon pattern of the following examples in order to solve 802.15.1, but can also be applied to
Others are present in the scene of Similar Problems.
A kind of node dormancy method is provided in the present embodiment, and node is located in the network of tree structure, and Fig. 1 is basis
The flow chart of the node dormancy method of the embodiment of the present invention, as shown in figure 1, the flow comprises the following steps:
Step S102, node receives the synchronization frame of gateway (sink) node broadcasts;In this step, sink nodes is logical
Believe that scope is adjustable, maximum can cover whole network.
Step S104, node is scheduled according to depth of this node in tree structure to the time slot of this node, wherein,
The timeslot scheduling of the node of same depth is identical, and the timeslot scheduling of the node of different depth is different.
Step S106, the node carries out data transmission and entered resting state according to the time slot after scheduling.
It is that the time slot of the node of different depth is different, thus in node of the time slot to different depth by above-mentioned steps
Data send and receive and dispatched, when other nodes are sent and/or are received, if occupying the time slot of this node,
So this node can be to enter resting state, so as to save energy.
For the node of same depth, because the time slot of its scheduling is identical, then what the node of same depth was sent
Data may also produce conflict, in order to solve conflict the problem of, can use existing IEEE 802.15.4 in solution conflict
Mode solved.It can also preferred embodiment be solved to a certain extent there is provided one kind in the present embodiment
The problem of conflict, the preferred embodiment is illustrated below.
In the preferred embodiment, before node carries out data transmission according to the time slot after scheduling, the node can be with
The information from other nodes is received, wherein, the information carries the mark letter of channel used in the sending node of the information
Breath, the channel includes the channel for receiving data and/or the channel for sending data;The node is according to sending node in tree
Channel used in depth and sending node in shape structure determines channel used in transmission data at node, wherein, depth
The channel that identical node is used is different.In the preferred embodiment mode, channel used in the node of different depth is different,
The problem of conflict can thus be avoided to a certain extent.In view of the structure of tree network, the data in the tree network
Major part is to flow to sink nodes from ordinary node, i.e., send data to father node from child node, in the preferred embodiment, can
So that depth identical node is receiving time slot using different channel received datas, and child node uses his father in sending time slots
Node receives channel used in data and sends data.
For example, in the case where sending node is the node with the node with depth, being used in the nodes records information
The channel for sending data is used channel;In the case of father node of the sending node for the node, node selection
Being used in information receives the channel of data and sends channel used in data for node.
Certainly, even if employing above-mentioned preferred embodiment still is possible to clash that (certainly, what is clashed is general
Rate can be reduced a lot), in the present embodiment, a kind of preferred conflict resolution is additionally provided, i.e., in the node and with deep
Other nodes of degree are sent after data collision, and the node sends data with the first predetermined probability P in current sending time slots, with
Sending time slots of second predetermined probability after current sending time slots send data.For example, the node can with 50% it is general
Rate sends data in current sending time slots, and resends data in next sending time slots with 50% probability.
More preferably, the node can with other nodes of same depth send data collision exceed pre-determined number after, with
After time required for the maximum interaction frame of 3rd predetermined probability delay, start retrogressing and (stop sending data, then again sometime
Start again send, the moment can be it is random, but not limited to this).Therefore the generation of conflict is avoided to a certain extent.Example
Such as, the continuous three transmissions data failure of the node, then the starting point of sending time slots afterwards is with 0.5 probabilistic delay maximum friendship
After time required for mutual frame, just start to retreat.
Another preferred embodiment in, in order to avoid clock drift and/or increase scalability, sink nodes can
With periodic broadcasting synchronization frame (for example, periodically broadcast), wherein, timeslot scheduling mode, timeslot scheduling are carried in synchronization frame
Mode is used for the size for adjusting time slot.More preferably, the information for adjusting dutycycle can also be carried in synchronization frame.
Can for the mode that node is scheduled according to the depth in tree structure of this node to the time slot of this node
To there is many kinds, as long as the timeslot scheduling of the node of the identical different depth of timeslot scheduling of the node of same depth can be reached not
With purpose.For example, node can be according to the depth value ring shift left of its own and the time slot conduct of depth value respective amount
The timeslot scheduling of the node.This is only the illustrative explanation of scheduling mode, however it is not limited to this.
A kind of node dormancy device is additionally provided in the present embodiment, and the device is applied in the network of tree structure, should
Device is used to realize above-described embodiment and preferred embodiment, had carried out explanation, and had repeated no more, below to the node
In be related to module and illustrate.As used below, term " module " can realize the software and/or hardware of predetermined function
Combination.Although the system and method described by following examples are preferably realized with software, hardware, or software and
The realization of the combination of hardware is also that may and be contemplated.
Fig. 2 is the structured flowchart of node dormancy device according to embodiments of the present invention, as shown in figure 1, the device includes:The
One receiving module 22, scheduler module 24 and transport module 26, are illustrated to the structure below.
First receiving module 22, the synchronization frame for receiving gateway sink node broadcasts;Scheduler module 24 is connected to
One receiving module 22, the module is used to be scheduled the time slot of the node according to the depth in tree structure of the node,
Wherein, the timeslot scheduling of the node of same depth is identical, and the timeslot scheduling of the node of different depth is different;Transport module 26 is connected
To scheduler module 24, the module is used to according to the time slot after scheduling be carried out data transmission and enter resting state.
Fig. 3 is the preferred structure block diagram of node dormancy device according to embodiments of the present invention, as shown in Fig. 2 the device is also
Including:Second receiving module 32 and determining module 34, are illustrated to the preferred structure below.
Second receiving module 32, for receiving the information from other nodes, wherein, the information carries the hair of the information
Channel used in node is sent, wherein, channel includes the channel for receiving data and/or the channel for sending data;Really
The module of cover half block 34 is connected to the second receiving module 32 and transport module 26, for according to sending node in tree structure
Channel used in depth and sending node determines channel used in transmission data at node, wherein, depth identical node
The channel used is different.
Preferably, scheduler module 26 is used for the time slot according to the depth value ring shift left of its own and depth value respective amount
It is used as the timeslot scheduling of the node.
Illustrated with reference to preferred embodiment, the preferred embodiment combines above-described embodiment and the side of being preferable to carry out
Formula.
In the preferred embodiment, carried out by taking the improved MAC protocol of non-beacon pattern based on IEEE 802.15.4 as an example
Illustrate, by timeslot scheduling, overcome limitation of the MAC protocol in terms of energy-conservation under existing non-beacon pattern so that node
Resting state can be entered under non-beacon pattern, energy is saved.More preferably, can using different channels and effective back-off mechanism
Conflicted with effective reduce.
Originally be preferable to carry out with exemplified by radio sensing network (Wireless Sensor Network, referred to as WSN) carry out
Explanation.The network application Routing Protocol is tree route (Hierarchy Tree Rout, referred to as HTR), i.e., each node
There is respective depth.Because in a WSN, data are largely to flow to sink nodes from ordinary node, i.e., send number from child node
According to father node, therefore, the present embodiment uses the node visit channel of different depth being divided into different time slots, same depth
Node using unified timeslot scheduling mode.By reasonable distribution time slot point, reduction conflict is reached, the purpose of energy is saved.
In the preferred embodiment, the communication range of sink nodes is adjustable, and maximum can cover whole network.And
And, sink nodes are personal area network, and also referred to as Personal Area Network (Personal Area Network, referred to as PAN) is coordinated
Device.The time slot of node is divided into synchronization slot, dormancy time slot, receives time slot and sending time slots.Synchronization slot, for realizing institute in net
There is node synchronous, in the time slot, only sink nodes send synchronization frame, and other nodes are all in reception state;Dormancy time slot,
For node shutter transceiver, into resting state;Time slot is received, reception state is in for node, and can reply
ACK;Sending time slots, send data frame or command frame for node, can also receive corresponding ACK, and if no data transmission,
Can be with can shutter transceiver.
In the preferred embodiment, due to using timeslot scheduling, therefore node carries out stringent synchronization, preferably
Embodiment, can use sink nodes broadcast synchronization frames, and the synchronization frame includes timeslot scheduling mode.Sink node is to network
In all nodes send synchronization frames, the node of different depth (H) is received to be adjusted after synchronization frame according to the depth value of node itself
Whole time slot (for example, H time slot of ring shift left), and the timeslot scheduling using this adjustment mode as the node in itself.Preferably, should
Synchronization frame can also need to dispatch dutycycle according to the application of sink node gathered datas, and the sink nodes mainly consider herein
Upstream data, but this is not limited to, for example, issuing from sink if ordering, it can also consider to issue in synchronization slot.Enter
One step, sink nodes can be with periodic broadcasting synchronization frame, so that clock drift is avoided, while can increase scalability.
In the preferred embodiment, a reception time slot can at least receive 2 frames.Calculated with largest frames, largest frames are handed over
Mutually the required time is
T=tmax_backoff+tCCA+taTurnaroundTime+tDATA+taTurnaroundTime+tACK
=160+8+12+266+12+22=480 symbol, wherein, tmax_backoffFor maximum backoff time,
taTurnaroundTimeFor transceiver conversion time, tCCAFor clean channel estimation, (Clear Channel Assessment are referred to as
CCA) time, tDATATime, t are sent for most long data frameACKTo send the ACK times.
If one receives time slot and receives 2 maximum frame lengths, a time slot size is Tslot=2T=960 symbol,
With an IEEE802.15.4 basic superframe TaBaseSuperframeDurationSize is the same.
By above-mentioned embodiment, data can effectively be merged, so as to reduce redundancy.
As one preferred embodiment, the need for sink nodes can also be according to collected data, by periodically sending out
Synchronization frame is sent to adjust time slot size.
Preferably, in the present embodiment, multichannel can be used, is so hidden each other in the node of the different father node of same depth
During terminal, when clashing, for example, the time slot that Fig. 4 is the node positioned at different depth according to embodiments of the present invention is drawn
Point schematic diagram, as shown in figure 4, the schematic diagram that the node that the figure is the different father node of same depth is clashed, node 3 or 4 give out a contract for a project to
Father node 1, can interfere with node 5 and give out a contract for a project to father node 2.Node 3 and node 5 can not monitor the transmission of other side, easily occur
Conflict, and bag clash after, repeating transmission can also conflict, energy is wasted significantly.By using multichannel (for example, with depth node
Different channel receiving frames is used receiving time slot, corresponding child node is come in sending time slots using with father node identical channel
Send frame), it is to avoid with the node conflict of the different father node of depth, and effective back-off mechanism can be preferably by, can be with
Node conflict of the same depth with father node is reduced to a certain extent.
There is provided a kind of channel allocation algorithm of same depth node, it is necessary to say in another following preferred embodiment
Bright, the algorithm is not limited to this, and any algorithm that reasonable distribution can be carried out to the channel of same depth node can be with.Under
Illustrated in face of the algorithm.
After network (for example, WSN) foundation, sink nodes are sent before synchronization frame, and sink nodes use can cover the whole network
Power broadcasts channel assignment order frame (ChanAllot).
Other nodes are received after ChanAllot in network, are postponed TDelay, can be randomly choosed one with depth node
Untapped channel, the channel recv_chan used as reception time slot, and the broadcast channel select command frame on sink channels
(ChanChosen), wherein, ChanChosen includes the depth value of the node, receives non-slotted channel recv_chan, sending time slots
The address column of channel send_chan, the number of child nodes (NonAckNum) unconfirmed for receiving ChanChosen and corresponding child node
Table (AddrList), if send_chan is unknown, for -1.In order to ensure child node receives ChanChosen, node maintenance one
Table (WaitAckTable) to be confirmed is opened, wherein, the WaitAckTable includes the child node unconfirmed for receiving ChanChosen
Number (NonAckNum) and corresponding child node address list (AddrList).If wait regular hour (Twait) (for example,
More than the time threshold of setting) after, the NonAckNum in WaitAckTable is not still 0, and node is then resend
ChanChosen。
After node receives ChanChosen, if source node is the node of same depth, in record ChanChosen
Send_chan is to use channel;If source node is the send_chan and node in its child node, and ChanChosen
Recv_chan is identical, and source address is in WaitAckTable, then WaitAckTable NonAckNum subtracts 1, in AddrList
Delete corresponding child node address;If source node is its father node, the recv_chan in ChanChosen is assigned to node
Send_chan;If node is in ChanChosen AddrList, and node has sent ChanChosen, then node will again
Secondary transmission ChanChosen.
Node delay TDelay broadcast ChanChosen is that there is provided one in the preferred embodiment in order to prevent conflict
TDelay calculation is planted, this is being not limited to.The calculation is illustrated below.
TDelay=γ * h+Rand (0, TC), wherein, γ is depth coefficient, and h is depth value, and Rand (0, TC) returns to 0
A random value between~TC, wherein TC values are less than γ, to ensure that the small node of depth value first sends ChanChosen, Rand
(0, TC) ChanChosen probability is sent out in reduction with depth node simultaneously.Preferably, Twait values should be greater than being equal to 2 γ, so
It may insure that father node can receive the ChanChosen of child node in Twait.
As shown in figure 4, node 3 is given out a contract for a project to father node 1, node 4 can be interfered with and given out a contract for a project to father node 1.If node 3 and 4
Concealed terminal each other, node 3 and 4 can not monitor the transmission of other side, lead to a conflict, it can be seen that, with depth with father node
Node each other concealed terminal when, easily clash, after conflict is serious, and bag is clashed, retransmitted in next sending time slots
Also it can conflict, waste big energy.
There is provided a kind of improved IEEE 802.15.4 non-slot CSMA/CA algorithms in the present embodiment.In the calculation
In method, node is sent after data, if confiscating ACK, continues to send in currently transmitted time slot with 0.5 probability, with 0.5 probability under
One sending time slots resends data.If the continuous three retransmission datas failure of node, with latter sending time slots starting point,
Start to retreat after (for example, 480 symbols) the time required to the interaction of 0.5 probabilistic delay largest frames.CSMA/CA after the improvement exists
Largely reduce conflict.
Fig. 4 is that a time slot of the node positioned at different depth according to embodiments of the present invention divides schematic diagram, such as Fig. 4 institutes
Show, the node of depth H+2 is in sending time slots, the node of depth H+1, which is in, receives time slot, and depth H+3 and depth H node are in dormancy
Time slot.When depth gives out a contract for a project the node to depth H+1 for H+2 node, it is not this that the node of depth H+3, which will not receive destination address,
The bag of body node, so as to reduce cross-talk;Meanwhile, the node that will not also give out a contract for a project to depth H+2, so as to reduce collision punching
It is prominent.Similarly, the node that the node of depth H will not also give out a contract for a project to depth H+1.If, can be by addition, node does not have child node
Receive time slot and be changed into dormancy time slot.As shown in the node of depth H+4 in Fig. 4.
Fig. 5 is the timeslot scheduling schematic diagram of node according to embodiments of the present invention, as shown in figure 5, the node that depth is 1 will
Timeslot scheduling mode moves to left 1 time slot, obtains the timeslot scheduling of oneself.
Fig. 6 is the schematic diagram of the preferred exemplary of node slot time scheduling according to embodiments of the present invention, as shown in fig. 6, different
The node of depth is received after the synchronization frame of sink nodes transmission, adjusts timeslot scheduling according to the depth of the node in itself, i.e. every
The node of individual depth is dispatched according to the time slot of itself.Within a dispatching cycle, depth moves to left H for the time slot of H node
It is dormancy after time slot, dormancy is received, sent, and depth is the dormancy that is scheduling to of H+1 node, is received, and is sent, dormancy, and depth is
H+3 node be scheduling to send, dormancy, dormancy, receive.When depth is that H+2 nodes are sent, the positive benefit of the node of depth H+1
In reception state, and the node of depth H+3 is in a dormant state, receives the unnecessary data sent by depth for H+2 nodes, from
And crosstalk is avoided to a certain extent.
By above-described embodiment and preferred embodiment, reach and allowed under IEEE 802.15.4 network non-beacon enable patterns
The purpose of node dormancy, and save energy.The collision problem existed simultaneously for timeslot scheduling, by using multichannel
With effective back-off mechanism, so as to avoid the node conflict of the different father node of same depth.
In another embodiment, a kind of software is additionally provided, the software is used to perform above-described embodiment and preferred real
Apply the technical scheme described in example.
In another embodiment, a kind of storage medium is additionally provided, be stored with above-mentioned software in the storage medium, should
Storage medium includes but is not limited to:CD, floppy disk, hard disk, scratch pad memory etc..
Obviously, those skilled in the art should be understood that above-mentioned each module of the invention or each step can be with general
Computing device realize that they can be concentrated on single computing device, or be distributed in multiple computing devices and constituted
Network on, alternatively, the program code that they can be can perform with computing device be realized, so as to being stored in
Performed in storage device by computing device, they are either fabricated to each integrated circuit modules respectively or by them
Multiple modules or step single integrated circuit module is fabricated to realize.So, the present invention is not restricted to any specific hard
Part and software are combined.
The preferred embodiments of the present invention are the foregoing is only, are not intended to limit the invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.Within the spirit and principles of the invention, that is made any repaiies
Change, equivalent substitution, improvement etc., should be included in the scope of the protection.
Claims (10)
1. a kind of node dormancy method, the node is located in the network of tree structure, it is characterised in that comprise the following steps:
The node receives the synchronization frame of gateway sink node broadcasts;
The node is scheduled according to depth of this node in the tree structure to the time slot of the node, wherein, it is identical
The timeslot scheduling of the node of depth is identical, and the timeslot scheduling of the node of different depth is different;
The node carries out data transmission and entered resting state according to the time slot after scheduling;
Wherein, before the node carries out data transmission according to the time slot after scheduling, methods described also includes:
The node receives the information from other nodes, wherein, the information is carried used in the sending node of the information
The identification information of channel, the channel includes the channel for receiving data and/or the channel for sending data;
Node channel according to used in depth of the sending node in the tree structure and the sending node
Determine to transmit channel used in data at the node, wherein, the channel that depth identical node is used is different;
Wherein, channel difference includes used in depth identical node:Depth identical node uses different in reception time slot
Channel received data, child node sending time slots using its father node receive data used in channel send data.
2. according to the method described in claim 1, it is characterised in that the node is according to the sending node in the tree-like knot
Channel used in depth and the sending node in structure determines that channel used in transmission data includes at the node:
In the case where the sending node is the node with the node with depth, the use in the nodes records described information
In send data channel be used channel;
In the case of father node of the sending node for the node, being used in the node selection described information receives
The channel of data is that the node sends channel used in data.
3. method according to any one of claim 1 to 2, it is characterised in that the node is according to the time slot after scheduling
Carry out data transmission including:
After the node sends data collision with other nodes with depth, the node is being worked as with the first predetermined probability P
Preceding sending time slots send data, and data are sent with sending time slots of second predetermined probability after current sending time slots.
4. method according to claim 3, it is characterised in that the node sends data punching with other nodes with depth
Dash forward more than after pre-determined number, after the node is with the time required for the maximum interaction frame of the 3rd predetermined probability delay, start retrogressing.
5. according to the method described in claim 1, it is characterised in that receive the synchronization of the sink node broadcasts in the node
Before frame, methods described also includes:
Synchronization frame described in the sink nodes periodic broadcasting, wherein, timeslot scheduling mode is carried in the synchronization frame, when described
Gap scheduling mode is used for the size for adjusting time slot.
6. method according to claim 1 or 5, it is characterised in that also carried in the synchronization frame for adjusting duty
The information of ratio.
7. method according to claim 1 or 5, it is characterised in that the node is according to the node in the tree-like knot
Depth in structure the time slot of the node is scheduled including:
The node is according to the depth value ring shift left of its own and time slot of the time slot of depth value respective amount as the node
Scheduling.
8. the method according to any one of claim 1 to 2,4 to 5, it is characterised in that the time slot of the node includes same
Walk time slot, sending time slots, receive time slot and dormancy time slot.
9. a kind of node dormancy device, applied in the network of tree structure, it is characterised in that the node includes:
First receiving module, the synchronization frame for receiving gateway sink node broadcasts;
Scheduler module, for being scheduled according to depth of this node in the tree structure to the time slot of the node, wherein,
The timeslot scheduling of the node of same depth is identical, and the timeslot scheduling of the node of different depth is different;
Transport module, for being carried out data transmission according to the time slot after scheduling and entering resting state;
Wherein, in addition to:Second receiving module, for receiving the information from other nodes, wherein, the information carries the letter
Channel identification information used in the sending node of breath, the channel includes being used to receive the channel of data and/or for sending
The channel of data;
Determining module, for according to used in depth of the sending node in the tree structure and the sending node
Channel determines channel used in transmission data at the node, wherein, the channel that depth identical node is used is different;
Wherein, depth identical node is receiving time slot using different channel received datas, and child node is used in sending time slots
Its father node receives channel used in data and sends data.
10. device according to claim 9, it is characterised in that the scheduler module is used for according to the depth value of its own
The time slot of ring shift left and depth value respective amount as the node timeslot scheduling.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110160957.9A CN102833285B (en) | 2011-06-15 | 2011-06-15 | Node dormancy method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110160957.9A CN102833285B (en) | 2011-06-15 | 2011-06-15 | Node dormancy method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102833285A CN102833285A (en) | 2012-12-19 |
CN102833285B true CN102833285B (en) | 2017-08-25 |
Family
ID=47336255
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110160957.9A Active CN102833285B (en) | 2011-06-15 | 2011-06-15 | Node dormancy method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102833285B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104540201B (en) * | 2015-02-04 | 2018-05-11 | 河南大学 | The avoiding method in wireless sensor network interior joint scheduling covering cavity |
CN105072673B (en) * | 2015-07-13 | 2018-07-27 | 河南科技大学 | A kind of energy-efficient node scheduling method based on multichannel TDMA |
CN107102101B (en) * | 2017-04-17 | 2020-03-24 | 广州市弘宇科技有限公司 | Gas synchronous acquisition method |
CN110300440B (en) * | 2019-07-10 | 2022-03-08 | 成都微址通信技术有限公司 | Relay data transmission method by data content engagement |
CN112995571B (en) * | 2021-02-09 | 2023-10-24 | 广东公信智能会议股份有限公司 | Communication management method and communication management device for wireless conference system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2124500A1 (en) * | 2008-05-22 | 2009-11-25 | Harris Corporation | Mobile ad-hoc network providing communication latency reduction features and related method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101255228B1 (en) * | 2008-11-11 | 2013-04-16 | 한국전자통신연구원 | Distributed Operation of Channel Hopping Communication in Wireless Ad-Hoc Networks |
-
2011
- 2011-06-15 CN CN201110160957.9A patent/CN102833285B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2124500A1 (en) * | 2008-05-22 | 2009-11-25 | Harris Corporation | Mobile ad-hoc network providing communication latency reduction features and related method |
Non-Patent Citations (1)
Title |
---|
无线Adhoc网络中分布式极大吞吐率调度研究算法;吴凡,毛玉明,毛建兵等;《计算机应用研究》;20081130;第25卷(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN102833285A (en) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kredo II et al. | Medium access control in wireless sensor networks | |
Rajandekar et al. | A survey of MAC layer issues and protocols for machine-to-machine communications | |
JP4419955B2 (en) | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program | |
CN102695287B (en) | VANET (vehicular ad-hoc network) media access control method | |
JP5258358B2 (en) | Method and system for accessing a channel of a wireless node network | |
Huang et al. | RC-MAC: A receiver-centric MAC protocol for event-driven wireless sensor networks | |
CN109673045B (en) | Wireless sensor network time slot allocation multi-hop synchronous transmission system and method | |
JP2005020163A (en) | Wireless communication system, wireless communication apparatus and wireless communication method, and computer program | |
JP2011517142A (en) | Method for communicating in a network comprising a set of coordinator nodes and leaf nodes | |
Swain et al. | An energy efficient advertisement based multichannel distributed MAC protocol for wireless sensor networks (Adv-MMAC) | |
CN102833285B (en) | Node dormancy method and device | |
KR101832687B1 (en) | Distributed mechanism for media reservation and prioritization of IOE communications | |
Jang et al. | A survey on communication protocols for wireless sensor networks | |
CN102104875A (en) | Novel cognitive radio multi-channel MAC protocol | |
Lohier et al. | Multichannel access for bandwidth improvement in IEEE 802.15. 4 Wireless Sensor Networks | |
JP2010057072A (en) | Communication timing control device and method | |
Li et al. | Enhanced beacon-enabled mode for improved IEEE 802.15. 4 low data rate performance | |
EP1936870B1 (en) | Distributed scheduling access in a wireless network | |
US20110002252A1 (en) | Frame structure for piconet master node on/off scheduling and method thereof | |
KR101751757B1 (en) | Time slot allocation and frequency slot allocation algorithm in a tree-based wireless sensor network | |
Kim et al. | RRMAC: A sensor network MAC for real time and reliable packet transmission | |
Wu et al. | D-LSMA: Distributed link scheduling multiple access protocol for QoS in Ad-hoc networks | |
Al-Karaki et al. | Quality of service support in IEEE 802.11 wireless ad hoc networks | |
Broustis et al. | Multiband media access control in impulse-based UWB ad hoc networks | |
Deng et al. | Cluster communication synchronization in delay-sensitive wireless sensor 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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201208 Address after: 226000 No. 811 Chenggang Road, Nantong City, Jiangsu Province Patentee after: JIANGSU HUA MU SPACE STRUCTURE Co.,Ltd. Address before: 518057, No. 55 South Science and technology south road, Shenzhen City, Shenzhen, Guangdong, Guangdong, Nanshan District Patentee before: ZTE Corp. |