Continuum equilibria for routing in dense ad-hoc networks

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 2, Issue , 2007, Pages 1059-1065

  Altman, Eitan ^a   Bernhard, Pierre ^b   Debbah, Merouane ^c   Silva, Alonso ^a  

^a INRIA   (France)

^b UNIVERSITÉ CÔTE D'AZUR   (France)

^c SUPELEC   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; GLOBAL OPTIMIZATION; OPTIMIZATION;

GLOBAL OPTIMAL SOLUTIONS; GLOBAL OPTIMIZATION PROBLEMS; HAMILTON JACOBI BELLMAN EQUATION; ROUTING DECISIONS; SCALING PROPERTIES; SOLUTION METHODOLOGY; VISCOSITY SOLUTIONS; WARDROP EQUILIBRIUM;

AD HOC NETWORKS;

EID: 84940644718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Eitan Altman , Merouane Debbah , Alonso Silva , "Tools from Physics and Road-traffic Engineering for Dense Ad-hoc Networks , " available at http://www-sop.inria.fr/mistral/personnel/ Eitan. Altm an/mobi le html
2. F. Baccelli , B. Blaszczyszyn and P. Muhlethaler , "An ALOHA protocool for multihop mobile wireless networks , " IEEE Transactions on Infor-mation Theory , Vol. 52 , Issue. 2 , 421-436 , Febrary 2006
3. Martino Bardi and Italo Capuzzo-Dolcetta , Optimal Control and Viscos-ity Solutions of Hamilton-Jacobi-Bellman Equations , Birkhauser , 1994.
4. M. Beckmann , "A continuum model of transportation , " Econometrica 20:643-660 , 1952.
5. M. Beckmann , C. B. McGuire and C. B. Winsten , Studies in the Economics and Transportation , Yale Univ. Press , 1956.
6. Stella C. Dafennos , "Continuum Modeling of Transportation Networks , " Transpn Res. Vol. 14B , pp 295-301 , 1980.
7. P. Daniele and A. Maugeri , "Variational Inequalities and discrete and continuum models of network equilibrium protocols , " Mathematical and Computer Modelling 35:689-708 , 2002.
8. Fleming , Wendell H. and Soner , H.M. , Controlled Markov Processes and Viscosity Solutions. Springer , Second Edition , 2006.
9. M. Franceschetti , O. Dousse , D. Tse , P. Thiran , "Closing the gap in the capacity of random wireless networks , " In Proc. Inf. Theory Symp. (ISIT) , Chicago , IL , July 2004.
10. M. Grossglauser and D. Tse , "Mobility Increases the Capacity of Ad Hoc Wireless Networks , " IEEE/ACM Trans , on Networking , vol 10 , no 4 , August 2002.
11. P. Gupta and P. R. Kumar , "The Capacity of Wireless Networks , " IEEE Transactions on Information Theory , vol. IT-46 , no. 2 , pp. 388-404 , March 2000.
12. P. Gupta and P. R. Kumar , "A system and traffic dependent adaptive routing algorithm for ad hoc networks , " Proceedings of the 36th IEEE Conference on Decision and Control , pp. 2375-2380 , San Diego , December 1997.
13. G. A. Gupta and S. Toumpis , "Optimal placement of nodes in large sensor networks under a general physical layer model , " IEEE Secon , Santa Clara , CA , September 2005.
14. H.W. Ho and S.C. Wong , "A Review of the Two-Dimensional Con-tinuum Modeling Approach to Transportation Problems , " Journal of Transportation Systems Engineering and Information Technology , Vol.6 No.6 P.53-72 , 2006.
15. E. Hyytia and J. Virtamo , "On load balancing in a dense wireless multihop network , " Proceeding of the 2nd EuroNGI conference on Next Generation Internet Design and Engineering , Valencia , Spain , April 2006.
16. G. Idone , "Variational inequalities and applications to a continuum model of transportation network with capacity constraints , " Journal of Global Optimization 28:45-53 , 2004.
17. P. Jacquet , "Geometry of information propagation in massively dense ad hoc networks , " in MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing , New York , NY , USA , 2004 , pp. 157-162 , ACM Press.
18. V. Rodoplu and T. H. Meng , "Bits-per-Joule capacity of energy-limited wireless networks , " IEEE Transactions on Wireless Communications , Vol. 6 , Number 3 , pp. 857-865 , March 2007.
19. I. Stavrakakis R. Ramanathan C. Santinavez , B. McDonald , "On the scalability of ad hoc routing protocols , " IEEE INFO COM , vol. 3 , pp. 1688-1697 , 2002.
20. S. Toumpis , "Optimal design and operation of massively dense wireless networks: or how to solve 21st century problems using 19th century mathematics , " in interperf '06: Proceedings from the 2006 workshop on Interdisciplinary systems approach in peiformance evaluation and design of computer & communications systems , New York , NY , USA , 2006 , p. 7 , ACM Press.
21. T. V. Truong A. Ephremides , "Scheduling broadcasts in multihop radio networks , " IEEE INFOCOM , vol. 38 , pp. 456-460 , 1990.
22. S. Toumpis , "Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics , " Unpublished.
23. L. Tassiulas and S. Toumpis , "Packetostatics: Deployment of massively dense sensor networks as an electrostatic problem , " IEEE INFOCOM , vol. 4 , pp. 2290-2301 , Miami , March 2005.
24. S. Toumpis , R. Catanuto and G. Morabito , "Optical routing in mas-sively dense networks: Practical issues and dynamic programming interpretation , " Proc. of IEEE ISWCS 2006 , September 2006.
25. L. Tassiulas and S. Toumpis , "Optimal deployment of large wireless sensor networks , " IEEE Transactions on Information Theory , Vol. 52 , No. 1 , pp 2935-2953 , July 2006.
26. Venkatesh Ramaiyan , Anurag Kumar , Eitan Altman , "Jointly Optimal Power Control and Hop Length for a Single Cell , Dense , Ad Hoc Wireless Network , " Proc. Modeling and Optimization in Mobile , Ad Hoc and Wireless Networks , WiOpt , April 2007.
27. J.G. Wardrop , "Some theoretical aspects of road traffic research , " Proceedings of the Institution of Civil Engineers , Part II , 1:325-378 , 1952.
28. S.C.Wong , Y.C.Du , J.J.Sun and B.P.Y.Loo , "Sensitivity analysis for a continuum traffic equilibrium problem , " Ann Reg Sci 40:493-514 , , 2006.
29. H. Yang and S. C. Wong , "A continuum equilibrium model for estimating market are competitive facilities with elastic demand and market externality , " Transp. Sci. 34: 216-227 , 2000.