Simulating frame-level bursty links in wireless networks

In this paper, we propose a stochastic bursty-link model to simulate bursty behavior observed in wireless communications. Our stochastic bursty-link model works at the frame level where the probability of correctly receiving a frame is dependent on the results of previous transmissions. To accomplish this, our model uses a bursty probability adjustment function to adjust the probability of correctly receiving a frame based on the history of the link. When an appropriate trace file is available, our model can directly derive a bursty probability adjustment function from the trace file. When a trace file is not available, our model can simulate different bursty characteristics by selecting a function from a set of ideal bursty probability adjustment functions. We show that our model can simulate different bursty behaviors observed in real wireless links, using both trace file analyses and ideal bursty probability adjustment functions. In addition to studying the ability to simulate bursty behaviors observed in real wireless links, we also study the effect of incorporating bursty behavior into wireless simulations. We show that incorporating bursty behavior into wireless simulation has a significant impact on the performance of a wireless routing protocol.

[1]  David A. Maltz,et al.  Quantitative lessons from a full-scale multi-hop wireless ad hoc network testbed , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[2]  Mirko Stoffers,et al.  Comparing the ns-3 Propagation Models , 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[3]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[4]  Israel Bar-David,et al.  Capacity and coding for the Gilbert-Elliot channels , 1989, IEEE Trans. Inf. Theory.

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

[6]  Bin Xu,et al.  On modeling the packet error statistics in bursty channels , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[7]  Philip Levis,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[9]  Philipp Reinecke,et al.  PH-distributed fault models for mobile communication , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

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

[11]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[12]  Andrew G. Dempster,et al.  Differences in RSSI readings made by different Wi-Fi chipsets: A limitation of WLAN localization , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

[13]  Deborah Estrin,et al.  Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing , 2005 .

[14]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[15]  Dragos Niculescu,et al.  Interference map for 802.11 networks , 2007, IMC '07.

[16]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[17]  Michalis Faloutsos,et al.  Assessing link quality in IEEE 802.11 Wireless Networks: Which is the right metric? , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Ramón Agüero,et al.  Replication of the bursty behavior of indoor WLAN channels , 2013, SimuTools.

[19]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[20]  Xinjie Chang.  Network simulations with OPNET , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).