一种基于信号机制的能量感知地理路由算法

在实际的无线传感器网络中,由于路由空洞的存在,采用边缘转发机制的地理路由算法容易使空洞边缘的节点由于负载较重,能量快速消耗从而过早的死亡,导致空洞进一步的扩大．为了使网络负载更加均衡,延长网络生命周期,提出了一种基于能量信号机制的地理路由算法SIENGR ．SIENGR将节点的初始能量划分3个能量区间,并用能量信号来标识节点的剩余能量所处的能量区间．SIENGR算法的边缘转发机制结合节点的能量信号,利用空洞边界节点的所有平面邻居节点来轮流承担边缘转发的数据量,使产生的路由能够根据节点能耗的情况,自适应地避开空洞边缘能量较少的热区节点,均衡热区附近节点的能量消耗,防止空洞扩大．仿真结果验证了SIENGR算法在网络生命周期、网络能耗均衡、数据包到达率等指标上的性能．     

无线传感器网络中地理能量感知路由的改进

无线传感器网络的首要设计目标是能量的高效利用,所以设计其路由协议需要重点考虑能耗问题。针对WSN的GEAR路由协议,提出一种能耗上的改进方案并进行仿真,仿真结果显示,该方案能明显降低能耗。     

MANET中基于位置路由算法综述

基于位置路由算法的基本思想是基于节点的位置信息来选择下一跳,将包向目的节点的方向上进行转发。由于不必维护明确的路由,基于位置的路由协议即使在网络高度动态的情况下也具有很好的扩展性。这是在拓扑经常变化的MANET网络中的一个主要优点。文章对基于包的目的节点的地理位置做出路由决定的算法进行了总结,并对这这些方法进行了定性的比较。     

一种能量有效的无线传感器网络路由算法

无线传感器网络中传感器节点能量有限,为了提高能量利用率,针对现有算法随机选择簇首、簇结构不合理等缺陷提出了一种新的能量有效的分簇路由算法EERA.EERA采用新的簇首选举、成簇,以及构建簇间路由算法,基于节点剩余能量与节点的相对位置选择簇首、成簇,使剩余能量较多的节点优先成为簇首并且各簇首能较均匀的分布在网络区域内;构建簇间路由时将最小跳数路由算法与改进的MTE算法结合起来,在簇间形成最小跳数、最小能耗路径.仿真结果表明,EERA算法可以均衡全网能量消耗,延长网络的生命周期.     

具有能量供给的无线传感器网络路由算法研究

针对现有具有能量供给的无线传感器网络由算法出现的簇头分布不均匀、簇头无法连任的问题,本文提出了一种新的路由算法一CAEH（clustering algorithm for energy harvesting）,该算法通过对簇头选举机制阈值进行改进,均衡了全网簇头节点的分布,同时簇头能够连续担任不再重复选举,从而充分保存与利用供给能量。理论和仿真实验表明：与另一种对比算法相比较,CAEH算法能够提高节点平均剩余能量以及存活节点的数量。     

MANET中一种新的基于节点位置的按需路由算法

移动Ad hoc网络(MANET)是一种由无线移动主机/节点组成的动态自治网络.在MANET中进行有带宽保证的按需路由选择具有重要意义.本文提出一种新的按需路由算法LABGR(Location Aided Bandwidth Guaranteed Routing).LABGR以节点当前位置信息为基础,在路由选择过程中把路径稳定性和节点能量受限问题结合起来,采用受限扩散路由方法,利用多种机制避免在全网中进行扩散,限制路由请求过程中被影响的节点数目,有效提高了路由请求效率并且保证了链路带宽.本文还对LABGR算法特性进行了深入分析.     

一种贪婪地理路由协议的改进算法

贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,利用节点离目的节点距离、方向以及节点密度信息计算度量值,然后依据该度量值决策下一跳转发节点。仿真数据表明,与GPSR相比,GPSR-I算法能够有效降低平均端到端传输时延、路由开销,并提高了数据包传输率。     

一种多信道MANET网络路由算法SMMR及仿真

本文提出了一种利用多信道技术提高MANET（Mobile Ad Hoc Network）网络胜能的路由算法SMMR。该算法只需要每个节点配备一套收发器,与使用收发器的算法相比,降低了节点的成本和功耗。仿真结果表明,在不改变节点硬件设备的条件下,SMMR可以获得比DSR更好的吞吐量和更小的端到端时延。     

一种基于节点能量与距离的备份簇头路由算法

针对LEACH算法随机生成簇头,导致节点能量消耗大,簇头节点过早死亡的问题,提出了CLED算法。该算法优化了簇头选择机制,考虑了距离和能量的因素。在成簇阶段,普通节点选择簇头加入时,引入了复合距离的权值因子,不仅考虑节点与簇头的距离,而且考虑簇头的剩余能量。仿真结果表明,文中提出的CLED算法降低了节点能量消耗速率、提高了整个网络的寿命。     

MANET路由协议的节能策略

移动节点之间利用无线链路连接,每条链路的存在依赖于一定的发射功率。由于主机是电池供电的,这限制了主机的存活时间。为了进行有效的通信,并尽可能延长网络的可操控时间,就必须在节点间建立节能有效的路由。重点讨论MANET中路由中的能量策略。     

能量感知和链路稳定度的多径MANET路由

