邻近节点筛选机制对蓝牙自组网络动态路由算法效率提升

发布时间：2019-07-01 11:18

【摘要】：本文以蓝牙自组网络为研究背景,在不对蓝牙自组网络中的动态路由协议做任何修改的前提下,把邻近节点筛选机制对高密度用户场景下动态路由协议性能的影响作为研究内容。本文针对高密度用户场景,分析出造成数据冗余和数据碰撞的根本原因,并从组网的角度出发,提出基于分享方式的“邻近节点筛选机制”来解决动态路由协议在蓝牙自组网络中存在的这些问题。邻近节点筛选机制是通过减少网络中没有必要的连接来减少数据包的转发次数,从而降低网络中数据的冗余度和减少数据碰撞,在快速变化的网络中,该策略势必会影响动态路由协议的可靠性,在论文中又从蓝牙自组网络的心跳机制入手提出了可靠性优化算法对该筛选机制进行优化。可靠性优化算法使当前节点的分享节点表能够实时的反映出周围节点的连接情况,并且在连接断开时能够及时在网络中新建一定数量的连接来弥补已断开连接所造成的影响。论文基于对比的方式,设计并实现了一套仿真系统来验证邻近节点筛选机制对动态路由协议性能的提升。在论文的实验数据分析部分定义了参数k、λ和μ,其中k反映了不同应用场景下的用户密度,λ和μ则反映了具有邻近节点筛选机制的蓝牙自组网络下动态路由协议性能相比较于普通蓝牙自组网络下动态路由协议的性能提升幅度。最后根据实验数据,结合参数k、λ和μ验证了邻近节点筛选机制对动态路由协议具有明显的性能提升,同时还推导出了参数k、λ和μ之间的关系,即参数λ和μ与参数k成正比例的关系,该关系反映了在用户密度越高的环境下,邻近节点筛选机制对动态路由协议的性能提升幅度越大。
[Abstract]:In this paper, based on Bluetooth ad hoc network, without any modification of dynamic routing protocol in Bluetooth ad hoc network, the influence of neighbor node filtering mechanism on the performance of dynamic routing protocol in high density user scenario is taken as the research content. In this paper, aiming at the high density user scenario, the root causes of data redundancy and data collision are analyzed, and from the point of view of networking, a "neighbor node filtering mechanism" based on sharing mode is proposed to solve these problems of dynamic routing protocol in Bluetooth ad hoc network. The neighbor node filtering mechanism reduces the number of packets forwarding by reducing the unnecessary connections in the network, thus reducing the data redundancy and data collision in the network. In the rapidly changing network, this strategy is bound to affect the reliability of the dynamic routing protocol. In this paper, the reliability optimization algorithm is proposed to optimize the filtering mechanism from the heartbeat mechanism of Bluetooth ad hoc networks. The reliability optimization algorithm enables the current node sharing node table to reflect the connection of the surrounding nodes in real time, and when the connection is disconnected, a certain number of connections can be built in the network in time to make up for the influence caused by the disconnected connection. In this paper, based on the comparison method, a simulation system is designed and implemented to verify the performance improvement of the dynamic routing protocol by the neighbor node screening mechanism. In the part of experimental data analysis, the parameters k, 位 and 渭 are defined, where k reflects the user density under different application scenarios, while 位 and 渭 reflect the performance improvement of dynamic routing protocol in Bluetooth ad hoc network with adjacent node screening mechanism compared with that in common Bluetooth ad hoc network. Finally, according to the experimental data, combined with the parameters k, 位 and 渭, it is verified that the adjacent node screening mechanism has obvious performance improvement on the dynamic routing protocol. At the same time, the relationship between the parameters k, 位 and 渭 is deduced, that is, the relationship between the parameters 位 and 渭 and the parameter k is positive. This relationship reflects the greater the performance improvement of the adjacent node screening mechanism to the dynamic routing protocol in the environment of higher user density.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN925

【参考文献】