DocumentCode :
1789684
Title :
A general analytical framework of scheduling algorithms for network navigation
Author :
Tianheng Wang ; Yuan Shen ; Win, Moe Z.
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2014
fDate :
10-14 June 2014
Firstpage :
4583
Lastpage :
4588
Abstract :
Location-awareness plays a key role in various applications in future wireless networks. In GPS-challenged environments, location-awareness can be achieved via wireless navigation networks, which call for an efficient scheduling algorithm to optimize the navigation performance under communication constraints. In this paper, we develop a general framework for the design and analysis of scheduling algorithms for navigation networks with multiple measurement pairs per time slot. In particular, we provide sufficient and necessary conditions for the stability of the error evolution, and derive bounds on the time-averaged network localization errors (NLEs) for opportunistic and random scheduling. Furthermore, we show that the two scheduling algorithms are optimal in terms of the error scaling with respect to the number of agents, and we quantify the performance gain from measurement pair selections exploiting the network states. These results provide guidelines for designing efficient scheduling algorithms for network navigation.
Keywords :
error analysis; mobility management (mobile radio); radionavigation; scheduling; GPS-challenged environments; NLE; communication constraints; error evolution; error scaling; location-awareness; measurement pair selections; multiple measurement pairs; network navigation; network states; opportunistic scheduling; performance gain; random scheduling; scheduling algorithm; time-averaged network localization errors; wireless navigation networks; Lead; Measurement uncertainty; Navigation; Performance gain; Scheduling algorithms; Stability analysis; Time measurement; Network navigation; error evolution; measurement pair selection; scheduling algorithm; stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2014 IEEE International Conference on
Conference_Location :
Sydney, NSW
Type :
conf
DOI :
10.1109/ICC.2014.6884044
Filename :
6884044
Link To Document :
بازگشت