Skip to main content
SpringerLink
Log in
Book cover

Workshops on Applications of Evolutionary Computation

EvoWorkshops 2004: Applications of Evolutionary Computing pp 170–177Cite as

Using Genetic Programming to Design Broadcasting Algorithms for Manhattan Street Networks

  • Conference paper

  • 1559 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3005))

Abstract

Broadcasting is the process of disseminating a message from a node of a communication network to all other nodes as quickly as possible. In this paper we consider Manhattan Street Networks (MSNs) which are mesh-structured, toroidal, directed, regular networks such that locally they resemble the geographical topology of the avenues and streets of Manhattan. With the use of genetic programming we have generated broadcasting algorithms for 2-dimensional and 3-dimensional MSNs.

Research supported by the Ministry of Science and Technology, Spain, and the European Regional Development Fund (ERDF) under project TIC2002-00155.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maxemchuk, N.F.: The Manhattan Street Network. In: Proc. of the IEEE Global Telecommunication Conf., New Orleans, LA, USA, pp. 255–261 (1985)

    Google Scholar 

  2. Khasnabish, B.: Topological properties of Manhattan Street Networks. Electronics Lett. 25, 1388–1389 (1989)

    Article  Google Scholar 

  3. Maxemchuk, N.F.: Routing in the Manhattan Street Network. IEEE Trans. Commun. 35, 503–512 (1987)

    Article  MathSciNet  Google Scholar 

  4. Chung, T.Y., Agrawal, D.P.: On network characterization of and optimal broadcasting in the Manhattan Street Network. In: Proc. IEEE INFOCOM 1990, vol. 2, pp. 465–472 (1990)

    Google Scholar 

  5. Varvarigos, E.A.: Optimal communication algorithms for Manhattan Street Networks. Discrete Appl. Math. 83, 303–326 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  6. Banerjee, S., Jain, V., Shah, S.: Regular multihop logical topologies for lightwave networks. IEEE Comm. Surveys and Tutorials, First Quarter 2(1) (1999)

    Google Scholar 

  7. Banerjee, D., Mukherjee, B., Ramamurthy, S.: The multidimensional torus: analysis of average hop distance and application as a multihop lightwave network. IEEE International Conference on Communications 3, 1675–1680 (1994)

    Google Scholar 

  8. Chung, T.Y., Agrawal, D.P.: Design and analysis of multidimensional Manhattan Street Networks. IEEE Trans. Commun. 41, 295–298 (1993)

    Article  MATH  Google Scholar 

  9. Chartrand, G., Lesniak, L.: Graphs & Digraphs, 2nd edn., Wadworth and Brooks Cole Advanced Books and Software, Monterey, California, USA (1986)

    Google Scholar 

  10. Fraigniaud, P., Lazard, E.: Methods and problems of communication in usual networks. Discrete Appl. Math. C-53, 79–133 (1994)

    Article  MathSciNet  Google Scholar 

  11. Comellas, F., Dalfó, C.: Optimal broadcasting in Manhattan Street Networks (submitted)

    Google Scholar 

  12. Comellas, F., Giménez, G.: Genetic programming to design communication algorithms for parallel architectures. Parallel Process. Lett. 8, 549–560 (1998)

    Article  Google Scholar 

  13. Singleton, A.: Genetic Programming with C++. BYTE, pp. 171–176 (February 1994)

    Google Scholar 

  14. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Avda. Canal Olímpic s/n, 08860, Castelldefels, Catalonia, Spain

    Francesc Comellas & Cristina Dalfó

Authors
  1. Francesc Comellas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cristina Dalfó
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstraße 9–11/1861, 1040, Vienna, Austria

    Günther R. Raidl

  2. Dipartimento di Ingegneria dell’Informazione, Università di Parma,  

    Stefano Cagnoni

  3. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  4. School of Mathematical and Computer Science, Heriot-Watt University, EH14 8AS, Edinburgh, UK

    David Wolfe Corne

  5. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  6. Honda Research Institute Europe GmbH, Offenbach/Main, Germany

    Yaochu Jin

  7. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  8. CISUC, Department of Informatics Engineering, University of Coimbra, Polo II of the University of Coimbra, 3030, Coimbra, Portugal

    Penousal Machado

  9. ICIS, Radboud University Nijmegen, The Netherlands

    Elena Marchiori

  10. Johannes Gutenberg University, Mainz, Germany

    Franz Rothlauf

  11. School of Computing Sciences, UEA Norwich, University of East Anglia, NR4 7TJ, Norwich, UK

    George D. Smith

  12. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Comellas, F., Dalfó, C. (2004). Using Genetic Programming to Design Broadcasting Algorithms for Manhattan Street Networks. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24653-4_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21378-9

  • Online ISBN: 978-3-540-24653-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation