基于蓝牙Ad Hoc网络的BGODR路由算法的研究

来源 :五邑大学 | 被引量 : 0次 | 上传用户:jiacktalk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前研究较多的几种按需构建的和基于位置信息的蓝牙Ad Hoc网络形成及其路由算法,存在诸多不足,其应用场合也受到很大的限制。为了降低蓝牙网络拓扑维护和路由控制分组的开销,提高网络形成效率,缩小路由发现寻找范围,减少到达目的节点的路由跳数,首次提出了基于节点位置信息的按需构建的贪婪路由协议算法(BGODR:BluetoothGreedV On-demand Routing);把蓝牙技术与Ad Hoc传统的基于位置信息的贪婪路由协议相融合,使蓝牙节点同时具有基于节点位置信息和按需路由的特点。在网络形成阶段,在蓝牙节点空闲状态启动查询机制搜索邻节点拓扑信息,并根据节点的移动速度选择适当的时间周期启动寻呼进程建立连接,更新邻节点的坐标信息,这是同类蓝牙网络形成协议不具备的;在路由发现阶段,节点采用贪婪算法和最小角度转发算法寻找下一跳节点,在路由应答返回过程中确定路由链路的主从角色,构建从源节点到目的节点的散射网,这是本课题的主要创新点;从/从桥链路和主/从桥链路分别实现了路由路径中数据分组传送的角色分配以及在路由建立及维护过程中控制分组的传递;对节点有效射频范围加以限制和最小角度转发策略的引入,解决了采用贪婪算法带来的物理链路不稳定和局部优化问题,这也具有一定的创新价值。采用NS2中的蓝牙仿真模块UCBT对BGODR网络形成及路由发现协议进行了仿真,理论与实验研究初步表明:蓝牙节点用于查询和寻呼时间得到了改善,节点的可发现概率明显提高,并维持在一个较高的水平;采用节点移动速度相关的Beacon hello机制,不但能及时反映网络拓扑变化,而且比BAODV具有更高的效率和更少控制开销;采用基于节点位置信息的贪婪和最小角度路由发现策略,比BAODV具有更小的路由发现开销,更高的路由寻找效率。
其他文献
随着交通需求量的不断提高,基于图像处理的车牌识别技术成为解决交通违规、监控、收费等领域问题的重要手段、途径。本文主要针对该技术的图像采集、预处理、字符分割和识别
当今社会,以数码照相机为代表的各种数字媒体已经密切融入了人们的日常工作和生活,使得人们的生活变得丰富多彩。然而,日益成熟的数字图像处理软件如Photoshop,Freehand等,将
大气激光通信(Atmosphere Laser Communication,ALC)是指利用激光束作为载体在大气中进行语音、数据、图像信息双向传送的一种技术,它在解决“最后一公里”问题、应急通信等
本文重点研究了基于相位展开算法的雷达信号的调制方式识别和参数估计问题。首先,对常见的雷达信号(常规信号,线性调频信号,双线性调频信号,多线性调频信号,二相编码信号,四
分布式多天线系统作为当前无线通信研究的热点,其无论在减少发射功率、增大频谱利用率、以及有效覆盖盲区等方面都具有无可比拟的优势。正交频分复用(OFDM,Orthogonal Freque
短波通信具有通信距离远、成本低廉、抗毁性强等优点,被广泛应用于军事、商业、航海等部门。近十几年来,微处理器技术、数字信号处理技术等技术的应用,增强了短波通信系统智能化
移动Ad Hoc网络作为一个多跳的端到端网络,由于其方便部署、灵活等特点,在军用和民用领域受到越来越多的重视。但是Ad Hoc网络动态变化的拓扑结构及有限的网络资源使得网络中
跳频扩频体制是一种人们熟悉和应用广泛的扩展频谱系统,在解决有意和无意干扰方面吸引了人们很大的兴趣。传统的非相干移频键控广泛应用于跳频扩频系统中,因为它相对于相干移
机载显示系统作为飞行员与飞机飞行系统的人机接口,对于增强飞行员的飞行态势感知起着举足轻重的作用。本文在上一代平显图形字符生成及视频处理系统的基础上,展开了更为深入
机车的轮对工作状态对机车安全行驶异常重要,但目前检测方法主要是人工检测,效率低、劳动强度高,因此,机车轮对工作状态检测的自动化与智能化处理显得尤其关键。本文主要针对