A reservation limited sensing protocol in wireless networks

Random access algorithms are suitable for large numbers of users generating light, bursty, single packet traffic. However, when users generate packet "sequences" with high probability, reservation mechanisms may be employed to increase channel throughput. Hybrid access schemes containing both contention and reservation components have been previously introduced and analyzed. In this paper, we introduce hybrid schemes based on a limited-sensing random access algorithm and investigate their throughput under the heavy traffic assumption. Two protocols are implemented, differing by whether or not the number of packets per message is fixed or variable. Their performance is examined in a multicell setting, in the presence of feedback errors which arise from intercell interference when the cells' coverage areas partially overlap.

[1]  Ioannis Stavrakakis,et al.  On the approximation of the output process of multiuser random-access communication networks , 1990, IEEE Trans. Commun..

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

[3]  Panayota Papantoni-Kazakos,et al.  A simple window random access algorithm with advantageous properties , 1989, IEEE Trans. Inf. Theory.

[4]  Ioannis Stavrakakis,et al.  A limited sensing protocol for multiuser packet radio systems , 1989, IEEE Trans. Commun..

[5]  A. Ephremides,et al.  An analysis of multi-receiver, non-adaptive, slotted Aloha with capture for wireless communications in factories , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Shuji Tasaka.  Stability and Performance of the R-Aloha Packet Broadcast System , 1983, IEEE Transactions on Computers.

[7]  Moshe Sidi,et al.  Collision resolution algorithms in multistation packet-radio networks , 1989, IEEE Trans. Commun..

[8]  Israel Cidon,et al.  A Single-Hop Multi-Station Packet-Radio Network , 1984, INFOCOM.

[9]  Moshe Sidi,et al.  Splitting algorithms in noisy channels with memory , 1989, IEEE Trans. Inf. Theory.

[10]  Kwang-Cheng Chen,et al.  Performance of slotted ALOHA in multiple joint cells of wireless networks , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Moshe Sidi,et al.  Mixing collision resolution algorithms exploiting information of successful messages , 1988, IEEE Trans. Inf. Theory.

[12]  David J. Goodman,et al.  Efficiency of packet reservation multiple access , 1991 .

[13]  Panayota Papantoni-Kazakos,et al.  A 0.487 throughput limited sensing algorithm , 1987, IEEE Trans. Inf. Theory.