TinyOS2.x下基于蚁群算法的WSNs路由协议设计

来源 :计算机应用研究 | 被引量 : 8次 | 上传用户:ustczhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了增强无线传感器网络的动态适应性和实现数据包的多路径传输,根据蚁群算法的原理,使用NesC语言在TinyOS2.x下设计了路由协议Ant-PDRP。该协议采用信息素浓度指引路由包和数据包传输,并在数据包传输过程中引入惩罚机制以实现动态均衡网络能耗。TOSSIM仿真和Micaz节点的真实实验表明,改进后的路由协议能够有效减少传输时延,延长网络寿命,保证数据可靠传输。
其他文献
针对LEACH-V协议在Voronoi图的一个单元内若所有的节点剩余能量低于平均能量时,这个单元内节点不能选举簇首,信息传输不出去的情况,以及无线传感器网络的差异性等因素,提出了一种差异化的LEACH路由算法LDCR,通过传感器节点选择簇首时考虑剩余能量和位置因素以及对通信半径大小的控制,区分热点、非热点执行不同的路由算法来实现改进方案。仿真实验结果表明,区分热点、非热点区域可使网络能量消耗较平衡
为检查云存储中服务提供商(CSP)是否按协议完整地存储了用户的所有数据副本,在分析并指出一个基于同态hash的数据持有性证明方案安全缺陷的基础上,对其进行了改进和扩展,提出了一个多副本持有性证明方案。为实现多副本检查,将各副本编号与文件连接后利用相同密钥加密以生成副本文件,既有效防止了CSP各服务器的合谋攻击,又简化了用户和文件的授权访问者的密钥管理;为提高检查效率,利用同态hash为数据块生成验
针对轻型分组密码LED提出了一种基于碰撞模型的代数旁路攻击。利用代数攻击方法建立密码算法等效布尔代数方程组,采集算法运行中泄露的功耗信息并转换为碰撞信息,并将碰撞信息转换成额外方程组,从而利用CryptoMiniSAT解析器求解密钥。实验结果表明:旁路碰撞信息可有效降低方程组求解的复杂度;已知明文条件下,利用2轮最少50%的随机碰撞信息,即可在158.5 s内恢复64 bit LED完整密钥。此外
"存储墙"问题是高性能处理器设计必须跨越的障碍之一,高效、智能的Cache系统是处理器存储体系的关键因素。具有分支预测能力的处理器在猜测执行分支路径上访存指令时取回的存储器数据所导致的Cache污染会显著影响Cache和处理器性能。分析了猜测执行和Cache数据污染对处理器性能的影响,在此基础上结合分支预测机制的特征提出了一种基于分支路径跟踪的Cache污染控制技术——Contra,通过构建分支路
为了提高目前爬虫算法抓取结果的有效性,提出了一种旨在获取有效信息的改进网络爬虫算法,主要设计了信息的分层结构保留策略和URL过滤模式。在改进算法中,网络资源定位符被分层存储,在保留信息全部拓扑关系的基础上,将交错复杂的URL网络系统从一个图结构变为一个层次分明的树结构。在执行结构模式下,实现了增量爬虫算法。仿真实验以实际网站的BBS为测试数据,结果表明,改进算法比现有网络爬虫算法在爬行速度、下载效
单元测试框架下的软件测试将产生大量的测试脚本,在软件测试过程中如何有效利用现有的测试脚本,实现软件测试脚本(代码)的重用成为业界关心的一个重要问题。业界最常见的复用需求是当开发项目更换新的测试框架时,如何重用开发人员在原单元测试框架下积累的测试脚本。针对这一问题,提出了基于测试脚本移植的重用方案。通过对单元测试脚本的分析和自动翻译方法,将原测试脚本中包含的信息提取出来,解析为基于XML的中间脚本,
从现实世界网络中存在的局域性质及联系强弱角度出发,研究一种新颖加权多局域世界网络模型(WDLW)。该模型算法结合权重分析动力学及局域世界性质,能实现动态演化。均场理论及数值模拟仿真均验证了该模型强度分布具有幂率性;实证数据检验了WDLW模型与Internet网络在拓扑结构和模块度上是吻合的。由此可得出结论,WDLW模型的强度分布呈现显著的幂率特性,并且能很好地模拟现实中的Internet网络。
针对分类研究中采用单一类型数据造成的结果失真,提出了综合考虑产品属性和销售时间序列的两阶段优化聚类算法。分别采用基于属性的相似性排序及时间序列的分层优化聚类实现产品单独聚类,然后基于初始聚类结果及参数化的动态相对权重提出考虑噪声数据处理的分层聚类方法实现产品综合优化分类。企业实例应用研究表明综合聚类模型及两阶段算法在聚类精度及时间复杂度上具有明显的优势,相对权重的动态参数化设置有效解决了不同产品间
代理环签名可使代理者以匿名的方式进行代理签名,具有很多优点。首先给出无证书代理环签名方案的最强安全模型,并利用双线性映射提出一个高效的无证书代理环签名方案。在所定义的最强的安全模型下,方案给出了严格的安全证明,它的安全性基于计算Diffie-Hellman问题的困难性。分析显示该方案满足诸如无条件匿名性、强不可伪造性等安全性质。鉴于该方案的安全、高效和无证书管理的优点,它可广泛应用于电子政务、移动
针对基本BA网络模型模拟现实网络的局限性,采用新节点的度数增加服从泊松分布的随机函数来代替传统BA模型中的常数,修改了节点度数的增长方式,提出了一种基于边数随机增长的改进网络模型。从理论分析和实验验证两方面对该模型进行了分析和研究。理论证明过程中,利用率方程法计算度分布并得到了解析解,而计算机仿真则验证了度分布解析解的正确性。仿真结果表明改进后的网络模型符合现实网络的一定特性。