Location-based QoS routing in wireless networks in the presence of location errors

In this work we investigate the performance of recently proposed location-based QoS routing protocols for wireless networks. More specifically, we investigate the performance of location-based QoS routing protocols built on the notion of Collision-Free Sets (CFS) in the presence of realistic position error information. Our main aim is to determine the level of position error that renders the use of location-based CFS routing ineffective in comparison to other spatial reuse QoS routing protocols. Based on our simulations of CFS routing we find that position errors of order 1m in small scale home networks, and 10 m in medium size networks (of range 100 m), represent the level of position errors above which CFS becomes ineffective. In this context, we discuss the density of access points required to ensure CFS routing remains effective. The results reported here will be useful for construction of optimized hybrid QoS routing protocols that aim to make maximum use of all position information available to the network.