Ad-hoc networks usually support best-effort traffic and occasionally some kind of quality of service (QoS). However, there are some applications, which generally involve cooperative control, with hard real-time traffic requirements where strict deadlines must be met. To meet deadlines, the communication network has to support the timely delivery of inter-task messages. This is the case, for example, of applications involving cooperative robot teams, such as those used for rescue tasks in hostile environments, emergencies or disaster recovery, where a wired backbone is in-feasible or economically unviable. In this paper, we present RT-WMP, a novel protocol that allows wireless real-time traffic in relatively small mobile ad-hoc networks using the low-cost commercial 802.11 technology. The protocol is based on a token-passing approach and message exchange is priority based. Moreover, support for frequent topology changes is provided through the sharing of a matrix that describes link quality amongst the members of the network.

Robot localization inside tunnels is a challenging task due to the special conditions of these environments. The GPS-denied nature of these scenarios, coupled with the low visibility, slippery and irregular surfaces, and lack of distinguishable visual and structural features, make traditional robotics methods based on cameras, lasers, or wheel encoders unreliable. Fortunately, tunnels provide other types of valuable information that can be used for localization purposes. On the one hand, radio frequency signal propagation in these types of scenarios shows a predictable periodic structure (periodic fadings) under certain settings, and on the other hand, tunnels present structural characteristics (e.g., galleries, emergency shelters) that must comply with safety regulations. The solution presented in this paper consists of detecting both types of features to be introduced as discrete sources of information in an alternative graph-based localization approach. The results obtained from experiments conducted in a real tunnel demonstrate the validity and suitability of the proposed system for inspection applications.