Distributed situation-aware scheduling algorithm for network navigation

Network navigation is a promising paradigm enabling location-awareness in wireless networks. In a wireless navigation network, agents estimate their locations based on inter- and intra-node measurements. Due to the scarcity of wireless resources, it is critical to design scheduling algorithms that adaptively determine with whom and when an agent should perform inter-node measurements, in order to achieve both high navigation accuracy and efficient channel usage. This paper develops a framework for the design of distributed scheduling algorithms for asynchronous wireless navigation networks, in which the algorithm parameters are optimized based on the time evolution of agents' localization errors. The results lead to high-accuracy, efficient, and flexible network navigation.

[1]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[2]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[3]  Maode Ma,et al.  Performance of time-difference-of-arrival ultra wideband indoor localisation , 2011 .

[4]  Choi Look Law,et al.  Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping , 2012, IEEE Transactions on Wireless Communications.

[5]  Azzedine Boukerche,et al.  Scheduling for Scalable Energy-Efficient Localization in Mobile Ad Hoc Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[6]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[7]  Franz Hlawatsch,et al.  Sigma Point Belief Propagation , 2013, IEEE Signal Processing Letters.

[8]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[9]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[10]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  Henk Wymeersch,et al.  On the trade-off between accuracy and delay in cooperative UWB navigation , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[13]  Moe Z. Win,et al.  On the Design of Scheduling Algorithms for Wireless Navigation Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[15]  Alessio De Angelis,et al.  Cooperative Decentralized Localization Using Scheduled Wireless Transmissions , 2013, IEEE Communications Letters.

[16]  Bryan Teague,et al.  Scalable network localization , 2017 .