基于递归算法的最短跳数路径的RSS测距算法

多跳无线传感网络中的多类应用均需要准确的定位算法.为了降低定位成本,常采用基于接收信号强度(RSS,received signal strength)测距,为此,提出基于递归算法的最短跳数路径的RSS测距算法RFSPR(recursive function shortest path-based ranging).RFSPR算法首先利用递归函数搜索源节点与目的节点间所有具有最短跳数的路径,然后通过RSS测量这些最短路径的距离,最终将所有最短路径距离的平均值作为源节点与目的节点间距离的估计值.最后,将RFSPR算法与现存的同类算法进行了对比分析.实验结果表明RFSPR算法具有更低的测距误差.     

异构无线网络中的Ad Hoc路由及QoS分析

首先分析了纯Ad Hoc网络环境下具有QoS保证的几种典型路由协议,然后阐述了异构无线网络的体系架构以及异构网络环境下的Ad Hoc路由,包括基于节点位置信息的路由分级路由、提高网络容量的多跳中继路由、实现网络负载均衡的路由,以及跨层路由协议。最后,总结了在异构网络环境下提出的基于Ad Hoc网络多跳中继路由的负载均衡策略的研究工作,分析了仿真结果。     

Intelligent multicast routing for multimedia over cognitive radio networks: a probabilistic approach

Cognitive radio (CR) technology has been demonstrated as one of the key technologies that can provide the needed spectrum bands for supporting the emerging spectrum-hungry multimedia applications and services in next-generation wireless networks. Multicast routing technique plays a significant role in most of wireless networks that require multimedia data dissemination to a group of destinations through single-hop or multi-hop communication. Performing multimedia multicasting over CR networks can significantly improve the quality of multimedia transmissions by effectively exploiting the available spectrum, reducing network traffic and minimizing communication cost. An important challenge in this domain is how to perform a multi-cast transmissions over multiple hops in a dynamically varying CR environment while maintaining high-quality received video streaming to all multi-case CR receivers without affecting the performance of legacy primary radio networks (PRNs). In this paper, we investigate the problem of multicast multimedia streaming in multi-hop CR networks (CRNs). Specifically, we propose an intelligent multicast routing protocol for multi-hop ad hoc CRNs that can effectively support multimedia streaming. The proposed protocol consists of path selection and channel assignment phases for the different multi-cast receivers. It is based on the shortest path tree (SPT) that implements the expected transmission count metric (ETX). The channel selection is based on the ETX, which is a function of the probability of success (POS) over the different channels that depends on the channel-quality and availability. Simulation results verify the significant improvement achieved by the proposed protocol compared to other existing multicast routing protocols under different network conditions.

     

Complexity results on labeled shortest path problems from wireless routing metrics

Metrics to assess the cost of paths through networks are critical to ensuring the efficiency of network routing. This is particularly true in multi-radio multi-hop wireless networks. Effective metrics for these networks must measure the cost of a wireless path based not only on traditional measures such as throughput, but also on the distribution of wireless channels used. In this paper, we argue that routing metrics over such networks may be viewed as a class of existing shortest path problems, the formal language constrained path problems.On this basis, we describe labeled path problems corresponding to two multi-radio wireless routing metrics: Weighted Cumulative Expected Transmission Time (WCETT), developed by Draves et al., and Metric for Interference and Channel-switch (MIC), developed by Yang et al. For the first, we give a concise proof that calculating shortest WCETT paths is strongly NP-Complete for a variety of graph classes. We also show that the existing heuristic given by Draves et al. is an approximator. For the second, we show that calculating loop-free (simple) shortest MIC paths is NP-Complete, and additionally show that the optimization version of the problem is NPO PB-Complete. This result implies that shortest simple MIC paths are only poorly approximable in the worst case.Furthermore, we demonstrate how the polynomial-time algorithm for shortest MIC paths is derivable from an existing language constrained shortest path algorithm. We use this as a basis to exhibit the general utility of viewing multi-channel wireless routing metrics as labeled graph problems, and discuss how a class of related polynomial-time computable metrics are derivable from this algorithm.     

Dynamic address autoconfiguration in hybrid ad hoc networks

The use of ad hoc networking technologies is emerging as a viable and cost-effective solution to extend the range of traditional wireless local area networks (WLANs). In these networks, mobile client traffic reaches the access points through multi-hop wireless paths that are established by using an ad hoc routing protocol. However, several technical challenges have to be faced in order to construct such an extended WLAN. For instance, traditional autoconfiguration protocols commonly used in infrastructure-based WLANs, such as DHCP or Zeroconf, are not directly applicable in multi-hop wireless networks. To address this problem, in this paper we propose extensions to DHCP to enable the dynamic allocation of globally routable IPv4 addresses to mobile stations in hybrid ad hoc networks, which transparently integrate conventional wired technologies with wireless ad hoc networking technologies. Some of the attractive features of our solution are its ability to cope with node mobility, the introduction of negligible protocol overheads, and the use of legacy DHCP servers. We have implemented a prototype of our scheme, and tested its functionalities considering various topology layouts, network loads and mobility conditions. The experimental results show that our solution ensures short address configuration delays and low protocol overheads.     

Backup path set selection in ad hoc wireless network using link expiration time

Topological changes in mobile ad hoc networks frequently render routing paths unusable. Such recurrent path failures have detrimental effects on quality of service. A suitable technique for eliminating this problem is to use multiple backup paths between the source and the destination in the network. Most of the proposed on-demand routing protocols however, build and rely on single route for each data session. Whenever there is a link disconnection on the active route, the routing protocol must perform a path recovery process. This paper proposes an effective and efficient protocol for backup and disjoint path set in an ad hoc wireless network. This protocol converges into a highly reliable path set very fast with no message exchange overhead. The paths selection according to this algorithm is beneficial for mobile ad hoc networks, since it produces a set of backup paths with much higher reliability. Simulations are conducted to evaluate the performance of our algorithm in terms of route numbers in the path set and its reliability. In order to acquire link reliability estimates, we use link expiration time (LET) between each two nodes.In another experiment, we save the LET of entire links in the ad hoc network during a specific time period, then use them as a data base for predicting the probability of proper operation of links.Links reliability obtains from LET. Prediction is done by using a multi-layer perceptron (MLP) network which is trained with error back-propagation error algorithm. Experimental results show that the MLP net can be a good choice to predict the reliability of the links between the mobile nodes with more accuracy.     

网络编码下不可靠自组织网络高效路由算法

无线自组织网络(wireless ad hoc network)中链路的不可靠性与高丢包率是影响网络性能和应用的主要缺陷.为了优化多跳的不可靠无线网络中完成数据传输所需的数据分组发送次数,提出了融合路径切换思想的基于网络编码的路由协议(network coding routing with path switching,简称NCPS).为了发现潜在的适合网络编码的路径,首先分析并提出了网络中路径可编码与可解码条件;其次对比于传统的最优路径,分析得出了在网络编码下路径切换所能获取的编码收益;最后以优化网络中数据分组发送次数为目标,设计了网络编码下结合路径切换的路由协议.实验结果表明,在不同的网络环境参数下,NCPS能够有效减少网络中的数据发送次数,获取稳定的编码收益.     

Fighting against packet dropping misbehavior in multi-hop wireless ad hoc networks

In multi-hop wireless ad hoc networks, the packets are forwarded through intermediate nodes along the source–destination path. Without having any control on packets forwarding, an intermediate node can behave selfishly or maliciously to drop packets going through it. The dropper motivation is the preservation of its resources, like its limited energy (selfish behavior) or the launch of denial of service attack (malicious behavior). In this paper, we propose an approach to verify the correct forwarding of packets by an intermediate node. The Merkle tree principle has been used for implementation in justification of our proposed approach. Through simulation, we have shown our approach efficiency, and we have evaluated its performance in both proactive and reactive routing protocol in ad hoc network. Also, we have compared our approach with the watchdog and the 2-hop ACK which are well-known approaches in the literature.     

