一种基于节点状态的MANET路由发现和建立策略

doi:10.11896/j.issn.1002-137X.2019.06.016

摘要/Abstract

摘要： AODV是MANET网络中典型的按需路由协议。针对AODV路由策略的缺陷,提出一种基于节点状态的路由发现和建立策略。通过对MANET网络建模,在路由发现时,利用马尔可夫链预测邻节点的状态,在原有AODV路由策略的基础上,上一跳节点利用AODV路由发现时建立的反向路由获取邻节点的状态信息;在路由建立时,结合邻节点的状态信息,优先选择处于空闲状态和休眠状态的节点作为下一跳路由。仿真结果表明,基于该策略优化的AODV路由协议提高了网络中数据包的投递率,降低了端到端延迟,改善了网络性能。

关键词: AODV协议, 节点状态, 马尔科夫链, 投递率, 延迟, 移动自组织网络

Abstract: AODV is a typical on-demand routing protocol in MANET networks.For the defect of AODV routing strategy,a routing discovery and establishment strategy based on node state was proposed.By modeling the MANET network,Markov chain is used to predict the state of neighbor nodes during routing discovery.Based on the original AODV routing strategy,the last hop node uses the reverse routing established by the AODV routing discovery to obtain the status information of the neighbor node.When routing is set up,combining neighboring node status information,the idle and dormant nodes are preferentially selected as the next hop routing.The simulation results show that the AODV routing protocol optimized based on this strategy improves the packet delivery rate in the network,reduces the end-to-end delay,and improves the network performance.

Key words: AODV protocol, Delay, Delivery rate, Markov chain, Mobile ad-hoc networks, Node state

中图分类号:

TP393

赵新伟, 刘伟. 一种基于节点状态的MANET路由发现和建立策略[J]. 计算机科学, 2019, 46(6): 112-117. https://doi.org/10.11896/j.issn.1002-137X.2019.06.016

ZHAO Xin-wei, LIU Wei. MANET Routing Discovery and Establishment Strategy Based on Node State[J]. Computer Science, 2019, 46(6): 112-117. https://doi.org/10.11896/j.issn.1002-137X.2019.06.016

参考文献

[1]RAJESHWAR J,NARSIMHA G.Secure way routing protocol for mobile ad hoc network[J].Wireless Networks,2017,23(2):345-354.
[2]KUMARI N,KUMAR R,BAJAJ R.Energy Efficient Communication Using Reconfigurable Directional Antenna in MANET[C]∥6th International Conference on Smart Computing and Computing and Communications,ICSCC 2017.Kurukshetra,India:Elsevier B V,2018:194-200.
[3]HAO S,ZHANG H Y,SONG M K.A Stable and Energy-Efficient Routing Algorithm Based on Learning Automata Theory for MANET[J].Journal of Communications and Information Networks,2018,3(2):52-66.
[4]SHELKE M P,MALHOTRA A,MAHALLE P.A packet priority intimation-based data transmission for congestion free traffic management in wireless sensor networks[J].Computers &Electrical Engineering,2017,https://doi.org/10.1016/j.com-peleceng.2017.03.007.
[5]AZZA M,HACENE S B.An Enhanced Reputation-based for Detecting Misbehaving Nodes in MANET[J].International Journal of Wireless and Microwave Technologies(IJWMT),2017,7(4):28-37.
[6]PENG J L,NIU H T,HUANG W J,et al.Cross Layer Design and Optimization for Multi-hop Ad Hoc Networks[C]∥Proceedings of 2017 IEEE 2nd Advanced Information Technology,Electronic and Automation Control Conference(IAEAC 2017).Chongqing,China:IEEE Press,2017:1734-1738.
[7]DING G S,LEI W M,HU Z X,et al.QoS routing mechanism for MANET to support real-time service[C]∥2016 2nd International Conference on Advances in Mechanical Engineering and Industrial Informatics(AMEII 2016).Hangzhou,China:Atlantis Press,2016:1122-1132.
[8]CHAVAN A A,KURULE D S,DERE P U.Performance Ana-lysis of AODV and DSDV Routing Protocol in MANET and Modifications in AODV against Black Hole Attack[J].Procedia Computer Science,2016,79:835-844.
[9]AZZUHRI S R,NOOR M B M,JAMALUDIN J,et al.Towards a Better Approach for Link Breaks Detection and Route Repairs Strategy in AODV Protocol[J].Wireless Communications and Mobile Computing,https://doi.org/10.1155/2018/9029785.
[10]PARMAR B M,MARADIA K G.GPS-Aided AODV Routing Protocol for MANET[M]∥Optical and Wireless Technologies.Singapore:Springer,2018.
[11]LEONOV A V,LITVINOV G A.Simulation-Based Packet Delivery Performance Evaluation with Different Parameters in Flying Ad-Hoc Network(FANET) using AODV and OLSR[J].Journal of Physics:Conference Series,2018,https://doi.org/10.1088/1742-6596/1015/3/032178.
[12]SINGH M,KUMAR S.Link Failure Avoidance Mechanism (LFAM) and Route Availability Check Mechanism(RACM):For Secure and Efficient AODV Routing Protocol[J].International Journal of Wireless Networks and Broadband Technologies(IJWNBT),2018,7(1):1-14.
[13]DAMODAR N C,ELAPPILA M,PATRO A,et al.ENL-AODV:Energy and Load-Based Routing Protocol in Ad Hoc Networks[M]∥Optical and Wireless Technologies.Singapore:Springer,2018:341-350.
[14]CHO C,AHN S,PAEK J.Efficient Maintenance of AODV Routes in the Vehicular Communication Environment with Sparsely Placed Road Side Units[J].Mobile Information Systems,https://doi.org/10.1155/2018/6252907.
[15]HARTONO R,WIDYAWAN,WIBOW S B,et al.Wireless Sensor Network Quality of Service Improvement on Flooding Attack Condition[J].IOP Conference Series:Materials Science and Engineering,2018,333(1):1-6.
[16]HA R W,HO P H,SHEN X.Optimal sleep scheduling with transmission range assignment in application-specific wireless sensor networks[J].International Journal of Sensor Network,2006,1(1-2):72-88.
[17]BHANUMATHI V,DHANASEKARAN R.Path discovery and selection for energy efficient routing with transmit power control in MANET[J].Malaysian Journal of Computer Science,2013,26(2):124-139.

