一种适合移动自组网的分簇算法

分级结构的Ad hoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法（LID）、最大节点度分簇算法（HD）和基于权值的分簇算法（WCA）相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。     

基于移动保持时间的无线自组网分簇算法

无线自组网不依赖固定的基础设施．其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法．并在此基础上开发了最大稳定性加权分簇算法MSWCA，在稳定性、能耗、负栽平衡等因素权衡中，侧重考虑簇结构的稳定性，从而进一步提高网络可靠性，有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。     

自组网中一种基于网格的分簇算法

自组网是一种不需要任何基础设施的新型无线网络,分簇技术对于自组网的路由优化,能量保护和资源分配具有重要的作用,本文基于网格的思想,提出了一种新的分簇算法。它将全网地理住置用多个小六边形覆盖,再由其标号算法选举出簇头并对全网进行分簇,理论分析了此算法收敛速度快且分簇性能良好。     

基于移动保持时间的无线自组网分簇算法

无线自组网不依赖固定的基础设施,其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法,并在此基础上开发了最大稳定性加权分簇算法MSWCA,在稳定性、能耗、负载平衡等因素权衡中,侧重考虑簇结构的稳定性,从而进一步提高网络可靠性,有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。     

移动自组网络分簇算法综述

在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。本文介绍了实现簇结构的多种典型分族算法,以及度量分簇算法的标准与工具,比较了各种算法的优缺点,最后对未来分簇算法的研究热点进行了预测。     

移动自组网中一种基于分簇的信任评估方案

移动自组网中信任评估方案主要用来防止网络中不良行为节点的安全威胁,本文提出一种基于分簇的信任评估方案。节点通过参考簇首发放的信任值证书可以对陌生节点进行准确有效的信任评估,并给出了该方案所涉及的信任评估公式以及簇的形成与管理的部分具体措施。它克服了移动自组网内传统信任评估方案中陌生节点间受限的信息交流的问题,减少了所需的存储空间,最后针对移动自组网部分安全问题给出了方案分析。     

无线自组网中基于移动预测与功率调整的适应性分簇算法

传送功率控制是无线自组网中资源管理和控制干扰的中心技术.传统上功率控制只是用作消除信道消隐负作用的一种手段,当前观点一般认为功率控制是一种可以为单个用户提供服务质量的灵活机制.提出一种分簇算法以达到减轻网络拓扑的动态变化的同时节省电能.此提案是基于全球定位系统的(GPS).根据移动主机的历史轨迹预测它下一个最可能处在的位置,预先调整传送功率.为了最大化网络的吞吐量,算法自适应性的控制每个簇在合适的大小.在GlomoSim模拟器上仿真了提出的算法.仿真结果表明,它是无线自组网中有效的拓扑管理机制,对由高速运动主机组成的网络特别有效.     

分簇覆盖的移动自组织网中节点位置辅助路由算法

在大规模移动自组织网中,利用节点位置信息辅助建立路由被认为是一种有效提高无线网络路由可扩展性的方法.提出了一种可扩展与高效的、适用于移动自组织网络的路由算法——分簇覆盖的节点位置信息辅助路由算法(CLAR).CLAR使用如最小簇改变(LCC)算法,建立并保持的单跳分簇结构为拓扑.已有文献证明,LCC是更新成本最小的保持簇头节点密度均一的分簇算法.CLAR利用网络节点的位置信息提高无线网络路由的网络层性能,由目标节点的位置信息预测并构造一个较小的、形状为等腰三角形、矩形或圆形的区域.该区域需保证覆盖目标节点可能存在的位置,且根据源节点与目标节点间的相对位置决定该区域适宜的形状,从而限制源节点在一个较小的“请求域”内寻找可用路由,而不是在网络内盲目寻找.仿真实验结果表明,与其他路由算法相比较,CLAR路由算法在路由建立所需时长、路由代价、平均时延及数据包冲突等参数上表现优良.同时,算法保持了低平均时延、高数据包到达率、低控制开销及低路由寻找次数等优势.     

基于分簇的车载自组网路由协议研究

为了减少开销和方便网络管理,车载网络通常采用分簇网络结构.针对国内外现有车载分簇协议的优缺点从多个角度进行了分析比较,研究了车载场景下各种条件对分簇算法的影响,并总结出车载分簇算法的设计要素.     

基于能耗负载平衡的自组网分簇算法

针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。     

移动Ad hoc网络安全分簇综述