Ad Hoc网络中基于延迟的多径路由协议的研究

Ad Hoc网络的频繁变化和节点的移动使得单路径协议的性能受到很大限制.由于多径路由具有稳定和网络资源利用率高的特性,它比原来的单径路由更适合于无线多跳网络.基于跨层设计的思想,提出一种按需多径路由算法QAOMDV.该算法通过节点最短队列长度,把网络层、MAC层和物理层协同起来.在与原有的路由协议的性能进行全面比较的基础上,用NS2仿真工具对改进的算法进行了性能分析和评价,结果表明该改进协议在性能上优于原有路由协议.     

高能量节点驱动的按需距离矢量路由协议

无线自组织网络中的按需距离矢量路由协议(AODV)没有考虑到能量消耗的均衡性和网络生命期的问题。针对AODV的这一缺点,提出了一种高能量节点驱动的AODV协议(HN-AODV)。此协议将高能量节点驱动的策略应用于按需路由发现过程,尽量选择能量较高的节点来承担转发任务,以此来平衡网络能耗。仿真结果显示,HN-AODV在基本不降低数据传输性能的前提下,显著提高了网络生命周期。这种高能量节点驱动的方案同样可以运用在其它类似的反应式路由协议中。     

An on-demand routing protocol for improving channel use efficiency in multichannel ad hoc networks

In wireless ad hoc networks, end-to-end delivery over network is a critical concern for routing protocols. The capacity of routing protocols is constrained by the intra-flow interference introduced by adjacent nodes on the same path, and inter-flow interference generated by nodes from neighboring paths. In this paper, we develop an on-demand routing protocol M-AODV-R that solves the channel assignment, reuse and routing problem jointly. The proposed channel reuse scheme and channel assignment scheme can enhance channel reuse rate. This cross-layer design approach can significantly improve the performance of multichannel ad hoc networks over existing routing protocols. Simulation results show that the proposed routing M-AODV-R can effectively increase throughput and reduce delay, as compared to AODV protocol.     

A stability-based distributed routing mechanism to support unicast and multicast routing in ad hoc wireless network

An ad hoc network can be envisioned as a collection of mobile routers, each equipped with a wireless transceiver, which are free to move about arbitrarily. In ad hoc wireless networks, even if two nodes are outside the wireless transmission range of each other, they may still be able to communicate in multiple hops using other intermediate nodes. However, the dynamics of these networks, as a consequence of mobility and disconnection of mobile hosts, pose a number of problems in designing routing schemes for effective communication between any pair of source and destination. In this paper, a stability-based unicast routing mechanism, that considers both link affinity and path stability in order to find out a stable route from source to destination, is proposed. It is then extended to support multicast routing as well where only local state information (at source) is utilized for constructing a multicast tree. The performance of the proposed scheme is evaluated on a simulated environment to show that the stability-based scheme provides a unified framework for both unicast and multicast routing and reduces the probability of route error drastically in both the cases.     

无线Ad Hoc网络QoS路由协议研究的进展与展望

无线ad hoc网络是一种无固定通信设备支持、节点可自由移动的多跳全分布式无线网络。无线ad hoc网络的应用环境以及与Internet的互连要求它必须提供一定的服务质量(QoS)保证，而QoS路由协议是无线ad hoc网络支持QoS的一个关键理论和技术，也是目前的一个研究热点。本文回顾了近年来国内外在无线ad hoc网络QoS路由协议研究方面取得的研究成果，对已有的无线ad hoc网络的QoS路由协议进行了分类．并对它们作了较全面的概括。总结和深入的比较分析，系统阐述了在无线ad hoc网络中实现QoS路由协议时需要考虑的因素，指出了亟待解决的问题和今后的研究方向。     

