Способ и устройство для определения местоположения узла с использованием списка соседей - RU2006122400A

Реферат

1. Способ определения местоположения одного из множества узлов, причем каждый узел информационно связан с, по меньшей мере, некоторыми другими узлами из множества узлов, при этом, по меньшей мере, некоторые из множества узлов являются опорными узлами, чьи местоположения известны, указанный способ содержит этапы

связи с узлами внутри зоны связи узла, чье местоположение нужно определить;

создания списка соседей для узла, чье местоположение нужно определить, и для каждого из группы связанных узлов, причем связанные узлы являются подгруппой множества узлов и включают в себя один или более узлов, отличных от узла, чье местоположение нужно определить, при этом список соседей включает в себя список узлов, которые находятся в зоне связи соответствующего связанного узла;

идентификации каждого опорного узла, содержащегося в каждом из списков соседей узла, чье местоположение нужно определить, и связанных узлов;

определения совокупного значения, соответствующего количеству вхождений каждого опорного узла в список соседей узла, чье местоположение нужно определить, и в списки соседей каждого из связанных узлов; и

определения местоположения узла, чье местоположение нужно определить, основываясь на известном местоположении опорных узлов и количестве идентифицированных вхождений опорных узлов в соответствующие списки соседей.

2. Способ по п.1, в котором связанные узлы включают в себя узлы внутри зоны связи узла, чье местоположение необходимо определить.

3. Способ по п.1, в котором определение совокупного значения соответствующего количеству вхождений каждого опорного узла в список соседей узла, чье местоположение нужно определить, и списки соседей каждого связанного узла, включает в себя подсчет количества вхождений.

4. Способ по п.3, в котором подсчет количества вхождений каждого опорного узла в список соседей узла, чье местоположение нужно определить, и списки соседей множества связанных узлов, включает в себя подсчет количества вхождений каждого опорного узла в список соседей узла, чье местоположение нужно определить, и в списки соседей каждого узла, содержащегося в списке соседей узла, чье местоположение нужно определить.

5. Способ по п.1, в котором определение местоположения основано на взвешенном среднем местоположений идентифицированных опорных узлов.

6. Способ по п.5, в котором значение веса для конкретного опорного узла определяется как отношение количества вхождений конкретного опорного узла и полного количества вхождений всех опорных узлов.

7. Способ по п.1, в котором зоны связи каждого узла, по существу, одинаковы.

8. Способ по п.1, в котором зона связи узла, чье местоположение нужно определить, меньше, чем среднее расстояние между опорными узлами.

9. Способ по п.1, в котором опорные узлы, по существу, неподвижны.

10. Способ по п.9, в котором, по существу, неподвижные опорные узлы располагаются через одинаковые заранее установленные интервалы.

11. Способ по п.10, в котором, по существу неподвижные опорные узлы располагаются через одинаковые заранее установленные интервалы в одном или нескольких, по существу, перпендикулярных направлениях.

12. Способ по п.1, в котором один или несколько опорных узлов являются мобильными и в котором при перемещении опорного узла опорный узел периодически обновляет информацию о местоположении опорного узла.

13. Способ по п.1, в котором при перемещении множества узлов друг относительно друга множество узлов периодически обновляют соответствующие списки соседей.

14. Модуль определения местоположения для использования в системах из множества узлов, в которых, по меньшей мере, некоторые из узлов являются опорными узлами, чье местоположение известно, и каждый узел информационно связан с, по меньшей мере, некоторыми из других узлов, при этом модуль определения местоположения содержит:

приемопередатчик, имеющий ограниченную зону связи; и

процессор, соединенный с приемопередатчиком, при этом процессор включает в себя область памяти для хранения списка соседей, включающего в себя список узлов внутри зоны связи приемопередатчика, дискриминатор для определения различия между опорными узлами и неопорными узлами, содержащимися в одном или нескольких списках соседей, и вычислительный модуль для определения оцениваемого местоположения, основываясь на количестве вхождений каждого опорного узла в список соседей и списки соседей множества связанных узлов и на том, что местоположение опорных узлов известно.

15. Модуль определения местоположения по п.14, в котором связанные узлы включают в себя узлы внутри зоны связи модуля определения местоположения.

16. Модуль определения местоположения по п.14, в котором вычислительный модуль выполнен с возможностью определения оцениваемого местоположения, используя взвешенное среднее значений местоположений идентифицированных опорных узлов, которые взвешиваются, используя количество вхождений каждого опорного узла в соответствующие списки соседей.

17. Модуль определения местоположения по п.14, в котором ограниченная зона связи меньше, чем среднее расстояние между опорными узлами.

18. Модуль определения местоположения по п.14, в котором список соседей включает в себя узлы внутри зоны связи приемопередатчика.

19. Модуль определения местоположения по п.14, в котором узел определения местоположения встроен в устройство подвижной связи.

20. Модуль определения местоположения по п.19, в котором устройство подвижной связи представляет собой сотовый телефон.

21. Модуль определения местоположения по п.14, в котором модуль определения местоположения встроен в оборудование, используемое группой совместно действующих индивидов.

22. Модуль определения местоположения по п.14, в котором опорные узлы, используемые в системе множества узлов, представляют собой неподвижные маяки, расположенные через равные интервалы.

23. Модуль определения местоположения по п.14, в котором опорные узлы представляют собой устройства мобильной связи, имеющие независимое устройство определения местоположения.

24. Модуль определения местоположения по п.23, в котором независимое устройство определения местоположения включает в себя приемопередатчик, имеющий зону связи большую, чем приемопередатчики модулей определения местоположения, при этом приемопередатчик независимого устройства определения местоположения выполнен с возможностью осуществления связи с множеством опорных станций.

25. Модуль определения местоположения по п.24, в котором множество опорных станций включает в себя, по меньшей мере, один или несколько спутников и одну или несколько базовых приемопередающих станций.

26. Модуль определения местоположения по п.24, в котором независимое устройство определения местоположения выполнено с возможностью, по меньшей мере, одного из следующего: измерения силы сигнала и определения времени прибытия сигнала, переданного из, по меньшей мере, некоторых из множества соответствующих станций.

27. Модуль определения местоположения по п.14, в котором один или несколько дискриминаторов и вычислительных модулей включают в себя один или несколько наборов сохраненных инструкций, находящихся в упомянутой области памяти и предназначенных для исполнения процессором.