scholarly journals Cost-efficient dynamic quota-controlled routing in multi-community delay-tolerant networks

2018 ◽  
Vol 14 (5) ◽  
pp. 155014771877622 ◽  
Author(s):  
Jiagao Wu ◽  
Yue Ma ◽  
Linfeng Liu
Keyword(s):  
Genetic Algorithm ◽  
Social Relationships ◽  
Mobile Networks ◽  
Delay Tolerant Networks ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Delivery Probability ◽  
Cost Efficient ◽  
Delay Tolerant ◽  
The Given

Delay-tolerant networks are novel wireless mobile networks, which are characterized with high latency and frequent disconnectivity. Besides, people carrying mobile devices form a lot of communities because of similar interests and social relationships. How to improve the routing efficiency in multi-community scenarios has become one of the research hot spots in delay-tolerant networks. In this article, we present a network model of the multi-community delay-tolerant networks and formulate a dynamic quota-controlled routing problem of minimizing the average number of copies of a message that satisfies the required delivery probability under the given time-to-live of the message as a nonlinear optimization problem. To solve this problem, we propose an improved genetic algorithm called genetic algorithm for delivery probability and time-to-live optimization for the dynamic quota-controlled routing scheme to reduce the routing cost further. In addition, a cost-efficient dynamic quota-controlled routing protocol based on genetic algorithm for delivery probability and time-to-live optimization is proposed, which can dynamically adjust message copies according to its assigned delivery probability and time-to-live in different communities on the shortest path. Both the numerical and simulation results show that our routing with the proposed algorithm is more cost efficient.

scholarly journals Characterizing Pairwise Social Relationships Quantitatively: Interest-Oriented Mobility Modeling for Human Contacts in Delay Tolerant Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-15 ◽  
Author(s):  
Jiaxu Chen ◽  
Yazhe Tang ◽  
Chengchen Hu ◽  
Guijuan Wang
Keyword(s):  
Social Relationships ◽  
Mobile Networks ◽  
Human Mobility ◽  
Synthetic Data ◽  
Delay Tolerant Networks ◽  
Mobility Model ◽  
Interaction Matrix ◽  
Mobility Modeling ◽  
The Social ◽  
Delay Tolerant

Human mobility modeling has increasingly drawn the attention of researchers working on wireless mobile networks such as delay tolerant networks (DTNs) in the last few years. So far, a number of human mobility models have been proposed to reproduce people’s social relationships, which strongly affect people’s daily life movement behaviors. However, most of them are based on the granularity of community. This paper presents interest-oriented human contacts (IHC) mobility model, which can reproduce social relationships on a pairwise granularity. As well, IHC provides two methods to generate input parameters (interest vectors) based on the social interaction matrix of target scenarios. By comparing synthetic data generated by IHC with three different real traces, we validate our model as a good approximation for human mobility. Exhaustive experiments are also conducted to show that IHC can predict well the performance of routing protocols.

scholarly journals Genetic Improvement of Routing Protocols for Delay Tolerant Networks

2021 ◽  
Vol 1 (1) ◽  
pp. 1-37
Author(s):  
Michela Lorandi ◽  
Leonardo Lucio Custode ◽  
Giovanni Iacca
Keyword(s):  
Routing Protocols ◽  
Genetic Improvement ◽  
Ad Hoc ◽  
Delay Tolerant Networks ◽  
Unmanned Vehicles ◽  
Test Cases ◽  
Urban Networks ◽  
Delivery Probability ◽  
Apply Genetic ◽  
Delay Tolerant

Routing plays a fundamental role in network applications, but it is especially challenging in Delay Tolerant Networks (DTNs). These are a kind of mobile ad hoc networks made of, e.g., (possibly, unmanned) vehicles and humans where, despite a lack of continuous connectivity, data must be transmitted while the network conditions change due to the nodes’ mobility. In these contexts, routing is NP-hard and is usually solved by heuristic “store and forward” replication-based approaches, where multiple copies of the same message are moved and stored across nodes in the hope that at least one will reach its destination. Still, the existing routing protocols produce relatively low delivery probabilities. Here, we genetically improve two routing protocols widely adopted in DTNs, namely, Epidemic and PRoPHET, in the attempt to optimize their delivery probability. First, we dissect them into their fundamental components, i.e., functionalities such as checking if a node can transfer data, or sending messages to all connections. Then, we apply Genetic Improvement (GI) to manipulate these components as terminal nodes of evolving trees. We apply this methodology, in silico, to six test cases of urban networks made of hundreds of nodes and find that GI produces consistent gains in delivery probability in four cases. We then verify if this improvement entails a worsening of other relevant network metrics, such as latency and buffer time. Finally, we compare the logics of the best evolved protocols with those of the baseline protocols, and we discuss the generalizability of the results across test cases.

