一種基于節(jié)點(diǎn)狀態(tài)預(yù)測機(jī)制的高穩(wěn)定性路由設(shè)計(jì)

李添澤; 武穆清; 武岳巍

doi:10.11999/JEIT160923

一種基于節(jié)點(diǎn)狀態(tài)預(yù)測機(jī)制的高穩(wěn)定性路由設(shè)計(jì)

doi: 10.11999/JEIT160923

2.
(北京郵電大學(xué) 北京100876) ②(先進(jìn)信息網(wǎng)絡(luò)北京實(shí)驗(yàn)室北京100876)

基金項(xiàng)目:

網(wǎng)絡(luò)體系構(gòu)建與融合實(shí)驗(yàn)室主任基金(2016BKL- NSAC-ZJ-06)，國家科技重大專項(xiàng)2016年項(xiàng)目(2016ZX03001009- 003)

計(jì)量
- 文章訪問數(shù): 1455
- HTML全文瀏覽量: 139
- PDF下載量: 290
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-09-12
- 修回日期: 2017-02-21
- 刊出日期: 2017-06-19

High Stability Routing Design Based on the Node Status Predicting

2.
(Beijing University of Posts and Telecommunications, Beijing 100876, China)

Funds:

Director Funds of Laboratory of Network System Architecture and Convergence (2016BKL-NSAC-ZJ-06), The National Science and Technology Major Projects of 2016 (2016ZX03001009-003)

摘要

摘要: 該文旨在為拓?fù)鋭?dòng)態(tài)變化的無線自組織網(wǎng)絡(luò)設(shè)計(jì)一種穩(wěn)定性路由機(jī)制。首先建模分析了動(dòng)態(tài)變化網(wǎng)絡(luò)中節(jié)點(diǎn)間通信路徑存在的條件，以及數(shù)據(jù)包在該路徑上可靠傳輸?shù)臈l件，基于以上分析提出了保證路徑有效的關(guān)鍵指標(biāo)：鏈路持續(xù)時(shí)間、擁塞可能性因子。接下來提出基于節(jié)點(diǎn)當(dāng)前運(yùn)動(dòng)情況計(jì)算鏈路持續(xù)時(shí)間，以及基于緩沖區(qū)隊(duì)列長度與隊(duì)列長度變化率計(jì)算節(jié)點(diǎn)擁塞可能性因子的算法。結(jié)合鏈路持續(xù)時(shí)間與節(jié)點(diǎn)擁塞可能性等信息，該文提出了一種面向路徑可靠性及穩(wěn)定性綜合指標(biāo)的按需路由機(jī)制(ODRP-DR)，并利用NS2仿真平臺(tái)對(duì)該機(jī)制性能進(jìn)行分析，仿真結(jié)果表明，在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化的情況下能有效減小數(shù)據(jù)包丟包概率，路由重建次數(shù)。
- 無線自組織網(wǎng) /
- 動(dòng)態(tài)拓?fù)?/a> /
- 鏈路持續(xù)時(shí)間 /
- 擁塞可能性 /
- 穩(wěn)定路由
Abstract: A high stability routing mechanism for the dynamic wireless Ad-hoc network is designed. Firstly, the condition of link existing between the dynamic nodes and the condition that packets can successfully transport across the link are analyzed. Based on the above analysis, two key indicators of link duration and congestion probability factor, which guarantee the effectiveness of the link are proposed. Secondly, the method to calculate the link duration based on the current movement states of those nodes, and the method to calculate the congestion probability factor based on the queue length of the buffer are put forward. Then, combining the link duration and the congestion probability factor, an On-Demand Routing Protocol based on link Duration and Reliability (ODRP-DR) is proposed. Finally, simulations are conducted to evaluate the effectiveness of the routing mechanism in NS2. The results show that the proposed routing mechanism can effectively reduce the probability of packet loss and routing reconstruction.
- Ad hoc network /
- Dynamic topology /
- Path duration time /
- Congestion probability /
- Stable routing

HTML全文

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

SHELLY S and BABU A V. A probabilistic model for link duration in vehicular ad hoc networks under Rayleigh fading channel conditions[C]. 2015 Fifth International Conference on Advances in Computing and Communications (ICACC), Kochi, 2015: 177-182. doi: 10.1109/ICACC.2015.16.

ZHAO J, CHEN Y, and GONG Y. Study of connectivity probability of vehicle-to-vehicle and vehicle-to-infrastructure communication systems[C]. 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), Nanjing, 2016: 1-4. doi: 10.1109/VTCSpring.2016.7504493.

ATALLAH R, KHABBAZ M, and ASSI C. Multi-hop vehicle-to-infrastructure communications: A feasibility study, modelling and performance analysis[J]. IEEE Transactions on Vehicular Technology, 2016, (99): 1-9. doi: 10.1109/TVT. 2016.2586758.

RAK J. Providing differentiated levels of service availability in VANET communications[J]. IEEE Communications Letters, 2013, 7(7): 1380-1383. doi: 10.1109/LCOMM.2013. 052413.130631.

YAN G and OLARIU S. A probabilistic analysis of link duration in vehicular Ad hoc networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4): 1227-1236. doi: 10.1109/TITS.2011.2156406.

CHEN X, LI L, and ZHANG Y. A markov model for headway /spacing distribution of road traffic[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(4): 773-785. doi: 10.1109/TITS.2010.2050141.

HUA E Y and HAAS Z J. Mobile-projected trajectory algorithm with velocity-change detection for predicting residual link lifetime in MANET[J]. IEEE Transactions on Vehicular Technology, 2015, 64(3): 1065-1078. doi: 10.1109/ TVT.2014.2327232.

SHAO C, LENG S, ZHANG Y, et al. Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-based VANETs[J]. IEEE Transactions on Vehicular Technology, 2015, 64(12): 5596-5609. doi: 10.1109/TVT.2015.247994.

LO C and KUO Y H. Enhanced hybrid traffic-aware routing protocol for vehicular Ad hoc networks[C]. 2015 IEEE 82nd Vehicular Technology Conference (VTC Fall), Boston, MA, 2015: 1-6. doi: 10.1109/VTCFall.2015.7390924.

YAO Z and LOGUINOV D. Analysis of link lifetimes and neighbor selection in switching DHTs[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(11): 1834-1841. doi: 10.1109/TPDS.2011.101.

RHIM A and DZIONG Z. Routing based on link expiration time for MANET performance improvement[C]. IEEE 9th Malaysia International Conference on Communications, Kuala Lumpur Malaysia, 2009: 555-560. doi: 10.1109/MICC. 2009.5431435.

MACKER J P, CLAYPOOL D, and HUGHES N. Improving routing path stability in mobile Ad hoc networks that use a CDS control plane[C]. 2014 IEEE Military Communications Conference, Baltimore, MD, 2014: 1099-1104. doi: 10.1109/ MILCOM.2014.186.

吳大鵬, 武穆清, 甄巖. 面向鏈路穩(wěn)定性的 MANET 路徑建立機(jī)制[J]. 電子與信息學(xué)報(bào), 2009, 31(9): 2226-2231.

WU Dapeng, WU Muqing, and ZHEN Yan. Reliable routing mechanism in MANET towards link stability[J]. Journal of Electronics Information Technology, 2009, 31(9): 2226-2231.

郝曉辰, 賈楠, 劉彬. 基于擁塞預(yù)知的 WSN 多徑尋優(yōu)路由協(xié)議[J]. 電子與信息學(xué)報(bào), 2011, 33(5): 1261-1265. doi: 10.3724/SP.J.1146.2010.00797.

HAO Xiaochen, JIA Nan, and LIU Bin. Multi-path optimizing routing protocol based on predicting congestion for wireless sensor network[J]. Journal of Electronics Information Technology, 2011, 33(5): 1261-1265. doi: 10.3724 /SP.J.1146.2010.00797.

梁露露, 高德云, 秦雅娟, 等. 無線傳感器網(wǎng)絡(luò)中面向緊急信息可靠傳輸協(xié)議[J]. 電子與信息學(xué)報(bào), 2012, 34(1): 95-101. doi: 10.3724/SP.J.1146.2011.00592.

LIANG Lulu, GAO Deyun, QIN Yajuan, et al. A reliable transport protocol for urgent information in wireless sensor networks[J]. Journal of Electronics Information Technology, 2012, 34(1): 95-101. doi: 10.3724/SP.J.1146.2011.00592.

BASARKOD P I and MANVI S S. Node movement stability and congestion aware anycast routing in mobile Ad hoc networks[C]. 2014 IEEE International Advance Computing Conference (IACC), Gurgaon, 2014: 124-131. doi: 10.1109/ IAdCC.2014.6779306.

SUNITHA D, NAGARAJU A, and NARSIMHA G. A cross- layer approach for congestion control in multi hop mobile Ad hoc networks[C]. 2014 International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, 2014: 54-60. doi: 10.1109/ IndiaCom.2014.6828011.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

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