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

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2000-January, Issue , 2000, Pages 49-56

  Perrone, L Felipe ^a   Nicol, David M ^b  

^a William and Mary   (United States)

^b Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; GRAVITATION; INTERFERENCE SUPPRESSION; TRANSMITTERS;

ASSOCIATED COSTS; CELLULAR SIMULATION; DIRECT MEASUREMENT; GRAVITATING BODY; PAIRWISE INTERACTION; TRANSMITTER POWER; WIRELESS CELLULAR NETWORKS; WIRELESS SYSTEMS;

SIGNAL TO NOISE RATIO;

EID: 84949800242     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2000.876428     Document Type: Conference Paper

References (18)

1. S. Aluru, J. Gustafson, G. Prabhu, and F. E. Sevilgen. Distribution-independent hierarchical algorithms for the n-body problem. Journal of Supercomputing, 12(4):303-323, October 1998.
2. A. M. Appel. An efficient program for many-body simulation. S1AM Journal of Scientific and Statistical Computing, 6(1):85-103, January 1985.
3. Bajaj L, Takai M, Ahuja R, Tang K, Bagrodia R., and Gerla M. GloMoSim: A scalable network simulation environment. Technical Report 990027, UCLA, Computer Science Department, 1999.
4. J. Barnes and P. Hut. A hierarchical O(N logN) force- calculation algorithm. Nature, 324(4):446-449, December 1986.
5. J. E. Barnes. A modified tree code: Don't laugh; it runs. Journal of Computational Physics, 87:161-170, 1990.
6. S. Das, R. M. Fujimoto, K. Panesar, D. Allison, and M. Hy-binette. GTW: A time warp system for shared memory multiprocessors. In Proceedings of the 1994 Winter Simulation Conference, pages 1332-1339, December 1994.
7. G. J. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithms and its convergence. IEEE Transactions on Vehicular Technology, 40(4):641-646, November 1993.
8. G. J. Foschini and Z. Miljanic. Distributed autonomous wireless channel assignment algorithm with power control. IEEE Transactions on Vehicular Technology, 44(3):420-429, August 1995.
9. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. Journal of Computational Physics, 73:325-348, 1987.
10. Kelly O., Lai J., Mandayam N, Ogielski A.T., Panchal J., and Yates R. Scalable parallel simulations of wireless networks with WiPPET: modeling of radio propagation, mobility and protocols. IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'98), 1998.
11. Kelly O.E., Lai J., Mandayam N.B., Ogielski A.T., Panchal J., and Yates R.D. Scalable parallel simulations of wireless networks with WiPPET. Wireless Networks, 1999.
12. M. Liljenstam and R. Ayani. A model for parallel simulation of mobile telecommunication systems. In 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 96), pages 168-173, 1996.
13. M. Liljenstam and R. Ayani. Interference radius in pes radio resource management simulations. In Proceedings of the 1998 Winter Simulation Conference, pages 1629-1637, 1998.
14. Liljenstam M. and Ayani R. Partitioning PCS for parallel simulation. Proceedings Fifth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pages 38-43, 1997.
15. J. Panchal, O. Kelly, J. Lai, N. Mandayam, A. T. Ogielski, and R. Yates. WiPPET: A virtual testbed for parallel simulations of wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS '98), pages 162-169, 1998.
16. Panchal J., Kelly O., Lai J., Mandayam N, Ogielski A.T., and Yates R. Parallel simulations of wireless networks with ted: radio progation, mobility and protocols. Performance Evaluation Review, 25(4):30-9, 1998.
17. M. S. Warren and J. K. Salmon. Astrophysical N-body simulations using hierarchical tree data structures. In Super- computing '92, pages 570-576, Los Alamitos, 1992. IEEE Comp. Soc.
18. Zeng X., Bagrodia R., and Gerla M. GloMoSim: A librae for parallel simulation of large-scale wireless networks. Proceedings of PADS 98: Parallel and Distributed Simulation '98, pages 154-61, 1998.