低开销的MANET网络按需路由协议

针对简单泛洪效率低的问题,提出了一个限制洪泛的高效的路由广播算法,通过Euclidean距离来限制路由发现过程中请求分组被转发的次数;研究了减少路由维护开销,并降低路由发现的频率的方法,提出了一个基于节点高度的路由修复与优化算法,该算法使用节点监听来对链路断裂的路由进行修复与优化.基于限制泛洪的高效的路由广播算法和路由修复优化算法,提出了一种新的低开销的MANET网络按需路由协议LOOR(low overhead on-demand routing).仿真结果表明,新协议增强了路由的顽健性,减少了路由跳数,降低了路由发现的频率,提高了数据分组递送率,并显著地降低了路由控制开销.     

k跳受限泛洪的能量平衡组播路由算法

组播路由算法(Energy-Balanced Multicast Routing,EBMR)把无线传感器网络节点的剩余能量作为建立组播路由的重要因子,在不引入过长路径的同时优先选择剩余能量高的节点作为组播数据转发节点,构建组播能量平衡树(EB-Tree),从网络能量均衡消耗的角度来延长了无线传感器网络的生存时间.针对EBMR算法路由开销较大的问题,提出了k跳受限泛洪的能量平衡组播路由算法k-EBMR,控制组播路由报文在k跳范围内传播,并且研究了影响算法性能的关键因子的选取.仿真实验表明,与EBMR算法相比,k-EBMR算法较大程度上降低了路由控制报文的传输,提高了节点能量有效使用性,进一步延长了网络生存时间.     

IP组播路由算法及协议

该文主要介绍了在IP组播中使用的各种构造组播树的路由算法,以及相关的路由协议和几种新的协议。     

基于可信模块的MANET组播密钥管理方案

移动自组织网络组播通信技术是一种非常重要和实用的数据传输方法,其安全性向来是研究的热点和难点。文中提出通过建立基于可信计算平台模块的分层分组式组播网络体系架构,加强组播成员节点的硬件可信,保障了组密钥管理和成员管理的安全高效。通过对比和分析,该方案在网络性能和安全性方面具有明显优势。     

基于延时及带宽约束的组播路由算法

本文分析了网络中基于延时和带宽受限的组播路由优化问题,提出了一种新的启发式算法,并进行了实验和分析。文中构造的路由方案成功地解决了当网络中存在多组组播通信时的QoS路由选择问题。此方案不仅保证了组播业务所需的带宽、端到端延时、减小了丢包率,而且有效地控制了算法的复杂性并可适用于大规模的网络中。     

组播路由协议对网络性能的影响

组播技术对Internet发展至关重要，它以高效、可扩展的方式发送单点到多点、多点到多点数据，很多专家认为它必然成为下一代互联网的关键技术之一。现就其中组播路由协议对网络性能的影响进行了研究。     

Ad Hoc网络组播路由ODMRP协议的改进

ODMRP组播协议非常适合于带宽限制大、移动性强和节点能量受限的Ad hoc网络.为了进一步提高该协议的性能,文中提出一种新的技术来增强其功效.增强ODMRP的主要目标有:(1)改进节点移动模式的适应性;(2)消除路由获得时延.最后仿真结果显示该改进协议比原协议在数据分发率和网络有效性等性能方面有很大改善.     

移动自组网组播路由协议的分析

移动自组网是无中心、自组织、可快速展开、可移动的对等式网络,组播作为群组服务在移动自组网中应用广泛。移动自组网具有节点移动频繁、能源和带宽有限等特点,它要求组播协议能在节点频繁移动下具备良好的健壮性,传统的组播协议已不适用。文章介绍了移动自组网组播路由协议,描述了几种组播路由协议的基本运行过程,并对其性能进行了分析和比较,最后论述了组播协议在能源、安全、组播服务(QOS)、利用位置信息等方向的应用前景及面临的问题。     

链路稳定的AdHoc网络组播路由协议

Ad Hoc网络中,组播路由协议具有广泛的应用前景.但由于网络拓扑的变化,设计具有可靠数据传输能力的组播路由协议比较困难.综合考虑Ad Hoc网络中节点的移动性和节点能量对路由稳定性的影响,选取具有较高性能的链路,使得路由具有较好的稳定性.仿真结果证明,与MAODV协议相比,设计的路由协议明显提高了数据投递率,并大大降低了丢包数.     

移动Ad Hoc网络组播路由协议的研究综述

移动Ad Hoc网络是一个自组织、移动节点通过无线链路组成的动态拓扑变化的网络。由于网络规模小、无基础设施构建快速等特点,从而广泛应用于灾难救助、临时会议、战场指挥等场合。这些应用都涉及到移动Ad Hoc对组播的支持,因此,随着网络应用规模的增长,移动Ad Hoc网络对组播的支持成为一个重要的研究课题。本文对目前的组播路由机制进行了分类和研究,详细描述和比较了这些移动Ad Hoc网络组播路由协议,为组播路由协议和算法进一步的研究提出了新的课题。     

