Independent set based neighborhood reservation with in-band signaling system in Ad Hoc networks

In wireless Ad Hoc networks, bandwidth reservation has been a de facto method to achieve a certain quality of service (QoS). When a node reserves bandwidth for a QoS flow, corresponding bandwidth reservation will also be done at all its neighboring nodes simultaneously to eliminate the negative impact on bandwidth reservation caused by channel contention. This paper extends the QoS neighborhood reservation from a simple static scenario to a dynamic scenario with multiple QoS flows. In addition, we address the possible bandwidth over-reservation to achieving efficient channel utilization and end-to-end QoS bandwidth guarantee. At the same time, we use the in-band signaling system to do QoS reservation at a node and all its neighborhoods (called NR-INSIGNIA), and that will decrease the cost of implementations. Compared with the original INSIGNIA without neighborhood reservation, simulation results show that NR-INSIGNIA system can significantly improve the performances of QoS flows.