在移动自组织网络中,相对于单路径路由算法而言,多路径路由算法可以均衡网络负载、提高路由的可靠性。通过对AOMDV路由协议进行改进,提出了基于能量感知和链路稳定度的多径MANET路由协议ELMRP。ELMRP协议综合考虑了节点的剩余能量和链路稳定度,根据路径的剩余能量和稳定度计算代价值,按照代价值在多条节点不相交路径上分配数据流量。仿真结果表明,和AOMDV路由协议相比,ELMRP协议延长了网络的生存时间,提高了数据分组递送率,降低了路由发现频度。     

车载自组织网络中基于贪婪算法能地理位置路由

车载自组织网络（VANET）技术发展迅速,但由于其特殊的节点类型和信道特性,采用传统AdHoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新兴的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。文章认为基于这类思路的协议利用车载GPS装置、电子地图和下一代网络导航技术,能使路由发现和建立的时间大大缩短;结合已知的道路拓扑结构,选择多跳传输的最优路径,能避免路边建筑物的屏蔽效应,改善信道条件;动态评估道路上的车流密度,选择可靠性最高的传输路径,能很好地降低传输时延,提高网络吞吐能力。     

移动Ad Hoc网络路由协议比较与分析

移动Ad Hoc网络是一个自组织系统,是由许多无线移动主机组成的一个临时动态网络,且不依赖于任何中心化的接入点和网络基础设施。对于这样一个网络,一个有效的路由协议对于适应主体的移动性以及为可能的链路提供可行的数据传输是非常必要的。限定路由协议的因素可归为两类,即无线传输过程中的衰退作用和网络拓扑的边缘效应。现存的各种路由协议着重从不同的角度来实现各自的功能。路由协议可分为两部分,路由发现和路由维护,而路由发现是其中的关键部分。     

On-Demand Utility-Based Power Control Routing for Energy-Aware Optimization in Mobile Ad Hoc Networks

In this paper, we propose a novel on-demand energy-aware routing protocol, UBPCR [utility-based power control routing], which reduces the trade-offs that arise in the other energy-aware route selection mechanisms that have recently been proposed for mobile ad hoc networks. Our approach is based on an economic framework that represents the degree of link's satisfaction (utility). With UBPCR, the utility function for any transmitter-receiver pair is defined as a measure of the link's preference regarding the signal-to-interference-and-noise ratio (SINR), the transmit power, and the transmitter's residual battery capacity. During a route-searching process, each intermediate node between the source and the destination is executed via two consecutive phases: the scheduling phase and the transmit power control phase. The scheduling algorithm finds the proper qualified data slot for the receiving channel so that the transmissions of independent transmitters can be coordinated. The transmit power control determines the optimal power, if one exists, that maximizes the corresponding link's utility. Extensive simulations show that the UBPCR protocol can achieve incompatible goals simultaneously and fairly. Chan-Ho Min received the B.S. degree in Industrial Management and the M.S. degree in Industrial Engineering from Korea Advanced Institute of Science and Technology (KAIST) in 2000 and 2002, respectively, where he is currently pursuing the doctoral degree in Industrial Engineering (Telecommunication Engineering Interdisciplinary Program) at KAIST. His research interests include the optimization problems of radio resource management for broadband wireless/cellular/ad hoc/satellite communication networks. In particular, he focuses on mobile ad hoc networking. Sehun Kim received the B.S. degree in Physics from Seoul National University, Seoul, Korea, and the M.S .and Ph.D. degrees in Operations Research from Stanford University. In 1982, he joined the faculty of the Korea Advanced Institute of Science and Technology (KAIST), where he is currently a Professor of Industrial Engineering. His research has been in the areas of combinatorial and nonlinear optimization. Recently, he is working on the application of optimization techniques to the design and analysis of computer and communication systems. He has published a number of papers in Mathematical Programming, Operations Research Letters, Journal of Optimization Theory and Applications, IEEE Trans. on Vehicular Technology, and International Journal of Satellite Communications.     

Ad hoc网络中的路由技术

Ad hoc网络是一些移动节点组成一个多跳的临时性无线自治系统，这种新型的通信网络具有动态变化的拓扑结构和分布控制的网络机制。文中针对Ad hoc网络作了简单的介绍并重点介绍了针对Ad hoc网络特性而提出的路由协议。     

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

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

一种基于地理位置信息的LEO/Ad Hoc双模网络路由协议

基于终端的LEO/Ad Hoc网络双模组网模型,分析在LEO卫星通信系统业务溢出情况下地面终端组织Ad Hoc网络的路由查找算法问题,提出一种利用高层LEO卫星通信系统供给的地理信息和信令支持下的路由算法(Geographic Location Based Route,GLBR),通过仿真实验验证了其有效性。     

一种基于空洞节点检测的可靠无人机自组网路由协议

针对高动态无人机自组网中节点之间链路生存时间（Link Live Time,LLT）短和节点遭遇路由空洞次数多的问题,提出了一种基于空洞节点检测的可靠无人机自组网路由协议——GPSR-HND（Greedy Perimeter Stateless Routing Based on Hollow Node Detection）。GPSR-HND协议中,转发节点通过空洞节点检测机制检测邻居节点状态,将有效邻居节点加入待选邻居节点集;然后基于层次分析法（Analytic Hierarchy Process,AHP）的多度量下一跳节点选择机制从待选邻居节点集中选择权重最大的邻居节点贪婪转发数据;如果待选邻居节点集为空,则从空洞邻居节点集中选择权重最大的空洞节点启动改进的周边转发机制,寻找可恢复贪婪转发模式的节点。与GPSR-NS协议和GPSR协议相比,GPSR-HND协议表现出了更好的性能,包括平均端到端时延和丢包率的改善,以及吞吐量的提高。     

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

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