CRIM Logo
Center for Robotics and Intelligent Machines

Research

Always on the cutting edge of advanced robotics and intelligent machines research, CRIM members are constantly creating, cultivating, and completing projects that delve the depths of new and exciting ideas and technology. CRIM's inspired insights into the near-future of robotics and intelligent machines are presented here for public consumption.
CRIM C-5 Galaxy Wall-Climbing Rivet Inspector

CRIM C-5 Galaxy Wall-Climbing Rivet Inspector

Projects Toolkit Icon

Robotic Navigation and Repair of Wireless Sensor Networks Using Received Signal Strength (RSS)

Project Researcher(s): 
Kyle Luthy
Nikhil Deshpande

Wireless sensor networks (WSN’s) provide unprecedented spatial and temporal sensory resolution.  The ubiquity of wireless sensor networks is made possible by their small size, Figure 1.  These devices have remarkably low power consumption and once powered up, can operate without service for months, or years.

Figure 1 The range of WSN's used in the CRIMCRIM WSN’s research looks at large area applications requiring hundreds or thousands of nodes, i.e., for monitoring for wildfires, search and rescue tasks, and battlefield information gathering.  For these situations it is not practical to optimally hand place each node, therefore an air-drop will be used to distribute the nodes.  As the nodes become active, they will form an ad-hoc networks.  Due to the random nature of their deployment several network clusters will be formed, Figure 2.  Each node is Figure 2 Network clusters formed by randomly distributing 100 nodes over a square kilometerspecified by a letter or number with its communication range denoted by the colored circle surrounding it.  Like colors represent node clusters that can communicate with one another.  As more nodes are dropped, these networks will become connected but there is a point of diminishing return where the addition of numerous nodes will be needed where a few intelligently placed nodes would have been adequate to connect the disjoint networks.

Figure 3 Roomba (C) modified with GPS and radio communication for interaction with wireless sensor networksDetermining how to connect these networks is an interesting problem as there is little to no information regarding the location of the nodes within the deployment area.  This research uses an autonomous robot, equipped with a radio, such that it becomes a mobile sensor node, Figure 3.  By monitoring the communication signal strength between itself and any nodes in its broadcast range, the robot “ski’s” through a network cluster in search of a connection point and connects to other clusters.  The robot adjusts its performance to deal with obstacles in its communication range.  Upon completion of the repair task, the robot has improved network efficiency and coverage, and has reduced the number of required nodes by a factor of 10.