Intelligent dynamic multi lead mechanism with anchor-less ultra wideband
AssigneeSamsung Electronics Co., Ltd.
InventorsMuchlisin Adi Saputra, Fikriansyah Adzaka, Eggy Bond Ompusunggu, Devi Kumala, Andri Mirandi, Junaidillah Fadlil, Achmad Iman Supriyanto
Life of this patent
Estimating the term…
Abstract
Provided are a system and method of an advanced dynamic multi lead technology utilizing Ultra Wideband and other sensors to improve position accuracy and data sharing among devices. The system and method use a high calculation process to enhance the position and sharing technology, focusing on representative devices as lead devices. The remaining devices act passively to locate their coordinate positions using the lead devices as a reference and as a medium to share resources.
Claims15
A method comprising:
- performing Geohash-based geofencing to define a geohash area;
- selecting a plurality of lead devices among a plurality of devices in the geohash area, based on a plurality of measured parameters of each of the plurality of devices and based on a weight calculation performed on the plurality of measured parameters;
- determining positions of the plurality of lead devices based on a decentralized consensus between a local filter and a global filter;
- locating a position of each non-lead device among the plurality of devices in the geohash area, by using the plurality of lead devices as a virtual anchor to calculate a position of each non-lead;
- sharing the positions and resources among the plurality of devices by centralizing all traffic data to the lead device, the lead device forwarding data to a network or to other devices among the plurality of devices;
- and
- updating the plurality of measured parameters and reselecting a plurality of lead devices among the plurality of devices in the geohash area, based on the updated measured parameters.
A system for calculating position coordinates of a plurality of devices and enabling resource sharing between the plurality of devices using a dynamic multi-lead technology, the system comprising:
- a geohashing server module that is configured to encode geographic coordinates into digits and letters of a geographic area by dividing a geographic area into a plurality of grids and successively dividing each of the plurality of grids to create a new grid cluster until a diagonal distance of a divided grid is equal to a maximum distance of an ultra-wide band (UWB) sensor;
- a lead selection module that is configured to select, in a lead selection, a plurality of lead devices among of the plurality of devices within a geohash area corresponding to the divided grid, by employing pre-defined parameters and a weight calculation;
- a lead position enhancement module that is configured to enhance a lead position of each lead device to obtain better accuracy by combining a self-perspective position measurement in a local filter and a neighbor-perspective position measurement in a global filter, the self-perspective position measurement and the neighbor-perspective position measurement continuously correcting the lead position of each lead device to obtain position accuracy;
- a non-lead position calculation module configured to locate a non-lead position of each non-lead device of the plurality of devices by using the plurality of lead devices as a-virtual anchors and by using a tetrahedron calculation to calculate the non-lead position;
- a position and area resource sharing module that is configured to enable sharing a positions and resources between devices of the plurality of devices by, for each device of the plurality of devices, centralizing traffic data of the device to a nearest lead device of the plurality of lead devices that is nearest to the device, such that the traffic data is forwarded to the Internet or to other devices of the plurality of devices;
- and
- a parameters update module that is configured to update the pre-defined parameters and a threshold parameter in the system in order to recalculate the lead selection.
Dependencies are inferred from the claim text.