2,803 research outputs found
Spatial CSMA: A Distributed Scheduling Algorithm for the SIR Model with Time-varying Channels
Recent work has shown that adaptive CSMA algorithms can achieve throughput
optimality. However, these adaptive CSMA algorithms assume a rather simplistic
model for the wireless medium. Specifically, the interference is typically
modelled by a conflict graph, and the channels are assumed to be static. In
this work, we propose a distributed and adaptive CSMA algorithm under a more
realistic signal-to-interference ratio (SIR) based interference model, with
time-varying channels. We prove that our algorithm is throughput optimal under
this generalized model. Further, we augment our proposed algorithm by using a
parallel update technique. Numerical results show that our algorithm
outperforms the conflict graph based algorithms, in terms of supportable
throughput and the rate of convergence to steady-state.Comment: This work has been presented at National Conference on Communication,
2015, held at IIT Bombay, Mumbai, Indi
Towards Optimal Distributed Node Scheduling in a Multihop Wireless Network through Local Voting
In a multihop wireless network, it is crucial but challenging to schedule
transmissions in an efficient and fair manner. In this paper, a novel
distributed node scheduling algorithm, called Local Voting, is proposed. This
algorithm tries to semi-equalize the load (defined as the ratio of the queue
length over the number of allocated slots) through slot reallocation based on
local information exchange. The algorithm stems from the finding that the
shortest delivery time or delay is obtained when the load is semi-equalized
throughout the network. In addition, we prove that, with Local Voting, the
network system converges asymptotically towards the optimal scheduling.
Moreover, through extensive simulations, the performance of Local Voting is
further investigated in comparison with several representative scheduling
algorithms from the literature. Simulation results show that the proposed
algorithm achieves better performance than the other distributed algorithms in
terms of average delay, maximum delay, and fairness. Despite being distributed,
the performance of Local Voting is also found to be very close to a centralized
algorithm that is deemed to have the optimal performance
Collision-free Time Slot Reuse in Multi-hop Wireless Sensor Networks
To ensure a long-lived network of wireless communicating sensors, we are in need of a medium access control protocol that is able to prevent energy-wasting effects like idle listening, hidden terminal problem or collision of packets. Schedule-based medium access protocols are in general robust against these effects, but require a mechanism to establish a non-conflicting schedule. In this paper, we present such a mechanism which allows wireless sensors to choose a time interval for transmission, which is not interfering or causing collisions with other transmissions. In our solution, we do not assume any hierarchical organization in the network and all operation is localized. We empirically show that our localized algorithm is successful within a factor 2 of the minimum necessary time slots in random networks; well in range of the expected (worst case) factor 3-approximation of known first-fit algorithms. Our algorithm assures similar minimum distance between simultaneous transmissions as CSMA(/CD)-based approaches
- …