Tree-Based Broadcasting in Multihop Radio Networks

IEEE Transactions on Computers

Volumn C-36, Issue 10, 1987, Pages 1209-1223

  Kutten, Shay ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Broadcasting protocols; distributed algorithms; node allocation; radio networks; spanning trees; tokens

Indexed keywords

EID: 0001002898     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.1987.1676861     Document Type: Article

References (27)

1. N. Abramson, “The ALOHA system” in Computer Communication Networks, N. Abramson and F. Kuo, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1973, pp. 501–518.
2. Y.K. Dalai and R.M. Metcalfe, “Reverse path forwarding,” Commun. Ass. Comput. Mach., vol. 21, Dec. 1978.
3. I. Chlamtac and S. Kutten, “On broadcasting in radio networks-Problem analysis and protocol design,” IEEE Trans. Commun., vol. COM-33, Dec. 1985.
4. M.R. Garey and D.S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979
5. W.R. Franta and I. Chlamtac, Local Networks, Motivation, Technology and Performance. Lexington, MA: Lexington, 1981.
6. I. Gitman, R.M. Van Slyke, and H. Frank, “Routing in packet-switching broadcast radio networks,” IEEE Trans. Commun., vol. COM-24, Aug. 1976.
7. E. Horowitz and S. Sahni, Fundamentals of Data Structures. Computer Science Press, 1976.
8. S. Even, Graph Algorithms. Computer Science Press, 1979.
9. R.C. Kunzelman, “Overview of the ARPA packet radio experimental network,” in Compcon Conf. Proc., Spring 1978, pp. 157–160.
10. R.E. Kahn, S.A. Gronemeyer, J. Burchfiel, and R.C. Kunzelman, “Advances in packet radio technology,” Proc. IEEE, vol. 66, Nov. 1978.
11. J.K. Peacock, E. Maning, and J.W. Wong, “Synchronization of distributed simulations using broadcast algorithms,” Comput. Networks, vol. 4, pp. 3–10, Feb. 1980.
12. A. Segal, “Distributed network protocols,” IEEE Trans. Inform. Theory, vol. IT-29, Jan. 1983.
13. N. Shacham and E.J. Craighill, “Dynamic routing for realtime transport in packet radio networks,” in Proc. INFOCOM 82, 1982.
14. D.W. Wall and S.S. Owicki, “Center based broadcasting,” TR 189, Dep. Elec. Eng. Comput. Sci., Stanford Univ. June 1980.
15. W.R. Fried, “Principles and simulation of JTIDS relative navigation,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-14, Jan. 1978.
16. S. Even, O. Goldreich, and P. Tong, “On the NP completeness of certain network testing problems,” Networks, 1984.
17. A.S. Tanenbaum, Computer Network. Englewood Cliffs, NJ: Prentice-Hall, 1981.
18. N. Ehrlich, “The advanced mobile phone service,” IEEE Communications, vol. 17, 1979.
19. D.J. Baker and A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm,” IEEE Trans. Commun., vol. COM-29, Nov. 1981.
20. Y.K. Dalai and R.M. Metcalfe, “Reverse path forwarding of broadcast packets,” Commun. Ass. Comput. Mach., vol. 21, Dec. 1978.
21. S. Shindo, Y. Nakamura, and H. Ogawa, “TDMA for radio local distribution systems,” in Proc. Int. Commun. Conf., 1983.
22. D.M. Beaupre, “Five years of TDMA subscriber radio,” in Proc. Int. Commun. Conf., 1983.
23. E. Arikan, “Some complexity results about packet radio networks,” IEEE Trans. Inform. Theory, vol. IT-30, July 1984.
24. W.M. Mannel, “Future communications concepts in support of US Army command and control,” IEEE Trans. Commun., vol. COM-28, Sept. 1980.
25. D.B. Brick and F.W. Ellersick, “Future Air Force tactical communications,” IEEE Trans. Commun., vol. COM-28, Sept. 1980.
26. N. Shacham, E.J. Craighill, and A.A. Poggio, “Speech transport in packet radio networks with mobile nodes,” IEEE J. Select. Areas Commun., vol. SAC-1, Dec. 1983.
27. N. Shacham, “MAFIS compatibility of LPR.” Stanford Res. Instit. Project Rep. 496, Dec. 1982.