Capacity of Wireless Networks with Bursty Arrivals

In this paper, we analyze the stabil- ity behaviour of wireless networks in case of bursty arrivals. By modelling the channel as a general mul- tipacket reception channel, random reception errors and multipacket receiving nodes are considered. For an arbitrary network with a given stochastic arrival process, the class of static protocols is introduced, and it is shown that every rate inside the stability region can be achieved using such protocols. The introduced protocols admit very simple implementations in the presence of a global scheduler, and this result empha- sizes that the dynamic network protocols which are widely studied in the literature and applied in prac- tice do not increase the stability region of the consid- ered wireless networks. We also make a connection with the previously defined notions of network capac- ity, and show that a network with bursty arrivals with rate ‚ can be stabilized if and only if the existing pack- ets at the source nodes can be carried away to their destinations with rate ‚ almost surely.

[1]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[3]  Venkat Anantharam.  The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[4]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[5]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[6]  Stavros Toumpis,et al.  Some Capacity Results for Ad Hoc Networks , 2000 .

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).