User registration in broadband slotted Aloha networks

This paper proposes an algorithm for user terminals in broadband slotted Aloha networks to jointly succeed in time synchronization, power adjustment, and registration to the network control center. The performance is analyzed considering nonnegligible initial time uncertainty, nonnegligible power uncertainty, and minimizing cochannel interference as well as binary feedback from the central receiver. User terminal initial power setting can be performed using the method developed in this paper to make sure the interference generated in the registration stage is negligible. The algorithm is sufficient to keep the false registration probability less than any number required by the network. It can help broadband slotted Aloha networks to significantly reduce system cost through employing a large number of inexpensive user terminals with non-negligible time uncertainty and nonnegligible power uncertainty.

[1]  Qingchong Liu,et al.  Multiple access in broadband satellite networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[3]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[4]  Norman M. Abramson Wideband random access for the last mile , 1996, IEEE Wirel. Commun..

[5]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[6]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[7]  Jia Li,et al.  Packet delivery through difficult wireless channel , 2002, MILCOM 2002. Proceedings.

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  James L. Massey Some New Approaches to Random-Access Communication , 1987, Performance.

[10]  N. Abramson,et al.  Multiple Access Communications: Foundations for Emerging Technologies , 1995 .

[11]  S. Vaughn,et al.  Demonstration of the TDRS Ka-band transponder , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[12]  Francesco Vatalaro,et al.  Services, technologies, and systems at Ka band and beyond-a survey , 1999, IEEE J. Sel. Areas Commun..

[13]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Philippe Flajolet,et al.  Q -ary collision resolution algorithms in random-access systems with free or blocked channel access , 1985, IEEE Trans. Inf. Theory.

[15]  Ramjee Prasad,et al.  A survey of future broadband multimedia satellite systems, issues and trends , 2000, IEEE Commun. Mag..