Connect public, paid and private patent data with Google Patents Public Datasets

System and method for controlling congestion in multihopping wireless networks

Info

Publication number
WO2006065896A3
WO2006065896A3 PCT/US2005/045228 US2005045228W WO2006065896A3 WO 2006065896 A3 WO2006065896 A3 WO 2006065896A3 US 2005045228 W US2005045228 W US 2005045228W WO 2006065896 A3 WO2006065896 A3 WO 2006065896A3
Authority
WO
Grant status
Application
Patent type
Prior art keywords
method
congestion
system
network
wireless
Prior art date
Application number
PCT/US2005/045228
Other languages
French (fr)
Other versions
WO2006065896A2 (en )
Inventor
Jr Charles R Barker
Sebnem Z Ozer
Surong Zeng
Original Assignee
Jr Charles R Barker
Meshnetworks Inc
Sebnem Z Ozer
Surong Zeng
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/11Congestion identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/12Congestion avoidance or recovery
    • H04L47/122Diverting traffic away from congested spots
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/14Flow control or congestion control in wireless networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W28/00Network traffic or resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W28/00Network traffic or resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/12Flow control between communication endpoints using signalling between network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W76/10
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation, e.g. WAP [Wireless Application Protocol]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method to control congestion in a multihopping wireless communication network (100). The system and method distribute the congestion information back to the ingress points (106) and traffic source nodes (102, 106, 107) in the network (100) through the actual route of the data flow that contributes to the congestion. The system and method therefore avoid bottleneck points (102-5) in the network (100) to reduce congestion. The system and method can be used for packet-based, route-based or flow-based traffic shaping in a multihop wireless network (100) employing different media access control (MAC) and routing layer protocols. Moreover, the system and method is capable of distributing congestion and service differentiation information between different interfaces in the network (100).
PCT/US2005/045228 2004-12-17 2005-12-14 System and method for controlling congestion in multihopping wireless networks WO2006065896A3 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US63725204 true 2004-12-17 2004-12-17
US60/637,252 2004-12-17

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200511003146 DE112005003146T5 (en) 2004-12-17 2005-12-14 System and method for controlling congestion in wireless multihop networks

Publications (2)

Publication Number Publication Date
WO2006065896A2 true WO2006065896A2 (en) 2006-06-22
WO2006065896A3 true true WO2006065896A3 (en) 2007-02-15

Family

ID=36588506

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/045228 WO2006065896A3 (en) 2004-12-17 2005-12-14 System and method for controlling congestion in multihopping wireless networks

Country Status (4)

