Wireless video sensor networks for sparse, resource-constrained, multi-robot teams

Abstract

Small-size robots provide access and maneuverability in the tight confines of highly rubbled and uncertain environments such as those encountered in Urban Search and Rescue (USAR). Small size also provides easy portability and deployability and the potential for redundancy through multi-robot teaming. Unfortunately, small size does not diminish the data demands of these applications, such as high-resolution imagery and other forms of high bandwidth data. Furthermore, achieving redundancy in tight environments requires wireless operation to avoid the entanglement of tethers, but wireless communication links have proven unreliable in such environments. The net effect of this is a set of robust networking requirements that include high bandwidth, low latency, and low power with multi-hop routing in a sparse and highly volatile network configuration, which has been collectively difficult to achieve. Our metric for benchmarking these requirements is a stream of uncompressed 320x240, 24-bit color images updated at 1 frame per second (roughly 1.8 Mbps -image compression is not the focus of this research as it only serves to increase the possible resolution or frame rate). No existing ad hoc wireless sensor network approaches have been able to achieve these requirements. Wi-Fi requires high power and size and does not have the latency, while Zig-bee does not have the bandwidth. Instead, this work focuses on augmenting the Bluetooth protocol, which is master/slave based, with a hybrid, multi-hop routing protocol. Bluetooth has the desired low power and high bandwidth characteristics, but lacks multi-hop routing and rapid recovery. In this paper, a hybrid routing protocol for ad hoc multi-robot networking is described that features: 1) high-bandwidth, 2) low power, and 3) low latency of data traffic for sparse, highly volatile networks -exactly what is required for large teams of highly distributed, small-scale robots. Furthermore, this paper compares simulations and robot implementations of different routing protocols over Bluetooth sensor networks and demonstrates the viability of our protocol as a wireless network solution for multi-robot teams characterized by high mobility in difficult RF environments. To the best of our knowledge, the work presented in this paper is the first attempt at comparison of different routing protocols for real robots with physical experiments over Bluetooth sensor networks.

RecoNode: A reconfigurable node for heterogeneous multi-robot search and rescue

“…LSP is a novel hybrid routing scheme, which applies a reactive routing scheme to a local area to recover from path failures and a proactive scheme to a global area. This shows better throughput on a small and sparse WVSN [30].…”

“…For wireless sensor network applications in urban search and rescue scenarios, low power consumption, low cost and being highly robust are the most important characteristics. In our design, we considered two protocol options: ZigBee and the Locally Selectable Protocol (LSP) [29], [30].…”

Locally selectable protocol for sparse, highly-volatile, robotic wireless video sensor networks

“…The aforementioned technologies cannot offer a single complete solution for all demands, they might offer a solution to a subset of these demands as illustrated by Voyles et al (2009). Figure 2 shows the described technologies mapped onto our niche needs, the critical gap is in the lower right.…”

“…If a critical error occurs on the path during transmission, it uses a reactive protocol locally to recover a solution to the path failure and to update the routing table on demand as illustrated by Bae and Voyles (2006) and Voyles et al (2009). If a critical error occurs on the path during transmission, it uses a reactive protocol locally to recover a solution to the path failure and to update the routing table on demand as illustrated by Bae and Voyles (2006) and Voyles et al (2009).…”

Self-Optimizing Algorithms for Mobile Ad Hoc Networks based on Multiple Mobile Agents

“…Voyles et al introduced a new multi-hop protocol (Voyles et al, 2009). As we have done, they used Bluetooth ad hoc wireless communication for use in sparse, highly volatile networks by multirobot system.…”