题名 | 蓝牙自组个人区域网络创建和调度算法的研究 |
作者 | 林鸿 |
学位类别 | 博士 |
答辩日期 | 2002 |
授予单位 | 中国科学院软件研究所 |
授予地点 | 中国科学院软件研究所 |
关键词 | 蓝牙 个人区域网络 自组网络 微微网 分散网 拓扑结构创建 路由 调度 切换 蓝牙技术 蓝牙个人区域网络 网络拓扑结构 调度算法 |
其他题名 | Research on Network Topology Construction and Scheduling Algorithms for Bluetooth Ad Hoc Personal Area Networks |
学位专业 | 计算机软件与理论 |
中文摘要 | 论文深入研究了蓝牙自组个人区域网络特性,分析和比较了解决这些相关课题所提出的各种主要算法和方案,提出了一系列的算法和机制,并对这些算法进行了性能分析和仿真实验.分布式蓝牙分散网拓扑结构创建算法是一种简单有效的可递归算法,具有良好的扩展性,不需要节点限制在相互通讯范围内,适当改进的算法也能适应动态网络环境.多跳的分散网中需要路由机制实现数据包在网络中的正确转发.利用一种特殊地址表示法,基于创建过程的分散网路由算法实现了网络单播和广播数据包的路由功能.蓝牙默认的循环轮询微微网内调度机制使微微网性能很低.该文提出的基于蓝牙基本连接模式的自适应微微网内调度算法能提高网络吞吐率,降低蓝牙设备的能量消耗,实现系统性能优化的目的.蓝牙自组个人区域网络中的某些节点采用时分复用方式参与多个微微网中并转发网络数据.由于节点在某时刻只能加入其中一个微微网中,这就需要微微网间调度算法.监听模式为微微网间调度算法提供了一个比较灵活的方式并且不需要更改协议.基于监听模式的自适应分散网调度算法监控各个链路上流量并获得流量变化数据,根据这些数据实时改变节点在各个链路上的监听时隙分配比例.跳模式是为任意分散网络拓扑结构提供的一种非常灵活和轻负载的调度框架所需的连接模式.该文也提出了一种基于跳模式的自适应分散网调度算法,并讨论在不同网络拓扑结构中的改进方法,分析超级帧最佳取值.算法根据链路流量预测值和累加时延计算出优先级来决定节点参与的微微网.算法同其他参照算法在不同流量模型下进行仿真实验并作比较,说明算法能适应网络流量的动态变化和网络拓扑结构的改变,同时能提高网络吞吐量,减少数据传输时延,改善网络性能.蓝牙网络接入点切换问题是蓝牙技术广泛应用过程中亟待解决的关键课题,而蓝牙本身特点给接入点快速切换研究和实现带来挑战.该文设计了一种新的由接入点控制的反向软切换机制实现蓝牙接入点快速切换.接入点实时监测同移动点间的链路,根据距离和链路质量计算出切换判断值.当这个值超过某个阀值后,接入点预先在它的邻近接入点中搜索一个最佳候选接入点.当值继续超过另一个阀值后,移动点切换到新接入点.虚拟切换环境的仿真结果验证这种切换机制能在很短时间内完成切换过程. |
语种 | 中文 |
公开日期 | 2011-03-17 |
页码 | 141 |
内容类型 | 学位论文 |
源URL | [http://ir.iscas.ac.cn/handle/311060/7590] ![]() |
专题 | 软件研究所_中科院软件所_中科院软件所 |
推荐引用方式 GB/T 7714 | 林鸿. 蓝牙自组个人区域网络创建和调度算法的研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2002. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论