Country Link
US (1) US7693051B2 (en)
KR (1) KR100967746B1 (en)
DE (1) DE112005003146T5 (en)
WO (1) WO2006065896A3 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458754B2 (en) 2001-01-22 2013-06-04 Sony Computer Entertainment Inc. Method and system for providing instant start multimedia content
US7912032B2 (en) * 2004-12-17 2011-03-22 Motorola, Inc. System and method for communicating within a wireless communication network
US20060187874A1 (en) * 2005-02-24 2006-08-24 Interdigital Technology Corporation Method and apparatus for supporting data flow control in a wireless mesh network
US8837528B2 (en) * 2005-02-25 2014-09-16 Sony Computer Entertainment America Llc Data distribution by proxy
EP1816801A1 (en) * 2006-02-03 2007-08-08 BRITISH TELECOMMUNICATIONS public limited company Method of operating a network
US7889668B2 (en) * 2006-02-03 2011-02-15 British Telecommunications Public Limited Company Method of operating a network
CN101433028A (en) * 2006-05-02 2009-05-13 艾利森电话股份有限公司 A method for generating a congestion flag based on measured system load
KR100840463B1 (en) 2006-12-13 2008-06-23 재단법인서울대학교산학협력재단 Multiple network interface apparatus and method, and traffic control option information transmission method and network interface selection method in its
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
DE602008004107D1 (en) * 2007-01-12 2011-02-03 Koninkl Philips Electronics Nv A method for congestion management in a wireless mesh network
WO2008119035A1 (en) * 2007-03-27 2008-10-02 The Trustees Of Columbia University In The City Of New York Systems and methods for modeling a mobile ad hoc wireless network
WO2008141305A1 (en) * 2007-05-11 2008-11-20 The Trustees Of Columbia University In The City Of New York Systems and methods for implementing reliable neighborcast protocol
US9483405B2 (en) 2007-09-20 2016-11-01 Sony Interactive Entertainment Inc. Simplified run-time program translation for emulating complex processor pipelines
US8432797B2 (en) * 2007-10-24 2013-04-30 Motorola Solutions, Inc. Method and system for distributed admission control in mobile ad hoc networks (MANETs)
US8509074B1 (en) * 2008-03-31 2013-08-13 Saisei Networks Pte Ltd System, method, and computer program product for controlling the rate of a network flow and groups of network flows
KR101255228B1 (en) * 2008-11-11 2013-04-16 한국전자통신연구원 Distributed Operation of Channel Hopping Communication in Wireless Ad-Hoc Networks
GB0910810D0 (en) * 2009-06-23 2009-08-05 Nec Europe Ltd Communication system
KR101393222B1 (en) * 2009-07-17 2014-05-08 코닌클리즈케 케이피엔 엔.브이. Congestion control in a telecommunication network,
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
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9591509B2 (en) * 2014-04-10 2017-03-07 Qualcomm Incorporated Congestion control scheme

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6405045B1 (en) * 1996-11-30 2002-06-11 Hyundai Electronics Inds. Co. Ltd. Dynamic overload control device and method in digital mobile communication system
US6463286B1 (en) * 1998-07-31 2002-10-08 Telefonaktiebolaget L M Ericsson (Publ) Method, exchange, telecommunication system and mobile station for temporary selective national roaming at predetermined network operation conditions in a mobile radio communication system

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445214A (en) 1980-05-30 1984-04-24 Harris Corporation Method of controlling message transmission sequence in multi station communication system
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5844905A (en) 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
US6167027A (en) 1997-09-09 2000-12-26 Cisco Technology, Inc. Flow control technique for X.25 traffic in a high speed packet switching network
CA2237264A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Receiver based congestion control
US6704316B1 (en) 1998-07-29 2004-03-09 Lucent Technologies Inc. Push-out technique for shared memory buffer management in a network node
US6728809B1 (en) * 1999-09-09 2004-04-27 Matsushita Electric Industrial Co., Ltd. Time-out control apparatus, terminal unit, time-out control system and time-out procedure
DE60030751D1 (en) 1999-11-03 2006-10-26 Itt Mfg Enterprises Inc Method and apparatus used to coordinate access to shared data channels paralele
US6556582B1 (en) 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US6839321B1 (en) * 2000-07-18 2005-01-04 Alcatel Domain based congestion management
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7116640B2 (en) 2000-12-22 2006-10-03 Mitchell Paul Tasman Architecture and mechanism for forwarding layer interfacing for networks
US20020122410A1 (en) * 2001-02-13 2002-09-05 Cybiko Inc. Method of wireless data exchange amongst devices of limited range
JP2002252640A (en) * 2001-02-23 2002-09-06 Fujitsu Ltd Network repeater and method and system for the same
US7154877B2 (en) 2001-08-10 2006-12-26 Broadcom Corporation System and method for best effort scheduling
CA2357785A1 (en) * 2001-09-14 2003-03-14 Alcatel Canada Inc. Intelligent routing for effective utilization of network signaling resources
JP4041944B2 (en) * 2001-10-18 2008-02-06 日本電気株式会社 Congestion control system and the congestion control node of the network, and congestion control program
US7295516B1 (en) * 2001-11-13 2007-11-13 Verizon Services Corp. Early traffic regulation techniques to protect against network flooding
US7596627B2 (en) * 2001-12-18 2009-09-29 Cisco Technology, Inc. Methods and apparatus for network congestion control
US7280545B1 (en) * 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US20030189901A1 (en) * 2002-04-03 2003-10-09 Timucin Ozugur Upstream resource management propagation system and method for use in bufferless networks
US7616961B2 (en) 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US20040032826A1 (en) * 2002-08-02 2004-02-19 Kamakshi Sridhar System and method for increasing fairness in packet ring networks
EP1584160B1 (en) 2003-01-13 2011-07-06 Meshnetworks, Inc. System and method for achieving continuous connectivity to an access point or gateway in a wireless network following and on-demand routing protocol
US7174170B2 (en) 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
JP3891145B2 (en) 2003-05-16 2007-03-14 ソニー株式会社 Wireless communication device, wireless communication method, and program
US7075890B2 (en) 2003-06-06 2006-07-11 Meshnetworks, Inc. System and method to provide fairness and service differentation in ad-hoc networks
KR20040110302A (en) 2003-06-18 2004-12-31 삼성전자주식회사 Method of wireless network communication using access point
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
KR101001622B1 (en) * 2003-11-05 2010-12-17 삼성전자주식회사 Wireless communication system capable of optimized routing and a measuring method of network magnitude
US20050100035A1 (en) * 2003-11-11 2005-05-12 Avici Systems, Inc. Adaptive source routing and packet processing
US7542478B1 (en) 2004-06-25 2009-06-02 Meshnetworks, Inc. System and method for rate limiting in multi-hop wireless ad hoc networks
US20060098677A1 (en) 2004-11-08 2006-05-11 Meshnetworks, Inc. System and method for performing receiver-assisted slot allocation in a multihop communication network
US7787416B2 (en) 2004-11-18 2010-08-31 Gidwani Sanjay M Wireless network having real-time channel allocation
US7912032B2 (en) 2004-12-17 2011-03-22 Motorola, Inc. System and method for communicating within a wireless communication network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6405045B1 (en) * 1996-11-30 2002-06-11 Hyundai Electronics Inds. Co. Ltd. Dynamic overload control device and method in digital mobile communication system
US6463286B1 (en) * 1998-07-31 2002-10-08 Telefonaktiebolaget L M Ericsson (Publ) Method, exchange, telecommunication system and mobile station for temporary selective national roaming at predetermined network operation conditions in a mobile radio communication system

