On asymptotically optimal routing in large wireless networks and Geometrical Optics analogy

Computer Networks

Volumn 53, Issue 11, 2009, Pages 1939-1955

  Catanuto, Roberto ^a   Toumpis, Stavros ^b   Morabito, Giacomo ^a  

^a UNIVERSITY OF CATANIA   (Italy)

^b ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Geometrical Optics; Massively dense networks; Multihop; Routing; Trajectory Based Forwarding; Wireless networks

Indexed keywords

ASYMPTOTICALLY OPTIMAL; EIKONAL EQUATION; FINITE NUMBER; MASSIVELY DENSE NETWORKS; MINIMUM COST; MULTIHOP; OPTICAL MEDIA; OPTIMAL ROUTING; ROUTE DISCOVERY; ROUTING; ROUTING PROBLEMS; SMOOTH CURVES; TRAJECTORY BASED FORWARDING;

COST FUNCTIONS; DIFFERENTIAL EQUATIONS; GEOMETRICAL OPTICS; LIGHT; NETWORK ROUTING; REFRACTIVE INDEX;

WIRELESS NETWORKS;

EID: 67349210618     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.02.021     Document Type: Article

References (31)

1. R. Catanuto, G. Morabito, Optimal routing in dense wireless multihop networks as a geometrical optics solution to the problem of variations, in: Proceedings of the IEEE ICC, Istanbul, Turkey, June 2006.
2. R. Catanuto, G. Morabito, S. Toumpis, Optical routing in massively dense networks: practical issues and dynamic programming interpretation, in: Proceedings of the International Symposium on Wireless Communications Systems, Valencia, Spain, September 2006.
3. R. Catanuto, S. Toumpis, G. Morabito, Opti{c,m}al: optical/optimal routing in massively dense wireless networks, in: Proceedings of the IEEE Infocom, Anchorage, AK, May 2007.
4. Akyildiz I.F., Su W., Sankarasubramanian Y., and Cayirci E. A survey on sensor networks. IEEE Commun. Mag. 40 8 (2002) 102-114
5. Akyildiz I.F., Wang X., and Wang W. Wireless mesh networks: a survey. Computer Networks 47 (2005) 445-487
6. ACM VANET 2005: The Second ACM International Workshop on Vehicular Ad Hoc Networks, Cologne, Germany, September 2005.
7. .
8. C. Santinavez, B. McDonald, I. Stavrakakis, R. Ramanathan, On the scalability of ad hoc routing protocols, in: Proceedings of the IEEE INFOCOM, vol. 3, New York, NY, June 2002, pp. 1688-1697.
9. Y.-B. Ko, N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proceedings of the ACM MobiCom, Dallas, TX, October 1998, pp. 66-75.
10. B. Karp, H.T. Kung, GPRS: greedy perimeter stateless routing for wireless networks, in: Proceedings of the ACM MobiCom, Boston, MA, August 2000, pp. 243-254.
11. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: Proceedings of the ACM PODC, Boston, MA, July 2003, pp. 63-72.
12. D. Niculescu, B. Nath, Trajectory based forwarding and its applications, in: Proceedings of the ACM MobiCom, San Diego, CA, September 2003, pp. 260-272.
13. T. Melodia, D. Pompili, I.F. Akyildiz, Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in: Proceedings of the IEEE INFOCOM, Hong Kong, China, March-April 2004.
14. M. Kalantari, M. Shayman, Energy efficient routing in wireless sensor networks, in: Proceedings of the Conference on Information Sciences and Systems, Princeton University, NJ, March 2004.
15. P. Jacquet, Geometry of information propagation in massively dense ad hoc networks, in: Proceedings of the ACM MobiHOC, Roppongi Hills, Japan, May 2004, pp. 157-162.
16. S. Toumpis, Optimal design and operation of massively dense wireless networks (or how to solve 21st century problems using 19th century mathematics), in: Proceedings of the Inter-Perf, Pisa, Italy, October 2006.
17. In: Weinstock R. (Ed). Calculus of Variations (1974), Dover Publications, New York, NY
18. Ross S. Stochastic Processes (1995), John Wiley and Sons, New York, NY
19. M. Franceschetti, O. Dousse, D.N.C. Tse, P. Thiran, Closing the gap in the capacity of random wireless networks, in: Proceedings of the IEEE ISIT, Chicago, IL, June-July 2004.
20. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Trans. Inform. Theory 46 2 (2000) 388-404
21. S. Lee, B. Bhattacharjee, S. Banerjee, Efficient geographic routing in multihop wireless networks, in: Proceedings of the ACM MobiHOC, Urbana-Champaign, IL, May 2005, pp. 230-240.
22. Kleinrock L., and Silvester J. Spatial reuse in multihop packet radio networks. Proc. IEEE 75 1 (1987) 156-167
23. R. Negi, A. Rajeswaran, Capacity of power constrained ad-hoc networks, in: Proceedings of the IEEE INFOCOM, vol. 1, Hong Kong, China, March-April 2004, pp. 443-453.
24. J.-H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: Proceedings of the IEEE INFOCOM, vol. 1, Tel Aviv, Israel, March 2000, pp. 22-31.
25. Ephremides A. Energy concerns in wireless networks. IEEE Wireless Commun. Mag. 9 4 (2002) 48-59
26. Rappaport T.S. Wireless Communications: Principles and Practice. first ed. (1996), Prentice-Hall, Upper Saddle River, NJ
27. B.O.P. Chen, E. Callaway, Energy efficient system design with optimum transmission range for wireless ad-hoc networks, in: Proceedings of the IEEE ICC, New York, NY, April 2002, pp. 945-952.
28. F. Baccelli, N. Bambos, C. Chan, Optimal power, throughput and routing for wireless link arrays, in: Proceedings of the IEEE INFOCOM, Barcelona, Spain, April 2006.
29. Mauve M., Widmer J., and Hartenstein H. A survey on position based routing in mobile ad hoc networks. IEEE Network Mag. 15 6 (2001) 30-39
30. In: Do Carmo M.P. (Ed). Differential Geometry of Curves and Surfaces (1976), Prentice-Hall Inc., Upper Saddle River, NJ
31. Born M., and Wolf E. Principles of Optics. seventh ed. (1999), W.H. Freeman and Company, New York, NY