吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 284-289.doi: 10.13229/j.cnki.jdxbgxb201601043

• • 上一篇    下一篇

蓝牙微微网内多优先级业务动态带宽分配算法

钱志鸿, 周策, 程超, 厉茜   

  1. 吉林大学 通信工程学院,长春 130012
  • 收稿日期:2014-10-09 出版日期:2016-01-30 发布日期:2016-01-30
  • 作者简介:钱志鸿(1957-),男,教授,博士生导师.研究方向:无线网络技术.E-mail:dr.qzh@163.com
  • 基金资助:
    国家自然科学基金项目(61371092,61071073)

Dynamic bandwidth allocation algorithm for multi-priority business of Bluetooth piconet

QIAN Zhi-hong, ZHOU Ce, CHENG Chao, LI Qian   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2014-10-09 Online:2016-01-30 Published:2016-01-30

摘要: 针对蓝牙网内存在多种类型业务的调度问题,提出了一种蓝牙微微网内多优先级业务动态带宽分配(Multi-priority bandwidth allocation,MPBA)算法。MPBA算法通过估计高优先级链路的数据到达速率和所选择发送分组的类型推导出每条链路的最佳轮询间隔,通过比较每条高优先级链路的时隙计数器是否达到自身的最佳轮询间隔决定是否调度该链路。仿真结果表明,MPBA算法能够很好地保证高优先级业务的带宽需求,而且有较高的信道资源利用率和较低的调度时延。

关键词: 通信技术, 蓝牙微微网, 调度, 多优先级, 实时业务

Abstract: To solve the scheduling problem of various businesses existing in Bluetooth Piconet, a dynamic bandwidth allocation algorithm for multi-priority business of Bluetooth Piconet was presented, namely MPBA scheduling algorithm. In MPBA, the optimal polling interval can be derived by estimating data arrival rate and packet type for each link with high priority. By comparing the value of the optimal polling interval and the slot counter of a link MPBA decides whether to schedule this link. Simulation results indicate that the MPBA scheduling algorithm can provide better bandwidth requirement for high priority links with higher bandwidth utilization and lower scheduling delay than existing algorisms.

Key words: communication, bluetooth piconet, scheduling, multipriority, realtime business

中图分类号: 

  • TN92
[1] 钱志鸿,王义君. 物联网技术与应用研究[J]. 电子学报,2012(5):1023-1029.
Qian Zhi-hong, Wang Yi-jun. Research on internet of things technology and application[J]. Chinese Journal of Electronics, 2012(5):1023-1029.
[2] 钱志鸿, 刘丹. 蓝牙技术数据传输综述[J]. 通信学报, 2012,33(4): 143-151.
Qian Zhi-hong, Liu Dan. Overview of bluetooth data transmission[J]. Journal of China Institute of Communications, 2012,33(4): 143-151.
[3] Donmez Mehmet Yunus, Sinan Isik, Cem Ersoy. Analysis of a prioritized contention model for multimedia wireless sensor networks[J]. ACM Transactions on Sensor Networks,2014, 10(2): 36.
[4] Hassan B, Remy Guillaume F. Supervised neural fuzzy schemes in video transmission over Bluetooth[C]∥The 20th International Conference on Artificial Neural Networks, Berlin,Springer, 2010: 378-386.
[5] Khan M S, Ahmad R, Ahmad T, et al. Real time streaming video over Bluetooth network[C]∥Multimedia, Signal Processing and Communication Technologies, United States, IEEE, 2009: 181-184.
[6] Sewook Jung, Chang Alexander, Gerla Mario. Peer to peer video streaming in Bluetooth overlays[J]. Multimedia Tools and Applications, 2008, 37(3): 263-292.
[7] Gil Zussman, Uri Yechiali, Adrian Segall. Exact probabilistic analysis of the limited scheduling algorithm for symmetrical bluetooth piconets[J]. Personal Wireless Communications,2003,2775:276-290.
[8] Miorandi D, Zanella A, Pierobon G. Performance evaluation of bluetooth polling schemes: an analytical approach[J]. ACM Mobile Networks and Applications, 2004, 9(1): 63-72.
[9] Fan Yang, Wang Ke, Qian Zhi-Hong. Polling-on-demand scheduling algorithm for bluetooth piconet and performance evaluation[J]. Acta Electronica Sinica,2007,35(4): 647-652.
[10] Bakhsh S T, Hasbullah H, Tahir S. Dynamic relay management protocol for efficient inter-piconet scheduling in bluetooth scatternet[J]. Computers and Electrical Engineering,2012, 38(3): 626-642.
[11] Liu B Q, Qian Z H, Zhang X, et al. A study of video transmission performance in bluetooth sensor networks based on slots analysis[J]. Advanced Materials Research, 2013, 765: 2878-2881.
[12] 聂伟. WiMAX无线网络QoS测量及优化研究[D]. 成都: 电子科技大学自动化工程学院, 2011.
Nie Wei. Research on measurement and optimization of WiMAX wireless network QoS[D]. Chengdu: School of Automation Engineering,University of Electronic Science and Technology, 2011.
[13] Chan K L, Misic V B, Misic J. Efficient polling schemes for bluetooth picocells revisited[C]∥Proceedings of the 37th Annual Hawaii International Conference on System Sciences,Big Island, Hawaii, 2004:307-314.
[14] Yuan F, Zhang Y, Gao C, et al. SNR estimation of LFM signal for the underwater acoustic channel based on improved M2M4[J]. Journal of Computational Information Systems, 2013, 9(11): 4379-4385.
[15] 陈赓,夏玮玮,沈连丰. 基于传输速率自适应的动态带宽分配算法[J].通信学报, 2014,35(5): 25-32.
Chen Geng, Xia Wei-wei, Shen Lian-feng. Dynamic bandwidth allocation algorithm based on transmission rate adaptation[J]. Journal of China Institute of Communications, 2014,35(5): 25-32.
[16] 杨帆, 王珂, 钱志鸿. 蓝牙分组传输性能分析与自适应分组选择策略[J]. 通信学报, 2005,26(9): 97-102.
Yang Fan, Wang Ke, Qian Zhi-hong. Performance analysis of bluetooth packet transmission and adaptive packet selection strategy[J]. Journal of China Institute of Communications, 2005,26(9): 97-102.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 谢志强, 郭禾, 苏文秀, 辛宇, 杨静. 存在多工序同时结束的多车间逆序综合调度算法[J]. 吉林大学学报(工学版), 2018, 48(2): 578-587.
[7] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[11] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!