一種基于節(jié)點狀態(tài)預測機制的高穩(wěn)定性路由設(shè)計
doi: 10.11999/JEIT160923 cstr: 32379.14.JEIT160923
-
2.
(北京郵電大學 北京100876) ②(先進信息網(wǎng)絡(luò)北京實驗室 北京100876)
網(wǎng)絡(luò)體系構(gòu)建與融合實驗室主任基金(2016BKL- NSAC-ZJ-06),國家科技重大專項2016年項目(2016ZX03001009- 003)
High Stability Routing Design Based on the Node Status Predicting
-
2.
(Beijing University of Posts and Telecommunications, Beijing 100876, China)
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)
-
摘要: 該文旨在為拓撲動態(tài)變化的無線自組織網(wǎng)絡(luò)設(shè)計一種穩(wěn)定性路由機制。首先建模分析了動態(tài)變化網(wǎng)絡(luò)中節(jié)點間通信路徑存在的條件,以及數(shù)據(jù)包在該路徑上可靠傳輸?shù)臈l件,基于以上分析提出了保證路徑有效的關(guān)鍵指標:鏈路持續(xù)時間、擁塞可能性因子。接下來提出基于節(jié)點當前運動情況計算鏈路持續(xù)時間,以及基于緩沖區(qū)隊列長度與隊列長度變化率計算節(jié)點擁塞可能性因子的算法。結(jié)合鏈路持續(xù)時間與節(jié)點擁塞可能性等信息,該文提出了一種面向路徑可靠性及穩(wěn)定性綜合指標的按需路由機制(ODRP-DR),并利用NS2仿真平臺對該機制性能進行分析,仿真結(jié)果表明,在網(wǎng)絡(luò)拓撲結(jié)構(gòu)動態(tài)變化的情況下能有效減小數(shù)據(jù)包丟包概率,路由重建次數(shù)。
-
關(guān)鍵詞:
- 無線自組織網(wǎng) /
- 動態(tài)拓撲 /
- 鏈路持續(xù)時間 /
- 擁塞可能性 /
- 穩(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.-
Key words:
- Ad hoc network /
- Dynamic topology /
- Path duration time /
- Congestion probability /
- Stable routing
-
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]. 電子與信息學報, 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. 郝曉辰, 賈楠, 劉彬. 基于擁塞預知的 WSN 多徑尋優(yōu)路由協(xié)議[J]. 電子與信息學報, 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]. 電子與信息學報, 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. -
計量
- 文章訪問數(shù): 1481
- HTML全文瀏覽量: 142
- PDF下載量: 291
- 被引次數(shù): 0