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.

Capacity Bounds for Energy Efficient Data Streaming in Homogeneous Wireless Ad Hoc Networks

Throughput and Energy Efficiency in Wireless Ad Hoc Networks with Gaussian Channels

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

Multicast Capacity of Wireless Ad Hoc Networks Under Gaussian Channel Model

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

Capacity of Distributed Content Delivery in Large-Scale Wireless Ad Hoc Networks

Improving Throughput in Multihop Wireless Networks

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

Resource Management for Video Streaming in Ad Hoc Networks.

Capacity bounds for large scale wireless sensor networks

Achievable Multicast Throughput for Homogeneous Wireless Ad Hoc Networks

Scaling Laws of Networking-Theoretic Capacity for Wireless Networks

Nonasymptotic Multicast Throughput and Delay in Multihop Wireless Networks

Asymptotic Capacity Bounds for Wireless Networks with Non-Uniform Traffic

Non-asymptotic Multicast Throughput Capacity in Multi-Hop Wireless Networks

Capacity of wireless networks with multiple types of multicast sessions.

Quantitative Analysis of the Effect of Transmitting Power on the Capacity of Wireless Ad Hoc Networks

A Constructive Capacity Lower Bound of the Inhomogeneous Wireless Networks

Multicast Capacity For Multi-Hop Multi-Channel Multi-Radio Wireless Networks

Broadcast Capacity for Wireless Ad Hoc Networks

Effective Capacity for Mobile Multicast Over Fading Channels in Wireless Networks