Impact of network structure on the capacity of wireless multihop ad hoc communication
arXiv:cond-mat/0403194 · doi:10.1016/j.physa.2004.03.013
Abstract
As a representative of a complex technological system, so-called wireless multihop ad hoc communication networks are discussed. They represent an infrastructure-less generalization of todays wireless cellular phone networks. Lacking a central control authority, the ad hoc nodes have to coordinate themselves such that the overall network performs in an optimal way. A performance indicator is the end-to-end throughput capacity. Various models, generating differing ad hoc network structure via differing transmission power assignments, are constructed and characterized. They serve as input for a generic data traffic simulation as well as some semi-analytic estimations. The latter reveal that due to the most-critical-node effect the end-to-end throughput capacity sensitively depends on the underlying network structure, resulting in differing scaling laws with respect to network size.
arXiv comment30 pages, to be published in Physica A
References in corpus (12)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Crossover from Scale-Free to Spatial Networks
- Scale-free Networks on Lattices
- Continuum percolation of wireless ad hoc communication networks
- Performance of data networks with random links
- Connectivity Distribution of Spatial Networks
- Packet delay in models of data networks
- Scale-free network on a vertical plane
- Virtual Time Horizon Control via Communication Network Design
Cited by in corpus (11)
- Worm Epidemics in Wireless Adhoc Networks
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Efficient routing on multilayered communication networks
- Optimized network structure and routing metric in wireless multihop ad hoc communication
- Distributive routing & congestion control in wireless multihop ad hoc communication networks
- Optimal transport on wireless networks
- Statistical Mechanics of Interfering Links
- Naming Games in Spatially-Embedded Random Networks
- Threshold-Controlled Global Cascading in Wireless Sensor Networks
- Double Transition in a Model of Oscillating Percolation