CN103037537B - Discovery process time delay optimization method of bluetooth device - Google Patents
Discovery process time delay optimization method of bluetooth device Download PDFInfo
- Publication number
- CN103037537B CN103037537B CN201210543686.XA CN201210543686A CN103037537B CN 103037537 B CN103037537 B CN 103037537B CN 201210543686 A CN201210543686 A CN 201210543686A CN 103037537 B CN103037537 B CN 103037537B
- Authority
- CN
- China
- Prior art keywords
- equipment
- time delay
- optimization method
- bag
- delay optimization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention provides a discovery process time delay optimization method of a bluetooth device. The discovery process time delay optimization method of the bluetooth device comprises a device query time delay optimization method and a self-adaptive random backward time delay optimization method based on a back off algorithm. After device query time delay optimization, average value time of search scanning time is just 0.48 times of former time. When querying scanning child devices are increased, the self-adaptive random backward time delay optimization method based on the back off algorithm increases random backward time delay to avoid conflict of loopback bags. The discovery process time delay optimization method of the bluetooth device can achieve optimization of optimization objectives, is simple and easy to achieve, and has good application prospect.
Description
Technical field
The invention belongs to mobile communication technology field, specifically refer to bluetooth equipment discovery procedure time delay optimization method.
Background technology
The development of wireless technology makes the kind of wireless system and performance all be significantly improved, the fusion of different wireless systems forms wireless Ubiquitous Network, the communication between anyone and thing can be realized at any time and any place, make up the deficiency of single network, meet the demand that user is different.In the isomery fusion further promotion different access networks of network, equipment is mutual, but the increase of user terminal number brings the complexity of operation, the appearance of virtual terminal technology solves this problem in time, this technology can provide unified interface and diversified business for user, associating heterogeneous networks and capacity of equipment, realize heterogeneous network converged and multiple types devices communicating, its wide application prospect determines the main flow becoming future development.
Device discovery is the necessary requirement that virtual terminal system carries out business realizing, and device discovery refers to and utilizes the active of various wireless technology or passive detection terminal equipment, and determines whether added in network or session process, jointly complete the process of communication.Device discovery realizes the interconnected first step of the network equipment, just can carry out the communication processs such as transfer of data after this process completes.Determine the renewal of the equipment speed in conversation procedure due to device discovery efficiency, affect overall network performance further.Therefore, this process for data communication and business realizing most important.Because most of Wireless Telecom Equipment has bluetooth wireless interface, carry out device discovery for bluetooth and have important practical significance.
Traditional bluetooth finds that mode may need 10.28 seconds ability finishing equipments to find connection establishment process in the worst cases.As shown in Figure 1, in bluetooth equipment discovery procedure, main equipment is in query State, and subset is in inquiry scan state.As shown in Figure 3, inquiry is carried out in identical 32 frequencies with inquiry scan process, and these 32 frequencies are divided into two sections: a sequence and b sequence, and each sequence comprises 16 frequencies.Main equipment is every 312.5 microseconds, the 68 microsecond ID bags that just transmission is very short, duration and unique bit number not only enable subset efficient association ID wrap, and also the time slot of 625 traditional microseconds are divided into the part of two 312.5 microseconds: odd numbered slots and even timeslots simultaneously; Send two ID bags over different frequencies at even timeslots main equipment, odd numbered slots main equipment monitors the response from subset.According to Bluetooth protocol, main equipment will repeat inquiry 256 times before turning to next sequence from a certain sequence.Subset is in the next frequency of rear steering every 1.28s, if listened to ID bag, then subset produces the random number time slot between [0,1023], to reduce collision probability, after past stand-by period, return a FHS (Frequency Hop Synchronization, frequency-hopping synchronization) bag to host node from equipment, wherein comprise the device address from equipment and clock, and in the frequency of paging state, main equipment record is from the address of equipment and clock value afterwards.Select to continue scanning and still enter paging state.Master-slave equipment discovery procedure equipment bag sends situation as shown in Figure 2.
Seen from the above description, the time delay of bluetooth equipment discovery time mainly comprises following aspect: the sweep delay do not produced in same frequency range due to master-slave equipment, the random delay produced from device scan to request signal and the time delay produced from the call signal that device scan main equipment sends.Because sweep delay and calling time delay producing cause are all because master-slave equipment is not in same frequency range, therefore we suppose that these two kinds of delay times are identical, are called Frequency Synchronization time delay FS, and the time delay produced at random from equipment is called random time delay RB backward.When there is not loopback packet conflict, overall delay time is: T=2*FS+RB, and the mean value of inquiry scan time is:
τ is scanning frequency range required time; From for known the analysis of query State, because main equipment just turns to B sequence after A sequence scanning 256 times, so when from equipment and main equipment, scanning frequency is not when same sequence, need the time delay of at least 4096 time slots, severe patient will cause the time delay of 8192 time slots; When system comprises a main control device and n subset, time delay mean value is backward at random
equipment loopback bag not collision probability increases with number of devices and reduces, along with increasing of inquiry scan state equipment, if random time delay backward remains definite value, then collision probability can be caused to increase gradually, finally cause main equipment cannot receive from facility information all the time.
Summary of the invention
The present invention is directed to the problems referred to above, propose bluetooth equipment discovery procedure time delay optimization method, equipment query scanning mode time delay in bluetooth equipment discovery procedure improves by the method; For random time delay backward, propose a kind of self-adapting random based on back off algorithm time delay method to set up backward, avoid from equipment loopback packet conflict under the prerequisite effectively shortening the device discovery time.
For reaching above object, the technical solution used in the present invention is as follows:
Bluetooth equipment discovery procedure time delay optimization method, described time delay optimization method comprises equipment query time delay optimization method and the self-adapting random time delay optimization method backward based on back off algorithm; Described equipment query time delay optimization method is: change main equipment inquiry mode, and main equipment is inquired about 256 times successively on 32 enquiry frequencies, scans in turn in A, B sequence, instead of forwards another sequence again to after a certain sequence scanning 256 times;
The described self-adapting random based on back off algorithm backward time delay optimization method is: the problem of equipment room packet conflict and discovery time delay when being simultaneously in inquiry scan state for n from equipment, and concrete steps are as follows:
Steps A, after the DAC (Device Access Code, device access code) sent bag, produces the random delay of L time slot from device scan to main equipment, and again send FHS bag afterwards, 0≤L≤n/32, L is integer, and n is from number of devices;
Step B, waits for two time slots, if do not receive the DAC bag of main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of M time slot, again send FHS bag afterwards, 0≤M≤n/4, M is integer;
Step C, waits for two time slots, if do not receive the DAC bag of main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of K time slot, again send FHS bag afterwards, 0≤K≤n, K is integer;
Step D, if continue conflict, then directly produces the random delay of S time slot, and again send FHS bag afterwards, 0≤S≤1023, S is integer.
The invention has the beneficial effects as follows: bluetooth equipment discovery procedure time delay optimization method, described time delay optimization method comprises equipment query time delay optimization method and the self-adapting random time delay optimization method backward based on back off algorithm; After equipment query time delay optimization, search 0.48 times that mean value time sweep time is only the original time; Based on back off algorithm self-adapting random backward time delay optimization method increase random time delay backward when inquiry scan subset increases to avoid loopback packet conflict.The method can realize the optimization of optimization aim, and the method is very simple and be easy to realize, and has good application prospect.
Accompanying drawing explanation
Fig. 1 is bluetooth equipment discovery procedure schematic diagram.
Fig. 2 is that master-slave equipment discovery procedure equipment bag sends situation schematic diagram.
Fig. 3 is that master-slave equipment inquiry scan state frequency illustrates schematic diagram.
Fig. 4 is that master-slave equipment inquiry scan state frequency of the present invention illustrates schematic diagram.
Embodiment
In order to the bluetooth equipment discovery procedure time delay optimization method that more detailed description the present invention proposes, by reference to the accompanying drawings, illustrate as follows:
The first step: build network environment, define for master-slave equipment, arranging main equipment number is 1, is n from number of devices.When device discovery procedure starts, main equipment is in query State, is in inquiry scan state from equipment;
Second step: as shown in Figure 4, changes main equipment inquiry mode, after A, B sequence repeats 256 inquiries respectively, will originally turn to another sequential manner to change main equipment inquiry 256 times on 32 enquiry frequencies successively into again;
3rd step: the ID bag monitoring autonomous device from equipment identical 32 frequencies, enters the random time delay stage backward after listening to;
4th step: after the DAC bag sent from device scan to main equipment, produce the random delay of L time slot, again send FHS bag afterwards, 0≤L≤n/32, L is integer;
5th step: wait for two time slots, if the DAC bag not receiving main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of M time slot, again send FHS bag afterwards, 0≤M≤n/4, M is integer;
6th step: wait for two time slots, if the DAC bag not receiving main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of K time slot, again send FHS bag afterwards, 0≤K≤n, K is integer;
7th step: if continue conflict, then directly produce the random delay of S time slot, again send FHS bag afterwards, 0≤S≤1023, S is integer.
Above a kind of device discovery mode that the invention process provides is described in detail, for one of ordinary skill in the art, according to the thought of the embodiment of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (1)
1. bluetooth equipment discovery procedure time delay optimization method, is characterized in that, described time delay optimization method comprises equipment query time delay optimization method and the self-adapting random time delay optimization method backward based on back off algorithm;
Described equipment query time delay optimization method is: change main equipment inquiry mode, and main equipment is inquired about 256 times successively on 32 enquiry frequencies, scans in turn in A, B sequence, instead of forwards another sequence again to after a certain sequence scanning 256 times;
The described self-adapting random based on back off algorithm backward time delay optimization method is: the problem of equipment room packet conflict and discovery time delay when being simultaneously in inquiry scan state for n from equipment, and concrete steps are as follows:
Steps A, after the device access code DAC sent wraps, produces the random delay of L time slot from device scan to main equipment, and again send frequency-hopping synchronization FHS bag afterwards, 0≤L≤n/32, L is integer;
Step B, waits for two time slots, if do not receive the DAC bag of main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of M time slot, again send FHS bag afterwards, 0≤M≤n/4, M is integer;
Step C, waits for two time slots, if do not receive the DAC bag of main equipment, then show that the loopback bag having other equipment conflicts with it, produce the random delay of K time slot, again send FHS bag afterwards, 0≤K≤n, K is integer;
Step D, if continue conflict, then directly produces the random delay of S time slot, and again send FHS bag afterwards, 0≤S≤1023, S is integer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210543686.XA CN103037537B (en) | 2012-12-14 | 2012-12-14 | Discovery process time delay optimization method of bluetooth device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210543686.XA CN103037537B (en) | 2012-12-14 | 2012-12-14 | Discovery process time delay optimization method of bluetooth device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103037537A CN103037537A (en) | 2013-04-10 |
| CN103037537B true CN103037537B (en) | 2015-07-08 |
Family
ID=48023879
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210543686.XA Active CN103037537B (en) | 2012-12-14 | 2012-12-14 | Discovery process time delay optimization method of bluetooth device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103037537B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112351404B (en) * | 2019-08-08 | 2022-08-16 | 上海擎感智能科技有限公司 | Bluetooth connection method and device and vehicle machine |
| CN112601200B (en) * | 2020-11-13 | 2021-12-07 | 西安电子科技大学 | Low-power-consumption Bluetooth device discovery delay evaluation method based on Markov chain |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101682933A (en) * | 2007-05-10 | 2010-03-24 | 诺基亚公司 | Discontinuous inquiry for wireless communication |
| CN101836402A (en) * | 2007-09-14 | 2010-09-15 | 索尼爱立信移动通讯有限公司 | Automatic re-connection of a previously lost connection in a frequency hopping communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7463861B2 (en) * | 2005-03-07 | 2008-12-09 | Broadcom Corporation | Automatic data encryption and access control based on bluetooth device proximity |
-
2012
- 2012-12-14 CN CN201210543686.XA patent/CN103037537B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101682933A (en) * | 2007-05-10 | 2010-03-24 | 诺基亚公司 | Discontinuous inquiry for wireless communication |
| CN101836402A (en) * | 2007-09-14 | 2010-09-15 | 索尼爱立信移动通讯有限公司 | Automatic re-connection of a previously lost connection in a frequency hopping communication system |
Non-Patent Citations (1)
| Title |
|---|
| 蓝牙系统中服务发现协议的研究与实现;杨友庆;《中国优秀硕士学位论文全文数据库信息科技辑》;20030615;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103037537A (en) | 2013-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6876643B1 (en) | Clustering in wireless ad hoc networks | |
| KR102136983B1 (en) | Scalable protocol for large wsns having low duty cycle end nodes | |
| CN109660958A (en) | A kind of network-building method and meter register method of power meter reading system | |
| EP2109960A1 (en) | Method for allocating a beacon slot using a beacon table in wireless personal area network (wpan) and wpan device | |
| CN101667849A (en) | Data transmission method, network equipment and communication system | |
| JP5462410B2 (en) | Method and apparatus for accessing a wireless sensor network | |
| CN108617005A (en) | A kind of remote network-building method of low-power consumption | |
| US10070402B2 (en) | Adaptive, predictive synchronization for reducing connection establishment delays in ad-hoc frequency hopping spread spectrum networks | |
| US7450553B2 (en) | System and method for selecting beacon transmission starting point in communication system | |
| US20030139191A1 (en) | Wireless communication apparatus capable of improving connection rate | |
| CN107809756B (en) | Bluetooth controller, module, terminal, system and Bluetooth connection method | |
| CN103037537B (en) | Discovery process time delay optimization method of bluetooth device | |
| JP3714618B2 (en) | Method, device, and computer program product for reducing device discovery delay in ad hoc network | |
| CN110351671A (en) | A kind of double frequency suitching type self-organized network communication method | |
| Chaabane et al. | Energy optimization for mobile nodes in a cluster tree IEEE 802.15. 4/ZigBee network | |
| Mikhaylov | Accelerated connection establishment (ACE) mechanism for Bluetooth Low Energy | |
| Fahs et al. | Collision prevention in distributed 6TiSCH networks | |
| CN106851853B (en) | Multi-access control method and control device for multi-hop centerless network | |
| Jiang et al. | Opportunistic direct interconnection between co-located wireless sensor networks | |
| US20100303055A1 (en) | Method for Assigning Data Messages to Time Slots in a Wireless Data Bus System Having Hidden Subscribers | |
| CN102802091B (en) | A kind of method, system and equipment sent and process broadcast message | |
| Popovski et al. | Device discovery in short-range wireless ad hoc networks | |
| Thamrin et al. | The inquiry and page procedure in Bluetooth connection | |
| WO2023226731A1 (en) | System information sending method and apparatus, and wireless communication system access method and apparatus | |
| CN113489511B (en) | Wireless frequency hopping networking method based on time slice rotation scheduling |
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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130410 Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: Nanjing Post & Telecommunication Univ. Contract record no.: 2016320000207 Denomination of invention: Discovery process time delay optimization method of bluetooth device Granted publication date: 20150708 License type: Common License Record date: 20161109 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: Nanjing Post & Telecommunication Univ. Contract record no.: 2016320000207 Date of cancellation: 20170228 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130410 Assignee: Hengbao Corp. Assignor: Nanjing Post & Telecommunication Univ. Contract record no.: 2017320000039 Denomination of invention: Discovery process time delay optimization method of bluetooth device Granted publication date: 20150708 License type: Exclusive License Record date: 20170306 |