Capacity of clustered ad hoc networks: how large is "Large"?

We study the capacity of a large clustered wireless ad hoc network in which clusters of nodes are scattered in a sea of relatively low-density nodes. We fix the density of nodes and clusters and study behavior as we increase the total network area (or, equivalently, the total number of nodes), which we call the network size. The main result is that the capacity switches behavior at a critical network size, which depends on the cluster size and the density of clusters within the network. Thus, the clustering parameters of the network allow us to quantify the meaning of a "large" network, i.e., such that further size increase entails degradation of throughput capacity

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

[2]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[3]  Rick S. Blum,et al.  Delay-limited throughput of ad hoc networks , 2004, IEEE Transactions on Communications.

[4]  Ashish Agarwal,et al.  Improved capacity bounds for wireless networks , 2004, Wirel. Commun. Mob. Comput..

[5]  Rick S. Blum,et al.  On the capacity of ad hoc networks with clustering , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[7]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

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

[9]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[11]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.