Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics

Computer Networks

Volumn 52, Issue 2, 2008, Pages 360-383

  Toumpis, S ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Diffusion; Electrostatics; Geometrical optics; Massive networks; Massively dense networks; Multihop networks; Percolation theory; Routing; Sensor networks

Indexed keywords

GEOMETRICAL OPTICS; MICROSCOPIC EXAMINATION; NETWORK PROTOCOLS; NETWORK ROUTING; OPTIMIZATION; PROBLEM SOLVING;

MASSIVE NETWORKS; MASSIVELY DENSE NETWORKS; MULTIHOP NETWORKS; PERCOLATION THEORY;

WIRELESS SENSOR NETWORKS;

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

References (62)

1. 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.
2. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice Hall
3. D. Guo, S. Verdu, Replica analysis of large-system CDMA, in: Proceedings of the IEEE ITW, Paris, France, March-April 2003, pp. 22-25.
4. Cover T., and Thomas J. Elements of Information Theory. first ed. (1991), Wiley Interscience, New York
5. S. Toumpis, L. Tassiulas, Packetostatics: deployment of massively dense sensor networks as an electrostatics problem, in: Proceedings of the IEEE INFOCOM, Miami, FL, March 2005.
6. M. Kalantari, M. Shayman, Routing in wireless ad hoc networks by analogy to electrostatic theory, in: Proceedings of the IEEE ICC, Paris, France, June 2004.
7. 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.
8. 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.
9. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Trans. Inf. Theory 46 2 (2000) 388-404
10. E. Hyytiä, J. Virtamo, On load balancing in a dense wireless multihop network, in: Proceedings of the Second EuroNGI Conference on Next Generation Internet Design and Engineering (NGI 2006), València, Spain, April 2006.
11. E. Hyytiä, J. Virtamo, On traffic load distribution and load balancing in dense wireless multihop networks, EURASIP J. Wireless Commun. Networks, 2007 (2007) Article 16932.
12. R. Catanuto, S. Toumpis, G. Morabito, On asymptotically optimal routing in large wireless networks and geometrical optics analogy, submitted for publication.
13. Beckmann M. A continuum model of transportation. Econometrica 20 (1952) 643-660
14. Wardrop J.G. Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng., Part II I (1952) 325-378
15. Ho H.W., and Wong S.C. A review of the two-dimensional continuum modeling approach to transportation problems. J. Transport. Syst. Eng. Inf. Technol. 6 6 (2006) 53-72
16. E. Altman, P. Bernhard, M. Debbah, A. Silva, Continuum equilibria for routing in dense ad-hoc networks, in: Proceedings of the Annual Allerton Conference on Communications, Control, and Computing, Allerton, IL, September 2007.
17. Akyildiz I.F., Su W., Sankarasubramanian Y., and Cayirci E. Wireless sensor networks: a survey. Comput. Networks (Elsevier) J. 38 4 (2002) 393-422
18. Schey H.M. Div, Grad, Curl, and All That: An Informal Text on Vector Calculus. third ed. (1996), W.W. Norton and Company October
19. Toumpis S., and Tassiulas L. Optimal deployment of large wireless sensor networks. IEEE Trans. Inf. Theory (2006)
20. Jackson J.D. Classical Electrodynamics. third ed. (1998), Wiley Text Books
21. M. Kalantari, M. Shayman, Routing in multi-commodity sensor networks based on partial differential equations, in: Proceedings of the Conference on Information Sciences and Systems, Princeton University, NJ, March 2006.
22. M. Kalantari, M. Shayman, Design optimization of multi-sink sensor networks by analogy to electrostatic theory, in: Proceedings of the IEEE WCNC, Las Vegas, NV, April 2006.
23. D. Manini, Performance evaluation of complex network applications, Ph.D. dissertation, University of Torino, 2005.
24. C.-F. Chiasserini, R. Gaeta, M. Garetto, M. Gribaudo, D. Manini, M. Sereno, Fluid models for large-scale wireless sensor networks, Perform. Eval. J., (2007) in press.
25. 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.
26. 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.
27. 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.
28. R. Catanuto, A formal analogy between geometrical optics and optimal routing in wireless multihop networks, Ph.D. dissertation, University of Catania, 2007.
29. Born M., and Wolf E. Principles of Optics. seventh ed. (1999), W.H. Freeman and Company, New York, NY
30. D. Niculescu, B. Nath, Trajectory based forwarding and its applications, in: Proceedings of the ACM MobiCom, San Diego, CA, September 2003, pp. 260-272.
31. Takagi H., and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio networks. IEEE Trans. Commun. 32 3 (1984) 246-257
32. 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.
33. O. Apilo, P. Lassila, J. Virtamo, Performance of local forwarding methods for geographic routing in large ad hoc networks, in: Proceedings of the Med-Hoc-Net, Lipari, Italy, June 2006.
34. 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.
35. 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 November
36. Sendonaris A., Erkip E., and Aazhang B. User cooperation diversity - part I: system description. IEEE Trans. Commun. 51 11 (2003) 1927-1938 November
37. B. Sirkeci-Mergen, A. Scaglione, A continuum approach to dense wireless networks with cooperation, in: Proceedings of the IEEE INFOCOM, Miami, FL, March 2005.
38. A. Scaglione, S. Kirti, B. Sirkeci-Mergen, Error propagation in dense wireless networks with cooperation, in: Proceedings of the IEEE IPSN, Nashville, TN, April 2006.
39. Sirkeci-Mergen B., Scaglione A., and Mergen G. Asymptotic analysis of multistage cooperative broadcast in wireless networks. IEEE Trans. Inf. Theory 52 6 (2006) 2531-2550
40. B. Sirkeci-Mergen, A. Scaglione, On the optimal power allocation for broadcasting in dense cooperative networks, in: Proceedings of the IEEE ISIT, Seattle, WA, 2006.
41. Sirkeci-Mergen B., and Scaglione A. On the power efficiency of cooperative broadcast in dense wireless networks. IEEE JSAC 25 2 (2007) 497-507 Special Issue on Cooperative Communications and Networking
42. B. Sirkeci, Distributed cooperative communication in large-scale wireless networks, Ph.D. dissertation, Cornell University, 2006.
43. E. Hyytiä, J. Virtamo, On optimality of single-path routes in massively dense wireless multi-hop networks, in: Proceedings of the 10th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Crete Island, Greece, October.
44. C.H. Papadimitriou, Geometric optics, duality, and congestion in sensornets, in: Keynote Speech in the Fifth International Symposium on Communication Systems, Networks and Digital Signal Processing, University of Patras, Patras, Greece, July 2006.
45. L. Popa, A. Rostamizadeh, R. Karp, C. Papadimitriou, I. Stoica, Balancing traffic load in wireless networks with curveball routing, in: Proceedings of the ACM MobiHOC, Montreal, Canada, September 2007, pp. 157-162.
46. A. Basu, A. Lin, S. Ramanathan, Routing using potentials: a dynamic traffic-aware routing algorithm, in: Proceedings of the ACM SIGCOMM, Karlsruhe, Germany, August 2003, pp. 37-48.
47. V. Lenders, Field-based routing and its application to wireless ad hoc networks, Ph.D. dissertation, Swiss Federal Institute of Technology Zurich, 2006.
48. Nguyen N.T., Wang A.-I.A., Reiher P., and Kuenning G. Electric-field-based routing: a reliable framework for routing in MANETS. ACM Mobile Comput. Commun. Rev. 8 2 (2004) 35-49 April
49. Z. Vincze, K. Fodor, R. Vida, A. Vidács, Electrostatic modelling of multiple mobile sinks in wireless sensor networks, in: Proceedings of the IFIP Networking Workshop on Performance Control in Wireless Sensor Networks, Coimbra, Portugal, May 2006, pp. 30-37.
50. Tassiulas L., and Ephremides A. Stability properties of constraint queuing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37 12 (1992) 1936-1948
51. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the ACM MobiCom, Boston, MA, August 2000, pp. 56-67.
52. E.K.P. Chong, D. Estep, J. Hannig, Continuum modeling of large networks. .
53. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. Parallel Distrib. Comput. 7 2 (1989) 279-301 Oct.
54. Boilat J. Load balancing and Poisson equation in a graph. Concurren. Pract. Exp. 2 4 (1990) 289-313 December
55. Corradi A., Leonardi L., and Zambonelli F. Diffusive load balancing policies for dynamic applications. IEEE Concurr. 7 1 (1999) 22-31
56. M. Uchida, K. Ohnishi, K. Ichikawa, Dynamic storage load balancing with analogy to thermal diffusion for P2P file sharing, in: Proceedings of the Inter-Perf, Pisa, Italy, October 2006.
57. Bollobás B., and Riordan O. Percolation (2006), Cambridge University Press September
58. Philips T.K., Panwar S.S., and Tantawi A.N. Connectivity properties of a packet radio network model. IEEE Trans. Inf. Theory 35 5 (1989) 1044-1047 September
59. O. Dousse, P. Thiran, M. Hasler, Connectivity in ad-hoc and hybrid networks, in: Proceedings of the IEEE INFOCOM, vol. 2, New York, NY, June 2002, pp. 1079-1088.
60. O. Dousse, F. Baccelli, P. Thiran, Impact of interference on connectivity in ad hoc networks, in: Proceedings of the IEEE INFOCOM, vol. 3, San Francisco, CA, March-April 2003, pp. 1724-1733.
61. 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.
62. O. Dousse, F. Baccelli, Impact of interference on connectivity in ad hoc networks, in: Proceedings of the IEEE INFOCOM, vol. 1, Hong Kong, China, March-April 2004, pp. 476-486.