支持多速率传输的动态Ad hoc路由协议

该文提出了一种支持动态多速率传输的无线Ad hoc网络路由方案,它能够增加网络的吞吐量和减少分组的传输时延。该方案把路由功能分为两个部分：广域路由功能和本地路由功能。本地路由功能是一个独立的子层,负责在广域路由功能选择的中继节点之间适当地增加新转发节点,使最终路由中的每段链路都能使用高速率进行传输,从而减小数据发送过程中总的信道占用时间。该文设计了一种LDSR协议来执行本地路由功能。仿真结果显示了新的路由方案能够有效地利用网络节点的多速率传输能力,获得更好的网络性能。     

一种节省能量的移动Ad Hoc网络组播选路协议

鉴于现有基于网孔的移动Ad Hoc网络组播选路协议都滑考虑如何有效使用电池能量的问题，本文提出了一种节省能量组播选路协议（E^2MRP),E^2MRP协议的两个主要特征是：（1）在创建和维护中继组（RG）的过程中交替采用分组平均能量消耗最少和最大节点花费最小两种标准，（2）采用基于图的组播结构，本文通过仿真分析大大降低了节点的能量消耗，特别是在节移动性较低，组播成员较少时更是如此。     

A Power-Aware Multicast Routing Protocol for Mobile Ad Hoc Networks With Mobility Prediction

A mobile ad hoc network (MANET) is a dynamically reconfigurable wireless network that does not have a fixed infrastructure. Due to the high mobility of nodes, the network topology of MANETs changes very fast, making it more difficult to find the routes that message packets use. Because mobile nodes have limited battery power, it is therefore very important to use energy in a MANET efficiently. In this paper, we propose a power-aware multicast routing protocol (PMRP) with mobility prediction for MANETs. In order to select a subset of paths that provide increased stability and reliability of routes, in routing discovery, each node receives the RREQ packet and uses the power-aware metric to get in advance the power consumption of transmitted data packets. If the node has enough remaining power to transmit data packets, it uses the global positioning system (GPS) to get the location information (i.e., position, velocity and direction) of the mobile nodes and utilizes this information to calculate the link expiration time (LET) between two connected mobile nodes. During route discovery, each destination node selects the routing path with the smallest LET and uses this smallest link expiration time as the route expiration time (RET). Each destination node collects several feasible routes and then selects the path with the longest RET value as the primary routing path. Then the source node uses these routes between the source node and each destination node to create a multicast tree. In the multicast tree, the source node will be the root node and the destination nodes will be the leaf nodes. Simulation results show that the proposed PMRP outperforms MAODV (Royer, E. M. & Perkins, C. E. (1999). In Proceedings of the ACM MOBICOM, pp. 207–218, August 1999.) and RMAODV (Baolin, S. & Layuan, L. (2005). In Proceeding of the 2005 IEEE International symposium on microwave antenna, propagation and EMC technologies for wireless communications, Vol. 2, pp. 1514–1517, August 2005.).     

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

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

无线Ad hoc网络中基于拓扑的功率感知路由协议

无线Ad hoc网络中的节点通常是由电池提供能量,高效的节能策略在网络性能中具有非常重要的地位。为了降低网络能量的消耗,该文提出了一种TPR(Topology-based Power-aware Routing)协议。TPR协议主要利用无线传输中的多跳节能特性,通过建立节点的功率高效邻居集合,并用该集合去控制路由请求报文的转发过程,从而得以建立节能路由。计算机仿真验证表明,相比于现有的节能协议,TPR协议在获得较好节能效果的同时,并能在路由开销、路由发现时间、端到端时延等方面取得较好的均衡。     

一种均衡流量的Mobile Ad Hoc网络能量路由选择方法

由于Ad hoc网络是能量受限网络,因此如何提高Ad hoc网络的能量效率问题非常重要。该文提出了一种新的路由选择度量,该度量把节点链路层的拥塞度与节点当前剩余能量综合在一起考虑,使得网络中能量消耗和网络负荷能更加均匀地分布,提高了网络的连通性,增加了网络的吞吐量。仿真结果表明,该度量对于不同规模的网络,其吞吐量均有不同程度的提高。     

On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks

An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge of delivering data to destinations through multihop routes in the presence of node movements and topology changes. This paper presents the On-Demand Multicast Routing Protocol (ODMRP) for wireless mobile ad hoc networks. ODMRP is a mesh-based, rather than a conventional tree-based, multicast scheme and uses a forwarding group concept; only a subset of nodes forwards the multicast packets via scoped flooding. It applies on-demand procedures to dynamically build routes and maintain multicast group membership. ODMRP is well suited for ad hoc wireless networks with mobile hosts where bandwidth is limited, topology changes frequently, and power is constrained. We evaluate ODMRP performance with other multicast protocols proposed for ad hoc networks via extensive and detailed simulation.     

