In the design of mobile ad hoc networks, a challenging problem is how to route information reliably and efficiently from one node to another in moderate to high level of mobility. In this paper, we propose a new routi...
详细信息
Deadlock avoidance is a key issue in wormhole networks. A first approach [9] consists in removing the cyclic dependencies between channels. Although the absence of cyclic dependencies is a necessary and sufficient con...
详细信息
Whenever new and better routing algorithms are developed a comprehensive convergence analysis can show the real achievements of new algorithms. This paper presents a new approach for a convergence analysis together wi...
详细信息
In this paper, we compare and contrast model-based and machine learning approaches for designing caching and routing strategies to improve cache network performance (e.g., delay, hit rate). We first outline the key pr...
详细信息
Vehicle routing problem (VRP) is a generic name referring to optimization problems in transportation, distribution and logistics industry. They mainly focus on serving a number of customers by a number of vehicles. Ro...
详细信息
In this paper, we discuss energy balancing routing algorithms for wireless sensor networks connected as grids. The scarcest resource in a sensor network is the energy in each sensor. We deploy the sensors in a grid wh...
详细信息
This paper considers the problem of designing efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network (BGSEN). A BGSEN consists of the forward and the backward network...
详细信息
We show that there is a randomized oblivious algorithm for routing any (partial) permutation on an n × n grid in 2n+O (log n) parallel communication steps. The queues will not grow larger than Θ(log n) with high...
详细信息
Numerous routing algorithms have been proposed for routing efficiently in mobile ad hoc networks (MANETs) embedded in two dimensional (2D) spaces. But, in practice, such networks are frequently arranged in three dimen...
详细信息
We survey various aspects of packet routing, namely (partial) permutation, h-relation routing, routing to random destinations, dynamic routing, isotonic routing, fault tolerant routing, and related sorting results. We...
详细信息
暂无评论