A Multi-Path Routing Protocol Based on Link Lifetime and Energy Consumption Prediction for Mobile Edge Computing

During mobile edge computing, due to the movement of nodes and the exhaustion of node energy, link failure occurs thus reducing the network lifetime in the mobile ad-hoc network. When the route fails, because the single-path protocols need to restart the route discovery process, the delay of the network is greatly increased. Therefore, the multi-path routing protocol is proposed, saving the cost of route discovery. In this paper, we propose an ad hoc on-demand multi-path distance vector (AOMDV) routing protocol based on link lifetime and energy consumption prediction (named LLECP-AOMDV) for mobile edge computing. In the route discovery phase, the energy grading strategy is adopted. When the node energy is lower than the threshold, it no longer participates in the route discovery. In the routing selected phase, the path is selected based on the lifetime of the route link and the minimum energy consumption of the route. According to energy consumption, packet delivery rate, end-to-end delay performance indicators, we evaluate the comparison results. The result shows that under most network performance indicators and parameters, the proposed LLECP-AOMDV is superior to the other three protocols, which improves the network lifetime, reduces the node’s energy consumption and the average end-to-end delay. The protocol is very useful for mobile edge computing.

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

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

[3]  Amany M. Sarhan,et al.  Energy aware Ad-Hoc On Demand Multipath Distance Vector (EA-AOMDV) , 2017, 2017 13th International Computer Engineering Conference (ICENCO).

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

[5]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  Tanzila Saba,et al.  Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function , 2017, IEEE Access.

[7]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[8]  Hao Wu,et al.  Adaptive repair algorithm for TORA routing protocol based on flood control strategy , 2020, Comput. Commun..

[9]  Hao Wu,et al.  A New Method of Mobile Ad Hoc Network Routing Based on Greed Forwarding Improvement Strategy , 2019, IEEE Access.

[10]  Pabitra Mohan Khilar,et al.  SIR: a secure and intelligent routing protocol for vehicular ad hoc network , 2015, IET Networks.

[11]  M. SASEEKALA,et al.  RESOURCE OPTIMIZED KERNEL SUPPORT VECTOR FOR SCALABLE AND RELIABLE MULTIPATH MULTICAST ROUTING IN MANET , 2018 .

[12]  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..

[13]  Lu Chen,et al.  A kind of novel RSAR protocol for mobile vehicular Ad hoc network , 2019, CCF Trans. Netw..

[14]  Yu-ya Cui,et al.  New approach of multi-path reliable transmission for marginal wireless sensor network , 2020, Wirel. Networks.

[15]  Mahadev A. Gawas,et al.  QoS based multipath routing in MANET: A cross layer approach , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).

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

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

[18]  S. M. Benakappa,et al.  An energy-aware node disjoint multipath routing protocol for MANETs with dynamictransmission range adjustment , 2017, 2017 International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT).

[19]  Rachida Mekki,et al.  A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement , 2014, EURASIP J. Wirel. Commun. Netw..

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

[21]  Ming Ding,et al.  Optimal Base Station Antenna Downtilt in Downlink Cellular Networks , 2018, IEEE Transactions on Wireless Communications.

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

[23]  Devi Manickavelu,et al.  Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET , 2014, EURASIP J. Wirel. Commun. Netw..

[24]  Deying Li,et al.  An Efficient Distributed Flooding Scheme Using One-Hop Information in Heterogeneous Ad Hoc Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[25]  Hao Wu,et al.  New Energy-Efficient Hierarchical Clustering Approach Based on Neighbor Rotation for Edge Computing of IoT , 2019, 2019 28th International Conference on Computer Communication and Networks (ICCCN).

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

[27]  Zhen Ma,et al.  New agent-based proactive migration method and system for Big Data Environment (BDE) , 2015 .

[28]  Wei Liu,et al.  Distance Measurement Model Based on RSSI in WSN , 2010, Wirel. Sens. Netw..

[29]  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..

[30]  Xingang Shi,et al.  Algebra and algorithms for multipath QoS routing in link state networks , 2017, Journal of Communications and Networks.

[31]  Xiaolei Han,et al.  A Self-Adaptive and Link-Aware Beaconless Forwarding Protocol for VANETs , 2015, Int. J. Distributed Sens. Networks.

[32]  P. Satish Kumar,et al.  Energy Aware Adhoc On-demand Multipath Distance Vector Protocol for QoS Routing , 2015 .

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

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

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

[36]  De-gan Zhang,et al.  A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network , 2012, Comput. Electr. Eng..

[37]  Ting Zhang,et al.  Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices , 2020 .

[38]  Jun Li,et al.  A kind of novel VPF‐based energy‐balanced routing strategy for wireless mesh network , 2017, Int. J. Commun. Syst..

[39]  Xuejing Kang,et al.  A novel image de-noising method based on spherical coordinates system , 2012, EURASIP J. Adv. Signal Process..

[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]  Xiaodan Zhang,et al.  A Kind of Novel Method of Power Allocation With Limited Cross-Tier Interference for CRN , 2019, IEEE Access.

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

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

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

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

[46]  Xiang Wang,et al.  Extended AODV routing method based on distributed minimum transmission (DMT) for WSN , 2015 .

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

[48]  Xiang Wang,et al.  A new clustering routing method based on PECE for WSN , 2015, EURASIP Journal on Wireless Communications and Networking.

[49]  Akash Yadav,et al.  Selecting stable route in multipath routing protocols , 2017, 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

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

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

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

[53]  Lei Chen,et al.  Choreographing Services for Smart Cities: Smart Traffic Demonstration , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[54]  Jibi Abraham,et al.  Optimization of DSR routing protocol in MANET using passive clustering , 2016, 2016 2nd International Conference on Communication Control and Intelligent Systems (CCIS).

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

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

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

[58]  Dmitrii Chemodanov,et al.  Energy-Aware Mobile Edge Computing and Routing for Low-Latency Visual Data Processing , 2018, IEEE Transactions on Multimedia.

[59]  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..

[60]  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.