CN109429347A - Slot allocation method and device - Google Patents
Slot allocation method and device Download PDFInfo
- Publication number
- CN109429347A CN109429347A CN201710780553.7A CN201710780553A CN109429347A CN 109429347 A CN109429347 A CN 109429347A CN 201710780553 A CN201710780553 A CN 201710780553A CN 109429347 A CN109429347 A CN 109429347A
- Authority
- CN
- China
- Prior art keywords
- node device
- time slot
- time frame
- data
- priority
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Abstract
The present invention discloses a kind of slot allocation method and device, belongs to field of communication technology.This method is for the center point device in point-to-multipoint communication system, point-to-multipoint communication system further includes multiple peripheral equipments, this method comprises: in the last n time slot of current time frame, obtain the load information of each node device in multiple node devices, the load information of each node device is used to indicate the data load amount that each node device currently needs to transmit data, multiple node devices include center point device and multiple peripheral equipments, and n is the integer greater than 0；According to the load information of each node device in multiple node devices, the time slot of data is used for transmission for the distribution of each node device, the time slot for being used for transmission data belongs to next time frame of current time frame.The present invention solves the problems, such as that the accuracy of time slot allocation is lower, improves the accuracy of time slot allocation.The present invention is used for time slot allocation.
Description
Technical field
The present invention relates to field of communication technology, in particular to a kind of slot allocation method and device.
Background technique
Centralized point-to-multipoint communication system generally includes center point device and multiple peripheral equipments, peripheral equipment and center
Point device is established after communication connection, and peripheral equipment networks, so that the peripheral equipment to network is referred to as log equipment.Center
Point device can use wireless communication technique and manage multiple peripheral equipments concentratedly, realize orderly data transmission.Centralized point pair
The wireless communication technique that multipoint communication system uses generally includes frequency division multiple access (English: Frequency Division
MultipleAccess；Referred to as: FDMA) technology and time division multiple acess (English: Time Division MultipleAccess；Letter
Claim: TDMA) technology, TDMA technology will be divided into periodic time frame the time, then be divided into several equal each time frame
Time slot, center point device and peripheral equipment can send data and reception data in different time-gap, so that the transmission of data and connecing
Receipts are not interfere with each other.TDMA technology has many advantages, such as that the availability of frequency spectrum is high, and is widely used.
In the centralized point-to-multipoint communication system based on TDMA technology, center point device can be using dynamic slot point
Method of completing the square is that peripheral equipment distributes time slot, and peripheral equipment is enable to carry out data transmission by corresponding time slot.In the related technology
Dynamic time slot allocating method include: in each time frame, peripheral equipment (including enters netting index sending data to center point device
According to or business datum) while, itself current load information (can be that is to say into the data that peripheral equipment currently needs to send
Load capacity) it is sent to center point device, the load information that center point device is sent according to peripheral equipment is in the next of current time frame
Time slot is distributed in time frame for peripheral equipment.Wherein, current time frame includes networking time frame and data transmission time frame, and networking time frame is used for
Peripheral equipment networks and (that is to say that peripheral equipment and center point device are established to communicate to connect), and entering network data is to pass in networking time frame
Data defeated and for peripheral equipment networking, data transmit time frame and are used for transmission services number between peripheral equipment and center point device
According to.
But in practical application, at the beginning of peripheral equipment sends the time slot and next time frame of data in current time frame
Time between quarter may be longer, in current time frame send data time slot and next time frame at the beginning of between time
In section, peripheral equipment may add up more data, and the real data load capacity of peripheral equipment and peripheral equipment is caused to send
The data load amount of load information instruction differ greatly, and be according to the load information that peripheral equipment is sent in the related technology
Peripheral equipment distributes time slot, and therefore, the accuracy of time slot allocation is lower.
Summary of the invention
Accuracy in order to solve the problems, such as time slot allocation is lower, and the present invention provides a kind of slot allocation method and device.
The technical solution is as follows:
In a first aspect, a kind of slot allocation method is provided, it is described for the center point device in point-to-multipoint communication system
Point-to-multipoint communication system further includes multiple peripheral equipments, which comprises
In the last n time slot of current time frame, the load information of each node device in multiple node devices, institute are obtained
The load information for stating each node device is used to indicate the data load amount that each node device currently needs to transmit data,
The multiple node device includes the center point device and the multiple peripheral equipment, and the n is the integer greater than 0；
According to the load information of each node device in the multiple node device, for each node device distribution
It is used for transmission the time slot of data, the time slot for being used for transmission data belongs to next time frame of the current time frame.
Optionally, the load information according to each node device in the multiple node device is described each
Node device distributes the time slot for being used for transmission data, comprising:
Obtain the priority of each node device in the multiple node device, the priority of each node device
Priority when time slot is distributed for each node device；
According to the load of the priority of each node device in the multiple node device and each node device
Information is used for transmission the time slot of data for each node device distribution.
Optionally, the priority according to each node device in the multiple node device and each node
The load information of equipment is used for transmission the time slot of data for each node device distribution, comprising:
Obtain the message transmission rate of each node device in the multiple node device；
Believed according to the priority of each node device in the multiple node device, the load of each node device
The message transmission rate of breath and each node device is used for transmission the time slot of data for each node device distribution.
Optionally, the priority according to each node device in the multiple node device, each node
The message transmission rate of the load information of equipment and each node device is used for transmission for each node device distribution
The time slot of data, comprising:
According to the priority of each node device in the multiple node device, it is according to the sequence of time slot from front to back
Each node device distribution in the multiple node device is used for transmission the time slot of data, wherein the multiple node device
In the timeslot number that is assigned to of each node device be min (P/V, W), P indicates that the load information of each node device refers to
The data load amount shown, V indicates the message transmission rate of each node device, when W is expressed as each node device
Remaining timeslot number in next time frame of the current time frame, min expression take smaller value.
Optionally, the priority for obtaining each node device in the multiple node device, comprising:
The priority of the center point device is determined as highest priority；
Receive the networking request that each peripheral equipment in the multiple peripheral equipment is sent, each peripheral equipment hair
The networking request sent carries the priority of each peripheral equipment, is requested according to the networking that each peripheral equipment is sent true
The priority of fixed each peripheral equipment.
Optionally, the last n time slot in current time frame, obtains each node device in multiple node devices
Load information, comprising: in the Payload Monitoring And Control period of current time frame, obtain each node device in the multiple node device
Load information, the current time frame are any time frame in superframe, and the superframe includes m time frame, every in the m time frame
A time frame includes Payload Monitoring And Control period, Payload Monitoring And Control period of each time frame by each time frame last n time slot
Composition, the m are the integer greater than 1；
Each time frame in the m time frame further includes data transferring period, the data transferring period of each time frame
It being made of k time slot in the time slot of each time frame in addition to the last n time slot, the k is the integer greater than 0,
The load information according to each node device in the multiple node device is used for for each node device distribution
The time slot of data is transmitted, the time slot for being used for transmission data belongs to next time frame of the current time frame, comprising: according to described
The load information of each node device in multiple node devices, for each node device distribution be used for transmission data when
Gap, the time slot for being used for transmission data belong to the data transferring period of next time frame of the current time frame；
The last one time frame of the superframe further include into logout period, it is described enter logout period by it is described the last one when
The q time slot composition in addition to the last n time slot in the time slot of frame, the q is the integer greater than 0, the reception institute
State the networking request that each peripheral equipment in multiple peripheral equipments is sent, comprising: it is described enter logout period, receive described more
The networking request that each peripheral equipment in a peripheral equipment is sent.
Second aspect provides a kind of slot allocation apparatus, described for the center point device in point-to-multipoint communication system
Point-to-multipoint communication system further includes multiple peripheral equipments, and described device includes:
It obtains module and obtains each node device in multiple node devices for the last n time slot in current time frame
Load information, the load information of each node device is used to indicate each node device and currently needs to transmit data
Data load amount, the multiple node device includes the center point device and the multiple peripheral equipment, the n be greater than
0 integer；
Distribution module is described every for the load information according to each node device in the multiple node device
A node device distribution is used for transmission the time slot of data, and the time slot for being used for transmission data belongs to the next of the current time frame
Time frame.
Optionally, the distribution module, comprising:
Acquisition submodule, it is described each for obtaining the priority of each node device in the multiple node device
The priority of node device is priority when each node device distributes time slot；
Distribution sub module, for according to the priority of each node device in the multiple node device and described each
The load information of node device is used for transmission the time slot of data for each node device distribution.
Optionally, the distribution sub module, comprising:
Acquiring unit, for obtaining the message transmission rate of each node device in the multiple node device；
Allocation unit, for the priority according to each node device in the multiple node device, each section
The message transmission rate of the load information of point device and each node device is each node device distribution for passing
The time slot of transmission of data.
Optionally, the allocation unit, for the priority according to each node device in the multiple node device,
According to the sequence of time slot from front to back be the multiple node device in each node device distribution be used for transmission data when
Gap, wherein the timeslot number that each node device in the multiple node device is assigned to be min (P/V, W), P expression described in
The data load amount of the load information instruction of each node device, V indicate the message transmission rate of each node device, W
It is expressed as when each node device remaining timeslot number in next time frame of the current time frame, min expression takes smaller value.
Optionally, the acquisition submodule, comprising:
Determination unit, for the priority of the center point device to be determined as highest priority；
Receiving unit, it is described for receiving the networking request of the transmission of each peripheral equipment in the multiple peripheral equipment
The networking request that each peripheral equipment is sent carries the priority of each peripheral equipment, is sent out according to each peripheral equipment
The networking request sent determines the priority of each peripheral equipment.
Optionally, the acquisition module obtains the multiple node device for the Payload Monitoring And Control period in current time frame
In each node device load information, the current time frame be superframe in any time frame, when the superframe includes m
Frame, each time frame in the m time frame includes Payload Monitoring And Control period, and the Payload Monitoring And Control period of each time frame is by described every
The last n time slot of a time frame forms, and the m is the integer greater than 1；
Each time frame in the m time frame further includes data transferring period, the data transferring period of each time frame
It being made of k time slot in the time slot of each time frame in addition to the last n time slot, the k is the integer greater than 0,
The distribution module is each section for the load information according to each node device in the multiple node device
Point device distributes the time slot for being used for transmission data, and the time slot for being used for transmission data belongs to next time frame of the current time frame
Data transferring period；
The last one time frame of the superframe further include into logout period, it is described enter logout period by it is described the last one when
The q time slot composition in addition to the last n time slot in the time slot of frame, the q is the integer greater than 0, and the reception is single
Member, for it is described enter logout period, receive the networking request that each peripheral equipment in the multiple peripheral equipment is sent.
Technical solution provided by the invention has the benefit that
Slot allocation method and device provided by the invention, since the last n time slot in current time frame obtains multiple sections
The load information of each node device in point device is the distribution of each node device according to the load information of each node device
It is used for transmission the time slot of data, which is therefore the time slot in next time frame of current time frame obtains
Time between at the time of load information and at the beginning of next time frame is shorter, and the accuracy for solving time slot allocation is lower
Problem improves the accuracy of time slot allocation.
It should be understood that the above general description and the following detailed description are merely exemplary, this can not be limited
Invention.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for
For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other
Attached drawing.
Fig. 1 is a kind of structural schematic diagram of point-to-multipoint communication system involved in the embodiment of the present invention；
Fig. 2 is a kind of method flow diagram of slot allocation method provided in an embodiment of the present invention；
Fig. 3 is the method flow diagram of another slot allocation method provided in an embodiment of the present invention；
Fig. 4 is a kind of method flow diagram of priority for obtaining node device provided in an embodiment of the present invention；
Fig. 5 is a kind of schematic diagram of superframe provided in an embodiment of the present invention；
Fig. 6 is a kind of schematic diagram of the information element field of beacon frame provided in an embodiment of the present invention；
Fig. 7 is a kind of block diagram of slot allocation apparatus provided in an embodiment of the present invention；
Fig. 8 is a kind of block diagram of distribution module provided in an embodiment of the present invention；
Fig. 9 is a kind of block diagram of distribution sub module provided in an embodiment of the present invention；
Figure 10 is a kind of block diagram of acquisition submodule provided in an embodiment of the present invention；
Figure 11 is a kind of structural schematic diagram of slot allocation apparatus provided in an embodiment of the present invention.
The drawings herein are incorporated into the specification and forms part of this specification, and shows and meets implementation of the invention
Example, and be used to explain the principle of the present invention together with specification.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention make into
It is described in detail to one step, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole implementation
Example.Based on the embodiments of the present invention, obtained by those of ordinary skill in the art without making creative efforts
All other embodiment, shall fall within the protection scope of the present invention.
Referring to FIG. 1, it illustrates a kind of structural representations of point-to-multipoint communication system involved in the embodiment of the present invention
Figure, referring to Fig. 1, which includes multiple node devices (not marking in Fig. 1), and multiple node device includes
Center point device 001 and multiple peripheral equipments, which with multiple peripheral equipments includes peripheral equipment 002, peripheral equipment 003, outer
It is illustrated for peripheral equipment 004 and peripheral equipment 005.
Center point device 001 and each peripheral equipment can be bridge equipment, and center point device 001 can work
Wireless access point (English: Wireless Access Point；Referred to as: AP) mode, each periphery in multiple peripheral equipments are set
It is standby to work in workstation mode.
Center point device 001 can use wireless communication technique and manage multiple peripheral equipment concentratedly, organize each periphery
Equipment carries out orderly data according to specific rule and transmits.Wherein, wireless communication technique can include but is not limited to FDMA skill
Art and TDMA technology.FDMA is technically simple, and equipment cost is low, but the channel quantity in FDMA technology is few, the frequency of occupancy
Resource is more, and the availability of frequency spectrum is lower；TDMA technology will be divided into periodic time frame the time, if then being divided into each time frame
Dry equal time slot, center point device 001 and peripheral equipment can send data in different time-gap and receive data, make total
According to send and receive and do not interfere with each other, therefore, TDMA technology has many advantages, such as that the availability of frequency spectrum is high, and is widely used.This Shen
Please the slot allocation method that provides of embodiment be based on the realization of TDMA technology, and the slot allocation method can be by center point device
001 executes, and the specific implementation process of the slot allocation method please refers to following each embodiments.
Referring to FIG. 2, it illustrates a kind of method flow diagram of slot allocation method provided in an embodiment of the present invention, this when
Gap distribution method can be used for the center point device 001 of point-to-multipoint communication system shown in FIG. 1, referring to fig. 2, the time slot allocation
Method includes:
Step 201, the last n time slot in current time frame, obtain the load of each node device in multiple node devices
Lotus information, the load information of each node device are used to indicate the data load that each node device currently needs to transmit data
Amount, multiple node devices include center point device and multiple peripheral equipments, and n is the integer greater than 0.
Step 202, according to the load information of each node device in multiple node devices, distributed for each node device
It is used for transmission the time slot of data, the time slot for being used for transmission data belongs to next time frame of current time frame.
In conclusion slot allocation method provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node according to the load information of each node device
Equipment distributes the time slot for being used for transmission data, which is the time slot in next time frame of current time frame,
Therefore, obtain load information at the time of and next time frame at the beginning of between time it is shorter, solve the standard of time slot allocation
The lower problem of true property, improves the accuracy of time slot allocation.
Optionally, step 202 includes:
The priority of each node device in multiple node devices is obtained, the priority of each node device is each section
Point device distributes priority when time slot；
It is every according to the load information of the priority of each node device in multiple node devices and each node device
A node device distribution is used for transmission the time slot of data.
Optionally, believed according to the priority of each node device in multiple node devices and the load of each node device
Breath is used for transmission the time slot of data for the distribution of each node device, comprising:
Obtain the message transmission rate of each node device in multiple node devices；
According to the priority of each node device in multiple node devices, the load information of each node device and each
The message transmission rate of node device is used for transmission the time slot of data for the distribution of each node device.
Optionally, believed according to the priority of each node device in multiple node devices, the load of each node device
The message transmission rate of breath and each node device is used for transmission the time slot of data for the distribution of each node device, comprising: according to
The priority of each node device in multiple node devices is in multiple node devices according to the sequence of time slot from front to back
Each node device distribution is used for transmission the time slot of data, wherein what each node device in multiple node devices was assigned to
Timeslot number is min (P/V, W), and P indicates the data load amount of the load information instruction of each node device, and V indicates each node
The message transmission rate of equipment, W are expressed as when each node device remaining timeslot number, min in next time frame of current time frame
Expression takes smaller value.
Optionally, the priority of each node device in multiple node devices is obtained, comprising:
The priority of center point device is determined as highest priority；
Receive the networking request that each peripheral equipment in multiple peripheral equipments is sent, the networking that each peripheral equipment is sent
Request carries the priority of each peripheral equipment, and the networking request sent according to each peripheral equipment determines each peripheral equipment
Priority.
Optionally, step 201 includes: the Payload Monitoring And Control period in current time frame, obtains each of multiple node devices
The load information of node device, current time frame are any time frame in superframe, and superframe includes m time frame, each of m time frame
Time frame includes Payload Monitoring And Control period, and the Payload Monitoring And Control period of each time frame is made of the last n time slot of each time frame, and m is big
In 1 integer；
Each time frame in m time frame further includes data transferring period, the data transferring period of each time frame by it is each when
K time slot composition in the time slot of frame in addition to last n time slot, k is the integer greater than 0, and step 202 includes: according to multiple
The load information of each node device in node device is used for transmission the time slot of data for the distribution of each node device, is used for
The time slot of transmission data belongs to the data transferring period of next time frame of current time frame；
The last one time frame of superframe further includes entering logout period by the time slot of the last one time frame into logout period
Q time slot composition in addition to last n time slot, q is the integer greater than 0, and each periphery received in multiple peripheral equipments is set
The networking request that preparation is sent, comprising: entering logout period, receiving the networking that each peripheral equipment in multiple peripheral equipments is sent
Request.
Optionally, the time slot for entering logout period occupancy is the last q time slot of data transferring period, and q is greater than 0 and to be less than
The integer of k.
All the above alternatives can form alternative embodiment of the invention using any combination, herein no longer
It repeats one by one.
In conclusion slot allocation method provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node according to the load information of each node device
Equipment distributes the time slot for being used for transmission data, which is the time slot in next time frame of current time frame,
Therefore, obtain load information at the time of and next time frame at the beginning of between time it is shorter, solve the standard of time slot allocation
The lower problem of true property, improves the accuracy of time slot allocation.
Referring to FIG. 3, it illustrates the method flow diagram of another slot allocation method provided in an embodiment of the present invention, it should
Slot allocation method can be used for the center point device 001 of point-to-multipoint communication system shown in FIG. 1, referring to Fig. 3, the time slot point
Method of completing the square includes:
Step 301, the priority for obtaining each node device in multiple node devices.
In embodiments of the present invention, multiple node devices may include center point device and multiple peripheral equipments, central point
The priority of each node device in the available multiple node devices of equipment, wherein the priority of each node device is
Each node device distributes priority when time slot, and the priority of each node device in point-to-multipoint communication system usually may be used
To be fixed.Referring to FIG. 4, it illustrates a kind of center point devices provided in an embodiment of the present invention to obtain the excellent of node device
The method flow diagram of first grade, referring to fig. 4, this method comprises:
The priority of center point device is determined as highest priority by sub-step 3011.
In embodiments of the present invention, the priority of center point device can be determined as highest priority.
Sub-step 3012 receives the networking request that each peripheral equipment in multiple peripheral equipments is sent, and each periphery is set
The networking request that preparation is sent carries the priority of each peripheral equipment.
In embodiments of the present invention, peripheral equipment needs first to be networked and (that is to say and establish communication link with center point device
Connect), it can just carry out data transmission with center point device after networking, when networking, peripheral equipment can be to center point device
The request that networks is sent, and the priority of peripheral equipment can be carried in networking request, center point device can receive multiple outer
The networking request that each peripheral equipment in peripheral equipment is sent.
Optionally, peripheral equipment can transmit into net request to center point device entering logout period, and center point device can
To receive the networking request that each peripheral equipment in multiple peripheral equipments is sent entering logout period.Wherein, enter logout period
It can be made of q time slot in the time slot in the time frame of the last one in superframe, q is the integer greater than 0, and system can carry out
Time slot configuration enables peripheral equipment to know into logout period occupied time slot, and then sets entering logout period to central point
Preparation is sent into net request.
It should be noted that entering logout period, peripheral equipment can use Carrier Sense Multiple Access/conflict avoidance
(English: Carrier Sense Multiple Access with Collision Avoidance；Referred to as: CSMA/CA) machine
System network and logout, peripheral equipment can complete certification with center point device entering logout period and be associated with, and is linked into net
(it that is to say to establish with center point device and communicate to connect) in network, peripheral equipment can also be sent out entering logout period to center point device
Disassociation frame is sent, to disconnect the communication connection between peripheral equipment and center point device, is exitted network.
Sub-step 3013, the networking request sent according to each peripheral equipment determine the priority of each peripheral equipment.
Each peripheral equipment carries the priority of itself into the networking request that center point device is sent, and center point device can
It is parsed with the networking request sent to each peripheral equipment, obtains the priority of each peripheral equipment.Illustratively, with Fig. 1
For, center point device 001 parses the networking request that peripheral equipment 002 is sent, and obtains the preferential of peripheral equipment 002
Grade.
Step 302, the last n time slot in current time frame, obtain the load of each node device in multiple node devices
Lotus information.
In embodiments of the present invention, center point device can obtain multiple nodes and set in the last n time slot of current time frame
The load information of each node device in standby, n are the integer greater than 0.Wherein, the load information of each node device is for referring to
Show that each node device currently needs to transmit the data load amount of data, each node device currently needs to transmit the data of data
Load capacity refers to: before the time slot of each node device current transmission data, the cumulative data load of each node device
Amount.Wherein, current time frame is the time frame of node device current transmission data, when which can be for any in superframe
Frame, superframe include m time frame, and each time frame in m time frame includes multiple time slots, and in m time frame in any two time frame
Timeslot number can be equal, m is integer greater than 1, and in embodiments of the present invention, each time frame in superframe includes Payload Monitoring And Control
The Payload Monitoring And Control period in period, each time frame is made of the last n time slot of each time frame, and therefore, center point device is current
The last n time slot of time frame, the load information for obtaining each node device in multiple node devices may include: that central point is set
For in the Payload Monitoring And Control period of current time frame, the load information of each node device in multiple node devices is obtained.
In embodiments of the present invention, multiple node devices may include center point device and multiple peripheral equipments.Central point
Equipment can measure the load to center point device according to itself current data load in the Payload Monitoring And Control period of current time frame
Information.Center point device successively can send load acquisition to multiple peripheral equipments and ask in the Payload Monitoring And Control period of current time frame
It asks, after each peripheral equipment receives the load acquisition request of center point device transmission, currently can need to transmit according to itself
The data load of data measures the load information of itself, and generates load according to load information and obtain response, then to center
Point device sends load and obtains response, and center point device can parse load acquisition response and obtain the load of each peripheral equipment
Information.It should be noted that can carry load inquiry frame in practical application, in load acquisition request, load is obtained in response
Load acknowledgement frame can be carried, illustratively, for 802.11 equipment, load inquires frame and load acknowledgement frame can be by 802.11 pipes
Reason frame extends to obtain, management frame subclass (English: SubType) value that 802.11 standards retain include 0110B~0111B and
1111B, load inquiry frame and load acknowledgement frame can choose two values therein as subclass value.It should be noted that this hair
802.11 equipment in bright embodiment are only exemplary, and in practical application, center point device and peripheral equipment can also be
Other equipment, details are not described herein for the embodiment of the present invention.
Optionally, in embodiments of the present invention, each time frame in superframe further includes data transferring period, in superframe most
The latter time frame includes into logout period, the data transferring period of each time frame is by removing last n in the time slot of each time frame when
K time slot composition except gap, k are the integer greater than 0, enter logout period by removing last n in the time slot of the last one time frame
Q time slot composition except a time slot, and when the time slot for entering logout period occupancy can be last q of data transferring period
Gap, q are the integer greater than 0 and less than k.Illustratively, referring to FIG. 5, it illustrates a kind of superframes provided in an embodiment of the present invention
Schematic diagram, referring to Fig. 5, superframe includes time frame 1 to the total m time frame of time frame m, each time frame (such as time frame 1) include time slot 1 to
The total k+n time slot of time slot k+n, and each time frame (such as time frame 1) includes data transferring period and Payload Monitoring And Control period, Mei Geshi
The Payload Monitoring And Control period of frame (such as time frame 1) is made of the last n time slot of each time frame (such as time frame 1), each time frame
The data transferring period of (such as time frame 1) is made of the preceding k time slot of each time frame (such as time frame 1), last in superframe
One time frame is time frame m, and time frame m further includes into logout period, this enters logout period by the data transferring period of time frame m
Last q time slot composition.In embodiments of the present invention, data transferring period is transmitted for data, during Payload Monitoring And Control period is used for
Heart point device obtains the load information of each node device, enter logout period for peripheral equipment carry out network and logout, therefore,
The length in Payload Monitoring And Control period is much smaller than the length of data transferring period, that is to say that the value of n is much smaller than the value of k, for example, n
With the ratio of k can be 1:7, enter logout period length be much smaller than data transferring period length, that is to say that the value of q is remote
Value less than k, for example, the value range of the ratio of q and k can be 1:7.It should be noted that described in step 301
Entering to enter described in logout period and the step 302 logout period is identical concept, and the embodiment of the present invention is not construed as limiting this.
Step 303, the message transmission rate for obtaining each node device in multiple node devices.
In embodiments of the present invention, the data transmission between all peripheral equipments can pass through the forwarding of center point device
It realizes, center point device can determine that the periphery for sending the data is set according to the data transmission rate for the data that itself is received
Standby message transmission rate sends the rate of data according to itself outside peripheral equipment, determines the message transmission rate of itself.
Illustratively, by taking Fig. 1 as an example, when the outside peripheral equipment 003 of peripheral equipment 002 sends data, peripheral equipment 002 needs elder generation
Center point device 001 is sent the data to, and peripheral equipment 003 is transmitted to by center point device 001, therefore, center point device
The data transmission rate of 001 data that can be received according to center point device 001 determines the data transmission of peripheral equipment 002
Rate sends the rate of data according to the outside peripheral equipment 003 of center point device 001, determines the data transmission of center point device 001
Rate.
It should be noted that the message transmission rate of node device may be variation, the step 303 in practical application
The message transmission rate of middle acquisition is the message transmission rate that node device carries out data transmission in current time frame.
Step 304 is believed according to priority, the load of each node device of each node device in multiple node devices
The message transmission rate of breath and each node device is used for transmission the time slot of data for the distribution of each node device, this is used to pass
The time slot of transmission of data belongs to next time frame of current time frame.
Center point device determines that the priority of each node device, the load information of each node device and each node are set
It, can be according to the priority of each node device, the load information of each node device and each after standby message transmission rate
The message transmission rate of node device is used for transmission the time slot of data for the distribution of each node device, this is used for transmission data
Time slot belongs to next time frame of current time frame, and specifically, which belongs to next time frame of current time frame
Data transferring period.Illustratively, by taking Fig. 5 as an example, if current time frame is time frame 1, center point device is peripheral equipment distribution
Time slot belong to the data transferring period of time frame 2.
Optionally, center point device can according to the priority of each node device in multiple node devices, according to when
The sequence of gap from front to back is that each node device in multiple node devices distributes the time slot for being used for transmission data, wherein more
The timeslot number that each node device in a node device is assigned to is min (P/V, W), and P indicates the load of each node device
The data load amount of information instruction, V indicate the message transmission rate of each node device, and W is expressed as working as when each node device
Remaining timeslot number in next time frame of preceding time frame, min expression take smaller value.By taking Fig. 1 as an example, it is assumed that center point device 001, outer
Peripheral equipment 002, peripheral equipment 003, the priority of peripheral equipment 004 and peripheral equipment 005 are as shown in table 1 below:
Table 1
| Node device | Priority |
| Center point device 001 | 1 |
| Peripheral equipment 002 | 2 |
| Peripheral equipment 003 | 3 |
| Peripheral equipment 004 | 4 |
| Peripheral equipment 005 | 5 |
Wherein, 1 highest priority is indicated, 5 indicate lowest priority, and according to table 2, center point device 001, periphery are set
Standby 002, the priority of peripheral equipment 003, peripheral equipment 004 and peripheral equipment 005 successively reduces.Assuming that current time frame is next
Time frame is the time frame 2 in Fig. 5, and the time slot in the time frame 2 is according to sequence the past of time slot 1, time slot 2, time slot 3 to time slot k+n
Arrange backward, then center point device 001 can the priority according to shown in table 1, according to the sequence of time slot from front to back be it is each
Node device distributes time slot, and the number of time slots that each node device is assigned to can be min (P/V, W).
Illustratively, in conjunction with Fig. 1 and Fig. 5, it is assumed that k time slot of the data transferring period of time frame 2 is all unallocated, then central point
Equipment 001 first distributes time slot for center point device 001, at this point, W=k, it is assumed that for center point device 001, P/V=2,
And assume that k is greater than 2, then sequence of the center point device 001 according to time slot from front to back, the time slot 1 of time frame 2 and time slot 2 are distributed
To center point device 001, after distributing time slot for center point device 001, the remaining timeslot number of the data transferring period of time frame 2
For W=k-2, and the k-2 time slot is time slot 3 to time slot k；After distributing time slot for center point device 001, center point device
001 distributes time slot according to priority shown in table 1 for peripheral equipment 002, it is assumed that for peripheral equipment 002, P/V=1, and
Assuming that k-2 is greater than 1, then sequence of the center point device 001 according to time slot from front to back, distributes to peripheral equipment 002 for time slot 3,
After distributing time slot for peripheral equipment 002, the remaining timeslot number of the data transferring period of time frame 2 is W=k-3, and at k-3
Gap is time slot 4 to time slot k；After distributing time slot for peripheral equipment 002, center point device 001 is according to priority shown in table 1
Peripheral equipment 003 distributes time slot, it is assumed that for peripheral equipment 003, P/V=5, and assume k-3=4, it that is to say, P/V is big
In W, then sequence of the center point device 001 according to time slot from front to back, distributes to peripheral equipment 003 for time slot 4 to time slot k, this
In secondary time slot allocation procedures, peripheral equipment 004 and peripheral equipment 005 arrive time slot since priority is lower and unallocated.It needs
Bright, in practical application, the value of P/V may include fractional part, then center point device can round up the value of P/V
Afterwards, then sorting time slot is carried out, for example, the numerical value that center point device rounds up the value of P/V is 2 as P/V=1.3.
Alternatively, optionally, center point device can be pressed according to the priority of each node device in multiple node devices
According to the sequence of time slot from front to back be followed successively by multiple node devices each node device distribution be used for transmission data when
Gap, and center point device is that each node device distributes 1 time slot every time.Illustratively, continue with priority shown in table 1 be
Example, it is assumed that next time frame of current time frame is the time frame 2 in Fig. 5, and the time slot in the time frame 2 is according to time slot 1, time slot 2, time slot
3 to time slot k+n sequence arranges from front to back, and k time slot of the data transferring period of time frame 2 is all unallocated, then central point
Equipment 001 first distributes 1 time slot for center point device 001, then distributes 1 time slot again for peripheral equipment 002, is then again outer
Peripheral equipment 003 distributes 1 time slot, then distributes 1 time slot for peripheral equipment 004, when finally distributing 1 for peripheral equipment 005
Gap, after distributing time slot for peripheral equipment 005, if there are also remaining time slot, center point devices for the data transferring period of time frame 2
001, according still further to priority shown in table 1, is followed successively by center point device 00, peripheral equipment 002, peripheral equipment 003, peripheral equipment
004 and peripheral equipment 005 in each peripheral equipment distribute 1 time slot, until by the time slot of the data transferring period of time frame 2 point
With complete.
Alternatively, optionally, center point device can be pressed according to the priority of each node device in multiple node devices
The time slot of data is used for transmission according to each node device distribution in the multiple node devices of sequence average out to of time slot from front to back.
Illustratively, for continuing the priority shown in the table 1, it is assumed that next time frame of current time frame is the time frame 2 in Fig. 5, and this when
Time slot in frame 2 arranges from front to back according to the sequence of time slot 1, time slot 2, time slot 3 to time slot k+n, and the data transmission of time frame 2
The k time slot in period is all unallocated, then center point device 001 is center point device 001, outside according to the sequence of time slot from front to back
Each peripheral equipment in peripheral equipment 002, peripheral equipment 003, peripheral equipment 004 and peripheral equipment 005 distributes k/5 time slot.
It should be noted that if when the time slot in next time frame of current time frame is insufficient for all node device mean allocations
The requirement of gap, then center point device can be most of node device mean allocation time slots in all node devices, and guarantee
The time slot that the time slot and most of node devices that node device in addition to most of node devices is assigned to are assigned to
Difference is minimum.For example, it is assumed that k=18, then center point device 001 can be set in point device 001, peripheral equipment 002, periphery centered on
4 time slots are distributed for each peripheral equipment in 003 and peripheral equipment 004, distribute 2 time slots for peripheral equipment 005.
Alternatively, center point device determines that the priority weighted value of node device is the load information weighted value of x, node device
Message transmission rate weighted value for y and node device is z, can be set according to the priority of each node device, each node
The integrated value of the message transmission rate of standby load information and each node device is ranked up multiple node devices, i.e. basis
Priority * x+ load information * y+ message transmission rate * z multiple node devices are carried out it is integrated ordered, according to collating sequence, according to
The secondary time slot that data are used for transmission for the distribution of each node device, the time slot for being used for transmission data belong to lower a period of time of time frame
Frame.
It should be noted that slot allocation method provided in an embodiment of the present invention is only exemplary, in practical application,
Center point device can also use other modes to distribute time slot for node device, and details are not described herein for the embodiment of the present invention.
It should also be noted that, can have between two time frames of arbitrary neighborhood between the regular hour in practical application
Every, center point device can distribute information to peripheral equipment sending time slots in the time interval of current time frame and next time frame,
To inform time slot that peripheral equipment is assigned to.Optionally, center point device can successively be sent to each peripheral equipment corresponding
Time slot allocation information can also distribute information to all peripheral equipment sending time slots in the form of broadcast.In practical application,
In time interval between two time frames of arbitrary neighborhood, center point device needs device broadcasts beacon frame to the periphery, so that outside
Peripheral equipment and center point device synchronize and (carry synchronizing information in beacon frame), and therefore, center point device can be by time slot point
Within a beacon frame with information addition, to distribute information to all peripheral equipment time slots.
Optionally, center point device can modify to beacon frame, within a beacon frame by time slot allocation information addition.
Specifically, the frame main body of beacon frame is made of fixed field and information element field, and center point device can be to information element word
The information of section is modified, and time slot allocation information is added in information element field, illustratively, after adding time slot allocation information
Information element field can be with as shown in fig. 6, referring to Fig. 6, the information of the information element field includes: the node for occupying time slot 1
Information, the nodal information for occupying time slot 2, the nodal information for occupying time slot 3 etc., wherein nodal information that is to say node device
Information, be specifically as follows the mark of node device, the medium access control (English: MediaAccess of node device
Control；It referred to as: MAC) address etc. can be by itself after each peripheral equipment receives the beacon frame of central point device broadcasts
Nodal information (such as MAC Address) compared with the nodal information in beacon frame, and then obtain center point device be itself
The time slot of distribution.
It should be noted that after carrying out time slot allocation, for data transferring period, in addition to entering occupied by logout period
Time slot outside, for any node equipment when sending data using the time slot that is assigned to, remaining node device does not retransmit data, but
It is that can receive data.For example, peripheral equipment 002 using time slot 3 send data when, center point device 001, peripheral equipment 003,
Peripheral equipment 004 and peripheral equipment 005 can receive data, but center point device 001, peripheral equipment 003, peripheral equipment
004 and peripheral equipment 005 do not retransmit data, can guarantee the order transfer of data in this way, avoid data transmission collide.
It should also be noted that, the embodiment of the present invention is to be believed with center point device according to priority, the load of node device
Breath and message transmission rate are to be illustrated for node device distributes time slot, and in practical application, center point device can root
It is node device distribution time slot according at least one of the priority of node device, load information and message transmission rate, for example,
Center point device can be that node device distributes time slot according to the load information of node device, alternatively, center point device can root
Load information and priority according to node device are that node device distributes time slot, and details are not described herein for the embodiment of the present invention.
In conclusion slot allocation method provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node according to the load information of each node device
Equipment, which is distributed, is used for transmission the time slots of data, and the time slot for being used for transmission data is time slot in next time frame of current time frame, because
This, obtain load information at the time of and next time frame at the beginning of between time it is shorter, solve the accurate of time slot allocation
The lower problem of property, improves the accuracy of time slot allocation.
Slot allocation method provided in an embodiment of the present invention can be realized the dynamic allocation of time slot, and center point device is each
The last n time slot of time frame obtains the load information of node device, and combines the preferential of load information and each node device
Grade, message transmission rate carry out time slot allocation, realize the reasonable distribution of channel resource, improve channel utilization.Also, this
The channel resource waste that the slot allocation method that inventive embodiments provide can solve fixed slot allocation method is serious, practicability
Poor problem.
Following is apparatus of the present invention embodiment, can be used for executing embodiment of the present invention method.For apparatus of the present invention reality
Undisclosed details in example is applied, embodiment of the present invention method is please referred to.
Referring to FIG. 7, it illustrates a kind of block diagram of slot allocation apparatus 700 provided in an embodiment of the present invention, the time slot
Distributor 700 can be the functional unit in the center point device 001 in point-to-multipoint communication system shown in FIG. 1, this when
Gap distributor 700 can execute the method that any illustrated embodiment of Fig. 2 to Fig. 6 provides.Referring to Fig. 7, the slot allocation apparatus
700 include:
It obtains module 710 and obtains each node in multiple node devices for the last n time slot in current time frame
The load information of equipment, the load information of each node device are used to indicate the number that each node device currently needs to transmit data
According to load capacity, multiple node devices include center point device and multiple peripheral equipments, and n is the integer greater than 0；
Distribution module 720 is each node for the load information according to each node device in multiple node devices
Equipment distributes the time slot for being used for transmission data, and the time slot for being used for transmission data belongs to next time frame of current time frame.
In conclusion slot allocation apparatus provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node according to the load information of each node device
Equipment distributes the time slot for being used for transmission data, which is the time slot in next time frame of current time frame,
Therefore, obtain load information at the time of and next time frame at the beginning of between time it is shorter, solve the standard of time slot allocation
The lower problem of true property, improves the accuracy of time slot allocation.
Optionally, referring to FIG. 8, it illustrates a kind of block diagram of distribution module 720 provided in an embodiment of the present invention, referring to
Fig. 8, the distribution module 720 include:
Acquisition submodule 7201, for obtaining the priority of each node device in multiple node devices, each node
The priority of equipment is priority when each node device distributes time slot；
Distribution sub module 7202, for according to each node device in multiple node devices priority and each node
The load information of equipment is used for transmission the time slot of data for the distribution of each node device.
Optionally, referring to FIG. 9, it illustrates a kind of block diagram of distribution sub module 7202 provided in an embodiment of the present invention,
Referring to Fig. 9, which includes:
Acquiring unit 72021, for obtaining the message transmission rate of each node device in multiple node devices；
Allocation unit 72022, for being set according to the priority of each node device in multiple node devices, each node
The message transmission rate of standby load information and each node device, for each node device distribution be used for transmission data when
Gap.
Optionally, it is pressed for the priority according to each node device in multiple node devices allocation unit 72022
The time slot of data is used for transmission for each node device distribution in multiple node devices according to the sequence of time slot from front to back,
In, the timeslot number that each node device in multiple node devices is assigned to is min (P/V, W), and P indicates each node device
The data load amount of load information instruction, V indicate the message transmission rate of each node device, and W is expressed as each node device
When current time frame next time frame in remaining timeslot number, min expression take smaller value.
Optionally, referring to FIG. 10, it illustrates a kind of block diagram of acquisition submodule 7201 provided in an embodiment of the present invention,
Referring to Figure 10, which includes:
Determination unit 72011, for the priority of center point device to be determined as highest priority；
Receiving unit 72012, for receiving the networking request of the transmission of each peripheral equipment in multiple peripheral equipments, each
The networking request that peripheral equipment is sent carries the priority of each peripheral equipment, is requested according to the networking that each peripheral equipment is sent
Determine the priority of each peripheral equipment.
Optionally, module 710 is obtained to obtain in multiple node devices for the Payload Monitoring And Control period in current time frame
The load information of each node device, current time frame are any time frame in superframe, and superframe includes m time frame, in m time frame
Each time frame includes Payload Monitoring And Control period, and the Payload Monitoring And Control period of each time frame is made of the last n time slot of each time frame, m
For the integer greater than 1；
Each time frame in m time frame further includes data transferring period, the data transferring period of each time frame by it is each when
K time slot composition in the time slot of frame in addition to last n time slot, k are the integer greater than 0, and distribution module 720 is used for basis
The load information of each node device in multiple node devices is used for transmission the time slot of data for the distribution of each node device,
Be used for transmission data time slot belong to current time frame next time frame data transferring period；
The last one time frame of superframe further includes entering logout period by the time slot of the last one time frame into logout period
Q time slot composition in addition to last n time slot, q are integer greater than 0, receiving unit 72012, for entering logout period,
Receive the networking request that each peripheral equipment in multiple peripheral equipments is sent.
Optionally, the time slot for entering logout period occupancy is the last q time slot of data transferring period, and q is greater than 0 and to be less than
The integer of k.
In conclusion slot allocation apparatus provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node according to the load information of each node device
Equipment distributes the time slot for being used for transmission data, which is the time slot in next time frame of current time frame,
Therefore, obtain load information at the time of and next time frame at the beginning of between time it is shorter, solve the standard of time slot allocation
The lower problem of true property, improves the accuracy of time slot allocation.
It should be understood that slot allocation apparatus provided by the above embodiment is when carrying out time slot allocation, only with above-mentioned each
The division progress of functional module can according to need and for example, in practical application by above-mentioned function distribution by different function
Energy module is completed, i.e., the internal structure of equipment is divided into different functional modules, to complete whole described above or portion
Divide function.In addition, slot allocation method provided by the above embodiment and Installation practice belong to same design, implemented
Journey is detailed in embodiment of the method, and which is not described herein again.
Figure 11 is please referred to, it illustrates a kind of structural schematic diagram of slot allocation apparatus 800 provided in an embodiment of the present invention,
The slot allocation apparatus 800 can be the function list in the center point device 001 in point-to-multipoint communication system shown in FIG. 1
Member.Referring to Figure 11, which includes: receiver 810, processor 820, transmitter 830, memory 840 and net
Network interface 850, receiver 810, processor 820, transmitter 830, memory 840 and network interface 850 connect with bus 860 respectively
It connects.
Processor 820 includes one or more than one processing core, and processor 820 passes through runs software program and list
Member, thereby executing various function application and data processing.
Network interface 850 can be to be multiple, which sets for the slot allocation apparatus 800 and other store
The standby or network equipment is communicated.Wherein, network interface 850 is that optionally, in practical application, slot allocation apparatus 800 can
To be communicated by receiver 810 and transmitter 840 with other storage equipment or the network equipment, thus slot allocation apparatus
800 can not have network interface, and the embodiment of the present invention is not construed as limiting this.
In embodiments of the present invention, receiver 810, processor 820, transmitter 830, memory 840, network interface 850
It cooperates with bus 860 and completes Fig. 2 to method shown in fig. 6.
In conclusion slot allocation apparatus provided in an embodiment of the present invention, since the last n time slot in current time frame obtains
The load information for taking each node device in multiple node devices is each node device according to the load information of node device
Distribution is used for transmission the time slot of data, which is the time slot in next time frame of current time frame, therefore,
Time between at the time of obtaining load information and at the beginning of next time frame is shorter, solve the accuracy of time slot allocation compared with
Low problem improves the accuracy of time slot allocation.
The embodiment of the invention also provides a kind of computer readable storage medium, stored in the computer readable storage medium
There is instruction, when the computer readable storage medium is run on the processing component of computer, so that processing component executes Fig. 2 extremely
Method shown in fig. 6.
Those of ordinary skill in the art will appreciate that realizing that all or part of the steps of above-described embodiment can pass through hardware
It completes, relevant hardware can also be instructed to complete by program, the program can store in a kind of computer-readable
In storage medium, storage medium mentioned above can be read-only memory, disk or CD etc..
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and
Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (12)
1. a kind of slot allocation method, which is characterized in that for the center point device in point-to-multipoint communication system, the point pair
Multipoint communication system further includes multiple peripheral equipments, which comprises
In the last n time slot of current time frame, the load information of each node device in multiple node devices is obtained, it is described every
The load information of a node device is used to indicate the data load amount that each node device currently needs to transmit data, described
Multiple node devices include the center point device and the multiple peripheral equipment, and the n is the integer greater than 0；
According to the load information of each node device in the multiple node device, it is used for for each node device distribution
The time slot of data is transmitted, the time slot for being used for transmission data belongs to next time frame of the current time frame.
2. the method according to claim 1, wherein each node according in the multiple node device
The load information of equipment is used for transmission the time slot of data for each node device distribution, comprising:
The priority of each node device in the multiple node device is obtained, the priority of each node device is institute
State priority when each node device distribution time slot；
According to the load information of the priority of each node device in the multiple node device and each node device,
The time slot of data is used for transmission for each node device distribution.
3. according to the method described in claim 2, it is characterized in that, each node according in the multiple node device
The load information of the priority of equipment and each node device is used for transmission data for each node device distribution
Time slot, comprising:
Obtain the message transmission rate of each node device in the multiple node device；
According to the priority of each node device in the multiple node device, each node device load information and
The message transmission rate of each node device is used for transmission the time slot of data for each node device distribution.
4. according to the method described in claim 3, it is characterized in that, each node according in the multiple node device
The message transmission rate of the priority of equipment, the load information of each node device and each node device, for institute
State the time slot that each node device distribution is used for transmission data, comprising:
It is described according to the sequence of time slot from front to back according to the priority of each node device in the multiple node device
Each node device distribution in multiple node devices is used for transmission the time slot of data, wherein in the multiple node device
The timeslot number that each node device is assigned to is min (P/V, W), and P indicates the load information instruction of each node device
Data load amount, V indicate the message transmission rate of each node device, when W is expressed as each node device described in
Remaining timeslot number in next time frame of current time frame, min expression take smaller value.
5. according to the method described in claim 2, it is characterized in that, each node obtained in the multiple node device
The priority of equipment, comprising:
The priority of the center point device is determined as highest priority；
The networking request that each peripheral equipment in the multiple peripheral equipment is sent is received, what each peripheral equipment was sent
The request that networks carries the priority of each peripheral equipment, requests to determine institute according to the networking that each peripheral equipment is sent
State the priority of each peripheral equipment.
6. according to the method described in claim 5, it is characterized in that,
The last n time slot in current time frame, obtains the load information of each node device in multiple node devices, packet
It includes: in the Payload Monitoring And Control period of current time frame, obtaining the load information of each node device in the multiple node device, institute
Stating current time frame is any time frame in superframe, and the superframe includes m time frame, and each time frame in the m time frame includes
The Payload Monitoring And Control period in Payload Monitoring And Control period, each time frame is made of the last n time slot of each time frame, the m
For the integer greater than 1；
Each time frame in the m time frame further includes data transferring period, and the data transferring period of each time frame is by institute
The k time slot composition in the time slot of each time frame in addition to the last n time slot is stated, the k is the integer greater than 0, described
According to the load information of each node device in the multiple node device, it is used for transmission for each node device distribution
The time slot of data, the time slot for being used for transmission data belong to next time frame of the current time frame, comprising: according to the multiple
The load information of each node device in node device is used for transmission the time slot of data for each node device distribution,
The time slot for being used for transmission data belongs to the data transferring period of next time frame of the current time frame；
The last one time frame of the superframe further include into logout period, it is described enter logout period by the last one time frame
The q time slot composition in addition to the last n time slot in time slot, the q is the integer greater than 0, and the reception is described more
The networking request that each peripheral equipment in a peripheral equipment is sent, comprising: it is described enter logout period, receive the multiple outer
The networking request that each peripheral equipment in peripheral equipment is sent.
7. a kind of slot allocation apparatus, which is characterized in that for the center point device in point-to-multipoint communication system, the point pair
Multipoint communication system further includes multiple peripheral equipments, and described device includes:
It obtains module and obtains the load of each node device in multiple node devices for the last n time slot in current time frame
Lotus information, the load information of each node device are used to indicate the number that each node device currently needs to transmit data
According to load capacity, the multiple node device includes the center point device and the multiple peripheral equipment, and the n is greater than 0
Integer；
Distribution module is each section for the load information according to each node device in the multiple node device
Point device distributes the time slot for being used for transmission data, and the time slot for being used for transmission data belongs to lower a period of time of the current time frame
Frame.
8. device according to claim 7, which is characterized in that the distribution module, comprising:
Acquisition submodule, for obtaining the priority of each node device in the multiple node device, each node
The priority of equipment is priority when each node device distributes time slot；
Distribution sub module, for according to each node device in the multiple node device priority and each node
The load information of equipment is used for transmission the time slot of data for each node device distribution.
9. device according to claim 8, which is characterized in that the distribution sub module, comprising:
Acquiring unit, for obtaining the message transmission rate of each node device in the multiple node device；
Allocation unit, for being set according to the priority of each node device in the multiple node device, each node
The message transmission rate of standby load information and each node device is used for transmission number for each node device distribution
According to time slot.
10. device according to claim 9, which is characterized in that
The allocation unit, for the priority according to each node device in the multiple node device, according to time slot from
Sequence after forward direction is that each node device in the multiple node device distributes the time slot for being used for transmission data, wherein institute
Stating the timeslot number that each node device in multiple node devices is assigned to is min (P/V, W), and P indicates that each node is set
The data load amount of standby load information instruction, V indicate the message transmission rate of each node device, and W is expressed as described
Remaining timeslot number in next time frame of current time frame when each node device, min expression take smaller value.
11. device according to claim 8, which is characterized in that the acquisition submodule, comprising:
Determination unit, for the priority of the center point device to be determined as highest priority；
Receiving unit, it is described each for receiving the networking request of the transmission of each peripheral equipment in the multiple peripheral equipment
The networking request that peripheral equipment is sent carries the priority of each peripheral equipment, is sent according to each peripheral equipment
The request that networks determines the priority of each peripheral equipment.
12. device according to claim 11, which is characterized in that
The acquisition module obtains each section in the multiple node device for the Payload Monitoring And Control period in current time frame
The load information of point device, the current time frame are any time frame in superframe, and the superframe includes m time frame, at described m
Each time frame in frame includes Payload Monitoring And Control period, and the Payload Monitoring And Control period of each time frame is by the last of each time frame
N time slot composition, the m are the integer greater than 1；
Each time frame in the m time frame further includes data transferring period, and the data transferring period of each time frame is by institute
The k time slot composition in the time slot of each time frame in addition to the last n time slot is stated, the k is the integer greater than 0, described
Distribution module is set for the load information according to each node device in the multiple node device for each node
Back-up is used in the time slot of transmission data, and the time slot for being used for transmission data belongs to the number of next time frame of the current time frame
According to transmission period；
The last one time frame of the superframe further include into logout period, it is described enter logout period by the last one time frame
The q time slot composition in addition to the last n time slot in time slot, the q is the integer greater than 0, and the receiving unit is used
In it is described enter logout period, receive the networking request that each peripheral equipment in the multiple peripheral equipment is sent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710780553.7A CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710780553.7A CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109429347A true CN109429347A (en) | 2019-03-05 |
| CN109429347B CN109429347B (en) | 2022-04-08 |
Family
ID=65512945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710780553.7A Active CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109429347B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111836209A (en) * | 2019-04-23 | 2020-10-27 | 深圳长城开发科技股份有限公司 | Method and system for improving LoRa single-channel data transmission efficiency |
| CN112787743A (en) * | 2021-03-24 | 2021-05-11 | 深圳洲斯移动物联网技术有限公司 | Time synchronization communication method, device and computer storage medium |
| CN113037937A (en) * | 2019-12-25 | 2021-06-25 | 鹤壁天海电子信息系统有限公司 | Voice conference communication method and device based on centerless ad hoc network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030031146A1 (en) * | 2001-08-08 | 2003-02-13 | Shigeru Sugaya | Wireless communication system, wireless communication control apparatus, wireless communication control method, wireless communication apparatus, wireless communication method, and storage medium |
| CN101977385A (en) * | 2010-10-27 | 2011-02-16 | 南京航空航天大学 | DSAM (Dynamic Slot-time Allocation Method) of scale-extensible single-jump ad hoc network supporting QoS (Quality of Service) |
| CN105554887A (en) * | 2015-12-09 | 2016-05-04 | 电子科技大学 | Wireless MESH network distributed resource distribution method based on TDMA |
| US20160278126A1 (en) * | 2013-11-29 | 2016-09-22 | Kabushiki Kaisha Toshiba | Wireless device, wireless communication method and wireless communication system |
| CN106879071A (en) * | 2017-02-13 | 2017-06-20 | 电子科技大学 | Wireless Mesh netword low time delay optimization method based on dynamic time slot allocation |
-
2017
- 2017-09-01 CN CN201710780553.7A patent/CN109429347B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030031146A1 (en) * | 2001-08-08 | 2003-02-13 | Shigeru Sugaya | Wireless communication system, wireless communication control apparatus, wireless communication control method, wireless communication apparatus, wireless communication method, and storage medium |
| CN101977385A (en) * | 2010-10-27 | 2011-02-16 | 南京航空航天大学 | DSAM (Dynamic Slot-time Allocation Method) of scale-extensible single-jump ad hoc network supporting QoS (Quality of Service) |
| US20160278126A1 (en) * | 2013-11-29 | 2016-09-22 | Kabushiki Kaisha Toshiba | Wireless device, wireless communication method and wireless communication system |
| CN105554887A (en) * | 2015-12-09 | 2016-05-04 | 电子科技大学 | Wireless MESH network distributed resource distribution method based on TDMA |
| CN106879071A (en) * | 2017-02-13 | 2017-06-20 | 电子科技大学 | Wireless Mesh netword low time delay optimization method based on dynamic time slot allocation |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111836209A (en) * | 2019-04-23 | 2020-10-27 | 深圳长城开发科技股份有限公司 | Method and system for improving LoRa single-channel data transmission efficiency |
| CN113037937A (en) * | 2019-12-25 | 2021-06-25 | 鹤壁天海电子信息系统有限公司 | Voice conference communication method and device based on centerless ad hoc network |
| CN112787743A (en) * | 2021-03-24 | 2021-05-11 | 深圳洲斯移动物联网技术有限公司 | Time synchronization communication method, device and computer storage medium |
| CN112787743B (en) * | 2021-03-24 | 2023-12-05 | 深圳洲斯移动物联网技术有限公司 | Time synchronization communication method and device and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109429347B (en) | 2022-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101601321B (en) | A method for transmitting a data packet and a method of allocating a channel in a wireless network | |
| KR100914104B1 (en) | Method for ensuring medium access in a wireless network | |
| CN109561513B (en) | Distributed conflict-free ad hoc network multiple access protocol | |
| CN102612152B (en) | Ad Hoc network MAC (Media Access Control) protocol realizing method based on STDMA (Self Organizing Time Division Multiple Access) | |
| CN106506043B (en) | Data transmission method, control device and equipment in a kind of PLC system | |
| CN105915276B (en) | Interstellar distance large span changes spaceborne TDMA system multiple-rate business slot allocation method | |
| US10397827B2 (en) | System and method for managing DSME network fluctuation in industrial wireless sensor network | |
| CN103023822B (en) | Fixed-length time slot based dynamic channel allocation method for time division duplex/time division multiple access | |
| CN102196578B (en) | Cross timeslot allocation method for wireless sensor network | |
| CN106533833B (en) | A method of reducing Carrier Sense Multiple Access resource contention | |
| US9936497B2 (en) | Node scheduling method and system and device | |
| US20140133473A1 (en) | Apparatus and method for managing slot | |
| CN109429347A (en) | Slot allocation method and device | |
| CN103248463B (en) | A kind of method and apparatus of transmission frame information | |
| CN102904836B (en) | Real-time service time slot encapsulating method for multi-frequency time-division multiple-address access system | |
| CN106455073B (en) | Channel allocation method for security service in electric power wireless private network and central base station | |
| CN108370561A (en) | A kind of requesting method of link circuit resource, user equipment and base station | |
| CN110492960A (en) | Synchronized communication method based on Ethernet | |
| CN114449589A (en) | Time slot resource reservation system and method | |
| CN103874226A (en) | Multiple access method based on TDMA in self-organized network | |
| CN104009937A (en) | Enhanced-transmission-selection configuration information transmission method and device | |
| JP6426759B2 (en) | Resource scheduling method, apparatus and system | |
| CN108243485B (en) | Time division multiple access channel access method and device in wireless sensor network | |
| CN111800823B (en) | Priority-based power wireless terminal data transmission method and device | |
| CN112291012B (en) | TDMA-based bus type FC network system, networking method and networking device |
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 |