一种跨层协助的Ad hoc无线网络广播策略

在Ad hoc无线网络中,对全网范围进行广播有着广泛的应用。而Ad hoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。本文提出一种跨层协助的广播策略,该策略利用一跳邻节点的信息和物理层、数据链路层的信息统一在MAC设置退避时间,并根据发送节点密度自适应调整退避的时间,减少转播冗余、冲突发生的概率和延迟,确保了广播的可达性。仿真结果也表明提高了广播的效率。     

无线网络中Ad hoc模式的构建方法

随着计算机网络技术的不断发展,无线网络技术应运而生。我们在数据交换时不再受到时间和空间的限制,不再为网络布线而苦恼,可以自由地随时随地浏览Internet。无线网络已经成为我们工作、学习、生活中不可缺少的重要组成部分。如搭建方便、简单、快捷的无线网络平台是众多网络工程师所关注的热点话题,无线Ad-hoc网络技术的出现为我们搭建无线网络提供了另一种全新的技术途径和方法。     

Ad hoc无线网络中的组播路由协议

由固定网络、基础结构移动网络和非基础结构无线网络组成的集成网络将成为未来互联网发展的趋势。同时,面向组计算和组通信的需求不断增长,要求未来的集成网络能为用户提供组播通信的功能。Adhoc无线网络是非基础结构无线网络的典型代表,具有带宽有限、拓扑结构易变和电池能源有限的特点,这些特性使得未来集成网络实现组播通信具有一定的挑战性。该文在分析Adhoc无线网络基本特性的基础上,综合评述了新近的Adhoc网络组播路由协议的研究现状,并对几种典型的Adhoc网络组播路由协议的特点进行了分类分析和比较,最后讨论了Adhoc无线网络组播路由协议的发展趋势和挑战。     

Ad Hoc网络均匀区域广播算法

综合考虑节点连通度、剩余能量和节点相对距离3个因素,提出一种新的基于权值的均匀区域广播算法。根据节点权值构建独立支配集并确定候选支配节点,选取候选支配节点连通独立支配集,在此基础上对广播算法进行优化,进一步消除冗余转播节点,提高广播算法的性能。理论分析和仿真结果表明,该算法在节点密集和稠密分布不均的情况下能有效降低广播时延。     

一种带位置约束的移动Ad hoc网络广播算法

Ad hoc网络是一种具有高度动态拓扑结构的移动网络。广播服务是其中基本的操作，但使用传统的洪泛法会带来广播风暴问题。提出基于位置的延迟传输算法，根据节点的GPS定位信息选择需要再广播的节点，可以大大减少洪泛带来的广播开销。还就一种典型情况分析了如何取舍再广播节点。提出的算法易实现，有较好的带宽利用率，优于洪泛法。     

多跳无线Ad hoc网络的分布式公平调度算法

为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。     

Ad hoc网络中的一种动态均匀区域广播算法

Ad Hoc网络是一种无固定通信设备支持、节点可自由移动的多跳全分布式无线网络。动态均匀区域广播算法是在概率算法和计数器算法的基础上,通过邻居节点与转发节点发送范围边界上均匀分布点的位置关系,以及网络中节点的分布密度动态地调整转发概率。文中给出了NS-2下的仿真结果。模拟实验表明,本算法在节省转发率和可达率两个性能指标上均优于概率算法和计数器算法。     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点.但同时由于Ad hoc网络拓扑结构的动态变化,使得作为Ad hDc网络关键技术之一的路由算法的实现较为困难.提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent.该算法通过在Ad hoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延.其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中.     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点。但同时由于Adhoc网络拓扑结构的动态变化,使得作为Ad hoc网络关键技术之一的路由算法的实现较为困难。提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent。该算法通过在Adhoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延。其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中。     

Ad hoc网络中一种最小功耗路由算法

Ad hoc网络中,节点能量及其消耗率影响网络的稳定性和整个网络的生命周期。提出了一个最小功耗的高效路由算法MPDR,综合考虑了移动节点能量及其传输能量消耗率,以提高整个网络的生命周期,保证提供可靠QoS服务。仿真结果表明提出的算法与已有的能量路由算法相比,具有最长网络生命周期。     

无冲突的无线传感器网络广播算法

无线传感器网络的节点众多,各种资源严重受限,广播引起的冗余转播加剧了资源的消耗,因而慎重选择转播节点非常关键.提出了一种无冲突的广播策略,该策略利用邻节点能量和度等信息构建最小连通树,减少了转播节点的数量,同时对最小连通树中的节点的转播进行调度,避免冲突的发生.该策略减少网络中节点的能量消费、延长了网络寿命,同时确保了广播的可达性.仿真结果表明该算法提高了广播的效率.     

