Evolutionary construction of geographical networks with nearly optimal robustness and efficient routing properties

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 6, 2009, Pages 991-998

  Hayashi, Yukio ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Decentralized routing; Geometric spanner; Population density; Shortcut link; Wireless ad hoc communication

Indexed keywords

AD HOC NETWORKS; POPULATION STATISTICS; SOLVENTS; WIDE AREA NETWORKS;

DECENTRALIZED ROUTING; GEOMETRIC SPANNER; POPULATION DENSITIES; SHORTCUT LINK; WIRELESS AD HOC COMMUNICATION;

NETWORK ROUTING;

EID: 58149334781     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.11.027     Document Type: Article

References (33)

1. Yook S.-H., Jeong H., and Barabási A.-L. PNAS 99 21 (2002) 13382
2. Gastner M.T., and Newman M.E.J. Eur. Phys. J. B 49 2 (2006) 247
3. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations. 2nd ed. (2000), John Wiley
4. Albert R., and Barabási A.-L. Nature 406 (2000) 378
5. Pastor-Satorras R., and Vespignani A. Evolution and Structure of the Internet (2004), Cambridge University Press
6. Tanizawa T., Paul G., Havlin S., and Stanley H.E. Phys. Rev. E 74 (2006) 016125
7. Blazsczyszyn B., and Schott R. Japan J. Ind. Appl. Math. 179 2 (2005)
8. W. Nagel, J. Mecke, J. Ohser, V. Weiss, The 12th Int. Congress for Stereogy, 2007. http://icsxii.univ-st-etiene.fr/Pdfs/f14.pdf
9. Barabási A.-L. LINKED: The New Science of Networks (2002), Perseus, Cambridge, MA
10. Buchanan M. NEXUS: Small Worlds and the Groundbreaking Science of Networks (2002), W.W.Norton, New York
11. Zhao L., Lai Y.-C., Park K., and Ye N. Phys. Rev. E 71 (2005) 026125
12. Yan G., Zhou T., Hu B., Fu Z.-Q., and Wang B.-H. Phys. Rev. E 73 (2006) 046108
13. Wang W.-X., Wang B.-H., Yin C.-Y., Xie Y.-B., and Zhou T. Phys. Rev. E 73 (2006) 026111
14. Sreenivasan S., Cohen R., Lórez E., Toroczkai Z., and Stanley H.E. Phys. Rev. E 75 (2007) 036105
15. Doye J.P.K., and Massen C.P. Phys. Rev. E 71 (2005) 016128
16. Zhou T., Yan G., and Wang B.-H. Phys. Rev. E 71 (2005) 046141
17. Xie Y.-B., Zhou T., Bai W.-J., Chen G., Xiao W.-K., and Wang B.-H. Phys. Rev. E 75 (2007) 036106
18. -Brunet R.Xulxi., and Sokolov I.M. Phys. Rev. E 75 (2007) 046117
19. Kranakis E., and Stacho L. In: Boukerche A. (Ed). Handbook of Algorithms for Wireless Networking and Mobile Computing (2006), Chapman & Hall/CRC (Chap. 8)
20. M. Farshi, J. Gudmundsson, in: G.S. Brodal and S. Leonardi (Eds.), Proc. of the 13th European Symposium on Algorithms, ESA 2005, LNCS, 3669, 556, 2005
21. Li X.-Y. Wireless Comput. Mobile Comput. 3 (2003) 119
22. M.I. Karavelas, L.J. Guibas, in: Proc. of the 12th ACM-SIAM Symposium on Discrete Algorithms, 2001
23. Keil J.M., and Gutwin C.A. Discrete Comput. Geom. 7 (1992) 13
24. Urrutia J. In: Stojmenović I. (Ed). Handbook of Wireless Networks and Mobile Computing (2002), John Wiley & Sons (Chap. 18)
25. Bose P., and Morin P. Theoret. Comput. Sci. 324 2-3 (2004) 273
26. F. Kuhn, R. Wattenhofer, A. Zollinger, in: Proc. of the 4th ACM International Workshop on Mobile ad hoc Networking and Computing, MObiHOc'03, 2003, pp. 267-278
27. F. Kuhn, R. Wattenhofer, A. Zollinger, in: Proc. of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DialM'02, 2002, pp. 24-33
28. Hayashi Y., and Matsukubo J. Physica A 380 (2007) 552
29. Liben-Nowell D., Novak J., Kumar R., Raghaven P., and Tomkins A. PNAS 102 (2005) 11623
30. Seada K., and Helmy A. In: Boukerche A. (Ed). Handbook of Algorithms for Wireless Networking and Mobile Computing (2006), Chapman & Hall/CRC (Chap. 15)
31. Hayashi Y., and Matsukubo J. Phys. Rev. E 73 (2006) 066113
32. Huang L., Yang L., and Yang K. Europhys. Lett. 72 1 (2005) 144
33. Maslov S., Sneppen K., and Zaliznyak A. Physica A 333 (2004) 529