一种累计多路径的移动自组网络路由策略

描述了一种基于多路径移动自组网络按需路由策略.在移动自组网络,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题.在以前的移动自组网络路由算法中,主要采用的是传统的单路径方式.最近,多路径方式也逐渐出现,因为相对单路径路由而言,多路径为移动自组网络提供的QoS支持更可行、更高效.鉴于现有的移动自组网络多路径策略未能为源节点提供充分的信息,提出了一种新型的移动自组网络多路径路由算法.该算法可以将路由信息保存在源节点中,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输.     

基于最优Path的Ad Hoc网络地理路由算法

对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问题.通过证明,该算法具有无环性,从而实现了基于局部路由信息的无状态路由,展示了算法的可扩展性和易维护性.实验表明,即使在大型网络中,算法依然可以保持很高的报文投递率、较短的路径长度、可接受的路由表大小及可控的协议带宽开销,同时该路由算法在动态环境中具有较强的鲁棒性.     

节点传输半径对无线自组织网络容量的影响分析*

在共享无线信道的多跳无线自组织网络中,节点传输半径的大小直接影响节点的一跳吞吐量和业务流传输的中继所需跳数,从而影响网络容量。在网络业务类型一致的条件下,通过数学模型分析和仿真实验,考察了网络容量与节点传输半径、业务流传输的路径长度以及网络节点数量之间的关系,其分析结果有助于优化无线网络的组网结构。     

WSN数据收集中移动sink的路径规划和蔟头节点选取问题的综合研究

针对较大规模的无线传感器网络通过多跳传输进行数据收集而引起的能量空洞问题,本文提出了一种基于移动sink的簇头节点数据收集算法（MSRDG）,该算法基于图论原理,在满足时延性的条件下,综合考虑了普通节点到簇头节点路由和移动sink遍历路经选取的问题,构建了一条通过的簇头节点尽可能多的移动轨迹。通过NS-2仿真软件对算法的性能进行评估,结果显示出该算法能减少数据的多跳传输,降低无线传感器网络节点的能量消耗,延长网络寿命。     

基于DSP的障碍物环境的簇状传感网络路由算法

分簇是延长无线传感网络寿命的有效技术之一,然而现有的簇状传感网络的路由技术没有考虑障碍物环境.为此,提出了面向障碍物的簇状传感网络的Dijkstra最短路径路由DSPR(Dijkstra shortestpath-based routing)算法.DSPR算法首先利用能量有效的同质簇EHC(energy-efficient homogeneous clus-tering)技术周期地选举簇头CH(cluster head).每周期定义一帧,每帧利用EHC技术选举簇头CH.簇头CHs构成数据传输的主干路径,并利用Dijkstra最短路径DSP(Dijkstra shortest path)算法选择最优路径,当遭遇障碍物时,将障碍物的顶点作为中间终点,再运行DSP,从而缩短数据传输路径.仿真结果表明,提出的DSPR有效减少传输路径和能量消耗,并提高了数据传输效率.     

多跳Ad Hoc网络基于路由协议的拥塞控制

为解决Ad Hoc网络的DSR路由协议在通信过程中存在拥塞问题,提出了改进DSR路由协议的思想,即联合“最短路径”和节点发送接收数据包时的“传输状态”来避免拥塞。仿真结果表明,改进后的路由协议有效地减少了发生拥塞的几率,从而提高了无线多跳Ad Hoc网络环境下Web通信的性能。     

延迟的多径路由协议的改进

Ad hoc网络中多径路由算法因其表现出的较好性能受到人们越来越多的关注。但多径路由依旧采用“最小跳数”路由选择机制。很多研究显示最小跳数并不能提供最小的端到端时延保证。采用跨层设计思想,在路由选择机制中引入最短队列长度参数,提出了一种基于延迟的多路径路由算法QAOMDV。仿真结果表明QAOMDV算法可以降低端到端的传输时延,提高数据包的投递率,改善了网络性能。