无线传感器网络中 Schnyder 路由算法的优化与实现

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:xuleiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。受现实生活中指南针的启发,本文针对这一问题提出一种新的算法,采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据,称为贪婪指南针双模型路由算法,可以在节点失效较高时仍保证消息的可达。最后,通过实验验证该改进算法可以有效改善几何路由算法中由于节点失
其他文献
针对力导引算法缺乏交互性、效率低、美观性不足,提出一种面向交互的渐进式图布局算法IIA(Interaction Oriented and Incremental Algorithm)。该算法先对一小部分图数据进行可
随着计算机技术的日益成熟,会签流程在工作流系统中逐渐崭露头角,本文运用Activiti工作流引擎实现工作流系统中会签功能,用Activiti Modeler实现定义流程、创建流程、部署流
为了保障矿井工人的生命安全,减少经济损失,提出一种基于多传感器数据融合技术的煤矿安全状态评估方法。先使用基于均值的分批估计预处理方法对井下的瓦斯浓度、温度、风速、一
寻找复杂网络中的社团结构对于理解复杂网络的结构和功能有十分重要的意义。本文对节点间的依赖程度进行分析,给出节点是否归属社团的新标准。从节点强度最大的节点开始根据节
信道估计算法从先验信息的角度,可分为3类:基于参考信号的估计、盲估计和半盲估计。半盲估计是结合盲估计与基于训练序列估计这2种方法优点的信道估计算法。本文首先通过基于导
在Web服务组合中,用户隐私保护问题被广泛关注。当服务组合中有一个或多个成员服务对用户隐私数据的需求超出用户愿意给予的范围时,Web服务组合需要能够进行调整,以保证隐私数据