KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Modeling and Simulation Framework for Assessing Interference in Multi-Hop Wireless Ad Hoc Networks

  • Woo, Shin-Uk (School of Electrical Engineering, Korea University) ;
  • Hong, Jin-Pyo (School of Electrical Engineering, Korea University) ;
  • Kim, Hwang-Nam (School of Electrical Engineering, Korea University)
  • Published : 2009.02.23
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an empirical framework for modeling and emulating interference in multi-hop wireless ad-hoc networks. Wireless interference causes wide variation in the frame delivery rate at a link, and thus we cannot represent the state of the link with only two states, connected state and disconnected state, as in wired networks. We first investigate wireless interference in detail, in order to accurately calibrate the interference and identify its underlying attributes, and then we simulate the diverse occurrences and effects of interference, after incorporating the scheme into a simulation tool. Based on these observations, we devise a modeling and simulation framework with several control parameters, and perform an extensive set of simulation studies. The simulation results indicate that the proposed framework enables us to examine various attributes of wireless interferences and their effects on wireless network protocols and systems.

Keywords

References

  1. D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris, “Link-level Measurements from an 802.11b Mesh Networks,” in Proc. of ACM SIGCOMM 2004, Portland, Oregon, USA, Aug. 2004.
  2. S. J. De Couto, D. Aguayo, B. A. Chambers, R. and Morris, “Performance of Multihop Wireless Networks: Shortest Path is Not Enough,” in Proc. of ACM SIGCOMM 2003, vol. 33, no. 1, pp. 83-88, Jan. 2003.
  3. D. S. J. De Couto, D. Aguayo, J. Bicket and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” in Proc. of ACM MobiCom 2003, San Diego, California, Sep. 2003.
  4. R. Draves, J. Padhye and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” in Proc. of ACM MobiCom 2004, Philadelphia, Pennsylvania, USA, Sep. 2004.
  5. S. Lee, B. Bhattacharjee and S.Banerjee, “Efficient Geographic Routing in Multihop Wireless Networks,” in Proc. of ACM MobiHoc 2005, Urbana-Champaign, Illinois, USA, May 2005.
  6. S. Rayanchu, A. Mishra, D. Agrawal, S. Saha and Su. Banerjee, “Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal,” in Proc. of IEEE INFOCOM 2008, Phoenix Arizona, USA, Apr. 2008.
  7. C. Reis, R. Mahajan, M. Rodig, D. Wetherall and J. Zahorjan, “Measurement-Based Models of Delivery and Interference in Static Wireless Networks,” in Proc. of ACM SIGCOMM 2006, Pisa, Italy, Sep. 2006.
  8. A. Kashyap, S. Ganguly and S. R. Das, “A Measurement-Based Approach to Modeling Link Capacity in 802.11-Based Wireless Networks,” in Proc. of ACM MobiCom 2007, Montreal, Canada, Sep. 2007.
  9. L. Qiu, Y. Zhang, F. Wang, M. Han and R. Mahajan, “A General Model of Wireless Interference”, in Proc. of ACM MobiCom, Montreal, Canada, Sep. 2007.
  10. Md. Rajibul Islam and Walaa Hamouda, “An efficient MAC protocol for cooperative diversity in mobile ad hoc networks,” Wireless Communications and Mobile Computing, vol. 8, no. 6, pp. 771-782, Aug. 2008. https://doi.org/10.1002/wcm.525
  11. Mohamed H. Ahmed, Halim Yanikomeroglu and Samy Mahmoud, “Interference management using base station coordination in broadband wireless access networks,” Wireless Communications and Mobile Computing, vol. 6, no. 1, pp. 95-103, Feb. 2006. https://doi.org/10.1002/wcm.266
  12. IEEE, “IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification,” IEEE, 1990.
  13. IEEE, “IEEE Std. 802.11a-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” IEEE Std. 802.11a, 1999.
  14. John G. Proakis, Digital Communications 4th Edition, McGRAW-HILL, 2001.
  15. Q. Chen, F. Schmidt-Eisenlohr, D. Jiang, M. Torrent-Moreno, L. Delgrossi and R. Morris, “Overhaul of IEEE 802.11 Modeling and Simulation in NS-2,” in Proc. of ACM MSWiM 2007, Chania, Crete Island, Greece, Oct. 2007.
  16. X. Yang and H. Vaidya, “On the Physical Carrier Sense in Wireless Ad-hoc Networks,” in Proc. of IEEE INFOCOM 2005, Miami, Florida, USA, Mar. 2005.
  17. H. Zhai and Y. Fang, “Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad-hoc Networks,” in Proc. of IEEE INFOCOM 2006, Barocellona, Spain, USA, Apr. 2006.
  18. J. Lee, W. Kim, S. Lee, and Y. Choi, “An Experimental Study on the Capture Effect in 802.11a Networks,” in Proc. of ACM WiNTECH 2007, Montreal, Canada, Sep. 2007.

Cited by

  1. A Novel Opportunistic Greedy Forwarding Scheme in Wireless Sensor Networks vol.4, pp.5, 2010, https://doi.org/10.3837/tiis.2010.10.004