New! View global litigation for patent families

DE602005006478D1 - System, Verfahren und Speichermedium zum Routen mit einer gewichteten, kumulativen Metrik die die zu erwartenden Übertragungszeit wiedergibt - Google Patents

System, Verfahren und Speichermedium zum Routen mit einer gewichteten, kumulativen Metrik die die zu erwartenden Übertragungszeit wiedergibt

Info

Publication number
DE602005006478D1
DE602005006478D1 DE200560006478 DE602005006478T DE602005006478D1 DE 602005006478 D1 DE602005006478 D1 DE 602005006478D1 DE 200560006478 DE200560006478 DE 200560006478 DE 602005006478 T DE602005006478 T DE 602005006478T DE 602005006478 D1 DE602005006478 D1 DE 602005006478D1
Authority
DE
Grant status
Grant
Patent type
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
DE200560006478
Other languages
English (en)
Inventor
Brian D Zill
Jitendra D Padhye
Richard P Draves Jr
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
DE200560006478 2004-06-23 2005-06-16 System, Verfahren und Speichermedium zum Routen mit einer gewichteten, kumulativen Metrik die die zu erwartenden Übertragungszeit wiedergibt Active DE602005006478D1 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US58236004 true 2004-06-23 2004-06-23
US11081120 US7616575B2 (en) 2004-06-23 2005-03-15 System and method for link quality routing using a weighted cumulative expected transmission time metric

Publications (1)

Publication Number Publication Date
DE602005006478D1 true DE602005006478D1 (de) 2008-06-19

Family

ID=34940184

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200560006478 Active DE602005006478D1 (de) 2004-06-23 2005-06-16 System, Verfahren und Speichermedium zum Routen mit einer gewichteten, kumulativen Metrik die die zu erwartenden Übertragungszeit wiedergibt

Country Status (6)

Country Link
US (1) US7616575B2 (de)
EP (1) EP1617608B1 (de)
JP (1) JP4672452B2 (de)
KR (1) KR101150011B1 (de)
CN (1) CN1750514B (de)
DE (1) DE602005006478D1 (de)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
US8458754B2 (en) 2001-01-22 2013-06-04 Sony Computer Entertainment Inc. Method and system for providing instant start multimedia content
JP4228342B2 (ja) * 2002-04-12 2009-02-25 日本電気株式会社 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
US7590589B2 (en) 2004-09-10 2009-09-15 Hoffberg Steven M Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference
WO2006052758A3 (en) * 2004-11-05 2006-10-26 Avinash Joshi System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
GB0502783D0 (en) * 2005-02-10 2005-03-16 Univ Edinburgh Mobile ad-hoc network
US7436810B2 (en) * 2005-02-23 2008-10-14 Honeywell International Inc. Determination of wireless link quality for routing as a function of predicted delivery ratio
US8837528B2 (en) * 2005-02-25 2014-09-16 Sony Computer Entertainment America Llc Data distribution by proxy
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
EP1894359A4 (de) * 2005-06-22 2010-06-16 Ericsson Telefon Ab L M Verfahren und anordnung zur routenkostenbestimmung und -auswahl mit streckenkosteninteraktion
EP1934967B1 (de) 2005-09-12 2012-02-08 Acuity Brands, Inc. Lichtverwaltungssystem mit vernetztem intelligenten beleuchtungsvorrichtungs-managern und anwendungen dafür
US8874477B2 (en) 2005-10-04 2014-10-28 Steven Mark Hoffberg Multifactorial optimization system and method
EP1946282A4 (de) 2005-10-05 2011-12-28 Abl Ip Holding Llc Verfahren und system zur fernüberwachung und -steuerung von einrichtungen am einsatzort mit einem strassenlampen-erhöhten mesh-netzwerk
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US20070211757A1 (en) * 2006-03-07 2007-09-13 Ozgur Oyman OFDMA resource allocation in multi-hop wireless mesh networks
US20070211681A1 (en) * 2006-03-09 2007-09-13 Spinwave Systems, Inc. Method and System for Frequency Agility in a Wireless Sensor Network
DE102006014356A1 (de) * 2006-03-28 2007-10-04 Siemens Ag Verfahren zur Übertragung von Daten
DE102006014910A1 (de) 2006-03-30 2007-10-04 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes
DE102006014911A1 (de) * 2006-03-30 2007-10-04 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Netzwerk und eines Qualitätswerts für den Pfad
DE102006018281B4 (de) * 2006-04-20 2017-12-28 Merten Gmbh Verfahren zum Installieren eines Funksystems in einem Gebäude
US7912982B2 (en) * 2006-06-09 2011-03-22 Trapeze Networks, Inc. Wireless routing selection system and method
GB0616478D0 (en) * 2006-08-18 2006-09-27 Fujitsu Ltd Communication systems
US8259668B2 (en) 2006-08-18 2012-09-04 Fujitsu Limited Communication systems
US8532023B2 (en) * 2006-09-20 2013-09-10 Alcatel Lucent Interference aware routing in multi-radio wireless mesh networks
US20080155148A1 (en) * 2006-10-26 2008-06-26 Ozgur Oyman Cooperative communication of data
US7826366B2 (en) 2006-11-07 2010-11-02 Microsoft Corporation Joint channel assignment and routing in wireless networks
US7680089B2 (en) * 2006-11-16 2010-03-16 Microsoft Corporation Dynamic channel assignment and connectivity maintenance in wireless networks
KR101210337B1 (ko) 2006-11-30 2012-12-10 삼성전자주식회사 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법
US8089970B2 (en) * 2006-12-14 2012-01-03 Ntt Docomo, Inc. Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops
US8432820B2 (en) * 2007-02-07 2013-04-30 Thomson Licensing Radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
JP4384675B2 (ja) * 2007-02-14 2009-12-16 日本電気通信システム株式会社 無線装置およびそれを用いた無線ネットワーク
DE102007017515B3 (de) * 2007-04-13 2008-09-11 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten
US7693939B2 (en) * 2007-05-07 2010-04-06 Microsoft Corporation Context-based routing in multi-hop networks
US20090028169A1 (en) * 2007-07-27 2009-01-29 Motorola, Inc. Method and device for routing mesh network traffic
EP2058983B1 (de) 2007-08-28 2017-11-01 Panasonic Intellectual Property Management Co., Ltd. Vorrichtung, verfahren und programm zur netzsteuerung
US9483405B2 (en) 2007-09-20 2016-11-01 Sony Interactive Entertainment Inc. Simplified run-time program translation for emulating complex processor pipelines
KR101459756B1 (ko) * 2007-10-08 2014-11-07 엘지전자 주식회사 통신 시스템에서, 무선 채널 자원을 공유하는 방법
JP5125572B2 (ja) * 2008-02-12 2013-01-23 日本電気株式会社 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム
US8594976B2 (en) 2008-02-27 2013-11-26 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
US8004992B2 (en) * 2008-03-03 2011-08-23 Qualcomm Incorporated Adding hybrid ARQ to WLAN protocols with MAC based feedback
US8411584B1 (en) * 2008-03-31 2013-04-02 Olympus Corporation Wireless resource allocation system and method
US8750116B2 (en) * 2008-04-15 2014-06-10 Qualcomm Incorporated Methods and apparatus for communicating and/or using load information in support of decentralized traffic scheduling decisions
US20110093457A1 (en) * 2008-06-13 2011-04-21 Kddi Corporation Method for calculating resource points of resource information and distributing points
CN101309217B (zh) 2008-07-11 2011-05-18 北京航空航天大学 一种基于双向路由重建的ad hoc的网络多径路由方法
CN101651599B (zh) 2008-08-12 2012-05-30 中国移动通信集团公司 多路径无线路由方法及装置
US8014337B2 (en) * 2008-10-27 2011-09-06 Motorola Solutions, Inc. Method and system for wireless multi-hopping communication
CN101420379B (zh) 2008-11-14 2011-06-22 北京航空航天大学 一种移动ad hoc网络低开销多路径路由方法
US8285900B2 (en) 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
US8798034B2 (en) * 2009-03-31 2014-08-05 Motorola Solutions, Inc. System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network
JP5656994B2 (ja) * 2009-07-15 2015-01-21 エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク
US8126987B2 (en) 2009-11-16 2012-02-28 Sony Computer Entertainment Inc. Mediation of content-related services
US8433759B2 (en) 2010-05-24 2013-04-30 Sony Computer Entertainment America Llc Direction-conscious information sharing
JP2011250030A (ja) * 2010-05-25 2011-12-08 Nec Corp ルータ装置、コスト値管理方法およびコスト値管理プログラム
JP5577968B2 (ja) * 2010-09-06 2014-08-27 富士通株式会社 ネットワーク調査方法およびネットワーク調査装置
JP2012085115A (ja) * 2010-10-12 2012-04-26 Panasonic Corp 通信端末およびクラスター監視方法
US8730817B2 (en) * 2010-12-07 2014-05-20 At&T Intellectual Property I, L.P. Methods and apparatus to determine network link weights
CN102098301B (zh) * 2011-01-06 2015-07-29 复旦大学 多链路自适应的数据传输方法与系统
US8787190B2 (en) 2011-11-02 2014-07-22 Tt Government Solutions, Inc. Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks
WO2013075119A8 (en) 2011-11-18 2013-12-12 Cooper Technologies Company Non-intrusive in-band link cost estimation in multihop networks
JP5483489B2 (ja) * 2012-03-05 2014-05-07 トムソン ライセンシングThomson Licensing マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック
US8437264B1 (en) * 2012-05-18 2013-05-07 Hobnob, Inc. Link microbenchmarking with idle link correction
US9577914B2 (en) * 2012-10-16 2017-02-21 Cisco Technology, Inc. Eliminating IPV6 neighbor solicitations in constrained computer networks
US9667536B2 (en) * 2012-10-16 2017-05-30 Cisco Technology, Inc. Network traffic shaping for Low power and Lossy Networks
US9363303B2 (en) 2013-03-15 2016-06-07 Microsoft Technology Licensing, Llc Network routing modifications for distribution of data
US9407559B2 (en) * 2013-09-23 2016-08-02 Mitsubishi Electric Research Laboratories, Inc. Discovering stable routes in wireless networks
CN106165492A (zh) * 2013-11-26 2016-11-23 瑞典爱立信有限公司 无线网络中的分布式路由选择
WO2015183992A1 (en) 2014-05-27 2015-12-03 Skorpios Technologies, Inc. Waveguide mode expander using amorphous silicon
CN104378839A (zh) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 一种非直接通信节点间的临时直接通信系统
JP2016184824A (ja) * 2015-03-25 2016-10-20 富士通株式会社 パケット解析プログラム、パケット解析装置およびパケット解析方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1132073A (ja) * 1997-07-11 1999-02-02 Nippon Telegr & Teleph Corp <Ntt> 無線ネットワークにおける無線パケットの経路決定方法
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US7310335B1 (en) 2000-09-06 2007-12-18 Nokia Networks Multicast routing in ad-hoc networks
US20040025018A1 (en) * 2002-01-23 2004-02-05 Haas Zygmunt J. Secure end-to-end communication in mobile ad hoc networks
US7133368B2 (en) * 2002-02-01 2006-11-07 Microsoft Corporation Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7215928B2 (en) * 2003-05-02 2007-05-08 Nortel Networks Limited Path selection in wireless networks
US20040264372A1 (en) * 2003-06-27 2004-12-30 Nokia Corporation Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization
KR20060097720A (ko) * 2003-09-30 2006-09-14 텔레폰악티에볼라겟엘엠에릭슨(펍) 고속 무선 패킷 데이터 네트워크 내의 혼잡 제어용 방법 및장치

Also Published As

Publication number Publication date Type
CN1750514B (zh) 2011-05-18 grant
JP4672452B2 (ja) 2011-04-20 grant
US7616575B2 (en) 2009-11-10 grant
KR20060092811A (ko) 2006-08-23 application
EP1617608B1 (de) 2008-05-07 grant
US20050286426A1 (en) 2005-12-29 application
CN1750514A (zh) 2006-03-22 application
JP2006020302A (ja) 2006-01-19 application
EP1617608A1 (de) 2006-01-18 application
KR101150011B1 (ko) 2012-06-01 grant

Similar Documents

Publication Publication Date Title
DE50309058D1 (de) Vorrichtung zum Absperren einer Abstellfläche für ein Fahrzeug
DE502004002710D1 (de) Vorrichtung zum Beschreiben einer Magnetschicht
DE602007005718D1 (de) Ein adaptives Aktivierungsverfahren anhand einer multimoden XDSL-Linien-Karte und das dabei verwendete System
DE602005014271D1 (de) Verfahren und system für einen sonar mit synthetischer apertur
DE602006015034D1 (de) Verfahren zum Bedrucken von metallischen Oberflächen, insbesondere die Oberflächen von Münzen
FI20070913A (fi) Menetelmä syvällä sijaitsevien EEG-lähteiden mittaamiseksi
DE50207801D1 (de) Verfahren zum Nachweis prokaryontischer DNA
DE502005007414D1 (de) Verfahren zum auswählen eines oder mehrerer transponder
DE502004009391D1 (de) Verfahren zum signieren einer datenmenge in einem public-key-system sowie ein datenverarbeitungssystem zur durchführung des verfahrens
DE602004015323D1 (de) Verfahren für kanalzuweisungen in drahtlosen systemen
DE602006021755D1 (de) System und verfahren zur erkennung einer änderung
DE602006015025D1 (de) Verfahren und Vorrichtung zum Testen des Übersprechens in einer Kommunikationsleitung mit mehreren Teilnehmern
DE502004005716D1 (de) Datenübertragungssystem und verfahren zum betreiben eines datenübertragungssystems
DE602006015445D1 (de) Prädiktives emissionsüberwachungssystem und verfahren
DE602005015935D1 (de) Verfahren zur optimierung der planung in einem cdma-kommunikationssystem
DE602004027112D1 (de) Korrosionsbeständiges Teil und Verfahren zu seiner Herstellung
DE60308584D1 (de) Vorrichtung zur Kohlenwasserstoffspeicherung
DE602004016307D1 (de) Verfahren zur nachrichtenübertragung
DE602004009991D1 (de) Verfahren zur Reifenherstellung zur Verwendung in einem flexiblen Herstellungssystem.
DK1920860T3 (da) Fremgangsmåde og indretning til formning af over- og underform
DE602004002224D1 (de) Einparkhilfseinrichtung und -verfahren für ein Fahrzeug
DE602005008144D1 (de) Verfahren zum Vermeiden von Resonanz in Windturbinen
DE60321295D1 (de) System und Verfahren zum Anzeigen der korrigierten Echtzeitausgangs- und -wärmerate einer Turbine
DE602006005248D1 (de) Verfahren zur dateneinbettung
DE602004012955D1 (de) Parallele Steuerungsvorrichtungen für den Data Link Layer mit Statistikerfassung in einer Netzwerksvermittlungseinrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition