Abstract
An interesting relationship between the throughput of CSMA and a connection ratio which reflects a density of a PRN, which is shown in this paper, motivate us to derive equations giving a number of hidden stations as a function of connection ratio. A new method of computational experiment through this equation is also presented which allows us to evaluate effects of hidden terminals on PRNs easily.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II-The Hidden Terminal Problem in CSMA and Busy-Tone Solution,” IEEE Trans. on Communications, COM-23, pp. 1417–1433, 1975.
T. Minami, M. Ichimura, and H. Matsuno, “An algorithm for optimal simultaneous transmission scheduling on packet radio network,” Trans. IEICE, Vol. J82-B, No. 6, pp. 1151–1158, 1999.
T. S. Yum and K. W. Hung, “Design algorithms for multihop packet radio networks with multiple directional antennas stations,” IEEE Trans. Commun., Vol. 40, No. 11, pp. 1716–1724, 1992.
H. Shigeno and Y. Matsushita, “Design and performance evaluation of new peer-to-peer MAC scheme STDA/MA for wireless LAN using directional antennas,” Trans. IEICE, Vol. J79-B-I, No. 2, pp. 41–50, 1996.
O. Akizuki, S. Suzuki, K. Mutsuura, and S. Ooshita, “TDMA with parallel transmission: TDMA/PT,” Trans. IEICE, Vol. J78-B-I, No. 12, pp. 846–854, 1995.
A. S. Tanenbaum: Computer networks (third edition), Prentice-Hall Inc., 1996.
A. Alan Bertossi and A. Maurizio Bonuccelli, “Code assignment for hiddenterminal interference avoidance in multihop packet radio network,” IEEE/ACM Trans. on Networking 3, pp. 441–449, 1995.
T. Ozugur and M. Naghshineh and P. Kermani and C. M. Olsen and B. Rezvani and J. A. Copeland, “Balanced Media Access Methods for Wireless Networks,” Proc. of ACM/IEEE Mobi Com, pp. 21–32, 1998.
L. Kleinrock and F. A. Tobagi, “Packet Switching in Radio Channels: Part I-Carrier Sense Multiple Access Modes and Their Throughput Delay Characteristics,” IEEE Trans. on Communications, COM-23, pp. 1400–1416, 1975.
P. Karn, “MACA-a new channel access method for packet radio,” ARRL/CRRL Amateur Radio 9th, Computer Networking Conference, pp. 134–140, 1990.
H. Matsuno, T. Ebisui, and H. Ando, “Effect of an extra ability to central stations in CTMA,” Trans. IPS Japan, Vol. 39, No. 4, pp. 1049–1057, 1998.
C. L. Fullmer and J. J. Garcia-Luna-Aceves, “Solutions to Hidden Terminal Problems in Wireless Networks,” Proc. of ACM SIGCOMM’ 97, pp. 39–49, 1997.
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN’s,” Proc of ACM SIGCOMM’ 94, pp. 212–225, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shigeyasu, T., Ishinaka, H., Matsuno, H. (2002). A Relationship between Densities and Numbers of Hidden Stations of Packet Radio Network. In: Chong, I. (eds) Information Networking: Wired Communications and Management. ICOIN 2002. Lecture Notes in Computer Science, vol 2343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45803-4_56
Download citation
DOI: https://doi.org/10.1007/3-540-45803-4_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44256-1
Online ISBN: 978-3-540-45803-6
eBook Packages: Springer Book Archive