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
AU2003260446A1 (en) 2003-08-21 2005-03-10 Docomo Communications Laboratories Europe Gmbh 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
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
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
EP1665668B1 (de) * 2003-09-08 2012-10-10 Philips Intellectual Property & Standards GmbH Verfahren zur bereitstellung eines medium-zugriffsprotokolls
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
ATE510383T1 (de) 2004-06-25 2011-06-15 Nokia Siemens Networks Spa 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
WO2007004935A1 (en) * 2005-07-01 2007-01-11 Telefonaktiebolaget Lm Ericsson (Publ) End-to-end considerate link control and routing in a multihop network
DE502006003470D1 (de) * 2005-08-05 2009-05-28 Basf Se
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
PL1953974T3 (pl) 2007-01-31 2014-04-30 Deutsche Telekom Ag Schemat transmisji pakietu dla zwiększonej przepustowości przez trasy o wielu przeskokach bezprzewodowej sieci o wielu przeskokach
US8325627B2 (en) * 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
US8230108B2 (en) * 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US8660108B2 (en) * 2007-04-13 2014-02-25 Hart Communication Foundation Synchronizing timeslots in a wireless communication protocol
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
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
US7703202B2 (en) * 2008-01-18 2010-04-27 Inventec Corporation Method for manufacturing a transmission line equalizer
US8213085B2 (en) * 2008-01-18 2012-07-03 Visera Technologies Company Limited Image sensor device with high photosensitivity
WO2009138820A1 (en) * 2008-05-15 2009-11-19 Nokia Corporation Methods, apparatuses and computer program products for providing coordination of device to device communication
US8441947B2 (en) * 2008-06-23 2013-05-14 Hart Communication Foundation Simultaneous data packet processing
US8412222B2 (en) * 2008-06-27 2013-04-02 Qualcomm Incorporated Broadcast-multicast transmission with rate adaption
US9015318B1 (en) 2009-11-18 2015-04-21 Cisco Technology, Inc. System and method for inspecting domain name system flows in a network environment
US9009293B2 (en) * 2009-11-18 2015-04-14 Cisco Technology, Inc. System and method for reporting packet characteristics 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
US9008589B2 (en) * 2010-01-27 2015-04-14 Broadcom Corporation Wireless bus for intra-chip and inter-chip communication, including wireless-enabled component (WEC) 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
US8948013B1 (en) 2011-06-14 2015-02-03 Cisco Technology, Inc. Selective packet sequence acceleration in a network environment
US8737221B1 (en) 2011-06-14 2014-05-27 Cisco Technology, Inc. Accelerated processing of aggregate data flows 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
US8743690B1 (en) 2011-06-14 2014-06-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> アドホックネットワークのパケットルーティング方法
CA2321918C (en) * 1998-03-11 2008-07-08 Swisscom Ag Routing method for wireless and distributed systems
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
US7110752B2 (en) 1999-12-28 2006-09-19 Ntt Docomo, Inc. Radio communication method and a radio station with software reconfiguration features
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
US20050013253A1 (en) 2005-01-20
DE60222282D1 (de) 2007-10-18
WO2003028315A1 (en) 2003-04-03
DE60222282T2 (de) 2008-06-12
CN100521648C (zh) 2009-07-29
US7443822B2 (en) 2008-10-28
ES2292847T3 (es) 2008-03-16
JP2005504484A (ja) 2005-02-10
JP4184964B2 (ja) 2008-11-19
EP1433291B1 (de) 2007-09-05
EP1433291A1 (de) 2004-06-30
CN1557076A (zh) 2004-12-22

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
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
US20100061352A1 (en) Method for routing traffic in a local mobile communication network
CA2494822A1 (en) Multi-channel mobile ad hoc network
TW200516909A (en) Selection of routing paths based upon path quality of a wireless mesh network
WO2004084614A3 (en) Method and device for establishing communication links and estimating quality and reporting to olsr in a system
Munaretto et al. A link-state QoS routing protocol for ad hoc networks
ATE513448T1 (de) Adaptives kommunikationsprotokoll für drahtlose netzwerke
WO2002013468A3 (en) Method and apparatus for multicasting real-time variable bit-rate traffic in ad-hoc networks
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc
ATE529986T1 (de) Topologie- und dienstqualitäts- verwaltungsvorrichtungen und -verfahren für kommunikationsnetze
HK1070778A1 (en) Method and wireless user equipment for establishing a wireless packet based session between users
UA83212C2 (ru) Способ и система связи
Fotohi et al. A Hybrid routing method for mobile ad-hoc networks
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
Gupta et al. Interference-aware QoS routing (IQRouting) for ad-hoc networks
JP2010507265A (ja) マルチホップネットワークにおけるモビリティに対するシステムおよび方法
WO2007040882A3 (en) Method for testing links in a wireless network
CA2382505A1 (en) Control communications in communications networks
Giacomazzi et al. Quality of service for packet telephony over mobile ad hoc networks

Legal Events

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