认知网络中的拥塞规避多径路由算法

链路拥塞导致的数据包传输延时或者数据包丢弃使得网络无法保证业务的Q0S,而目前普遍使用的链路状态路由算法不具有拥塞响应机制.本文针对以上问题,提出了一种能够快速规避拥塞的多径路由算法,该算法通过改进蚂蚁算法,在拥塞发生时采用双向蚂蚁寻路的方法,提高了新路径搜索的速度;使用新的寻路准则使其更满足认知网络的QoS需求.使用...     

单源多径路由网络拥塞链路识别

针对多径路由带来的端到端测量路径不确定性以及布尔模型不能很好地解决多拥塞链路的问题,该文在识别端到端测量路径的基础上,提出一种基于扩展状态空间的网络拥塞链路识别算法。首先基于探测流时延相关性进行自适应聚类,进而得到各路径与探测流之间的映射关系。其次采用多门限的方式,将具有不同丢包程度的拥塞路径赋予不同的拥塞状态。最后将拥塞链路识别问题转化为一个约束最优化问题,并提出基于扩展状态空间的拥塞链路识别算法(ESSCLI)算法求解该问题。仿真结果表明,ESSCLI算法能够在多种不同网络场景下取得比当前算法更高的拥塞链路检测率。     

无线传感器网络多径路由协议研究

本文主要研究了三种典型的无线传感器网络多径路由协议,分析了多径路由协议的核心机制对它们进行了比较,最后指出了多径路由协议存在的问题及其发展方向。     

基于路径分段的MANET自适应多径路由协议

采用多径路由机制能够有效保证Ad hoc网络数据包传输成功概率,提高网络可靠性。该文在路径数量分析的基础上,根据分组丢弃概率门限判决方法,提出了基于路径分段的自适应多径路由协议。节点采用预先设定的门限值判定链路状态,并且根据网络当前的拓扑状态自适应地选择中继节点,建立路径分段的多径路由。仿真结果表明,该机制在合理利用网络资源的同时能够有效保障数据包的可靠传输,更加适用于状态时变的Ad hoc网络。     

一种基于排序蚁群算法的无线Mesh多径路由协议

无线Mesh网络因其较好的鲁棒性、可覆盖区域广、低成本、接入便利等优点,在临时布置通信网络逐渐得到了重用,在无线通信技术中扮演着越来越重要的角色。针对无线Mesh网络的特点,提出一种基于改进蚁群算法的多径路由协议Fortified Ant协议。与传统的蚁群算法路由协议相比,该协议对蚁群算法进行改进,在蚁群算法基础上加入排序算法,同时在该协议中加入多径传输,在主路由失效时马上启用备份路由,保证信息传输的时效性和可靠性。实验结果表明,与ADOV、DSR和ACO路由算法相比,该算法能迅速发现质量较优的多条路径,具有收敛快、开销少等优势。     

无线传感网络中基于探测包的多径路由

多径路由是应对无线传感网络(WSNs)的链路质量差的重要技术。现存的构建多径路由依赖集中运算或迭代的分布式运算,消耗大量的运行时间。为此,提出基于探测包的多径路由(EPMR)。EPMR路由先利用探测包的传输,收集局部拓扑信息。依据接收探测包的到达时间,设置端口优先级,优先考虑端口优先级的节点参与路由。一旦参与了一条路径,节点不再参与源节点与目的节点间的其他路径,进而保证多径间的不相交性。仿真结果表明,提出的EPMR提升了数据包传输成功率,缩短了运行时间。     

移动Adhoc网络中多径路由的研究

移动Adhoc网络（MANETs）中,因为节点是可以自由移动的,所以源节点到目的节点间的连接很不稳定。多径路由可以快速修复路由,也带来许多其它的好处。文章分类研究了多径路由在移ChAdhoc网络路由协议中的应用,并对应用多径路由前后的路由协议性能进行了比较。     

一种适用于军用无线自组网的可靠多径路由协议

由于在无线环境、移动模型、硬件平台等方面的差异,民用无线自组网协议无法直接适用于军用网络。为军用无线自组网设计了一种新的可靠多径路由协议。首先,设计了新的可靠性、稳定性路径指标和多路径之间的相关性因子,并提出了选择满足单路径指标且互相关因子最低的L条路径的选路算法。仿真结果表明,该协议比DT-MAODV具有更高的投送成功率和更低的端到端时延。     

无线自组织网络中的路由技术研究

路由技术是无线自组织网络组网的基础和关键环节.文章介绍了当前无线自组织网络路由技术研究的现状,在此基础上,详述了无线自组织网络中具有代表性的路由协议,并对这一领域未来的发展趋势作了展望.     

用于VSN的低延时多径路由

视频传感器网络VSN（Video Sensor Network）相对于传统的传感器网络需要更高的带宽和更低的延时。文中提出了一种适合于VSN的多径路由算法MPTT（Multi-path Predicted Transmission Time）。这种路由算法是从MAC层建模,根据链路邻居节点的流量信息来估算出路径的整体延时,再根据每条路径延时的大小分配数据流量使其总体的延时达到最小。经过仿真可以得出,在数据流量不大时,该算法与延时最小的路径延时相当。随着所分配流量的加大,MPTT比DSR延时要小,而且可以提供更高的数据流带宽。     

无线adhoc网络中的多径源路由

本文针对无线ad hoc网络提出了一种基于DSR(动态源路由)的路由算法,多径源路由(MSR).MSR对DSR中的路由搜索和路由维护机制进行了扩展,用来解决多径路由问题.本文还提出,在多条路径之间基于测量的RTT进行负载分配.仿真结果表明,MSR在只增加少量网络开销的情况下,提高了TCP和UDP的投递率,降低了丢包率,并减少了端到端之间的延迟以及队列长度,从而有效地减少了网络拥塞.     

一种具有能量感知的多路径Ad hoc路由算法

该文针对无线移动Ad hoc网络的动态变化拓扑逻辑,存在单向链路,节点能量有限等特点,提出了一种具有能量感知的多路径路由算法。该算法是一种反应式的基于路径池的多路径路由算法,数据和应答消息的路由根据路由池中路径的性能尺度,即跳数、可靠性和剩余能量以一定的概率分布随机选择。路径的可靠性和剩余能量在数据传输过程中动态更新。仿真结果表明该算法能有效地延长网络的生存时间。     

A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links

Most of the routing algorithms for ad hoc networks assume that all wireless links are bidirectional. In reality, some links may be unidirectional. In this paper we show that the presence of such links can jeopardize the performance of the existing distance vector routing algorithms. We also present modifications to distance vector based routing algorithms to make them work in ad hoc networks with unidirectional links. For a network of n nodes, neighbors exchange n×n matrices to propagate routing information. This results in loop-free routes.     

An Extended Dynamic Source Routing Scheme in Ad Hoc Wireless Networks

In this paper we consider a multipath extension to the dynamic source routing (DSR) protocol proposed by Johnson and Maltz, an on-demand routing protocol for ad hoc wireless networks. This extension keeps two node-disjoint paths between the source and destination of a routing process without introducing extra overhead. Unlike other multipath extensions where node-disjoint paths are selected at the destination or at the reply phase, our approach generates two node-disjoint paths during the query phase of the route discovery process by restricting the way the query packet is flooded. Several optimization options are also considered. Simulation is conducted to determine the success rate of finding node-disjoint paths.     

Checkerboard-Like Routing Protocol for Ad Hoc Mobile Wireless Networks

The main purposes of this article are to relieve broadcast problem, to immunize to some prerequisites, and to reduce the number of transmitted control packets. Broadcasting control packets network-wide is the most direct and common method for finding the required destination node in ad hoc mobile wireless networks; however, this causes a lot of waste of wireless bandwidth. To remedy the problem, routing protocols demanding some prerequisites are proposed; nonetheless, hardly can they be used if these prerequisites are missed or become stale. To efficiently reduce the number of transmitted control packets, our routing protocol partitions the network into interlaced gray districts and white districts by the aid of GPS and inhibits an intermediate node residing in a white district from re-transmitting the received control packets. However, a mobile node residing in a gray district is responsible for re-transmitting them till they reach the destination node. Our routing protocol does not demand any prerequisite except the use of GPS. Each mobile node can always obtain its own location information; furthermore, the information may neither be missed nor become stale. Our routing protocol is easy to be implemented, saves precious wireless bandwidth, and reduces almost half a number of control packets as compared with pure flooding routing protocols.Ying-Kwei Ho received the B.S. degree and M.S. degree in applied mathematics and in electrical engineering from the Chung-Cheng Institute of Technology in 1987 and 1993 respectively and the Ph.D. degree in computer engineering and science from the Yuan-Ze University, Taiwan, R.O.C. He joined the Army of Taiwan, R.O.C. in 1987 and worked as a software engineer. From 1993 to 1997, he was an instructor in the War Game Center of Armed Forces University, Taiwan, R.O.C. He is currently an assistant professor of the Department of Computer Science at Chung-Cheng Institute of Technology. His research interests include mobile computing, wireless network performance simulation and evaluation, and modeling and simulation.Ru-Sheng Liu received the B.S. degree in electrical engineering from the National Cheng-Kung University, Taiwan, in 1972 and the M.S. and Ph.D. degrees in computer science from the University of Texas at Dallas, Richardson, Texas, in 1981 and1985, respectively. He is currently an associate professor in the Department of Computer Engineering and Science at Yuan-Ze University, Chungli, Taiwan. His research interests are in the areas of mobile computing, internet technology, and computer algorithms.     

