Numerical Solutions of Continuum Equilibria for Routing in Dense Ad-hoc Networks

VALUETOOLS 2008 - 3rd International Conference on Performance Evaluation Methodologies and Tools

Volumn 2008-October, Issue , 2008, Pages

  Silva, Alonso ^a   Altman, Eitan ^a   Bernhard, Pierre ^b  

^a INRIA   (France)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Finite Element Methods; Wardrop Equilibrium; Wireless Ad Hoc Networks; Wireless Sensor Networks

Indexed keywords

COSTS; NETWORK ROUTING; WIRELESS SENSOR NETWORKS;

AD-HOC NETWORKS; COST STRUCTURE; FLUID APPROXIMATION; NODE DENSITY; NUMERICAL SOLUTION; ROUTING PROBLEMS; ROUTINGS; STATIC AD-HOC NETWORKS; WARDROP EQUILIBRIUM; WIRELESS AD-HOC NETWORKS;

FINITE ELEMENT METHOD;

EID: 84890357100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.VALUETOOLS2008.4521     Document Type: Conference Paper

References (24)

1. E. Altman, A. Silva, P. Bernhard, and M. Debbah. Continuum equilibria for routing in dense ad-hoc networks. In Proc. of Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing, pages 1059–1065, Illinois, IL, USA, September 26-28 2007.
2. F. Baccelli, B. Blaszczyszyn, and P. Mühlethaler. An aloha protocol for multihop mobile wireless networks. IEEE Transactions on Information Theory, 52:421–436, 2006.
3. M. Beckmann. A continuum model of transportation. Econometrica, 20:643–660, 1952.
4. P. Bernhard, E. Altman, and A. Silva. The mathematics of routing in massively dense ad-hoc networks. To appear in the proceedings of AdHoc-NOW Conference, September 10-13 2008.
5. H. Brezis. Analyse fonctionnelle. Collection Mathématiques Appliquées pour la Maîtrise. [Collection of Applied Mathematics for the Master’s Degree]. Masson, Paris, 1983. Théorie et applications. [Theory and applications].
6. S. C. Dafermos. Continuum modeling of transportation networks. Transpn Res., 14B: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. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran. Closing the gap in the capacity of random wireless networks. In Proc. Inf. Theory Symp. (ISIT), Chicago, IL, USA, July 2004.
9. V. Girault. Approximations variationnelles des E.D.P. Cours DEA, 2005-2006.
10. M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking, 10:no 4, August 2002.
11. G. A. Gupta and S. Toumpis. Optimal placement of nodes in large sensor networks under a general physical layer model. In IEEE Secon, Santa Clara, CA, USA, September 2005.
12. P. Gupta and P. R. Kumar. A system and traffic dependent adaptive routing algorithm for ad-hoc networks. In Proc. of the 36th IEEE Conference on Decision and Control, pages 2375–2380, San Diego, CA, USA, December 1997.
13. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46(2):388–404, March 2000.
14. H. W. Ho and S. C. Wong. A review of the two-dimensional continuum modeling approach to transportation problems. Journal of Transportation Systems Engineering and Information Technology, 6(6):53–72, 2006.
15. E. Hyytia and J. Virtamo. On load balancing in a dense wireless multihop network. In Proc. 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, pages 157–162, New York, NY, USA, 2004.
18. V. Ramaiyan, A. Kumar, and E. Altman. Jointly optimal power control and hop length for a single cell, dense, ad hoc wireless network. In Proc. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt, April 2007.
19. V. Rodoplu and T. H. Meng. Bits-per-joule capacity of energy-limited wireless networks. IEEE Transactions on Wireless Communications, 6(3):857–865, March 2007.
20. L. Tassiulas and S. Toumpis. Optimal deployment of large wireless sensor networks. IEEE Transactions on Information Theory, 52(7):2935–2953, July 2006.
21. 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 performance evaluation and design of computer & communications sytems, page 7, New York, NY, USA, 2006. ACM.
22. S. Toumpis. Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics. Comput. Netw., 52(2):360–383, 2008.
23. J. G. Wardrop. Some theoretical aspects of road traffic research. Proc. Inst. of Civil Engineers, 2(2):325–378, 1952.
24. 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.