Ad Hoc 网络的加权可靠路由策略

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 140-145.

Ad Hoc 网络的加权可靠路由策略

张吉赞¹,李洪波²,王峰¹

1.鲁东大学数学与信息学院，山东烟台 264025
2.鲁东大学管理学院，山东烟台 264025

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
通讯作者: 张吉赞

Weighted-reliable routing scheme for Ad Hoc network

ZHANG Ji-zan¹,LI Hong-bo²,WANG Feng¹

1.School of Mathematics and Message，Ludong University，Yantai，Shandong 264025，China
2.School of Management，Ludong University，Yantai，Shandong 264025，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
Contact: ZHANG Ji-zan

摘要/Abstract

摘要： 在Ad Hoc网络中，由于网络节点的移动性及拓扑结构的易变性，路由成为最受关注的问题。为了克服在路由算法中，节点的信息存储量大、路径使用效率低下、路由开支庞大等问题。提出了一种加权可靠路由策略W-RR。在该策略中，每个节点都保存稳定性、开销以及邻居节点信息，在进行选路时，对路径的可靠性进行加权，并利用定位系统在源节点和目的节点之间选择一条加权可靠性最大的路径。仿真结果表明，该路由策略在可靠性、建路时间、选路成功率、路径的开销和信息量等方面都具有较好的性能。

关键词: Ad Hoc网, 可靠性, 加权可靠性, 有效移动, 同侧方位

Abstract: In Ad Hoc network，routing has been the most focused area for its nodes’ mobility and topology variability.In order to solve the problems like large saved messages in every node，low efficiency in used road and huge cost in routing.In order to solve these problems，proposed a Weighted-Reliable Routing scheme（W-RR） in which every node saves the stability，cost and messages of neighbor nodes.The middle nodes compute the weighted-reliability of the previous part route after received the messages of routing and choose one message to send to next nodes under the help of GPS.The destination finds the maximum weight-reliable route finally.Simulation results show that the scheme could use less messages and less delay to choose road，improves the performance of Ah Hoc.

Key words: Ad Hoc, reliability, weighted-reliability, effective-motion, same-side

张吉赞¹,李洪波²,王峰¹. Ad Hoc 网络的加权可靠路由策略[J]. 计算机工程与应用, 2007, 43(35): 140-145.

ZHANG Ji-zan¹,LI Hong-bo²,WANG Feng¹. Weighted-reliable routing scheme for Ad Hoc network[J]. Computer Engineering and Applications, 2007, 43(35): 140-145.

[1]	蒋斌，梁小安，张亮，高杨军. 基于改进修正权重的证据组合方法[J]. 计算机工程与应用, 2021, 57(24): 100-106.
[2]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[3]	李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.
[4]	任慧. 考虑运输中断的可靠三级供应链网络设计[J]. 计算机工程与应用, 2019, 55(6): 265-270.
[5]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[6]	单文波1，陈博伶2，钟秋浩1，王建新1. 基于终端数据的电信承载网异常节点定位方法[J]. 计算机工程与应用, 2019, 55(11): 85-92.
[7]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[8]	荣宇音，徐罗山. 逻辑系统L和BL的广义演绎定理的逆定理[J]. 计算机工程与应用, 2019, 55(1): 47-49.
[9]	程红霞1，谭新莲2. 多次重传的链状无线传感网络可靠性分析[J]. 计算机工程与应用, 2018, 54(5): 79-84.
[10]	靖天才，方景龙，魏丹. 面向复杂UML的Markov建模方法研究[J]. 计算机工程与应用, 2018, 54(4): 60-65.
[11]	王涛，蔡金燕，孟亚峰. 总线型细胞阵列设计与空闲细胞选择方法[J]. 计算机工程与应用, 2017, 53(8): 44-49.
[12]	任大勇. 用直觉模糊Petri网构建的供应链可靠性诊断模型[J]. 计算机工程与应用, 2017, 53(5): 260-265.
[13]	曹芳波，吕娜，陈柯帆，张步硕，刘创. 航空集群网络可靠性估计路由选择策略[J]. 计算机工程与应用, 2017, 53(24): 129-135.
[14]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[15]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.