RU2404525C2 - Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети - Google Patents
Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети Download PDFInfo
- Publication number
- RU2404525C2 RU2404525C2 RU2007130714/09A RU2007130714A RU2404525C2 RU 2404525 C2 RU2404525 C2 RU 2404525C2 RU 2007130714/09 A RU2007130714/09 A RU 2007130714/09A RU 2007130714 A RU2007130714 A RU 2007130714A RU 2404525 C2 RU2404525 C2 RU 2404525C2
- Authority
- RU
- Russia
- Prior art keywords
- packet
- nodes
- transit
- interference
- transmission
- Prior art date
Links
Images
Classifications
-
- 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
-
- 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
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Изобретение относится к технике связи и может быть использовано в беспроводных ячеистых сетях для выбора маршрута. Способ выбора маршрута для пакета через беспроводную ячеистую сеть между узлом-источником и узлом-адресатом заключается в том, что определяют энергию помех, ассоциированную с передачей пакета через каждый межузловой транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат, объединяют энергии помех всех транзитных сегментов для получения объединенной энергии помех для каждого маршрута и выбирают один из маршрутов на основании объединенной энергии помех для каждого маршрута, причем определение энергии помех включает в себя этап, на котором определяют время передачи, ассоциированное с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресата, и при этом время передачи учитывает размер пакета, объем, служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент. Технический результат - оптимизация пропускной способности и энергии передачи. 2 н. и 27 з.п. ф-лы, 6 ил.
Description
Область техники, к которой относится изобретение
Область техники относится в целом к беспроводной связи и, более конкретно к выбору маршрута через беспроводную ячеистую сеть.
Предшествующий уровень техники
Беспроводные сети стали все более важными и популярными, так как мобильность поддерживается вместе со многими сложными приложениями, предлагаемыми фиксированными проводными сетями. Беспроводные сети включают в себя традиционные сотовые сети с базовыми радиостанциями, соединенными с инфраструктурой радиосети. Мобильный терминал взаимодействует с одной или более базовыми станциями в пределах их зоны радиопокрытия, и когда мобильный терминал выходит за пределы зоны радиопокрытия, может быть выполнена процедура эстафетной передачи обслуживания, чтобы поддерживать непрерывную связь. Другим типом беспроводной сети является ячеистая сеть. Ячеистая сеть обрабатывает соединения по принципу “многие со многими” и может динамически оптимизировать эти соединения.
Беспроводные ячеистые сети обычно известны как беспроводные одноранговые сети с произвольной структурой (сети ad hoc), которые обычно состоят из мобильных работающих от аккумуляторной батареи вычислительных устройств, которые осуществляют связь через беспроводную среду. Такая сеть не основывается на фиксированных маршрутизаторах, и все узлы могут перемещаться и могут динамически соединяться произвольным образом. Каждый узел действует как маршрутизатор, который обнаруживает и поддерживает маршруты к другим узлам в сети ad hoc. Маршрут - это путь, используемый для доставки одного или более пакетов между узлом-источником и узлом-адресатом. Маршрут может содержать один или более “транзитных сегментов”. Транзитный сегмент соответствует прямой передаче из одного узла в другой узел без каких-либо находящихся между ними узлов. Примеры беспроводных технологий с функциональными возможностями ad hoc включают в себя беспроводные локальные сети (WLAN) IEEE 802.11 и персональные сети (PAN) Bluetooth.
В беспроводных ячеистых сетях обычно используются два типа протоколов маршрутизации: протоколы маршрутизации на основе таблиц и протоколы маршрутизации, инициируемые источником по требованию. Протоколы маршрутизации на основе таблиц пытаются поддерживать единообразную свежую информацию маршрутизации из каждого узла в каждый другой узел в сети посредством периодических обновлений из всех других узлов в сети, независимо от того факта, что сеть может быть неактивна в плане трафика данных. Для подхода по требованию запрос маршрутов в узел-адресат посылается, только если узел источника имеет пакеты данных, подлежащие посылке в этот узел-адресат. Примерные протоколы маршрутизации ad hoc на основе таблиц включают в себя протокол маршрутизации на основе первоочередного открытия кратчайших маршрутов (OSPF), протокол дистанционно-векторной маршрутизации с упорядочением с помощью узла-адресата, протокол маршрутизации с кластерной шлюзовой коммутацией и протокол беспроводной маршрутизации. Примеры маршрутизации, инициируемой источником по требованию, включают в себя дистанционно-векторную маршрутизацию ad hoc по требованию или динамическую маршрутизацию источника, маршрутизацию с временной упорядоченностью, маршрутизацию на основе ассоциативности и маршрутизацию с использованием стабильности сигнала.
В маршрутизации на основе первоочередного открытия кратчайших маршрутов (OSPF) каждый беспроводной узел поддерживает идентичную базу данных, описывающую топологию сети. На основе этой базы данных вычисляют таблицу маршрутизации с помощью построения дерева кратчайшего маршрута. Кратчайшим маршрутом является маршрут с наименьшей интегральной “стоимостью”. Для линии радиосвязи или транзитного сегмента “стоимость” может быть измерена как обратная величина ожидаемой скорости передачи данных через этот транзитный сегмент радиосвязи. В результате низким скоростям передачи данных соответствует высокая стоимость, так как они дают в результате более длительные времена для передачи пакетов. OSPF первоначально была разработана для фиксированных сетей, но протокол беспроводной маршрутизации (WRP) и динамическая маршрутизация источника (DSR) являются подобными в их подходе выбора маршрута для беспроводных сетей.
Беспроводные сети ad hoc должны иметь дело с определенными ограничениями, связанными со средой беспроводной связи, включая ограничения по мощности/помехам, малую полосу пропускания и высокие частоты появления ошибок. Так как узлы беспроводной сети в типичном случае работают от аккумуляторных батарей и так как пропускная способность сети радиосвязи ограничена совместно используемым спектром, протоколы маршрутизации, которые пытаются найти маршрут маршрутизации с минимальной энергией, представляют особый интерес. Схемы маршрутизации, эффективные в плане энергии, могут значительно уменьшить потребление энергии в узлах, приводя к более длительному сроку службы батареи, а также могут повысить пропускную способность сети с помощью уменьшения помех в сети. Схемы маршрутизации на основе таблиц обычно являются более дорогостоящими в плане потребления энергии по сравнению со схемами по требованию, так как требуются большие накладные расходы для поддержания различных таблиц. Но методики маршрутизации с минимальной энергией не должны быть сфокусированы только на сбережении ресурса аккумуляторных батарей подвижных узлов. Такие алгоритмы маршрутизации также должны пытаться повысить пропускную способность сети.
Большинство беспроводных сетей ad hoc и, в частности сети, которые используют IEEE 801.11, совместно используют радиочастоту во времени, и одна и та же частота используется как для передачи, так и для приема. Чтобы координировать использование среды с совместно используемой частотой, используется некоторый тип протокола. Например, коллективный доступ с контролем несущей и предотвращением конфликтов (CSMA/CA) требует, что узел, желающий передать пакет, должен “слушать”, чтобы удостовериться в том, что никакой другой узел не передает. Если канал свободен в течение определенного периода времени, узел может непосредственно передавать пакет, в противном случае узел устанавливает таймер обратного отсчета. Когда время таймера истекает, узел передает. Функция оценки чистоты канала (ССА) может быть использована, чтобы определять, доступна ли общая частота. Функция ССА обычно включает в себя как опознавание несущей, так и обнаружение энергии. Если одно или другое инициируется, общая частота считается занятой. Опознавание несущей инициируется, когда приемник может обнаружить переданный сигнал другого узла. Механизм обнаружения энергии инициируется, когда полная принятая энергия (независимо от источника) находится выше порога.
Авторы установили, что имеются несколько факторов, которые должны быть приняты во внимание, чтобы получить схему маршрутизации с использованием оптимальной энергии. Во-первых, важно уменьшить число узлов, воздерживающихся от передачи через общую частоту из-за указания занятости, например указания занятости оценки чистоты канала (ССА). Во-вторых, также важно уменьшить длительность времени, в течение которого каждый узел должен ожидать, перед тем как он сможет передавать через общий канал. Несмотря на то, что выбор маршрута кратчайшей длины как маршрута с наименьшей задержкой времени может улучшить сбережение ресурса аккумуляторной батареи, он может не оптимизировать пропускную способность сети. Беспроводные сети являются ограниченными помехами. Мощность передачи в большинстве сценариев не равна помехам, обусловленным конкретной передачей с конкретной мощностью. В действительности на узлы могут воздействовать помехи, основанные на передаче, даже если они не находятся в пределах зоны радиопокрытия/дальности связи передающего узла, т.е. узлы все же находятся в пределах расстояния помех.
Третьим соображением являются конкретные условия передачи для передачи по следующему транзитному сегменту. Например, на основании текущих условий радиосвязи узел будет выбирать конкретную схему модуляции и кодирования для передачи, которая адаптируется к этим текущим условиям. Эта схема модуляции и кодирования устанавливает скорость передачи данных, которая предпочтительно должна быть учтена для того, чтобы оценить время передачи и энергию передачи узла через следующий транзитный сегмент.
Другим важным фактором, который необходимо принять во внимание, является объем сигнализации между узлами, для того чтобы поддерживать каждый узел обновленным согласно текущим условиям. Такая сигнализация обновляет, особенно если при частой передаче, расход мощности работающих от аккумуляторных батарей узлов и увеличивает помехи в сети. Было бы желательно исключить или, по меньшей мере, уменьшить такие сообщения обновления статуса, генерируемые каждым узлом в ячеистой сети.
Авторы дополнительно установили, что простая оценка энергии, которая использовалась бы конкретным узлом для передачи пакета по одному транзитному сегменту, где энергия определяется в понятиях мощности и времени, не принимает во внимание реальности типичных сетей ad hoc. Реальные беспроводные сети должны иметь дело с препятствиями (здания, стены, природные объекты, погода и т.д.), которые вызывают потери при распространении. Таким образом, энергия передачи не является адекватным измерением обусловленных помех.
Сущность изобретения
Таким образом, энергия помех оценивается для каждой передачи по потенциальному транзитному сегменту вдоль различных маршрутов из узла-источника в узел-адресат с использованием модели энергии помех, которая учитывает факторы, описанные выше. Определенные таким образом энергии помех для каждого транзитного сегмента объединяются для получения объединенной энергии помех для каждого маршрута. Один из маршрутов выбирается на основании объединенной энергии помех для каждого маршрута. Например, объединение энергий помех может включать в себя суммирование энергий помех, и может быть выбран один маршрут, имеющий самую низкую суммарную энергию помех.
В одном неограничивающем варианте осуществления определяется время передачи, ассоциированное с передачей пакета через каждый транзитный сегмент в каждом из множества маршрутов из узла-источника в узел-адресат. Для каждого из транзитных сегментов определяется количество узлов, на которые воздействовали бы помехи, созданные передачей пакета через этот транзитный сегмент. Время передачи и количество попавших под воздействие узлов для каждого транзитного сегмента объединяются для получения результирующего показателя соответствующего транзитного сегмента. Результирующие показатели транзитных сегментов объединяются для каждого маршрута и выбирается упомянутый один маршрут на основании этих объединенных результирующих показателей. Например, упомянутые время передачи и количество узлов могут быть перемножены и результирующие показатели просуммированы так, что выбирается один маршрут, имеющий наименьший суммарный результирующий показатель.
Время передачи предпочтительно (хотя не обязательно) принимает во внимание одно или более из следующего: размер пакета, объем служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент (по всей вероятности, определяется на основании текущих условий, связанных с радиосвязью, для этого транзитного сегмента) и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент. Количество попавших под воздействие узлов может быть оценено на основании уровня мощности, на котором пакет передавался бы через транзитный сегмент, порога приемника, при котором помехи воздействуют на другие узлы, и функции распространения, которая преобразует уровень мощности в обусловленные им помехи, воздействующие на один или более окружающих узлов. Если необходимо, также может быть принята во внимание вероятность, с которой фактически будет воздействовать передача пакета на другой узел, имеющий данные для передачи в течение времени передачи.
Информация, используемая для определения энергии помех, ассоциированной с одним или более транзитными сегментами, может быть получена из передач из других узлов. Такая информация также может быть получена с помощью выполняемого одним узлом мониторинга связи между другими узлами. В качестве альтернативы, может быть полезно для каждого узла распределять определенные энергии помех транзитных сегментов между другими узлами в ячеистой сети.
Перечень фигур чертежей
Вышеупомянутые и другие задачи, признаки и преимущества настоящего изобретения могут быть легче поняты со ссылкой на следующее описание, взятое совместно с сопровождающими чертежами.
Фиг.1 - схема сети, иллюстрирующая пример ячеистой сети;
фиг.2 - схема, которая иллюстрирует концепцию области помех;
фиг.3 - блок-схема последовательности этапов, иллюстрирующая процедуры в соответствии с одним примерным вариантом осуществления;
фиг.4 - блок-схема последовательности этапов, иллюстрирующая процедуры в соответствии с другим примерным вариантом осуществления;
фиг.5 - функциональная блок-схема примерного беспроводного узла; и
Фиг.6 - иллюстрация примера выбора маршрутизации в простой беспроводной ячеистой сети.
Подробное описание предпочтительных вариантов осуществления
В следующем описании с целью объяснения, а не ограничения, приведены специфичные детали, такие как конкретные компоненты, электронные схемы, методики, протоколы, стандарты и т.д., для того чтобы обеспечить понимание описанной технологии. Например, одним преимущественным вариантом применения является применение к беспроводным локальным сетям, которые придерживаются стандарта IEEE 802.11. Но другие стандарты и другие типы сетей также являются применимыми, например персональные сети Bluetooth. Кроме того, специалисту в данной области техники будет понятно, что могут быть реализованы на практике другие варианты осуществления помимо этих специфических деталей. В других случаях подробные описания широко известных способов, устройств, методик и т.д. опущены, чтобы не затенять описание ненужными деталями. Отдельные функциональные блоки изображены на фигурах. Специалисты в данной области техники поймут, что функции этих блоков могут быть реализованы с использованием отдельных схем аппаратного обеспечения, с использованием программ программного обеспечения и данных в сочетании с соответствующим образом запрограммированным микропроцессором или универсальным компьютером, с использованием специализированных интегральных схем (ASIC) и/или с использованием одного или более цифровых процессоров сигналов (DSP).
Фиг.1 изображает беспроводную ячеистую сеть 10, которая включает в себя один или более фиксированных беспроводных узлов 12 базовых станций, соединенных с одной или более другими сетями 14, а также множество подвижных беспроводных узлов 14. Подвижные узлы 14 взаимодействуют с базовыми станциями 12 и друг с другом (либо через базовую станцию, либо непосредственно) через беспроводной интерфейс. Каждый транзитный сегмент между смежными узлами представлен с использованием пунктирных линий. Примером неограничивающего протокола для беспроводной связи является IEEE 802.11b, который в настоящее время является наиболее широко используемым стандартом связи беспроводной локальной сети (WAN). Каждый узел 14 осуществляет связь с узлами, которые находятся в пределах области радиопокрытия, с использованием одного и того же радиочастотного канала (каналов) для передачи и приема. Как описано в предшествующем уровне техники, могут быть использованы различные протоколы для того, чтобы исключать и разрешать конфликты, когда пакеты передаются через общую среду передачи, например ССА и т.д. Так как среда радиосвязи является ограниченным ресурсом, является критичным, чтобы она использовалась эффективно, таким образом, чтобы оптимально использовалась пропускная способность сети. Также важно, чтобы беспроводные узлы 14, которые в типичном случае работают от аккумуляторных батарей, сохраняли энергию аккумуляторной батареи.
Эти и другие задачи могут быть решены посредством выбора оптимального маршрута для передачи пакета из узла-источника в узел-адресат через беспроводную ячеистую сеть. Фиг.1 иллюстрирует два примерных маршрута из узла-источника А в узел-адресат G. Первый возможный маршрут следует по узлам А, С, Е и G. Второй возможный маршрут следует по узлам А, В, D, F и G. Конечно, имеются много других возможных маршрутов, которые могли бы быть использованы для доставки пакета из узла А в узел G.
Выгодно основывать выбор маршрута через беспроводную ячеистую сеть так, чтобы минимизировать воздействие сгенерированных или обусловленных помех, ассоциированных с этим маршрутом, на другие узлы в сети. Таким образом, полная пропускная способность в сети может быть увеличена, а также мощность батареи может быть сохранена в беспроводных узлах 14. Энергию помех используют в качестве меры для определения того, какие транзитные сегменты и какой маршрут (каждый маршрут включает в себя один или более транзитных сегментов через узлы для передачи пакета из узла-источника в узел-адресат) является более или менее желательным в плане воздействия помех, оказываемого им на другие узлы в сети, т.е. “обусловленные помехи”. Фиг.2 помогает проиллюстрировать этот момент. Изображены три узла А, В и С, причем узел А передает на четырех разных уровнях Р1, Р2, Р3 и Р4 мощности. Каждый уровень мощности имеет соответствующую область помех (IA). С увеличением мощности передачи воздействие области помех увеличивается по размеру, т.е. обусловленные помехи больше.
Обычно более высокие уровни мощности означают более высокую энергию и увеличенную вероятность создания помех для других узлов. Но мощность и количество попавших под воздействие узлов обычно связаны нелинейно. Например, уменьшение мощности передачи подвижной станции на определенную величину, по всей вероятности, не уменьшит количество узлов, на которых воздействуют помехи, на ту же самую величину. Как проиллюстрировано на фиг.2, уменьшение мощности с Р3 до Р2 уменьшит количество попавших под воздействие узлов с одного попавшего под воздействие узла до нуля попавших под воздействие узлов. Уменьшение мощности дополнительно до Р1 не будет иметь никакого эффекта. Авторы определили, что когда узлы распределены равномерно, вероятность того, что передача одного узла создает помехи передаче другого узла, связана с областью помех, ассоциированной с передачей этого узла.
Область помех является областью, в которой результирующий уровень помех выше предварительно определенного порога помех. Ее площадь может быть оценена как квадрат расстояния ri помех (возможно, умноженного на геометрическую константу, такую как π), где ri - наибольшее расстояние, на котором уровень помех выше заданного порога Ithresh. Для IEEE 802.11 порог помех может быть выбран как уровень обнаружения ССА, который является меньшим из порога обнаружения энергии и уровня опознавания несущей, при котором запрещена передача. На основании переданной мощности Р, измеренной в линейных единицах (ваттах), и обычно используемой экспоненциальной функции распространения радиосигналов:
G(r) = g1·r-α (линейные единицы),
где g1 и α - параметры, которые зависят от среды и которые описывают усиление на пути распространения как функцию расстояния, расстояние ri помех может быть вычислено как:
где G-1 - обратная величина функции распространения.
Теперь делается ссылка на блок-схему последовательности этапов на фиг.3, которая изображает примерные процедуры в соответствии с одним неограничивающим вариантом осуществления. Определяют энергию помех, ассоциированную с передачей пакета через каждый транзитный межузловой сегмент узла в каждом из множества маршрутов из узла-источника в узел-адресат (этап S2). Объединяют энергии помех всех транзитных сегментов в маршруте для получения объединенной энергии помех для этого маршрута (этап S4). Выбирают маршрут, через который затем посылают пакет, на основании объединенной энергии помех для каждого маршрута (этап S6). Например, может быть выбран маршрут, который имеет наименьшую объединенную энергию помех.
Следующее является примером неограничивающего варианта осуществления, описанного совместно с блок-схемой последовательности этапов на фиг.4. Каждый узел определяет время передачи, ассоциированное с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат (этап S10). Для каждого из транзитных сегментов определяют количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через этот транзитный сегмент (этап S12). Объединяют время передачи и количество попавших под воздействие узлов для каждого транзитного сегмента с целью получения результирующего показателя соответствующего транзитного сегмента (этап S14). Объединяют результирующие показатели сегментов для каждого маршрута (этап S16). Затем выбирают один из маршрутов на основании объединенных результирующих показателей (этап S18).
Один способ, чтобы определить время U передачи для пакета с размером D, может быть оценен как:
OHL1 - объем случайной информации, связанный с посылкой пакета, включающий в себя, например, заголовок пакета и тому подобное. NCH - количество частотных каналов, используемых для передачи. В соответствии со стандартом IEEE 802.11 имеется только один такой используемый частотный канал, но имеются решения, в которых передачу выполняют по нескольким каналам, например, две несущие 20 МГц. Также может быть использовано переменное число поднесущих OFDM, (мультиплексирования с ортогональным частотным разделением сигналов). RL1 соответствует назначенной скорости передачи в битах для передачи из узла на основании схемы модуляции линии радиосвязи и кодирования, выбранной узлом, что, в свою очередь, основывается на текущих условиях радиосвязи через конкретный транзитный сегмент. Частота ошибочных блоков (BLER) определяется узлом на основании количества положительных квитанций и/или отрицательных квитанций в отношении приема пакета, принятых для предыдущих передач пакета. Время U передачи измеряется в секундах.
Количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через конкретный транзитный сегмент, может быть оценено в соответствии со следующим при допущении обычно используемой экспоненциальной функции распространения радиосигналов:
G(r) = g1·r-α (линейные единицы),
где g1 и α - параметры, которые зависят от среды. Получающаяся в результате площадь области помех пропорциональна Р2/α, где Р - уровень мощности, измеренный в ваттах, при котором пакет был бы передан через транзитный сегмент. Мощность Р передачи из узла IEEE 802.11 обычно является фиксированной, например 100 мВт, и, следовательно, известна узлу. Также в случае управляемой по мощности передачи с переменной мощностью мощность известна передающему узлу. Коэффициент распространения устанавливают в соответствии со средой распространения радиосигнала транзитного сегмента, и он может быть установлен либо с пользователем вручную, либо управляющим узлом, который сообщает значение α различным узлам, либо узлом, выполняющим различные измерения среды для оценки α. Также могут быть использованы другие методики.
В некоторых случаях, таких как управляемая по мощности передача, более удобно выражать мощность Р передачи в логарифмических единицах, таких dBW (децибелы на ватт, дБВт). Тогда выражение выше для количества воздействованных узлов будет:
При оценке площади области помех мощность Р передачи может быть измерена в децибелах (дБ) выше желаемого порога помех, например уровня обнаружения ССА IEEE 802.11. В одном примере α может быть определен с использованием постоянной В распространения, описанной в модели Окумура-Хата (Okumura-Hata), которая описывает эмпирическую формулу для потерь при распространении в наземной мобильной радиослужбе. Вышеописанные уравнения основаны на обычно используемой экспоненциальной модели распространения радиосигналов. Но может быть использована любая другая модель распространения, такая как линейная модель распространения и модель с точками излома (например, Кенана-Мотли) (Keenan-Motley).
В пределах одной ячеистой сети могут быть смешаны разные функции (и установки параметров, таких как α). Каждый узел может использовать функцию, которая наилучшим образом представляет окружающую среду радиосвязи. Для оборудования могут быть установлены заводские варианты выбора по умолчанию для типичных сред, например закрытый офис, полузакрытый офис, открытый офис, вне помещения и т.д.
Тогда энергия W помех определяется в соответствии со следующим:
W = U·P2/α,
где Р измеряется в ваттах, U определяется в соответствии с уравнением, приведенным выше, а W измеряется в ватт-секундах. Если необходимо, помехи для передачи пакета через один транзитный сегмент могут быть дополнительно умножены на оценку вероятности Pjam того, что эти помехи фактически задерживают передачи из попавших под воздействие узлов:
W = U·P2/α · Pjam,
Pjam - вероятность того, что другой узел будет желать передавать в течение того же самого времени передачи и не сможет передавать, так как упомянутый один узел будет передавать пакет в течение этого времени. Данная вероятность может быть оценена на основании средней активности канала, испытываемой передающим узлом. Вероятность Pjam, например, может быть оценена передающим узлом, “слушающим” передачи других узлов. Логарифмической версией этого уравнения является:
Энергия W помех используется как приходящаяся на транзитный сегмент стоимость для выбора маршрута. Для каждого возможного маршрута из узла-источника в узел-адресат определяют стоимость маршрута, выражаемую энергией помех, с помощью суммирования (или другого типа подходящего объединения) стоимости, приходящейся на транзитный сегмент, для каждого транзитного сегмента в этом маршруте. Выбирают маршрут с наименьшей стоимостью, выражаемой энергией помех. Так как стоимость, выражаемая энергией помех, является мерой площади области помех в единицу времени, такой выбор будет минимизировать обусловленные помехи, ассоциированные с передачей пакета через этот маршрут, и, таким образом, увеличивать пропускную способность беспроводной ячеистой сети. В случае, описанном выше с IEEE 802.11, при пороге помех, равном уровню, на котором инициируется ССА, энергия помех является относительной мерой количества узлов в секунду (произведение площади помех на количество узлов, деленное на m2), которые вынуждены ждать желаемую передачу. С помощью минимизации этих “секунд ожидающего узла” максимизируется количество узлов, которые могут одновременно передавать на совместно используемой частоте в ячеистой сети, и тогда также максимизируется полная пропускная способность ячеистой сети.
Каждый узел может оценить качество линии радиосвязи для других достижимых узлов (т.е. в пределах зоны радиопокрытия) с помощью непосредственного измерения качества передачи сигналов, принятых из этих других узлов, оценки условий качества радиосвязи на основании пилот-сигнала или сигнала-маяка, переданных другими узлами, и прослушивания связи между другими узлами, которые находятся в пределах зоны радиопокрытия. Каждый узел также определяет или оценивает для каждой потенциальной передачи по межузловому транзитному сегменту скорость передачи в битах, частоту ошибочных блоков и мощность передачи.
Информация о стоимости на каждый транзитный сегмент может поддерживаться и распространяться с использованием различных типов протоколов маршрутизации, например протокола первоочередного открытия кратчайших маршрутов” (OSPF) и протокола беспроводной маршрутизации (WRP), где стоимость на каждый транзитный сегмент назначается с использованием энергии W обусловленных помех. В ситуациях, в которых стоимость существенно изменяется в зависимости от размера пакета, может быть определена стоимость на каждый транзитный сегмент для каждого размера пакета. В этой ситуации могут быть подходящими протоколы маршрутизации, инициируемой источником по требованию, подобные алгоритму маршрутизации с временной упорядоченностью (TORA).
Теперь делается ссылка на фиг. 5, которая изображает пример неограничивающего узла 14 беспроводной ячеистой сети в формате функционального блока. Узел 14 беспроводной ячеистой сети может быть стационарным узлом или подвижным узлом. Примерным подвижным узлом могло бы быть портативное телекоммуникационное устройство, такое как сотовый телефон, портативный переносной персональный компьютер с беспроводной картой WLAN и т.д. Узел 14 включает в себя обрабатывающие схемы 20, соединенные с радиоприемопередающими схемами 22, которые соединены с антенной 24, такой как ненаправленная антенна или направленная антенна. Обрабатывающие схемы 20 также соединены с одним или более детекторов 36 для измерения одного или более различных параметров качества линии радиосвязи, используемых для определения мощности передачи, частоты ошибочных блоков, скорости передачи в битах, интенсивности сигнала и т.д. Обрабатывающие схемы 20 также соединены с памятью 26, которая включает в себя программу 28 энергии помех, исполняемую обрабатывающими схемами для определения времени передачи и количества попавших под воздействие пользователей в соответствии с одним из приведенных выше уравнений. Память 26 также включает в себя программу 30 выбора маршрута, которая выбирает наилучший маршрут на основании объединения энергий помех транзитного сегмента в каждом возможном маршруте. Память 26 хранит коммуникационные программы и протоколы 32 ячеистой сети, например WLAN IEEE 802.11. Один или более буферов 34 используются для сохранения пакетов, подлежащих передаче и приему через ячеистую сеть.
Рассмотрим пример выбора маршрута, изображенный на фиг.6. Допустим, что беспроводная ячеистая сеть является ячеистой сетью IEEE 802.11b, используемой в области открытого офиса, конференц-зале или выставочном зале с большим количеством узлов. В такой ситуации пропускной способностью совместно используемых радиоресурсов необходимо тщательно управлять и, желательно, максимизировать. На фиг.6 изображена только часть этой полной ячеистой сети с четырьмя узлами, включая одну точку 12 доступа и три портативных узла 14. Допустим, что пакет должен быть послан из узла А в узел В. Имеются три возможных маршрута, причем каждый имеет два транзитных сегмента или меньше. Односегментный маршрут из узла А непосредственно в узел В имеет самую низкую скорость передачи в битах, равную 2 Мбит/с, так как узлы А и В разделены самым большим расстоянием среди этих четырех узлов. Транзитный сегмент радиосвязи из точки С доступа в узел В имеет наивысшую скорость передачи данных, равную 11 Мбит/с, так как точка С доступа передает с более высокой мощностью, чем подвижные узлы - один ватт (Вт) по сравнению с 100 милливаттами (мВт), с которой передают узлы А и D. Каждый из остальных транзитных сегментов имеет скорость передачи данных, равную 5,5 Мбит/с.
Для области пространства открытого офиса можно ожидать, что постоянная α распространения приблизительно равна 2,2. В таблице 1 ниже вычислена энергия W помех для всех транзитных сегментов в соответствии с приведенными выше уравнениями для двух примерных размеров пакета. Время U передачи вычислено при допущении служебной информации физического условия IEEE 802.11, принимая во внимание положительное/отрицательное квитирование приема согласно управлению доступом к среде (МАС) для предыдущих передач через каждый транзитный сегмент.
Таблица 1 | ||||||||
Транзитный сегмент | Р (дБВт) |
Вт |
1500-байтовый пакет | 50-байтовый пакет | ||||
U (мс) |
W (мВт) |
ΣW (мВт) |
U (мс) |
W (мВт) |
ΣW (мВт) |
|||
А→В | -10 | 0,12 | 6,8 | 0,82 | 0,82 | 1,0 | 0,12 | 0,12 |
А→С | -10 | 0,12 | 2,8 | 0,34 | 2,04 | 0,7 | 0,09 | 0,79 |
С→В | 0 | 1 | 1,7 | 1,7 | 0,7 | 0,7 | ||
А→D | -10 | 0,12 | 2,8 | 0,34 | 0,68 | 0,7 | 0,09 | 0,18 |
D→B | -10 | 0,12 | 2,8 | 0,34 | 0,7 | 0,09 |
Для 1500-байтового пакета маршрут из А в D в В генерирует как меньшую энергию помех, соответствующую 0,68 мВт. Но для 50- байтового пакета прямой маршрут из узла А в узел В приводит в результате к меньшей энергии помех 0,12 мВт. Если бы для выбора маршрута была использована метрика наименьшей задержки, в результате этого был бы выбран маршрут через узел С точки доступа (АСВ). Но при допущении, что имеются окружающие узлы, совместно использующие радио спектр, передача с высокой мощностью из узла С заняла бы общие частотные ресурсы в значительно большей области, так как уровень помех в этой большей области был бы выше порога шума, например опознавание несущей было бы инициировано в окружающих узлах. Действительно, по сравнению с энергией помех, равной 0,12, через самый длинный маршрут из А в В маршрут АСВ генерирует в восемь раз большую (т.е. 1/0,12=8,33) величину помех.
В другом сравнении, если была бы использована простая стоимость, выражаемая полосой пропускания для выбора маршрута, тогда был бы выбран маршрут АСВ, так как он имеет наименьшую стоимость, выражаемую полосой пропускания, 1/11+1/5,5. Вторым выбором был бы маршрут ADB. Но такой подход к выбору маршрута не принимает во внимание объем служебной информации для пакета, который, в частности, может быть существенен для меньших пакетов, подобных пакету размером 50 байт.
Выбор маршрута на основании минимизации помех, генерируемых на каждый транзитный сегмент, имеет несколько преимуществ, включая увеличение пропускной способности в беспроводной ячеистой сети, уменьшение расхода аккумуляторной батареи в портативных устройствах, работающих от аккумуляторных батарей, так как достигается более низкая мощность передачи и уменьшение объема служебной информации при маршрутизации в ячеистой сети. Кроме того, этот подход к выбору маршрута на основании минимизации помех, генерируемых на каждый транзитный сегмент, может быть реализован в существующих стандартах, таких как IEEE 802.11, и может быть реализован в существующих протоколах маршрутизации, таких как OSPF, WRP и TORA. Вычисление количества пользователей, на которых воздействуют помехи, на основе площади области помех имеет преимущество, заключающееся в том, что не обязательно получать результаты измерений усиления на пути распространения во все узлы в пределах досягаемости, что является дорогостоящим, когда плотность узлов является высокой.
Несмотря на то, что различные варианты осуществления изображены и описаны подробно, формула изобретения не ограничена никаким конкретным вариантом осуществления. Ничто из приведенного выше описания не должно быть интерпретировано как подразумевающее, что какой-либо конкретный элемент, этап, диапазон или функция является существенным, так, что он должен быть включен в рамки объема формулы изобретения. Рамки объема запатентованной совокупности признаков определены только с помощью формулы изобретения. Правовая охрана формулируется с помощью слов, приведенных в принятой формуле изобретения и ее эквивалентах. Не подразумевается, что какой-либо пункт формулы изобретения подпадает под пункт 6 §112 35 USC, если не использованы слова “средство для”.
Claims (29)
1. Способ выбора маршрута для пакета через беспроводную ячеистую сеть между узлом-источником и узлом-адресатом, отличающийся тем, что включает в себя этапы, на которых
определяют энергию помех, ассоциированную с передачей пакета через каждый межузловой транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат;
объединяют энергии помех всех транзитных сегментов для получения объединенной энергии помех для каждого маршрута; и
выбирают один из маршрутов на основании объединенной энергии помех для каждого маршрута,
причем определение энергии помех включает в себя этап, на котором определяют время передачи, ассоциированное с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресата, и
при этом время передачи учитывает размер пакета, объем служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент.
определяют энергию помех, ассоциированную с передачей пакета через каждый межузловой транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат;
объединяют энергии помех всех транзитных сегментов для получения объединенной энергии помех для каждого маршрута; и
выбирают один из маршрутов на основании объединенной энергии помех для каждого маршрута,
причем определение энергии помех включает в себя этап, на котором определяют время передачи, ассоциированное с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресата, и
при этом время передачи учитывает размер пакета, объем служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент.
2. Способ по п.1, отличающийся тем, что объединение энергий помех включает в себя этап, на котором суммируют энергии помех,
причем выбирают один маршрут, имеющий самую низкую суммарную энергию помех.
причем выбирают один маршрут, имеющий самую низкую суммарную энергию помех.
3. Способ по п.1, отличающийся тем, что дополнительно содержит этапы, на которых
для каждого из транзитных сегментов определяют количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через этот транзитный сегмент;
объединяют время передачи и количество попавших под воздействие узлов для каждого транзитного сегментов, чтобы получить результирующий показатель соответствующего транзитного сегмента;
объединяют результирующие показатели транзитных сегментов для каждого маршрута; и
выбирают один из маршрутов на основании объединенных результирующих показателей.
для каждого из транзитных сегментов определяют количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через этот транзитный сегмент;
объединяют время передачи и количество попавших под воздействие узлов для каждого транзитного сегментов, чтобы получить результирующий показатель соответствующего транзитного сегмента;
объединяют результирующие показатели транзитных сегментов для каждого маршрута; и
выбирают один из маршрутов на основании объединенных результирующих показателей.
4. Способ по п.3, отличающийся тем, что объединение времени передачи и количества узлов включает в себя этап, на котором перемножают время передачи и количество узлов;
причем объединение результирующих показателей транзитных сегментов включает в себя этап, на котором суммируют эти результирующие показатели, и
при этом выбирают один маршрут, имеющий наименьший суммарный результирующий показатель.
причем объединение результирующих показателей транзитных сегментов включает в себя этап, на котором суммируют эти результирующие показатели, и
при этом выбирают один маршрут, имеющий наименьший суммарный результирующий показатель.
5. Способ по п.3, отличающийся тем, что количество попавших под воздействие узлов оценивают на основании уровня мощности, на котором пакет передавался бы через транзитный сегмент, и функции распространения, которая преобразует уровень мощности в обусловленные им помехи на одном или более окружающих узлах.
6. Способ по п.3, отличающийся тем, что количество попавших под воздействие узлов оценивают на основании уровня мощности, на котором пакет передавался бы через транзитный сегмент, порога приемника, при котором помехи воздействуют на другие узлы, и функции распространения, которая преобразует уровень мощности в обусловленные им помехи на одном или более окружающих узлах.
7. Способ по п.6, отличающийся тем, что количество попавших под воздействие узлов дополнительно основано на вероятности того, что узлы, на которые воздействуют помехи, также имеют данные для передачи в течение времени, когда на них воздействуют помехи.
8. Способ по п.7, отличающийся тем, что упомянутую вероятность оценивают на основании средней активности канала, испытываемой передающим узлом.
9. Способ по п.3, отличающийся тем, что время U передачи определяют в соответствии со следующим:
где D - размер пакета, OHL1 - объем служебной информации, ассоциированный с передачей пакета, NCH - количество каналов, используемых для передачи, RL1 - скорость передачи в битах, ассоциированная с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и BLER - оценка вероятности возникновения ошибочных блоков для передачи пакета.
где D - размер пакета, OHL1 - объем служебной информации, ассоциированный с передачей пакета, NCH - количество каналов, используемых для передачи, RL1 - скорость передачи в битах, ассоциированная с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и BLER - оценка вероятности возникновения ошибочных блоков для передачи пакета.
10. Способ по п.3, отличающийся тем, что количество попавших под воздействие узлов оценивают в соответствии с P2/α,
где Р - уровень мощности, на котором пакет передавался бы через транзитный сегмент, а α - коэффициент распространения, который корректирует уровень мощности до обусловленных им помех на одном или более окружающих узлах.
где Р - уровень мощности, на котором пакет передавался бы через транзитный сегмент, а α - коэффициент распространения, который корректирует уровень мощности до обусловленных им помех на одном или более окружающих узлах.
11. Способ по п.10, отличающийся тем, что энергию W помех для передачи пакета через один транзитный сегмент определяют в соответствии с
W=U·P2/б.
W=U·P2/б.
12. Способ по п.10, отличающийся тем, что энергию W помех для передачи пакета через один транзитный сегмент определяют в соответствии с
W=U·P2/б·Pjam,
где Pjam - вероятность того, что узел, на который воздействуют помехи, также имеет данные для передачи в течение времени, когда на этот узел воздействуют помехи.
W=U·P2/б·Pjam,
где Pjam - вероятность того, что узел, на который воздействуют помехи, также имеет данные для передачи в течение времени, когда на этот узел воздействуют помехи.
13. Способ по п.1, отличающийся тем, что информацию, используемую для определения энергии помех, ассоциированной с одним или более транзитными сегментами, получают из передач от других узлов.
14. Способ по п.1, отличающийся тем, что информацию, используемую для определения энергии помех, ассоциированной с одним или более транзитными сегментами, получают с помощью выполняемого одним узлом мониторинга связи между другими узлами.
15. Способ по п.1, отличающийся тем, что дополнительно содержит этап, на котором
распределяют определенные энергии помех транзитных сегментов среди множества узлов.
распределяют определенные энергии помех транзитных сегментов среди множества узлов.
16. Устройство узла беспроводной ячеистой сети для выбора маршрута для пакета через беспроводную ячеистую сеть, состоящую из узлов, между узлом-источником и узлом-адресатом, при этом устройство содержит обрабатывающие схемы, память, соединенную с обрабатывающими схемами, и по меньшей мере один детектор, соединенный с обрабатывающими схемами, причем память включает в себя исполняемые программы, которые при исполнении их обрабатывающими схемами предписывают обрабатывающим схемам
определять на основании результатов измерений от упомянутого детектора энергию помех, ассоциированную с передачей пакета через каждый межузловой транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат, на основании времени передачи, ассоциированного с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат, причем время передачи учитывает размер пакета, объем служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент;
объединять энергии помех для всех транзитных сегментов для получения объединенной энергии помех для каждого маршрута; и
выбирать один из маршрутов на основании объединенной энергии помех для каждого маршрута.
определять на основании результатов измерений от упомянутого детектора энергию помех, ассоциированную с передачей пакета через каждый межузловой транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат, на основании времени передачи, ассоциированного с передачей пакета через каждый транзитный сегмент в множестве маршрутов из узла-источника в узел-адресат, причем время передачи учитывает размер пакета, объем служебной информации, ассоциированный с посылкой пакета, скорость передачи в битах, ассоциированную с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и вероятность повторной передачи, ассоциированную с передачей через транзитный сегмент;
объединять энергии помех для всех транзитных сегментов для получения объединенной энергии помех для каждого маршрута; и
выбирать один из маршрутов на основании объединенной энергии помех для каждого маршрута.
17. Устройство по п.16, в котором исполняемые программы дополнительно предписывают обрабатывающим схемам суммировать энергии помех и выбирать упомянутый один маршрут, имеющий самую низкую суммарную энергию помех.
18. Устройство по п.16, в котором исполняемые программы дополнительно предписывают обрабатывающим схемам
определять для каждого из транзитных сегментов количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через этот транзитный сегмент,
объединять время передачи и количество попавших под воздействие узлов для каждого транзитного сегмента, чтобы получить результирующий показатель соответствующего транзитного сегмента,
объединять результирующие показатели транзитных сегментов для каждого маршрута и
выбирать один из маршрутов на основании объединенных результирующих показателей.
определять для каждого из транзитных сегментов количество узлов, на которые воздействовали бы помехи, ассоциированные с передачей пакета через этот транзитный сегмент,
объединять время передачи и количество попавших под воздействие узлов для каждого транзитного сегмента, чтобы получить результирующий показатель соответствующего транзитного сегмента,
объединять результирующие показатели транзитных сегментов для каждого маршрута и
выбирать один из маршрутов на основании объединенных результирующих показателей.
19. Устройство по п.18, в котором исполняемые программы дополнительно предписывают обрабатывающим схемам перемножать время передачи и количество узлов, суммировать результирующие показатели и выбирать один маршрут, имеющий наименьший суммарный результирующий показатель.
20. Устройство по п.18, в котором исполняемые программы дополнительно предписывают обрабатывающим схемам оценивать количество попавших под воздействие узлов на основании уровня мощности, на котором пакет передавался бы через транзитный сегмент, и функции распространения, которая преобразует уровень мощности в обусловленные им помехи на одном или более окружающих узлах.
21. Устройство по п.18, в котором исполняемые программы дополнительно предписывают обрабатывающим схемам оценивать количество попавших под воздействие узлов на основании уровня мощности, на котором пакет передавался бы через транзитный сегмент, порога приемника, при котором помехи воздействуют на другие узлы, и функции распространения, которая преобразует уровень мощности в обусловленные им помехи на одном или более окружающих узлах.
22. Устройство по п.21, в котором количество попавших под воздействие узлов дополнительно основано на вероятности того, что на другой узел, имеющий данные для передачи в течение времени передачи, будет фактически воздействовать передача пакета.
23. Устройство по п.18, в котором время U передачи определяется в соответствии со следующим:
где D - размер пакета, OHL1 - объем служебной информации, ассоциированный с передачей пакета, NCH - количество каналов, используемых для передачи, RL1 - скорость передачи в битах, ассоциированная с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и BLER - оценка вероятности возникновения ошибочных блоков для передачи пакета.
где D - размер пакета, OHL1 - объем служебной информации, ассоциированный с передачей пакета, NCH - количество каналов, используемых для передачи, RL1 - скорость передачи в битах, ассоциированная с передачей пакета через транзитный сегмент, которая зависит от текущих условий радиосвязи для транзитного сегмента, и BLER - оценка вероятности возникновения ошибочных блоков для передачи пакета.
24. Устройство по п.18, в котором количество попавших под воздействие узлов оценивается в соответствии с
P2/α,
где Р - уровень мощности, на котором пакет передавался бы через транзитный сегмент, а α - коэффициент распространения, который корректирует уровень мощности до обусловленных им помех на один или более окружающих узлах.
P2/α,
где Р - уровень мощности, на котором пакет передавался бы через транзитный сегмент, а α - коэффициент распространения, который корректирует уровень мощности до обусловленных им помех на один или более окружающих узлах.
25. Устройство по п.24, в котором энергия W помех для передачи пакета через один транзитный сегмент определяется в соответствии с
W=U·P2/б.
W=U·P2/б.
26. Устройство по п.24, в котором энергия W помех для передачи пакета через один транзитный сегмент определяется в соответствии с
W=U·P2/б·Pjam,
где Pjam - вероятность того, что на один или более узлов, имеющих данные для передачи в течение времени передачи, будет фактически воздействовать передача пакета.
W=U·P2/б·Pjam,
где Pjam - вероятность того, что на один или более узлов, имеющих данные для передачи в течение времени передачи, будет фактически воздействовать передача пакета.
27. Устройство по п.16, котором исполняемые программы дополнительно предписывают обрабатывающим схемам распределять определенные энергии помех транзитных сегментов среди множества узлов.
28. Устройство по п.16, которое реализовано в каждом из множества узлов.
29. Устройство по п.16, в котором один или более из узлов являются портативным устройством связи.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/032,237 | 2005-01-11 | ||
US11/032,237 US7554998B2 (en) | 2005-01-11 | 2005-01-11 | Interference-based routing in a wireless mesh network |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2007130714A RU2007130714A (ru) | 2009-02-20 |
RU2404525C2 true RU2404525C2 (ru) | 2010-11-20 |
Family
ID=36653117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2007130714/09A RU2404525C2 (ru) | 2005-01-11 | 2005-12-30 | Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети |
Country Status (7)
Country | Link |
---|---|
US (1) | US7554998B2 (ru) |
EP (1) | EP1856854A4 (ru) |
JP (1) | JP4575461B2 (ru) |
CN (1) | CN101099349B (ru) |
CA (1) | CA2590691A1 (ru) |
RU (1) | RU2404525C2 (ru) |
WO (1) | WO2006075942A1 (ru) |
Families Citing this family (241)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8296366B2 (en) * | 2004-05-27 | 2012-10-23 | Microsoft Corporation | Efficient routing of real-time multimedia information |
US8185653B2 (en) * | 2004-08-09 | 2012-05-22 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
GB0502783D0 (en) * | 2005-02-10 | 2005-03-16 | Univ Edinburgh | Mobile ad-hoc network |
US20060223524A1 (en) * | 2005-03-29 | 2006-10-05 | Intel Corporation | Device, system and method of establishing a wireless communication link |
US20060268924A1 (en) * | 2005-04-01 | 2006-11-30 | Interdigital Technology Corporation | Method and apparatus for dynamically adjusting a deferred transmission level and a transmission power level in a wireless communication system |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
GB0511058D0 (en) * | 2005-05-31 | 2005-07-06 | Nokia Corp | A method of controlling power |
US20070041351A1 (en) * | 2005-08-17 | 2007-02-22 | Intel Corporation | Method and system effecting communications in a wireless communication network |
US7706320B2 (en) * | 2005-10-28 | 2010-04-27 | Hunt Technologies, Llc | Mesh based/tower based 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 |
US7706390B2 (en) * | 2005-11-07 | 2010-04-27 | Meshnetworks, Inc. | System and method for routing packets in a wireless multihopping communication network |
US20070214286A1 (en) * | 2005-11-10 | 2007-09-13 | Olympus Communication Technology Of America, Inc. | Network access control |
US7680041B2 (en) * | 2006-01-31 | 2010-03-16 | Zensys A/S | Node repair in a mesh network |
US20080154396A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US8223783B2 (en) * | 2006-01-31 | 2012-07-17 | Sigma Designs, Inc. | Using battery-powered nodes in a mesh network |
US8509790B2 (en) * | 2006-01-31 | 2013-08-13 | Tommas Jess Christensen | Multi-speed mesh networks |
US8300652B2 (en) * | 2006-01-31 | 2012-10-30 | Sigma Designs, Inc. | Dynamically enabling a secondary channel in a mesh network |
US8219705B2 (en) * | 2006-01-31 | 2012-07-10 | Sigma Designs, Inc. | Silent acknowledgement of routing in a mesh network |
US10277519B2 (en) | 2006-01-31 | 2019-04-30 | Silicon Laboratories Inc. | Response time for a gateway connecting a lower bandwidth network with a higher speed network |
US20080151795A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US8194569B2 (en) * | 2006-01-31 | 2012-06-05 | Sigma Designs, Inc. | Static update controller enablement in a mesh network |
US10326537B2 (en) | 2006-01-31 | 2019-06-18 | Silicon Laboratories Inc. | Environmental change condition detection through antenna-based sensing of environmental change |
US20150187209A1 (en) | 2006-01-31 | 2015-07-02 | Sigma Designs, Inc. | Method and system for synchronization and remote control of controlling units |
US20070177576A1 (en) * | 2006-01-31 | 2007-08-02 | Niels Thybo Johansen | Communicating metadata through a mesh network |
US8626251B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system energy savings using a mesh network |
US9166812B2 (en) | 2006-01-31 | 2015-10-20 | Sigma Designs, Inc. | Home electrical device control within a wireless mesh network |
US20080151824A1 (en) * | 2006-01-31 | 2008-06-26 | Peter Shorty | Home electrical device control within a wireless mesh network |
US8626178B2 (en) * | 2006-01-31 | 2014-01-07 | Niels Thybo Johansen | Audio-visual system control using a mesh network |
US7916686B2 (en) * | 2006-02-24 | 2011-03-29 | Genband Us Llc | Method and communication network components for managing media signal quality |
US8449266B2 (en) * | 2006-03-29 | 2013-05-28 | Eagle Industry Co., Ltd. | Control valve for variable displacement compressor |
KR100881462B1 (ko) * | 2006-06-07 | 2009-02-06 | 삼성전자주식회사 | 백본네트워크의 서브네트워크 간 릴레이 전송이 가능한네트워크 토폴로지 구축방법 |
US20080037661A1 (en) * | 2006-08-08 | 2008-02-14 | Adaptix, Inc. | Mobile communication system having multiple modulation zones |
US8054784B2 (en) * | 2006-08-16 | 2011-11-08 | Tropos Networks, Inc. | Wireless mesh network channel selection |
KR101210335B1 (ko) * | 2006-09-15 | 2012-12-10 | 삼성전자주식회사 | 무선 메쉬 네트워크에서 cca 기능을 수행하는 방법 및이를 이용한 이동 단말기 |
US8045562B2 (en) * | 2006-10-31 | 2011-10-25 | Hewlett-Packard Development Company, L.P. | Estimating link interference and bandwidth |
US7643429B2 (en) * | 2006-11-06 | 2010-01-05 | Fujitsu Limited | Interference measuring and mapping method and apparatus for wireless networks using relay stations |
US20080165741A1 (en) * | 2007-01-05 | 2008-07-10 | Industrial Technology Research Institute | Methods for interference measurement and prediction |
US8493945B2 (en) * | 2007-01-29 | 2013-07-23 | Tropos Networks, Inc. | Characterizing transmission of access nodes within a wireless network |
CN101647238B (zh) * | 2007-02-07 | 2013-05-08 | 汤姆逊许可公司 | 用于多无线收发装置多信道多跳无线网络的无线收发装置和带宽感知路由度量 |
US7830848B2 (en) * | 2007-04-25 | 2010-11-09 | Intel Corporation | Network-wide clear channel assessment threshold |
US8638806B2 (en) * | 2007-05-25 | 2014-01-28 | Hand Held Products, Inc. | Wireless mesh point portable data terminal |
US8428065B2 (en) * | 2007-06-18 | 2013-04-23 | International Business Machines Corporation | Group communication system achieving efficient total order and state synchronization in a multi-tier environment |
US8218549B2 (en) * | 2007-06-18 | 2012-07-10 | International Business Machines Corporation | Synchronization of message stream in a multi-tier messaging system |
US20090067368A1 (en) * | 2007-08-24 | 2009-03-12 | Mcandrews Michael Patrick | Method and Apparatus for Selecting a Radio Access Technology for Communication |
JP4517060B2 (ja) * | 2007-10-25 | 2010-08-04 | 日本電気通信システム株式会社 | 無線装置およびそれを備えたメッシュ型ネットワーク |
KR100990366B1 (ko) * | 2007-12-10 | 2010-10-29 | 광주과학기술원 | 무선 네트워크에서의 패킷 전송 스케줄링 방법과 그를이용한 패킷 전송 방법 |
US9232389B2 (en) * | 2008-06-11 | 2016-01-05 | Marvell World Trade Ltd. | Mixed mode security for mesh networks |
EP2308259B1 (fr) * | 2008-07-29 | 2017-12-06 | Orange | Routage adaptable aux conditions electromagnetiques dans un reseau multi-sauts |
CN101741715B (zh) * | 2008-11-20 | 2013-03-20 | 华为技术有限公司 | 发送消息的方法、接入路由节点设备和数据缓存*** |
US8094637B1 (en) * | 2008-12-01 | 2012-01-10 | Marvell International Ltd. | Avoiding mesh path discovery in wireless mesh networks |
US20130121205A1 (en) * | 2009-01-26 | 2013-05-16 | Floyd Backes | Method for Selecting an Optimum Access Point in a Wireless Network on a Common Channel |
US8904177B2 (en) * | 2009-01-27 | 2014-12-02 | Sony Corporation | Authentication for a multi-tier wireless home mesh network |
US8116336B2 (en) * | 2009-01-27 | 2012-02-14 | Sony Corporation | Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection |
US7961674B2 (en) * | 2009-01-27 | 2011-06-14 | Sony Corporation | Multi-tier wireless home mesh network with a secure network discovery protocol |
US8964634B2 (en) * | 2009-02-06 | 2015-02-24 | Sony Corporation | Wireless home mesh network bridging adaptor |
US7990897B2 (en) | 2009-03-11 | 2011-08-02 | Sony Corporation | Method and apparatus for a wireless home mesh network with network topology visualizer |
CN101848523B (zh) * | 2010-03-05 | 2012-12-26 | 北京北大众志微***科技有限责任公司 | 一种多信道无线网状网络中的路径选择方法及装置 |
CN101867995B (zh) * | 2010-06-24 | 2012-10-03 | 四川平安都市通讯科技有限公司 | 无线网状网路由方法 |
WO2012073578A1 (ja) * | 2010-11-30 | 2012-06-07 | 日本電気株式会社 | 無線マルチホップネットワークを用いた情報収集システム、端末、シンクノード、およびこれらの通信方法 |
US8699382B2 (en) * | 2011-02-01 | 2014-04-15 | Cisco Technology, Inc. | Network topologies for energy efficient networks |
US9124449B2 (en) * | 2011-02-01 | 2015-09-01 | Cisco Technology, Inc. | Network topologies for energy efficient networks |
CN102843220B (zh) * | 2011-06-21 | 2014-12-24 | 华为技术有限公司 | 错误恢复方法、接入点设备、站点设备及其*** |
KR101207615B1 (ko) | 2011-11-22 | 2012-12-03 | 연세대학교 산학협력단 | 노드 및 이의 신호 수신 제어 방법 |
US20130235728A1 (en) * | 2012-03-08 | 2013-09-12 | Khiem Le | Estimation of access quality in mobile communication systems |
EP2728955B1 (en) * | 2012-11-05 | 2015-04-08 | Fujitsu Limited | Communications path selection in wireless communications systems |
US10009065B2 (en) | 2012-12-05 | 2018-06-26 | At&T Intellectual Property I, L.P. | Backhaul link for distributed antenna system |
US9113347B2 (en) | 2012-12-05 | 2015-08-18 | At&T Intellectual Property I, Lp | Backhaul link for distributed antenna system |
US9713078B2 (en) * | 2013-03-14 | 2017-07-18 | Veloxity, Inc. | System and method for determining mobile data quality over a network |
US20140280715A1 (en) * | 2013-03-15 | 2014-09-18 | First Principles, Inc. | Real time remote desktop |
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 |
US9999038B2 (en) | 2013-05-31 | 2018-06-12 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9525524B2 (en) | 2013-05-31 | 2016-12-20 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9674845B2 (en) * | 2013-11-04 | 2017-06-06 | Qualcomm Incorporated | Soft buffer management |
US8897697B1 (en) | 2013-11-06 | 2014-11-25 | At&T Intellectual Property I, Lp | Millimeter-wave surface-wave communications |
US9209902B2 (en) | 2013-12-10 | 2015-12-08 | At&T Intellectual Property I, L.P. | Quasi-optical coupler |
US9401863B2 (en) * | 2013-12-20 | 2016-07-26 | Cisco Technology, Inc. | Dynamic source route computation to avoid self-interference |
US10637681B2 (en) | 2014-03-13 | 2020-04-28 | Silicon Laboratories Inc. | Method and system for synchronization and remote control of controlling units |
US9692101B2 (en) | 2014-08-26 | 2017-06-27 | At&T Intellectual Property I, L.P. | Guided wave couplers for coupling electromagnetic waves between a waveguide surface and a surface of a wire |
US9768833B2 (en) | 2014-09-15 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for sensing a condition in a transmission medium of electromagnetic waves |
US10063280B2 (en) | 2014-09-17 | 2018-08-28 | At&T Intellectual Property I, L.P. | Monitoring and mitigating conditions in a communication network |
US9628854B2 (en) | 2014-09-29 | 2017-04-18 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing content in a communication network |
US9615269B2 (en) | 2014-10-02 | 2017-04-04 | At&T Intellectual Property I, L.P. | Method and apparatus that provides fault tolerance in a communication network |
US9685992B2 (en) | 2014-10-03 | 2017-06-20 | At&T Intellectual Property I, L.P. | Circuit panel network and methods thereof |
US9503189B2 (en) | 2014-10-10 | 2016-11-22 | At&T Intellectual Property I, L.P. | Method and apparatus for arranging communication sessions in a communication system |
US9762289B2 (en) | 2014-10-14 | 2017-09-12 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting or receiving signals in a transportation system |
US9973299B2 (en) | 2014-10-14 | 2018-05-15 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a mode of communication in a communication network |
WO2016064169A2 (ko) * | 2014-10-20 | 2016-04-28 | 엘지전자(주) | 무선 통신 시스템에서 무선 신호 송수신 방법 및 이를 위한 장치 |
US9627768B2 (en) | 2014-10-21 | 2017-04-18 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9564947B2 (en) | 2014-10-21 | 2017-02-07 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with diversity and methods for use therewith |
US9653770B2 (en) | 2014-10-21 | 2017-05-16 | At&T Intellectual Property I, L.P. | Guided wave coupler, coupling module and methods for use therewith |
US9577306B2 (en) | 2014-10-21 | 2017-02-21 | At&T Intellectual Property I, L.P. | Guided-wave transmission device and methods for use therewith |
US9780834B2 (en) | 2014-10-21 | 2017-10-03 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting electromagnetic waves |
US9520945B2 (en) | 2014-10-21 | 2016-12-13 | At&T Intellectual Property I, L.P. | Apparatus for providing communication services and methods thereof |
US9769020B2 (en) | 2014-10-21 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for responding to events affecting communications in a communication network |
US9312919B1 (en) | 2014-10-21 | 2016-04-12 | At&T Intellectual Property I, Lp | Transmission device with impairment compensation and methods for use therewith |
US9544006B2 (en) | 2014-11-20 | 2017-01-10 | At&T Intellectual Property I, L.P. | Transmission device with mode division multiplexing and methods for use therewith |
US9997819B2 (en) | 2015-06-09 | 2018-06-12 | At&T Intellectual Property I, L.P. | Transmission medium and method for facilitating propagation of electromagnetic waves via a core |
US9461706B1 (en) | 2015-07-31 | 2016-10-04 | At&T Intellectual Property I, Lp | Method and apparatus for exchanging communication signals |
US9654173B2 (en) | 2014-11-20 | 2017-05-16 | At&T Intellectual Property I, L.P. | Apparatus for powering a communication device and methods thereof |
US9680670B2 (en) | 2014-11-20 | 2017-06-13 | At&T Intellectual Property I, L.P. | Transmission device with channel equalization and control and methods for use therewith |
US10009067B2 (en) | 2014-12-04 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for configuring a communication interface |
US9954287B2 (en) | 2014-11-20 | 2018-04-24 | At&T Intellectual Property I, L.P. | Apparatus for converting wireless signals and electromagnetic waves and methods thereof |
US9800327B2 (en) | 2014-11-20 | 2017-10-24 | At&T Intellectual Property I, L.P. | Apparatus for controlling operations of a communication device and methods thereof |
US10340573B2 (en) | 2016-10-26 | 2019-07-02 | At&T Intellectual Property I, L.P. | Launcher with cylindrical coupling device and methods for use therewith |
US10243784B2 (en) | 2014-11-20 | 2019-03-26 | At&T Intellectual Property I, L.P. | System for generating topology information and methods thereof |
US9742462B2 (en) | 2014-12-04 | 2017-08-22 | At&T Intellectual Property I, L.P. | Transmission medium and communication interfaces and methods for use therewith |
US9819583B2 (en) * | 2015-01-29 | 2017-11-14 | Dell Products Lp | Systems and methods for energy cost aware routing |
US10144036B2 (en) | 2015-01-30 | 2018-12-04 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating interference affecting a propagation of electromagnetic waves guided by a transmission medium |
US9722874B2 (en) * | 2015-01-30 | 2017-08-01 | Metaswitch Networks Ltd | Inference-based network route control |
US9876570B2 (en) | 2015-02-20 | 2018-01-23 | At&T Intellectual Property I, Lp | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9749013B2 (en) | 2015-03-17 | 2017-08-29 | At&T Intellectual Property I, L.P. | Method and apparatus for reducing attenuation of electromagnetic waves guided by a transmission medium |
US10224981B2 (en) | 2015-04-24 | 2019-03-05 | At&T Intellectual Property I, Lp | Passive electrical coupling device and methods for use therewith |
US9705561B2 (en) | 2015-04-24 | 2017-07-11 | At&T Intellectual Property I, L.P. | Directional coupling device and methods for use therewith |
US9948354B2 (en) | 2015-04-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device with reflective plate and methods for use therewith |
US9793954B2 (en) | 2015-04-28 | 2017-10-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device and methods for use therewith |
US9490869B1 (en) | 2015-05-14 | 2016-11-08 | At&T Intellectual Property I, L.P. | Transmission medium having multiple cores and methods for use therewith |
US9871282B2 (en) | 2015-05-14 | 2018-01-16 | At&T Intellectual Property I, L.P. | At least one transmission medium having a dielectric surface that is covered at least in part by a second dielectric |
US9748626B2 (en) | 2015-05-14 | 2017-08-29 | At&T Intellectual Property I, L.P. | Plurality of cables having different cross-sectional shapes which are bundled together to form a transmission medium |
US10650940B2 (en) | 2015-05-15 | 2020-05-12 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US10679767B2 (en) | 2015-05-15 | 2020-06-09 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US9917341B2 (en) | 2015-05-27 | 2018-03-13 | At&T Intellectual Property I, L.P. | Apparatus and method for launching electromagnetic waves and for modifying radial dimensions of the propagating electromagnetic waves |
US10348391B2 (en) | 2015-06-03 | 2019-07-09 | At&T Intellectual Property I, L.P. | Client node device with frequency conversion and methods for use therewith |
US9866309B2 (en) | 2015-06-03 | 2018-01-09 | At&T Intellectual Property I, Lp | Host node device and methods for use therewith |
US9912381B2 (en) | 2015-06-03 | 2018-03-06 | At&T Intellectual Property I, Lp | Network termination and methods for use therewith |
US10103801B2 (en) | 2015-06-03 | 2018-10-16 | At&T Intellectual Property I, L.P. | Host node device and methods for use therewith |
US10812174B2 (en) | 2015-06-03 | 2020-10-20 | At&T Intellectual Property I, L.P. | Client node device and methods for use therewith |
US10154493B2 (en) | 2015-06-03 | 2018-12-11 | At&T Intellectual Property I, L.P. | Network termination and methods for use therewith |
US9913139B2 (en) | 2015-06-09 | 2018-03-06 | At&T Intellectual Property I, L.P. | Signal fingerprinting for authentication of communicating devices |
US10142086B2 (en) | 2015-06-11 | 2018-11-27 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US9608692B2 (en) | 2015-06-11 | 2017-03-28 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US9820146B2 (en) | 2015-06-12 | 2017-11-14 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9667317B2 (en) | 2015-06-15 | 2017-05-30 | At&T Intellectual Property I, L.P. | Method and apparatus for providing security using network traffic adjustments |
US9865911B2 (en) | 2015-06-25 | 2018-01-09 | At&T Intellectual Property I, L.P. | Waveguide system for slot radiating first electromagnetic waves that are combined into a non-fundamental wave mode second electromagnetic wave on a transmission medium |
US9640850B2 (en) | 2015-06-25 | 2017-05-02 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a non-fundamental wave mode on a transmission medium |
US9509415B1 (en) | 2015-06-25 | 2016-11-29 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a fundamental wave mode on a transmission medium |
US10044409B2 (en) | 2015-07-14 | 2018-08-07 | At&T Intellectual Property I, L.P. | Transmission medium and methods for use therewith |
US10033107B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9882257B2 (en) | 2015-07-14 | 2018-01-30 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US10205655B2 (en) | 2015-07-14 | 2019-02-12 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array and multiple communication paths |
US9836957B2 (en) | 2015-07-14 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating with premises equipment |
US10170840B2 (en) | 2015-07-14 | 2019-01-01 | At&T Intellectual Property I, L.P. | Apparatus and methods for sending or receiving electromagnetic signals |
US10341142B2 (en) | 2015-07-14 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an uninsulated conductor |
US10320586B2 (en) | 2015-07-14 | 2019-06-11 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an insulated transmission medium |
US9722318B2 (en) | 2015-07-14 | 2017-08-01 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9847566B2 (en) | 2015-07-14 | 2017-12-19 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a field of a signal to mitigate interference |
US9853342B2 (en) | 2015-07-14 | 2017-12-26 | At&T Intellectual Property I, L.P. | Dielectric transmission medium connector and methods for use therewith |
US10033108B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave having a wave mode that mitigates interference |
US9628116B2 (en) | 2015-07-14 | 2017-04-18 | At&T Intellectual Property I, L.P. | Apparatus and methods for transmitting wireless signals |
US10148016B2 (en) | 2015-07-14 | 2018-12-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array |
US10090606B2 (en) | 2015-07-15 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system with dielectric array and methods for use therewith |
US9793951B2 (en) | 2015-07-15 | 2017-10-17 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9608740B2 (en) | 2015-07-15 | 2017-03-28 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9749053B2 (en) | 2015-07-23 | 2017-08-29 | At&T Intellectual Property I, L.P. | Node device, repeater and methods for use therewith |
US9948333B2 (en) | 2015-07-23 | 2018-04-17 | At&T Intellectual Property I, L.P. | Method and apparatus for wireless communications to mitigate interference |
US9871283B2 (en) | 2015-07-23 | 2018-01-16 | At&T Intellectual Property I, Lp | Transmission medium having a dielectric core comprised of plural members connected by a ball and socket configuration |
US10784670B2 (en) | 2015-07-23 | 2020-09-22 | At&T Intellectual Property I, L.P. | Antenna support for aligning an antenna |
US9912027B2 (en) | 2015-07-23 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for exchanging communication signals |
US9735833B2 (en) | 2015-07-31 | 2017-08-15 | At&T Intellectual Property I, L.P. | Method and apparatus for communications management in a neighborhood network |
US9967173B2 (en) | 2015-07-31 | 2018-05-08 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US10020587B2 (en) | 2015-07-31 | 2018-07-10 | At&T Intellectual Property I, L.P. | Radial antenna and methods for use therewith |
US10531488B2 (en) | 2015-08-11 | 2020-01-07 | Lg Electronics Inc. | Method for transmitting/receiving wireless signal in wireless communication system and device therefor |
US9904535B2 (en) | 2015-09-14 | 2018-02-27 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing software |
US10009063B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an out-of-band reference signal |
US10051629B2 (en) | 2015-09-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an in-band reference signal |
US10136434B2 (en) | 2015-09-16 | 2018-11-20 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an ultra-wideband control channel |
US10009901B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method, apparatus, and computer-readable storage medium for managing utilization of wireless resources between base stations |
US9705571B2 (en) | 2015-09-16 | 2017-07-11 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system |
US10079661B2 (en) | 2015-09-16 | 2018-09-18 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a clock reference |
US9769128B2 (en) | 2015-09-28 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for encryption of communications over a network |
US9729197B2 (en) | 2015-10-01 | 2017-08-08 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating network management traffic over a network |
US9882277B2 (en) | 2015-10-02 | 2018-01-30 | At&T Intellectual Property I, Lp | Communication device and antenna assembly with actuated gimbal mount |
US9876264B2 (en) | 2015-10-02 | 2018-01-23 | At&T Intellectual Property I, Lp | Communication system, guided wave switch and methods for use therewith |
US10074890B2 (en) | 2015-10-02 | 2018-09-11 | At&T Intellectual Property I, L.P. | Communication device and antenna with integrated light assembly |
US10355367B2 (en) | 2015-10-16 | 2019-07-16 | At&T Intellectual Property I, L.P. | Antenna structure for exchanging wireless signals |
US10665942B2 (en) | 2015-10-16 | 2020-05-26 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting wireless communications |
US10051483B2 (en) | 2015-10-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for directing wireless signals |
CN105636022B (zh) * | 2015-12-30 | 2019-04-05 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种基于rssi的低功耗无源无线节点组网的方法 |
TWI631832B (zh) * | 2016-08-06 | 2018-08-01 | 新加坡商雲網科技新加坡有限公司 | 一種可感知干擾源的系統及方法 |
US9912419B1 (en) | 2016-08-24 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for managing a fault in a distributed antenna system |
US9860075B1 (en) | 2016-08-26 | 2018-01-02 | At&T Intellectual Property I, L.P. | Method and communication node for broadband distribution |
US10291311B2 (en) | 2016-09-09 | 2019-05-14 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating a fault in a distributed antenna system |
US11032819B2 (en) | 2016-09-15 | 2021-06-08 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a control channel reference signal |
US10135147B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via an antenna |
US10135146B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via circuits |
US10340600B2 (en) | 2016-10-18 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via plural waveguide systems |
CN106332107A (zh) * | 2016-10-21 | 2017-01-11 | 高道华 | 一种无线mesh的网络资源规划方法 |
US10374316B2 (en) | 2016-10-21 | 2019-08-06 | At&T Intellectual Property I, L.P. | System and dielectric antenna with non-uniform dielectric |
US9876605B1 (en) | 2016-10-21 | 2018-01-23 | At&T Intellectual Property I, L.P. | Launcher and coupling system to support desired guided wave mode |
US10811767B2 (en) | 2016-10-21 | 2020-10-20 | At&T Intellectual Property I, L.P. | System and dielectric antenna with convex dielectric radome |
US9991580B2 (en) | 2016-10-21 | 2018-06-05 | At&T Intellectual Property I, L.P. | Launcher and coupling system for guided wave mode cancellation |
US10312567B2 (en) | 2016-10-26 | 2019-06-04 | At&T Intellectual Property I, L.P. | Launcher with planar strip antenna and methods for use therewith |
US10498044B2 (en) | 2016-11-03 | 2019-12-03 | At&T Intellectual Property I, L.P. | Apparatus for configuring a surface of an antenna |
US10291334B2 (en) | 2016-11-03 | 2019-05-14 | At&T Intellectual Property I, L.P. | System for detecting a fault in a communication system |
US10225025B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Method and apparatus for detecting a fault in a communication system |
US10224634B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Methods and apparatus for adjusting an operational characteristic of an antenna |
US10340601B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Multi-antenna system and methods for use therewith |
US10340603B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Antenna system having shielded structural configurations for assembly |
US10178445B2 (en) | 2016-11-23 | 2019-01-08 | At&T Intellectual Property I, L.P. | Methods, devices, and systems for load balancing between a plurality of waveguides |
US10090594B2 (en) | 2016-11-23 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system having structural configurations for assembly |
US10535928B2 (en) | 2016-11-23 | 2020-01-14 | At&T Intellectual Property I, L.P. | Antenna system and methods for use therewith |
US10361489B2 (en) | 2016-12-01 | 2019-07-23 | At&T Intellectual Property I, L.P. | Dielectric dish antenna system and methods for use therewith |
US10305190B2 (en) | 2016-12-01 | 2019-05-28 | At&T Intellectual Property I, L.P. | Reflecting dielectric antenna system and methods for use therewith |
US10326494B2 (en) | 2016-12-06 | 2019-06-18 | At&T Intellectual Property I, L.P. | Apparatus for measurement de-embedding and methods for use therewith |
US10694379B2 (en) | 2016-12-06 | 2020-06-23 | At&T Intellectual Property I, L.P. | Waveguide system with device-based authentication and methods for use therewith |
US10637149B2 (en) | 2016-12-06 | 2020-04-28 | At&T Intellectual Property I, L.P. | Injection molded dielectric antenna and methods for use therewith |
US10382976B2 (en) | 2016-12-06 | 2019-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for managing wireless communications based on communication paths and network device positions |
US10727599B2 (en) | 2016-12-06 | 2020-07-28 | At&T Intellectual Property I, L.P. | Launcher with slot antenna and methods for use therewith |
US9927517B1 (en) | 2016-12-06 | 2018-03-27 | At&T Intellectual Property I, L.P. | Apparatus and methods for sensing rainfall |
US10135145B2 (en) | 2016-12-06 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave along a transmission medium |
US10755542B2 (en) | 2016-12-06 | 2020-08-25 | At&T Intellectual Property I, L.P. | Method and apparatus for surveillance via guided wave communication |
US10819035B2 (en) | 2016-12-06 | 2020-10-27 | At&T Intellectual Property I, L.P. | Launcher with helical antenna and methods for use therewith |
US10439675B2 (en) | 2016-12-06 | 2019-10-08 | At&T Intellectual Property I, L.P. | Method and apparatus for repeating guided wave communication signals |
US10020844B2 (en) | 2016-12-06 | 2018-07-10 | T&T Intellectual Property I, L.P. | Method and apparatus for broadcast communication via guided waves |
US10547348B2 (en) | 2016-12-07 | 2020-01-28 | At&T Intellectual Property I, L.P. | Method and apparatus for switching transmission mediums in a communication system |
US10243270B2 (en) | 2016-12-07 | 2019-03-26 | At&T Intellectual Property I, L.P. | Beam adaptive multi-feed dielectric antenna system and methods for use therewith |
US10359749B2 (en) | 2016-12-07 | 2019-07-23 | At&T Intellectual Property I, L.P. | Method and apparatus for utilities management via guided wave communication |
US10389029B2 (en) | 2016-12-07 | 2019-08-20 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system with core selection and methods for use therewith |
US10168695B2 (en) | 2016-12-07 | 2019-01-01 | At&T Intellectual Property I, L.P. | Method and apparatus for controlling an unmanned aircraft |
US10139820B2 (en) | 2016-12-07 | 2018-11-27 | At&T Intellectual Property I, L.P. | Method and apparatus for deploying equipment of a communication system |
US10027397B2 (en) | 2016-12-07 | 2018-07-17 | At&T Intellectual Property I, L.P. | Distributed antenna system and methods for use therewith |
US10446936B2 (en) | 2016-12-07 | 2019-10-15 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system and methods for use therewith |
US9893795B1 (en) | 2016-12-07 | 2018-02-13 | At&T Intellectual Property I, Lp | Method and repeater for broadband distribution |
US10326689B2 (en) | 2016-12-08 | 2019-06-18 | At&T Intellectual Property I, L.P. | Method and system for providing alternative communication paths |
US10777873B2 (en) | 2016-12-08 | 2020-09-15 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10069535B2 (en) | 2016-12-08 | 2018-09-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves having a certain electric field structure |
US10530505B2 (en) | 2016-12-08 | 2020-01-07 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves along a transmission medium |
US10411356B2 (en) | 2016-12-08 | 2019-09-10 | At&T Intellectual Property I, L.P. | Apparatus and methods for selectively targeting communication devices with an antenna array |
US10103422B2 (en) | 2016-12-08 | 2018-10-16 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10389037B2 (en) | 2016-12-08 | 2019-08-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for selecting sections of an antenna array and use therewith |
US10601494B2 (en) | 2016-12-08 | 2020-03-24 | At&T Intellectual Property I, L.P. | Dual-band communication device and method for use therewith |
US10916969B2 (en) | 2016-12-08 | 2021-02-09 | At&T Intellectual Property I, L.P. | Method and apparatus for providing power using an inductive coupling |
US9998870B1 (en) | 2016-12-08 | 2018-06-12 | At&T Intellectual Property I, L.P. | Method and apparatus for proximity sensing |
US9911020B1 (en) | 2016-12-08 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for tracking via a radio frequency identification device |
US10938108B2 (en) | 2016-12-08 | 2021-03-02 | At&T Intellectual Property I, L.P. | Frequency selective multi-feed dielectric antenna system and methods for use therewith |
US10340983B2 (en) | 2016-12-09 | 2019-07-02 | At&T Intellectual Property I, L.P. | Method and apparatus for surveying remote sites via guided wave communications |
US10264586B2 (en) | 2016-12-09 | 2019-04-16 | At&T Mobility Ii Llc | Cloud-based packet controller and methods for use therewith |
US9838896B1 (en) | 2016-12-09 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for assessing network coverage |
US10637673B2 (en) | 2016-12-12 | 2020-04-28 | Silicon Laboratories Inc. | Energy harvesting nodes in a mesh network |
US9973940B1 (en) | 2017-02-27 | 2018-05-15 | At&T Intellectual Property I, L.P. | Apparatus and methods for dynamic impedance matching of a guided wave launcher |
US10298293B2 (en) | 2017-03-13 | 2019-05-21 | At&T Intellectual Property I, L.P. | Apparatus of communication utilizing wireless network devices |
EP3868058A1 (en) | 2018-10-19 | 2021-08-25 | Carrier Corporation | Energy-balanced and latency-constrained routing methods in wireless network |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002534842A (ja) | 1998-12-23 | 2002-10-15 | ノキア・ワイヤレス・ルーターズ・インコーポレーテッド | アドホック・インターネットワーキングのための統一されたルーティング方式 |
WO2003101132A1 (fr) * | 2002-05-27 | 2003-12-04 | Ntt Docomo, Inc. | Systeme de communication mobile, station d'emission, station de reception, station relais, procede de decision de chemin de communication et logiciel de decision de chemin de communication |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
GB0304216D0 (en) * | 2003-02-25 | 2003-03-26 | Koninkl Philips Electronics Nv | Wireless network |
-
2005
- 2005-01-11 US US11/032,237 patent/US7554998B2/en active Active
- 2005-12-30 CA CA002590691A patent/CA2590691A1/en not_active Abandoned
- 2005-12-30 RU RU2007130714/09A patent/RU2404525C2/ru not_active IP Right Cessation
- 2005-12-30 EP EP05821893A patent/EP1856854A4/en not_active Withdrawn
- 2005-12-30 WO PCT/SE2005/002061 patent/WO2006075942A1/en active Application Filing
- 2005-12-30 CN CN2005800463801A patent/CN101099349B/zh active Active
- 2005-12-30 JP JP2007550326A patent/JP4575461B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
: * |
HAENGGI M.: 'Routing in Ad Hoc Networks-A Wireless Perspective' CONFERENCE PROCEEDINGS, BROADBAND NETWORKS, 2004. FIRST INTERNATIONAL CONFERENCE ON SAN JOSE, CA, USA, 25 October 2004 - 29 October 2004, p.p.652-660. WANG Y.-H. ET AL: 'Interfering-aware Qos multipath routing for ad hoc wireless network' CONFERENCE PROCEEDINGS ARTICLE, DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2004. PROCEEDINGS. 24TH INTERNATIONAL CONFERENCE ON HACHIOJI, TOKY, JAPAN 23 March 2004, Vol: 1, p.p.29-34. PURSLEY M.B. ET AL: 'Energy-Efficient Routing in multimedia ad hoc networks' CONFERENCE PROCEEDINGS ARTICLE, WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, 2004. WCNC. 2004 IEEE ATLANTA, GA, USA, 21 March 2004 - 25 March 2004, PISCATAWAY, NJ, USA Vol: 3, p.p.1311-1316. * |
Also Published As
Publication number | Publication date |
---|---|
JP4575461B2 (ja) | 2010-11-04 |
WO2006075942A1 (en) | 2006-07-20 |
US20060153081A1 (en) | 2006-07-13 |
RU2007130714A (ru) | 2009-02-20 |
CN101099349A (zh) | 2008-01-02 |
EP1856854A1 (en) | 2007-11-21 |
CN101099349B (zh) | 2011-07-06 |
JP2008527843A (ja) | 2008-07-24 |
EP1856854A4 (en) | 2011-08-10 |
CA2590691A1 (en) | 2006-07-20 |
US7554998B2 (en) | 2009-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2404525C2 (ru) | Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети | |
Zhu et al. | Model and protocol for energy-efficient routing over mobile ad hoc networks | |
KR101936149B1 (ko) | Wlan 802.11에서의 고속 연관 | |
CA2476516C (en) | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ii routing in a wireless communication network | |
Athanasiou et al. | A cross-layer framework for association control in wireless mesh networks | |
Xu et al. | Finding the fastest path in wireless networks | |
CN110213801B (zh) | 异构网络通信方法及设备 | |
Carrano et al. | Multi-hop MAC: IEEE 802.11 s Wireless Mesh Networks | |
Colizza et al. | Performance of OLSR in MANETs with Cross-Layer Metrics and TCP/UDP flows | |
Wazwaz et al. | Medium Access and Routing In Multi Hop Wireless Infrastructures | |
陳鑽 | Adaptive Routing Protocol for Multiple Portal in Wireless Mesh Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20201231 |