TY - GEN
T1 - Using N-body algorithms for interference computation in wireless cellular simulations
AU - Perrone, L. Felipe
AU - Nicol, David M.
N1 - Publisher Copyright:
© 2002 IEEE.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84949800242&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949800242&partnerID=8YFLogxK
U2 - 10.1109/MASCOT.2000.876428
DO - 10.1109/MASCOT.2000.876428
M3 - Conference contribution
AN - SCOPUS:84949800242
T3 - Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
SP - 49
EP - 56
BT - Proceedings - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
PB - IEEE Computer Society
T2 - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
Y2 - 29 August 2000 through 1 September 2000
ER -