Channel Adaptive Shortest Path Routing for Ad Hoc Networks

1　IntroductionAdhocnetworksareformedwithoutrequiringthepreexistinginfrastructureorcentralizedadminis tration ,incontrasttocellularnetworks.Asidefromtheoriginalmilitaryapplication ,ithasapplicationinpublicsafetyandcommercialareas,butadaptiveprotocolsarerequiredinorderforthemtodoso .Twoimportantcharacteristicsofacommunicationlinkinadhocnetworksareitsunreliabilityanditsvariability .Thelinksinsuchanetworkareunreli ablebecauseoffading ,interference,noise,andper hapsthefailureofthetransmittingorrec…     

电力通信PCM组网方式研究

基于64k通道的PCM业务,是现有电力通信网最常见的接入层业务,结合地区PCM组网情况,提出应用VPN技术进行组网,解决了基于HDLC组网时故障无法监测定位的问题,为PCM业务的可靠运行奠定了坚实的基础。     

A Novel Routing Protocol for Supporting QoS for Ad Hoc Mobile Wireless Networks

The main purposes of this article are to lessen the influence of the fastchanging network topology, rapidly varying bandwidth information, and the increasing size of routing tables onquality of service routing. Based on DSDV (Destination-Sequenced Distance-Vector) routing protocol formaintaining up-to-date routing information, the related research has to update routing tables when networktopology changes; moreover, the routing tables must be updated periodically even though the networktopology has not changed. To put emphasis on QoS routing, they also have to exchange routing tables by thetime of bandwidth information changes. Furthermore, the size of routing tables increases with the numberof mobile nodes; therefore, the precious wireless bandwidth is wasted on transmitting the large-scalerouting tables. In this article, we propose an on-demand-based QoS routing protocol to mitigate theseproblems and to achieve the QoS requirement. The goal of this article is to discover an optimal routewith minimum time delay for transmitting real-time data from a source node hop by hop to adestination node under some predefined constraints. Our contributions are as follows: our researchprovides a rigorous bandwidth definition and bandwidth application, a broad view of bandwidth calculationand reservation, minimizing the size of control packets and the number of control packet transmissions,and an efficient QoS routing protocol.     

Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks

Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular infrastructure, and frequent host mobility. Design of efficient routing protocols in such networks is a challenging issue. A class of routing protocols called on-demand protocols has recently found attention because of their low routing overhead. The on-demand protocols depend on query floods to discover routes whenever a new route is needed. Such floods take up a substantial portion of network bandwidth. We focus on a particular on-demand protocol, called Dynamic Source Routing, and show how intelligent use of multipath techniques can reduce the frequency of query floods. We develop an analytic modeling framework to determine the relative frequency of query floods for various techniques. Our modeling effort shows that while multipath routing is significantly better than single path routing, the performance advantage is small beyond a few paths and for long path lengths. It also shows that providing all intermediate nodes in the primary (shortest) route with alternative paths has a significantly better performance than providing only the source with alternate paths. We perform some simulation experiments which validate these findings.     

Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks

A mobile ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links. Such networks are expected to play an increasingly important role in future civilian and military settings, being useful for providing communication support where no fixed infrastructure exists or the deployment of a fixed infrastructure is not economically profitable and movement of communicating parties is possible. However, since there is no stationary infrastructure such as base stations, mobile hosts need to operate as routers in order to maintain the information about the network connectivity. Therefore, a number of routing protocols have been proposed for ad hoc wireless networks. In this paper, we study and compare the performance of the following routing protocols AODV, PAODV (preemptive AODV), CBRP, DSR, and DSDV. A variety of workload and scenarios, as characterized by mobility, load and size of the ad hoc network were simulated. Our results indicate that despite its improvement in reducing route request packets, CBRP has a higher overhead than DSR because of its periodic hello messages while AODV's end-to-end packet delay is the shortest when compared to DSR and CBRP. PAODV has shown little improvements over AODV.