移动Ad hoc网络是由移动节点组成的无线移动通信网络,它具有动态拓扑、无线通信的特点,但又易受到各种安全威胁。规模较大的移动Ad hoc网络可以用分簇的方法来减少路由和控制开销,并提高网络的可扩充性。综合分析了以安全为部分或全部目的的移动Ad hoc网络分簇方法研究的最新进展。首先分析了移动Ad hoc网络的特点、体系结构和面临的安全威胁,然后将较大规模移动Ad hoc网络的安全分簇方法分为3个重要方面:认证模型、信任度量和不良节点发现。对每个方面的一些典型方案进行了分类论述和综合比较。最后指出了下一步研究中应当着重考虑的问题。     

MANET中基于遗传算法的带宽计算

在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算,并提出了基于空闲时隙链路块的编码方法。仿真结果表明:该算法可以应用于网络规模比较小的带宽计算中,并且可以比其它带宽计算方法获得更大的带宽。     

一种Ad hoc网络按需式分簇路由算法

本文提出了一种Ad hoc网络按需式分簇路由算法ODCR（On-demand Clustering Routing Algorithm）。该算法采用首先声明的机制来选取簇首,利用有效的网关选取机制来确保两簇首之间的网关是唯一的。算法将按需式路由和分簇方法有机结合,有效地提高了网络的路由效率。分析实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小、健壮性好等特点。     

一种安全的Ad Hoc网络路由协议SGSR

Ad Hoc网络作为一种无线移动网络,其安全问题,特别是路由协议的安全备受关注。针对现有适合移动Ad Hoc网络的链路状态路由协议GSR无法防范恶意节点伪造、篡改、DoS攻击的现状,本文提出了一种在移动Ad Hoc网络中抵抗单个节点恶意攻击的安全路由协议SGSR,给出了认证协议的形式化证明,并对路由协议进行仿真和性能分析。     

Secure Mutual Authentication for Ad hoc Wireless Networks

As wireless LANs and wireless terminals deployed, security and authentication, among other things, became important. We propose a mutual authentication scheme for access security among wireless terminals. We use user identification together with hardware identification in creating a certificate for the wireless access. And authentication is performed based on the certificate. It enables reliable user authentication, establishment and check of access rights (when a terminal is managed in connection with a network gateway), Peer-to-Peer access with authentication, and international roaming of terminals.This work was supported by the Korea Research Foundation Grant (KRF-2004-005-D00198).     

考虑障碍物的移动多媒体路由算法

为了满足移动多媒体传输的需要，提出了一种新的移动模型——multimedia communication mobility model （MCM），该移动模型充分考虑了实际环境中存在障碍物和多媒体业务的特殊要求。利用MCM设计了针对多媒体业务的路由算法，并给出了算法的详细描述。由于该算法考虑到了现实障碍物的影响。并借鉴了无线自组网基本路由协议，因此其不仅能获得满足业务要求的路由。而且能避免链路中断的影响，以便通过及时开启备用节点来提供备用路由。与目前已经提出的路由算法相比。该协议更适合于移动多媒体业务的需求。     

移动Ad hoc网络安全路由协议研究

移动Ad hoc网络是由一组移动终端组成的无线多跳自治系统,具有无中心、自组织、多跳路由、动态拓扑结构等特点。尽管有带宽受限等缺点,但无线Ad hoc网络具备灵活机动、组网迅速的优势,在军事通信、民用通信和各种临时通信中具有广阔的应用前景。近来其路由技术、QoS、安全性问题,尤其是路由协议的安全成为研究的热点。介绍了针对其路由协议的攻击,重点分析比较了典型的移动Ad hoc网络安全路由协议,最后指出下一步研究的方向。     

移动自组网中一种网络生存时间最优的广播算法

移动自组网中广播操作的网络生存时间问题一直是备受关注的热点研究问题.现有的研究已经证明,基于最小生成树算法的广播算法能够最优地解决网络生存时间问题.但是,这些研究工作都是基于静止的网络拓扑,从而不适用于一些实际的网络拓扑动态变化的应用场景,如军事通信应用等.因此,针对节点移动导致的网络拓扑变化的场景,本文提出了一种移动...     

A Predictive Clustering Technique for Effective Key Management in Mobile Ad Hoc Networks

ABSTRACT

In cluster-based key management techniques, the details of the mobile nodes are gathered always before joining or starting the clustering process,which produces congestion and additional overhead. In this paper, to reduce overhead and congestion of a cluster head, we propose a predictive clustering technique for effective key management. The predictive technique predicts the node movement and proactively sends information in cases of cluster movement. The combined metric for prediction is estimated based on route expiration time and node velocity. In key management technique, each cluster head retains the public key of its member nodes only and act as a router when dealing with nodes of other cluster members. Using this technique, the overhead on centralized key management schemes is reduced. Moreover, the need of each node storing all public keys is diminished, thus minimizing the storage overhead on each node. By simulation results, we show that the proposed scheme is more efficient for minimizing overhead and congestion.