相关文章 15

[1]	张元鸣, 虞家睿, 蒋建波, 陆佳炜, 肖刚. 面向MapReduce的中间数据传输流水线优化机制 Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework 计算机科学, 2021, 48(2): 41-46. https://doi.org/10.11896/jsjkx.191000103
[2]	陈靖邦, 潘俊哲, 沈皓朗, 谷培, 扈明涛. 一种多趋势指标结合与择时引入峰值的投资组合优化系统 Portfolio Optimization System Based on Multiple Trend Indices with Time Picking of Inducing Peak Prices 计算机科学, 2021, 48(11A): 693-698. https://doi.org/10.11896/jsjkx.210300215
[3]	刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217
[4]	郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146
[5]	张华伟, 谢东风, 邹艳芳, 胡永辉. 一种QoS保证的多跳动态资源分配协议 Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS 计算机科学, 2020, 47(11A): 310-315. https://doi.org/10.11896/jsjkx.200400068
[6]	郭子亭, 张文力, 陈明宇. 基于M/M/1排队模型的网络服务尾延迟分析 Network Service Tail Latency Analysis Based on M/M/1 Queuing Model 计算机科学, 2020, 47(11): 286-293. https://doi.org/10.11896/jsjkx.191200072
[7]	何明星, 周杰, 吴鹏, 刘杨. 山洞环境中声信号的传播模型及其性能研究 Acoustic Signal Propagation Model and Its Performance in Cave Environment 计算机科学, 2019, 46(9): 113-119. https://doi.org/10.11896/j.issn.1002-137X.2019.09.015
[8]	刘锋, 葛培新, 曾连荪. 基于延迟CSIT的非对称双向中继X信道传输方案 Transmission Scheme for Asymmetric Two-way Relay X Channel Based on Delayed CSIT 计算机科学, 2019, 46(8): 152-156. https://doi.org/10.11896/j.issn.1002-137X.2019.08.025
[9]	郭佳. 基于改进的人工神经网络对存储系统性能进行预测的方法 Method of Predicting Performance of Storage System Based on Improved Artificial Neural Network 计算机科学, 2019, 46(6A): 52-55.
[10]	王雪健, 赵国磊, 常朝稳, 王瑞云. 信息流格模型的非法流分析 Illegal Flow Analysis for Lattice Model of Information Flow 计算机科学, 2019, 46(2): 139-144. https://doi.org/10.11896/j.issn.1002-137X.2019.02.022
[11]	毛莺池,陈杨. 不确定性车辆路口的轨迹预测 Uncertain Vehicle Intersection Trajectory Prediction 计算机科学, 2018, 45(3): 235-240. https://doi.org/10.11896/j.issn.1002-137X.2018.03.037
[12]	黄星河, 李艾静, 王海. DTN体系结构及关键技术研究综述 Survey of DTN Architecture and Key Technologies 计算机科学, 2018, 45(12): 19-23. https://doi.org/10.11896／j.issn.1002-137X.2018.12.003
[13]	张绮曼, 张颖. 无线传感器网络中蒙特卡洛定位算法的研究 Study on Monte Carlo Location Algorithm in Wireless Sensor Networks 计算机科学, 2018, 45(12): 77-80. https://doi.org/10.11896／j.issn.1002-137X.2018.12.011
[14]	邵鹏, 周伟, 李光泉, 吴志健. 一种后处理式的改进抗锯齿算法 Improved Anti-aliasing Algorithm Based on Deferred Shading 计算机科学, 2018, 45(11A): 218-221.
[15]	陈战胜, 沈鸿. 基于虚拟网格的无线传感器网络分簇路由算法 Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks 计算机科学, 2018, 45(11): 60-65. https://doi.org/10.11896／j.issn.1002-137X.2018.11.007

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed