On the design of scheduling algorithms for wireless navigation networks

Network navigation is a promising paradigm for providing accurate location-awareness in wireless environments, where mobile nodes estimate their locations based on inter- and intra-node measurements. In the presence of limited wireless resources, only a subset rather than all of the node pairs can perform inter-node measurements. Therefore, it is crucial to design efficient scheduling algorithms for selecting node pairs at different times for inter-node measurements. This paper develops a framework for the design of scheduling algorithms based on random access for network navigation. The proposed algorithms are suitable for practical operation of wireless navigation networks due to their distributed nature, and the optimized access probabilities of the agents lead to significant performance improvement.