基于可靠穩(wěn)定性評(píng)價(jià)的MANET多路徑路由優(yōu)化算法

李智楠; 楊曉冬

doi:10.11999/JEIT160462

基于可靠穩(wěn)定性評(píng)價(jià)的MANET多路徑路由優(yōu)化算法

doi: 10.11999/JEIT160462

李智楠¹,
楊曉冬²

1.
(哈爾濱工程大學(xué)信息與通信工程學(xué)院哈爾濱 150001) ②(日本明星大學(xué)聯(lián)合研究中心東京 191-8506)

計(jì)量
- 文章訪問數(shù): 1165
- HTML全文瀏覽量: 217
- PDF下載量: 369
- 被引次數(shù): 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)

摘要

摘要: 針對(duì)移動(dòng)Ad hoc網(wǎng)絡(luò)動(dòng)態(tài)拓?fù)涮匦?，該文提出一種以可靠路徑穩(wěn)定度估計(jì)為基礎(chǔ)的多路徑路由優(yōu)化算法。該算法從路徑剩余生存期統(tǒng)計(jì)特性出發(fā)，充分考慮相鄰鏈路生存期相關(guān)性，從而消除已有算法在路徑穩(wěn)定度估計(jì)中存在的理論誤差，并利用優(yōu)化后的穩(wěn)定度準(zhǔn)則實(shí)現(xiàn)路由發(fā)現(xiàn)進(jìn)程的多路徑選取和基于備用路徑支持的快速路由修復(fù)。仿真對(duì)比結(jié)果表明，該算法具有較快的收斂速度，能夠有效提高網(wǎng)絡(luò)吞吐量，縮短數(shù)據(jù)傳輸時(shí)延并降低路由開銷，更好地保證較高節(jié)點(diǎn)移動(dòng)度下的數(shù)據(jù)傳輸穩(wěn)定性。
- 移動(dòng)Ad hoc網(wǎng)絡(luò) /
- 路徑剩余生存期 /
- 穩(wěn)定性估計(jì) /
- 多路徑路由 /
- 路由修復(fù)
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全文

參考文獻(xiàn)(16)

鄭博, 黃國策, 張衡陽. 三維移動(dòng)Ad hoc網(wǎng)絡(luò)鏈路動(dòng)態(tài)性研究[J]. 電子與信息學(xué)報(bào), 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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)