An On-Demand Routing Protocol with Backtracking for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is characterized by multi-hop wireless links and frequent node mobility. Communication between non-neighboring nodes requires a multi-hop routing protocol to establish a route. But, the route often breaks due to mobility. The source must rediscover a new route for delivering the data packets. This wastes the resources that are limited in MANET. In this paper, a new on-demand routing protocol is proposed, named on-demand routing protocol with backtracking (ORB), for multi-hop mobile ad hoc networks. We use the multiple routes and cache data technique to reduce the rediscovery times and overhead. After executing the route discovery phase, we find out a set of nodes, named checkpoint, which has the multiple routes to the destination. When a checkpoint node receives a data packet, it caches this data packet in its buffer within a specific time period. When a node detects a broken route during the data packets delivery or receives an error packet, it will either recover the broken route or reply the error packet to the source. If a node can not forward the data packet to the next node, it replies an error packet to the source. This packet is backtracking to search a checkpoint to redeliver the data packet to the destination along other alternate routes. The main advantage of ORB is to reduce the flooding search times, maybe just delay and cost while a route has broken. The experimental results show that the proposed scheme can increase the performance of delivery but reduce the overhead efficiently comparing with that of AODV based routing protocols. Hua-Wen Tsai received the B.S. degree in Information Management from Chang Jung Christian University, Taiwan, in June 1998 and the M.B.A. degree in Business and Operations Management from Chang Jung Christian University, Taiwan, in June 2001. Since September 2001, he has been working towards the Ph.D. degree and currently is a doctoral candidate in the Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan. His research interests include wireless communication, ad hoc networks, and sensor networks. Tzung-Shi Chen received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in June 1989 and the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in June 1994. He joined the faculty of the Department of Information Management, Chung Jung University, Tainan, Taiwan, as an Associate Professor in June 1996. Since November 2002, he has become a Full Professor at the Department of Information Management, Chung Jung University, Tainan, Taiwan. He was a visiting scholar at the Department of Computer Science, University of Illinois at Urbana-Champaign, USA, from June to September 2001. He was the chairman of the Department of Information Management at Chung Jung University from August 2000 to July 2003. Since August 2004, he has become a Full Professor at the Department of Information and Learning Technology, National University of Tainan, Tainan, Taiwan. Currently, he is the chairman of the Department of Information and Learning Technology, National University of Tainan. He co-received the best paper award of 2001 IEEE ICOIN-15. His current research interests include mobile computing and wireless networks, mobile learning, data mining, and pervasive computing. Dr. Chen is a member of the IEEE Computer Society. Chih-Ping Chu received the B.S. degree in agricultural chemistry from National Chung Hsing University, Taiwan, the M.S. degree in computer science from the University of California, Riverside, and the Ph.D. degree in computer science from Louisiana State University. He is currently a Professor in the Department of Computer Science and Information Engineering of National Cheng Kung University, Taiwan. His current research interests include parallel computing, parallel processing, component-based software development, and internet computing.     

Ad hoc网络中ARAN路由协议的安全性分析

由于Ad hoc网络的特性,传统的串空间理论无法分析其路由协议的安全性,该文首先对串空间理论进行了扩展,添加了证明中间节点可信的条件。随后,使用扩展后的串空间理论分析了ARAN路由协议的安全性,提出了使用该理论分析Ad hoc网络中安全路由协议的新方法。分析和证明结果表明,ARAN路由协议中存在重放和合谋两种攻击,说明采用文中提出的分析方法对Ad hoc网络中的按需距离矢量路由协议的安全性进行分析是有效的。     

Stimulating Node Cooperation in Mobile Ad hoc Networks

Mobile Ad hoc Networks (MANETs) rely on the cooperation of nodes for packet routing and forwarding. Much of the existing work in MANETs assume that mobile nodes (possibly owned by selfish users) will follow prescribed protocols without deviation. However, a user may misbehave due to several advantages resulting from noncooperation, the most obvious being power saving. As such, the network availability is severely endangered. Hence, enforcing the cooperation among nodes becomes a very important issue. Several different approaches have been developed to detect non-cooperative nodes or deal with the non-cooperative behavior of mobile nodes in MANETs. These protocols are first surveyed in details in this paper. It is found that the proposed approaches have several concerns that prevent them from really enforcing the node cooperation in MANETs. Thus, a new scheme that can stimulate and also enforce nodes to cooperate in a selfish ad hoc environment is presented. We also present a mechanism to detect and exclude potential threats of selfish mobile nodes. The simulation results indicate that by using the proposed scheme, MANETs can be robust against nodes’ misbehaving and the performance of the network is enhanced many folds when compared to other existing schemes.