Spatial Reuse in Multihop Packet Radio Networks

Proceedings of the IEEE

Volumn 75, Issue 1, 1987, Pages 156-167

  Kleinrock, Leonard ^a   Silvester, John ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PACKET RADIO;

DATA TRANSMISSION - PACKET SWITCHING; INFORMATION THEORY - COMMUNICATION CHANNELS;

RADIO SYSTEMS;

EID: 0023139975     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1987.13711     Document Type: Article

References (36)

1. N. Abramson, “The ALOHA system—Another alternative for computer communication,” in AFIPS Conf. Proc. (Fall Joint Computer Conf., 1970), pp. 281–285.
2. G. Y. Akavia and L. Kleinrock, “Performance tradeoffs and hierarchical designs of distributed packet switching communication networks,” Computer Systems Modeling and Analysis Group, Department of Computer Science, School of Engineering, UCLA, Rep. UCLA-ENG-7952, Sept. 1979.
3. R. Boorstyn and A. Kershenbaum, “Throughput analysis of multihop packet radio,” in Proc. ICC, pp. 13.6.1–13.6.6, June 1980.
4. C. J. Chang and J. F. Chang, “Optimal design parameters in a multihop packet radio network,” in Proc. Globecom, pp. 15.5.1–15.5.5, Nov. 1984.
5. L. Fratta and D. Sant, “Some models of packet radio networks with capture,” in Proc. Int. Conf. on Computer Communications, pp. 155–161, Oct. 1980.
6. B. Hajek, “Adaptive transmission strategies and routing in mobile radio networks,” in Proc. Conf. Inform. Sci. Syst., pp. 373–378, Mar. 1983.
7. B. Hajek, “Extremal splittings of point processes,” presented at the Statistical Research Conf. dedicated to the memory of Jack Kiefer and Jacob Wolfowitz, Cornell University, Ithaca, NY, July 1983.
8. T-C. Hou and V. O. K. Li, Transmission range control in multihop packet radio networks,”IEEE Trans. Commun., vol. COM-34, no. 1, pp. 38–44, Jan. 1986.
9. R. Kahn, S. Gronemeyer, J. Burchfiel, and R. Kunzeman, “Advances in packet radio technology,” Proc. IEEE, vol. 66, no. 11, pp. 1468–1496, Nov. 1978.
10. L. Kleinrock, Queueing Systems, Volume I : Theory. New York, NY: Wiley-Interscience, 1975.
11. L. Kleinrock, “On giant stepping in packet radio networks,” UCLA Packet Radio Temporary Note #5, PRT 136, Mar. 1975.
12. L. Kleinrock, Queueing Systems, Volume II : Computer Applications. New York, NY: Wiley-lnterscience, 1976.
13. L. Kleinrock and G. Y. Akavia, “On a self-adjusting capability of random access networks,” IEEE Trans. Commun., vol. COM-32, 32, no. 1, pp. 40–47, Jan. 1984.
14. L. Kleinrock and J. A. Silvester, “Optimum transmission radii in packet radio networks or why six is a magic number,” in Proc. Nat. Telecommunications Conf. (Birmingham, AL, Dec. 1978), pp. 04.3.1–04.3.5.
15. H. Levy, “Non-uniform structures and synchronization patterns in shared channel communication networks,” Ph.D. dissertation, University of California, Los Angeles, 1984. UCLA, Computer Science Dep. Rep. 840049, Aug. 1984.
16. A. Longley and P. Rice, “Prediction of tropospheric radio transmission loss over irregular terrain—A computer method,” ESSA, U. S. Dep. of Commerce, NTIS 676-874, ERL-79-1T567, 1968.
17. R. Nelson and L Kleinrock, “Maximum probability of successful transmission in a random planar packet radio network,” in IEEE Infocom 83 Proc. (Apr. 18–21, 1983, San Diego, CA), pp. 365–370.
18. R. Nelson and L Kleinrock, “The spatial capacity of a Slotted ALOHA multihop packet radio network with capture,” IEEE Trans. Commun., vol. COM-32, 32, no. 6, pp. 684-694, June 1984.
19. R. Nelson and L Kleinrock, “Spatial TDMA: A collision-free multihop channel access protocol,” IEEE Trans. Commun., vol. COM-33, no. 9, pp. 934–944, 944, Sept. 1985.
20. M. B. Pursley, “The role of spread spectrum in packet radio networks,” this issue, pp. 116–134.
21. L. G. Roberts, “ALOHA packet system with and without slots and capture,” Comput. Commun. Rev., vol. 5, pp. 28–42, Apr. 1975 (originally appeared as a Packet Radio Note in 1972).
22. P. F. Sass, “Connectivity analysis of UHF ground radio networks,” Research and Development Tech. Rep. CECOM-TR-84-2, U. S. Army Communications and Electronics Command, Fort Monmouth, NJ.
23. M. Sidi and A. Segall, “A three-node packet radio network,” IEEE Trans. Commun., vol. COM-32, no. 12, pp. 1336–1339, Dec. 1984.
24. J. A. Silvester, “On the spatial capacity of packet radio networks,” Computer Science Department, Computer Systems Modeling and Analysis Group, Tech. Rep. UCLA-ENG-8021, UCLA, Los Angeles.
25. J. A. Silvester, “Perfect scheduling in multi-hop broadcast networks,” in Proc. 6th int. Conf. on Computer Communication (London, England, Sept. 1982), pp. 449–454.
26. J. A. Silvester and L. Kleinrock, “On the capacity of single-hop Slotted ALOHA networks for various traffic matrices and transmission strategies,” IEEE Trans. Commun., vol. COM-31, no. 8, pp. 983–991, Aug. 1983.
27. J. A. Silvester and L. Kleinrock, “On the capacity of multihop Slotted Aloha networks with regular structure,” IEEE Trans. Commun., vol. COM-31, no. 8, pp. 974–982, Aug. 1983.
28. E. S. Sousa and J. A. Silvester, “Determination of optimum transmission ranges in a multi-hop spread spectrum network,” in Proc. MILCOM, Oct. 1985.
29. E. S. Sousa and J. A. Silvester, “A graphical package for experimentation with spread spectrum packet radio networks,” in Proc. MILCOM, Oct. 1986.
30. H. Takagi and L. Kleinrock “Optimal transmission ranges for randomly distributed packet radio networks,” IEEE Trans. Commun., vol. COM-32, no. 3, pp. 246–257, Mar. 1984.
31. F. A. Tobagi, “Multi-access protocols in packet communication systems,” IEEE Trans. Commun., vol. COM-28, pp. 468–488, 488, Apr. 1980.
32. F. A. Tobagi and D. H. Shur, “Performance evaluation of channel access schemes in multihop packet radio networks with regular structure by simulation,” CSLTech. Rep. 85-278, Stanford Univ., June 1985.
33. F. A. Tobagi, “Modeling and performance analysis of multihop hop packet radio networks,” this issue, pp. 135–155.
34. Y. Yemini, “On channel sharing in discrete-time, multi-access broadcast communication,” Ph.D. dissertation, University of California, Los Angeles, 1980. Rep. UCLA-ENG-8061, UCLA School of Engineering and Applied Science.
35. Y. Yemini and L. Kleinrock, “On a general rule for access control or silence is golden…,” in Proc. Int. Symp. on Flow Control in Computer Networks (Versailles, France, Feb. 1979).
36. Y. Yemini, “A statistical mechanics of distributed resource sharing mechanisms,” in IEEE Infocom '83 Proc. (Apr. 18–21, 1983, San Diego, CA), pp. 531–539.