Energy efficient multicast routing in ad hoc wireless networks

In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. Each node in the network is assumed to have a fixed level of transmission power. The problem of our concern is: given an ad hoc wireless network and a multicast request, how to find a multicast tree such that the total energy cost of the multicast tree is minimized. We first prove this problem is NP-hard and it is unlikely to have an approximation algorithm with a constant performance ratio of the number of nodes in the network. We then propose an algorithm based on the directed Steiner tree method that has a theoretically guaranteed approximation performance ratio. We also propose two efficient heuristics, node-join-tree (NJT) and tree-join-tree (TJT) algorithms. The NJT algorithm can be easily implemented in a distributed fashion. Extensive simulations have been conducted to compare with other methods and the results have shown significant improvement on energy efficiency of the proposed algorithms.     

一种保持Ad hoc网络拓扑特性的拓扑维护策略

无线Ad hoc网络中在结点发生异动的情况下,通常采用局部网络的重构来维持网络的连通性。提出了一个能保证网络连通,维持拓扑结构性能的拓扑维护策略,该策略能够为基于位置信息的拓扑控制算法增加自维护功能。理论分析和实验表明,新的策略只需增加一定维护开销,即可保持拓扑结构在结点度、功率有效性、能耗扩展因子等方面的最佳性能。     

无线自组织网络抗毁路由协议研究

终端的自由移动导致无线自组织网络拓扑结构的频繁变化,这给通信的持续性和稳定性提出了挑战。针对无线自组织网络的抗毁性要求,着重分析现有的无线自组织网络抗毁路由、拓扑控制,以及其他一些相关协议、方法,阐述它们的工作机制、特点,比较不同的抗毁策略的优缺点及适用场合。     

无线Ad hoc网络中基于区域代价的功率感知路由协议

由于能量的限制,无线Ad hoc网络面临网络生存时间、无线资源利用效率以及时延要求等方面的挑战。为了降低网络的能量消耗,延长节点寿命和网络生存周期,提出了一种基于区域代价的功率感知路由协议。该协议在路径选择时,综合考虑节点及其邻居的剩余能量、节点发射功率和节点接收处理功率等因素,使网络中节点的能耗趋于一致,并延长网络的生存时间。该算法的复杂度不高,易于在节点运行。仿真结果证明该协议能取得较好的性能。     

无线Ad hoc网络中的丢包分析模型研究

针对无线Ad hoc网络中的丢包现象,假设网络中节点的丢包率是与归一化吞吐量有关的,并且在此假设的基础上提出一种分析丢包率的数学模型,利用这种模型可以一定程度的解释无线Ad hoc网络中的丢包。仿真结果表明利用该模型的理论分析结果与仿真结果具有相当的相似性,表明该模型在一定程度上解释了无线Ad hoc网络中的丢包问题。     

移动Ad hoc网络中一种基于电池量的路由算法

介绍了一种利用移动Agent来解决Ad hoc网络环境中基于电池量的路由问题的方法。首先通过移动Agent和各节点进行数据交换,了解网络中所有节点的连接信息,形成一个节点信息矩阵表;然后在该矩阵表的基础上,根据各节点电池余量,选择最合适的路径进行数据报文的发送。由于这种方法可以使用很少的Agent获得全局电池量的信息,因此可以减少维持节点信息而产生的开销。实验结果表明这种路由算法可以使各节点电池量的消耗趋于平衡。     

一种移动网中的匿名组播通信协议*

基于典型的组播路由协议ODMRP,提出了一种移动自组网中的匿名组播路由协议——AODMRP。在AODMRP中,通过采用假名机制和加/解密机制,可以防范数据包窃听、泄密节点攻击和反向路径跟踪等匿名攻击,能够有效地提供组播发送者、接收者以及传输路径相邻节点间通信的匿名性。     

Ad hoc网络中一种能效的QoS拓扑控制算法

越来越多的新应用要求在Ad hoc网络中能够提供QoS保证,对此提出了一种能效的QoS拓扑控制算法。该算法通过调整节点发射功率来构造新的网络拓扑以满足业务流对带宽和时延的要求,同时使得节点总的能耗最小。仿真结果显示该算法具有较好的性能,可以为移动网络中实现多媒体应用提供一种有效途径。