Also Published As

Publication number Publication date Type
DE112005003146T5 (en) 2008-02-21 application
US7693051B2 (en) 2010-04-06 grant
WO2006065896A2 (en) 2006-06-22 application
KR20070087145A (en) 2007-08-27 application
KR100967746B1 (en) 2010-07-05 grant
US20060146704A1 (en) 2006-07-06 application

Similar Documents

Publication Publication Date Title
Wang et al. Priority-based congestion control in wireless sensor networks
US6304556B1 (en) Routing and mobility management protocols for ad-hoc networks
US6826193B1 (en) Data transmission in a telecommunications network
LeBrun et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks
Festag et al. Fleetnet: Bringing car-to-car communication into the real world
US20070217406A1 (en) Bidirectional Qos Reservation Within an in-Band Signaling Mechanism
Peng et al. Roadside-aided routing (RAR) in vehicular networks
US7020147B1 (en) Network traffic director system having modules that implement merit or penalty functions involving stochastic changes in network topology
US20100142445A1 (en) Environments for a mobile, broadband, routable internet
Bouhorma et al. Performance comparison of ad-hoc routing protocols AODV and DSR
US20070133428A1 (en) System and method for providing dynamic QoS based upon group profiles
US20020067696A1 (en) Extended quality of service capabilities for WLAN and WPAN applications
Wischhof et al. Congestion control in vehicular ad hoc networks
JP2006311495A (en) Radio communication device, communication route control device, communication route control method, and communication system
WO2005091218A3 (en) Premises management system
WO2003061220A1 (en) Routing method for mobile ad-hoc network
Le et al. Vehicular wireless short-range communication for improving intersection safety
Hsu et al. Bandwidth routing in multi-hop packet radio environment
Yang et al. QoS routing protocol based on link stability with dynamic delay prediction in MANET
Tung et al. A cluster based architecture for intersection collision avoidance using heterogeneous networks
CN1649319A (en) Token transfer and manage method for Ad Hoc network
WO2009078427A1 (en) Path control method and node
CN101431784A (en) Optimized data transmission method based on geographical position in vehicle-mounted network
Niu et al. Dereq: a qos routing algorithm for multimedia communications in vehicular ad hoc networks
WO2007147032A3 (en) Systems and methods for a protocol transformation gateway for quality of service

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1120050031462

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05854027

Country of ref document: EP

Kind code of ref document: A2

RET De translation (de og part 6b)

Ref document number: 112005003146

Country of ref document: DE

Date of ref document: 20080221

Kind code of ref document: P