scholarly journals Integrated Tomato Picking and Distribution Scheduling Based on Maturity

2020 ◽  
Vol 12 (19) ◽  
pp. 7934
Author(s):  
Anqi Zhu ◽  
Bei Bian ◽  
Yiping Jiang ◽  
Jiaxiang Hu
Keyword(s):  
Genetic Algorithm ◽  
Time Windows ◽  
Joint Optimization ◽  
Adaptive Genetic Algorithm ◽  
Maturity Model ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Order Processing ◽  
Supply Chain Efficiency ◽  
Distribution Scheduling

Agriproducts have the characteristics of short lifespan and quality decay due to the maturity factor. With the development of e-commerce, high timelines and quality have become a new pursuit for agriproduct online retailing. To satisfy the new demands of customers, reducing the time from receiving orders to distribution and improving agriproduct quality are significantly needed advancements. In this study, we focus on the joint optimization of the fulfillment of online tomato orders that integrates picking and distribution simultaneously within the context of the farm-to-door model. A tomato maturity model with a firmness indicator is proposed firstly. Then, we incorporate the tomato maturity model function into the integrated picking and distribution schedule and formulate a multiple-vehicle routing problem with time windows. Next, to solve the model, an improved genetic algorithm (the sweep-adaptive genetic algorithm, S-AGA) is addressed. Finally, we prove the validity of the proposed model and the superiority of S-AGA with different numerical experiments. The results show that significant improvements are obtained in the overall tomato supply chain efficiency and quality. For instance, tomato quality and customer satisfaction increased by 5% when considering the joint optimization, and the order processing speed increased over 90% compared with traditional GA. This study could provide scientific tomato picking and distribution scheduling to satisfy the multiple requirements of consumers and improve agricultural and logistics sustainability.

Solving vehicle routing problem by using improved genetic algorithm for optimal solution

2017 ◽  
Vol 21 ◽  
pp. 255-262 ◽  
Author(s):  
Mazin Abed Mohammed ◽  
Mohd Khanapi Abd Ghani ◽  
Raed Ibraheem Hamed ◽  
Salama A. Mostafa ◽  
Mohd Sharifuddin Ahmad ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Routing Problem

Study on the Improvement of Genetic Algorithm by Using Vehicle Routing Problem

2013 ◽  
Vol 365-366 ◽  
pp. 194-198 ◽  
Author(s):  
Mei Ni Guo
Keyword(s):  
Genetic Algorithm ◽  
Optimal Solution ◽  
Mathematic Model ◽  
Simulation Software ◽  
Initial Population ◽  
Planning Problem ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Search Speed ◽  
Vehicle Path

mprove the existing genetic algorithm, make the vehicle path planning problem solving can be higher quality and faster solution. The mathematic model for study of VRP with genetic algorithms was established. An improved genetic algorithm was proposed, which consist of a new method of initial population and partheno genetic algorithm revolution operation.Exploited Computer Aided Platform and Validated VRP by simulation software. Compared this improved genetic algorithm with the existing genetic algorithm and approximation algorithms through an example, convergence rate Much faster and the Optimal results from 117.0km Reduced to 107.8km,proved that this article improved genetic algorithm can be faster to reach an optimal solution. The results showed that the improved GA can keep the variety of cross and accelerate the search speed.

Research on Vehicle Routing Problem Models and Algorithms of Batteries Logistics Distribution for Electric Vehicle

2013 ◽  
Vol 791-793 ◽  
pp. 1409-1414 ◽  
Author(s):  
Meng Wang ◽  
Kai Liu ◽  
Zhu Long Jiang
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Distribution Model ◽  
Initial Population ◽  
Mutation Operator ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Short Period

The battery quick exchange mode is an effective solution to resolve the battery charging problem of electric vehicle. For the electric vehicle battery distribution network with the battery quick exchange mode, the distribution model and algorithm are researched; the general mathematical model to take delivery of the vehicle routing problem with time window (VRP-SDPTW) is established. By analyzing the relationship between the main variables, structure priority function of the initial population, a new front crossover operator, swap mutation operator and reverse mutation operator are designed, and an improved genetic algorithm solving VRP-SDPTW is constructed. The algorithm could overcome the traditional genetic algorithm premature convergence defects. The example shows that the improved genetic algorithm can be effective in the short period of time to obtain the satisfactory solution of the VRP-SDPTW.

Sign in / Sign up

Export Citation Format

Share Document