CN108024367A - A kind of method, apparatus, equipment and the storage medium of dynamically distributes time slot - Google Patents
A kind of method, apparatus, equipment and the storage medium of dynamically distributes time slot Download PDFInfo
- Publication number
- CN108024367A CN108024367A CN201711251662.6A CN201711251662A CN108024367A CN 108024367 A CN108024367 A CN 108024367A CN 201711251662 A CN201711251662 A CN 201711251662A CN 108024367 A CN108024367 A CN 108024367A
- Authority
- CN
- China
- Prior art keywords
- time slot
- mark
- adjacent node
- node
- responses
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a kind of method, apparatus, equipment and the storage medium of dynamically distributes time slot.Wherein, this method includes：Asked at least one adjacent node time slot, the time slot request includes the set of time slot mark to be applied；Obtain the time slot responses of at least one adjacent node feedback, the time slot mark that the time slot that the time slot responses include safeguarding with adjacent node in the set of the time slot mark to be applied does not conflict；Determine the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, obtain the set of time slot mark to be allocated.The technical solution of the embodiment of the present invention, the time slot mark not conflicted by obtaining the time slot safeguarded with adjacent node, the intersection of the directly definite time slot that do not conflict, realize dynamically distributes of the requesting node to time slot, and by once applying for time slot to neighbors broadcast, it is not required to broadcast again to the second jump neighbors, accelerates the information exchange speed between node, shorten time slot assignment period.
Description
Technical field
The present embodiments relate to wireless communication field, more particularly to a kind of method, apparatus, the equipment of dynamically distributes time slot
And storage medium.
Background technology
Wireless self-organization network in cordless communication network, i.e. Ad Hoc networks are a kind of distributed AC servo system, foundation-free
The mobile network of facility, is made of one group of mobile node with wireless communication R-T unit, is the provisional nothing of a multi-hop
Central site network, the distribution of time slot is performed without special Centroid.Wherein, mobile self-grouping network (Mobile Ad-Hoc
Network, MANET) refer in particular to node there is ambulant Ad Hoc networks, carry out time division multiple acess (Time in MSNET network
Division Multiple Access, TDMA) for mode when accessing, prior art generally use unifies slot assignment protocol
(Unifying dynamic distributed multichannel TDMA Slot Assignment Protocol,
USAP) node slot time is allocated.
USAP agreements are the Distributed T DMA slot assignment protocols in mobile multi-hop broadcast packe wireless network, it is allowed to node
One or more time slots are selected from unappropriated time slot, by the statement and confirmation distributed between neighbors time slot, will be divided
Double bounce scope is reached with information.This method monitors the network control packet of neighbors by each node and sends the network of oneself
Control packet to switching time slot distribution information.
The network control packet of each node can only be sent by specific time slot in this slot allocation method, be sent
Chance is few, and when each node application time slot needs to wait until that all nodes broadcast primary network control packet, time slot distribution time
It is long, and apply for that time slot needs its neighbors that the time slot of application is broadcast to the second jump neighbors again, to synchronization slot point
With situation, time slot requisition cycle is further increased.
The content of the invention
An embodiment of the present invention provides a kind of method, apparatus, equipment and the storage medium of dynamically distributes time slot, with realization pair
The dynamically distributes of network slot, and accelerate the information exchange speed between node, shorten time slot assignment period, solve the prior art
The technical problem of middle length time slot requisition cycle.
In a first aspect, an embodiment of the present invention provides a kind of method of dynamically distributes time slot, this method includes：
Asked at least one adjacent node time slot, the time slot request includes the collection of time slot mark to be applied
Close；
The time slot responses of at least one adjacent node feedback are obtained, the time slot responses include described when applying
The time slot mark that the time slot safeguarded in the set of gap mark with adjacent node does not conflict；
Determine the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, obtain time slot to be allocated
The set of mark.
Second aspect, an embodiment of the present invention provides a kind of device of dynamically distributes time slot, which includes：
Time slot request broadcast module, for being asked at least one adjacent node time slot, is wrapped in the time slot request
Include the set of time slot mark to be applied；
Time slot responses acquisition module, for obtaining the time slot responses of at least one adjacent node feedback, the time slot
The time slot mark that the time slot that response includes safeguarding with adjacent node in the set of the time slot mark to be applied does not conflict；
Distribute time slot determining module, the time slot not conflicted in the time slot responses for determining at least one adjacent node
Intersection, obtain the set of time slot mark to be allocated.
The third aspect, an embodiment of the present invention provides a kind of equipment, which includes：
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are performed by one or more of processors so that one or more of processing
The method that device realizes any dynamically distributes time slot in the embodiment of the present invention.
Fourth aspect, an embodiment of the present invention provides a kind of computer-readable recording medium, is stored thereon with computer journey
Sequence, the method that the dynamically distributes time slot described in any embodiment of the present invention is realized when which is executed by processor.
Method, apparatus, equipment and the storage medium of a kind of dynamically distributes time slot provided in an embodiment of the present invention, pass through acquisition
The time slot mark that the time slot safeguarded with adjacent node does not conflict, the intersection of the directly definite time slot that do not conflict, realizes requesting node pair
The dynamically distributes of time slot, and by once applying for time slot to neighbors broadcast, be not required to broadcast again to the second jump neighbors, accelerate
Information exchange speed between node, shortens time slot assignment period.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, of the invention is other
Feature, objects and advantages will become more apparent upon：
Fig. 1 is a kind of flow chart of the method for dynamically distributes time slot that the embodiment of the present invention one provides；
The flow chart for the method that Fig. 2 is put when being a kind of time slot that the embodiment of the present invention one provides；
Fig. 3 is a kind of flow chart of the method for dynamically distributes time slot provided by Embodiment 2 of the present invention；
Fig. 4 is the flow optimized in method provided by Embodiment 2 of the present invention according to the number of timeslots timely frame period
Figure；
Fig. 5 is that the time slot of frame period interior nodes A at one that the embodiment of the present invention three provides distributes schematic diagram；
Fig. 6 is the network topology structure schematic diagram for each node that the embodiment of the present invention three provides；
Fig. 7 is a kind of structure diagram of the device for dynamically distributes time slot that the embodiment of the present invention four provides；
Fig. 8 is a kind of structure diagram for equipment that the embodiment of the present invention five provides.
Embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention, rather than limitation of the invention.It also should be noted that in order to just
It illustrate only part related to the present invention rather than entire infrastructure in description, attached drawing.
Embodiment one
Fig. 1 is a kind of flow chart of the method for dynamically distributes time slot that the embodiment of the present invention one provides, and the present embodiment can fit
The situation of time slot dynamically distributes is carried out for any TDMA access ways interior joint.A kind of dynamically distributes provided in this embodiment
The method of time slot can be performed by the device of dynamically distributes time slot, which can be real by way of software and/or hardware
It is existing, and be integrated in the equipment for performing this method, the equipment for performing this method in the present embodiment can be mobile phone, tablet computer
Any one service terminal of dynamically distributes time slot is needed when in transmission services data with interchanger.Specifically, with reference to figure 1,
This method specifically comprises the following steps：
S110, is asked at least one adjacent node time slot, and time slot request includes the collection of time slot mark to be applied
Close.
Specifically, requesting node is according to the portfolio of itself and the timeslot number taken judgement in each super frame period
No to need to distribute time slot, if portfolio is excessive, the timeslot number that takes is less, meeting when to adjacent node transmission services data
Efficiency of transmission is reduced, it is necessary to apply for the timeslot number that time slot increase takes；If the timeslot number that portfolio is very few and takes is more,
It can cause time slot waste and be used, it is necessary to discharge time slot for other nodes.Further, need distribute time slot when, in order to
During adjacent node transmission services data, the time slot that the node in the range of the time slot and double bounce of distribution takes is not clashed, need
To be asked to adjacent node time slot, wherein, adjacent node is that can directly carry out business data transmission with requesting node
Node, can be one or more.
Further, time slot request includes the set of time slot mark to be applied, and in the prior art by requesting node
Network control message collectively constitutes network with time slot mark to be applied and controls packet to switching time slot distribution information, and network controls
Packet can only be sent by specific time slot, and time slot only has millesimal chance and controlled for network, causes to send out
Send chance few, requesting node application time slot needs all nodes all to broadcast primary network control packet, lengthens requisition cycle, and
Network control message and time slot mark to be applied separately are stored in the present embodiment, time slot request includes time slot mark to be applied
Set, the not network control message including requesting node, it is not necessary to sent by specific time slot.Specifically, time slot
Request can be broadcast to adjacent node by business time-slot that any one requesting node takes, can also be in all time interval resources
In allocate on a small quantity fixed business time-slot in advance as reserved time slot, adjacent node is broadcast to by reserved time slot, wherein, in advance
Time slot is stayed to send other business datums to adjacent node when time slot distribution need not be carried out.Further, time slot please
Ask the time slot mark in the set of time slot mark to be applied should be as far as possible dispersed, business data transmission can be made accurately to put down
Surely, specifically, time slot mark can be timeslot number to be applied.Further, can also include in time slot request when applying
The quantity of gap mark, for the follow-up time slot request judged in each super frame period, whether time-out provides foundation.
Further, requesting node is judged to need to carry out time slot point according to itself portfolio and the timeslot number taken
Timing, optionally, number of timeslots to be applied and dispersed timeslot number is obtained according to portfolio with taking timeslot number, and really
Surely the set of time slot mark to be applied, which is put into time slot request, it is preferred that by the business time-slot of occupancy to all
Adjacent node time slot request.
S120, obtains the time slot responses of at least one adjacent node feedback, and time slot responses include time slot mark to be applied
Set in the time slot mark that does not conflict of time slot safeguarded with adjacent node.
Specifically, in order to judge that whether the time slot to be applied that includes is by double bounce model in the time slot request of requesting node broadcast
Other nodes in enclosing take, so as to cause conflict in transmission services data, it is necessary to which adjacent node is receiving requesting node
After the time slot request of broadcast, all time slot marks included in the time slot request are judged.Further, each node
In have the time slot of maintenance, be stored in the time slot record sheet of the node, specifically, time slot record sheet only records in the prior art
The time slot that node itself takes, it is desirable to obtain the time slot of the second jump neighbors occupancy, it is also necessary to fed back again by broadcast transmission, and
Time slot record sheet in the present embodiment have recorded the time slot that node itself and its adjacent node have taken, it is not necessary to be sent out by broadcasting
The time slot for feeding back just can obtain the second jump neighbors occupancy again is sent, so as to judge whether time slot to be applied conflicts, is shortened
Time slot requisition cycle.Specifically, the time slot that adjacent node is safeguarded includes time slot and and the adjacent segments that adjacent node itself takes
The time slot that other adjacent nodes of point take.
Further, in order to determine wait apply time slot mark set in adjacent node safeguard time slot do not conflict when
Gap identify, adjacent node treat application time slot mark set in time slot mark compared with its time slot safeguarded judgement be
It is not no to clash, and feedback slot responds, wherein, time slot responses include in the set of time slot mark to be applied with adjacent node
The time slot mark that the time slot of maintenance does not conflict.
Further, adjacent node receives the time slot request of requesting node broadcast, and obtains what is included in time slot request
The set of time slot mark to be applied, optionally, the time slot of the record in time slot record sheet by inquiring about its maintenance, judgement treat Shen
Whether all time slots that please be in the set of time slot mark clash with the time slot of record, if no conflict occurred, illustrate two
Other nodes in the range of jump do not take the time slot, and the set of time slot mark to be applied is put into time slot responses, optionally,
Requesting node is fed back to by the business time-slot of occupancy；In the event of conflict, illustrate to have other nodes in the range of double bounce to take
The time slot, requesting node cannot apply for the time slot, then delete the time slot from the set of time slot mark to be applied, until will
After all time slots clashed are all deleted from after the set of application time slot mark, by remaining time slot mark to be applied
Set is put into time slot responses, optionally, feeds back to requesting node by the business time-slot of occupancy.
S130, determines the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, when obtaining to be allocated
The set of gap mark.
Specifically, the adjacent node of requesting node can be one or more, when an only adjacent node, by the phase
The time slot safeguarded in the set of the time slot mark to be applied included in the time slot responses of neighbors feedback with adjacent node does not conflict
Set of the time slot mark as time slot mark to be allocated；When there is multiple adjacent nodes, requesting node can obtain multiple phases
The time slot responses of neighbors feedback, choose the intersection of the time slot not conflicted included in the time slot responses of all acquisitions, are used as this
The set of the final time slot mark of secondary application, that is, the set of time slot mark to be allocated.
Technical solution provided in this embodiment, the time slot mark not conflicted by obtaining the time slot safeguarded with adjacent node,
The intersection of the directly definite time slot that do not conflict, realizes dynamically distributes of the requesting node to time slot, and by broadcasting one to adjacent node
Secondary application time slot, is not required to broadcast again to the second jump neighbors, accelerates the information exchange speed between node, shorten time slot point
With the cycle.
Based on the above technical solutions, it is with the timeslot number judgement taken according to the portfolio of requesting node itself
No to need to apply for or discharge time slot, above-mentioned technical proposal is the method for time slot application request, and the present embodiment further increases
A kind of method of time slot release, as shown in Fig. 2, this method includes：
S210, at least one adjacent node time slot releasing request, time slot releasing request includes time slot to be released
The set of mark.
Specifically, the timeslot number taken when the portfolio of requesting node itself is very few is more, it will cause time slot waste,
Release time slot is needed to be used for other nodes.Identical with above-mentioned technical proposal offer step S110, requesting node passes through occupancy
Business time-slot to adjacent node time slot releasing request, wherein, time slot releasing request includes the collection of time slot mark to be released
Close.
S220, obtains the time slot release response of at least one adjacent node feedback, and time slot release response includes to be released
The time slot mark that the time slot safeguarded in the set of time slot mark with adjacent node does not conflict.
Specifically, adjacent node receives the time slot releasing request of requesting node broadcast, and obtain in time slot releasing request
Comprising time slot mark to be released set.It is identical with above-mentioned technical proposal offer step S120, optionally, by inquiring about its dimension
The time slot of record in the time slot record sheet of shield, judge all time slots in the set of time slot mark to be released whether with record
Time slot clashes, for example, all time slots in judging the set of time slot mark to be released in time slot record sheet whether be please
The time slot for asking node to take, if the time slot that requesting node takes, then no conflict occurred, by the collection of time slot mark to be released
Conjunction is put into time slot responses, optionally, feeds back to requesting node by the business time-slot of occupancy；Taken if not requesting node
Time slot, then clash, illustrate the time slot by the range of double bounce other nodes take, it is impossible to discharged by the requesting node,
Then the time slot is deleted from the set of time slot mark to be released, prevent requesting node mistake discharge other nodes occupancy when
Gap, will be remaining to be released after all time slots clashed are all deleted from the set of time slot mark to be released
The set of time slot mark is put into time slot responses, optionally, feeds back to requesting node by the business time-slot of occupancy.
S230, determines the intersection of time slot not conflicted in the time slot release response of at least one adjacent node, is released
The set of time slot mark.
Specifically, the adjacent node of requesting node can be one or more, when an only adjacent node, by the phase
The time slot safeguarded in the set of the time slot mark to be released included in the time slot responses of neighbors feedback with adjacent node does not conflict
Time slot mark as release time slot mark set；When there is multiple adjacent nodes, requesting node can obtain multiple adjacent
The time slot responses of node feeding back, it is identical with above-mentioned technical proposal offer step S130, choose in the time slot responses of all acquisitions and wrap
The intersection of the time slot not conflicted contained, as the set of the final time slot mark of this release, that is, discharges time slot mark
Set.
In practical implementation, needs are judged whether according to the portfolio of requesting node itself and the timeslot number taken
Application discharges time slot, and step S210, S220 and S230 has same position with step S110, S120 and S130 respectively.
Embodiment two
Fig. 3 is a kind of flow chart of the method for dynamically distributes time slot provided by Embodiment 2 of the present invention.The embodiment of the present invention
It is to be optimized on the basis of above-described embodiment.Referring to Fig. 3, the method for the present embodiment specifically includes：
S310, obtains the information of the reserved time slot of own node, reserves time slot and is used for sending time slots request or sends business
Data.
Specifically, time slot request is responded easily and fast, in each superframe with feedback slot between node in order to realize
In cycle, optionally, each node in MSNET network has the time slot of a transmission network control packet, and at one
Business time-slot fixed on a small quantity is distributed in all time interval resources in super frame period as reserved time slot, for example, super at one
/ 8th time slots in frame period in all time interval resources of distribution are as reserved time slot, specifically, reserved time slot is used to send
Time slot request, can be also used for sending other business datums when no time slot distributes.Further, reserved time slot can be by solid
Fixed strategy is averagely allocated to all network access nodes, for example, have 32 time slots in a super frame period, 4 network access node A, B,
C, D, then using No. 1 time slot as time slot, 2-5 time slots be respectively be averagely allocated to four nodes A, B, C, D it is reserved when
Gap.Wherein, a node can also be assigned multiple reserved time slots, for example, there is 64 time slots in a super frame period, 4 enter
Net node A, B, C, D, distribute 8 reserved time slots altogether, then are to distribute to section using No. 1 time slot as time slot, 2, No. 3 time slots
The reserved time slot of point A, 4, No. 5 time slots are the reserved time slot for distributing to node B, 6, No. 7 time slots be distribute to node C it is reserved when
Gap, 8, No. 9 time slots are the reserved time slot for distributing to node D.
Further, requesting node is judging to need to carry out time slot according to itself portfolio and the number of timeslots taken
During distribution, the information of the reserved time slot of own node is obtained first, is asked to adjacent node time slot.
S320, is asked at least one adjacent node time slot, and time slot request includes the collection of time slot mark to be applied
Close.
S330, obtains the time slot responses of at least one adjacent node feedback, and time slot responses include time slot mark to be applied
Set in the time slot mark that does not conflict of time slot safeguarded with adjacent node.
S340, determines the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, when obtaining to be allocated
The set of gap mark.
S350, by reserving time slot to the set of at least one adjacent node broadcast time slot mark to be allocated.
Specifically, after obtaining the set of time slot mark to be allocated, in order to make each node synchronization slot distribution information, request section
Point is not only by the time slot record sheet of the set record of time slot mark to be allocated to self maintained, it is also necessary to by time slot mark to be allocated
The set of knowledge is broadcast to adjacent node by reserved time slot, in the time slot record sheet that recorded adjacent node, for synchronization slot
Information is distributed, inquires about and uses for subsequent allocations time slot.Namely the set of time slot mark to be allocated is put into time slot confirmation, is led to
Cross reserved time slot to confirm time slot to be broadcast to adjacent node, adjacent node synchronization slot is distributed information.
Technical solution provided in this embodiment, the time slot mark not conflicted by obtaining the time slot safeguarded with adjacent node,
The intersection of the directly definite time slot that do not conflict, realizes dynamically distributes of the requesting node to time slot, and by broadcasting one to adjacent node
Secondary application time slot, is not required to broadcast again to the second jump neighbors, accelerates the information exchange speed between node, shorten time slot point
With the cycle, time slot request and time slot responses are transmitted and received using reserved time slot, has further speeded up the letter between node
Interactive speed is ceased, shortens time slot assignment period.
Based on the above technical solutions, this method has been carried out according to the number of timeslots timely frame period further excellent
Change, as shown in figure 4, after obtaining the set of time slot mark to be allocated, this method further includes following steps：
S410, in preset time range, is treated if the first number of timeslots in the set of time slot mark to be allocated is less than
Apply for the second number of timeslots in the set of time slot mark, then according to the difference of the first number of timeslots and the second number of timeslots, after
Continue and asked at least one adjacent node time slot, until the 3rd time slot in the set of obtained new time slot mark to be allocated
The sum of quantity and the first number of timeslots are equal to the second number of timeslots.
Specifically, preset time range is a super frame period in the present embodiment, including multiple multi-frames.In data link layer
MAC layer when carrying out time slot distribution, the set of time slot mark apply with can also include in the set of time slot mark to be allocated
Comprising time slot mark quantity, if according to the portfolio of requesting node itself and the number of timeslots taken, determine also to need
The time slot to be allocated determined in second number of timeslots of the time slot mark to be applied wanted, the only time slot responses by conflict judgement
First number of timeslots of the set of mark reaches the second number of timeslots, can just business datum is more effectively transmitted.
Further, the business statistics of MAC layer is the process of a persistent loop, if the set of time slot mark to be allocated
In the first number of timeslots be less than time slot mark to be applied set in the second number of timeslots, illustrate to be not reaching to and itself industry
The corresponding time slot amount taken of business amount, service data transmitting efficiency reduce, and calculate the first number of timeslots and the second time slot at this time
The difference of quantity, into the time slot request cycle next time, being continued according to difference please at least one adjacent node time slot
Ask, up in set of the three time slot amount in the set of obtained new time slot mark to be allocated with time slot mark to be allocated
The sum of first number of timeslots is equal to the second number of timeslots in the set of time slot mark to be applied, explanation reaches and itself industry at this time
The corresponding time slot amount taken of business amount, transmission services data age rate improve.
S420, if when beyond preset time range, the sum of three time slot amount and the first number of timeslots, which are less than, treats Shen
The second number of timeslots that please be in the set of time slot mark, then the time slot request in preset time range be considered as time-out, next pre-
If time range resends time slot request.
Specifically, preset time range is a super frame period, time slot request, time slot responses and time slot confirm to need one
Complete in a super frame period, if beyond preset time range, that is, during current super frame end cycle, three time slot amount
The second number of timeslots being less than with the sum of the first number of timeslots in the set of time slot mark to be applied, illustrated in the current super frame cycle
It is interior that the time slot request in the current super frame cycle is considered as time-out without time slot application is completed, and when next super frame period starts,
Time slot request is resend, carries out the time slot application including the confirmation of time slot request, time slot responses and time slot.
Embodiment three
Fig. 5 is that the time slot of frame period interior nodes A at one that the embodiment of the present invention three provides distributes schematic diagram.The present invention
Embodiment three be on the basis of above-described embodiment, there is provided a kind of preferred embodiment.Fig. 6 is the network topology structure of each node
Schematic diagram, includes tetra- nodes of A, B, C, D, node B and the adjacent node that node C is node A, node in a super frame period
D is another adjacent node of node B.
The flow that time slot is distributed in a super frame period to node A makees exemplary description：
As shown in figure 5,32 time slots are shared in a super frame period, the network control point using No. 1 time slot as node A
Group time slot, 2-5 time slots are allocated to the reserved time slot of four nodes A, B, C, D respectively, for sending time slots request (when
Gap discharges) or receive time slot responses or send other business datums.If remaining time slot node A does not apply for success, all it is used for
Receive the business datum of other nodes.
Certain a period of time, the application layer service request quantity increase of node A, being counted through MAC layer needs to apply for extra 4
Time slot：6、10、14、18.
Time slot 6,10,14,18 is put into the set of the time slot mark to be applied included in time slot request by node A, and is led to
Cross No. 2 reserved time slots and be broadcast to node B and node C.
After node B and node C receives the time slot request of broadcast, the time slot record sheet each safeguarded is checked, node C does not have
It was found that four time slots 6,10,14,18 to be applied are put into time slot responses, feed back to node A by No. 4 reserved time slots by conflict；Section
Point B has found that No. 18 time slots have been taken by node D, clash, by time slot 18 from when applying in the time slot record sheet of maintenance
Deleted in the set of gap mark, remaining time slot 6,10,14 in the set of time slot mark to be applied is put into time slot responses, is passed through
No. 3 reserved time slots feed back to node A.
After node A obtains the time slot responses of node B and node C feedbacks, determine not conflict in the time slot responses that they feed back
Time slot intersection, obtain the set of time slot mark to be allocated, i.e. time slot 6,10,14, time slot 6,10,14 distributed to oneself,
Then the set of time slot mark to be allocated is put into during time slot confirms and is broadcast to node B and node C by No. 2 reserved time slots.
Node B and node C receives time slot confirmation, and the time slot in the set of time slot mark to be allocated recorded node B
In the time slot record sheet of node C, information is distributed for synchronization slot, inquires about and uses for subsequent allocations time slot.
Technical solution provided in this embodiment, the time slot mark not conflicted by obtaining the time slot safeguarded with adjacent node,
The intersection of the directly definite time slot that do not conflict, realizes dynamically distributes of the requesting node to time slot, and by broadcasting one to adjacent node
Secondary application time slot, is not required to broadcast again to the second jump neighbors, accelerates the information exchange speed between node, shorten time slot point
With the cycle, time slot request and time slot responses are transmitted and received using reserved time slot, has further speeded up the letter between node
Interactive speed is ceased, shortens time slot assignment period.
Example IV
Fig. 7 is a kind of structure diagram of the device for dynamically distributes time slot that the embodiment of the present invention four provides, such as Fig. 7 institutes
Show, which includes：
Time slot request broadcast module 501, for being asked at least one adjacent node time slot, time slot request includes
The set of time slot mark to be applied.
Time slot responses acquisition module 502, for obtaining the time slot responses of at least one adjacent node feedback, in time slot responses
The time slot mark that the time slot safeguarded in set including time slot mark to be applied with adjacent node does not conflict.
Distribute time slot determining module 503, the time slot not conflicted in the time slot responses for determining at least one adjacent node
Intersection, obtain the set of time slot mark to be allocated.
Technical solution provided in this embodiment, the time slot mark not conflicted by obtaining the time slot safeguarded with adjacent node,
The intersection of the directly definite time slot that do not conflict, realizes dynamically distributes of the requesting node to time slot, and by broadcasting one to adjacent node
Secondary application time slot, is not required to broadcast again to the second jump neighbors, accelerates the information exchange speed between node, shorten time slot point
With the cycle.
Further, above device can also include：Request broadcast continues module 504, for obtaining time slot mark to be allocated
After the set of knowledge, in preset time range, treated if the first number of timeslots in the set of time slot mark to be allocated is less than
Apply for the second number of timeslots in the set of time slot mark, then according to the difference of the first number of timeslots and the second number of timeslots, after
Continue and asked at least one adjacent node time slot, until the 3rd time slot in the set of obtained new time slot mark to be allocated
The sum of first number of timeslots in the set of quantity and time slot mark to be allocated is equal to the in the set of time slot mark to be applied
Two numbers of timeslots.
Further, above device can also include：Request timed out module 505, if for beyond preset time model
When enclosing, the sum of three time slot amount and the first number of timeslots are less than the second number of timeslots in the set of time slot mark to be applied,
Then the time slot request in preset time range is considered as time-out, and time slot request is resend in next preset time range.
Further, above device can also include：Releasing request broadcast module 506, at least one adjacent segments
Point time slot releasing request, time slot releasing request include the set of time slot mark to be released.
Further, above device can also include：Release response acquisition module 507 is at least one adjacent for obtaining
The time slot release response of node feeding back, time slot release response include safeguarding with adjacent node in the set of time slot mark to be released
The time slot mark that does not conflict of time slot.
Further, above device can also include：Time slot determining module 508 is discharged, it is at least one adjacent for determining
The intersection for the time slot not conflicted in the time slot release response of node, is released the set of time slot mark.
Further, above device can also include：Reserved time slot acquisition module 509, at least one adjacent segments
Before point time slot request, the information of the reserved time slot of own node is obtained, time slot is reserved and is used for sending time slots request or sends out
Send business datum.
Further, above device can also include：Time slot broadcast module 510 is distributed, for obtaining time slot mark to be allocated
After the set of knowledge, by reserving time slot to the set of at least one adjacent node broadcast time slot mark to be allocated.
When the device of dynamically distributes time slot provided in this embodiment is suitable for the dynamically distributes that above-mentioned any embodiment provides
The method of gap, possesses corresponding function and beneficial effect.
Embodiment five
Fig. 8 is a kind of structure diagram for equipment that the embodiment of the present invention five provides.As shown in figure 8, the equipment includes place
Manage device 60, storage device 61 and communicator 62；The quantity of processor 60 can be one or more in equipment, with one in Fig. 8
Exemplified by a processor 60；Processor 60, storage device 61 and the communicator 62 of equipment can be connected by bus or other modes
Connect, in Fig. 8 exemplified by being connected by bus.
Storage device 61 is used as a kind of computer-readable recording medium, can perform available for storage software program, computer
Program and module, if the corresponding module of method of the dynamically distributes time slot in the embodiment of the present invention is (for example, be used for dynamically distributes
Time slot request broadcast module 501, time slot responses acquisition module 502 and distribution time slot determining module 503 in the device of time slot).
Processor 60 is stored in software program, instruction and module in storage device 61 by operation, so as to perform the various of equipment
Application of function and data processing, that is, the method for realizing above-mentioned dynamically distributes time slot.
Storage device 61 can mainly include storing program area and storage data field, wherein, storing program area can store operation
Application program needed for system, at least one function；Storage data field can be stored uses created data etc. according to terminal.
In addition, storage device 61 can include high-speed random access memory, nonvolatile memory, for example, at least one can also be included
A disk memory, flush memory device or other non-volatile solid state memory parts.In some instances, storage device 61 can
Further comprise relative to the remotely located memory of processor 60, these remote memories can be by network connection to setting
It is standby.The example of above-mentioned network includes but not limited to internet, intranet, LAN, mobile radio communication and combinations thereof.
Communicator 62 can be used for realizing network connection or mobile data cube computation.
A kind of playback equipment provided in this embodiment can be used for performing the dynamically distributes time slot that above-mentioned any embodiment provides
Method, possess corresponding function and beneficial effect.
Embodiment six
The embodiment of the present invention six additionally provides a kind of computer-readable recording medium, is stored thereon with computer program, should
Program can realize the method for the dynamically distributes time slot in above-mentioned any embodiment when being executed by processor.This method specifically includes：
Asked at least one adjacent node time slot, time slot request includes the set of time slot mark to be applied；
The time slot responses of at least one adjacent node feedback are obtained, time slot responses include the set of time slot mark to be applied
In the time slot mark that does not conflict of time slot safeguarded with adjacent node；
Determine the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, obtain time slot mark to be allocated
Set.
Certainly, a kind of storage medium for including computer executable instructions that the embodiment of the present invention is provided, its computer
The method operation that executable instruction is not limited to the described above, can also carry out the dynamically distributes that any embodiment of the present invention is provided
Relevant operation in the method for time slot.
By the description above with respect to embodiment, it is apparent to those skilled in the art that, the present invention
It can be realized by software and required common hardware, naturally it is also possible to which by hardware realization, but the former is more in many cases
Good embodiment.Based on such understanding, what technical scheme substantially in other words contributed the prior art
Part can be embodied in the form of software product, which can be stored in computer-readable recording medium
In, floppy disk, read-only storage (Read-Only Memory, ROM), random access memory (Random such as computer
Access Memory, RAM), flash memory (FLASH), hard disk or CD etc., including some instructions are with so that a computer is set
Standby (can be personal computer, server, or network equipment etc.) performs the method described in each embodiment of the present invention.
The foregoing is merely the preferred embodiment of the present invention, is not intended to limit the invention, for those skilled in the art
For, the present invention can have various modifications and changes.All any modifications made within spirit and principles of the present invention, be equal
Replace, improve etc., it should all be included in the protection scope of the present invention.
Claims (10)
- A kind of 1. method of dynamically distributes time slot, it is characterised in that including：Asked at least one adjacent node time slot, the time slot request includes the set of time slot mark to be applied；The time slot responses of at least one adjacent node feedback are obtained, the time slot responses include the time slot mark to be applied The time slot mark that the time slot safeguarded in the set of knowledge with adjacent node does not conflict；Determine the intersection of time slot not conflicted in the time slot responses of at least one adjacent node, obtain time slot mark to be allocated Set.
- 2. according to the method described in claim 1, it is characterized in that, it is described obtain the set of time slot mark to be allocated after, also Including：In preset time range, if the first number of timeslots in the set of the time slot mark to be allocated treats Shen less than described The second number of timeslots that please be in the set of time slot mark, then according to the difference of first number of timeslots and second number of timeslots Value, continues to ask at least one adjacent node time slot, until the in the obtained set of new time slot mark to be allocated The sum of three time slot amount and first number of timeslots are equal to second number of timeslots；If when beyond the preset time range, the sum of the three time slot amount and first number of timeslots are less than institute The second number of timeslots in the set of time slot mark to be applied is stated, then the time slot request in the preset time range is considered as super When, resend the time slot request in next preset time range.
- 3. according to the method described in claim 1, it is characterized in that, further include：To at least one adjacent node time slot releasing request, the time slot releasing request includes time slot mark to be released Set；Obtain the time slot release response of at least one adjacent node feedback, the time slot release response include described in wait to release Put the time slot mark that the time slot safeguarded in the set of time slot mark with adjacent node does not conflict；Determine the intersection of time slot not conflicted in the time slot release response of at least one adjacent node, be released time slot mark The set of knowledge.
- 4. according to the method described in claim 1, it is characterized in that, described ask it at least one adjacent node time slot Before, further include：The information of the reserved time slot of own node is obtained, the reserved time slot is used to send the time slot request or transmission business number According to.
- 5. according to the method described in claim 4, it is characterized in that, it is described obtain the set of time slot mark to be allocated after, also Including：The set of the time slot mark to be allocated is broadcasted at least one adjacent node by the reserved time slot.
- 6. according to the method described in claim 1, it is characterized in that, the time slot that the adjacent node is safeguarded includes the adjacent segments The time slot that the time slot and other nodes adjacent with the adjacent node that point takes itself take.
- A kind of 7. device of dynamically distributes time slot, it is characterised in that including：Time slot request broadcast module, for being asked at least one adjacent node time slot, the time slot request includes treating Apply for the set of time slot mark；Time slot responses acquisition module, for obtaining the time slot responses of at least one adjacent node feedback, the time slot responses The time slot mark that the time slot for including safeguarding with adjacent node in the set of the time slot mark to be applied does not conflict；Distribute time slot determining module, the friendship for the time slot not conflicted in the time slot responses for determining at least one adjacent node Collection, obtains the set of time slot mark to be allocated.
- 8. device according to claim 7, it is characterised in that further include：Releasing request broadcast module, at least one adjacent node time slot releasing request, the time slot releasing request Include the set of time slot mark to be released；Release response acquisition module, the time slot for obtaining at least one adjacent node feedback discharge response, the time slot The time slot mark that the time slot that release response includes safeguarding with adjacent node in the set of the time slot mark to be released does not conflict；Time slot determining module is discharged, the time slot for determining at least one adjacent node discharges the time slot not conflicted in response Intersection, be released the set of time slot mark.
- 9. a kind of equipment, it is characterised in that the equipment includes：One or more processors；Storage device, for storing one or more programs；When one or more of programs are performed by one or more of processors so that one or more of processors are real The now method of the dynamically distributes time slot as described in any in claim 1-6.
- 10. a kind of computer-readable recording medium, is stored thereon with computer program, it is characterised in that the program is by processor The method that the dynamically distributes time slot as described in any in claim 1-6 is realized during execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711251662.6A CN108024367B (en) | 2017-12-01 | 2017-12-01 | Method, device, equipment and storage medium for dynamically allocating time slot |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711251662.6A CN108024367B (en) | 2017-12-01 | 2017-12-01 | Method, device, equipment and storage medium for dynamically allocating time slot |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108024367A true CN108024367A (en) | 2018-05-11 |
| CN108024367B CN108024367B (en) | 2020-11-20 |
Family
ID=62077942
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711251662.6A Active CN108024367B (en) | 2017-12-01 | 2017-12-01 | Method, device, equipment and storage medium for dynamically allocating time slot |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108024367B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104767A (en) * | 2018-07-30 | 2018-12-28 | 武汉中元通信股份有限公司 | A kind of dynamic time slot allocation optimization method |
| CN112153742A (en) * | 2020-08-31 | 2020-12-29 | 西安电子科技大学 | MANET network dynamic time slot distribution method, system, equipment and application |
| CN112383491A (en) * | 2020-11-06 | 2021-02-19 | 北京升哲科技有限公司 | Method, device and equipment for determining broadcast time slot and storage medium |
| CN112564975A (en) * | 2020-12-11 | 2021-03-26 | 广州广哈通信股份有限公司 | Time slot allocation method and system for ring network node |
| CN112653534A (en) * | 2019-10-12 | 2021-04-13 | 中国移动通信有限公司研究院 | Time slot alignment method, device, equipment and computer readable storage medium |
| CN113037937A (en) * | 2019-12-25 | 2021-06-25 | 鹤壁天海电子信息系统有限公司 | Voice conference communication method and device based on centerless ad hoc network |
| CN113099538A (en) * | 2021-04-08 | 2021-07-09 | 北京和峰科技有限公司 | Data transmission method and device and electronic equipment |
| CN113596923A (en) * | 2021-07-12 | 2021-11-02 | 武汉大学 | Hybrid time slot scheduling method facing wireless network |
| CN114375057A (en) * | 2022-03-22 | 2022-04-19 | 杭州格物智安科技有限公司 | Wireless network system node time slot allocation method |
| CN114501673A (en) * | 2022-02-17 | 2022-05-13 | 北京升哲科技有限公司 | Time slot allocation method, time slot allocation device, electronic equipment and storage medium |
| WO2023097699A1 (en) * | 2021-12-03 | 2023-06-08 | 北京小米移动软件有限公司 | Srs triggering method and apparatus, and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026292A (en) * | 2009-09-18 | 2011-04-20 | 华为技术有限公司 | Resource management method and equipment |
| WO2014084463A1 (en) * | 2012-11-29 | 2014-06-05 | 아주대학교 산학협력단 | Time division multiple access frame structure for ad-hoc network and method for allocating dynamic time slots using same |
| CN104427619A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
| CN104427620A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
| CN104427621A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
-
2017
- 2017-12-01 CN CN201711251662.6A patent/CN108024367B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102026292A (en) * | 2009-09-18 | 2011-04-20 | 华为技术有限公司 | Resource management method and equipment |
| WO2014084463A1 (en) * | 2012-11-29 | 2014-06-05 | 아주대학교 산학협력단 | Time division multiple access frame structure for ad-hoc network and method for allocating dynamic time slots using same |
| CN104427619A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
| CN104427620A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
| CN104427621A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109104767A (en) * | 2018-07-30 | 2018-12-28 | 武汉中元通信股份有限公司 | A kind of dynamic time slot allocation optimization method |
| CN109104767B (en) * | 2018-07-30 | 2023-04-18 | 武汉中元通信股份有限公司 | Dynamic time slot allocation optimization method |
| CN112653534A (en) * | 2019-10-12 | 2021-04-13 | 中国移动通信有限公司研究院 | Time slot alignment method, device, equipment and computer readable storage medium |
| CN112653534B (en) * | 2019-10-12 | 2023-09-19 | 中国移动通信有限公司研究院 | Time slot alignment method, device, equipment and computer readable storage medium |
| CN113037937A (en) * | 2019-12-25 | 2021-06-25 | 鹤壁天海电子信息系统有限公司 | Voice conference communication method and device based on centerless ad hoc network |
| CN112153742A (en) * | 2020-08-31 | 2020-12-29 | 西安电子科技大学 | MANET network dynamic time slot distribution method, system, equipment and application |
| CN112383491A (en) * | 2020-11-06 | 2021-02-19 | 北京升哲科技有限公司 | Method, device and equipment for determining broadcast time slot and storage medium |
| CN112383491B (en) * | 2020-11-06 | 2024-02-06 | 北京升哲科技有限公司 | Method, device, equipment and storage medium for determining broadcast time slot |
| CN112564975B (en) * | 2020-12-11 | 2022-09-27 | 广州广哈通信股份有限公司 | Time slot allocation method and system for ring network node |
| CN112564975A (en) * | 2020-12-11 | 2021-03-26 | 广州广哈通信股份有限公司 | Time slot allocation method and system for ring network node |
| CN113099538A (en) * | 2021-04-08 | 2021-07-09 | 北京和峰科技有限公司 | Data transmission method and device and electronic equipment |
| CN113099538B (en) * | 2021-04-08 | 2022-09-16 | 北京和峰科技有限公司 | Data transmission method and device and electronic equipment |
| CN113596923B (en) * | 2021-07-12 | 2023-07-25 | 武汉大学 | Hybrid time slot scheduling method for wireless network |
| CN113596923A (en) * | 2021-07-12 | 2021-11-02 | 武汉大学 | Hybrid time slot scheduling method facing wireless network |
| WO2023097699A1 (en) * | 2021-12-03 | 2023-06-08 | 北京小米移动软件有限公司 | Srs triggering method and apparatus, and storage medium |
| CN114501673A (en) * | 2022-02-17 | 2022-05-13 | 北京升哲科技有限公司 | Time slot allocation method, time slot allocation device, electronic equipment and storage medium |
| CN114375057A (en) * | 2022-03-22 | 2022-04-19 | 杭州格物智安科技有限公司 | Wireless network system node time slot allocation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108024367B (en) | 2020-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108024367A (en) | A kind of method, apparatus, equipment and the storage medium of dynamically distributes time slot | |
| CN101193066B (en) | Wireless network system and method of transmitting or receiving data over wireless network | |
| US8958806B2 (en) | Radio resource management in femtocells | |
| EP2016528B1 (en) | Method for operating an RFID network | |
| US7693122B2 (en) | Resource reservation in a wireless network with distributed medium access control | |
| DE602004010404T2 (en) | Master station of a communication system and access control procedure | |
| CN101600156B (en) | Auto-allocation method of addresses of mobile ad hoc networks | |
| CN109151951B (en) | Data interaction method for multi-frequency centralized network networking | |
| DE112017000018T5 (en) | BASIC STATION, VIRTUAL CELL, USER DEVICE | |
| JP2007028615A (en) | Selection of central coordinator, handover, backup, and failure recovery | |
| CN101909302A (en) | Method and equipment for distributing dynamic spectrums | |
| CN102265698B (en) | Channel reservation in flexible wireless networks | |
| CN109451583B (en) | Superframe-based ad hoc network method, superframe-based ad hoc network device, node terminal and storage medium | |
| CN110636612B (en) | Resource allocation method, node and storage medium | |
| US20160066216A1 (en) | Network employing space recycling, and a method for managing the network | |
| CN112260719B (en) | Frequency hopping communication method for wireless battery management and system applying same | |
| CN109413747A (en) | Transfer resource distribution method, device, transmission resource request method and device | |
| DE102013105032B4 (en) | Communication network device, base station and wireless communication device | |
| CN106658731B (en) | Resource scheduling method of wireless MESH network | |
| DE102013003773A1 (en) | Method for managing network resources in radio networks | |
| CN106559888B (en) | Method and device for allocating cooperative resources | |
| CN114448549A (en) | Ad hoc network dynamic TDMA control time slot allocation method based on adjacent node information | |
| CN113543372A (en) | Ad-hoc network time slot dynamic allocation method without arbitration node and handshake | |
| CN103249048B (en) | A kind of neighbor networks disturbance coordination method and device | |
| CN102113371B (en) | Group shared distributed reservation protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 200120, room 1, building 666, Lane 606-607, Zhang Heng Road, Shanghai, Pudong New Area Applicant after: Shanghai Jinzhuo Technology Co., Ltd Address before: 200120, room 1, building 666, Lane 606-607, Zhang Heng Road, Shanghai, Pudong New Area Applicant before: SHANGHAI KINDROID NETWORK TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |