Simulations of Large-scale WiFi-based Wireless Networks: Interdisciplinary Challenges and Applications

Preprint English OPEN
Nekovee, Maziar (2008)
  • Related identifiers: doi: 10.1016/j.future.2008.05.007
  • Subject: Computer Science - Distributed, Parallel, and Cluster Computing | Computer Science - Computational Engineering, Finance, and Science
    acm: ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS

Wireless Fidelity (WiFi) is the fastest growing wireless technology to date. In addition to providing wire-free connectivity to the Internet WiFi technology also enables mobile devices to connect directly to each other and form highly dynamic wireless adhoc networks. Such distributed networks can be used to perform cooperative communication tasks such ad data routing and information dissemination in the absence of a fixed infrastructure. Furthermore, adhoc grids composed of wirelessly networked portable devices are emerging as a new paradigm in grid computing. In this paper we review computational and algorithmic challenges of high-fidelity simulations of such WiFi-based wireless communication and computing networks, including scalable topology maintenance, mobility modelling, parallelisation and synchronisation. We explore similarities and differences between the simulations of these networks and simulations of interacting many-particle systems, such as molecular dynamics (MD) simulations. We show how the cell linked-list algorithm which we have adapted from our MD simulations can be used to greatly improve the computational performance of wireless network simulators in the presence of mobility, and illustrate with an example from our simulation studies of worm attacks on mobile wireless adhoc networks.
  • References (37)
    37 references, page 1 of 4

    [1] A. Goldsmith Wireless Communications, Cambridge University Press, 2005.

    [2] Nomads at last: A special report on mobile telecoms, The Economist, 1-18, April 12th, 2008.

    [3] M. S. Gast 802.11 Wireless Networks, Second Edition, O'Reily, 2005; W. Stalling, Wireless Communications Networks, Prentice Hall, 2005.

    [4] R. Hekmat, Adhoc networks: Fundamental properties and network topologies, Springer, 2006.

    [5] D. Grigoras and M. Riordan, Future Generation Computer Systems 23, 990- 996, 2007.

    [6] Y. Zhang, J. Luo, H. Hou (eds.), Wireless Mesh Networking: Architectures,Protocols and Standards, Auerbach Publications, NY, 2007.

    [7] M. Nekovee, Proc. Workshop on Ubiquitious Computing and e-Research, Edinburgh, UK, May 2005.

    [8] L. W. McKnight, J. Howison, S. Bradner, Wireless grids: Distributed resource sharing by mobile, nomadic, and fixed devices, IEEE Internet Computing, Special Issue on Wireless grids, 24-31, July/August 2004.

    [9] R. Moreno-Vozmediano, A hybrid mechanism for resource/service discovery in ad-hoc grids, Future Generation Computer Systems, 2008 (article in press).

    [10] The Network Simulator - ns-2, www.isi.edu/nsnam/ns.

  • Metrics
    No metrics available
Share - Bookmark