Using physical layer emulation to understand and improve wireless networks

Researchers and developers have long faced a fundamental tension between the experimental realism of wireless testbeds on one hand, and the control and repeatability of simulation on the other hand. This thesis introduces physical layer wireless net work emulation---a new approach to wireless network experimentation that balances the stark tradeoff of traditional alternatives by enabling both realistic and repeatable experimentation. The design and implementation of a functional wireless emulator are presented along with a discussion of how this implementation overcomes the challenges necessary to meet operational requirements. In particular, solutions to the problems of developing a hardware architecture for emulation, and software control of that architecture will be presented. To illustrate the power of physical layer wireless network emulation, case studies are presented. First, physical layer emulation is used to analyze several aspects of wireless LAN link-level behavior. Physical layer emulation is then used to investigate wireless LAN access point selection performance, and to develop improvements. This thesis shows that---compared to traditional approaches---physical layer wireless network emulation provides a better understanding of real-world wireless network performance, shortens the development cycle of wireless networking software, and facilitates the deployment of research into operational wireless networks without sacrificing a controlled experimental environment.

[1]  Mineo Takai,et al.  Effects of wireless physical layer modeling in mobile ad hoc networks , 2001, MobiHoc '01.

[2]  Henry L. Bertoni,et al.  Prediction of wideband RF propagation characteristics in buildings using 2D ray tracing , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[3]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[4]  C. Tai Complementary reciprocity theorems in electromagnetic theory , 1992 .

[5]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[6]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[7]  I. Xilinx,et al.  Virtex-II Pro and Virtex-II Pro X Platform FPGAs: Complete data sheet , 2004 .

[8]  J. R. Ball A real-time fading simulator for mobile radio , 1982 .

[9]  A. Rajkumar,et al.  Predicting RF coverage in large environments using ray-beam tracing and partitioning tree represented geometry , 1996, Wirel. Networks.

[10]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[11]  William A. Arbaugh,et al.  An empirical analysis of the IEEE 802.11 MAC layer handoff process , 2003, CCRV.

[12]  Abdelsalam Helal,et al.  RAMON: rapid-mobility network emulator , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[13]  Shu Du,et al.  Physical Implementation and Evaluation of Ad Hoc Network Routing Protocols using Unmodified Simulation Models , 2022 .

[14]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[15]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[16]  John V. Guttag,et al.  Design and implementation of software radios using a general purpose processor , 1999 .

[17]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[18]  James T. Kaba,et al.  Testbed on a desktop: strategies and techniques to support multi-hop MANET routing protocol development , 2001, MobiHoc.

[19]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[20]  Pradipta De,et al.  MiNT-m: an autonomous mobile wireless experimentation platform , 2006, MobiSys '06.

[21]  Jay Lepreau,et al.  Lowering the barrier to wireless and mobile experimentation , 2003, CCRV.

[22]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[23]  G. A. Arredondo,et al.  A multipath fading simulator for mobile radio , 1973 .

[24]  R. I. Lackey,et al.  Speakeasy: the military software radio , 1995, IEEE Commun. Mag..

[25]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[26]  Randy H. Katz,et al.  Trace-based mobile network emulation , 1997, SIGCOMM '97.

[27]  M. Fink Time reversed acoustics , 2001 .

[28]  Peter Steenkiste,et al.  Using emulation to understand and improve wireless networks and applications , 2005, NSDI.

[29]  Bryan E. Braswell Modeling Data Rate Agility in the IEEE 802.11a Wireless Local Area Networking Protocol , 2001 .

[30]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[31]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Priya Mahadevan,et al.  Emulating large-scale wireless networks using modelnet , 2002 .

[33]  Peter Steenkiste,et al.  A simple mechanism for capturing and replaying wireless channels , 2005, E-WIND '05.

[34]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[35]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

[36]  Cyril Leung,et al.  A simple digital fading simulator for mobile radio , 1990 .

[37]  Jean-Luc Danger,et al.  Design of High Speed AWGN Communication Channel Emulator , 2003 .

[38]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[39]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[40]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[41]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[42]  Deborah Estrin,et al.  EmStar: A Software Environment for Developing and Deploying Wireless Sensor Networks , 2004, USENIX ATC, General Track.

[43]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[44]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[45]  William A. Arbaugh,et al.  Improving the latency of 802.11 hand-offs using neighbor graphs , 2004, MobiSys '04.

[46]  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..

[47]  Scott F. Midkiff,et al.  A dynamic topology switch for the emulation of wireless mobile ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[48]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[49]  Peter Steenkiste,et al.  Repeatable and realistic wireless experimentation through physical emulation , 2004, Comput. Commun. Rev..

[50]  William A. Arbaugh,et al.  Context caching using neighbor graphs for fast handoffs in a wireless network , 2004, IEEE INFOCOM 2004.

[51]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).