Weighted-reliable routing scheme for Ad Hoc network

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (35): 140-145.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张吉赞

Abstract

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

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

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.

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

[1]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[2]	JIANG Bin, LIANG Xiao’an, ZHANG Liang, GAO Yangjun. Evidence Combination Method Based on Improved Modified Weight [J]. Computer Engineering and Applications, 2021, 57(24): 100-106.
[3]	FENG Kai, LI Jing. Subnetwork Reliability of k-Ary n-Cube Networks [J]. Computer Engineering and Applications, 2021, 57(16): 83-89.
[4]	XUE Jiayue, YAO Rong, NIU Yan, CHEN Zeci, XIANG Jie. Test-Retest Reliability Research of Different Processing Methods for Negative Connections in Brain Networks [J]. Computer Engineering and Applications, 2020, 56(8): 35-41.
[5]	LI Rui, LI Xiaohui, CHEN Xin. Research on Reliable Green Location-Routing Problem of Logistics Distribution [J]. Computer Engineering and Applications, 2020, 56(23): 237-244.
[6]	REN Hui. Design of Reliable Three-Echelon Supply Chain Network with Transportation Disruption [J]. Computer Engineering and Applications, 2019, 55(6): 265-270.
[7]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[8]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[9]	SHAN Wenbo1, CHEN Boling2, ZHONG Qiuhao1, WANG Jianxin1. Abnormal Nodes Location Method for Telecommunication Carrying Network Based on Terminal Data [J]. Computer Engineering and Applications, 2019, 55(11): 85-92.
[10]	LUO Ling. Reliability Checking About Embedded Airborne Software Based on Stochastic Petri Net [J]. Computer Engineering and Applications, 2019, 55(1): 233-240.
[11]	CHENG Hongxia1, TAN Xinlian2. Analysis of reliability for wireless sensor network with chain topology based on multiple retransmission strategy [J]. Computer Engineering and Applications, 2018, 54(5): 79-84.
[12]	JING Tiancai, FANG Jinglong, WEI Dan. Research for Markov chain modeling based on UML [J]. Computer Engineering and Applications, 2018, 54(4): 60-65.
[13]	LIU Weilun, ZHANG Hengyang, ZHENG Bo, ZHAO Wei. Statistical prediction mechanism for channel occupancy in airborne ad hoc network [J]. Computer Engineering and Applications, 2018, 54(15): 78-83.
[14]	LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks [J]. Computer Engineering and Applications, 2017, 53(9): 121-126.
[15]	WANG Tao, CAI Jinyan, MENG Yafeng. Design of bus-based embryonic array and selection method for mounts of spare cells [J]. Computer Engineering and Applications, 2017, 53(8): 44-49.

Weighted-reliable routing scheme for Ad Hoc network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics