Simulations of large-scale WiFi-based wireless networks: Interdisciplinary challenges and applications

  • Authors:

  • Maziar Nekovee;Radhika S. Saksena

  • Affiliations:

  • Mobility Research Centre, British Telecom, Polaris 134, Adastral Park, Martlesham, Suffolk IP5 3RE, UK and Centre for Computational Science, University College London, 20 Gordon Street, London WC1 ...;Centre for Computational Science, University College London, 20 Gordon Street, London WC1H 0AJ, UK

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.