Routing discovery algorithm based on reliable path stability estimation in MANET

Zhi-nan LI; Xiao-dong YANG

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

您当前的位置：

首页 >

文章列表页 >

Routing discovery algorithm based on reliable path stability estimation in MANET

Papers | 更新时间：2024-10-11

- Routing discovery algorithm based on reliable path stability estimation in MANET
- Journal on Communications Vol. 37, Issue 8, Pages: 119-128(2016)
- 作者机构：
  
  1. 哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001
  2. 日本明星大学联合研究中心，日本东京 191-8506
  1.1.哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 150001;2.日本明星大学联合研究中心，日本东京 191-8506
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016162
  CLC： TN929.5
- Online First：2016-08，
  
  Published：25 August 2016
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2016162.

摘要

提出一种基于可靠路径剩余生存期（RPL

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

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.

关键词

Keywords

references

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 .

王博，陈训逊 . 直觉模糊时间序列建模及应用 [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 .

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.

NAMUDURI K , PENDSE R . Analytical estimation of path duration in mobile ad hoc networks [J ] . IEEE Sensors Journal , 2012 , 12 ( 6 ): 1828 - 1835 .

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 . c 2012 : 55 - 59 .

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 .

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 .

居熙，陶军，陆一飞 , 等 . 一种基于迁移可测度的移动自组织网络路由模型 [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 .

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 .

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 . c 2008 : 13 - 18 .

WU D P , ZHOU J E , WANG R Y . Received signal strength based link lifetime estimating mechanism in MANET [C ] // IEEE Conference Anthology . c 2013 : 14 - .

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 . c 2012 : 47 - 54 .

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 .

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 .

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 . c 2003 : 1 - 3 .

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 .

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 .

LU N , CHENG N , ZHANG N , et al . Connected vehicles:solutions and challenges [J ] . IEEE Internet Things Journal , 2014 , 1 ( 4 ): 289 - 299 .

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 .

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 . c 2010 : 323 - 332 .

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 .

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 .

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 . c 2009 : 623 - 627 .

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) . c 2014 : 394 - 400 .

Views

316

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