Impact of network structure on the capacity of wireless multihop ad hoc communication

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.

30 pages, to be published in Physica A

References in corpus (3)

• Efficient Immunization Strategies for Computer Networks and Populations
• Continuum percolation of wireless ad hoc communication networks
• Virtual Time Horizon Control via Communication Network Design

Cited by in corpus (7)

• 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
• Distributive routing & congestion control in wireless multihop ad hoc communication networks
• Optimal transport on wireless networks
• Naming Games in Spatially-Embedded Random Networks
• Threshold-Controlled Global Cascading in Wireless Sensor Networks