УСТРОЙСТВО И СПОСОБ ДЛЯ АВТОМАТИЧЕСКОГО НАЗНАЧЕНИЯ УСТРОЙСТВ

1. Способ определения положения каждого целевого устройства на топологическом графе, содержащий следующие этапы:
a. устанавливают беспроводные соединения, по меньшей мере, между двумя опорными устройствами и каждым целевым устройством (S10), причем положение каждого из упомянутых опорных устройств в упомянутом топологическом графе известно, и причем упомянутый топологический граф содержит информацию о положении множества узлов;
b. на основе упомянутых беспроводных соединений измеряют измеряемую относящуюся к расстоянию информацию каждого целевого устройства относительно упомянутых, по меньшей мере, двух опорных устройств, и получают опорную информацию расстояния (S11);
отличающийся тем, что способ дополнительно содержит следующий этап:
c. на основе упомянутой опорной информации расстояния отображают каждое целевое устройство на соответствующий узел топологического графа (S12).
2. Способ по п.1, в котором упомянутый этап b дополнительно содержит следующие этапы:
- предполагают, что каждое целевое устройство расположено в положении узла назначения на упомянутом топологическом графе, и получают предполагаемую относящуюся к расстоянию информацию каждого целевого устройства в отношении упомянутых, по меньшей мере, двух опорных устройств, на основе упомянутого предположения;
причем для каждого целевого устройства упомянутая опорная информация расстояния содержит разность между его измеряемой относящейся к расстоянию информацией и предполагаемой относящейся к расстоянию информацией для упомянутого узла назначения;
упомянутый этап c дополнительно содержит:
- для упомянутого узла назначения выбирают одно целевое устройство из одного или более упомянутых целевых устройств с меньшей разностью между его предполагаемой, относящейся к расстоянию информацией, и измеряемой относящейся к расстоянию информацией в качестве целевого устройства, соответствующего упомянутому узлу назначения.
3. Способ по п.2, в котором упомянутый этап c содержит:
- для упомянутого узла назначения выбирают целевое устройство с наименьшей разностью между соответствующей предполагаемой относящейся к расстоянию информацией и измеряемой относящейся к расстоянию информацией в качестве целевого устройства, соответствующего упомянутому узлу назначения.
4. Способ по п.2, в котором упомянутый этап c содержит:
с1. для упомянутого узла назначения определяют заданное количество из множества целевых устройств-кандидатов с меньшей разностью между предполагаемой относящейся к расстоянию информацией и измеряемой относящейся к расстоянию информацией;
c2. отбирают каждое целевое устройство-кандидата в качестве первого вспомогательного опорного устройства, и предполагают, что существует одно или более из вспомогательных целевых устройств, соответствующих одному или более вспомогательным опорным узлам, в соответствии с упомянутыми, по меньшей мере, двумя опорными устройствами и упомянутым первым вспомогательным опорным устройством;
c3. для каждой комбинации целевых устройств-кандидатов и одного или более вспомогательных целевых устройств, соответствующих упомянутому одному или более вспомогательным опорным узлам, на основе беспроводных соединений среди целевых устройств-кандидатов и упомянутых, по меньшей мере, двух опорных устройств, а также соответствующих упомянутых одного или более вспомогательных целевых устройств измеряют измеряемую относящуюся к расстоянию информацию целевого устройства-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройства, а также соответствующих одного или более вспомогательных целевых устройств, и предполагают, что одно или более из вспомогательных целевых устройств соответствуют упомянутому одному или более вспомогательным опорным узлам, получают предполагаемую, относящуюся к расстоянию информацию целевого устройства-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройств, а также соответствующих одному или более вспомогательным целевым устройствам, в соответствии с упомянутым предположением;
c4. определяют комбинацию из каждой комбинации с наименьшим значением разности между измеряемой относящейся к расстоянию информацией целевого устройства-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройств, а также соответствующего одного или более вспомогательных целевых устройств и его предполагаемой относящейся к расстоянию информацией, и определяют, что целевое устройство-кандидат в этой комбинации соответствует целевому устройству в упомянутом узле назначения.
5. Способ по п.4, в котором упомянутый этап c2 дополнительно содержит следующие этапы:
c2-1: принимают одно из упомянутых целевых устройств-кандидатов в качестве первого вспомогательного опорного устройства, и на основе беспроводного соединения между одним или более целевыми устройствами, находящимися поблизости, и, по меньшей мере, двумя опорными устройствами, а также первым вспомогательным устройством, измеряют упомянутую измеряемую относящуюся к расстоянию информацию одного или более целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств, а также первого вспомогательного опорного устройства;
c2-2: предполагают, что каждое из упомянутых целевых устройств соответствует одному из упомянутых вспомогательных опорных узлов, и получают предполагаемую относящуюся к расстоянию информацию каждого целевого устройства в отношении упомянутых, по меньшей мере, двух опорных устройств, а также первого вспомогательного опорного устройства в соответствии с упомянутым предположением;
c2-3: для упомянутого вспомогательного опорного узла определяют одно или более целевых устройств из всех целевых устройств с наименьшей разностью между предполагаемой относящейся к расстоянию информацией и измеряемой относящейся к расстоянию информацией упомянутых целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств, а также первых вспомогательных опорных устройств в качестве вспомогательных целевых устройств, соответствующих упомянутому вспомогательному узлу;
для каждого из упомянутых целевых устройств-кандидатов и каждого из упомянутых вспомогательных опорных узлов, повторяют указанные выше этапы.
6. Способ по любому из пп.2-5, в котором упомянутая измеряемая относящаяся к расстоянию информация и предполагаемая относящаяся к расстоянию информация содержат показатель RSSI силы принимаемого сигнала и/или время распространения радиосигналов между соответствующими устройствами, причем упомянутая разность между предполагаемой относящейся к расстоянию информацией и измеряемой относящейся к расстоянию информацией содержит разность векторов между относительным предполагаемым вектором RSSI между соответствующим целевым устройством и соответствующим опорным устройством на основе предположения, что соответствующее целевое устройство находится в соответствующем положении, и относительным измеренным вектором RSSI между ними, и/или разность между предполагаемым временем распространения между соответствующим целевым устройством и соответствующим опорным устройством, на основе предположения, что соответствующее целевое устройство находится в соответствующем положении, и измеренным временем распространения между ними.
7. Способ по п.1, в котором положения узлов в упомянутом топологическом графе имеют форму сетки, и упомянутый этап b содержит:
- перечисляют все группы-кандидаты, составленные из заданного количества из множества целевых устройств всех упомянутых целевых устройств, и для каждой упомянутой группы-кандидата определяют математическую комбинацию измеряемой относящейся к расстоянию информации, заданного количества из множества целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств в соответствии с заданным правилом комбинирования, и причем упомянутая опорная относящаяся к расстоянию информация содержит соответствующие математические комбинации всех групп-кандидатов;
причем упомянутый этап c содержит:
c1. на основе соответствующих математических комбинаций всех групп-кандидатов выбирают одну целевую группу-кандидата в соответствии с заданным правилом и выбирают заданное количество из множества целевых устройств упомянутой целевой группы-кандидата в качестве выбранных устройств, соответствующих заданному количеству из множества узлов назначения, находящихся рядом с упомянутыми, по меньшей мере, двумя опорными устройствами;
c2. на основе измеряемой относящейся к расстоянию информации упомянутого заданного количества из множества выбранных устройств в отношении, по меньшей мере, одного из упомянутых, по меньшей мере, двух опорных устройств определяют, какому из узлов назначения соответствует каждое из упомянутого заданного количества из множества выбранных устройств.
8. Способ по п.7, в котором упомянутые, по меньшей мере, два опорных устройства находятся на одной и той же линии сетки и расположены рядом друг с другом, причем каждое из упомянутых целевых устройств находится на одной и той же стороне упомянутых, по меньшей мере, двух опорных устройств и/или на одной и той же линии сетки, что и упомянутые, по меньшей мере, два опорных устройства, причем упомянутое заданное количество из множества узлов назначения расположены рядом с каждым из упомянутых опорных устройств на одной и той же стороне, причем упомянутая относящаяся к расстоянию информация содержит показатель RSSI силы принимаемого сигнала и/или время распространения радиосигналов между соответствующими устройствами, причем упомянутые математические комбинации представляют собой линейные комбинации RSSI и/или время распространения радиосигналов.
9. Способ по любому из пп.1, 2, 3, 4, 5, 7 и 8, дополнительно содержащий следующий этап:
d. принимают упомянутые целевые устройства, для которых определили, что они соответствуют упомянутым узлам назначения в качестве новых опорных устройств, и повторяют этапы а-c до тех пор, пока целевые устройства, соответствующие всем узлам в упомянутом топологическом графе, не будут определены.
10. Устройство (300) назначения для определения положения каждого целевого устройства в топологическом графе, причем упомянутый топологический граф содержит информацию о положении множества узлов, причем положение, по меньшей мере, двух опорных устройств в упомянутом топологическом графе известно, и имеются беспроводные соединения между каждым опорным устройством и каждым из упомянутых целевых устройств, при этом устройство назначения содержит:
- приемник (310), выполненный с возможностью принимать измеряемую относящуюся к расстоянию информацию каждого из упомянутых целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств;
- первое средство получения, выполненное с возможностью получения опорной информации расстояния;
отличающееся тем, что устройство назначения дополнительно содержит:
- первое средство определения, выполненное с возможностью определения для отображения каждого целевого устройства на топологический граф на основе упомянутой опорной информации расстояния.
11. Устройство по п.10, в котором упомянутое первое средство получения дополнительно выполнено с возможностью:
предположения, что каждое из упомянутых целевых устройств расположено в положении узла назначения в упомянутом топологическом графе, и получения предполагаемой, относящейся к расстоянию информации каждого из упомянутых целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств в соответствии с упомянутым предположением; причем
для каждого из упомянутых целевых устройств упомянутая опорная информация расстояния содержит различие между его измеряемой относящейся к расстоянию информацией и предполагаемой относящейся к расстоянию информацией для упомянутого узла назначения;
упомянутое первое средство определения дополнительно выполнено с возможностью выбора для упомянутого узла назначения одного целевого устройства из одного или более упомянутых целевых устройств с меньшим различием между его предполагаемой относящейся к расстоянию информацией и измеряемой относящейся к расстоянию информацией в качестве целевого устройства, соответствующего упомянутому узлу назначения.
12. Устройство по п.11, в котором упомянутое первое средство определения содержит:
- средство определения устройства-кандидата, выполненное с возможностью определения для упомянутого узла назначения заданного количества из множества целевых устройств-кандидатов с меньшим различием между предполагаемой, относящейся к расстоянию информацией и измеряемой, относящейся к расстоянию информацией;
- средство предположения вспомогательного целевого устройства, выполненное с возможностью использования каждого целевого устройства-кандидата в качестве первого вспомогательного опорного устройства, и предположения, что существует одно или более вспомогательных целевых устройств, соответствующих одному или более вспомогательным опорным узлам, на основе упомянутых, по меньшей мере, двух опорных устройств и упомянутого первого вспомогательного опорного устройства;
- второе средство получения, выполненное с возможностью выполнения для каждой комбинации целевого устройства-кандидата и одного или более вспомогательных целевых устройств, соответствующих упомянутому одному или более вспомогательным опорным узлам, на основе беспроводных соединений между каждым целевым устройством-кандидатом и упомянутыми, по меньшей мере, двумя опорными устройствами, а также соответствующими одним или более вспомогательными целевыми устройствами, измерения измеряемой относящейся к расстоянию информации каждого целевого устройства-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройств, а также соответствующих одного или более вспомогательных целевых устройств, и предположения, что одно или более вспомогательных целевых устройств соответствует упомянутому одному или более вспомогательным опорным узлам, получения предполагаемой относящейся к расстоянию информации каждого целевого устройства-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройств, а также соответствующего одного или более вспомогательных целевых устройств согласно упомянутому предположению;
причем упомянутое первое средство определения дополнительно выполнено с возможностью:
определения комбинации из всех комбинаций, которые имеют наименьшее различие между измеряемой относящейся к расстоянию информацией упомянутого целевого устройства-кандидата и предполагаемой относящейся к расстоянию информацией в отношении упомянутых, по меньшей мере, двух опорных устройств, а также соответствующих одного или более вспомогательных целевых устройств, и определения, что целевое устройство-кандидат в этой комбинации соответствует целевому устройству в упомянутом узле назначения.
13. Устройство по п.12, в котором упомянутое вспомогательное средство предположения устройства назначения дополнительно содержит:
- третье средство получения, выполненное с возможностью принятия одного из упомянутых целевых устройств-кандидатов, в качестве первого вспомогательного опорного устройства, и на основе беспроводного соединения между одним или более целевыми устройствами, расположенными рядом, и, по меньшей мере, двумя опорными устройствами, а также первым вспомогательным опорным устройством, измерения упомянутой измеряемой, относящейся к расстоянию информации упомянутого одного или более целевых устройств в отношении упомянутых, по меньшей мере, двух опорных устройств, а также упомянутого первого вспомогательного опорного устройства;
- четвертое средство получения, выполненное с возможностью предположения, что каждое целевое устройство соответствует одному из упомянутых вспомогательных опорных узлов соответственно, и получения предполагаемой, относящейся к расстоянию информации каждого целевого устройства в отношении упомянутых, по меньшей мере, двух опорных устройств, а также упомянутого первого вспомогательного опорного устройства согласно упомянутому предположению;
- второе средство определения, выполненное с возможностью определения для упомянутых вспомогательных опорных узлов одного или более целевых устройств среди всех целевых устройств, с наименьшим различием между предполагаемой относящейся к расстоянию информацией упомянутых целевых устройств и измеряемой относящейся к расстоянию информацией в отношении упомянутых, по меньшей мере, двух опорных устройств, а также упомянутого первого вспомогательного опорного устройства в качестве вспомогательных целевых устройств, соответствующих упомянутым вспомогательным опорным узлам.
14. Устройство по п.10, в котором упомянутый топологический граф имеет форму сетки, и упомянутое первое средство получения выполнено с возможностью:
перечисления всех групп-кандидатов, составленных из заданного количества из множества целевых устройств из упомянутых целевых устройств, и для каждой группы-кандидата определения математической комбинации относящейся к расстоянию измеряемой информации заданного количества из множества целевых устройств каждой упомянутой группы-кандидата в отношении упомянутых, по меньшей мере, двух опорных устройств, и причем упомянутая опорная информация расстояния содержит соответствующие математические комбинации всех групп-кандидатов;
причем упомянутое первое средство определения содержит:
- средство определения группы-кандидата, выполненное с возможностью выбора, на основе соответствующих математических комбинаций всех групп-кандидатов, одной целевой группы-кандидата в соответствии с заданным правилом, и выбора заданного количества из множества целевых устройств упомянутой целевой группы-кандидата в качеств выбранных устройств, соответствующих заданному количеству из множества устройств назначения, расположенных рядом с упомянутыми, по меньшей мере, двумя опорными устройствами;
- третье средство определения, выполненное с возможностью определения, на основе измеряемой, относящейся к расстоянию информации упомянутого заданного количества из множества выбранных устройств в отношении, по меньшей мере, одного из упомянутых, по меньшей мере, двух опорных устройства, какому узлу назначения соответствует каждое устройство из упомянутого заданного количества из множества выбранных устройств соответственно.
15. Устройство по п.14, в котором упомянутые, по меньшей мере, два опорных устройства расположены на одной и той же линии сетки рядом друг с другом, причем каждое целевое устройство находится с одной и той же стороны от упомянутых, по меньшей мере, двух опорных устройств и/или на одной и той же линии сетки, что и упомянутые, по меньшей мере, два опорных устройства, причем упомянутое заданное количество из множества узлов назначения расположены рядом с каждым опорным устройством на одной и той же стороне, причем упомянутая измеряемая, относящаяся к расстоянию информация содержит показатель RSSI силы принимаемого сигнала и/или время распространения радиосигналов между соответствующими устройствами, и причем упомянутые математические комбинации представляют собой линейные комбинации RSSI и/или время распространения радиосигналов.