Optimal Broadcasting in 2-Dimensional Manhattan Street Networks

F. Comellas and C. Dalfó (Spain)


Manhattan Street Networks, broadcasting, communication networks.


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 Manhat tan 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. Previous work on these networks has been mainly devoted to the study of the average distance and point-to-point routing schemes. Here we provide an algorithm which broadcasts optimally in a 2-dimensional M N Manhattan Street Network (M and N even).

Important Links:

Go Back