Resource Optimization and Decomposition for Scheduling and System Configuration in Wireless Sensor Networks

In this work we considered the case of elastic flows and provided a decentralized congestion control algorithm that works in parallel with the randomized algorithm. We showed that the resulting cross-layer algorithm achieves fair allocation of the resources despite the imperfect nature of the switching delay algorithm. Finally, we developed specific distributed algorithms for the two-hop interference model. For this model, existing throughput-optimal strategies require that an NP-hard problem be solved by a centralized controller at every time instant. In this work, we showed that this isnot necessary, and full utilization of the network can be achieved with distributed algorithms having only polynomial communication and computational complexity. The proposed work is done with the switching delay algorithm and decomposition is implemented to prove the specified problem.