Modern wireless devices, such as those that implement the 802.11abg standards, utilize multiple transmission rates in order to accommodate a wide range of channel conditions. The use of multiple rates presents a significantly more complex challenge to ad hoc routing protocols than the traditional single rate model. The hop count routing metric, which is traditionally used in single rate network...

The majority of the existing ad hoc wireless network routing protocols has a tendency to use the shortest single path from the source to the destination. However, in constantly changing topologies such as those in mobile ad hoc networks, the shortest single path is quite unstable for reachability and also for traffic load equilibrium. In this paper, we propose a novel scheme, called Applicative...

A very simple and practical resampling test is offered as an alternative to inference based on Kmaladzation, as developed in in Koenker and Xiao (2002a). This alternative has competitive or better power, accurate size, and does not require estimation of non-parametric sparsity and score functions. It applies not only to iid but also time series data. Computational experiments and an empirical e...

We present a multilevel routing algorithm for circuits modeled on the 3-Dimensional grid. The algorithm repeatedly contracts the grid by coalescing nodes until a small manageable size has been obtained. Routing is performed on the smaller size grid based on a modified shortest path technique. In the reverse process, the grid and subsequently all pre-routed paths are expanded. Additional routing...

This paper presents alternative makespan computation algorithms for cyber manufacturing system (CMS) using bottleneck analysis. The CMS is an Internet-based collaborative design and manufacturing activities between Universiti Tun Hussein Onn Malaysia and the small and medium enterprises. The CMS processes scheduling resembles a four machine flow shop process routing of M1,M2,M3,M4,M3,M4 in whic...

The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing: Knowing the origin destination each network can allow for coordinated real-time routing to optimize performance. However, this relies on individual being “altruistic,” i.e., willing accept alternative less-preferred routes. We conduct a study compare different levels agent altruism decentralized ...

The Capacitated Vehicle Routing Problem (CVRP) is a well known problem which has long been tackled by researchers for several decades now, not only because of its potential applications but also due to the fact that CVRP can be used to test the efficiency of new algorithms and optimization methods. The objective of our work is to present SR-GCWS, a hybrid algorithm that combines a CVRP classica...

An offshore elements layout project consists of positioning oil wells, manifolds and platforms in offshore areas, as well as routing the pipelines that connect these elements. The design process involves a set of restrictions, a great number of decisions and an infinite number of design alternatives. This paper presents a new model to solve this problem based on combining two strategies: divide...