Using N-body algorithms for interference computation in wireless cellular simulations

L. Felipe Perrone, David M. Nicol

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A comprehensive simulation model of wireless cellular networks must include the computation of transmitter power levels. In such systems, as time evolves, powers are contin-uously updated to minimize interference and maintain signal quality. Transmitters operate at the minimum power required to meet a target signal to noise ratio (SNR), which, in the real system, can be promptly estimated since the values involved come from direct measurements. In a simula-tion model, however, the interference over each receiver is a quantity that must be computed and the associated costs are not low. A system with N pairs of transmitters and receivers requires that 0(N2) pairwise interactions be computed; it's easy to see how very large the workload is when we consider that, in order to advance simulated time by one second, this large computation may have to be performed hundreds of times. In this paper, we show that techniques devised for the simulation of systems of self-gravitating bodies (N-body problem) can be successfully applied to reduce the complexity of interference computations in simulations of wireless systems. However, our experiments suggest simple distance-based truncation may be the superior method.

Original languageEnglish (US)
Title of host publicationProceedings - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
PublisherIEEE Computer Society
Pages49-56
Number of pages8
ISBN (Electronic)076950728X
DOIs
StatePublished - 2000
Externally publishedYes
Event8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States
Duration: Aug 29 2000Sep 1 2000

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
Volume2000-January
ISSN (Print)1526-7539

Other

Other8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
Country/TerritoryUnited States
CitySan Francisco
Period8/29/009/1/00

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Using N-body algorithms for interference computation in wireless cellular simulations'. Together they form a unique fingerprint.

Cite this