A New Method of Mobile Ad Hoc Network Routing Based on Greed Forwarding Improvement Strategy

In resource-constrained mobile ad hoc network, geographical routing algorithms are relatively attractive routing algorithms. Due to the movement of nodes, energy exhaustion and the presence of obstacles, routing holes may occur. The existing routing algorithm only considers bypassing routing void through right-hand or left-hand criteria, and forwards data at the boundary of the hole. However, such a routing algorithm may lead to the expansion of the routing hole and even cause the paralysis of the network. This paper proposes a new greedy forwarding improvement routing method for mobile ad hoc network. In the greedy forwarding phase, the reliable communication area is calculated, and then the quality of the link is evaluated according to the relative displacement between the nodes and the maintenance time of the link. Then, according to the quality of the link, the distance between the candidate node and the destination node, and the number of the neighbor nodes, the metric value is obtained, and the node with the large metric value is selected as the next hop. When a routing hole occurs, the waiting forwarding mode is used for a period of time. After a period of time, when the current node is still a routing hole node, we can use the right-hand rule and the left-hand criteria, and the bypass mode is performed simultaneously. By considering three factors of the deflection angle and the maintenance time of the link and the remaining energy of the node, the forwarding node as the next hop with the highest priority value is selected in each direction. The experimental results show that compared with the existing GPSR,EMGR and EDGR, the proposed algorithm reduces the energy consumption of the network, improves the delivery rate of data packets, reduces the network delay and prolongs the network lifetime.

[1]  Kulwinder Singh,et al.  A Comparative Analysis of Unicast, Multicast, Broadcast and Anycast Addressing Schemes Routing in MANETs , 2016 .

[2]  Tarik Taleb,et al.  On Performance Modeling for MANETs Under General Limited Buffer Constraint , 2017, IEEE Transactions on Vehicular Technology.

[3]  Guoqiang Mao,et al.  New Multi-Hop Clustering Algorithm for Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[4]  Weifa Liang,et al.  Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser Case , 2016, IEEE Transactions on Vehicular Technology.

[5]  Junpeng Guo,et al.  Speed Up-Greedy Perimeter Stateless Routing Protocol for Wireless Sensor Networks (SU-GPSR) , 2017, 2017 IEEE 18th International Conference on High Performance Switching and Routing (HPSR).

[6]  Weifa Liang,et al.  Efficient Scheduling of Multiple Mobile Chargers for Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[7]  Zhihong Qian,et al.  Improvement of GPSR Protocol in Vehicular Ad Hoc Network , 2018, IEEE Access.

[8]  M. N. Giriprasad,et al.  MECOR: Minimal Energy Consumption with Optimized Routing in MANET , 2016, Wirel. Pers. Commun..

[9]  Yu-ya Cui,et al.  A New Algorithm of the Best Path Selection Based on Machine Learning , 2019, IEEE Access.

[10]  Lei Liu,et al.  TMED: A Spider-Web-Like Transmission Mechanism for Emergency Data in Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Vehicular Technology.

[11]  Imad Mahgoub,et al.  Leveraging MANET-Based Cooperative Cache Discovery Techniques in VANETs: A Survey and Analysis , 2017, IEEE Communications Surveys & Tutorials.

[12]  De-gan Zhang,et al.  New Medical Image Fusion Approach with Coding Based on SCD in Wireless Sensor Network , 2015 .

[13]  De-gan Zhang A new approach and system for attentive mobile learning based on seamless migration , 2010, Applied Intelligence.

[14]  Ting Zhang,et al.  Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education , 2017, J. Netw. Comput. Appl..

[15]  Jie Chen,et al.  New Dv-distance Method Based on Path for Wireless Sensor Network , 2017, Intell. Autom. Soft Comput..

[16]  Xiao-dan Zhang,et al.  Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application , 2012, Enterp. Inf. Syst..

[17]  Ting Zhang,et al.  Novel reliable routing method for engineering of internet of vehicles based on graph theory , 2018, Engineering Computations.

[18]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[19]  Si Liu,et al.  Novel PEECR-based clustering routing approach , 2017, Soft Comput..

