Capacity regions for wireless ad hoc networks

We define and study capacity regions for ad hoc wireless networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable rate transmission, single hop or multihop routing, power control, and successive interference cancellation. With slight modifications, the developed formulation can handle multihop cellular networks, time-varying flat-fading channels and node mobility. Numerical results indicate that multihop routing, spatial reuse, and successive interference cancellation significantly increase the capacity of the network. On the other hand, gains by power control are not significant when the transmission rate is adapted to the channel SINR. We also find that time-varying flat fading and node mobility improve the performance of the network. Similar trends are observed for the special case of multihop cellular networks.

[1]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[2]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[3]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[4]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[5]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[6]  Anthony Ephremides,et al.  Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[7]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[8]  David Tse,et al.  Mobility increases the capacity of wireless adhoc networks , 2002 .

[9]  R. Gallager.  ENERGY LIMITED CHANNELS : CODING , MULTIACCESS , AND SPREAD SPECTRUM * * ABSTRACT , 1987 .

[10]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

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

[12]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[13]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[14]  Vasos Vassiliou,et al.  MARCH: a medium access control protocol for multihop wireless ad hoc networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[15]  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).

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  F.A. Tobagi,et al.  Modeling and performance analysis of multihop packet radio networks , 1987, Proceedings of the IEEE.

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

[19]  Sergio Verdú,et al.  On channel capacity per unit cost , 1990, IEEE Trans. Inf. Theory.

[20]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[21]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[22]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.