Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation

LI Zhinan; YANG Xiaodong

doi:10.11999/JEIT160462

Volume 39 Issue 3

Mar. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(3): 605-612

LI Zhinan, YANG Xiaodong. Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation[J]. Journal of Electronics & Information Technology, 2017, 39(3): 605-612. doi: 10.11999/JEIT160462

Citation:

LI Zhinan, YANG Xiaodong. Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation[J]. Journal of Electronics & Information Technology, 2017, 39(3): 605-612. doi: 10.11999/JEIT160462

Citation:

PDF( 464 KB)

Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation

doi: 10.11999/JEIT160462

LI Zhinan¹,
YANG Xiaodong²

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

Received Date: 2016-05-09
Rev Recd Date: 2016-11-21
Publish Date: 2017-03-19

Abstract

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

FullText(HTML)

References(16)

References

郑博, 黄国策, 张衡阳. 三维移动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.

Relative Articles

Supplements(0)

Cited By

Proportional views