WiMsh: a simple and efficient tool for simulating IEEE 802.16 wireless mesh networks in ns-2

ABSTRACT

Wireless mesh networks (WMNs) are two-tier wireless multihop networks. The top tier is made of wireless routers, which provide access to the wireless clients in the bottom tier. One technology for enabling multi-hop communication in the top tier is IEEE 802.16, which includes a mesh mode, in addition to the Point-to-Multipoint mode for cellular networks. As is often the case with wireless networks, simulation is often employed as the primary means of investigation. There are several network simulation tools, both commercial and free-of-charge, with IEEE 802.16 PMP support. However, the MAC protocol designed for mesh mode is substantially different from that for PMP operation, which creates the need for a specific simulation tool. In this paper we describe a simulation module, called WiMsh, than enables simulation of IEEE 802.16 wireless mesh networks with the popular Network Simulator 2. We have made publicly available WiMsh in October 2007 as open source software.

REFERENCES

• 1: Air Interface for Fixed Broadband Wireless Access Systems. IEEE 802.16d, 2004.
• 2: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 3: A. Bacioccola , C. Cicconetti , G. Stea, User-level performance evaluation of VoIP using ns-2, Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, October 22-27, 2007, Nantes, France
• 4: C. R. Baugh, J. Huang, R. Schwartz, and D. Trinkwon. Traffic model for 802.16 TG3 MAC/PHY simulations. Technical report, IEEE 802.16 Broadband Wireless Access Working Group, Mar. 2001.
• 5: Gurashish Brar , Douglas M. Blough , Paolo Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161092]
• 6: R. Bruno, M. Conti, and E. Gregori. Mesh networks: commodity multihop ad hoc networks. Communications Magazine, IEEE, 43(3):123--131, March 2005.
• 7: M. Cao, W. Ma, Q. Zhang, and X. Wang. Analysis of IEEE 802.16 mesh mode scheduler performance. IEEE Trans. Wireless Commun., 6(4):1455--1464, Apr. 2007.
• 8: M. Cao, V. Raghunathan, and P. Kumar. A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMAX mesh networks. In IEEE WiMesh, pages 93--100, 2006.
• 9: C. Cicconetti, I. F. Akyildiz, and L. Lenzini. Bandwidth balancing in multi-channel IEEE 802.16 Wireless Mesh Networks. In Proc. IEEE Infocom, Anchorage (USA), May 2007.
• 10: C. Cicconetti, I. F. Akyildiz, and L. Lenzini. FEBA: A bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks. IEEE/ACM Trans. Networking, Oct. 2009.
• 11: Claudio Cicconetti , Alessandro Erta , Luciano Lenzini , Enzo Mingozzi, Performance evaluation of the mesh election procedure of ieee 802.16/wimax, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece [doi>10.1145/1298126.1298181]
• 12: Claudio Cicconetti , Enzo Mingozzi , Giovanni Stea, An integrated framework for enabling effective data collection and statistical analysis with ns-2, Proceeding from the 2006 workshop on ns-2: the IP network simulator, October 10-10, 2006, Pisa, Italy [doi>10.1145/1190455.1190466]
• 13: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. Inform. Theory, 46:388--404, Mar. 2000.
• 14: Thomas R. Henderson , Sumit Roy , Sally Floyd , George F. Riley, ns-3 project goals, Proceeding from the 2006 workshop on ns-2: the IP network simulator, October 10-10, 2006, Pisa, Italy [doi>10.1145/1190455.1190468]
• 15: M. Shreedhar , George Varghese, Efficient fair queueing using deficit round-robin, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.375-385, June 1996 [doi>10.1109/90.502236]
• 16: William Turin, Performance analysis of digital transmission systems, Computer Science Press, Inc., New York, NY, 1990
• 17: S. Y. Wang , C. L. Chou , C. H. Huang , C. C. Hwang , Z. M. Yang , C. C. Chiou , C. C. Lin, The design and implementation of the NCTUns 1.0 network simulator, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.42 n.2, p.175-197, 5 June 2003 [doi>10.1016/S1389-1286(03)00181-6]
• 18: Xudong Wang , Azman O. Lim, IEEE 802.11s wireless mesh networks: Framework and challenges, Ad Hoc Networks, v.6 n.6, p.970-984, August, 2008 [doi>10.1016/j.adhoc.2007.09.003]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.7 Simulation Support Systems
          Subjects: Environments

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.6 Programming Environments

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Statistical software

General Terms:
Experimentation, Measurement, Performance

Keywords:
IEEE 802.16, network simulator 2, simulation, wireless mesh networks