基于可靠路径稳定性估计的MANET路由发现算法研究

doi:10.11959/j.issn.1000-436x.2016162

摘要/Abstract

摘要：

提出一种基于可靠路径剩余生存期（RPL,residual path lifetime）估计的 MANET 路由发现算法（RLE-RPLP），该算法充分考虑相邻链路剩余生存期相关性，建立优化的多跳路径 RPL 统计特性分析，提供了更可靠的路由稳定性评估。通过仿真分别与忽略链路RLL相关性的源路由协议及已有稳定性路由协议进行对比。仿真结果表明，RLE-RPLP算法能有效提高网络吞吐量并减少路由重建次数；当节点移动度较高或网络负载较大时，在吞吐量、路由开销等方面均优于已有的稳定性路由对比算法。

关键词: 移动adhoc网络, 链路剩余生存期, 移动相关性, 路径剩余生存期, 稳定性估计

Abstract:

A novel routing discovery algorithm for MANETs was proposed based on reliable residual path lifetime (RPL) prediction (RLE-RPLP).Correlation between residual link lifetime (RLL) of neighboring links was explicitly investigated and fully taken into account in stability estimation of multi-hop paths in the algorithm.Optimized RPL statistical proper-ties were further explored to offer a more reliable path stability metric.Simulation analysis demonstrates that the pro-posed RLE-RPLP routing discovery algorithm shows prominent superiority in improving network throughput and reduc-ing route reconstruction frequency.Moreover,compared with the existing link stability-aware routing protocol,the RLE-RPLP achieves better performance improvement in terms of throughput and routing overhead.

Key words: MANET, residual link lifetime, mobility correlation, residual path lifetime, stability estimation

李智楠,杨晓冬. 基于可靠路径稳定性估计的MANET路由发现算法研究[J]. 通信学报, 2016, 37(8): 119-128.

Zhi-nan LI,Xiao-dong YANG. Routing discovery algorithm based on reliable path stability estimation in MANET[J]. Journal on Communications, 2016, 37(8): 119-128.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

表1

图10

图11

图12

图13

参考文献 24

[1]	LA R J , HAN Y . Distribution of path durations in mobile ad hoc networks and path selection[J]. IEEE/ACM Transactions on Networking, 2007,15(5):993-106.
[2]	王博，陈训逊 . 直觉模糊时间序列建模及应用[J]. 通信学报， 2013，34(9):92-104. WANG B , CHEN X X . Opportunistic routing algorithm based on trust model for ad hoc network[J]. Journal on Communications, 2013,34(9):92-104.
[3]	VU T K , KWON S . Mobility assisted on demand routing algorithm for MANETs in the presence of location errors[J]. The Scientific World Journal, 2014,Article ID 790103.
[4]	NAMUDURI K , PENDSE R . Analytical estimation of path duration in mobile ad hoc networks[J]. IEEE Sensors Journal, 2012,12(6):1828-1835.
[5]	NAMUDURI K , WAN Y , GOMATHISANKARAN M , et al. Airborne network:a cyber-physical system perspective[C]// The first ACM Mo-biHoc workshop on Airborne Networks and Communications. c2012:55-59.
[6]	YANG W , YANG X , YANG S , et al. A greedy-based stable multi-path routing protocol in mobile ad hoc networks[J]. Ad Hoc Networks, 2011,9(4): 662-674.
[7]	SARGOLZAEY H , ALI B M , KHATUN S . A cross layer metric for discovering reliable routes in mobile ad hoc networks[J]. Wireless Personal Communications, 2012,66(1): 207-216.
[8]	居熙，陶军，陆一飞 , 等. 一种基于迁移可测度的移动自组织网络路由模型[J]. 电子学报， 2010，38(6):1-5. JU X , TAO J , LU Y F , et al. A predictable-delivery-ratio based rout-ing model in mobile ad hoc networks[J]. Acta Electronical Sinica, 2010,38(6):1-5.
[9]	HUA E Y , HAAS Z J . An algorithm for prediction of link lifetime in MANET based on unscented kalman filter[J]. IEEE Communications Letters, 2009,13(10): 782-784.
[10]	HAAS Z J , HUA E Y . Residual link lifetime prediction with limited information input in mobile ad hoc networks[C]// The 27th IEEE In-ternational Conference on Computer Communications. c2008:13-18.
[11]	WU D P , ZHOU J E , WANG R Y . Received signal strength based link lifetime estimating mechanism in MANET[C]// IEEE Conference Anthology. c2013:14-.
[12]	CARMO R D , WEMER M , HOLLICK M . Signs of a bad neighbor-hood:a lightweight metric for anomaly detection in mobile ad hoc networks[C]// 8th ACM Symposium on QoS and Security for Wireless and Mobile Networks. c2012:47-54.
[13]	WANG C F , CHIOU Y P , LIAW G H , et al. Next hop selection mechanism for nodes with heterogeneous transmission range in Vanets[J]. Com-puter Communications, 2015,55: 22-31.
[14]	VIRIYASITAVAT W , BAI F , TONGUZ O K , et al. Dynamics of network connectivity in urban vehicular networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(3): 515-533.
[15]	SADAGOPAN N , BAI F , KRISHNAMACHARI B , et al. PATHS:analysis of path duration statistics and their impact on reactive MANET routing protocols[C]// The 4th ACM International Sympo-sium on Mobile Ad Hoc Networking and Computing. c2003:1-3.
[16]	HAN Y , LA R J , MAKOWSKI A M , et al. Distribution of path dura-tions in mobile ad hoc networks-Palm's theorem to the rescue[J]. Computer Networks, 2006,50(12): 1887-1900.
[17]	KARAGIANNIS G , ALTINTAS O , EKICI E , et al. Vehicular net-working:a survey and tutorial on requirements,architectures,chal-lenges,standards and solutions[J]. IEEE Communications Surveys and Tutorials, 2011,13(4): 584-616.
[18]	LU N , CHENG N , ZHANG N , et al. Connected vehicles:solutions and challenges[J]. IEEE Internet Things Journal, 2014,1(4): 289-299.
[19]	LEI L , WANG D , ZHOU L , et al. Link availability estimation based reliable routing for aeronautical ad hoc networks[J]. Ad Hoc Networks, 2014,20: 53-63.
[20]	ANTUNES N , JACINTO G , PACHECO A , et al. An analytical framework to infer multihop path reliability in MANETs[C]// The ACM SIG-METRICS International Conference on Measurement and Modeling of Computer Systems. c2010:323-332.
[21]	LEE G Y , HAAS Z J . Simple,practical,and effective opportunistic routing for short-haul multi-hop wireless networks[J]. IEEE Transac-tions on Wireless Communications, 2011,10(11): 3583-3588.
[22]	DANA A , ZADEH A K , SADAT NOORI S A . Backup path set selec-tion in ad hoc wireless network using link expiration time[J]. Com-puters and Electrical Engineering, 2008,34(6): 503-519.
[23]	WU Y S , LEE D H , JUNG J I , et al. Derivation and analysis of link/route maintenance probability in multi hop mobile ad hoc networks[C]// In-ternational Conference on Information Technology:New Generations. c2009:623-627.
[24]	SHELLY S , VIJAY V , BABU A V , et al. Model for path duration in vehicu-lar ad hoc networks under greedy forwarding strategy[C]// Interna-tional Conference on Computer,Communication and Convergence (ICCC 2014). c2014:394-400.

参数分组	参数名称	取值
	仿真区域	100 m×100 m
网络设置	节点数	60
	仿真运行时间	100 s
	数据类型	固定速率数据流(CBR)
应用层	数据分组尺寸	512 byte/packet
	分组发送速率	10 packet/s
网络层	路由协议	RLE-RPLP,LEBR
	链路带宽	2 Mbit/s
链路层
	MAC协议	802.11 DCF
	传播模型	free space
物理层	节点传输半径	20 m
	天线类型	全向
	最小速率	0
节点移动模型
	最大速率	2~10 m/s