WO2006055273A3 - A system and method to scout for routes in a wireless network - Google Patents

A system and method to scout for routes in a wireless network Download PDF

Info

Publication number
WO2006055273A3
WO2006055273A3 PCT/US2005/039945 US2005039945W WO2006055273A3 WO 2006055273 A3 WO2006055273 A3 WO 2006055273A3 US 2005039945 W US2005039945 W US 2005039945W WO 2006055273 A3 WO2006055273 A3 WO 2006055273A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
scouting
suggested
packet
metric
Prior art date
Application number
PCT/US2005/039945
Other languages
French (fr)
Other versions
WO2006055273A2 (en
Inventor
Guenael T Strutt
Avinash Joshi
Original Assignee
Meshnetworks Inc
Guenael T Strutt
Avinash Joshi
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 Meshnetworks Inc, Guenael T Strutt, Avinash Joshi filed Critical Meshnetworks Inc
Priority to DE112005002759T priority Critical patent/DE112005002759T5/en
Publication of WO2006055273A2 publication Critical patent/WO2006055273A2/en
Publication of WO2006055273A3 publication Critical patent/WO2006055273A3/en

Links

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
    • H04L45/26—Route discovery packet
    • 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/02—Topology update or discovery
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route

Abstract

The present invention provides a system and method for evaluating the performance of a potential route before it is actually established. In a wireless network, when a trigger is received by a source node that suggests the existence of a better route, the source node sends a scouting packet along the suggested route. The scouting packet collects statistics related to the suggested route, without establishing the route while the scouting packet traverses the route. The metric for the suggested route, which is derived from the statistics collected by the scouting packet, is compared to the metric for the current route. If the metric for the suggested route is preferable to that of the current route, the suggested route is established as a new route.
PCT/US2005/039945 2004-11-12 2005-11-03 A system and method to scout for routes in a wireless network WO2006055273A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE112005002759T DE112005002759T5 (en) 2004-11-12 2005-11-03 System and method for exploring routes in a wireless network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/986,698 2004-11-12
US10/986,698 US7512074B2 (en) 2004-11-12 2004-11-12 System and method to scout for routes in a wireless network

Publications (2)

Publication Number Publication Date
WO2006055273A2 WO2006055273A2 (en) 2006-05-26
WO2006055273A3 true WO2006055273A3 (en) 2007-05-18

Family

ID=36386141

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/039945 WO2006055273A2 (en) 2004-11-12 2005-11-03 A system and method to scout for routes in a wireless network

Country Status (4)

Country Link
US (1) US7512074B2 (en)
KR (1) KR100912330B1 (en)
DE (1) DE112005002759T5 (en)
WO (1) WO2006055273A2 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852796B2 (en) 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US8780770B2 (en) 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7957356B2 (en) * 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
JP5199061B2 (en) * 2005-03-10 2013-05-15 トムソン ライセンシング Hybrid mesh routing protocol
US7742394B2 (en) * 2005-06-03 2010-06-22 Honeywell International Inc. Redundantly connected wireless sensor networking methods
US7848223B2 (en) * 2005-06-03 2010-12-07 Honeywell International Inc. Redundantly connected wireless sensor networking methods
US8068428B2 (en) * 2005-11-09 2011-11-29 Meshnetworks, Inc. System and method for performing topology control in a wireless network
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US8175613B2 (en) 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US8614954B2 (en) * 2006-10-26 2013-12-24 Hewlett-Packard Development Company, L.P. Network path identification
CN101611571B (en) 2006-12-07 2013-04-03 米索尼莫奇获取有限公司 System and method for timeslot and channel allocation
KR101445188B1 (en) * 2007-11-21 2014-10-01 삼성전자주식회사 Method for detecting an abnormal frame in a wireless sensor network and system therefor
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
WO2010072652A1 (en) * 2008-12-23 2010-07-01 Thomson Licensing Method for evaluating link cost metrics in communication networks
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
US9049078B2 (en) 2011-08-31 2015-06-02 Eneroc, Inc. NOC-oriented control of a demand coordination network
US9082294B2 (en) * 2011-09-14 2015-07-14 Enernoc, Inc. Apparatus and method for receiving and transporting real time energy data
US9210453B1 (en) * 2012-04-19 2015-12-08 Arris Enterprises, Inc. Measuring quality of experience and identifying problem sources for various service types
US9081684B2 (en) 2013-08-28 2015-07-14 Landis+Gyr Technologies, Llc Data recovery of data symbols received in error
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9904269B2 (en) 2015-03-31 2018-02-27 Enernoc, Inc. Apparatus and method for demand coordination network control
GB2537657A (en) * 2015-04-22 2016-10-26 Ge Oil & Gas Uk Ltd Subsea control system communication network
US9525462B1 (en) 2015-12-04 2016-12-20 Landis+Gyr Technologies, Llc Data recovery of data symbols
US10856151B2 (en) 2016-12-27 2020-12-01 Bandwidthx Inc. Radio management based on user intervention
US10194382B2 (en) * 2016-12-27 2019-01-29 Bandwidthx Inc. Auto-discovery of amenities

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381228B1 (en) * 1999-01-15 2002-04-30 Trw Inc. Onboard control of demand assigned multiple access protocol for satellite ATM networks
US20030179718A1 (en) * 2002-03-20 2003-09-25 Nec Corporation Route selection in a communications network using combined values of metrics of different characteristics
US6731628B1 (en) * 1998-02-26 2004-05-04 Nippon Telegraph And Telephone Corporation Circuit-switched network
US20040156345A1 (en) * 2003-02-12 2004-08-12 David Steer Minimization of radio resource usage in multi-hop networks with multiple routings
US20040203820A1 (en) * 2002-04-29 2004-10-14 Harris Corporation Allocating channels in a mobile ad hoc network
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5442624A (en) * 1993-10-29 1995-08-15 At&T Corp. Dynamic access control for an ATM network
US6785510B2 (en) * 2000-03-09 2004-08-31 Salbu Resarch & Development (Proprietary) Limited Routing in a multi-station network
US6788670B1 (en) * 2000-10-27 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for forwarding in multi-hop networks
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
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
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
DE60131551T2 (en) * 2001-12-12 2008-10-23 Alcatel Lucent Telecommunication network and corresponding packet header
US8578015B2 (en) 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US6894985B2 (en) * 2002-08-05 2005-05-17 Harris Corporation Monitoring link quality in a mobile ad hoc network
US7561526B2 (en) * 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination
ATE515856T1 (en) * 2003-01-13 2011-07-15 Meshnetworks Inc SYSTEM AND METHOD FOR ACHIEVEING CONTINUOUS CONNECTIVITY WITH AN ACCESS POINT OR GATEWAY IN A WIRELESS NETWORK
US7643467B2 (en) * 2003-12-23 2010-01-05 Nortel Networks Limited Source-implemented constraint based routing with source routed protocol data units

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6731628B1 (en) * 1998-02-26 2004-05-04 Nippon Telegraph And Telephone Corporation Circuit-switched network
US6381228B1 (en) * 1999-01-15 2002-04-30 Trw Inc. Onboard control of demand assigned multiple access protocol for satellite ATM networks
US20030179718A1 (en) * 2002-03-20 2003-09-25 Nec Corporation Route selection in a communications network using combined values of metrics of different characteristics
US20040203820A1 (en) * 2002-04-29 2004-10-14 Harris Corporation Allocating channels in a mobile ad hoc network
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
US20040156345A1 (en) * 2003-02-12 2004-08-12 David Steer Minimization of radio resource usage in multi-hop networks with multiple routings

Also Published As

Publication number Publication date
WO2006055273A2 (en) 2006-05-26
KR100912330B1 (en) 2009-08-14
DE112005002759T5 (en) 2007-12-06
KR20070065430A (en) 2007-06-22
US20060104205A1 (en) 2006-05-18
US7512074B2 (en) 2009-03-31

Similar Documents

Publication Publication Date Title
WO2006055273A3 (en) A system and method to scout for routes in a wireless network
WO2006014512A3 (en) System and method for selecting stable routes in wireless networks
MX2009008500A (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks.
WO2006012200A3 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
MX2010001063A (en) Method and system of routing in a utility smart-grid network.
ATE540504T1 (en) METHOD FOR MONITORING THE QUALITY OF SERVICE
WO2009026019A3 (en) Fast computation of alternative packet routes
WO2007067851A3 (en) Method and system for improving a wireless communication route
TW201130264A (en) QoS mapping for relay nodes
WO2006052715A3 (en) System and method to decrease the route convergence time and find optimal routes in a wireless communication network
TW200509717A (en) Routing in wireless ad-hoc networks
WO2005079536A3 (en) Directing packets in a mesh network
WO2007095471A3 (en) Obscuring temporary user equipment identities
IL185582A0 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
WO2008029245A3 (en) Congestion control in a wireless network
EP1627499A4 (en) ARRANGEMENT FOR TRAVERSING AN IPv4 NETWORK BY IPv6 MOBILE NODES
WO2008045639A3 (en) System and method to facilitate path selection in a multihop network
ATE522052T1 (en) ROUTING PROTOCOL SELECTION BASED ON MOTION-DEDUCED DISTANCE METRIC IN MOBILE AD HOC NETWORKS
WO2009017600A8 (en) Method and system of routing in a utility smart-grid network
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
WO2007140046A3 (en) Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network
WO2004043080A3 (en) System and method for mobile router cost metric updates for routing protocols
WO2007040901A3 (en) System and method to discover and maintain multiple routes in a wireless communication network
DE602004020811D1 (en) SELECTIVE HEADER ERROR CORRECTION FOR AD HOC NETWORKS

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): 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: 1120050027597

Country of ref document: DE

Ref document number: 1020077010797

Country of ref document: KR

RET De translation (de og part 6b)

Ref document number: 112005002759

Country of ref document: DE

Date of ref document: 20071206

Kind code of ref document: P

122 Ep: pct application non-entry in european phase

Ref document number: 05851363

Country of ref document: EP

Kind code of ref document: A2

REG Reference to national code

Ref country code: DE

Ref legal event code: 8607