低功耗蓝牙5.0邻居发现协议时延模型研究

doi:10.11959/j.issn.1000-436x.2021105

Abstract

Abstract:

For Bluetooth low energy neighbor discovery protocol, it was usually difficult to assess the discovery latency performance.A latency performance model of neighbor discovery based on Chinese remainder theorem for Bluetooth 5.0 standard was proposed.A mathematical relationship between the discovery latency and key parameters was put forward, including advertising interval, scan interval and scan window.The effect of different parameter configurations on the neighbor discovery latency was verified.Experimental results show that the model can effectively predict the delay peak under the influence of parameter configuration, and provide parameter configuration verification and guidance for different application scenarios.

Key words: Bluetooth low energy, neighbor discovery, latency model, parameter configuration

CLC Number:

TN92

Bingqing LUO, Peipei WANG, Zhengkang WANG, Zhixin SUN. Latency model of neighbor discovery based on Bluetooth low energy 5.0[J]. Journal on Communications, 2021, 42(6): 226-237.

Figures/Tables 11

信道	$d^{'}_{early}$	$d^{'}_{late}$	$d_{e}^{'}$	d_o
CH37	0	d_a	$ω_{SW} - d_{a}$	0
CH38	$d_{a} + T_{\sin} - ω_{SW}$	$2 d_{a} + d_{ch}$	$T_{\sin} - d_{a} - d_{ch}$	$d_{ch} - T_{\sin} + ω_{SW}$
CH39	$2 d_{a} + d_{ch} + T_{\sin} - ω_{SW}$	$3 d_{a} + 2 d_{ch}$	$T_{sin} - d_{a} - d_{ch}$	$d_{ch} - T_{\sin} + ω_{SW}$

References 28

[1]	MILLER L E , HAAS Z J . Public safety[J]. IEEE Communications Magazine, 2006,44(1): 28-29.
[2]	Bluetooth core specification[S]. Bluetooth Special Interest Group Std.4.0, 2012.
[3]	周牧, 王斌, 田增山 ,等. 室内BLE/MEMS跨楼层融合定位算法[J]. 通信学报, 2017,38(5): 1-10.
	ZHOU M , WANG B , TIAN Z S ,et al. Indoor BLE and MEMS based multi-floor fusion positioning algorithm[J]. Journal on Communications, 2017,38(5): 1-10.
[4]	FILIPPOUPOLITIS A , OLIFF W , LOUKAS G . Bluetooth low energy based occupancy detection for emergency management[C]// 2016 15th International Conference on Ubiquitous Computing and Communications and 2016 International Symposium on Cyberspace and Security. Piscataway:IEEE Press, 2016: 31-38.
[5]	KIM S , KANG W , KU H . Networked smart LED lighting system and its application using Bluetooth beacon communication[C]// 2016 IEEE International Conference on Consumer Electronics-Asia. Piscataway:IEEE Press, 2016: 1-4.
[6]	RAZA S , MISRA P , HE Z T ,et al. Bluetooth smart:an enabling technology for the Internet of things[C]// 2015 IEEE 11th International Conference on Wireless and Mobile Computing,Networking and Communications. Piscataway:IEEE Press, 2015: 155-162.
[7]	Bluetooth Special Interest Group. Bluetooth core specification 5.0[S]. 2017.
[8]	JOAKIM L , LEE C , HERNES M . Measuring bluetooth low energy power consumption[R]. Application Note AN092, 2017.
[9]	SANDEEP K , JOAKIM L . Measuring bluetooth low energy power consumption[R]. Texas Instruments Application Note AN092,Dallas, 2010.
[10]	LIU J , CHEN C F , MA Y . Modeling neighbor discovery in Bluetooth low energy networks[J]. IEEE Communications Letters, 2012,16(9): 1439-1441.
[11]	LIU J , CHEN C F , MA Y ,et al. Adaptive device discovery in bluetooth low energy networks[C]// 2013 IEEE 77th Vehicular Technology Conference. Piscataway:IEEE Press, 2013: 1-5.
[12]	LIU J , CHEN C F , LAB R S ,et al. Energy analysis of neighbor discovery in bluetooth low energy networks[J]. Nokia, 2012,5(10): 10.
[13]	KINDT P H , YUNGE D , DIEMER R ,et al. Energy modeling for the Bluetooth low energy protocol[J]. ACM Transactions on Embedded Computing Systems, 2020,19(2): 1-32.
[14]	KINDT P H , SAUR M , BALSZUN M ,et al. Neighbor discovery latency in BLE-like protocols[J]. IEEE Transactions on Mobile Computing, 2018,17(3): 617-631.
[15]	LUO B Q , YAO Y D , SUN Z X . Performance analysis models of BLE neighbor discovery:a survey[J]. IEEE Internet of Things Journal, 2021,8(11): 8734-8746.
[16]	DEL CAMPO A , CINTIONI L , SPINSANTE S ,et al. Analysis and tools for improved management of connectionless and connection-oriented BLE devices coexistence[J]. Sensors, 2017,17(4): 792.
[17]	LIENDO A , MORCHE D , GUIZZETTI R ,et al. Ble parameter optimization for IoT applications[C]// 2018 IEEE International Conference on Communications. Piscataway:IEEE Press, 2018: 1-7.
[18]	PEREZ-DIAZ DE CERIO D , HERNáNDEZ á , VALENZUELA J ,et al. Analytical and experimental performance evaluation of BLE neighbor discovery process including non-idealities of real chipsets[J]. Sensors, 2017,17(3): 499.
[19]	SHAN G Y , ROH B H . Advertisement interval to minimize discovery time of whole BLE advertisers[J]. IEEE Access, 2018,6: 17817-17825.
[20]	NIKODEM M , BAWIEC M . Experimental evaluation of advertisement-based Bluetooth low energy communication[J]. Sensors, 2020,20(1): 107.
[21]	CHO K , PARK W , HONG M ,et al. Analysis of latency performance of Bluetooth low energy (BLE) networks[J]. Sensors, 2014,15(1): 59-78.
[22]	CHO K , PARK G , CHO W ,et al. Performance analysis of device discovery of Bluetooth low energy (BLE) networks[J]. Computer Communications, 2016,81: 72-85.
[23]	JEON W S , DWIJAKSARA M H , JEONG D G . Performance analysis of neighbor discovery process in Bluetooth low-energy networks[J]. IEEE Transactions on Vehicular Technology, 2017,66(2): 1865-1871.
[24]	SHAN G Y , ROH B H.Performance model for advanced neighbor discovery process in Bluetooth low energy 5 . 0-enabled Internet of things networks[J]. IEEE Transactions on Industrial Electronics, 2020,67(12): 10965-10974.
[25]	KINDT P H , NARAYANASWAMY S , SAUR M ,et al. Optimizing BLE-like neighbor discovery[J]. IEEE Transactions on Mobile Computing, 2020,PP(99): 1.
[26]	CHEN S X , MORILLO R , QIN Y Y ,et al. Asynchronous neighbor discovery on duty-cycled mobile devices:models and schedules[J]. IEEE Transactions on Wireless Communications, 2020,19(8): 5204-5217.
[27]	SIVA J , YANG J , POELLABAUER C . Connection-less BLE performance evaluation on smartphones[J]. Procedia Computer Science, 2019,155: 51-58.
[28]	DUTTA P , CULLER D . Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications[C]// Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. New York:ACM Press, 2008: 71-83.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	含义
ADV_EXT_IND	扩展广播包
AUX_ADV_IND	辅助广播包
AuxPTR	辅助广播包指针
CHx	传输信道
connect_req_ACK	连接请求应答
T_adv	广播间隔
T_sin	扫描间隔
d_a	广播数据包发送时长
d_ch	广播数据包等待时间
d_early	提前有效扫描时间
d_late	滞后有效扫描时间
d_e	有效扫描窗口
ω_SG	扫描窗口时长
d_o	重合有效扫描时长
t₀	广播节点开始时刻
t₁	扫描节点开始时刻
P_{AUX_SUC}	成功接收AUX_ADV_IND数据包的概率
P_{AUX_COLL}	数据包冲突概率
P_{AUX_LOSE}	数据包丢包率
D (t)	邻居发现时延

信道	d_early	d_late	d_e
CH37	0	d_a	ω_SW-d_a
CH38	d_a+d_ch	2d _a+d_ch	ω_SW-d_a
CH39	2d _a+2d_ch	3d _a+2d_ch	ω_SW-d_a

Latency model of neighbor discovery based on Bluetooth low energy 5.0

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 28

Related Articles 7

Metrics

Recommended 0

[1]	Junbin LIANG,Xiang ZHOU,Fangqiang MA,Chan JIANG,Zongjian HE. Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network [J]. Journal on Communications, 2019, 40(8): 178-188.
[2]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[3]	Xing YIN,Guo-xin WU,Yong-qiang DONG,San-feng ZHANG. Route optimization scheme for nested mobile networks based on extending neighbor discovery protocol [J]. Journal on Communications, 2015, 36(4): 58-69.
[4]	Rong-hua HU,Xiao-mei DONG,Da-ling WANG. SenLeash:a restricted defense mechanism against wormhole attacks in wireless sensor network [J]. Journal on Communications, 2013, 34(10): 65-75.
[5]	. SenLeash: a restricted defense mechanism against wormhole attacks in wireless sensor network [J]. Journal on Communications, 2013, 34(10): 8-75.
[6]	Min PENG,Pei-lin HONG,Han-cheng LU,Kai-ping XUE. Framework for mobility model detection based on local information [J]. Journal on Communications, 2010, 31(11): 73-79.
[7]	Xin LI,Ying-zhuang LI,Guang-hui YU. A design of simplified IPv6 stack based on embedded system [J]. Journal on Communications, 2005, 26(1A): 255-258.