###
DOI:
:2003.14(8):1495-1502

蓝牙自组个人网监听模式下分散网调度算法
林鸿,丁文芳,高强
(中国科学院,软件研究所,北京,100080;北京科技大学,计算机科学与技术系,北京,100083)
A Scatternet Scheduling Algorithm in Sniff Mode for Bluetooth Ad Hoc Personal Area Networks
LIN Hong,DING Wen-Fang,GAO Qiang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2874   Download 2567
Received:May 31, 2002    Revised:August 22, 2002
> 中文摘要: 蓝牙自组个人区域网络是由具有蓝牙功能的设备组成一个不需额外网络设备,在某个区域内一起自主协调工作,相互间自由通信的独立无线移动网络.网络中的某些节点采用时分复用方式参与多个微微网中并转发网络数据.由于节点在某时刻只能加入其中一个微微网中,这就需要微微网间或者分散网调度算法.监听模式为分散网调度算法提供了一个比较灵活的方式并且无须更改协议.提出了一种基于监听模式的自适应分散网调度算法,有效解决了这个具有挑战性的课题.算法监控各个链路上的流量,并获得流量变化数据,根据这些数据实时改变节点在各个链路上的监听时隙分配比例.通过对算法仿真结果的对比和分析,证明算法能够提高吞吐量,减少传输延迟,改善网络性能.
中文关键词: 蓝牙  自组网络  分散网  调度
Abstract:Bluetooth ad hoc personal area network is one independent wireless network composed of Bluetooth enabled mobile devices, which can freely communicate and collaborate with each other in some area without extra infrastructure. Some nodes in Bluetooth ad hoc personal area networks participate in multiple piconets in time division duplex and forward network traffic. It needs one inter-piconet or scatternet scheduling algorithm since at a time the node presents in only one of the piconets it participates. Sniff mode provides a flexible method to support inter-piconet scheduling scheme without protocol modification. A self-adaptive scatternet scheduling algorithm is presented based on sniff mode to efficiently deal with the challenging issue in this paper. According to the supervised dynamic traffic of the physical links, the algorithm adjusts in real time the allocation ratio of the node's time slots to its connected links. With the comparison and analysis of the results of the simulation in various flow models, it validates that the algorithm can enhance the throughput of the system, lower the delay of the system and then improve the performance of the network.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Grand Natural Science Foundation of China under Grant No.69833030 (国家自然科学重点基金) Supported by the National Grand Natural Science Foundation of China under Grant No.69833030 (国家自然科学重点基金)
Foundation items:
Reference text:

林鸿,丁文芳,高强.蓝牙自组个人网监听模式下分散网调度算法.软件学报,2003,14(8):1495-1502

LIN Hong,DING Wen-Fang,GAO Qiang.A Scatternet Scheduling Algorithm in Sniff Mode for Bluetooth Ad Hoc Personal Area Networks.Journal of Software,2003,14(8):1495-1502