Enhancing Experimentation in Wireless Networks

Since the inception of the 802.11 standard in 1999, WLANs, which used to be exceptional, became a massive phenomena together with the evolution of portable devices. At the same pace, research on wireless networks, where both simulation and experimentation are used to validate protocols, has evolved rapidly. Nevertheless, the models used in this area were adapted from the wired paradigm, which has led to a significant gap between the simulated and the experimental results. Therefore, to validate wireless protocols or algorithms, wireless experimentation remains as an important resource. This thesis explores the improvements to experimentation on WLANs, from a methodological point of view. The main contributions of this thesis are: First, the new model for data abstraction to represent network events and aggregated data logs; second, the methodology to manage data in order to support a database model; and third the replacement of custom made processing scripts with data-oriented filter modules. These three key points converge to a proposal of a wireless experimentation methodology in order to attain reproductible experiments. We implement this methodology within a Wireless Experimentation Tool, and furthermore we show the improvement results through a wireless multicast experimentation use case.

[1]  J. Mangues-Bafalluy,et al.  Multi-radio based active and passive wireless network measurements , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[2]  Luciano Ahumada,et al.  Characterization of temporal fading in urban fixed wireless links , 2006, IEEE Communications Letters.

[3]  Wolfgang Kiess,et al.  On real world experiments with wireless multihop networks: design, realization, and analysis , 2008 .

[4]  Tianlin Wang,et al.  Network performance analysis on IEEE 802.11g with different protocols and signal to noise ratio values , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[5]  M. Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique , 2004, SIGCOMM.

[6]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[7]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[8]  Ilenia Tinnirello,et al.  On the side-effects of proprietary solutions for fading and interference mitigation in IEEE 802.11b/g outdoor links , 2009, Comput. Networks.

[9]  Ilenia Tinnirello,et al.  Experimental Assessment of the Backoff Behavior of Commercial IEEE 802.11b Network Cards , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[10]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Maxim Raya,et al.  DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots , 2004, MobiSys '04.

[12]  Ashok K. Agrawala,et al.  Characterizing the IEEE 802.11 Traffic: The Wireless Side , 2004 .

[13]  Eric Eide,et al.  An Experimentation Workbench for Replayable Networking Research , 2007, NSDI.

[14]  Sung-Ju Lee,et al.  Revamping the IEEE 802.11a PHY simulation models , 2008, MSWiM '08.

[15]  Sandeep K. S. Gupta,et al.  Reliable multicast MAC protocol for wireless LANs , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[16]  Ratul Mahajan,et al.  Analyzing the MAC-level behavior of wireless networks in the wild , 2006, SIGCOMM 2006.

[17]  Olivier Dalle,et al.  Generation of realistic 802.11 interferences in the Omnet++ INET framework based on real traffic measurements , 2009, SIMUTools 2009.

[18]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 2001, Wirel. Networks.

[19]  Theodore S. Rappaport,et al.  New analytical models and probability density functions for fading in wireless communications , 2002, IEEE Trans. Commun..

[20]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

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

[22]  David Malone,et al.  Experimental evaluation of TCP performance and fairness in an 802.11e test-bed , 2005, E-WIND '05.

[23]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

[24]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[25]  Peter H. Westerink,et al.  Two-pass MPEG-2 variable-bit-rate encoding , 1999, IBM J. Res. Dev..

[26]  J. Heidemann,et al.  Expanding confidence in network simulations , 2001, IEEE Netw..

[27]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[28]  Ilenia Tinnirello,et al.  An experimental testbed and methodology for characterizing IEEE 802.11 network cards , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[29]  Frédéric Lassabe,et al.  A Friis-based calibrated model for WiFi terminals positioning , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

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

[31]  Mats Björkman,et al.  Bandwidth Measurement in Wireless Networks , 2005, Med-Hoc-Net.

[32]  Martin Mauve,et al.  The EXC toolkit for real-world experiments with wireless multihop networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[33]  Yanyan Wang,et al.  Automating experimentation on distributed testbeds , 2005, ASE.

[34]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[35]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[36]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[37]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[38]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[39]  Luca Delgrossi,et al.  IEEE 802.11 based vehicular communication simulation design for NS-2 , 2006, VANET '06.

[40]  Tristan Henderson,et al.  Problems with the Dartmouth wireless SNMP data collection , 2003 .

[41]  Andrea Baiocchi,et al.  Characterization of Service Times Burstiness of IEEE 802.11 DCF , 2007, WWIC.

[42]  Giuseppe Anastasi,et al.  Wi-fi in ad hoc mode: a measurement study , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[43]  Ashok K. Agrawala,et al.  Measuring Traffic on the Wireless Medium: Experience and Pitfalls , 2002 .

[44]  Mario Gerla,et al.  Efficient Wireless Network Simulations with Detailed Propagation Models , 2001, Wirel. Networks.

[45]  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).

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

[47]  Franck Cappello,et al.  Grid'5000: a large scale and highly reconfigurable grid experimental testbed , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[48]  Qi Chen,et al.  Overhaul of ieee 802.11 modeling and simulation in ns-2 , 2007, MSWiM '07.

[49]  Thierry Turletti,et al.  Multicast in 802.11 WLANs: an experimental study , 2006, MSWiM '06.

[50]  Dipankar Raychaudhuri,et al.  Experimental evaluation of the TCP simultaneous-send problem in 802.11 wireless local area networks , 2005, E-WIND '05.

[51]  Jitendra Padhye,et al.  Bandwidth estimation in broadband access networks , 2004, IMC '04.

[52]  Svilen Ivanov,et al.  Experimental Validation of the ns-2 Wireless Model using Simulation, Emulation, and Real Network , 2011 .

[53]  Randy Presuhn Version 2 of the Protocol Operations for the Simple Network Management Protocol (SNMP) , 2002, RFC.

[54]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[55]  A. G. Longley,et al.  PREDICTION OF TROPOSPHERIC RADIO TRANSMISSION LOSS OVER IRREGULAR TERRAIN. A COMPUTER METHOD-1968 , 1968 .

[56]  Thierry Turletti,et al.  Source and Channel Adaptive Rate Control for Multicast Layered Video Transmission Based on a Clustering Algorithm , 2004, EURASIP J. Adv. Signal Process..

[57]  Amin Vahdat,et al.  PlanetLab application management using plush , 2006, OPSR.

[58]  Fouad A. Tobagi,et al.  WLC34-6: Characterization of an IEEE 802.11a Receiver using Measurements in an Indoor Environment , 2006, IEEE Globecom 2006.

[59]  Peter Steenkiste,et al.  Design and Implementation of an RF Front End for Physical Layer Wireless Network Emulation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[60]  Zhan Yu,et al.  Envelope Probability Density Functions for Fading Model in Wireless Communications , 2007, IEEE Transactions on Vehicular Technology.

[61]  Sally Floyd,et al.  ns-3 project goals , 2006 .

[62]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[63]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[64]  Yanghee Choi,et al.  Unicast-friendly multicast in IEEE 802.11 wireless LANs , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[65]  Meng Chang Chen,et al.  Sniffing out correct error frame model of ns-2 simulator , 2008, CNS '08.

[66]  Kannan Ramchandran,et al.  Multicast and unicast real-time video streaming over wireless LANs , 2002, IEEE Trans. Circuits Syst. Video Technol..

[67]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[68]  J. Lacan,et al.  Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[69]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[70]  David Malone,et al.  Experimental assessment of 802.11 MAC layer channel estimators , 2007, IEEE Communications Letters.