The Mathematics of Routing in Massively Dense Ad-Hoc Networks
Computing optimal routes in massively dense adhoc networks becomes intractable as the number of nodes becomes very large. One recent approach to solve this problem is to use a fluid type approximation in which the whole network is replaced by a continuum plain. Various paradigms from physics have been used recently in order to solve the continuum model. We propose in this paper an alternative modeling and solution approach similar to a model by Beckmann  developed more than fifty years ago from the area of road traffic.
Unable to display preview. Download preview PDF.
- 1.Altman, E., Bernhard, P., Debbah, M., Silva, A.: Continuum Equilibria for Routing in Dense Ad-Hoc Networks. In: 45th Allerton Conference on Communication, Control and Computing, Illinois, USA, September 26 - 28 (2007)Google Scholar
- 2.Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser, Basel (1994)Google Scholar
- 4.Beckmann, M., McGuire, C.B., Winsten, C.B.: Studies in the Economics and Transportation. Yale Univ. Press (1956)Google Scholar
- 7.Evans, L.C.: Partial Differentiali Equations. Graduate Studies in Mathematics, vol. 19. Ameriacn Mathematical Society (1998)Google Scholar
- 8.Gupta, P., Kumar, P.R.: A system and traffic dependent adaptive routing algorithm for ad hoc networks. In: Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, December 1997, pp. 2375–2380 (1997)Google Scholar
- 9.Gupta, G.A., Toumpis, S.: Optimal placement of nodes in large sensor networks under a general physical layer model. In: IEEE Secon, Santa Clara, CA (September 2005)Google Scholar
- 15.Hyytia, E., Virtamo, J.: On load balancing in a dense wireless multihop network. In: Proceeding of the 2nd EuroNGI conference on Next Generation Internet Design and Engineering, Valencia, Spain (April 2006)Google Scholar
- 16.Patriksson, M.: The Traffic Assignment Problem: Models and Methods, VSP BV, The Netherlands (1994)Google Scholar
- 17.Tassiulas, L., Toumpis, S.: Packetostatics: Deployment of massively dense sensor networks as an electrostatic problem. IEEE INFOCOM 4, 2290–2301 (2005)Google Scholar
- 20.Toumpis, S.: Optimal design and operation of massively dense wireless networks: or how to solve 21st century problems using 19th century mathematics. In: interperf 2006: Proceedings from the 2006 workshop on Interdisciplinary systems approach in performance evaluation and design of computer & communications systems. ACM Press, New York (2006)Google Scholar
- 21.Toumpis, S., Catanuto, R., Morabito, G.: Optical routing in massively dense networks: Practical issues and dynamic programming interpretation. In: Proc. of IEEE ISWCS 2006 (September 2006)Google Scholar
- 22.Wardrop, J.G.: Some theoretial aspects of road traffic research. In: Proceedings of the Institution of Civil Engineers, pp. 325–378 (1952)Google Scholar