Abstract:Motivated by the requirement of heterogeneity in the Internet of Things, we initiate the joint study of capacity and energy efficiency scaling laws in heterogeneous wireless sensor networks, and so on. The whole network is composed of n nodes scattered in a square region with side length L = nα, and there are m = nν home points {cj}j=1m, where a generic home point cj generates qj nodes independently according to a stationary and rotationally invariant kernel k(cj, ⋅). Among the n nodes, we schedule ns independent multicast sessions each consisting of k − 1 destination nodes and one source node. According to the heterogeneity of nodes’ distribution, we classify the network into two regimes: a cluster-dense regime and a cluster-sparse regime. For the cluster-dense regime, we construct single layer highway system using percolation theory and then build the multicast spanning tree for each multicast session. This scheme yields the Ω(n½+(α − ½)γ/ns√k) per-session multicast capacity. For the cluster-sparse regime, we partition the whole network plane into several layers and construct nested highway systems. The similar multicast spanning tree yields the Ω(n½−(1− ν)γ/2/ns√k) per-session multicast capacity, where γ is the power attenuation factor. Interestingly, we find that the bottleneck of multicast capacity attributes to the network region with largest node density, which provides a guideline for the deployment of sensor nodes in large-scale sensor networks. We further analyze the upper bound of multicast capacity and the per-session multicast energy efficiency. Using both synthetic networks and real-world networks (i.e., Greenorbs), we evaluate the asymptotic capacity and energy efficiency and find that the theoretical scaling laws are gracefully supported by the simulation results. To our best knowledge, this is the first work verifying the scaling laws using real-world large-scale sensor network data.

Asymptotic Throughput for Large-Scale Wireless Networks with General Node Density

On multicast throughput scaling of hybrid wireless networks with general node density

Achievable Multicast Throughput for Homogeneous Wireless Ad Hoc Networks

Improved asymptotic multicast throughput for random extended networks

Asymptotic Scaling Laws of Wireless Adhoc Network with Physical Layer Caching.

Scaling Laws of Networking-Theoretic Capacity for Wireless Networks

Scaling Laws of Capacity for Large Scale Wireless Networks

Scaling Laws on Multicast Capacity of Large Scale Wireless Networks

Multicast Throughput for Large Scale Cognitive Networks

On Throughput Scaling of Wireless Networks: Effect of Node Density and Propagation Model

Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

Multicast Throughput of Hybrid Wireless Networks under Gaussian Channel Model

Asymptotic Throughput in Wireless Multicast OFDM Systems.

Capacity of Large Scale Wireless Networks under Gaussian Channel Model

General Capacity Scaling of Wireless Networks

Multicast Capacity Scaling for Inhomogeneous Mobile Ad Hoc Networks

Impact of Deployment Size on the Asymptotic Capacity for Wireless Ad Hoc Networks under Gaussian Channel Model

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

Multicast Scaling of Capacity and Energy Efficiency in Heterogeneous Wireless Sensor Networks

Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic

Exact Throughput Capacity in MANETs with Directional Antenna and Transmission Power Constraint