Spreadable Connected Autonomic Networks (SCAN)

Joshua Reich; Vishal Misra; Daniel Stuart Rubenstein; Gil Zussman

Spreadable Connected Autonomic Networks (SCAN)
Reich, Joshua
Misra, Vishal
Rubenstein, Daniel Stuart
Zussman, Gil
Technical reports
Computer Science
Electrical Engineering
Persistent URL:
Columbia University Computer Science Technical Reports
Part Number:
Department of Computer Science, Columbia University
Publisher Location:
New York
A Spreadable Connected Autonomic Network (SCAN) is a mobile network that automatically maintains its own connectivity as nodes move. We envision SCANs to enable a diverse set of applications such as self-spreading mesh networks and robotic search and rescue systems. This paper describes our experiences developing a prototype robotic SCAN built from commercial, off-the-shelf hardware, to support such applications. A major contribution of our work is the development of a protocol, called SCAN1, which maintains network connectivity by enabling individual nodes to determine when they must constrain their mobility in order to avoid disconnecting the network. SCAN1 achieves its goal through an entirely distributed process in which individual nodes utilize only local (2-hop) knowledge of the network's topology to periodically make a simple decision: move, or freeze in place. Along with experimental results from our hardware testbed, we model SCAN1's performance, providing both supporting analysis and simulation for the efficacy of SCAN1 as a solution to enable SCANs. While our evaluation of SCAN1 in this paper is limited to systems whose capabilities match those of our testbed, SCAN1 can be utilized in conjunction with a wide-range of potential applications and environments, as either a primary or backup connectivity maintenance mechanism.
Computer science
Item views
text | xml
Suggested Citation:
Joshua Reich, Vishal Misra, Daniel Stuart Rubenstein, Gil Zussman, , Spreadable Connected Autonomic Networks (SCAN), Columbia University Academic Commons, .

Columbia University Libraries | Policies | FAQ