Journal of Applied Sciences ›› 2000, Vol. 18 ›› Issue (1): 89-91.

• Articles • Previous Articles     Next Articles

Study on Ternary-tree Algorithms of Packet Conflict Resolution for Random Access Channels

ZHAO Dong-feng, ZONG Rong   

  1. Department of Information and Electronic Science, Yunnan University, Kunming 650091, China
  • Received:1998-01-09 Revised:1999-08-27 Online:2000-03-31 Published:2000-03-31

Abstract: This paper presents a new ternary-tree algorithm of packet conflict resolution to analyze random access channels. The mean times of packet conflict resolution are explicitly obtained. The analytic formulae of the throughputs for dynamic and static algorithms are provided.

Key words: packet conflict resolution, throughput, random access channel, ternary-tree algorithm

CLC Number: