传感器网络中基于子网的数据汇聚路由算法

提出了“子网”和“能量核”的概念及一种新的蚂蚁算法,给出了一种传感器网络中基于子网的分布式数据汇聚层次路由算法DDCHA。与集中式路由算法AC和GITDC相比,DDCHA中各节点不需要维护任何全局信息。另外,子网与能量核的构造及蚂蚁算法的正反馈性提高了算法的数据汇聚程度,降低了算法的时间复杂性。理论分析和仿真结果都说明了该算法的有效性。     

区域分级的粮库无线传感器网络路由算法

粮库WSN路由算法是WSN检测粮库粮食数量技术的难点之一。由于粮库中传感器节点分布的复杂性,所以其路由算法比较特殊。根据粮库WSN的分布,提出一种RCCMA路由算法,先将大量分布不均的传感器节点进行簇区域划分和级别设定,然后利用最小夹角原则实现二级簇区域内节点间路由和一级簇区域与二级区域内目标节点间的路由。由于一级簇区域传感器节点能耗较大,因此采用轮转调度机制,将能耗平衡化,降低了单个传感器节点的能耗。对比几种典型的路由算法,实脸显示,该算法具有明显的优势。     

WSN中一种用于频谱检测的节点选择与路由算法

针对无线传感器网络中的频谱检测问题,首先采用基于能量的检测器获取各个传感器节点的信息数据,然后提出一种用于频谱检测的节点选择和路由算法。该算法在给定的能量约束下迭代选择最优的传感器节点集合形成一颗能量有效的路由树。在路由树中。各个母结点通过对数似然比对各子结点的信息进行融合后发往查询结点,由查询节点来决定主要用户是否占用了频带。从而在给定的虚警率和传感器网络发送信息所需能耗的情况下,最大化查询结点的总检测率。仿真实验结果表明算法是有效的,在检测率及网络生命周期等方面都要优于传统的方法。     

一种改进的WSN源位置隐私保护路由算法

在无线传感器网络通信中,针对已有幻象路由协议可能因失效路径而降低源节点安全时间的问题,提出了一种基于最短距离路由的无线传感器网络源节点位置隐私保护路由算法.该路由算法包括初始化过程、改进的源节点幻象路由策略和避开源节点可视区的最短距离路由策略.理论分析和实验结果表明,与已有的幻象路由协议相比,该路由算法生成的幻象节点能较好地远离源节点,并且提高了源节点的安全时间,可以较好地保护源节点位置的隐私安全.     

基于蚁群的无线传感器网络路由算法

针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。     

WSN中基于能量代价的能量优化路由算法

针对无线传感器网络路由算法中的节点能耗问题,提出了一种基于能量代价的能量优化路由算法。算法综合考虑数据传输中节点能耗的有效性和均衡性,设计了一种新的能量代价函数,实现了二者的优化匹配。传感器节点按此函数计算前向部居节点的能量代价,选择能量代价最小的节点作为下一跳。算法基于部居节点信息进行路由选择,具有较低的计算时间复杂度。最后,对路由算法的性能进行了仿真分析,并与典型的路由算法进行了对比,结果表明,本路由算法能够有效延长网络生存时间,节约并均衡节点的能量消耗。     

基于自律分散系统方法的一种WSNs路由学习算法

本文对随机散播节点的无线传感器网络的路由策略进行探讨,提出了一个通过学习方法计算节点路由的算法。该方法计算路由时,只需要与邻接点交流少量信息,通过深度优先搜索策略,并结合节点路由历史经验,选择路搜索下一节点。该方法体现了分散自律系统方法和分布估计学习算法结合的优越性。仿真结果表明,该算法是一个快速高效的无线传感器网络路由算法。     

基于重定向机制的结构化P2P网络路由优化方法

论文针对结构化P2P网络overlay层面路由计算导致网络层面路由性能较低的问题,提出一种基于重定向机制的路由优化算法。它通过重定向机制使节点逐渐收集同一子网内的节点信息,并将同一子网内的节点作为邻居,从而显著降低平均查询路径长度,而不加重网络负担。该方案能够极大地提高结构化P2P网络路由性能,从另一个角度解决overlay层面与网络层面的不匹配问题。     

井下无线传感器网络最小跳数路由改进算法研究

针对经典无线传感器网络最小跳数路由算法存在节点能耗高、网络生存周期较短的问题,提出了一种最小跳数路由改进算法。该改进算法在梯度场建立阶段设置节点延时计时器;在数据传输阶段综合考虑节点能耗的有效性和均衡性,依据能量代价函数,动态选择唯一中继节点,构建一条从信源节点到Sink节点能量代价最小的路径。仿真结果表明,该改进算法进一步降低了节点能耗,延长了网络寿命,能够满足井下无线传感器网络路由需要。     

基于多路径蚁群算法的无线传感器网络的路由

针对能量控制在无线传感器网络路由上的特殊要求,为了促使网络节点能量消耗相对均衡,将基本蚁群算法(ACS)应用于无线传感器网络的路由,提出一种基于多路径蚁群算法的无线传感器网络的路由(MACS).该算法利用蚁群的自组织、自适应和动态寻优能力,通过蚂蚁并行地寻找从源节点到达目的节点的最优路径和次优路径,使得网络中的节点不需要维护全局信息,形成多条传榆路径,延长了整个网络的生命期.仿真结果表明,该算法和定向扩散路由(DD)、基本蚁群算法及极大一极小蚁群算法(MMAS)相比,在路由代价和节能方面效果显著.     

一种基于SNMP的网络层拓扑发现算法

该文对当前网络层拓扑发现方法进行了介绍,并针对基于SNMP的发现方法的不足之处提出改进。对网络层路由器进行广度优先搜索。利用SNMP获取路由器上路由MIB变量的值,进行综合分析,找出路由器与路由器、路由器与子网之间的连接关系;同时,利用多线程对各子网进行扫描,找出子网中所有的在线设备。改进方法提高了拓扑发现的高效性和快速性。     

一种基于ICMP的逻辑层网络拓扑发现与分析方法

分析了基于简单网络管理协议（SNMP）的网络拓扑发现方法存在的不足,提出一种基于因特网控制消息协议（ICMP）的逻辑层网络拓扑发现和分析方法,该方法包括路由器拓扑发现与分析、子网拓扑分析两个步骤。其中路由器拓扑发现采用路径探子和别名探子两种技术;子网拓扑分析依据路由器别名IP地址和别名不在同一个子网的关系,最后对子网重叠问题进行了分析并给出了解决方案。     

面向交通信息采集的智能无线传感器节点

为了准确实时获取交通信息参量,利用无线传感器网络技术作为智能交通感知前端和通信手段,融合GPRS技术,构建交通信息采集网,为道路交通信息采集提供了更加便捷的解决方案。设计了交通信息采集的传感器节点,提出了动态车辆探测算法和车速测量算法。实测结果表明:动态车辆探测算法和车速测量算法能够在计算能力有限的传感器节点上实现,能准确实时地获得车流量、车速等交通参量;该交通信息采集系统能满足网络大规模部署的需求,可应用于智能交通系统。     

基于主动网络的列车移动网络研究

本文根据我国列车移动网络的特点和发展趋势,提出了一种基于主动网络的列车网络接入管理方案,根据列车固定线路上的接入子网信息,同时依据实时速度和所需带宽要求,在支持主动网络结构的移动路由器上选择最佳接入网络,满足列车无线接入需求,减少切换次数。通过仿真实验表明,此方案具有较好的优化效果。     

启发式局域网拓扑探测算法的研究

由于SNMP协议的安全性和兼容性存在缺陷，导致基于SNMP的网络拓扑探测技术在复杂网络环境中存在较大局限性．在研究启发式子网猜测、IP地址猜测和路由器别名探测技术的基础上，提出了基于ICMP的启发式局域网拓扑探测算法，并对算法复杂性进行了分析和性能测试．分析和测试结果表明，该算法采用的启发策略可以有效降低算法的网络开销，提高网络拓扑探测的准确性和完整性，对于不同规模的局域网具有较强的适应性．     

基于移动IPv6的选播路由协议研究

提出了一个简洁的基于IPv6的报文结构模型，该模型通过对现有IPv6中ICMP路由器发现报文的改进，实现了对网络性能的改善。在该模型中，移动节点到达一个新的子网时，获得转交地址和申请选播服务的实现不必经过以往的两次报文发送—接收过程，而只需一次。该模型对网络性能的改善体现在：缩短转交地址获得和选播服务确定的时间，简化ICMP报文的类型，节约网络带宽资源。     

“排列码加密解密算法”应用在路由器上的研究

计算机以及网络的普及，将网络和信息安全的问题提高到一定的程度。路由器作为不同网络之间互相连接的枢纽，连接着多个网络或网段。它的处理速度和可靠性直接影响到网络互连的质量，它也是网络通信的主要瓶颈之一。如何能够更快、更安全的在网络上传递信息，是路由器不可推卸的责任。本篇论文研究的重点就是利用一种速度更高，保密性更强的新的加密算法一捧列码加密解密算法，来构建一个具有更强加密机制的路由器。     

基于分簇的水声传感器网络多跳路由算法

分簇算法是指将网络分割成簇,建立多级网络,最早是由Wendi Rabiner等人在2000年提出,应用到无线传感器网络的LEACH协议中,然而分簇在水声传感器网络中的应用还存在众多弊端。为使其更好地应用到水声传感器网络中,本文将多跳引入到分簇路由协议,从网络的节能和效率角度出发,提出一种基于分簇的水声传感器网络多跳路由算法。该算法根据节点所在区域将网络划分为多个簇,每个簇创建一个子网络并创建对应的簇路由表,节点根据下一跳的状态动态修改路由,采用多跳方式传输数据,利用仿真实验的方法验证算法的优势。     

校内自行车防盗跟踪系统的设计

根据学校的管理需求,将无线传感器网络引入到学校自行车防盗系统中。以C51单片机为核心设计了加速度计输出值的检测系统和以CC2430芯片为基础的无线通讯模块,设计了无线传感器网络的信息采集节点和上位机节点,规划了无线传感器网络拓扑,设计了具有较高稳定性的简单无线通讯协议,实现了定位防盗功能。     

基于SNMP的拓扑增强识别算法

网络拓扑发现对于许多关键网络管理任务来说至关重要.然而,随着网络规模的不断增大,网络结构的愈发复杂,之前的基于SNMP的网络拓扑发现算法存在难以有效识别子网类型和多IP设备,拓扑效率、准确率低等问题.针对上述问题,本文提出了基于SNMP的拓扑增强识别(SNMP-based topology enhanced identification, SNMPTEI)算法.首先,启发式地确定子网IP地址并对其发送探针,根据探测结果来判断子网类型,在确定子网类型后及时终止探针注入防止网络负载过大;其次通过MIB-II记录的系统信息设置设备指纹,结合设备类型识别算法对终端主机IP进行设备指纹鉴定,以达到识别多IP设备的目的.实验结果表明,此方法在仿真网络中可有效识别子网和多IP设备,同时降低了网络负载,探测准确率达到了96.43%.