基于可靠稳定性评价的MANET多路径路由优化算法

李智楠; 杨晓冬

doi:10.11999/JEIT160462

基于可靠稳定性评价的MANET多路径路由优化算法

doi: 10.11999/JEIT160462

李智楠¹,
杨晓冬²

1.
(哈尔滨工程大学信息与通信工程学院哈尔滨 150001) ②(日本明星大学联合研究中心东京 191-8506)

计量
- 文章访问数: 1109
- HTML全文浏览量: 199
- PDF下载量: 367
- 被引次数: 0
出版历程
- 收稿日期: 2016-05-09
- 修回日期: 2016-11-21
- 刊出日期: 2017-03-19

Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation

LI Zhinan¹,
YANG Xiaodong²

1.
(College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China)

摘要

摘要: 针对移动Ad hoc网络动态拓扑特性，该文提出一种以可靠路径稳定度估计为基础的多路径路由优化算法。该算法从路径剩余生存期统计特性出发，充分考虑相邻链路生存期相关性，从而消除已有算法在路径稳定度估计中存在的理论误差，并利用优化后的稳定度准则实现路由发现进程的多路径选取和基于备用路径支持的快速路由修复。仿真对比结果表明，该算法具有较快的收敛速度，能够有效提高网络吞吐量，缩短数据传输时延并降低路由开销，更好地保证较高节点移动度下的数据传输稳定性。
- 移动Ad hoc网络 /
- 路径剩余生存期 /
- 稳定性估计 /
- 多路径路由 /
- 路由修复
Abstract: To deal with dynamic network topology in Mobile Ad hoc NETworks (MANETs), a reliability-enhanced multipath source routing algorithm is proposed based on accurate path stability estimation. In order to eliminate theoretical errors existing in current approaches, statistical properties of residual path lifetime are exploited by fully introducing correlation among neighboring links residual link lifetime. Optimized link and path stability metric is then provided to realize a multipath-enabled routing discovery procedure and a backup path-support fast routing recovery mechanism. Simulation results show that the proposed routing algorithm can achieve fast routing discovery convergence, increase network throughput, reduce data transmission delay, and lower routing overhead. Furthermore, high network reliability can be well guaranteed even under high node mobility degree.
- Mobile Ad hoc NETworks (MANETs) /
- Residual path lifetime /
- Stability estimation /
- Multipath routing /
- Routing recovery

HTML全文

参考文献(16)

郑博, 黄国策, 张衡阳. 三维移动Ad hoc网络链路动态性研究[J]. 电子与信息学报, 2011, 33(11): 2605-2609. doi: 10.3724/SP.J.1146.2011.00191.

ZHENG Bo, HUANG Guoce, and ZHANG Hengyang. Link dynamics in three-dimensional mobile Ad hoc networks[J]. Journal of Electronics Information Technology, 2011, 33(11): 2605-2609. doi: 10.3724/SP.J.1146.2011.00191.

MOUSSAOUI A and BOUKEREAM A. A survey of routing protocols based on link-stability in mobile ad hoc networks[J]. Journal of Network and Computer Applications, 2015, 47: 1-10. doi: 10.1016/j.jnca.2014.09.007.

WU Dapeng, WANG Ruyan, and ZHEN Yan. Link stability- aware reliable packet transmitting mechanism in mobile ad hoc network[J]. International Journal of Communication Systems, 2012, 25(12): 1568-1584. doi: 10.1002/dac.1323.

SALEEM M, ULLAH I, KHAYAM S A, et al. On the reliability of ad hoc routing protocols for loss-and-delay sensitive applications[J]. Ad Hoc Networks, 2011, 9(3): 285-299. doi: 10.1016/j.adhoc.2010.07.012.

AKBARI TORKESTANI J and MEYBODI M R. A link stability-based multicast routing protocol for wireless mobile ad hoc networks[J]. Journal of Network and Computer Applications, 2011, 34(4): 1429-1440. doi: 10.1016/j.jnca. 2011.03.026.

LEI Lei, WANG Dan, ZHOU Liang, et al. Link availability estimation based reliable routing for aeronautical ad hoc networks[J]. Ad Hoc Networks, 2014, 20: 53-63. doi: 10.1016/ j.adhoc.2014.03.005.

WU Dapeng, ZHOU Jianer, and WANG Ruyan. Received signal strength based link lifetime estimating mechanism in MANET[C]. IEEE Conference Anthology, Chongqing, China, 2013: 1-4. doi: 10.1109/ANTHOLOGY.2013.6784986.

SANTOS M A S, PORRAS D E T, SILVEIRA R M, et al. Multipath source routing strategies for video transmission in ad hoc wireless networks[J]. Wireless Networks, 2014, 21(3): 859-869. doi: 10.1007/s11276-014-0823-x.

KUMAR C N and SATYANARAYANA N. Multipath QoS routing for traffic splitting in MANETs[J]. Procedia Computer Science, 2015, 48: 414-426. doi: 10.1016/j.procs. 2015.04.115.

YI J, ADNANE A, DAVID S, et al. Multipath optimized link state routing for mobile ad hoc networks[J]. Ad Hoc Networks, 2011, 9(1): 28-47. doi: 10.1016/j.adhoc.2010.04.007.

YANG Wenjing, YANG Xinyu, YANG Shusen, et al. A greedy-based stable multi-path routing protocol in mobile ad hoc networks[J]. Ad Hoc Networks, 2011, 9(4): 662-674. doi: 10.1016/j.adhoc.2010.09.004.

TRIVIO-CABRERA A, GARCA-DE-LA-NAVA J, CASILARI E, et al. Application of path duration study in multihop ad hoc networks[C]. IFIP Advances in Information and Communication Technology, Prague, Czech Republic, 2007: 63-74. doi: 10.1007/s11235-008-9094-0.

HAN Y, LA R J, MAKOWSKI A M, et al. Distribution of path durations in mobile ad hoc networks-Palms theorem to the rescue[J]. Computer Networks, 2006, 50(12): 1887-1900. doi: 10.1016/j.comnet.2005.10.005.

LI Zhinan and HAAS Z J. On residual path lifetime in mobile networks[J]. IEEE Communications Letters, 2016, 20(1): 185-188. doi: 10.1109/LCOMM.2016.2520467.

FENG Renjian, LI Tongling, WU Yinfeng, et al. Reliable routing in wireless sensor networks based on coalitional game theory[J]. IET Communications, 2016, 10(9): 1027-1034. doi: 10.1049/iet-com.2015.0884.

施引文献

资源附件(0)

访问统计