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

1. Способ определения местоположения устройства связи, содержащий этапы, на которых
измеряют время прибытия для каждого импульса, принятого в приемнике;
генерируют набор гипотетических соответствий между каждым принятым импульсом и трассой передачи между передатчиком и приемником, причем устройство связи, местоположение которого определяется, является одним устройством из группы, состоящей из передатчика и приемника; и
оценивают местоположение устройства связи при помощи набора гипотетических соответствий.
2. Способ по п.1, отличающийся тем, что оценка местоположения устройства связи содержит этап, на котором определяют геометрическое место возможных местоположений устройства связи для каждого импульса при помощи гипотетических соответствий.
3. Способ по п.2, дополнительно содержащий этап, на котором определяют предполагаемое местоположение устройства связи как пересечение геометрических мест возможных местоположений устройства связи для каждого набора гипотетических соответствий для каждого импульса.
4. Способ по п.3, дополнительно содержащий этапы, на которых
определяют погрешность в предполагаемом местоположении устройства связи для каждого набора гипотетического соответствий для каждого принятого импульса; и выбирают предполагаемое местоположение с наименьшей погрешностью в качестве наилучшей оценки местоположения.
5. Способ по п.4, отличающийся тем, что определение погрешности в предполагаемом местоположении содержит этапы, на которых
аппроксимируют каждое геометрическое место возможных местоположений устройства связи набором отдельных точек;
циклически подставляют каждую отдельную точку в другие геометрические места для каждого возможного положения устройства связи для каждого возможного местоположения устройства связи;
определяют остаточную погрешность для каждой отдельной точки в геометрических местах для каждого возможного местоположения устройства связи;
определяют сумму квадратов остаточных погрешностей для каждой отдельной точки; и
выбирают отдельную точку с минимальной суммой остаточных погрешностей в качестве предполагаемого местоположения устройства связи.
6. Способ по п.2, дополнительно содержащий этапы, на которых
определяют гипотетическое время передачи для каждого импульса в ответ на неизвестность времени передачи для каждого импульса;
генерируют дополнительный набор гипотетических соответствий для каждых гипотетических времени передачи и трассы передачи;
определяют местоположение возможных местоположений устройства связи при помощи набора гипотетических трасс передачи для каждого импульса и каждого гипотетического времени передачи; и
определяют предполагаемое местоположение устройства связи как пересечение возможных геометрических мест местоположений устройства связи для каждого набора гипотетических соответствий для каждого импульса и для каждого гипотетического времени передачи.
7. Способ по п.6, далее содержащий этапы, на которых
определяют погрешность в предполагаемом местоположении устройства связи для каждого принятого импульса и каждого гипотетического времени передачи; и
выбирают предполагаемое местоположение с наименьшей ошибкой в качестве наилучшей оценки местоположения.
8. Способ по п.2, отличающийся тем, что определение геометрического места возможных местоположений устройства связи содержит этап, на котором образуют окружность с центром в первом рассеивающем центре, считая от устройства связи, в каждом гипотетическом соответствии, включающем в себя трассу передачи NLOS, если устройство связи, местоположение которого определяется, является передатчиком.
9. Способ по п.2, отличающийся тем, что определение геометрического места возможных местоположений устройства связи содержит этап, на котором образуют окружность с центром в последнем рассеивающем центре перед устройством связи в каждом гипотетическом соответствии, включающем в себя трассу передачи NLOS, если устройство связи, местоположение которого определяется, является приемником.
10. Способ по п.1, дополнительно содержащий этап, на котором формируют набор возможных трасс передачи от передатчика к приемнику.
11. Способ по п.10, отличающийся тем, что формирование набора возможных трасс передачи содержит этапы, на которых
формируют прямую трассу передачи от передатчика к приемнику;
формируют все сочетания для отражений от любых рассеивающих центров; и
определяют все перестановки возможных трасс передачи, сгруппированных в наборы элементов на основе числа импульсов, принятых приемником.
12. Способ по п.11, дополнительно содержащий этап, на котором связывают каждый набор элементов с уникальным принятым импульсом для каждой перестановки.
13. Способ по п.12, дополнительно содержащий этап, на котором создают каждое гипотетическое соответствие, связанное с уникальным импульсом для каждого времени передачи или гипотетического времени передачи.
14. Способ по п.1, дополнительно содержащий этап, на котором определяют местоположение любых рассеивающих центров.
15. Способ по п.14, дополнительно содержащий этапы, на которых
оценивают местоположение приемника, если устройство связи, местоположение которого определяется, является передатчиком; и
оценивают местоположение передатчика, если устройство связи, местоположение которого определяется, является приемником.
16. Способ определения местоположения устройства связи, содержащий этапы, на которых
измеряют время прибытия для каждого импульса, принятого в приемнике;
генерируют набор возможных гипотетических соответствий посредством сопоставления каждого импульса, принятого приемником, возможной трассе передачи принятого импульса между передатчиком и приемником, причем устройство связи, местоположение которого определятся, является одним устройством из группы, состоящей из передатчика и приемника;
определяют геометрическое место возможных местоположений устройства связи при помощи каждого набора гипотетических соответствий для каждого импульса; и
определяют предполагаемое местоположение устройства связи как пересечение возможных геометрических мест местоположений устройства связи для каждого набора гипотетических соответствий для каждого импульса.
17. Способ по п.16, дополнительно содержащий этапы, на которых
определяют погрешность в предполагаемом местоположении устройства связи для каждого набора гипотетических соответствий для каждого принятого импульса; и
выбирают предполагаемое местоположение с наименьшей погрешностью в качестве наилучшей оценки местоположения.
18. Способ по п.16, дополнительно содержащий этапы, на которых
определяют гипотетическое время передачи для каждого импульса в ответ на неизвестность времени передачи для каждого импульса;
генерируют дополнительный набор гипотетических соответствий для каждого гипотетического времени передачи, импульса и трассы передачи;
определяют геометрическое место возможных местоположений устройства связи при помощи каждого набора гипотетических соответствий для каждого импульса и каждого гипотетического времени передачи; и
определяют предполагаемое местоположение устройства связи в виде пересечения геометрических мест возможных местоположений устройства связи для каждого набора гипотетических соответствий для каждого импульса и для каждого гипотетического времени передачи.
19. Способ по п.18, отличающийся тем, что определение геометрического места возможных местоположений устройства связи содержит этап, на котором образуют окружность с центром в первом рассеивающем центре, считая от устройства связи, в каждом гипотетическом соответствии, включающем в себя трассу передачи NLOS, если устройство связи, местоположение которого определяется, является передатчиком.
20. Способ по п.18, отличающийся тем, что определение геометрического места возможных местоположений устройства связи содержит этап, на котором образуют окружность с центром в последнем рассеивающем центре перед устройством связи в каждом гипотетическом соответствии, включающем в себя трассу передачи NLOS, если устройство связи, местоположение которого определяется, является приемником.
21. Устройство для определения местоположения устройства связи, содержащее
процессор и модуль определения местоположения, включающий в себя элемент оценки гипотетического соответствия, действующий на процессоре, для оценки соответствия между каждым принятым импульсом и возможной трассой передачи импульса для определения местоположения устройства связи.
22. Устройство по п.21, дополнительно содержащее
средство для измерения времени прибытия для каждого импульса, принятого в приемнике;
средство для генерации набора гипотетических соответствий между каждым принятым импульсом и возможной гипотетической трассой передачи импульса от передатчика к приемнику; и
средство для оценки местоположения устройства связи при помощи набора гипотетических соответствий для каждого импульса.
23. Устройство по п.22, отличающееся тем, что средство оценки местоположения устройства связи содержит средство для определения геометрического места возможных местоположений устройства связи при помощи гипотетических соответствий для каждого импульса.
24. Устройство по п.23, дополнительно содержащее средство для определения предполагаемого местоположения устройства связи как пересечения геометрических мест возможных местоположений устройства связи для каждого набора гипотетических трасс передачи для каждого импульса.
25. Устройство по п.23, дополнительно содержащее
средство для определения гипотетического времени передачи для каждого импульса в ответ на неизвестность времени передачи для каждого импульса;
средство для генерации дополнительного набора гипотетических соответствий для каждого гипотетического времени передачи, импульса и трассы передачи;
средство для определения геометрического места возможных местоположений устройства связи при помощи гипотетических соответствий для каждого импульса и каждого гипотетического времени передачи; и
средства для определения предполагаемого местоположения устройства связи как пересечения геометрических мест возможных местоположений устройства связи для набора гипотетических соответствий для каждого импульса и для каждого гипотетического времени передачи.
26. Устройство по п.25, дополнительно содержащее
средство для определения погрешности в предполагаемом местоположении устройства связи для каждого набора гипотетических соответствий и принятого импульса и средство для выбора предполагаемого местоположения с наименьшей ошибкой в качестве наилучшей оценки местоположения.
27. Устройство по п.21, отличающееся тем, что устройство связи содержит устройство для определения местоположения устройства связи.
28. Средство передвижения, содержащее
устройство для определения местоположения средства передвижения, причем устройство включает в себя процессор и
модуль определения местоположения, включающий в себя элемент оценки гипотетического соответствия, действующий на процессоре, для оценки соответствия между каждым принятым импульсом и возможной трассой передачи импульса для определения местоположения средства передвижения.
29. Средство передвижения по п.28, дополнительно содержащее
средство для измерения времени прибытия для каждого импульса, принятого в приемнике;
средство для генерации набора гипотетических соответствий между каждым принятым импульсом и возможной гипотетической трассой передачи импульса от передатчика к приемнику; и
средство для оценки местоположения средства передвижения при помощи набора гипотетических соответствий для каждого импульса.
30. Средство передвижения по п.29, отличающееся тем, что средство для оценки местоположения устройства связи содержит средство для определения геометрического места возможных местоположений устройства связи при помощи гипотетических соответствий для каждого импульса.