Abstract:In this paper, we study the trade-off between network throughput and fairness in a multi-channel enabled wireless sensor network (WSN). Traditional approaches attempt to solve the two problems in an isolated manner without a joint design. Although there are schemes aiming to improve either throughput or fairness, respectively, our empirical studies show that solutions to these two problems cannot be simply combined to achieve better throughput and fairness simultaneously. Away from the traditional belief, the number of channels in WSNs with Telosb sensor nodes operating at 2.4 GHz band can be up to 83 and the orthogonal channels can be up to 27. The switching overhead in terms of time and energy cost is relatively small. The averaged switching time for a sender is about 0.34 ms and the additional energy consumption caused by channel switching is no more than 2% when 104 packets with 43 bytes of each are sending out continuously. Furthermore, we observe a buffer wall phenomenon which is one of the main reasons causing network throughput degradation and unfairness. To strike a better trade-off between the network throughput and fairness, we design a novel multi-channel assignment algorithm, targeting at maximizing the minimal data sending rate. The key idea of the proposed algorithm is to level down the buffer wall so that the buffer usage of nodes can be evenly distributed. As such, the bandwidth of bottleneck nodes can be fully utilized and the unfairness due to the node locality can be removed. We prove that the achieved data sending rate is no less than 4/9 of the optimal rate in theory. Our experimental results based on both chain and uniformly random sensor deployment topologies show that the minimal data sending rate can be improved by up to 100% comparing with the existing work TMCP.

A Proportional Fairness Backoff Scheme for Funnelling Effect in Wireless Sensor Networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

Level the Buffer Wall: Fair Channel Assignment in Wireless Sensor Networks

Transmit-time allocation in wireless sensor relay transmission with energy fairness

Dual Decomposition Method for Optimal and Fair Congestion Control in Ad Hoc Networks: Algorithm, Implementation and Evaluation

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Proportional Fairness in Wireless LANs and Ad Hoc Networks.

An Adaptive Congestion Control Strategy for Wireless

Balancing Throughput and Fairness for TCP Flows in Multihop Ad-Hoc Networks

A Backoff Differentiation Scheme for Contention Resolution in Wireless Converge-Cast Networks

Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks

Fairness improves throughput in energy-constrained cooperative Ad-Hoc networks

Hybrid Congestion Control Protocol in Wireless Sensor Networks

A Distributed Pricing Algorithm for Achieving Network-Wide Proportional Fairness.

A Wireless Sensor Network MAC Protocol Based on Opportunistic Fairness Back-off Scheme

Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part I: The Case of Deterministic Channels

The Impact of Limited Information on Proportional Fair Scheduling in Wireless Networks

Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi

A fair scheduling algorithm based on proportional compensation for wireless networks