基于无线Ad hot网络的低代价节能最短路径树算法

【摘要】：拓扑控制与拓扑维护是优化无线Ad hot网络拓扑结构的重要方面,本研究以无线Ad hot网络中各节点在失效情况下,为维护网络的连通性,提出一种以Dijkstra SPT算法为基础,以减少Ad hot网络拓扑维护开销,低代价节能运行的最短路径树算法—ELSPT。其仿真实验表明,该算法有利于对Ad hoc无线网络带宽的空间重利用,提高网络容量,减少分组碰撞的概率,对优化网络的拓扑控制和拓扑维护有着显著的有效性。 【作者单位】： 陇东学院;
【关键词】： 无线Ad hoc网络 最小代价 最短路径树 节能路由算法
【分类号】：TN929.5;TN915.02
【正文快照】： 1引言最短路径算法在E.W.Dikstra SPT后,经演变提出了大量求解最短路径问题的方法和算法,但对基于Ad hot无线网络的最短路径树算法的提出与推演却并不多。无线Ad hot网络是在没有固定基础设施的情况下,由具有无线传输功能的节点自组织形成的网络,其拓扑结构内节点的控制、各

您可以在本站搜索以下学术论文文献来了解更多相关内容

计算最短路径树Dijkstra算法的改进    黄一兵

过失速飞机最速指向目标机动研究    张曙光,孙金标

基于运动几何学的谐波齿轮传动双圆弧齿形优化设计    刘书海,董慧敏,邹开其

可持续发展产业结构优化模型及其求解方法    姜照华,刘则渊

P-Ⅲ型分布参数估计的改进混合遗传优化适线法    任伯帜,龙腾锐

疏浚泥固化处理的优化设计研究    朱伟,李磊,张春雷,赵建

空间目标控制与信息处理技术的研究内容和应用现状    祝转民,秋宏兴,杨宜康

基于虚拟仪器界面的大轴轴线直线度误差测量系统    杨练根,李建林,谢铁邦,李柱

基于VB的重力式挡土墙的优化设计    孙文彬,缪同刚

求解约束极大极小问题的一种熵函数法    王云诚,唐焕文

鞍形板水火加工工艺参数预报方法研究    汪骥;刘玉君;纪卓尚;邓燕萍;

路面性能的评价与分析研究    郝大力

连续与非连续变形分析的有限覆盖无单元方法及其应用研究    田荣

基于简单曲线自适应逼近的平面连杆机构优化综合理论与方法的研究    李涛

两种层次结构化决策方法的理论与应用研究——AHP与AIM    王雪华

压电晶体扭转效应的研究    吴涧彤

废物最小化的过程集成方法研究    高瑛

逆摄动法和人机交互退火遗传算法及其应用    苗玉彬

土木工程中结构识别方法的研究    冯新

约束优化问题的参数控制算法研究    时贞军

大型配对型面数字化制造技术的研究    王春

I-DEAS优化模块的开发及其在D45上的应用    范国海

石化企业年度生产计划、长期规划决策支持系统    冯春山

激光加工的仿真    李晓光

基于视觉的复杂曲面重构理论研究    丁梦蛟

空间连杆机构轨迹综合理论与方法的研究    郑鹏程

有限元边坡稳定分析方法在地基承载力问题中的应用    接金宝

改进的模糊神经网络及其在化工过程中的建模与控制    杜文莉

地区宏观经济预测中的人工神经网络模型与方法研究    赵会

X型发动机控制系统最优加速控制研究    庞大海

动载滑动轴承非线性油膜力数值分析    康晓云

无线Ad hoc网络一种最小化链路干扰的载波监听机制设计    邱国庆;夏晶晶;

    

    

    

    

    

    

    

    

    

P2PVOD服务节点视频优化中最小代价问题研究    王西恩;陈成;刘少林;王道文;周维;

MANET下位置感知的服务发现    张扶桑;翁海斌;金蓓弘;

Ad hoc网络路由协议的仿真及研究    刘娜;王俊社;王兰芹;

无线传感器网络路由协议安全性研究    李雄伟;杨义先;周希元;

H.264/AVC的帧内模式选择优化算法    李仲林;胡栋;

WDM网状网中一种动态共享子路径保护算法    郭磊;虞红芳;李乐民;

满足延迟约束的链路分离路径算法    张广跃;汪泽焱;张申如;

基于仿射投影算法的自适应递增网络分布式估计    李雷雷;

WDM光网中带优化阈值的动态多径备用路由    李雷;唐勇;饶敏;陈宇;蒋建峰;张明德;孙小菡;

无线Ad Hoc网络拓扑控制技术研究    田野

无线Ad Hoc网络拓扑管理研究    沈中

无线Ad Hoc网络中节能单播路由协议研究    鲍彦茹

基于位置信息和拓扑结构分析的无线Ad Hoc网络拓扑管理和QoS研究    仲英济

无线Ad Hoc网络关键技术研究    马晓雷

无线Ad Hoc网络跨层设计与拓扑控制研究    王勇

无线Ad Hoc网络中的节能策略研究    文凯

无线Ad Hoc网络节点移动技术研究    公维宾

无线Ad hoc网络跨层设计研究    卢先领

无线自组网络若干安全问题的研究    刘志远

基于NS2仿真平台的Ad Hoc网络多播路由协议研究    秦勇

无线Ad Hoc网络路由算法研究    谢玲

基于DSR协议的Ad hoc网络可靠路由研究    龙翀

无线Ad Hoc网络入侵检测系统的研究    金国庆

无线Ad Hoc网络的连通性研究    周恩惠

一种改进的MDSR路由协议    蔡振合

Ad Hoc网络拓扑控制及其分簇研究    魏亚青

基于路由可靠性的DSR协议多径技术研究    王静

无线Ad hoc网络路由协议研究及其实现    张海涛

无线Ad Hoc网络拓扑控制技术研究    郑丽丽