共查询到16条相似文献,搜索用时 93 毫秒
1.
2.
一种Ad Hoc网络信道接入排队退避公平算法 总被引:6,自引:1,他引:5
移动Ad hoc网络是一种特殊的无固定控制中心的多跳网络。由于其特殊性,传统的CSMA协议直接应用在Ad hoc网络中会带来隐终端、暴露终端和公平性问题。本文基于Ad hoc网络信道接入层已有退避算法,提出了一种新型排队退避公平算法。分析与仿真结果表明,与IEEE802.11标准的BEB算法和其它算法相比,本文算法更为简单实用,且对于合适的参数取值,本文算法能有效地改善信道接入的不公平性,并能在信道吞吐量的下降和信道接入公平性的改善之间达到一个较好的折衷。 相似文献
3.
根据采用蓝牙技术的无线ad hoc网络的特点,提出了一种分布式的环型蓝牙网络拓扑形成协议。协议采用合并的思想,将节点快速姐奴成一个环型网络,且新节点可以随时加入网络.协议具有拓扑形成过程延迟低、控制开销小的特点,控制开销复杂度为O(N),且形成了平均微微网个数少、每节点度数低的蓝牙网络,网络中最多包含‘(N-2)/(k-1)’+1个微微网,至少包含‘N/k’个微微网,节点最大度数为2。基于NS2的仿真实验评估了协议的性能,实验结果验证了协议形成了具较佳性能的环型蓝牙网络。 相似文献
4.
针对现有的基于双线性对的安全机制都假设在整个Ad hoc网络生存期内系统都是安全的,而基于该假设的Ad hoc网络并不安全的问题。重新定义了Ad hoc网络的攻击者模型,对传统的主动秘密共享方案进行了扩充,提出了基于双线性对的Ad hoc网络主动秘密共享方案,周期性地更新系统私钥的影子和网络节点的私钥,以提高网络安全机制的安全性和鲁棒性,并对其安全性和鲁棒性进行证明。结论表明,基于双线性对的密码体制非常适合建立实用的、轻量级的Ad hoc网络的安全机制。 相似文献
5.
6.
轮循类分组调度算法的性能研究 总被引:1,自引:0,他引:1
轮循类分组调度算法是高速网中首选的调度算法。在介绍几种典型的轮循类分组调度算法的基础上,分析了该类调度算法的时延特性,并选取DRR和SRR分别作为传统型、改进型轮循类算法的代表,仿真研究了该类算法在不同的网络配置中的时延性能。最后,展望了轮循类算法的未来发展。Abstract: Round Robin based packet scheduler is the best choice in high-speed networks. Several typical round robin based packet schedulers were introduced and their delay characteristics were analyzed, then DRR and SRR were chosen to represent respectively traditional and improved Round Robin based schedulers, simulations in different network scenarios were conducted to investigate the delay performance of such schedulers. At last, a prospect about future trend of round robin based schedulers was given out. 相似文献
7.
协同路由技术通过节点间相互中继转发数据,可以有效地提高网络的性能。提出了一种无线Ad hoc网络中的机会性加权协同路由算法,加权的量度分别是中继的剩余能量和节点间的信道状态信息,同时给出了协同路由模型及策略, 并基于NS 2进行了仿真。相对非协同的目的序列距离矢量路由协议,比较了机会性加权算法与最佳信道状态以及最大剩余能量算法的性能差异。结果表明,该算法获得了以上两种算法服务质量(递交率和网络寿命)之间的折衷,并且通过调整加权因子,可以权衡两个量度的比重以满足不同网络性能的需要。 相似文献
8.
9.
针对一类带Robin边界京件的椭圆型变分不等式问题,构造基于Robin内边界传输条件的非重叠加性区域分解算法,并建立了算法的收敛性。这类区域分解算法广泛应用于求解偏微分方程边值问题并取得了一系列收敛性结果。数值结果表明,基于Robin边界传输条件的区域分解法可通过调节内边界传输条件中的Robin参数,来加快算法的收敛速度。 相似文献
10.
11.
12.
Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度和能量状态的计算方法,并在此基础上提出了一种新的基于权值的分簇算法(NWBCA),通过对算法进行分析和仿真测试,证明了该算法的有效性。 相似文献
13.
Sun Baolin~ & Li Layuan~ . School of Computer Science Technology Wuhan Univ. of Techno logy Wuhan . P. R. China . Dept. of Mathematics Physics Wuhan Univ. of Science Engineering Wuhan . P. R. China 《系统工程与电子技术(英文版)》2006,17(2):417-422
1 .INTRODUCTIONA mobile ad hoc network ( MANET) is a multi-hopwireless network formed by a collection of mobilenodes without the intervention of fixedinfrastructure.Because an Ad hoc network is infrastructure-less andself-organized,it is used to provide i mpromptu com-munication facilities in harsh environments . Typicalapplication areas of mobile ad hoc networkinclude bat-tlefields ,emergency search,rescue sites and data ac-quisitionin remote areas . A mobile Ad hoc networkisalso usef… 相似文献
14.
The solution of distributed mutual exclusion is difficult in Ad hoc networks owing to dynamic topologies and mobility. Based on the analysis of the properties of Ad hoc networks and the disadvantages of the traditional algorithms, an improved Ad hoc system model was given and a novel algorithm was presented as AHDME (Ad Hoc Distributed Mutual Exclusion); it was based on the token-asking algorithms. It utilized broadcast to search for the token and to decrease the message complexity of multi-hop Ad hoc networks. Lamport's timestamp was improved to ensure the time sequence and to prevent nodes from starvation. When compared to traditional algorithms, AHDME does not require the fixed size of request queues and the global system information, which adapts itself to the frequent arrival/departures and the limited computing capability of nodes in Ad hoc networks. Performance analysis and simulation results show that the AHDME algorithm has low message complexity, small space complexity, and short response delay. 相似文献
15.
16.
针对现有多跳无线自组网路由协议以被动方式对拥塞进行处理,有可能导致更多的分组丢失、更长的时延和更大的网络开销问题,提出了一种基于辅助路由的拥塞自适应协议(congestion adaptive protocol based on aided-routing, CAPAR)。该协议以主动方式对拥塞进行处理,采取建立辅助路由的方法对发送给拥塞节点的业务流量进行分流,主动避免拥塞的发生,克服了以被动方式对拥塞进行处理所带来的不利影响。给出了CAPAR协议的建立过程,证明了CAPAR协议的正确性,并对其路由存储代价和路由更新代价进行了分析。结果表明,与其他按需路由协议相比,CAPAR减少了重新建立路由所带来的开销和时延,其路由更新代价明显降低。 相似文献