Large wireless networks under fading, mobility, and delay constraints

We study wireless ad hoc networks with a large number of nodes. We first focus on a network of n immobile nodes, each with a destination node chosen in random. We develop a scheme under which, in the absence of fading, the network can provide each node with a traffic rate /spl lambda//sub 1/(n)=K/sub 1/(nlog n)/sup -1/ 2/. This result was first shown in J. Hightower and G. Borriello (2001) under a similar setting, however the proof presented here is shorter and uses only basic probability tools. We then proceed to show that, under a general model of fading, each node can send data to its destination with a rate /spl lambda//sub 2/(n)=K/sub 2/n/sup -1// /sup 2/(log n)/sup -3/2/. Next, we extend our formulation to study the effects of node mobility. We first develop a simple scheme under which each of the a mobile nodes can send data to a randomly chosen destination node with a rate /spl lambda//sub 3/(n)=K/sub 3/n/sup -1/2/(log n)/sup -3/2/, and with a fixed upper bound on the packet delay d/sub max/ that does not depend on n. We subsequently develop a scheme under which each of the nodes can send data to its destination with a rate /spl lambda//sub 4/(n)=K/sub 4/n/sup (d-1)/ 2/(log n)/sup -5/ 2 /provided that nodes are willing to tolerate packet delays smaller than d/sub max/(n)<K/sub 5/n/sup d/, where 0<d<1. With both schemes, a general model of fading is assumed. In addition, nodes require no global topology or routing information, and only need to coordinate locally. The above results hold for an appropriate choice of values for the constants K/sub i/, and with probability approaching 1 as the number of nodes n approaches infinity.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

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

[3]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

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

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

[6]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[7]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[8]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[9]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[12]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[13]  Robert Morris,et al.  Capacity of Wireless Ad Hoc Networks , 2020, Encyclopedia of Wireless Networks.

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

[15]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  Russ Bubley,et al.  Randomized algorithms , 1995, CSUR.

[17]  Lu Han.  Wireless Ad Hoc Networks , 2020 .

[18]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

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

[20]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[21]  John G. Proakis,et al.  Digital Communications , 1983 .

[22]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[23]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .