Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation
LI Zhinan① YANG Xiaodong①②
①(College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China) ②(Collaborative Research Center of Meisei University, Tokyo 191-8506, Japan)
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.
李智楠,杨晓冬. 基于可靠稳定性评价的MANET多路径路由优化算法[J]. 电子与信息学报, 2017, 39(3): 605-612.
LI Zhinan, YANG Xiaodong. Optimized Multipath Routing Algorithm for MANET Based on Reliable Stability Estimation. JEIT, 2017, 39(3): 605-612.
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
TRIVIÑO-CABRERA A, GARCÍA-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.
[13]
HAN Y, LA R J, MAKOWSKI A M, et al. Distribution of path durations in mobile ad hoc networks-Palm’s theorem to the rescue[J]. Computer Networks, 2006, 50(12): 1887-1900. doi: 10.1016/j.comnet.2005.10.005.
[14]
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.
[15]
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.
