RU2423010C2 - Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций - Google Patents

Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций Download PDF

Info

Publication number
RU2423010C2
RU2423010C2 RU2009133344/09A RU2009133344A RU2423010C2 RU 2423010 C2 RU2423010 C2 RU 2423010C2 RU 2009133344/09 A RU2009133344/09 A RU 2009133344/09A RU 2009133344 A RU2009133344 A RU 2009133344A RU 2423010 C2 RU2423010 C2 RU 2423010C2
Authority
RU
Russia
Prior art keywords
function
channel
wireless network
route
metric
Prior art date
Application number
RU2009133344/09A
Other languages
English (en)
Other versions
RU2009133344A (ru
Inventor
Хан ЛЮ (US)
Хан ЛЮ
Линь ЛО (US)
Линь ЛО
Original Assignee
Томсон Лайсенсинг
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Томсон Лайсенсинг filed Critical Томсон Лайсенсинг
Publication of RU2009133344A publication Critical patent/RU2009133344A/ru
Application granted granted Critical
Publication of RU2423010C2 publication Critical patent/RU2423010C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Abstract

Изобретение относится к области беспроводных сетей передачи данных. Технический результат заключается в оптимизации структуры механизмов маршрутизации. Сущность изобретения заключается в том, что для установления сквозного маршрута для прохождения данных по беспроводной сети выполняют вычисление функции показателя линии связи, вычисление квантованной функции показателя линии связи с использованием вычисленной функции показателя линии связи, вычисление квантованного показателя каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети, причем квантованный показатель каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети представляется с использованием квантованной функции показателя линии связи и при выборе одного из множества сквозных маршрутов для прохождения данных по беспроводной сети на основе квантованного показателя каждого из множества сквозных маршрутов. Также описывается узел в беспроводной сети, выполненный с возможностью участвовать в установлении двунаправленного сквозного маршрута для прохождения данных по беспроводной сети. 5 н. и 30 з.п. ф-лы, 8 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к показателю маршрутизации на основе сведений по радиосвязи и трафику для беспроводных сетей, и в частности, к способу и устройству для выбора маршрута или тракта для прохода данных по беспроводной ячеистой сети, в которой один или более узлов имеют несколько радиостанций, каждая радиостанция работает на одном или более различных каналов, или в которой один или более узлов имеют одну радиостанцию, работающую на одном или более каналов.
Уровень техники
Большинство современных протоколов ячеистой маршрутизации используют минимальное число перескоков в качестве показателя для того, чтобы принимать решения по выбору тракта/маршрута. При использовании в данном документе, "/" означает альтернативные имена для одинаковых или аналогичных компонентов. При этом подходе не рассматривается качество линий радиосвязи, нагрузка по трафику и доступная полоса пропускания линий связи. Маршрут с минимальным числом перескоков выбирается для того, чтобы пересылать данные, которые имеют форму пакетов или кадров. Тем не менее, маршруты с минимальным числом перескоков могут иметь низкую производительность, поскольку маршруты зачастую включают в себя линии радиосвязи между удаленными узлами, и качество линий связи по маршруту может не быть хорошим. Линии радиосвязи с протяженным физическим участком могут быть подвержены потерям, что приводит к определенному числу повторных передач и низкой скорости передачи данных на физическом уровне. Множество систем радиопередачи, например радиостанции по стандарту IEEE 802.11 и IEEE 802.16, адаптируют скорость передачи данных на физическом уровне в зависимости от качества линии связи. Это фактически приводит к низкой пропускной способности и уменьшает эффективность использования сети по сравнению с выбором тракта с большим количеством перескоков, но с лучшим качеством линии связи.
В предшествующем уровне техники показатель, называемый "ожидаемое число передач" (ETX), использовался в качестве показателя маршрутизации. ETX оценивает ожидаемое число передач MAC-уровня, требуемых для того, чтобы успешно доставить пакет через линию беспроводной связи. Маршрут с наименьшей суммой ETX среди всех линий связи в тракте (тракт с наименьшими затратами ETX) выбирается. ETX фиксирует результаты частот потерь пакетов линии связи, но не принимает во внимание различные скорости передачи и доступную полосу пропускания линий связи.
В другой заявленной схеме предшествующего уровня техники показатель, называемый "ожидаемое время передачи" (ETT), предложен для того, чтобы улучшать ETX посредством рассмотрения разности скоростей передачи линий связи. ETT линии связи задается как ожидаемая длительность на MAC-уровне для успешной передачи пакета по линии связи. Затраты маршрута - это сумма ETT всех линий связи по маршруту. ETT принимает во внимание воздействие скоростей передачи по различным линиям связи. Тем не менее, он полностью не фиксирует воздействие нагрузки по трафику и доступной полосы пропускания линии связи, а также помех в сетях вследствие совместно используемой передающей среды. Линия связи под большой нагрузкой может быть выбрана, чтобы быть включенной в маршрут, так что эти линии связи становятся более загруженными, и возникает перегрузка.
В предыдущей родственной заявке описан взвешенный показатель маршрутизации на основе сведений по радиосвязи и нагрузки по трафику (WRALA). Описанный показатель фиксирует воздействие различных аспектов линии беспроводной связи в ячеистых сетях, включая скорость радиопередачи, частоту потерь, нагрузку по трафику и доступную полосу пропускания линии связи, а также помехи вследствие совместно используемой передающей среды в сетях.
Тем не менее, ни один из вышеупомянутых показателей маршрутизации не учитывает воздействия многоканальности с множеством радиостанций на производительность маршрутизации. В ячеистой сети узел/точка сетки может быть оснащена несколькими радиостанциями, и каждая из радиостанций может работать на различном канале/частоте, чтобы увеличивать пропускную способность сети. В отличие от узла с одной радиостанцией, многоканальный узел с множеством радиостанций может принимать пакеты данных на одном канале и одновременно передавать пакеты данных на другом канале. Поэтому предпочтительно выбирать ретрансляционный узел с несколькими радиостанциями, где каждая радиостанция работает на различном канале. Кроме того, даже при одной радиостанции, узел, имеющий радиостанцию, которая может работать на нескольких каналах, может принимать данные на одном канале и затем переключаться на другой канал, чтобы пересылать/ретранслировать/передавать данные.
Будет преимущественным иметь систему для выбора маршрута для прохождения данных по ячеистой сети, которая использует показатель, который основан не только на сведениях по трафику и полосе пропускания, но также фиксирует влияние наличия одного или более узлов, имеющих несколько радиостанций, причем каждая радиостанция работает на различном канале, или если один или более узлов имеет одну радиостанцию, работающую на нескольких каналах.
Сущность изобретения
В многоканальных беспроводных ячеистых сетях с множеством радиостанций, односкачковый или многоскачковый тракт должен выбираться для того, чтобы пересылать данные в форме пакетов или кадров от исходного узла/точки сетки к целевому узлу/точке сетки. Выбор тракта/маршрута основан на показателе. Такой показатель маршрутизации важен для оптимизации структуры механизмов маршрутизации и пересылки в ячеистых сетях. Настоящее изобретение описывает показатель на основе сведений по радиосвязи и полосе пропускания, который фиксирует воздействие элементов с множеством радиостанций и многоканальных элементов на производительность маршрутизации, а также устройство и способ, которые используют показатель для выбора маршрута для прохождения данных по ячеистой сети. Следует отметить, что показатель в настоящем изобретении не ограничен беспроводной ячеистой сетью, хотя беспроводная ячеистая сеть используется в качестве примера для того, чтобы пояснять настоящее изобретение. Настоящее изобретение также может использоваться для других топологий сети, например, древовидного типа многоскачковых беспроводных сетей для выбора маршрута между узлом и корнем дерева.
Значение показателя маршрутизации может часто изменяться вследствие динамики качества линии связи и нагрузки по трафику, что может приводить к нестабильности маршрута. Важно обеспечивать стабильность маршрута с хорошей производительностью маршрутизации даже вопреки быстро изменяющемуся качеству линии связи и колебаниям нагрузки. Поэтому настоящее изобретение также описывает способ для того, чтобы добиваться быстрых откликов на изменения состояния линии связи и топологии сети при сохранении стабильности маршрута посредством квантования показателя маршрутизации.
Описываются способ и система для установления сквозного маршрута для прохождения данных по беспроводной сети, включающие в себя вычисление функции затрат в линии связи, вычисление квантованной функции затрат в линии связи с использованием вычисленной функции затрат в линии связи, вычисление квантованных затрат каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети, при этом множество сквозных маршрутов включает в себя маршруты между одним и тем же набором узлов в беспроводной сети по различным каналам, причем квантованные затраты каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети представляются с использованием квантованной функции затрат в линии связи и при выборе одного из множества сквозных маршрутов для прохождения данных по беспроводной сети на основе квантованных затрат каждого из множества сквозных маршрутов. Также описан узел в беспроводной сети, выполненный с возможностью участвовать в установлении двунаправленного сквозного маршрута для прохождения данных по беспроводной сети, включающий в себя средство для измерения качества и использования каждого канала узла, причем каждый узел имеет несколько каналов, средство для вычисления показателей маршрутизации с использованием измеренного качества и использования каждого канала, средство для обновления таблицы маршрутизации с вычисленными показателями маршрутизации, средство для выбора двунаправленного сквозного маршрута для прохождения данных по беспроводной сети на основе таблицы маршрутизации. Также описаны способ и система для установления сквозного маршрута для прохождения данных по беспроводной сети, включающие в себя вычисление функции затрат в линии связи, вычисление затрат каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети, при этом множество сквозных маршрутов включает в себя маршруты между одним и тем же набором узлов в беспроводной сети по различным каналам, причем затраты каждого из множества сквозных маршрутов для прохождения данных по беспроводной сети представляются с использованием функции затрат в линии связи и выбор одного из множества сквозных маршрутов для прохождения данных по беспроводной сети на основе затрат каждого из множества сквозных маршрутов.
Краткое описание чертежей
Настоящее изобретение лучше будет понятно из последующего подробного описания, иллюстрируемого прилагаемыми чертежами, на которых показано следующее:
Фиг.1 - блок-схема последовательности операций способа установления двунаправленного сквозного маршрута в соответствии с принципами настоящего изобретения.
Фиг.2 - блок-схема последовательности операций способа для этапа вычисления функции затрат в линии связи настоящего изобретения.
Фиг.3 - блок-схема последовательности операций способа определения весовой функции для использования канала настоящего изобретения.
Фиг.4 - блок-схема последовательности операций способа оценки канала настоящего изобретения.
Фиг.5 - блок-схема последовательности операций способа вычисления квантованной функции затрат линии связи настоящего изобретения.
Фиг.6 - блок-схема последовательности операций способа вычисления квантованных затрат маршрутов настоящего изобретения.
Фиг.7 - схематичное представление беспроводной ячеистой сети.
Фиг.8 - блок-схема узла беспроводной ячеистой сети, имеющей модули, чтобы работать в соответствии с принципами настоящего изобретения.
Подробное описание предпочтительных вариантов осуществления
Пусть T oh означает параметр, представляющий протокольную служебную информацию на уровне управления доступом к среде (MAC) и физическом уровне. Пусть S означает размер тестового кадра/пакета. При условии, например, системы радиопередачи по стандарту IEEE 802.11a, T oh может составлять 185 мкс. Для простоты, Toh также может быть задан равным 0. Размер тестового пакета S может быть предварительно определенной и предварительно сконфигурированной константой, например, 8224 бита. Также можно выбирать размер тестового кадра/пакета как средний размер или максимальный размер пакетов, передаваемых посредством узла. Кроме того, пусть R означает скорость передачи данных в линии связи, на которой узел передает данные в форме пакета или в кадре стандартного размера S при текущих характеристиках канала. Скорость передачи данных в линии связи зависит от локальной реализации адаптации скорости линии связи. Пусть E r означает частоту ошибок по пакетам/кадрам, если узел передает пакеты/кадры (данные) стандартного размера S на скорости передачи R. Данные состоят из битов информации. Данные формируются в пакеты или кадры для простоты передачи. E r может быть локально измерен и/или оценен посредством узла в ячеистой сети. Пусть ρ означает загрузку/степень использования канала для линии связи, которая связана с доступной полосой пропускания канала. Показатель маршрутизации настоящего изобретения - это взвешенная функция затрат в линии связи на основе сведений по радиосвязи и полосе пропускания (RABA). Функция затрат RABA для линии радиосвязи L может быть вычислена следующим образом:
Figure 00000001
 (1)
где W 1 (ρ) и W 2( E r ) - это две весовые функции использования канала ρ и частоты ошибок по пакетам/кадрам E r, соответственно. Определенная возможная форма W 1 (ρ) следующая:
(a) W 1 (ρ)=1.
В этом случае, все линии связи взвешиваются одинаково с точки зрения использования канала.
Figure 00000002
В этом случае, линиям связи присваиваются весовые коэффициенты, увеличивающиеся с загрузкой/степенью использования канала.
Figure 00000003
В этом случае, линии связи с загрузкой/степенью использования канала меньше, чем ρ0 взвешиваются одинаково. Линиям связи с загрузкой/степенью использования канала между ρ0 и ρmax присваиваются весовые коэффициенты, увеличивающиеся с загрузкой/степенью использования канала. Линии связи с использованием канала, превышающим ρmax, не рассматриваются при выборе тракта, поскольку их затраты являются бесконечными. В общем, разработчик системы может выбирать подходящие значения ρmax и ρ0 в зависимости от определенного целевого дохода от использования сети и основных эксплуатационных характеристик.
Аналогично, определенные возможные формы W 2 (E r ) следующие:
(a) W 2 (E r )=1.
В этом случае, все линии связи взвешиваются одинаково с точки зрения частоты ошибок по пакетам.
Figure 00000004
В этом случае, линиям связи присваиваются весовые коэффициенты, увеличивающиеся с частотой ошибок по пакетам.
Figure 00000005
В этом случае, линии связи с частотой ошибок по пакетам/кадрам меньше, чем E 0 взвешиваются одинаково. Линиям связи с частотой ошибок по пакетам между E 0 и E max присваиваются весовые коэффициенты, увеличивающиеся с частотой ошибок по пакетам. Линии связи с частотами ошибок по пакетам, превышающими E max, не учитываются при выборе тракта, поскольку их затраты бесконечны. В общем, разработчик системы может выбирать подходящие значения E 0 и E max в зависимости от определенного целевого дохода от использования сети и основных эксплуатационных характеристик.
Следует отметить, что весовые функции W 1 (ρ) и W 2 (E r ) не ограничены вышеприведенными формами. Они также могут быть в других формах.
Функция затрат в линии связи RABA представляет составной показатель маршрутизации, который фиксирует объем радиоресурсов, использованных посредством отправки пакета/кадра данных по конкретной линии связи, и нагрузку и доступную полосу пропускания в линии связи. Функция затрат в линии связи RABA принимает во внимание межпотоковые помехи в совместно используемой беспроводной передающей среде. Тракт/маршрут с более высокой скоростью передачи данных в линии связи, большей доступной полосой пропускания и меньшей частотой ошибок по пакетам, предпочтителен при выборе тракта/маршрута.
Как качество линии связи/канала, так и нагрузка, варьируются, так что значение RABA изменяется часто. Если RABA непосредственно используется в качестве показателя маршрутизации, тракт может часто изменяться, приводя к нестабильности маршрута. Настоящее изобретение также включает в себя способ не только для того, чтобы добиваться быстрого отклика на состояние линии связи и изменения топологии сети, но также сохранять стабильность маршрута. Чтобы повышать стабильность маршрута, квантованная версия RABA используется в качестве функции затрат в линии связи. Квантованный RABA (QRABA) для линии связи L может быть сформулирован следующим образом:
QRABA(L)=Ceiling(M x RABA(L)/Q) (2)
или
Figure 00000006
 (3)
или
Figure 00000007
 (4)
где M - это число уровней квантования, и Q - это коэффициент квантования. В общем, разработчик системы может выбирать подходящие значения M и Q в зависимости от некоторых целевых компромиссов стабильности маршрута и времени отклика сети на изменения состояния сети и топологии. Например, требуемый уровень квантования, M, может составлять 16, а Q может быть максимальным значением или диапазоном RABA(L). Чтобы использовать ограниченное число битов (поле фиксированного размера) для того, чтобы представлять значение QRABA, значение QRABA может быть усечено до M+1, если оно превышает M+1.
Узел может оценивать загрузку/степень использования канала, используемого посредством линии связи к своим соседям. Один возможный способ для того, чтобы оценивать загрузку/степень использования канала, состоит в том, чтобы использовать время занятости канала. Вследствие совместно используемого характера беспроводных каналов, канал занят, когда какой-либо узел в зоне действия помех выполняет передачу. Когда узел использует канал для того, чтобы передавать данные в форме кадра или пакета по каналу, то этот канал занят. Другие узлы в зоне действия помех не могут одновременно передавать на одной частоте, либо возникает коллизия, и передаваемые кадры/пакеты (данные) имеют состояние ошибки. Кроме того, узел может принимать управляющее сообщение от другого узла, в котором узел резервирует канал на период времени. Канал занят, если узел находится в одном из следующих состояний. Во-первых, узел передает или принимает данные с использованием этого канала/частоты. Во-вторых, узел принимает контрольное/управляющее сообщение от другого узла, которое резервирует канал на период времени. В-третьих, узел распознает занятую несущую с интенсивностью сигнала, превышающей порог в этом канале/частоте. Если оцененное время занятости канала - это T busy в течение периода измерений T ρ, загрузка канала составляет ρ=T busy/T ρ.
Тракт от исходного узла к целевому узлу включает в себя несколько линий связи Li и промежуточных узлов Ni. Li представляет линию связи между узлом Ni и его предыдущим скачком Ni-1 в тракте/маршруте. Затраты RABA тракта P вычисляются следующим образом:
Figure 00000008
 (5)
Если квантование используется для того, чтобы повышать стабильность маршрута, затраты QRABA тракта P вычисляются следующим образом:
Figure 00000009
 (6)
где линия связи Li+1 - это следующая линия связи после линии связи Li в тракте P, а f Li и f Li+1 представляют каналы/частоты, назначенные для линий связи Li и Li+1, соответственно; α1 (f Li , f Li+1) и α2 (f Li , f Li+1) - это две функции весовых коэффициентов изменения канала (CCW) в зависимости от каналов/частот, назначенных для двух последовательных линий связи в тракте. Определенная возможная форма α1 (fLi, fLi+ 1) следующая:
Figure 00000010
В этом случае, все линии связи взвешиваются одинаково с точки зрения каналов, назначенных для передачи.
Figure 00000011
В этом случае, для LastLink в тракте, т.е. линии связи, по которой целевой узел принимает пакет/кадр (данные), функция CCW α1(f Li , f Li+1) равна a 1. Отметим, что целевой узел не должен перенаправлять данные повторно. Если две последовательных линии связи Li и Li+1 в тракте используют один канал/частоту, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li и перенаправляет/передает данные по линии связи Li+1 с каналом/частотой f Li+1 =f Li , функция CCW α1(f Li , f Li+1) равна b 1. Если две последовательных линии связи Li и Li+1 в тракте используют различные каналы/частоты, но с одной радиостанцией, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li с помощью радиоинтерфейса и перенаправляет/передает данные по линии связи Li+1 с каналом/частотой f Li+1 ≠f Li с помощью того же радиоинтерфейса, функция CCW α1(f Li , f Li+1) равна c 1. Если две последовательных линии связи Li и Li+1 в тракте используют различные каналы/частоты и с различными радиостанциями, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li с помощью радиоинтерфейса и перенаправляет/передает данные по линии связи Li+1 с каналом/частотой f Li+1 ≠f Li с помощью другого радиоинтерфейса, функция CCW α1(f Li , f Li+1) равна d 1 . а 1 , b 1 , c 1 и d 1 являются проектными параметрами, которые могут быть предварительно определены разработчиком системы. Например, a 1 =1, b 1 =2, c 1 =1,5 и d 1 =1. Трактам, которые используют один канал/частоту и одну радиостанцию в последовательных линиях связи, присваиваются более высокие весовые коэффициенты/затраты, чем трактам, которые используют различные каналы/частоты и различные радиостанции в последовательных линиях связи.
Аналогично, определенные возможные формы α2 (f Li , f Li+1) следующие:
Figure 00000012
В этом случае, все линии связи взвешиваются одинаково с точки зрения каналов, назначенных для передачи.
Figure 00000013
В этом случае, для LastLink в тракте, т.е. линии связи, по которой пункт назначения принимает данные, функция CCW α2(f Li , f Li+1) равна a2. Отметим, что целевой узел не должен пересылать данные повторно. Если две последовательных линии связи Li и Li+1 в тракте используют один канал/частоту, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li и пересылает/передает данные по линии связи Li+1 с каналом/частотой f Li+1 =f Li , функция CCW α2(f Li , f Li+1) равна b 2. Если две последовательных линии связи Li и Li+1 в тракте используют различные каналы/частоты, но с одной радиостанцией, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li с помощью радиоинтерфейса и пересылает/передает данные по линии связи Li+1 с каналом/частотой f Li+1 ≠f Li с помощью того же радиоинтерфейса, функция CCW α2(f Li , f Li+1) равна c 2. Если две последовательных линии связи Li и Li+1 в тракте используют различные каналы/частоты и с различными радиостанциями, т.е. промежуточный узел Ni принимает данные из линии связи Li с каналом/частотой f Li с помощью радиоинтерфейса и пересылает/передает данные по линии связи Li+1 с каналом/частотой f Li+1 ≠f Li с помощью другого радиоинтерфейса, функция CCW α2(f Li , f Li+1) равна d 2 . a 2 , b 2 , c 2 и d 2 являются проектными параметрами, которые могут быть предварительно определены разработчиком системы. Например, a 2 =0, b 2 =5, c 1 =3, d 1 =0. Трактам/маршрутам, которые используют один канал/частоту и одну радиостанцию в последовательных линиях связи, присваиваются более высокие весовые коэффициенты/затраты, чем трактам/маршрутам, которые используют различные каналы/частоты и различные радиостанции в последовательных линиях связи. Следует отметить, что функции CCW α1 (f Li , f Li+1) и α2 (f Li , f Li+1) не ограничены вышеприведенными формами. Они могут быть в других формах.
Функции CCW α1 (f Li , f Li+1) и α2 (f Li , f Li+1) в тракте/показателе маршрутизации фиксируют воздействие многоканальных элементов с множеством радиостанций на пропускную способность сети, меж- и внутрипотоковые помехи. Тракты/маршруты, которые используют различные каналы и несколько радиостанций, предпочитаются в схеме выбора тракта/маршрута настоящего изобретения. Отметим, что одна радиостанция и один канал - это частный случай многоканальных элементов с множеством радиостанций в настоящем изобретении.
На фиг.1 представлена блок-схема последовательности операций способа установления двунаправленного сквозного маршрута в соответствии с принципами настоящего изобретения. На этапе 105 вычисляется функция затрат в линии связи, как описано выше. Результаты этого вычисления используются для того, чтобы вычислять квантованную функцию затрат в линии связи на этапе 110. На этапе 115 квантованные затраты маршрутов вычисляются с использованием квантованных затрат линии связи. Оптимальный двунаправленный сквозной маршрут для прохождения данных по беспроводной сети, выбирается на этапе 120 на основе вычисленных затрат маршрутов.
На фиг.2 представлена блок-схема последовательности операций способа для этапа вычисления функции затрат в линии связи настоящего изобретения. На этапе 205 определяется протокольная служебная информация для уровня управления доступом к среде и физического уровня. Размер пакета/кадра (данных) определяется на этапе 210. На этапе 215 скорость передачи данных в линии связи периодически определяется. Частота ошибок по пакетам/кадрам периодически определяется на этапе 220. На этапе 225 определяется весовая функция для использования канала. Таким образом, весовая функция может быть выбрана из множества доступных весовых функций, которые доступны, и весовой коэффициент, который должен быть применен для вычисления функции затрат в линии связи для конкретной линии связи, определяется. Весовая функция для частоты ошибок по пакетам/кадрам затем определяется на этапе 230. Опять же, весовая функция может быть выбрана из множества доступных весовых функций, которые доступны, и весовой коэффициент, который должен быть применен для вычисления функции затрат в линии связи для конкретной линии связи, определяется.
На фиг.3 представлена блок-схема последовательности операций способа определения весовой функции для использования канала настоящего изобретения. На этапе 305 использование канала периодически оценивается.
На фиг.4 представлена блок-схема последовательности операций способа оценки канала настоящего изобретения. На этапе 405 определяется период измерения канала, а затем на этапе 410 периодически определяется время занятости канала. Оба из этих определений используются для того, чтобы периодически оценивать использование канала.
На фиг.5 представлена блок-схема последовательности операций способа вычисления квантованной функции затрат в линии связи настоящего изобретения. На этапе 505 определяется число уровней квантования, и коэффициент квантования определяется на этапе 510. Оба из этих значений используются для того, чтобы вычислять квантованную функцию затрат в линии связи на этапе 515.
На фиг.6 представлена блок-схема последовательности операций способа вычисления затрат маршрутов настоящего изобретения. На этапе 605 определяется первая функция весовых коэффициентов изменения канала, и вторая функция весовых коэффициентов изменения канала определяется на этапе 610. Оба из этих значения используются при вычислении затрат маршрутов.
Тракт/показатель маршрутизации QRABA настоящего изобретения может быть применен для того, чтобы выбирать тракт/маршрут в беспроводных ячеистых сетях. Показатель маршрутизации QRABA может быть включен в структуру протоколов/алгоритмов маршрутизации, включающих в себя протоколы проактивной и гибридной маршрутизации, протоколы маршрутизации по требованию, чтобы выбирать маршрут/тракт. Тракт/маршрут с минимальным значением QRABA из трактов между исходным узлом/точкой сетки и целевым узлом/точкой сетки выбирается. Если имеется несколько трактов/маршрутов с одинаковым минимальным значением QRABA, выбирается тракт с минимальным числом перескоков.
На фиг.7 показана примерная ячеистая сеть для того, чтобы помогать понимать настоящее изобретение. Например, тракт от узла A к узлу C состоит из линий связи AB, BC и промежуточного узла B.
Например, если показатель тракта QRABA включается в протокол проактивной маршрутизации с анализом состояния линии связи, такой как протокол оптимизированной маршрутизации с анализом состояния линии связи (OLSR) и протокол маршрутизации по принципу выбора кратчайшего пути (OSPF), затраты линии связи QRABA для каждой из линий связи в ячеистой сети должны быть оценены. Узел в ячеистой сети локально оценивает затраты линии связи QRABA к каждому из своих соседей и уведомляет о затратах QRABA и канале/частоте линии связи в каждый из своих соседей других узлов в сети как часть информации о состоянии линии связи в сообщениях управления маршрутизацией. Каждый узел сохраняет таблицу маршрутизации/пересылки, которая дает ему возможность пересылать данные в форме пакетов или кадров, предназначенных для других узлов в сети. Таблица маршрутизации/перенаправления формируется и обновляется на основе кэшируемой информации о состоянии линии связи, формированной посредством каждого узла. Используя QRABA настоящего изобретения в качестве показателя тракта, узел вычисляет маршрут/тракт к пункту назначения с использованием уравнения (6). В качестве примера, показанного на фиг.7, узел A имеет два тракта к пункту назначения C, A-B-C и A-D-E-F-C. Качество линии связи BC является очень низким и/или нагрузка в линии связи BC является очень высокой, и/или доступная полоса пропускания линии связи BC является очень небольшой, и/или один канал/частота назначен для линии связи AC и линии связи BC так, что затраты QRABA для тракта A-B-C превышают затраты для тракта A-D-E-F-C. Даже если тракт A-B-C содержит меньше перескоков, чем тракт A-D-E-F-C, тракт A-D-E-F-C должен быть выбран посредством узла A для того, чтобы перенаправлять данные в форме пакетов или кадров, предназначенных для узла C. В таблице маршрутизации узла A следующим скачком должен быть узел D, а не узел B, для пункта назначения C.
Другой пример заключается в том, что показатель тракта QRABA включается в протокол маршрутизации по требованию, такой как протокол с использованием вектора расстояния самоорганизующейся сети по требованию (AODV). Тракт с наименьшим значением затрат тракта QRABA обнаруживается, создается и поддерживается, когда исходный узел хочет отправлять данные в форме пакетов или кадров в некоторый целевой узел. Каждый узел имеет механизм для того, чтобы определять затраты в линии связи QRABA к каждому из своих соседей, и знает канал/частоту, используемые для каждой из линий связи динамически или статически. Когда исходный узел хочет отправлять данные в некоторый целевой узел и не имеет допустимого маршрута к этому пункту назначения, исходный узел инициирует обнаружение маршрута посредством лавинной маршрутизации в сети сообщения запроса маршрута (RREQ) во все узлы в сети. Помимо информации, адрес назначения, поле показателя маршрутизации и поле числа перескоков содержатся в сообщении RREQ. Отметим, что каждый узел может принимать несколько копий одного RREQ, который инициируется посредством исходного узла. Каждый из этих RREQ проходит по уникальному тракту от исходного узла к приемному узлу. Приемный узел может быть целевым узлом или может быть промежуточным узлом. Когда промежуточный узел Ni принимает RREQ, он обновляет поле показателя на основе уравнения (6). В частности, этот промежуточный узел Ni добавляет взвешенные затраты линии связи между узлом, от которого он принял сообщение RREQ, и собой, α1 (f Li , f Li+1)×QRABA(Li)+α2 (f Li , f Li+1), к значению в поле показателя RREQ. Функции весовых коэффициентов изменения канала α1 (f Li , f Li+1) и α2 (f Li , f Li+1) зависят от канала/частоты линии связи и радиоинтерфейса, чтобы принимать RREQ, а также линии связи и радиоинтерфейса, чтобы пересылать (повторно лавинно маршрутизировать) в сети RREQ. Промежуточный узел устанавливает свой обратный маршрут к исходному узлу, если он не имеет обратного маршрута, или обновляет свой обратный маршрут к исходному узлу, если этот RREQ представляет новый маршрут, который является более оптимальным, чем текущий маршрут к исходному узлу. Промежуточный узел пересылает (повторно лавинно маршрутизирует) обновленное RREQ. Поле показателя в повторно лавинно маршрутизированном RREQ - это обновленный показатель, который отражает совокупный показатель маршрута между RREQ исходного узла и пересылающего узла.
Когда целевой узел принимает RREQ, он обновляет поле показателя на основе уравнения (6). Целевой узел создает обратный маршрут к исходному узлу в своей таблице маршрутизации, если нет маршрута к исходному узлу в его таблице маршрутизации. Целевой узел обновляет свой текущий обратный маршрут к исходному узлу, если RREQ предоставляет новый маршрут, который является более оптимальным, чем текущий обратный маршрут к исходному узлу. После создания или обновления своего обратного маршрута к исходному узлу, целевой узел отправляет сообщение ответа по маршруту (RREP) в режиме одноадресной передачи в исходный узел. Помимо другой информации, сообщение RREP содержит поле показателя, чтобы переносить информацию о показателе. RREP устанавливает прямой маршрут к целевому узлу в промежуточных узлах и, в конечном счете, в исходном узле. Отметим, что узел (исходный и/или промежуточный) может принимать несколько RREP для одного целевого узла. Когда промежуточный узел принимает сообщение RREP, он обновляет информацию о показателе в своей таблице маршрутизации согласно уравнению (6). Промежуточный узел затем устанавливает маршрут к целевому узлу, если он не имеет маршрута к целевому узлу, или обновляет свой текущий маршрут к целевому узлу, если новый RREP предоставляет маршрут, более оптимальный, чем текущий маршрут к целевому узлу. Если маршрут создан или модифицирован, промежуточный узел перенаправляет RREP в режиме одноадресной передачи в следующий восходящий (в направлении исходного узла) узел по установленному обратному маршруту. Поле показателя в RREP - это обновленный показатель, который отражает совокупный показатель маршрута к целевому узлу от пересылающего узла. После того, как RREP отправлено, если целевой узел принимает дополнительные RREQ с лучшим показателем, то пункт назначения обновляет свой маршрут к исходному узлу и также отправляет новое RREP в исходный узел по обновленному маршруту. Таким образом, двунаправленный оптимальный сквозной маршрут показателя с оптимальным значением показателя тракта QRABA устанавливается между исходным узлом и целевым узлом. В альтернативном варианте осуществления, промежуточные узлы с допустимым маршрутом к целевому узлу также могут отправлять сообщение RREP в режиме одноадресной передачи обратно в исходный узел.
Показатель тракта QRABA настоящего изобретения может быть применен для того, чтобы выбирать тракт в многоскачковых беспроводных сетях на основе древовидной топологии. Показатель маршрута QRABA может быть включен в структуру протоколов/алгоритмов древовидной маршрутизации, чтобы компоновать дерево топологии с корнем в корневом узле и выбирать родительский элемент и тракт. Узел выбирает свой родительский элемент с минимальным значением QRABA между корнем и собой.
Корневой узел периодически отправляет сообщения корневого уведомления (RANN) или сообщения специального запроса маршрута (RREQ) с адресом целевого узла во все узлы в сети. Помимо другой информации, RANN и RREQ содержат поле показателя и поле порядкового номера. Поле показателя инициализируется, и порядковый номер увеличивается, когда корень отправляет новое RANN или RREQ. Когда какой-либо узел в сети принимает RANN или RREQ с адресом целевого узла во все узлы, он обновляет поле показателя на основе уравнения (6). Узел создает свою информацию маршрутизации/перенаправления к корню, если он не имеет информации относительно маршрутизации к корневому узлу. Узел, от которого принимается RANN или RREQ, является его родительским элементом к корневому узлу. Отметим, что каждый узел может принимать несколько копий сообщений RREQ или RANN. Узел обновляет свой родительский элемент и информацию маршрутизации/перенаправления к корню, если RANN или RREQ представляет новый маршрут, лучше чем текущий маршрут к корневому узлу. Например, узел обновляет свой текущий родительский элемент и информацию маршрутизации/перенаправления к корневому узлу, если RANN или RREQ содержит больший порядковый номер или порядковый номер является таким же, как для текущего маршрута и сообщение RANN или RREQ предлагает показатель лучше, чем текущий маршрут к корневому узлу. После создания или обновления своего родительского элемента и информации маршрутизации/перенаправления к исходному узлу, узел перенаправляет (повторно лавинно маршрутизирует) обновленные сообщения RANN или RREQ по сети. Информация о наличии корня(ней) и показателей для доступного корня(ней) распространяется во все узлы сети. Узел может отправлять сообщение регистрации (REGS) или ответа по маршруту (RREP), или запрос маршрута (RREQ) в корневой узел после того, как он принимает сообщения RANN или RREQ с адресом целевого узла для всех узлов, или когда он имеет данные, чтобы отправлять в корневой узел, и ему требуется двунаправленный тракт к корневому узлу. Сообщения REGS или RREP, или RREQ устанавливают/обновляют маршрут от корневого узла к этому узлу.
Фиг.8 - это блок-схема, иллюстрирующая подробности узла с использованием показателя маршрутизации настоящего изобретения. Узел содержит, помимо прочего, модуль 815 выбора маршрута, модуль 805 измерения загрузки/степени использования канала и качества линии связи, модуль 810 вычисления показателей маршрутизации и одни или более модулей 820a,..., 820n интерфейса радиосвязи. Модуль 805 измерения загрузки/степени использования канала и качества линии связи периодически измеряет качество и загрузку/степень использования линии связи/канала к каждому из своих соседей через модули 820a,..., 820n интерфейса радиосвязи. Он предоставляет результаты измерений в модуль вычисления показателей маршрутизации, который периодически вычисляет показатели маршрутизации. Показатели маршрутизации включают в себя функцию затрат в линии связи, квантованную функцию затрат в линии связи и квантованную функцию затрат маршрута. Отметим, что узел может иметь несколько соседей, несколько радиоинтерфейсов и несколько физических/логических каналов и линий связи. Качество и нагрузка всех этих линий связи должна периодически измеряться посредством модуля измерений. Модуль выбора маршрута выполняет протоколы/алгоритмы маршрутизации и определяет маршрут и радиоинтерфейс, чтобы перенаправлять данные. Он также обменивается сообщениями управления маршрутизацией с другими узлами в сети через модули 820a,..., 820n интерфейса радиосвязи. Отметим, что узел может иметь один или более интерфейсов радиосвязи и других интерфейсов связи.
В протоколах проактивной маршрутизации, чтобы поддерживать стабильность маршрута при достижении достаточно быстрого отклика на состояние линии связи и изменения топологии, узел может немедленно уведомлять об изменении состояния линии связи в один из своих соседей (соседних узлов) посредством лавинной маршрутизации сообщений управления маршрутизацией, если и только если изменения в показателе RABA для этой линии связи превышают порог по сравнению со значением в последнем уведомлении. Таким образом, если и только если (RABA(current)-RABA(last))/RABA(last)x100%>T%, узел немедленно лавинно маршрутизирует сообщения управления маршрутизацией, чтобы уведомлять об изменении в состоянии линии связи. Иначе, изменения показателя маршрута уведомляются в следующем периодическом уведомлении.
Следует понимать, что настоящее изобретение может быть реализовано в различных формах аппаратных средств, программного обеспечения, микропрограммного обеспечения, процессоров специального назначения или комбинации означенного. Предпочтительно, настоящее изобретение реализуется как комбинация аппаратных средств и программного обеспечения. Более того, программное обеспечение предпочтительно реализуется как прикладная программа, материально осуществленная на устройстве хранения программ. Прикладная программа может быть загружена в и приведена в исполнение посредством машины, содержащей любую надлежащую архитектуру. Предпочтительно, машина реализуется на компьютерной платформе, имеющей аппаратные средства, такие как один или более процессоров (CPU), оперативное запоминающее устройство (RAM) и интерфейсы ввода-вывода. Компьютерная платформа также включает в себя операционную систему и код микрокоманд. Различные процессы и функции, описанные в данном документе, могут быть либо частью кода микрокоманд, либо частью прикладной программы (или комбинации вышеозначенного), которая приводится в исполнение посредством операционной системы. Помимо этого, различные другие периферийные устройства могут быть подключены к компьютерной платформе, такие как дополнительное устройство хранения данных и печатающее устройство.
Дополнительно следует понимать, что поскольку некоторые из составляющих системных компонентов и этапов способа, изображенных на прилагаемых чертежах, предпочтительно реализуются в программном обеспечении, фактические связи между системными компонентами (или этапами процесса) могут отличаться в зависимости от способа, которым запрограммировано настоящее изобретение. С учетом предлагаемых в данном документе технологий, специалисты в данной области техники смогут рассматривать эти и аналогичные реализации или конфигурации настоящего изобретения.

Claims (35)

1. Способ установления двунаправленного сквозного маршрута для прохождения данных по беспроводной сети, причем упомянутый способ содержит этапы, на которых:
вычисляют функцию показателя линии связи;
квантуют упомянутую функцию показателя линии связи для получения квантованной функции показателя линии связи;
определяют первую функцию весовых коэффициентов изменения канала;
определяют вторую функцию весовых коэффициентов изменения канала;
вычисляют квантованный показатель каждого из множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети с использованием упомянутой первой функции весовых коэффициентов изменения канала и упомянутой второй функции весовых коэффициентов изменения канала; и
выбирают упомянутый двунаправленный сквозной маршрут для прохождения данных по упомянутой беспроводной сети на основе упомянутого квантованного показателя каждого из упомянутого множества сквозных маршрутов.
2. Способ по п.1, в котором упомянутая беспроводная сеть является беспроводной ячеистой сетью.
3. Способ по п.1, в котором упомянутое множество упомянутых сквозных маршрутов существует между одним и тем же набором узлов в упомянутой беспроводной сети по различным каналам и включает в себя множество радиоинтерфейсов, и дополнительно в котором каждый из упомянутого множества сквозных маршрутов является двунаправленным.
4. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют протокольную служебную информацию уровня управления доступом к среде и физического уровня;
определяют размер данных;
периодически определяют скорость передачи данных в линии связи;
периодически определяют частоту ошибок по пакетам;
определяют весовую функцию для использования канала и
определяют весовую функцию для упомянутой частоты ошибок по пакетам.
5. Способ по п.4, дополнительно содержащий этап, на котором периодически оценивают использование канала.
6. Способ по п.5, дополнительно содержащий этапы, на которых:
определяют период измерения канала и периодически определяют время занятости канала.
7. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют число уровней квантования и
определяют коэффициент квантования.
8. Способ по п.1, дополнительно содержащий этапы, на которых:
определяют первую функцию весовых коэффициентов изменения канала и
определяют вторую функцию весовых коэффициентов изменения канала.
9. Способ по п.2, в котором упомянутая беспроводная сеть является проактивной сетью.
10. Способ по п.9, дополнительно содержащий этапы, на которых:
уведомляют о результатах упомянутой вычисленной функции показателя линии связи в качестве информации о состоянии в управляющем сообщении; и
используют упомянутую вычисленную функцию показателя линии связи для того, чтобы формировать и сохранять таблицу маршрутизации.
11. Способ по п.10, дополнительно содержащий этап, на котором немедленно уведомляют об упомянутых результатах упомянутой вычисленной функции показателя линии связи в качестве информации о состоянии в управляющем сообщении, если упомянутые результаты превышают предварительно определенное пороговое значение.
12. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть является сетью по требованию.
13. Способ по п.12, дополнительно содержащий этапы, на которых:
инициируют обнаружение маршрута; и
используют упомянутую вычисленную функцию показателя линии связи для того, чтобы формировать и сохранять таблицу маршрутизации.
14. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть является гибридной ячеистой сетью.
15. Способ по п.2, в котором упомянутая беспроводная ячеистая сеть основана на древовидной топологии.
16. Способ по п.15, дополнительно содержащий этапы, на которых:
выполняют одно из передачи корневого уведомления и инициирования обнаружения маршрута, включающего в себя инициализированное поле показателя и поле порядкового номера;
обновляют упомянутое поле показателя;
обновляют упомянутое поле порядкового номера;
обновляют таблицу маршрутизации и
устанавливают упомянутый двунаправленный сквозной маршрут.
17. Система для установления двунаправленного сквозного маршрута для прохождения данных по беспроводной сети, содержащая:
средство для вычисления функции показателя линии связи;
средство для квантования упомянутой функции показателя линии связи;
средство для определения первой функции весовых коэффициентов изменения канала;
средство для определения второй функции весовых коэффициентов изменения канала;
средство для вычисления квантованного показателя каждого из множества маршрутов для прохождения данных по упомянутой беспроводной сети с использованием упомянутой первой функции весовых коэффициентов изменения канала и упомянутой второй функции весовых коэффициентов изменения канала и
средство для выбора упомянутого двунаправленного сквозного маршрута для прохождения данных по упомянутой беспроводной сети на основе упомянутого квантованного показателя каждого из упомянутого множества маршрутов.
18. Система по п.17, в которой упомянутая беспроводная сеть является беспроводной ячеистой сетью.
19. Система по п.17, в которой упомянутое множество упомянутых сквозных маршрутов существует между одним и тем же набором узлов в упомянутой беспроводной сети по различным каналам и включает в себя множество радиоинтерфейсов, и дополнительно в которой каждый из упомянутого множества сквозных маршрутов является двунаправленным.
20. Система по п.17, дополнительно содержащая:
средство для определения протокольной служебной информации уровня управления доступом к среде и физического уровня;
средство для определения размера данных;
средство для периодического определения скорости передачи данных в линии связи;
средство для периодического определения частоты ошибок по пакетам;
средство для определения весовой функции для использования канала и
средство для определения весовой функции для упомянутой частоты ошибок по пакетам.
21. Система по п.20, дополнительно содержащая средство для периодической оценки использования канала.
22. Система по п.21, дополнительно содержащая:
средство для определения периода измерения канала и
средство для периодического определения времени занятости канала.
23. Система по п.17, дополнительно содержащая:
средство для определения числа уровней квантования и средство для определения коэффициента квантования.
24. Система по п.18, в которой упомянутая беспроводная сеть является проактивной сетью.
25. Система по п.24, дополнительно содержащая:
средство для уведомления об упомянутых результатах упомянутой вычисленной функции показателя линии связи в качестве информации о состоянии в управляющем сообщении; и
средство для использования упомянутой вычисленной функции показателя линии связи для того, чтобы формировать и сохранять таблицу маршрутизации.
26. Система по п.25, дополнительно содержащая средство для немедленного уведомления об упомянутых результатах упомянутой вычисленной функции показателя линии связи в качестве информации о состоянии в управляющем сообщении, если упомянутые результаты превышают предварительно определенное пороговое значение.
27. Система по п.18, в которой упомянутая беспроводная ячеистая сеть является сетью по требованию.
28. Система по п.27, дополнительно содержащая:
средство для инициирования обнаружения маршрута; и
средство для использования упомянутой вычисленной функции показателя линии связи для того, чтобы формировать и сохранять таблицу маршрутизации.
29. Система по п.18, в которой упомянутая беспроводная ячеистая сеть является гибридной ячеистой сетью.
30. Система по п.18, в которой упомянутая беспроводная ячеистая сеть основана на древовидной топологии.
31. Система по п.30, дополнительно содержащая:
средство для выполнения одного из передачи корневого уведомления и инициирования обнаружения маршрута, включающего в себя инициализированное поле показателя и поле порядкового номера;
средство для обновления упомянутого поля показателя;
средство для обновления упомянутого поля порядкового номера и
средство для обновления таблицы маршрутизации.
32. Узел в беспроводной сети, выполненный с возможностью участвовать в установлении двунаправленного сквозного маршрута для прохождения данных по упомянутой беспроводной сети, содержащий:
средство для периодического измерения качества и использования каждого канала упомянутого узла, причем каждый узел имеет несколько каналов;
средство для периодического вычисления показателей маршрутизации с помощью упомянутого измеренного качества и использования упомянутого каждого канала;
средство для периодического обновления таблицы маршрутизации с упомянутыми вычисленными показателями маршрутизации;
средство для выбора упомянутого двунаправленного сквозного маршрута для прохождения данных по упомянутой беспроводной сети на основе упомянутой таблицы маршрутизации.
33. Узел по п.32, причем упомянутый узел имеет, по меньшей мере, один радиоинтерфейс.
34. Способ установления сквозного маршрута для прохождения данных по беспроводной сети, причем упомянутый способ содержит этапы, на которых:
вычисляют функцию показателя в линии связи;
вычисляют показатель каждого из множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети, при этом упомянутый показатель каждого из упомянутого множества скозных маршрутов для прохождения данных по упомянутой беспроводной сети представляется с использованием упомянутой функции показателя линии связи; и
выбирают один из упомянутого множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети на основе упомянутого показателя каждого из упомянутого множества сквозных маршрутов.
35. Система для установления сквозного маршрута прохождения данных по беспроводной сети, содержащая:
средство для вычисления функции показателя линии связи;
средство для вычисления показателя каждого из множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети, при этом упомянутый показатель каждого из упомянутого множества сквозных маршрутов для прохождения данных по упомянутой беспроводной сети представляется с использованием упомянутой функции показателя линии связи; и
средство для выбора одного из упомянутого множеств сквозных маршрутов для прохождения данных по упомянутой беспроводной сети на основе упомянутого показателя каждого из упомянутого множества сквозных маршрутов.
RU2009133344/09A 2007-02-07 2007-02-07 Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций RU2423010C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/003304 WO2008097221A1 (en) 2007-02-07 2007-02-07 A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks

Publications (2)

Publication Number Publication Date
RU2009133344A RU2009133344A (ru) 2011-03-20
RU2423010C2 true RU2423010C2 (ru) 2011-06-27

Family

ID=38610698

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009133344/09A RU2423010C2 (ru) 2007-02-07 2007-02-07 Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций

Country Status (10)

Country Link
US (1) US8432820B2 (ru)
EP (1) EP2115961B1 (ru)
JP (1) JP5021769B2 (ru)
KR (1) KR101342323B1 (ru)
CN (1) CN101647238B (ru)
BR (1) BRPI0721229B1 (ru)
MX (1) MX2009008500A (ru)
RU (1) RU2423010C2 (ru)
TW (1) TWI461029B (ru)
WO (1) WO2008097221A1 (ru)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITMI20042091A1 (it) * 2004-11-02 2005-02-02 Marconi Comm Spa Instradamento di percorsi ottici in una rete con limitate capacita' di rigenerazione-conversione
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
DE102007017515B3 (de) * 2007-04-13 2008-09-11 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten
KR101588043B1 (ko) * 2008-07-30 2016-01-25 코닌클리케 필립스 엔.브이. 무선 메쉬 네트워크들에서 고 처리율 라우트들을 발견하기 위한 방법
KR101022530B1 (ko) * 2009-04-17 2011-03-16 삼성탈레스 주식회사 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치
US8995354B2 (en) 2009-04-30 2015-03-31 Symbol Technologies, Inc. Method for selecting communication links in a multi-radio wireless communication system
US8385231B2 (en) * 2009-07-30 2013-02-26 Roberto Rojas-Cessa Disseminating link state information to nodes of a network
EP2291031B1 (en) * 2009-08-24 2012-11-07 Alcatel Lucent Flow management in wireless MESH networks
JP5635252B2 (ja) 2009-10-22 2014-12-03 オリンパス株式会社 画像送信装置、画像通信システム、画像送信方法、およびプログラム
EP2337273B1 (en) * 2009-12-15 2012-10-10 Alcatel Lucent Capacity management in mesh networks
CN101765143B (zh) * 2010-03-17 2012-06-27 华中科技大学 一种适合无线网状网机会性路由的路由量度方法
CN101854691B (zh) * 2010-04-29 2012-05-02 东南大学 用于多信道无线网络的路由方法
JP5486464B2 (ja) * 2010-11-12 2014-05-07 オムロン株式会社 無線通信端末、無線ネットワークシステム、無線通信経路選択プログラム、および無線通信経路選択方法
US8995454B2 (en) * 2011-01-11 2015-03-31 Mobix Wireless Solutions Ltd. System and method for high throughput communication in a mesh hybrid network
CN102612109A (zh) * 2011-01-19 2012-07-25 黄书强 基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法
JP5812917B2 (ja) * 2011-03-31 2015-11-17 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
JP5703906B2 (ja) * 2011-03-31 2015-04-22 富士通株式会社 無線通信方法、無線通信システム、及び無線通信装置
EP2717628A4 (en) * 2011-05-30 2015-04-29 Fujitsu Ltd WIRELESS STATION, ROUTING PROCESS, WIRELESS COMMUNICATION SYSTEM AND ROUTING PROGRAM
MX2014006020A (es) 2011-11-18 2015-01-12 Cooper Technologies Co Cálculo de costos de enlace en banda no instrusivo en redes de multisalto.
US9173111B2 (en) 2011-12-28 2015-10-27 Silver Spring Networks, Inc. System and method for convergence and automatic disabling of access points in a wireless mesh network
WO2013100752A1 (en) 2011-12-30 2013-07-04 Mimos Berhad A method for establishing an end-to-end route for traversing data
US9762634B2 (en) * 2012-04-06 2017-09-12 At&T Intellectual Property I, L.P. System and method to transmit digital broadcast grade video via a cellular data network
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
US9344461B2 (en) * 2013-03-14 2016-05-17 Microsoft Technology Licensing, Llc Seamless session handover
MY172548A (en) * 2013-05-13 2019-12-02 Mimos Berhad A method of spectrum aware routing in a mesh network and a system derived thereof
WO2014192005A1 (en) * 2013-05-27 2014-12-04 Hewlett-Packard Development Company, L.P. System state message in software defined networking
JP6299768B2 (ja) * 2013-11-21 2018-03-28 富士通株式会社 情報処理システム、情報処理装置、及びデータ通信方法
US9401863B2 (en) 2013-12-20 2016-07-26 Cisco Technology, Inc. Dynamic source route computation to avoid self-interference
US20150195189A1 (en) * 2014-01-07 2015-07-09 Alcatel Lucent Usa, Inc. Multiple tree routed selective randomized load balancing
CN105917701B (zh) 2014-01-20 2019-07-16 瑞典爱立信有限公司 路由信息的方法、频谱控制器和无线电资源管理器
US20160381619A1 (en) * 2014-01-20 2016-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Routing Based on Quality Metrics
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
CN103888968B (zh) * 2014-03-19 2017-04-12 北京航空航天大学 一种Ad hoc网络数据完整性加速试验方法
JP6241339B2 (ja) * 2014-03-19 2017-12-06 富士通株式会社 経路選択方法、ノード装置、及び、プログラム
JP6273942B2 (ja) 2014-03-19 2018-02-07 富士通株式会社 経路選択方法、ノード装置、中継システム、及び、プログラム
US9338714B2 (en) * 2014-04-24 2016-05-10 United States Cellular Corporation System and method for providing mobile wireless data network connectivity via vehicle-installed small cell
US9380513B2 (en) * 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
US9392525B2 (en) 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
JP6387802B2 (ja) * 2014-11-17 2018-09-12 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
US9893985B2 (en) * 2014-11-24 2018-02-13 Cisco Technology, Inc. Utilizing remote storage for network formation in IoT networks
US9774521B2 (en) * 2015-04-02 2017-09-26 Electro-Motive Diesel, Inc. Systems and methods for intra-consist communication
CN107852367B (zh) * 2015-06-17 2021-04-06 瑞典爱立信有限公司 网状网络中的路径建立的方法、中继节点及计算机可读存储介质
WO2016206709A1 (en) * 2015-06-22 2016-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Path selection in wireless mesh networks
CN105554838B (zh) * 2015-12-21 2018-09-28 上海赛勋信息科技有限公司 多通道多跳车载自组网频率协调分配方法
JP6662152B2 (ja) * 2016-03-31 2020-03-11 富士通株式会社 通信プログラム、通信方法、及び通信装置
US10212424B2 (en) * 2016-06-17 2019-02-19 Tufts University Maximum entropy quantization of link state
KR20180039512A (ko) * 2016-10-10 2018-04-18 삼성전자주식회사 멀티 링크 환경에서 데이터 전송 방법 및 장치
US10320652B2 (en) * 2017-01-09 2019-06-11 Cisco Technology, Inc. Dynamic installation of bypass path by intercepting node in storing mode tree-based network
US10560368B2 (en) * 2017-01-25 2020-02-11 Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. Island topologies and routing in hybrid mesh networks
CN109688615B (zh) * 2017-10-19 2022-05-10 富士通株式会社 无线链路路由代价评估方法、装置和终端设备
CN108183828B (zh) * 2018-02-02 2021-01-05 昆明理工大学 一种基于局部无线网络拓扑的流量控制方法
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US10750433B1 (en) * 2018-09-14 2020-08-18 Amazon Technologies, Inc. Gateway selection in a mesh network
CN109511148B (zh) * 2018-11-21 2022-03-15 上海事凡物联网科技有限公司 自组网路由切换方法及其装置、通信节点和存储介质
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533099A3 (en) * 1991-09-17 1993-04-28 Matsushita Electric Industrial Co., Ltd. Recognition unit and recognition apparatus
JPH10276208A (ja) 1997-03-28 1998-10-13 Toshiba Corp 通信システム及びその経路選択方式
JP2002534842A (ja) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド アドホック・インターネットワーキングのための統一されたルーティング方式
JP3546764B2 (ja) * 1999-07-02 2004-07-28 日本電気株式会社 ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード
RU2281617C2 (ru) 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
JP2003209568A (ja) * 2002-01-15 2003-07-25 Nippon Telegr & Teleph Corp <Ntt> ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体
US7068600B2 (en) * 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7035940B2 (en) * 2002-11-07 2006-04-25 Nokia Corporation System and method for mobile router cost metric updates for routing protocols
US7215928B2 (en) * 2003-05-02 2007-05-08 Nortel Networks Limited Path selection in wireless networks
WO2004073268A1 (en) 2003-02-11 2004-08-26 Nortel Networks Limited Minimization of radio resource usage in multi-hop networks with multiple routings
US7065376B2 (en) * 2003-03-20 2006-06-20 Microsoft Corporation Multi-radio unification protocol
JP4425863B2 (ja) * 2004-02-18 2010-03-03 株式会社エヌ・ティ・ティ・ドコモ パケット転送システムおよび無線基地局
GB0407144D0 (en) * 2004-03-30 2004-05-05 British Telecomm Networks
US7616575B2 (en) * 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US7596120B2 (en) 2004-12-07 2009-09-29 Electronics And Telecommunications Research Institute Multiple mode terminal supporting handoff between heterogeneous networks and handoff method thereof
US7554998B2 (en) * 2005-01-11 2009-06-30 Telefonaktiebolaget Lm Ericsson (Publ) Interference-based routing in a wireless mesh network
WO2007053141A1 (en) * 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US8520673B2 (en) * 2006-10-23 2013-08-27 Telcordia Technologies, Inc. Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network

Also Published As

Publication number Publication date
JP2010518745A (ja) 2010-05-27
CN101647238A (zh) 2010-02-10
BRPI0721229B1 (pt) 2019-09-24
EP2115961A1 (en) 2009-11-11
TWI461029B (zh) 2014-11-11
US20100074194A1 (en) 2010-03-25
WO2008097221A1 (en) 2008-08-14
BRPI0721229A2 (pt) 2013-01-01
MX2009008500A (es) 2009-08-20
TW200847695A (en) 2008-12-01
CN101647238B (zh) 2013-05-08
EP2115961B1 (en) 2017-03-29
KR101342323B1 (ko) 2014-01-02
US8432820B2 (en) 2013-04-30
RU2009133344A (ru) 2011-03-20
KR20100014385A (ko) 2010-02-10
JP5021769B2 (ja) 2012-09-12

Similar Documents

Publication Publication Date Title
RU2423010C2 (ru) Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций
US8537714B2 (en) Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
Laufer et al. Multirate anypath routing in wireless mesh networks
JP4598000B2 (ja) マルチホップネットワークにおけるコスト決定
EP1479197B1 (en) Cross-layer integrated collision free path routing
JP5037120B2 (ja) アドホック無線通信ネットワークにおける最適なルーティング
Yang et al. Designing routing metrics for mesh networks
US8885519B2 (en) Wireless mesh network transit link topology optimization method and system
US20120030150A1 (en) Hybrid Learning Component for Link State Routing Protocols
JP2008506292A (ja) 通信ネットワークにおけるデータ伝送
US8184584B2 (en) Wireless device which selects routes excluding loop routes and a mesh network including the same
CN104053208B (zh) 无线自组网中基于信道分配的路由方法、装置
KR100664919B1 (ko) 무선 애드혹 네트워크에서의 라우팅 경로 설정 방법 및 장치
Xu et al. Finding the fastest path in wireless networks
JP5483489B2 (ja) マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック
KR100928897B1 (ko) 홉 카운트를 고려한, 무선 멀티홉 네트워크에서 데이터패킷을 전송하는 방법과 장치 및 무선 멀티홉 네트워크시스템
Bokhari et al. AntMesh: an efficient data forwarding scheme for load balancing in multi-radio infrastructure mesh networks
Thomas et al. A survey on bandwidth guaranteed routing techniques in wireless mesh networks
Cao Trong et al. A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks
RENUGADEVI et al. Adaptive coding aware routing Algorithm in wireless Mesh Networks with multiple QOS constraints (ACAR)
Boushaba et al. MBP: Routing Metric Based on Probabilities for multi-radio multi-channel wireless mesh networks
Li et al. On the efficiency of random walk routing in multihop wireless network

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20210208