CN108092732B - A kind of slot allocation method and device - Google Patents
A kind of slot allocation method and device Download PDFInfo
- Publication number
- CN108092732B CN108092732B CN201711491852.5A CN201711491852A CN108092732B CN 108092732 B CN108092732 B CN 108092732B CN 201711491852 A CN201711491852 A CN 201711491852A CN 108092732 B CN108092732 B CN 108092732B
- Authority
- CN
- China
- Prior art keywords
- downstream site
- slot
- time
- time slot
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
This application involves the communications field more particularly to a kind of slot allocation methods and device, which comprises root node obtains the node level information and parent information of each downstream site;According to the node level information and parent information of each downstream site, node topology is generated, and distributes time slot for each downstream site in node topology;Each downstream site into node topology issues time slot.Automatically it is each downstream site distribution time slot by root node, the working strength and difficulty of configuration personnel can either be reduced, and configuration accuracy and allocative efficiency can be improved;Simultaneously, when the business time-slot in a time cycle is not enough to be allocated, the downstream site shared service time slot for having distributed business time-slot in the downstream site for keeping this to be allocated direction adjacent thereto, the time slot that originally cannot conflict can be made to carry out controllable conflict in this way, make detection data uploaded within a time cycle, improve data on send efficiency.
Description
Technical field
This application involves slot allocation technique fields, in particular to a kind of slot allocation method and device.
Background technique
With vehicles more and more on road, need in order to need in time detect to traffic information, to monitor road
Situation.Currently, in order to provide more complete and comprehensive traffic information, usually near the stop line of crossing and in road upstream
Underground vehicle detector is laid in section, and the detector by laying detects flow, speed and the queuing of section middle rolling car
The important parameters such as length.
Detector will be sent to repeater in the data of acquisition after collecting data.In order to improve detector data
Transmission stability and real-time, currently, before operation, detector needs for repeater and allocation of detectors time slot, to protect
Card, the wireless communication between root node and repeater (RP RPepeateRP) and detector.Currently, receiver is repeater
It needs to carry out time slot division manually according to the specific location and network level of implantation of device with receiver.
But increasing with road junction roadway, acquire the refinement of data, single receiver institute band network node quantity (in
After device RP or detector) gradually increase, thereby increases and it is possible to it is related to multi-layer network structure.If by manually distributing each network section
The time slot of point, will face huge workload, and either can all face great challenge in efficiency or accuracy rate.
Summary of the invention
In view of this, the embodiment of the present application is designed to provide a kind of slot allocation method and device, can be automatically
Each downstream site distributes time slot, can either reduce the working strength and difficulty of configuration personnel, and configuration accuracy can be improved
And allocative efficiency.
In a first aspect, the embodiment of the present application provides a kind of slot allocation method, comprising:
Root node obtains the node level information and parent information of each downstream site;
According to the node level information and parent information of each downstream site, node topology is generated, and is
Each downstream site in the node topology distributes time slot;
Each downstream site into the node topology issues the time slot.
With reference to first aspect, the embodiment of the present application provides the first possible embodiment of first aspect, wherein institute
Stating time slot includes business time-slot, and each downstream site in the node topology distributes time slot, comprising:
The node topology is traversed according to depth-priority-searching method;
According to the sequence of business time-slot number from small to large, it is followed successively by each downstream site distribution business time-slot of traversal.
The possible embodiment of with reference to first aspect the first, the embodiment of the present application provide second of first aspect
Possible embodiment, wherein the time slot further includes common time slot, each junior in the node topology
Node distributes time slot, comprising:
According to the node topology, the maximum node number of levels in the node topology is determined;
It is the node topology knot according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site in structure distributes common time slot;Wherein, the downstream site of same rank shares the same common time slot.
The possible embodiment of second with reference to first aspect, the embodiment of the present application provide the third of first aspect
Possible embodiment, wherein each downstream site into the node topology issues the time slot, comprising:
Synchronous package is sent to first order downstream site using the common time slot of distribution, the synchronous package includes all grades
Common time slot required for other downstream site and business time-slot;
Wherein, the first order downstream site obtains the first order in the synchronous package after receiving the synchronous package
Business time-slot, if detecting in the synchronous package comprising first order common time slot, according to the first order common time slot, to the
Second level downstream site issues object synchronization packet, until corresponding to the other downstream site of highest node level in the object synchronization packet
Business time-slot is handed down to the other downstream site of highest node level.
The third possible embodiment with reference to first aspect, the embodiment of the present application provide the 4th kind of first aspect
Possible embodiment, wherein the synchronous package also includes the time calibration information of each downstream site, and the method is also wrapped
It includes:
Each downstream site extracts the time calibration information in the synchronous package after receiving the synchronous package, and
The time calibration information based on extraction carries out time calibration.
The possible embodiment of with reference to first aspect the first any possibility into the 4th kind of possible embodiment
Embodiment, the embodiment of the present application provides the 5th kind of possible embodiment of first aspect, wherein the downstream site
It further include directional information, each downstream site in the node topology distributes time slot, comprising:
For the downstream site of current time slot to be allocated, if detecting, there is no unappropriated industry in the preset time cycle
Business time slot, then obtain the directional information of the downstream site of the current time slot to be allocated, and determines the adjacent of the directional information
Directional information;
From the corresponding target downstream site of the adjacent directional information, the business time-slot conduct of target downstream site is determined
The business time-slot of the downstream site of the current time slot to be allocated;Wherein, the target downstream site is to have distributed business time-slot
Node.
With reference to first aspect, the embodiment of the present application provides the 6th kind of possible embodiment of first aspect, wherein institute
It states after each downstream site into the node topology issues the time slot, further includes:
If receiving the data packet of target downstream site transmission, the target downstream site described in subsequent time period
In common time slot, Xiang Suoshu target downstream site returns to reply data packet.
Second aspect, the embodiment of the present application also provides a kind of slot allocation apparatus, comprising:
Module is obtained, for obtaining the node level information and parent information of each downstream site;
Distribution module generates node for the node level information and parent information according to each downstream site
Topological structure, and time slot is distributed for each downstream site in the node topology;
Sending module issues the time slot for each downstream site into the node topology.
In conjunction with second aspect, the embodiment of the present application provides the first possible embodiment of second aspect, wherein institute
Stating time slot includes business time-slot, and the distribution module is specifically used for:
The node topology is traversed according to depth-priority-searching method;
According to the sequence of business time-slot number from small to large, it is followed successively by each downstream site distribution business time-slot of traversal.
In conjunction with the first possible embodiment of second aspect, the embodiment of the present application provides second of second aspect
Possible embodiment, wherein the time slot further includes common time slot, and the distribution module is specifically used for:
According to the node topology, the maximum node number of levels in the node topology is determined;
It is the node topology knot according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site in structure distributes common time slot;Wherein, the downstream site of same rank shares the same common time slot.
A kind of slot allocation method and device provided by the embodiments of the present application, root node obtain the node of each downstream site
Level information and parent information;According to the node level information and parent information of each downstream site, node is generated
Topological structure, and time slot is distributed for each downstream site in the node topology;Into the node topology
Each downstream site issues the time slot.It automatically can be each downstream site distribution time slot by root node in the embodiment of the present application,
The working strength and difficulty of configuration personnel can either be reduced, and configuration accuracy and allocative efficiency can be improved.
Further, a kind of slot allocation method and device provided by the embodiments of the present application, when in a time cycle
The downstream site for keeping this to be allocated when business time-slot is not enough to distribute to downstream site to be allocated and the junior to be allocated save
The downstream site shared service time slot for having distributed business time-slot in the adjacent direction of point, can make the time slot that originally cannot conflict in this way
Controllable conflict is carried out, the number of detection can be made in the case where being assigned of business time-slot for guaranteeing all downstream sites
Uploaded according within a time cycle, improve data on send efficiency.
Further, a kind of slot allocation method and device provided by the embodiments of the present application, under this can be made to be allocated
The downstream site shared service time slot for having distributed business time-slot in grade node direction adjacent with the downstream site to be allocated, in this way
The time slot that originally cannot conflict can be made to carry out controllable conflict, and then can be realized to carry within the existing time cycle and more set
Power consumption that is standby and reducing repeater, receiver.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1, which is shown, a kind of provided by the embodiment of the present application implements slot allocation method provided by the embodiments of the present application
The structural schematic diagram of communication system.
Fig. 2 shows receiver provided by the embodiment of the present application, repeater and detector the laying at crossing structure
Schematic diagram.
Fig. 3 shows a kind of flow chart of slot allocation method provided by the embodiment of the present application.
Fig. 4 shows the structural schematic diagram of junction node topological structure provided by the embodiment of the present application.
Fig. 5 shows the flow chart of another kind slot allocation method provided by the embodiment of the present application.
Fig. 6 shows a kind of structural schematic diagram of slot allocation apparatus provided by the embodiment of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application
Middle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only
It is some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is real
The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, below to the application's provided in the accompanying drawings
The detailed description of embodiment is not intended to limit claimed scope of the present application, but is merely representative of the selected reality of the application
Apply example.Based on embodiments herein, those skilled in the art institute obtained without making creative work
There are other embodiments, shall fall in the protection scope of this application.
As shown in Figure 1, to implement the structural schematic diagram of the communication system of slot allocation method provided by the embodiments of the present application,
The communication system includes: detector S, repeater RP and receiver AP;As shown in Fig. 2, detector S is laid in crossing in advance
In each lane, detector S is used to detect the vehicle data in each lane;Repeater RP is laid in and connects according to communication needs
It receives between device AP and detector S, for increasing the communication distance between detector S and receiver AP;Detector S will test
It is sent on vehicle data is direct to receiver AP or by being sent on repeater RP to receiver AP.Wherein, each junior's section in Fig. 2
Point repeater RP1-RP6, detector S1-S9 and detector Sa-Se are laid in respectively on the different directions at crossing.
Before detector S send vehicle data on receiver AP, receiver AP needs former according to time-multiplexed communication
Reason distributes time slot in advance for the detector S of each access and repeater RP, it is therefore an objective to distribute detector S and repeater RP
Time slot in upload vehicle data, to guarantee the real-time and stability of the upload data of detector S.
Based on this, this application provides a kind of slot allocation methods based on depth-priority-searching method, rapidly and efficiently to realize
Time slot allocation based on time division multiplexing mode, and realize and expand wireless network node capacity and reduction power consumption.As shown in figure 3, this
Application embodiment provides a kind of slot allocation method, specifically includes:
S101, root node obtain the node level information and parent information of each downstream site.
In the embodiment of the present application, for each crossing, receiver AP in the root node i.e. crossing, root node it is each
For uploading the detector S and repeater RP of data to receiver AP in the downstream site i.e. crossing.
As shown in figure 4, receiver AP is root node, each downstream site is respectively repeater RP1-RP6 and detection
Device S1-S9 and detector Sa-Se.By taking south orientation direction as an example, in south orientation direction, detector S4 is level Four detector, repeater
RP3 is three-level repeater, and repeater RP2 is second level repeater, and repeater RP1 is level-one repeater.Due to the inspection of detector S4
The vehicle data of survey is by being sent to receiver AP on repeater RP3, repeater RP2 and repeater RP1, and therefore, repeater RP3 is
The father node of detector S4, the father node that repeater RP2 is repeater RP3, repeater RP1 is the father node of repeater RP2, is connect
Receive the father node that device AP is repeater RP1.
Wherein, whether detector S passes through that repeater RP and receiver AP is communicated or detector S is by what
It is communicated after device RP and receiver AP, depending on live practical laying environment, the laying mode in the above case is served only for
The technical program is illustrated, specific laying mode is this time not specifically limited.
In specific embodiment, receiver AP is in advance its configuration node parameter list, in node parameter table as root node
In, be pre-configured with the configuration information with whole downstream sites of root node communication, configuration information includes at least: direction, rank and
Child node title.
Wherein, also reserved Slot Number field in node parameter table;Slot Number field key assignments before carrying out time slot allocation is sky.
In this way, receiver AP has then got the directional information, level information and parent information of each downstream site,
As shown in table 1.
1 node parameter table of table
S102, node level information and parent information according to each downstream site generate node topology,
And time slot is distributed for each downstream site in the node topology.
In the embodiment of the present application, root node (i.e. receiver AP) is first according to the direction of each downstream site got letter
Breath, level information and parent information establish the node topology of root node and each downstream site (specifically such as Fig. 4 institute
Show).Here, distribution time slot includes common time slot required for each node and business time-slot.Each node passes through common time slot
The synchronous package including business time-slot is sent, and send the event package (data in event package here on root node by business time-slot
For the vehicle data of detector S acquisition).
After establishing node topology, according to the node topology, determine in the node topology
Maximum node number of levels;It is described according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site in node topology distributes common time slot;Wherein, the downstream site of same rank shares the same public affairs
Use time slot.Here, common time slot includes: public sending time slots and public response time slot;Wherein, public sending time slots are for downward
The downstream site of level-one sends the synchronous package of the business time-slot including all downstream sites, and public response time slot is next for responding
The event package sent on the downstream site of grade.
In the embodiment of the present application, a time cycle is divided into 64 time slots, the number of time slot is 0-63, each time slot
For 2ms, therefore, the public occupancy 128ms of the time slot of a time cycle.Wherein, based on the topology knot that the above-mentioned time cycle is realized
Structure, being set the number of levels that its maximum is supported is 4 grades, then being under each of node topology according to a time cycle
The process of grade node distribution common time slot is as follows: the public sending time slots that 0 time slot of distribution and 1 time slot are 0 grade of receiver AP, distribution
2 time slots are the public response time slot of 0 grade of receiver AP;When distributing the public transmission of 3 time slots and 4 time slots for 1 grade of repeater RP1
Gap, the public response time slot that 5 time slots of distribution are 1 grade of repeater RP1;It distributes 6 time slots and 7 time slots is the public of 2 grades of repeater RP2
Sending time slots, the public response time slot for the repeater RP2 that 8 time slots of distribution are 2 grades;Distribute the relaying that 9 time slots and 10 time slots are 3 grades
The public sending time slots of device RP3, the public response time slot for the repeater RP3 that 11 time slots of distribution are 3 grades.
As an alternative embodiment, root node also obtains the directional information of each downstream site, according to described each
The node level information and parent information of a downstream site generate node topology, comprising:
According to the directional information of downstream site, the downstream site with same direction information is polymerize, determination has
The corresponding downstream site set of all directions;
According to the node level information and father node of each downstream site in the corresponding downstream site set of all directions
Information generates node topology corresponding with all directions.
Root node traverses each node in the node topology according to depth-priority-searching method, and improves all directions
The node parameter information table (being also each node distribution business time-slot in node topology) of interior joint, thus formation pair
It should be in the topological tree of all directions.
In the embodiment of the present application, the maximum node level of depth be south orientation direction namely detector S4, repeater RP3,
The path of repeater RP2 and repeater RP1 and receiver AP.Therefore, root node traverses the inspection of the fourth stage in south orientation direction first
Device S4, detector S5 are surveyed, then in repeater RP3, the detector S3 of the traversal third level, then in the repeater of the traversal second level
RP2, detector S2 then in repeater RP1, the detector S1 of the traversal first order, and are the node of traversal while traversal
Distribute business time-slot.In specific embodiment, root node is that detector S4 distributes business time-slot 12, when distributing for repeater RP3
Gap 13, for repeater RP2 distribute business time-slot 14, be repeater RP1 distribute business time-slot be 15, to complete single direction
The node slot time of topological tree distributes.After having traversed south orientation direction, root node continuation is sequentially completed according to depth-priority-searching method
The node slot time of the topological tree of crossing all directions distributes, to complete each node parameter table information of other all directions, thus complete
At the topological tree of each equipment in all directions of crossing, the time slot allocation rule list of specific common time slot and business time-slot such as 2 institute of table
Show.
2 time slot allocation rule list of table
Wherein, AP SYN issues time slot for root node synchronous package;RP1 RP-SYN is connecing for level-one repeater synchronous package
Time receiving gap;RP2 RP_SYN is the reception time slot of second level repeater synchronous package;RP3 RP_SYN is three-level repeater synchronous package
Receive time slot;TSYNC issues time slot for repeater synchronous package;TACK is handshaking information (heartbeat message) sending time slots;RPACK
Time slot is received for handshaking information (heartbeat message).0-11 time slot is common time slot, is saved for receiver AP to each junior
Device broadcasts synchronous package in point;After 12-63 time slot, time slot is reported for the event of each downstream site, for distributing to
Connect each downstream site of root node.
Each downstream site in S103, Xiang Suoshu node topology issues the time slot.
Here, root node sends synchronous package, the synchronous package packet to first order downstream site using the common time slot of distribution
Common time slot required for downstream site containing all ranks and business time-slot;
Wherein, the first order downstream site obtains the first order in the synchronous package after receiving the synchronous package
Business time-slot, if detecting comprising first order common time slot in the synchronous package, according to the first order common time slot, to institute
It states second level downstream site and issues object synchronization packet, until corresponding to the other junior's section of highest node level in the object synchronization packet
The business time-slot of point is handed down to the other downstream site of highest node level.
In the embodiment of the present application, 0 grade of receiver AP is in its corresponding public sending time slots 0 and 1 into topological tree
All first order downstream sites (being illustrated by taking the repeater RP1 of the first order as an example here) send synchronous package, 1 grade of repeater
Second level downstream site (the i.e. second level of the RP1 in its corresponding public sending time slots (time slot 3 and time slot 4) into topological tree
Repeater RP2) send synchronous package, 2 grades of repeater RP2 Xiang Tuo in its corresponding public sending time slots (time slot 6 and time slot 7)
The third level downstream site (i.e. the repeater RP3 of the third level) flutterred in tree sends synchronous package, and 3 grades of repeater RP3 is in its correspondence
Public sending time slots (9 and time slot 10) in fourth stage downstream site (i.e. the detector S4 of the third level) into topological tree send
Synchronous package.
Here, the content of synchronous package that the synchronous package of every level-one downstream site transmission can be issued with root node is identical, i.e.,
Common time slot and business time-slot including all rank downstream sites.In addition, the synchronous package of every level-one downstream site transmission
Can be different, i.e. the synchronous package of the node of the current level common time slot and business time-slot that do not include its father node.
Further, slot allocation method provided by the embodiments of the present application, the synchronous package also include each downstream site
Time calibration information, the method also includes:
Each downstream site extracts the time calibration information in the synchronous package after receiving the synchronous package, and
The time calibration information based on extraction carries out time calibration.
In the embodiment of the present application, the effect of the time calibration information in synchronous package is to make each junior in node topology
The clock cycle of node is consistent.
Since the root node in the embodiment of the present application is realized based on time-division multiple mode, node topology
In all downstream sites be required in identical clock frequency, can just make whole network corresponding time slot (also immediately
Between the period) in it is in running order.Therefore, it is each to control to be both provided with crystal oscillator for all downstream sites in node topology
From clock cycle, but crystal oscillator causes it that can not accomplish to completely unify due to tolerance.Therefore, it is necessary to synchronous packages
In time calibration information crystal oscillator is corrected so that the clock cycle that each downstream site maintains like.
In addition to this, detector S node it is upper send event package while, can also report the time corresponding with the event package
Stamp, therefore, it is also desirable to be set time by the time calibration information in synchronous package.
Further, as shown in figure 5, being the section in slot allocation method provided by the embodiments of the present application, in step 102
Each downstream site in point topological structure distributes time slot, comprising:
S201, for the downstream site of current time slot to be allocated, if detecting, there is no do not divide in the preset time cycle
The business time-slot matched, then obtain the directional information of the downstream site of the current time slot to be allocated, and determines the directional information
Adjacent directional information.
S202, from the corresponding target downstream site of the adjacent directional information, when determining the business of target downstream site
Business time-slot of the gap as the downstream site of the current time slot to be allocated;Wherein, the target downstream site is distribution business
The node of business time slot.
In the embodiment of the present application, when distributing business for the downstream site (namely network node) in node topology
During gap, if the business time-slot of receiver AP has been occupied full in a time cycle, for it is current it is to be allocated (when
Gap) downstream site, need and other downstream site shared service time slots.There is priority area in the selection of shared business time-slot
Not, the timeslot number of the downstream site in the current adjacent direction of downstream site to be allocated of preferential selection, because in belisha beacon
It controls in phase, the vehicle in adjacent direction while the probability minimum of detection trigger device.If the business time-slot in a time cycle
It is enough the downstream site distribution in node topology, in the process for distributing time slot for the downstream site in node topology
In, also adjustable time slot allocation rule, makes the downstream site shared service time slot in adjacent direction, can reduce repeater in this way
The number of timeslots that RP is opened reduces power consumption.
Further, in slot allocation method provided by the embodiments of the present application, to the node topology knot described in step 103
Each downstream site in structure issues after the time slot, further includes:
If receiving the data packet of target downstream site transmission, the target downstream site described in subsequent time period
In common time slot, Xiang Suoshu target downstream site returns to reply data packet.
Here, root node returns to reply data packet to target downstream site by public response time slot (such as time slot 2), due to
Therefore position of the public response time slot within a time cycle, receives target junior in root node before business time-slot
After the event package sent on node, need in corresponding public response time slot of next time cycle to the target downstream site
Issue reply data packet.
Here, target downstream site can be the other downstream site of the associated any level of root node, if target downstream site
For first order downstream site, then target downstream site directly passes through corresponding business time-slot and send event package on root node.If mesh
Mark downstream site is second level downstream site, then target downstream site is sent out by corresponding business time-slot to first order downstream site
Event package is sent, and send event package on root node by first order downstream site.
In intelligent transportation field, using wireless buried wagon detector to the real-time monitoring of traffic, and will monitoring
To vehicle data it is direct on give receiver AP or can be traffic signaling equipment by giving receiver AP on repeater RP
Or monitor supervision platform provides real-time, accurate traffic information.A kind of slot allocation method provided by the embodiments of the present application, application
In above-mentioned receiver AP, the application traverses each network node by depth-priority-searching method, and completes the node topology of network node
Structure is that each network node distributes time slot information (namely common time slot and business time-slot) according to node topology, all
It is automatically performed by system, the working strength and difficulty of configuration personnel can be reduced, and configuration accuracy and configuration effect can be improved
Rate.
In addition, a kind of slot allocation method provided by the embodiments of the present application, when the business time-slot in a time cycle not
When being enough to distribute to downstream site to be allocated, the downstream site for keeping this to be allocated direction adjacent with the downstream site to be allocated
When the downstream site shared service for having distributed business time-slot of (such as adjacent direction in south orientation north is east orientation west or west direction eastwards)
Gap can make the time slot that originally cannot conflict carry out controllable conflict in this way, can be when guaranteeing the business of all downstream sites
In the case where being assigned of gap, upload the data of detection within a time cycle, improve data on send efficiency.
Further, a kind of slot allocation method provided by the embodiments of the present application, the downstream site that this can be made to be allocated
The downstream site shared service time slot for having distributed business time-slot in direction adjacent with the downstream site to be allocated, can make in this way
Originally the time slot that cannot conflict carries out controllable conflict, and then can be realized and carry more equipment within the existing time cycle and drop
The power consumption of low repeater, receiver.
As an alternative embodiment, the business time-slot within a time cycle be not enough to distribute to it is to be allocated
After downstream site, the downstream site that keeps this to be allocated has divided with the phase of the non-equal signal lamp state of the downstream site to be allocated
Nodes sharing business time-slot with business time-slot.Wherein, the phase of non-equal signal lamp state are as follows: non-same in same time interval
The phase of one signal lamp state, i.e., when current phase signal lamp state is green light, signal lamp state is the phase of red light.
There are two advantages for the sharing mode of above-mentioned business time-slot: first, the phase controlling sequence due to belisha beacon is special
Sign, the probability that the detector in adjacent direction is triggered by vehicle simultaneously is minimum, so can control data transmission conflict probability, guarantees
The accuracy rate of data transmission;Second, after sharing real-time gap, in the identical situation of number of nodes, repeater RP open when
Gap quantity is reduced, so that repeater RP lower power consumption.
A kind of slot allocation apparatus provided by the embodiments of the present application, as shown in fig. 6, the slot allocation apparatus is for executing
Above-mentioned slot allocation method, described device include:
Module 11 is obtained, for obtaining the node level information and parent information of each downstream site;
Distribution module 12 generates section for the node level information and parent information according to each downstream site
Point topological structure, and time slot is distributed for each downstream site in the node topology;
Sending module 13 issues the time slot for each downstream site into the node topology.
Optionally, the time slot includes business time-slot, and above-mentioned distribution module 12 is specifically used for:
The node topology is traversed according to depth-priority-searching method;
According to the sequence of business time-slot number from small to large, it is followed successively by each downstream site distribution business time-slot of traversal.
Optionally, the time slot further includes common time slot, and above-mentioned distribution module 12 is specifically used for:
According to the node topology, the maximum node number of levels in the node topology is determined;
It is the node topology knot according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site in structure distributes common time slot;Wherein, the downstream site of same rank shares the same common time slot.
Optionally, above-mentioned sending module 13, is specifically used for:
Synchronous package is sent to first order downstream site using the common time slot of distribution, the synchronous package includes all grades
Common time slot required for other downstream site and business time-slot;
Wherein, the first order downstream site obtains the first order in the synchronous package after receiving the synchronous package
Business time-slot, if detecting comprising first order common time slot in the synchronous package, according to the first order common time slot, to institute
It states second level downstream site and issues object synchronization packet, until corresponding to the other junior's section of highest node level in the object synchronization packet
The business time-slot of point is handed down to the other downstream site of highest node level.
Optionally, the synchronous package also includes the time calibration information of each downstream site, each downstream site is connecing
After receiving the synchronous package, the time calibration information in the synchronous package is extracted, and the time calibration information based on extraction
Carry out time calibration.
Optionally, above-mentioned distribution module 12, is also used to:
For the downstream site of current time slot to be allocated, if detecting, there is no unappropriated industry in the preset time cycle
Business time slot, then obtain the directional information of the downstream site of the current time slot to be allocated, and determines the adjacent of the directional information
Directional information;
From the corresponding target downstream site of the adjacent directional information, the business time-slot conduct of target downstream site is determined
The business time-slot of the downstream site of the current time slot to be allocated;Wherein, the target downstream site is to have distributed business time-slot
Node.
Optionally, in slot allocation apparatus provided by the embodiments of the present application, above-mentioned sending module 13 is also used to:
If receiving the data packet of target downstream site transmission, the target downstream site described in subsequent time period
In common time slot, Xiang Suoshu target downstream site returns to reply data packet.
A kind of slot allocation apparatus provided by the embodiments of the present application, root node obtain the node rank letter of each downstream site
Breath and parent information;According to the node level information and parent information of each downstream site, node topology knot is generated
Structure, and time slot is distributed for each downstream site in the node topology;Under each into the node topology
Grade node issues the time slot.It automatically can be each downstream site distribution time slot by root node in the embodiment of the present application, it can either
The working strength and difficulty of configuration personnel are reduced, and configuration accuracy and allocative efficiency can be improved
Further, slot allocation apparatus provided by the embodiments of the present application, when the business time-slot in a time cycle not
When being enough to distribute to downstream site to be allocated, the downstream site for keeping this to be allocated direction adjacent with the downstream site to be allocated
The downstream site shared service time slot for having distributed business time-slot, the time slot that originally cannot conflict can in this way carried out controllable
Conflict can make the data of detection at one in the case where being assigned of business time-slot for guaranteeing all downstream sites
Between upload in the period, improve data on send efficiency.
Further, a kind of slot allocation apparatus provided by the embodiments of the present application, the downstream site that this can be made to be allocated
The downstream site shared service time slot for having distributed business time-slot in direction adjacent with the downstream site to be allocated, can make in this way
Originally the time slot that cannot conflict carries out controllable conflict, and then can be realized and carry more equipment within the existing time cycle and drop
The power consumption of low repeater, receiver.
Slot allocation apparatus provided by the embodiment of the present application for the specific hardware in equipment or can be installed on equipment
On software or firmware etc..The technical effect of device provided by the embodiment of the present application, realization principle and generation and aforementioned side
Method embodiment is identical, and to briefly describe, Installation practice part does not refer to place, can refer in corresponding in preceding method embodiment
Hold.It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, device
With the specific work process of unit, the corresponding process during reference can be made to the above method embodiment, details are not described herein.
In embodiment provided herein, it should be understood that disclosed device and method, it can be by others side
Formula is realized.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only one kind are patrolled
Function division is collected, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can
To be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed is mutual
Coupling, direct-coupling or communication connection can be INDIRECT COUPLING or communication link by some communication interfaces, device or unit
It connects, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
In addition, each functional unit in embodiment provided by the present application can integrate in one processing unit, it can also
To be that each unit physically exists alone, can also be integrated in one unit with two or more units.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, server or network equipment etc.) execute each embodiment the method for the application all or part of the steps.
And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (RPOM, RPead-Only MemoRPy), deposits at random
Various Jie that can store program code such as access to memory (RPAM, RPandom Access MemoRPy), magnetic or disk
Matter.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing, in addition, term " the
One ", " second ", " third " etc. are only used for distinguishing description, are not understood to indicate or imply relative importance.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application
Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen
It please be described in detail, those skilled in the art should understand that: anyone skilled in the art
Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features;And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution.The protection in the application should all be covered
Within the scope of.Therefore, the protection scope of the application should be based on the protection scope of the described claims.
Claims (7)
1. a kind of slot allocation method characterized by comprising
Root node obtains the node level information and parent information of each downstream site;
According to the node level information and parent information of each downstream site, node topology is generated, and is described
Each downstream site in node topology distributes time slot;
Each downstream site into the node topology issues the time slot;
The time slot includes business time-slot, and each downstream site in the node topology distributes time slot, comprising:
The node topology is traversed according to depth-priority-searching method;
According to the sequence of business time-slot number from small to large, it is followed successively by each downstream site distribution business time-slot of traversal;
For the downstream site of current time slot to be allocated, if detecting, there is no when unappropriated business in the preset time cycle
Gap, then obtain the directional information of the downstream site of the current time slot to be allocated, and determines the adjacent direction of the directional information
Information;
From the corresponding target downstream site of the adjacent directional information, determine that the business time-slot of target downstream site is used as described in
The business time-slot of the downstream site of current time slot to be allocated;Wherein, the target downstream site is the section for having distributed business time-slot
Point.
2. slot allocation method according to claim 1, which is characterized in that the time slot further includes common time slot, described
Time slot is distributed for each downstream site in the node topology, comprising:
According to the node topology, the maximum node number of levels in the node topology is determined;
It is in the node topology according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site distribute common time slot;Wherein, the downstream site of same rank shares the same common time slot.
3. slot allocation method according to claim 2, which is characterized in that described each into the node topology
A downstream site issues the time slot, comprising:
Synchronous package is sent to first order downstream site using the common time slot of distribution, the synchronous package includes all ranks
Common time slot and business time-slot required for downstream site;
Wherein, the first order downstream site obtains the first order business in the synchronous package after receiving the synchronous package
Time slot, if detecting comprising first order common time slot in the synchronous package, according to the first order common time slot, to the second level
Downstream site issues object synchronization packet, until corresponding to the business of the other downstream site of highest node level in the object synchronization packet
Time slot is handed down to the other downstream site of highest node level.
4. slot allocation method according to claim 3, which is characterized in that the synchronous package also includes each downstream site
Time calibration information, the method also includes:
Each downstream site extracts the time calibration information in the synchronous package after receiving the synchronous package, and is based on
The time calibration information extracted carries out time calibration.
5. slot allocation method according to claim 1, which is characterized in that described each into the node topology
A downstream site issues after the time slot, further includes:
If receiving the data packet of target downstream site transmission, target downstream site is public described in subsequent time period
In time slot, Xiang Suoshu target downstream site returns to reply data packet.
6. a kind of slot allocation apparatus characterized by comprising
Module is obtained, for obtaining the node level information and parent information of each downstream site;
Distribution module generates node topology for the node level information and parent information according to each downstream site
Structure, and time slot is distributed for each downstream site in the node topology;
Sending module issues the time slot for each downstream site into the node topology;
The time slot includes business time-slot, and the distribution module is specifically used for:
The node topology is traversed according to depth-priority-searching method;
According to the sequence of business time-slot number from small to large, it is followed successively by each downstream site distribution business time-slot of traversal;
For the downstream site of current time slot to be allocated, if detecting, there is no when unappropriated business in the preset time cycle
Gap, then obtain the directional information of the downstream site of the current time slot to be allocated, and determines the adjacent direction of the directional information
Information;
From the corresponding target downstream site of the adjacent directional information, determine that the business time-slot of target downstream site is used as described in
The business time-slot of the downstream site of current time slot to be allocated;Wherein, the target downstream site is the section for having distributed business time-slot
Point.
7. slot allocation apparatus according to claim 6, which is characterized in that the time slot further includes common time slot, described
Distribution module is specifically used for:
According to the node topology, the maximum node number of levels in the node topology is determined;
It is in the node topology according to the sequence and the maximum node number of levels of business time-slot number from small to large
Each downstream site distribute common time slot;Wherein, the downstream site of same rank shares the same common time slot.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711491852.5A CN108092732B (en) | 2017-12-30 | 2017-12-30 | A kind of slot allocation method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711491852.5A CN108092732B (en) | 2017-12-30 | 2017-12-30 | A kind of slot allocation method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108092732A CN108092732A (en) | 2018-05-29 |
CN108092732B true CN108092732B (en) | 2019-07-30 |
Family
ID=62180215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711491852.5A Active CN108092732B (en) | 2017-12-30 | 2017-12-30 | A kind of slot allocation method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108092732B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114554399B (en) | 2022-04-25 | 2022-07-29 | 汉朔科技股份有限公司 | Synchronous network construction method, price tag system, computer device and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281686A (en) * | 2013-05-29 | 2013-09-04 | 上海交通大学 | Burst transmission method for urgent service in wireless body area network |
CN104244423A (en) * | 2014-09-30 | 2014-12-24 | 北京交通大学 | Wireless sensor network based multi-path transmission time slot scheduling algorithm |
CN104754757A (en) * | 2015-04-02 | 2015-07-01 | 重庆邮电大学 | Channel and time slot scheduling method suitable for WIA-PA network |
CN105050186A (en) * | 2015-06-23 | 2015-11-11 | 闽南师范大学 | Broadband wireless ad hoc network MAC-layer protocol method based on TDMA |
-
2017
- 2017-12-30 CN CN201711491852.5A patent/CN108092732B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103281686A (en) * | 2013-05-29 | 2013-09-04 | 上海交通大学 | Burst transmission method for urgent service in wireless body area network |
CN104244423A (en) * | 2014-09-30 | 2014-12-24 | 北京交通大学 | Wireless sensor network based multi-path transmission time slot scheduling algorithm |
CN104754757A (en) * | 2015-04-02 | 2015-07-01 | 重庆邮电大学 | Channel and time slot scheduling method suitable for WIA-PA network |
CN105050186A (en) * | 2015-06-23 | 2015-11-11 | 闽南师范大学 | Broadband wireless ad hoc network MAC-layer protocol method based on TDMA |
Also Published As
Publication number | Publication date |
---|---|
CN108092732A (en) | 2018-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5875183A (en) | Mobile communication system | |
CN104270814B (en) | A kind of localization method mixed based on TDOA and ToF and system | |
CN104135395B (en) | IDC data transmission in network quality control method and system | |
CN101252538B (en) | Method of distributed real time detecting wireless self-grouping network topological structure | |
CN106850040B (en) | The configuration method and device of bandwidth resources in Information Network | |
CN106373398B (en) | Traffic sensor networking method based on Bluetooth communication | |
CN111010660B (en) | UWB and ZigBee based positioning method and system applied to mine | |
CN106685513A (en) | Configuration method and device for time slots in space information network | |
CN102395126B (en) | Mobile Ad hoc network address configuration realization method based on tree structure | |
Sicignano et al. | Real-time wireless multi-hop protocol in underground voice communication | |
CN107294827A (en) | The RS485 communication systems and method for avoiding master-slave equipment from conflicting | |
CN108476061A (en) | Underwater communications system | |
CN104969655B (en) | Data distribution system, distributing device, terminal installation, data publication method | |
CN108092732B (en) | A kind of slot allocation method and device | |
CN102572706B (en) | For detecting the method for propagation delay time, equipment and system in wireless multicast system | |
CN103873112A (en) | Intelligent power line carrier synchronous control method | |
CN103745503A (en) | Road side unit downlink signal timing sequence control method, road side unit and system | |
CN102915222B (en) | Method for synchronizing time and implement device thereof between many light master controller | |
CN105634554A (en) | Carrier wave communication networking method, nodes and system | |
CN110445720A (en) | Routing table update method, apparatus, aircraft and storage medium | |
CN102572851A (en) | Method and device for acquiring control channel resources from cognitive radio | |
CN107959537A (en) | A kind of state synchronization method and device | |
CN102724625A (en) | Mobile label positioning and tracking method in WIFI network based on Lankmark | |
CN101505214A (en) | Method, apparatus and system for time synchronization | |
CN209642685U (en) | A kind of content update system |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |