ONE-TO-ALL AND ALL-TO-ALL BROADCASTING ALGORITHMS IN CELLULAR NETWORKS

Hiroshi Masuyama, Yuuta Fukudome, Tetsuo ichimori

Abstract

In this paper, a one-to-all broadcasting algorithm on a mobile cellular network is first discussed as a minimum diameter spanning tree problem in a graph where every arc has a constant weight. An all-to-all broadcasting algorithm is next discussed on a subject of avoiding heavy traffic conditions. Finally, a faulttolerant broadcasting scheme is presented.

References

  1. S.Johnsson and C.T.Ho, Sept. 1989. Optimum Broadcasting and Personalized Communication in Hypercubes, IEEE Trans. Computers, Vol.38, No.9, pp.1249-1268.
  2. S.Park and B.Bose, July 1997. All-to-All Broadcasting in faulty Hypercubes, IEEE Trans. Computers, Vol.46, No.7, pp.749-755.
  3. M.Yaku and H.Masuyama, Oct. 2001. A Method of Faulttolerant All-to-All Personalized Communication in Banyan Networks, IPSJ Journal, Vol.42, No.10, pp.2476-2484.
  4. J.E.Wieselthier, G.D.Nguyen, and A.Ephremides, 2000. On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks, Proceedings of IEEE INFOCOM 2000, pp.585-594.
  5. A.E.Baert and D. Seme, 2003. One-to-all broadcasting in Voronoi cellular networks, Proceedings of PDPTA 2003.
  6. R.Hassin and A. Tamir, Jan. 1995. On the minimum diameter spanning tree problem, Information Processing Letters, Vol.53, No. 2, pp.109-111.
Download


Paper Citation


in Harvard Style

Masuyama H., Fukudome Y. and ichimori T. (2005). ONE-TO-ALL AND ALL-TO-ALL BROADCASTING ALGORITHMS IN CELLULAR NETWORKS . In Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-33-3, pages 142-145. DOI: 10.5220/0001412701420145


in Bibtex Style

@conference{icete05,
author={Hiroshi Masuyama and Yuuta Fukudome and Tetsuo ichimori},
title={ONE-TO-ALL AND ALL-TO-ALL BROADCASTING ALGORITHMS IN CELLULAR NETWORKS},
booktitle={Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2005},
pages={142-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001412701420145},
isbn={972-8865-33-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 2: ICETE,
TI - ONE-TO-ALL AND ALL-TO-ALL BROADCASTING ALGORITHMS IN CELLULAR NETWORKS
SN - 972-8865-33-3
AU - Masuyama H.
AU - Fukudome Y.
AU - ichimori T.
PY - 2005
SP - 142
EP - 145
DO - 10.5220/0001412701420145