On network characterization of and optimal broadcasting in the Manhattan Street Network
Tein Yaw Chung, Dharma Prakash Agrawal · 2002
The authors introduce the tilted-tree concept to obtain a closed-form solution for the average distance and diameter. A simple distributed algorithm for optimal broadcasting in Manhattan Street Networks (MSNs) is also presented. Simulation results are compared with the analytical results to substantiate the optimality of the proposed algorithm.>