ATE372632T1 - Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke - Google Patents

Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke

Info

Publication number
ATE372632T1
ATE372632T1 AT02799533T AT02799533T ATE372632T1 AT E372632 T1 ATE372632 T1 AT E372632T1 AT 02799533 T AT02799533 T AT 02799533T AT 02799533 T AT02799533 T AT 02799533T AT E372632 T1 ATE372632 T1 AT E372632T1
Authority
AT
Austria
Prior art keywords
multihop
route
packet
transmission protocol
junk
Prior art date
Application number
AT02799533T
Other languages
English (en)
Inventor
Jan Lindskog
Gunnar Rydnell
Peter Larsson
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of ATE372632T1 publication Critical patent/ATE372632T1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)
AT02799533T 2001-09-27 2002-09-11 Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke ATE372632T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US32605901P 2001-09-27 2001-09-27

Publications (1)

Publication Number Publication Date
ATE372632T1 true ATE372632T1 (de) 2007-09-15

Family

ID=23270648

Family Applications (1)

Application Number Title Priority Date Filing Date
AT02799533T ATE372632T1 (de) 2001-09-27 2002-09-11 Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke

Country Status (8)

Country Link
US (1) US7443822B2 (de)
EP (1) EP1433291B1 (de)
JP (1) JP4184964B2 (de)
CN (1) CN100521648C (de)
AT (1) ATE372632T1 (de)
DE (1) DE60222282T2 (de)
ES (1) ES2292847T3 (de)
WO (1) WO2003028315A1 (de)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
JP4027818B2 (ja) * 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ マルチホップ通信システム、無線制御局、無線局及びマルチホップ通信方法
US7574518B2 (en) * 2003-06-23 2009-08-11 Microsoft Corporation System and method for computing low complexity algebraic network codes for a multicast network
GB0317372D0 (en) * 2003-07-25 2003-08-27 Royal Holloway University Of L Routing protocol for ad hoc networks
US7693122B2 (en) 2003-08-21 2010-04-06 Ntt Docomo, Inc. Resource reservation in a wireless network with distributed medium access control
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
US7480248B2 (en) * 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
WO2005025148A1 (en) * 2003-09-08 2005-03-17 Philips Intellectual Property & Standards Gmbh Method of providing a medium access protocol
JP4526898B2 (ja) * 2003-09-16 2010-08-18 パナソニック株式会社 中継装置、端末装置、および中継方法
US7542453B2 (en) 2004-01-08 2009-06-02 Sony Corporation Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
EP1601152A1 (de) * 2004-05-28 2005-11-30 Hitachi, Ltd. Verfahren und Vorrichtung zur Datenpaketübertragung in einem Kommunikationsnetz
EP1610503B1 (de) 2004-06-25 2011-05-18 Nokia Siemens Networks S.p.A. Steuerung von Weiterleitung in Kommunikationsnetzen
CN100370757C (zh) * 2004-07-09 2008-02-20 国际商业机器公司 识别网络内分布式拒绝服务攻击和防御攻击的方法和系统
JP4379237B2 (ja) * 2004-07-14 2009-12-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
TW200614759A (en) * 2004-10-21 2006-05-01 Iwics Inc Implied acknowledgement data transport protocol for a multi-station network
JP2006319676A (ja) * 2005-05-12 2006-11-24 Oki Electric Ind Co Ltd フレーム送信方法、トポロジー取得方法、及び無線通信システム
US7881238B2 (en) * 2005-06-30 2011-02-01 Microsoft Corporation Efficient formation of ad hoc networks
US8295173B2 (en) * 2005-07-01 2012-10-23 Telefonaktiebolaget Lm Ericsson (Publ) End-to-end considerate link control and routing in a multihop network
WO2007017431A1 (de) * 2005-08-05 2007-02-15 Basf Aktiengesellschaft Verfahren zur herstellung von katalysatorformkörpern, deren aktivmasse ein multielementoxid ist
JP2007142612A (ja) * 2005-11-16 2007-06-07 Nec Corp 無線マルチホップネットワーク、通信端末及びそれらに用いる資源予約通信方法
US7599341B2 (en) * 2006-02-28 2009-10-06 Motorola, Inc. System and method for managing communication routing within a wireless multi-hop network
US8040836B2 (en) * 2006-05-26 2011-10-18 Microsoft Corporation Local network coding for wireless networks
US8155139B2 (en) * 2006-11-07 2012-04-10 Conexant Systems, Inc. Systems and methods for management of wireless clients
EP1953974B1 (de) 2007-01-31 2013-11-06 Deutsche Telekom AG Ein Paketübertragungsschema zur verbesserten Durchlaufleistung über Multi-Hop-Verbindungen eines drahtlosen Multi-Hop-Netzwerks
US8325627B2 (en) * 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
US8356431B2 (en) * 2007-04-13 2013-01-22 Hart Communication Foundation Scheduling communication frames in a wireless network
US8570922B2 (en) * 2007-04-13 2013-10-29 Hart Communication Foundation Efficient addressing in wireless hart protocol
US8230108B2 (en) * 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US8942219B2 (en) * 2007-04-13 2015-01-27 Hart Communication Foundation Support for network management and device communications in a wireless network
US8072955B2 (en) * 2007-09-17 2011-12-06 Avaya Inc. Method and apparatus performing express forwarding frames having multiple fragments
US8320358B2 (en) * 2007-12-12 2012-11-27 Qualcomm Incorporated Method and apparatus for resolving blinded-node problems in wireless networks
US8213085B2 (en) * 2008-01-18 2012-07-03 Visera Technologies Company Limited Image sensor device with high photosensitivity
US7703202B2 (en) * 2008-01-18 2010-04-27 Inventec Corporation Method for manufacturing a transmission line equalizer
CN102090132A (zh) * 2008-05-15 2011-06-08 诺基亚公司 用于提供对设备到设备通信的协调的方法，设备和计算机程序产品
WO2010008867A2 (en) * 2008-06-23 2010-01-21 Hart Communication Foundation Wireless communication network analyzer
US8412222B2 (en) * 2008-06-27 2013-04-02 Qualcomm Incorporated Broadcast-multicast transmission with rate adaption
US9009293B2 (en) 2009-11-18 2015-04-14 Cisco Technology, Inc. System and method for reporting packet characteristics in a network environment
US9015318B1 (en) 2009-11-18 2015-04-21 Cisco Technology, Inc. System and method for inspecting domain name system flows in a network environment
US9148380B2 (en) * 2009-11-23 2015-09-29 Cisco Technology, Inc. System and method for providing a sequence numbering mechanism in a network environment
US8792495B1 (en) 2009-12-19 2014-07-29 Cisco Technology, Inc. System and method for managing out of order packets in a network environment
US9772880B2 (en) * 2010-01-27 2017-09-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Wireless bus for intra-chip and inter-chip communication, including adaptive link and route embodiments
US8787303B2 (en) 2010-10-05 2014-07-22 Cisco Technology, Inc. Methods and apparatus for data traffic offloading at a router
CN101964754A (zh) * 2010-11-01 2011-02-02 南京邮电大学 一种基于P2P业务识别的QoS路由方法
CN101969406A (zh) * 2010-11-02 2011-02-09 南京邮电大学 基于选择探测的多约束QoS路由方法
US9003057B2 (en) * 2011-01-04 2015-04-07 Cisco Technology, Inc. System and method for exchanging information in a mobile wireless network environment
US8599759B2 (en) * 2011-04-29 2013-12-03 Cooper Technologies Company Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol
US8737221B1 (en) 2011-06-14 2014-05-27 Cisco Technology, Inc. Accelerated processing of aggregate data flows in a network environment
US8743690B1 (en) 2011-06-14 2014-06-03 Cisco Technology, Inc. Selective packet sequence acceleration in a network environment
US8792353B1 (en) 2011-06-14 2014-07-29 Cisco Technology, Inc. Preserving sequencing during selective packet acceleration in a network environment
US8948013B1 (en) 2011-06-14 2015-02-03 Cisco Technology, Inc. Selective packet sequence acceleration in a network environment
US9173156B2 (en) * 2011-08-05 2015-10-27 GM Global Technology Operations LLC Method and system for transferring information in vehicular wireless networks
CN102938909B (zh) * 2012-11-19 2015-10-07 东南大学 一种无线局域网txop内冗余nav时长的清除方法
JP6082995B2 (ja) * 2013-08-26 2017-02-22 日本電信電話株式会社 通信方法及び通信システム
WO2015080554A1 (en) 2013-11-27 2015-06-04 Mimos Berhad Method for coordinating multiple attacking devices in a wireless communication network
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US10506607B2 (en) 2014-06-02 2019-12-10 Qualcomm Incorporated Discovery of multi-hop capabilities and routing on a per link basis
US9942944B2 (en) * 2014-12-29 2018-04-10 Intel IP Corporation Network-initiated discovery and path selection procedures for multi-hop underlay networks
CN108495249B (zh) * 2018-02-05 2019-12-03 西安电子科技大学 基于位置信息低功耗的自组网路由方法
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
WO2020219670A1 (en) * 2019-04-23 2020-10-29 Idac Holdings, Inc. Multi-hop wireless relay support
US11425696B2 (en) * 2020-01-07 2022-08-23 Qualcomm Incorporated Cross-link network allocation vector (NAV) setting for multi-link operation (MLO)

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11239176A (ja) 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
EP1064760B1 (de) * 1998-03-11 2002-01-02 Swisscom Mobile AG Leitweglenkungsverfahren für schnurlose und verteilte systeme
US6683865B1 (en) * 1999-10-15 2004-01-27 Nokia Wireless Routers, Inc. System for routing and switching in computer networks
US6751248B1 (en) * 1999-12-07 2004-06-15 Koninklijke Philips Electronics N.V. Method for nodes in a multi-hop wireless network to acquire and maintain synchronization with a master node
WO2001048997A1 (en) * 1999-12-28 2001-07-05 Ntt Docomo, Inc. Radio communication method and radio station
JP2001231078A (ja) 2000-02-16 2001-08-24 Nippon Telegr & Teleph Corp <Ntt> 無線パケット中継局及び無線パケット中継方法
JP3469188B2 (ja) 2000-10-13 2003-11-25 日本電信電話株式会社 無線パケット中継方法、無線パケット中継システム及び無線局
US6788670B1 (en) * 2000-10-27 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for forwarding in multi-hop networks
US7058074B2 (en) * 2000-11-01 2006-06-06 Texas Instruments Incorporated Unified channel access for supporting quality of service (QoS) in a local area network
WO2002078272A1 (en) * 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
US20020172186A1 (en) * 2001-04-09 2002-11-21 Peter Larsson Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access
US7161951B1 (en) * 2001-06-12 2007-01-09 At&T Corp. Mechanism for implementing virtual carrier sense

Also Published As

Publication number Publication date
CN1557076A (zh) 2004-12-22
JP2005504484A (ja) 2005-02-10
DE60222282D1 (de) 2007-10-18
EP1433291A1 (de) 2004-06-30
US20050013253A1 (en) 2005-01-20
WO2003028315A1 (en) 2003-04-03
JP4184964B2 (ja) 2008-11-19
CN100521648C (zh) 2009-07-29
EP1433291B1 (de) 2007-09-05
US7443822B2 (en) 2008-10-28
ES2292847T3 (es) 2008-03-16
DE60222282T2 (de) 2008-06-12

Similar Documents

Publication Publication Date Title
ATE372632T1 (de) Verfahren zum mehrsprung-routing für verteilte wlan-netzwerke
Badis et al. QoS for ad hoc networking based on multiple metrics: bandwidth and delay
JP3970803B2 (ja) 無線ネットワークシステムにおけるノード間同期方法、無線コントロールサーバおよび無線ベアラサーバ
Djukic et al. Distributed link scheduling for TDMA mesh networks
WO2004053940A3 (en) Multi-channel wireless broadcast protocol for a self-organizing network
CA2494822A1 (en) Multi-channel mobile ad hoc network
WO2006124221A3 (en) System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
TW200516909A (en) Selection of routing paths based upon path quality of a wireless mesh network
Munaretto et al. A link-state QoS routing protocol for ad hoc networks
WO2004084614A3 (en) Method and device for establishing communication links and estimating quality and reporting to olsr in a system
UA83212C2 (ru) Способ и система связи
ATE513446T1 (de) Adaptives kommunikationsprotokoll für drahtlose netzwerke
US20100061352A1 (en) Method for routing traffic in a local mobile communication network
ATE553582T1 (de) Ein system und eine methode zur kommunikation zwischen knoten in einem gemeinsam benutzten netzsegment
ATE314785T1 (de) Adressierung und leitweglenkung in einem drahtlosen maschennetzwerk
Fotohi et al. A Hybrid routing method for mobile ad-hoc networks
Gupta et al. Interference-aware QoS routing (IQRouting) for ad-hoc networks
ATE529986T1 (de) Topologie- und dienstqualitäts- verwaltungsvorrichtungen und -verfahren für kommunikationsnetze
CA2382505A1 (en) Control communications in communications networks
JP2010507265A (ja) マルチホップネットワークにおけるモビリティに対するシステムおよび方法
Carlson et al. Distributed allocation of time slots for real-time traffic in a wireless multi-hop network
WO2007040882A3 (en) Method for testing links in a wireless network
Giacomazzi et al. Quality of service for packet telephony over mobile ad hoc networks
Domingo et al. An Adaptive Gateway Discovery Algorithm to support QoS When Providing Internet Access to Mobile Ad Hoc Networks.
Arora et al. Toward the use of local monitoring and network-wide correction to achieve QoS guarantees in mobile ad hoc networks

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties