ZigBee网络自剪裁路由算法

ZigBee网络中的AODVjr算法通过全网广播路由请求RREQ消息而获得分组发送的最短路径,但节点大量广播RREQ消息增加了网络控制开销,导致网络节点耗能剧增,同时网络堵塞的可能性也大大提升。针对AODVjr算法存在的网络节点耗能剧增问题,在AODVjr算法基础上,结合节点邻居表,提出筛选RREQ消息转发节点,从而限制RREQ消息转发次数的路由算法Zig Bee树节点自剪裁转发算法(ZigBee On-tree Self-pruning Rebroadcast Algorithm,ZOSR)和ZigBee转发节点选择算法(ZigBee On-tree Forwarding Node Selection Algorithm,ZOFNS)。仿真结果表明,算法能有效降低网络节点的转发次数,从而降低网络整体功耗,延长网络工作时间。     

ZigBee路由协议算法的研究

通过对ZigBee中的Cluster-Tree算法以及对AODVjr中的路由发现进行研究,在Cluster-Tree邻居表的基础上提出捷径路由,从该节点周围的邻居节点中找出可以用少量跳数即可到达目的节点。此后通过路由代价函数,计算通过Cluster-Tree改进算法中找到节点路径的能量使用代价,选择可靠性较高的路径,从而可以延长网络生存周期和降低能耗。最后通过实例,验证了算法改进的可行性。     

ZigBee路由算法的改进

网络层的路由协议是ZigBee协议规范的研究重点之一,因为网络节点中节点的能量资源、计算能力和带宽都非常有限,路由算法优化与否对整个网络的性能有着至关重要的作用。从控制RREQ分组以及能量均衡的角度出发,对AODVjr算法提出了改进。通过仿真实验,将改进的算法与原AODVjr算法进行性能参数的比较分析,实验结果验证了改进后的算法的有效性。     

浅析ZigBee无线传感器网络设计

ZigBee星形和树形网络存在数据传输途径单一,路由方式不灵活等缺点。为了解决上述问题,提出Cluster-Tree+AODVjr混合路由算法,结合了两种算法的优点,能够实现网状网络架构,可以为数据传输提供多路由方式,能够实现自组织、自愈功能,保证网络良好的进行通信。文中给出了ZigBee节点硬件和软件的设计方案,搭建了小型网状ZigBee无线传感器网络,验证了ZigBee节点组网过程及路由算法的有效性,提高了传感器网络数据传输的可靠性。     

基于簇树AODVjr的混合动态成簇路由算法北大核心

针对ZigBee无线传感器网络在移动过程中严重丢包和能量受限问题,通过分析簇算法、簇树(ClusterTree)与AODVjr混合算法,设计了一种基于ClusterTree+AODVjr协议的混合动态成簇路由算法。该算法采用动态成簇机制,能够使节点移动后及时响应拓扑变化,快速重建网络连接,减少丢包现象,提高网络有效分组递交率;同时利用减少RREQ(路由请求分组)的洪泛广播来降低能耗。利用网络仿真器NS2进行了仿真实验,结果表明与原ClusterTree+AODVjr算法相比,该改进算法可平均降低14%的能耗,提高8%的平均有效分组递交率。     

基于节点特性的LR-WPAN网络能量优化路由算法

针对ZigBee网络混合路由算法的不足,考虑低速无线个域网(LR-WPAN)网络的能耗问题,提出了一种基于ZBR路由协议的改进算法(F-ZBR).本算法通过定义最小路由能量值和控制路由请求分组(RREQ)的传输方向、跳数以及在RREQ分组中加入能量标志位等措施,降低网络的整体能耗.仿真结果表明,F-ZBR算法的分组投递率、网络可用节点比率和网络剩余能量都较ZBR有明显提高,从而可以延缓ZigBee网络中大量数据传输造成的RN+节点能量过度损耗而导致的网络瘫痪等问题的发生,延长网络生命周期.     

一种降低节点能量开销的ZigBee路由算法优化

为解决ZigBee网络由于不合理的路由策略导致节点能量浪费和网络陷入局部死亡的问题,提出一种降低节点能量开销的ZBR路由算法。所提ZBR优化算法在路由发送阶段,利用节点自动维护的邻居表信息,优先实现两跳路由传输;在路由发现过程中,根据最大传输跳数和节点间的父子关系,控制ZigBee网络中RN+节点RREQ分组的洪泛,减少能量浪费;在路由选择时,设计节点能量标志位和能量感知的路由成本函数,减少能量偏低节点的使用概率,降低网络开销和提高节点生存率。通过与原ZBR算法及其他几种改进ZBR算法进行剩余能量和节点生存率对比仿真实验,结果表明:改进的ZBR算法的平均剩余能量提高了7.74%,在网络运行80s时节点生存率提高了20.29%,也高于其他几种改进ZBR算法,该算法可有效减少网络能量消耗,大大提高节点生存率。     

一种基于动态概率转发的AODV路由协议

在Ad hoc网络(自组织网络)的路由建立过程中,由于AODV(Ad hoc按需距离矢量)路由采用洪泛方式转发RREQ(路由请求)消息会产生很多不必要的重传,很可能引发广播风暴而影响网络性能。文章提出了一种基于动态概率转发RREQ消息的改进方案,该方案根据邻居节点的个数选择不同的概率转发RREQ消息。仿真结果表明,在网络节点较多且网络比较稠密的情况下,改进方案能有效减少网络端到端时延,提高网络吞吐量和分组投递率。     

Ad hoc网络中不相关多路由源端寻路算法

路由方案是Ad hoc网络中一个热点研究领域。其中,按需路由算法由于其有效性在带宽受限的Ad hoc网络中得到比较大的发展。然而大部分的按需路由算法,建立并只使用单条路由,当前使用的路径的链路断开时,路由算法必须执行一个路由修复过程。提出了不相关多路由源端路由算法（DMSR）,建立并利用多条最大不相关路由。算法中,中间节点等待一段时间以得到多个路由请求包（RREQ）,然后在这个RREQ中,选择相关性最小的多路径,并将这些信息写入一个RREQ中,并将它广播出去。从仿真结果可以看出本文的算法提高了数据包的正确传输率和业务均衡性。     

基于地址分配的ZigBee自愈算法

ZigBee技术为低功耗、网络容量大、传输速率适中的具有自组织功能的无线通讯技术.通过地址分配和树路由算法的改进,当网络中有路由节点坏死时,不需要重新分配节点地址,也不需要重组网络,就能实现网络的自愈;能有效提高网络的生存周期,并在一定程度上解决了网络中孤节点的问题.通过OPNET仿真分析表明算法的可行性.     

A power quality online monitoring system oriented ZigBee routing optimization strategy

For ZigBee Cluster-Tree routing protocol in the power system applications existing not optimal routing and not real-time problems, the actual demand from on-line monitoring power quality of substation point of view, considering hops, link busy status and the residual energy, a ZigBee Cluster-Tree improved routing algorithm is proposed, calculating the hops of all neighbor nodes to the destination node and introducing an alternative node. Several NS2.34 simulation experiments show that the improved routing optimization algorithm reduces the number of hops and end to end delay, improves power quality monitoring in real time, saves overall network energy consumption, and prolongs the network life cycle.     

一种面向移动Ad Hoc网络DSR协议的改进泛洪算法

在移动自组织网络中,基于移动节点地理位置辅助信息,提出了一种新的泛洪算法——位置辅助泛洪改进算法（ILFA）,ILFA通过节点位置信息重传广播分组并有效控制网络流量。此外,将ILFA应用于经典MANET源路由（dynamic source routing,DSR）协议中,通过限定请求区域和期望区域等限制路由发现的有效范围,进而通过设置提名广播重传邻居列表限定路由请求分组重传范围,有效减小DSR路由寻路分组的传播次数。仿真结果证明,和传统泛洪方案相比,ILFA能够有效减小DSR路由协议的路由开销并提升MANET吞吐量。     

Stability-Based RREQ Forwarding Game for Stability-Oriented Route Discovery in MANETs

In traditional stability-oriented route discovery of mobile ad hoc networks, in-between nodes need to rebroadcast identical route request (RREQ) packets, which contain same source node ID and broadcast sequence number, to discover more stable route, yet it increases routing overhead and data transmission delay obviously. Therefore, a stability-oriented route discovery algorithm is proposed to limit routing overhead and decrease transmission delay. In this algorithm, all neighbor nodes of some node will play a mix strategy game named stability-based RREQ forwarding game after receiving an identical RREQ, and independently determine the RREQ forwarding probability based on Nash equilibrium, respectively. The simulation results show that the proposed stability-oriented route discovery algorithm not only reduces routing overhead and transmission delay effectively, but also improve other routing performance.     

Distributed Topology Construction in ZigBee Wireless Networks

Topology control is one of the important techniques in wireless multi-hop networks to preserve connectivity and extend the network lifetime. This is more significant in ZigBee, since the address assignment scheme is tightly coupled with topology construction. For example, there can be orphan nodes that cannot receive the network address and isolated from the network due to predefined network configurations. In this paper, we propose a distributed topology construction algorithm that controls the association time of each node in order to solve the orphan node problem in ZigBee as well as construct an efficient routing tree topology. The main idea of the distributed topology construction algorithm is to construct primary backbone nodes by propagating the invitation packets and controlling the association time based on the link quality. Since the dynamically selected primary nodes are spread throughout the network, they can provide backbone to accept the association requests from the remaining secondary nodes which are majority in a network. In the performance evaluation, we show that the proposed topology construction algorithm effectively solves the orphan node problem regardless of network density as well as provides efficient tree routing cost comparable to the approximation algorithm for degree constrained minimum routing cost tree (DC-MRCT) problem.     

Direct trust-based security scheme for RREQ flooding attack in mobile ad hoc networks

The routing algorithms in MANETs exhibit distributed and cooperative behaviour which makes them easy target for denial of service (DoS) attacks. RREQ flooding attack is a flooding-type DoS attack in context to Ad hoc On Demand Distance Vector (AODV) routing protocol, where the attacker broadcasts massive amount of bogus Route Request (RREQ) packets to set up the route with the non-existent or existent destination in the network. This paper presents direct trust-based security scheme to detect and mitigate the impact of RREQ flooding attack on the network, in which, every node evaluates the trust degree value of its neighbours through analysing the frequency of RREQ packets originated by them over a short period of time. Taking the node’s trust degree value as the input, the proposed scheme is smoothly extended for suppressing the surplus RREQ and bogus RREQ flooding packets at one-hop neighbours during the route discovery process. This scheme distinguishes itself from existing techniques by not directly blocking the service of a normal node due to increased amount of RREQ packets in some unusual conditions. The results obtained throughout the simulation experiments clearly show the feasibility and effectiveness of the proposed defensive scheme.     

Security upgrade against RREQ flooding attack by using balance index on vehicular ad hoc network

VANET is an ad hoc network that formed between vehicles. Security in VANET plays vital role. AODV routing protocol is a reactive or on-demand routing protocol which means if there is data to be send then the path will create. AODV is the most commonly used topology based routing protocol for VANET. Using of broadcast packets in the AODV route discovery phase caused it is extremely vulnerable against DOS and DDOS flooding attacks. Flooding attack is type of a denial of service attack that causes loss of network bandwidth and imposes high overhead to the network. The method proposed in this paper called Balanced AODV (B-AODV) because it expects all network node behave normally. If network nodes are out of the normal behavior (too much route request) then they identified as malicious node. B-AODV is designed with following feature: (1) The use of adaptive threshold according to network conditions and nodes behavior (balance index) (2) Not using additional routing packets to detect malicious nodes (3) Perform detection and prevention operations independently on each node (4) Perform detection and prevention operations in real time (5) No need for promiscuous mode. This method for detection and prevention flooding attack uses average and standard deviation. In this method each node is employing balance index for acceptation or rejection RREQ packets. The results of the simulation in NS2 indicates B-AODV is resilience against flooding attack and prevent loss of network bandwidth. Comparing between AODV with B-AODV in normal state (non-attacker) shows B-AODV is exactly match with AODV in network performance, this means that the B-AODV algorithm does not impose any overhead and false positive to AODV.     

Utilizing Neighbours-Table to Improve Tree Routing Protocol in ZigBee Network

ZigBee is an industrial standard for wireless ad hoc networks based on IEEE 802.15.4. It has been developed for low cost, low data rate and low power consumption. ZigBee??s network layer defines two routing protocols namely Ad Hoc On-demand Distance Vector and Tree Routing (TR). TR protocol follows the tree topology (parent?Cchild) in forwarding the data packets from source nodes to the sink node. However, the source does not find rather nor the location of the sink is close to the source node or if it is not in the sub-tree. In this case it will follow the tree topology which will use a lot of hops to deliver data packets to the sink node. This paper present an improvement of TR protocol for ZigBee network and is called Improved Tree Routing (ImpTR) protocol which is computationally simple in discovering the better path to transmit data packets to the sink node, and does not need any addition in hardware. ImpTR determines the better path to the sink node depending on the tables of the neighbouring nodes, which is part of the existing ZigBee network specification. Results show that the proposed algorithm provides shorter average end-to-end delay, increase throughput, decrease the average number of hops and decrease the energy consumption from the network when compared to the original TR routing protocol.     

Optimized priority based energy efficient routing algorithm for mobile ad hoc networks

Recently more and more research interest focuses on the energy efficient routing in mobile ad hoc networks and many related routing algorithms are reported. In this paper, a new optimized priority based energy efficient routing algorithm is presented and priority is added to the existing routing algorithm according to the residual energy proportion of the nodes. Lower residual energy means lower priority and the nodes with lower priority are less likely to forward packets to other nodes. The algorithm needs no global information of the networks and only a little modification is needed to the existing algorithm, so it is practical to be implemented. The algorithm can improve the performance of routing discovery, routing maintenance and cache management at the same time. Some optimization strategy is taken to reduce the network overhead and the lifetime of the network is much longer and the network with our algorithm can transfer much more effective data. Simulation with NS-2 is done and satisfying results are obtained with this algorithm. The results show that the algorithm is efficient.     

移动Ad hoc网络中基于链路稳定性预测的按需路由协议

移动Ad hoc网络拓扑的高度动态变化是造成传统按需路由协议的路由频繁通断的主要原因,因此在传统按需路由协议的基础上进行链路稳定性预测扩展,增强路由稳定性具有十分重要的意义。该文利用分组的接收功率把节点间的相对运动划分为靠近和远离两种类型,然后在不同相对运动类型下根据节点间距离得到了的链路平均维持时间。在路由过程中,中间节点利用得到的链路平均维持时间设置请求报文的转发延迟,通过一定转发规则选择稳定性较强的链路构成路径。仿真结果表明进行链路稳定性预测扩展后的按需路由协议能够有效增强路由的稳定性,并提高网络性能。