Wireless Testbed Bonsai

This paper focuses on the spatial scaling of wireless network behaviors, ranging from low-level signals to network protocol executions to high-level application behaviors. This task is complicated as wireless channels exhibit complex fading patterns across space and time. And there have been several instances of "phase transitions", where wireless network protocols and applications that perform well at small scales fail to do so at higher scales. Presently, experimentation with wireless testbeds is preferred to simulations for obtaining high fidelity testing, but at the same time experimentation is also known to be more inconvenient and expensive, especially for large scale networks. We therefore investigate the ability of high fidelity spatial downscaling of such networks, for making more convenient the testing and predictability of designs for large scale networks. Specifically, we present necessary and sufficient conditions for high fidelity scaling of wireless networks and evaluate the feasibility of scaling an indoor multihop IEEE 802.11b network by reducing the separation between the nodes by a constant factor. Our validation is in terms of experimental studies of down-scaling performed in the Kansei testbed at Ohio State University, and compare the performance at the physical, link, and messaging/dissemination layers before and after scaling.

[1]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[2]  Prasun Sinha,et al.  Learn on the Fly: Data-Driven Link Estimation and Routing in Sensor Network Backbones , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[4]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

[5]  Roy D. Yates,et al.  Wireless link SNR mapping onto an indoor testbed , 2005, First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities.

[6]  Nitin H. Vaidya,et al.  Illinois wireless wind tunnel: a testbed for experimental evaluation of wireless networks , 2005, E-WIND '05.

[7]  Pradipta De,et al.  MiNT: a miniaturized network testbed for mobile wireless research , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[9]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[10]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.