WiFi ad-hoc mesh network and MAC protocol solution for UWB indoor localization systems

Ultra-wideband (UWB) is an emerging technology that is well known for its capability to provide centimeter positioning precision which is essential for applications that require very high accuracy. However, although several accuracy improving algorithms have been proposed in scientific literature, solutions to improve the scalability (in terms of coverage and dense user deployments) have not been explored yet or are still under examination. To this end, this paper presents a WiFi-UWB solution in which the UWB indoor localization system is deployed on top of a WiFi ad-hoc mesh network. The combination of a high-throughput WiFi mesh backbone in combination with a high-accuracy UWB radios allows deployment in areas without existing (wired) backbones. Moreover, the possibility for the clients to move around the covered area maintaining fully connectivity (roaming feature) is implemented. Finally, to improve scalability, a Time Division Multiple Access (TDMA) MAC protocol that combines WiFi and UWB technologies is proposed, thereby improving the scalability of the network towards multiple mobile users. As such, the solution combines the strengths of the WiFi technology (high throughput and efficient multi-hop meshing with roaming) with the main strengths of UWB (high accuracy localization). Overall the system supports 100 simultaneous clients while supporting multi-hop roaming with 150 ms delays.

[1]  Cristina V. Lopes,et al.  U-MAC: a proactive and adaptive UWB medium access control protocol , 2005, Wirel. Commun. Mob. Comput..

[2]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Luca Alfredo Annoni,et al.  Indoor localization with multi sensor data fusion in Ad Hoc mobile scenarios , 2014, 2014 IEEE International Conference on Ultra-WideBand (ICUWB).

[5]  Alexander Yarovoy,et al.  An Ultra-Wideband (UWB) Ad Hoc Sensor Network for Real-time Indoor Localization of Emergency Responders , 2011 .

[6]  Jörg Widmer,et al.  DCC-MAC: a decentralized MAC protocol for 802.15.4a-like UWB mobile ad-hoc networks based on dynamic channel coding , 2004, First International Conference on Broadband Networks.

[7]  Michalis Faloutsos,et al.  A multiband mac protocol for impulse-based UWB ad hoc networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[8]  Thomas B. Schön,et al.  Indoor Positioning Using Ultrawideband and Inertial Measurements , 2015, IEEE Transactions on Vehicular Technology.

[9]  Soung Chang Liew,et al.  Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks , 2007, IEEE/ACM Transactions on Networking.

[10]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[11]  Fabrice Legrand U. C. A. N.''s ultra wide band system: MAC and routing protocols , 2003 .