CN103246858A - Scheduling method for labels in IOT positioning system - Google Patents
Scheduling method for labels in IOT positioning system Download PDFInfo
- Publication number
- CN103246858A CN103246858A CN2013101546992A CN201310154699A CN103246858A CN 103246858 A CN103246858 A CN 103246858A CN 2013101546992 A CN2013101546992 A CN 2013101546992A CN 201310154699 A CN201310154699 A CN 201310154699A CN 103246858 A CN103246858 A CN 103246858A
- Authority
- CN
- China
- Prior art keywords
- label
- frequency sensor
- scheduling
- less radio
- timeslice
- 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
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000004891 communication Methods 0.000 claims abstract description 3
- 238000002360 preparation method Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 5
- 230000007812 deficiency Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000002372 labelling Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241000283070 Equus zebra Species 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a scheduling method for labels in an IOT (Internet of Things) positioning system. According to the method, the labels are in wireless communication connection with a wireless radio-frequency sensor; a scheduling timetable is stored in the wireless radio-frequency sensor; each label has three scheduling modes, namely an active scheduling mode, a passive scheduling mode and a congestion type scheduling mode; and the three different scheduling modes are switched seamlessly according to the real-time work conditions of the labels. Through the method, the number of scheduled labels in a unit is increased, and the advantages of high quality, high efficiency and the like are achieved.
Description
Technical field
The present invention is specifically related to the dispatching method of label in a kind of thing connection positioning system, and purpose is the scheduling label of maximizing efficiency, increases adjustable degree number of tags in the unit.
Background technology
Indoor thing connection location technology belongs to new and high technology in the world, at present concerning the domestic company that relates to this field, how to improve that can to hold number of tags in the unit be that extremely urgent research direction also is the important indicator of each inter-company competition.For the less system of capacity, can only adopt the method that increases element number to remedy.The capacity of label has directly determined can be by the destination number of location tracking simultaneously in the unit; In actual items was used, this index had also directly determined the quotation of project.
The general method that promotes the label capacity is exactly research energetically in the label scheduling, and a good dispatching method can effectively improve the label capacity.But in the scheduling label, also need to consider the solution when the labeling requirement ample resources.Dispatching method comparatively commonly used at present is the timing automatic scheduling method, the timeslice length that is the less radio-frequency sensor is fixed, the timeslice number is fixed, but the drawback of this method also clearly, label can't disposablely obtain ample resources, and total refresh rate of a unit is fixed, and described total refresh rate refers to that the length of timeslice multiply by the number of timeslice.
Summary of the invention
The objective of the invention is, the scheduling number of tags is provided in unit of a kind of increase, and the dispatching method of label in the high-quality and efficient thing connection positioning system, to overcome the deficiencies in the prior art.
In order to achieve the above object, technical scheme of the present invention is: the dispatching method of label in a kind of thing connection positioning system, comprise less radio-frequency sensor and several labels, and described several labels communicate to connect with the less radio-frequency sensor wireless respectively, wherein, n is positive integer; Its innovative point is: the dispatching method of described several labels is:
A, described less radio-frequency sensor store the scheduling time table, and it is the timeslice that 1s is divided into 1024 equal portions that this scheduling time is shown, each part timeslice is 976us, and any one label is finished Refresh Data one time in a timeslice, wherein, 1≤k≤n, and k is positive integer;
B, described several labels all have three kinds of scheduling methods, be divided into initiatively scheduling method, passive scheduling method and block type scheduling method, and three kinds of different scheduling methods are to carry out seamless switching according to the real-time working situation of described several labels;
C, the active scheduling method of several labels is initiatively to dispatch any one label by the less radio-frequency sensor to carry out work;
The passive scheduling method of several labels, be that any one label sends the instruction that request is scheduled to the less radio-frequency sensor in any one timeslice, if the less radio-frequency sensor current time, sheet was not used the time, then the less radio-frequency sensor is dispatched this label immediately in this timeslice;
The block type scheduling method of several labels, be that any one label sends the instruction that request is scheduled to the less radio-frequency sensor in any one timeslice, if the less radio-frequency sensor current time, sheet was used the time, then the less radio-frequency sensor is according to the current data magnitude of traffic flow and calculate idle excess time, notify this label to wait for that next idle timeslice arrives then, the less radio-frequency sensor is initiatively dispatched this label again.
In technique scheme, when three kinds of scheduling methods of any one label clashed, three kinds of scheduling method priority were passive scheduling method>block type scheduling method>active scheduling.
In technique scheme, when a plurality of labels send the instruction that request is scheduled to the less radio-frequency sensor simultaneously in a timeslice, then the less radio-frequency sensor will be identified and can only receive the instruction that one of them label request is scheduled, this label is implemented scheduling, wherein, 2≤m≤n, 1≤x≤m, m and x are positive integer.
In technique scheme, the concrete steps of the seamless switching of three kinds of different scheduling methods of described several labels are:
B1, several labels are defaulted as initiatively scheduling method;
B2, send the request instruction that is scheduled as any one label, and after the less radio-frequency sensor receives the passive dispatch command of this label, the less radio-frequency sensor is distributed to this label with current timeslice, and implement passive scheduling method, if when having another label to ask to be scheduled simultaneously, then the less radio-frequency sensor will be at next idle time slice scheduling this ask another label of being scheduled simultaneously, wherein, k ' ≠ k, and 1≤k '≤n, k ' are positive integer;
B3, when any one labeling requirement application resource, calculate the preparation needed time of resource by the less radio-frequency sensor, and notify this label to wait for, in the time that this label is waited for, after resource is ready to, the less radio-frequency sensor is dispatched this label that need apply for resource immediately, implements the block type scheduling method.
The good effect that the present invention has is: because after having adopted above-mentioned label dispatching method, the present invention has the following advantages:
1, the active scheduling method of label can effectively be saved air bandwidth, and the most stable label scheduling can be provided under default situations;
2, the passive scheduling method of label can allow the label that enters the unit carry out self-identification in the very first time, the reaction velocity of Hoisting System integral body, compare with scheduling method at present comparatively commonly used, that can realize not having time-delay finishes function such as tag unit roaming;
3, the block type scheduling method of label can effectively be saved the electric weight of label, prolong its working time, can not take any air bandwidth fully and be in waiting label, if use this kind mode dispatching label, then no longer be subjected to the restriction of the total refresh rate in unit, wherein refresh rate refers to timeslice length and multiply by number.
In sum, mixing by multiple different label scheduling method realizes, can under real-time condition, carry out seamless switching, make the enforcement that label can be high-quality and efficient dispatch, and the label capacity in the unit also can promote significantly, and has solved all deficiencies that exist under present other scheduling schemes simultaneously.
Description of drawings
Fig. 1 is the structural representation that less radio-frequency sensor of the present invention and several labels are formed;
Fig. 2 is the initiatively synoptic diagram of scheduling method of label;
Fig. 3 is the synoptic diagram of the passive scheduling method of label;
Fig. 4 is the synoptic diagram of block type scheduling method.
Embodiment
Below in conjunction with accompanying drawing and the embodiment that provides, the present invention is further illustrated, but be not limited thereto.
Shown in Fig. 1,2,3,4, the dispatching method of label comprises less radio-frequency sensor 1 and several labels 2 in a kind of thing connection positioning system
1, 2
2... 2
N-1, 2
n, described several labels 2
1, 2
2... 2
N-1, 2
nBe connected with less radio-frequency sensor 1 radio communication respectively, wherein, n is positive integer; Described several labels 2
1, 2
2... 2
N-1, 2
nDispatching method be:
A, described less radio-frequency sensor 1 store scheduling time table, this scheduling time table be the timeslice that 1s is divided into 1024 equal portions, each part timeslice is 976us, and in a timeslice any one label 2
kFinish Refresh Data one time, wherein, 1≤k≤n, and k is positive integer;
B, described several labels 2
1, 2
2... 2
N-1, 2
nThree kinds of scheduling methods are all arranged, be divided into initiatively scheduling method, passive scheduling method and block type scheduling method, and three kinds of different scheduling methods are according to described several labels 2
1, 2
2... 2
N-1, 2
nThe real-time working situation of (also i.e. all labels) is carried out seamless switching;
C, several labels 2
1, 2
2... 2
N-1, 2
nThe active scheduling method, be initiatively to dispatch any one label 2 by less radio-frequency sensor 1
kCarry out work;
The present invention is when any one label 2
kThree kinds of scheduling methods when clashing, three kinds of scheduling method priority are passive scheduling method>block type scheduling method>active scheduling.
As a plurality of labels 2
K1, 2
K2... 2
KmWhen simultaneously sending the instruction that request is scheduled to less radio-frequency sensor 1 in a timeslice, then less radio-frequency sensor 1 will identify also and can only receive one of them label 2
KxThe instruction that request is scheduled is to this label 2
KxImplement scheduling, wherein, 2≤m≤n, 1≤x≤m, m and x are positive integer.
Shown in Fig. 2,3,4, described several labels 2
1, 2
2... 2
N-1, 2
nThe concrete steps of seamless switching of three kinds of different scheduling methods be:
B1, several labels 2
1, 2
2... 2
N-1, 2
nBe defaulted as initiatively scheduling method;
B2, as any one label 2
kSend and ask to be scheduled instruction, and less radio-frequency sensor 1 receives this label 2
kPassive dispatch command after, less radio-frequency sensor 1 is distributed to this label 2 with current timeslice
k, and implement passive scheduling method, if another label 2 is arranged
K 'Request simultaneously is when being scheduled, then less radio-frequency sensor 1 will be at next idle time slice scheduling this ask another label 2 of being scheduled simultaneously
K ', wherein, k ' ≠ k, and 1≤k '≤n, k ' are positive integer;
B3, as any one label 2
kWhen needing the application resource, calculate the preparation needed time of resource by less radio-frequency sensor 1, and notify this label 2
kWait for, at this label 2
kIn the time of waiting for, after resource was ready to, less radio-frequency sensor 1 was dispatched this label that need apply for resource 2 immediately
k, implement the block type scheduling method.
Less radio-frequency sensor 1 of the present invention preferentially selects for use Jiangsu Tang En Science and Technology Ltd. to produce, and model is 3101 sensor, certainly, also can select for use by Ubisense company and produce, and model is 7000 type sensors, the first generation Linkcomm isochronous controller that also can select for use the high news company in Chengdu to produce; Also can select the sensor of the UWC-1200-A-00AB that is produced by Zebra company for use.Certainly, be not limited thereto, also can adopt the less radio-frequency sensor of other model.
Label of the present invention preferentially selects for use Jiangsu Tang En Science and Technology Ltd. to produce, and model is 3101 label, certainly, also can select for use Ubisense company to produce, and model is 7000 label.
The present invention realizes by the mixing of multiple different label scheduling method, can under real-time condition, carry out seamless switching, make the enforcement that label can be high-quality and efficient dispatch, and the label capacity in the unit also can promote significantly, and has solved all deficiencies that exist under present other scheduling schemes simultaneously.
Claims (4)
1. the dispatching method of label in the thing connection positioning system comprises less radio-frequency sensor (1) and several labels (2
1, 2
2... 2
N-1, 2
n), described several labels (2
1, 2
2... 2
N-1, 2
n) be connected with less radio-frequency sensor (1) radio communication respectively, wherein, n is positive integer; It is characterized in that: described several labels (2
1, 2
2... 2
N-1, 2
n) dispatching method be:
A, described less radio-frequency sensor (1) store scheduling time table, this scheduling time table be the timeslice that 1s is divided into 1024 equal portions, each part timeslice is 976us, and in a timeslice any one label (2
k) finish Refresh Data one time, wherein, 1≤k≤n, and k is positive integer;
B, described several labels (2
1, 2
2... 2
N-1, 2
n) three kinds of scheduling methods are all arranged, be divided into initiatively scheduling method, passive scheduling method and block type scheduling method, and three kinds of different scheduling methods are according to described several labels (2
1, 2
2... 2
N-1, 2
n) the real-time working situation carry out seamless switching;
C, several labels (2
1, 2
2... 2
N-1, 2
n) the active scheduling method, be initiatively to dispatch any one label (2 by less radio-frequency sensor (1)
k) carry out work;
Several labels (2
1, 2
2... 2
N-1, 2
n) passive scheduling method, be any one label (2
k) in any one timeslice, send the instruction that request is scheduled to less radio-frequency sensor (1), if less radio-frequency sensor (1) current time, sheet was not used the time, then less radio-frequency sensor (1) is dispatched this label (2 immediately in this timeslice
k);
Several labels (2
1, 2
2... 2
N-1, 2
n) the block type scheduling method, be any one label (2
k) in any one timeslice, send the instruction that request is scheduled to less radio-frequency sensor (1), if less radio-frequency sensor (1) current time, sheet was used the time, then less radio-frequency sensor (1) is notified this label (2 then according to the current data magnitude of traffic flow and calculate idle excess time
k) wait for that next idle timeslice arrives, the less radio-frequency sensor is initiatively dispatched this label (2 again
k).
2. the dispatching method of label in the thing connection positioning system according to claim 1 is characterized in that: when any one label (2
k) three kinds of scheduling methods when clashing, three kinds of scheduling method priority are passive scheduling method>block type scheduling method>active scheduling.
3. the dispatching method of label in the thing connection positioning system according to claim 1 is characterized in that: as a plurality of labels (2
K1, 2
K2... 2
Km) when simultaneously sending the instruction that request is scheduled to less radio-frequency sensor (1) in a timeslice, then less radio-frequency sensor (1) will identify also and can only receive one of them label (2
Kx) instruction that is scheduled of request, to this label (2
Kx) implement scheduling, wherein, 2≤m≤n, 1≤x≤m, m and x are positive integer.
4. the dispatching method of label in the thing connection positioning system according to claim 1 is characterized in that: described several labels (2
1, 2
2... 2
N-1, 2
n) the concrete steps of seamless switching of three kinds of different scheduling methods be:
B1, several labels (2
1, 2
2... 2
N-1, 2
n) be defaulted as initiatively scheduling method;
B2, as any one label (2
k) send and ask to be scheduled instruction, and less radio-frequency sensor (1) receives this label (2
k) passive dispatch command after, less radio-frequency sensor (1) is distributed to this label (2 with current timeslice
k), and implement passive scheduling method, if another label (2 is arranged
K ') request simultaneously is when being scheduled, then less radio-frequency sensor (1) will be at next idle time slice scheduling this ask another label (2 of being scheduled simultaneously
K '), wherein, k ' ≠ k, and 1≤k '≤n, k ' they are positive integer;
B3, as any one label (2
k) when needing the application resource, calculate the preparation needed time of resource by less radio-frequency sensor (1), and notify this label (2
k) wait for, at this label (2
k) in time of waiting for, after resource was ready to, less radio-frequency sensor (1) was dispatched this label that need apply for resource (2 immediately
k), implement the block type scheduling method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310154699.2A CN103246858B (en) | 2013-04-28 | 2013-04-28 | The dispatching method of label in thing connection positioning system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310154699.2A CN103246858B (en) | 2013-04-28 | 2013-04-28 | The dispatching method of label in thing connection positioning system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103246858A true CN103246858A (en) | 2013-08-14 |
CN103246858B CN103246858B (en) | 2015-10-21 |
Family
ID=48926371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310154699.2A Expired - Fee Related CN103246858B (en) | 2013-04-28 | 2013-04-28 | The dispatching method of label in thing connection positioning system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103246858B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7347372B1 (en) * | 2003-09-05 | 2008-03-25 | Ncr Corporation | System and method of notifying an operator of a result of attempting to read a product label |
CN102325344A (en) * | 2011-06-13 | 2012-01-18 | 南京邮电大学 | Method for tracking and locating container by adopting label sensor network |
CN102385764A (en) * | 2011-11-28 | 2012-03-21 | 宁波通亿物联技术有限公司 | Real-time night patrol system based on radio frequency identification technology |
-
2013
- 2013-04-28 CN CN201310154699.2A patent/CN103246858B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7347372B1 (en) * | 2003-09-05 | 2008-03-25 | Ncr Corporation | System and method of notifying an operator of a result of attempting to read a product label |
CN102325344A (en) * | 2011-06-13 | 2012-01-18 | 南京邮电大学 | Method for tracking and locating container by adopting label sensor network |
CN102385764A (en) * | 2011-11-28 | 2012-03-21 | 宁波通亿物联技术有限公司 | Real-time night patrol system based on radio frequency identification technology |
Also Published As
Publication number | Publication date |
---|---|
CN103246858B (en) | 2015-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107347201B (en) | Wireless sensor network polling system control method based on priority | |
CN101834786B (en) | Queue scheduling method and device | |
EP2997772B1 (en) | Splitting resources of an access point into a plurality of virtual access points | |
CN106171025B (en) | A kind of car networking method for scheduling resources transmitted and device | |
CN101263673B (en) | Wireless access control apparatus, mobile station and communication method | |
CN101617506A (en) | The method and apparatus of the power management among the WLAN | |
CN102110022B (en) | Sensor network embedded operation system based on priority scheduling | |
CN101963922B (en) | Task processing method and device | |
CN104122879B (en) | AGV (Automatic Guided Vehicle) calling display control system based on ZIGBEE local area network | |
CN109947552A (en) | Margin control dynamic task scheduling method based on process and thread scheduling | |
CN105160944B (en) | A kind of air route Resource dynamic allocation instrument and its implementation | |
US20220342719A1 (en) | Autonomous virtual radio access network control | |
CN102695190A (en) | Data acquisition method in wireless sensor network | |
CN102662908A (en) | Method and system for controlling high-speed interface in multi-processor system-on-chip | |
US20140146734A1 (en) | Systems and methods for power conservation in wireless networks | |
CN105677467A (en) | Yarn resource scheduler based on quantified labels | |
CN103596223A (en) | Cellular network mobile device energy consumption optimization method with controllable dispatch sequence | |
CN101849420A (en) | Wireless resource scheduling method and occupied information sending method for multi base station MBS | |
CN102609307A (en) | Multi-core multi-thread dual-operating system network equipment and control method thereof | |
CN101827446A (en) | Radio bearer scheduling method and device | |
CN104461722A (en) | Job scheduling method used for cloud computing system | |
CN103246858A (en) | Scheduling method for labels in IOT positioning system | |
CN102984089A (en) | Method and device for traffic management and scheduling | |
CN102300325A (en) | Resource distribution method and apparatus thereof | |
CN105517049B (en) | A kind of distribution method of wireless relay nodes workload |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151021 Termination date: 20200428 |