On the impact of far-away interference on evaluations of wireless multihop networks

ABSTRACT

It is common practice in wireless multihop network evaluations to ignore interfering signals below a certain signal strength threshold. This paper investigates the thesis that this produces highly inaccurate evaluations in many cases. We start by defining a bounded version of the physical interference model, in which interference generated by transmitters located beyond a certain distance s from a receiver is ignored. We then derive a lower bound on neglected interference and show that it is approximately two orders of magnitude greater than the noise floor for typical parameter values and a surprisingly small number of nodes. We next evaluate the effect of neglected interference through extensive simulations done with a widely-used packet-level simulator (GTNetS), considering 802.11 MAC with both CBR and TCP traffic in networks of varying size and topology. The results of these simulations show very large evaluation errors when neglecting far-away interference: errors in evaluating aggregate throughput when using the default interference model reached up to 210% with 100 nodes, and errors in individual flow throughput were far greater.

REFERENCES

• 1: D. Blough, C. Canali, G. Resta, P. Santi, "On the Impact of Far-Away Interference on Evaluations of Wireless Multihop Networks", Tech. Rep. IIT-TR-03-2008, IIT-CNR, Pisa - Italy,2008.
• 2: D. Cavin, Y. Sasson, and A. Schiper, "On the accuracy of MANET simulators", Proc. ACM POMC, pp. 38--43, 2002.
• 3: Chen et al., "Overhaul of IEEE 802.11 Modeling and Simulation in NS-2", Proc. ACM MSWiM, 2007.
• 4: P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, Vol. 46, No. 2, pp. 388--404, 2000.
• 5: E. Hamida, G. Chelius, and J.-M. Gorce, "Scalable versus Accurate Physical Layer Modeling in Wireless Network Simulations", Proc. PADS, pp. 127--134, 2008.
• 6: J. Heidemann et al., "Effects of Detail in Wireless Network Simulation", Proc. SCS Multiconference on Distributed Simulation, pp. 3--11, 2001
• 7: Iyer, C. Rosenberg, A. Karnik, "What is the Right Model for Wireless Channel Interference?", Proc. ACM QShine, 2006.
• 8: B. Johnson, D.A. Maltz, "Dynamic Source Routing in Ad Hod Wireless Networks", Mobile Computing, n. 353, pp. 153--181, 1996.
• 9: Keshavarz-Haddad, R. Riedi, "On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference", Proc. IEEE SECON, pp. 314--323, 2007.
• 10: Kotz et al., "Experimental Evaluation of Wireless Simulation Assumptions", Proc. ACM MSWiM, 2004.
• 11: R. Maheshwari, S. Jain, S. Das, "A Measurement Study of Interference Modeling and Scheduling in Low-Power Wireless Networks," Proc. ACM SenSys, pp. 141--154, 2008.
• 12: http://www.isi.edu/nsnam/ns2/
• 13: L. Qiu, Y. Zhang, F. Wang, M. Han, and R. Mahajan, "A general model of wireless interference", Proc. ACM MobiCom, pp. 171--182, 2007.
• 14: G. Riley, "The Georgia Tech Network Simulator," ACM SIGCOMM MoMeTools Workshop, 2003.
• 15: G. Sharma, R.R. Mazumdar, and N.B.Shroff, "On the Complexity of Scheduling in Wireless Networks", Proc. ACM Mobicom, 2006.
• 16: Takai, J. Martin, R. Bagrodia, "Effects of Wireless Physical Layer Modeling in Mobile Ad Hoc Networks", Proc. ACM MobiHoc, pp. 87--94, 2001.
• 17: X. Zeng, R. Bagrodia, and M. Gerla, "GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks", Proc. Workshop on Parallel and Distributed Simulations, (PADS), 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance, Theory

Keywords:
physical interference model, wireless network simulation