Connectivity maintenance in mobile wireless networks via constrained mobility

—We explore distributed mechanisms for maintaining the physical layer connectivity of a mobile wireless network while still permitting significant area coverage. Moreover, we require that these mechanisms maintain connectivity despite the unpredictable wireless propagation behavior found in complex real-world environments. To this end, we propose the Spreadable Connected Autonomic Network (SCAN) algorithm, a fully distributed, on-line, low overhead mechanism for maintaining the connectivity of a mobile wireless network. SCAN leverages knowledge of the local (2-hop) network topology to enable each node to intelligently halt its own movement and thereby avoid network partitioning events. By relying on topology data instead of locality information and deterministic connectivity models, SCAN can be applied in a wide range of realistic operational environments. We believe it is for precisely this reason that, to our best knowledge, SCAN was the first such approach to be implemented in h...

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Joshua Reich, Vishal Misra, Dan Rubenstein, Gil Zussman
• Keywords: Communications, Connectivity Models, INFOCOM 2011, Propagation Behavior, Wireless Propagation