[20]  Geyong Min,et al.  Three-dimensional geographic routing in wireless mobile ad hoc and sensor networks , 2016, IEEE Network.

[21]  Yinfeng Wu,et al.  Smooth Mobility and Link Reliability-Based Optimized Link State Routing Scheme for MANETs , 2017, IEEE Communications Letters.

[22]  N. Kannan,et al.  Refined trust energy-ad hoc on demand distance vector (ReTE-AODV) routing algorithm for secured routing in MANET , 2017, Wirel. Networks.

[23]  Larry B. Stotts,et al.  The Origins of Miniature Global Positioning System-Based Navigation Systems [SP History] , 2014, IEEE Signal Processing Magazine.

[24]  Ting Zhang,et al.  Novel dynamic source routing protocol (DSR) based on genetic algorithm‐bacterial foraging optimization (GA‐BFO) , 2018, Int. J. Commun. Syst..

[25]  Si Liu,et al.  Novel Positioning Service Computing Method for WSN , 2017, Wirel. Pers. Commun..

[26]  Haitham S. Cruickshank,et al.  Geographic-Based Spray-and-Relay (GSaR): An Efficient Routing Scheme for DTNs , 2015, IEEE Transactions on Vehicular Technology.

[27]  Yue Dong,et al.  Novel optimized link state routing protocol based on quantum genetic strategy for mobile learning , 2018, J. Netw. Comput. Appl..

[28]  Ahcène Bounceur,et al.  Surveillance of sensitive fenced areas using duty-cycled wireless sensor networks with asymmetrical links , 2018, J. Netw. Comput. Appl..

[29]  Chen Chen,et al.  New Method of Energy Efficient Subcarrier Allocation Based on Evolutionary Game Theory , 2018, Mob. Networks Appl..

[30]  De-gan Zhang,et al.  Novel approach of distributed & adaptive trust metrics for MANET , 2019, Wirel. Networks.

[31]  Zhili Sun,et al.  A Geographic Multicopy Routing Scheme for DTNs With Heterogeneous Mobility , 2016, IEEE Systems Journal.

[32]  De-gan Zhang,et al.  A Low Duty Cycle Efficient MAC Protocol Based on Self-Adaption and Predictive Strategy , 2018, Mob. Networks Appl..

[33]  Yue Dong,et al.  A kind of effective data aggregating method based on compressive sensing for wireless sensor network , 2018, EURASIP Journal on Wireless Communications and Networking.

[34]  Xiang Wang,et al.  A novel multicast routing method with minimum transmission for WSN of cloud computing service , 2015, Soft Comput..

[35]  Wenbo Dai,et al.  A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IOT) , 2012, Comput. Math. Appl..

[36]  Rosdiadee Nordin,et al.  Power-efficient routing schemes for MANETs: a survey and open issues , 2017, Wirel. Networks.

[37]  Ting Zhang,et al.  Novel self-adaptive routing service algorithm for application in VANET , 2018, Applied Intelligence.

[38]  Feng Li,et al.  EMGR: Energy-efficient multicast geographic routing in wireless sensor networks , 2017, Comput. Networks.

[39]  Xiao-huan Liu,et al.  Dynamic Analysis for the Average Shortest Path Length of Mobile Ad Hoc Networks Under Random Failure Scenarios , 2019, IEEE Access.

[40]  Itsik Bergel,et al.  Optimal and Suboptimal Routing Based on Partial CSI in Random Ad-Hoc Networks , 2018, IEEE Transactions on Wireless Communications.

[41]  Xiang Wang,et al.  A Novel Approach to Mapped Correlation of ID for RFID Anti-Collision , 2014, IEEE Transactions on Services Computing.

[42]  Xiang Wang,et al.  Novel Quick Start (QS) method for optimization of TCP , 2016, Wirel. Networks.

[43]  Si Liu,et al.  New AODV Routing Method for Mobile Wireless Mesh Network (MWMN) , 2016, Intell. Autom. Soft Comput..

[44]  Geyong Min,et al.  Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.