The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2009 vol.8)
pp: 1718-1728
Vincent Lenders , Princeton University, Princeton
Margaret Martonosi , Princeton University, Princeton
ABSTRACT
Experimenting with mobile and wireless networks is challenging because testbeds lack repeatability and existing simulation models are unrealistic for real-world settings. We present practical models for the physical and MAC layer behavior in mobile wireless networks in order to address this challenge. Our models use measurements of a real network rather than abstract radio propagation and mobility models as the basis for accuracy in complex environments. We develop an adaptive measurement technique in order to maximize the accuracy of our models in dynamic environments. The models then predict the packet delivery, deferring, and collision probability in the same network for an arbitrary set of transmitters. This allows to explore the performance of different network and higher layer protocols in simulation or emulation under identical and realistic conditions. We evaluate the accuracy of our models empirically by comparing them to benchmark measurements. We find that our models are effective at reproducing mobile scenarios in various environments. Across many experiments in realistic environments, we are able to reproduce link delivery probabilities with RMS error below 12 percent, and the simulated throughput of data flows in the presence of interfering transmitters with an error that is below 10 percent.
INDEX TERMS
Wireless experiments, measurements, simulation, mobility.
CITATION
Vincent Lenders, Margaret Martonosi, "Repeatable and Realistic Experimentation in Mobile Wireless Networks", IEEE Transactions on Mobile Computing, vol.8, no. 12, pp. 1718-1728, December 2009, doi:10.1109/TMC.2009.87
REFERENCES
[1] The Network Simulator—ns-2, http://www.isi.edu/nsnamns, 2009.
[2] The OMNeT++ Discrete-Event Simulation System, http:/www.omnetpp.org, 2009.
[3] D. Aguayo, J. Bricket, S. Biswas, G. Judd, and R. Morris, “Link-Level Measurements from an 802.11b Mesh Network,” Proc. ACM SIGCOMM, Oct. 2004.
[4] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing, special issue on mobile ad hoc networking: research, trends and applications, vol. 2, pp. 483-502, 2002.
[5] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, “Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms,” Proc. IEEE INFOCOM, Apr. 2006.
[6] J.D. Gibbons, Nonparametric Statistical Inference, second ed. M.Dekker, 1985.
[7] R.S. Gray, D. Kotz, C. Newport, N. Dubrovsky, A. Fiske, J. Liu, C. Masone, S. McGrath, and Y. Yuan, “Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms,” Proc. ACM/IEEE Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), Oct. 2004.
[8] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[9] M. Hollander and D.A. Wolfe, Nonparametric Statistical Methods. Wiley, 1973.
[10] G. Judd and P. Steenkiste, “Using Emulation to Understand and Improve Wireless Networks and Applications,” Proc. Symp. Networked Systems Design and Implementation (NSDI '05), May 2005.
[11] D. Kotz, C. Newport, and C. Elliott, “The Mistaken Axioms of Wireless-Network Research,” Technical Report TR2003-467, Dartmouth College Computer Science, July 2003.
[12] D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott, “Experimental Evaluation of Wireless Simulation Assumptions,” Proc. ACM/IEEE Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), Oct. 2004.
[13] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
[14] L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, “Measurement-Based Models of Delivery and Interference in Static Wireless Networks,” Proc. ACM MobiCom, Sept. 2007.
[15] T. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 2001.
[16] C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, “Measurement-Based Models of Delivery and Interference in Static Wireless Networks,” Proc. ACM SIGCOMM, Sept. 2006.
[17] A. Woo and D. Culler, “Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks,” Technical Report UCB/CSD-03-1270, Electrical Eng. and Computer Science Dept., Univ. of California, 2003.
[18] A. Woo, T. Tong, and D. Culler, “Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
[19] X. Zeng, R. Bagrodia, and M. Gerla, “GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks,” Proc. 12th Workshop Parallel and Distributed Simulations (PADS '98), May 1998.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool