WO2009157984A4 - Node discovery and culling in wireless mesh communications networks - Google Patents

Node discovery and culling in wireless mesh communications networks Download PDF

Info

Publication number
WO2009157984A4
WO2009157984A4 PCT/US2009/003712 US2009003712W WO2009157984A4 WO 2009157984 A4 WO2009157984 A4 WO 2009157984A4 US 2009003712 W US2009003712 W US 2009003712W WO 2009157984 A4 WO2009157984 A4 WO 2009157984A4
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
node
list
network
eliminate
Prior art date
Application number
PCT/US2009/003712
Other languages
French (fr)
Other versions
WO2009157984A3 (en
WO2009157984A2 (en
Inventor
Raj Vaswani
Sterling Hughes
Jana Van Greunen
William E. San Filippo, Iii
George Flammer, Iii
Original Assignee
Silver Spring Networks, Inc.
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 Silver Spring Networks, Inc. filed Critical Silver Spring Networks, Inc.
Publication of WO2009157984A2 publication Critical patent/WO2009157984A2/en
Publication of WO2009157984A3 publication Critical patent/WO2009157984A3/en
Publication of WO2009157984A4 publication Critical patent/WO2009157984A4/en

Links

Classifications

    • 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
    • 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/34—Source routing
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/788—Autonomous allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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

Abstract

Methods and systems for providing a network and routing protocol for utility services are disclosed. A method includes discovering a utility network. Neighboring nodes are discovered and the node listens for advertised routes for networks from the neighbors. The node is then registered with one or more utility networks, receiving a unique address for each network registration. Each upstream node can independently make forwarding decisions on both upstream and downstream packets, i.e., choose the next hop according to the best information available to it. The node can sense transient link problems, outage problems and traffic characteristics. Information is used to find the best route out of and within each network. Each network node maintains multi-egress, multi-ingress network routing options both for itself and the node(s) associated with it. The node is capable of several route maintenance functions utilizing the basic routing protocol and algorithms.

Claims

AMENDED CLAIMS Received by the International Bureau on 8 April 2010 ( 08/04/10 )What is claimed is:
1. A method of discovering neighbor nodes in a network, comprising: sending a query, by a first node, to a second node previously discovered; sending a response to the query of the first node, by the second node, wherein the response comprises information about active neighbor nodes of the second node; and updating by the first node a list of active nodes that neighbor the first node based on the active neighbor information sent by the second node.
2. The method of claim 1 , wherein the information sent to the first node comprises MAC address and hopping sequence.
3. The method of claim 1 , wherein the query by the first node is not sent if the first node has more than a predetermined number of nodes in the first node's list of nodes.
4. The method of claim 3, wherein the predetermined number of nodes is 90% of a desired number of nodes.
5. The method of claim 1 , wherein in the event the first node receives information that a neighbor node is unreachable, the first node is prevented from communicating with the unreachable node until a predetermined event has occurred.
6. A method of eUminating nodes from a source node's list of other nodes with which the source node communicates, comprising: selecting an upper limit and a lower limit for a number of nodes on the list of nodes; categorizing nodes on the list of nodes as nodes to eliminate and nodes not to eliminate; and determining if the upper limit of nodes has been exceeded, and in the event the upper Hmit has been exceeded, eliminating nodes categorized as nodes to eliminate until the lower limit is reached.
40
7. The method of claim 6, wherein the category of nodes not to eliminate comprises nodes that the source node uses to send traffic upstream, nodes that route traffic upstream to the source node and infrastructure nodes.
8. The method of claim 7, wherein infrastructure nodes comprise relays, gateways and Field Service Units.
9. The method of claim 6, wherein eliminating nodes comprises making a series of passes through the list of nodes to select nodes to eliminate, wherein each pass selects nodes according to link quality.
10. The method of claim 9, wherein the series of passes comprises : a first pass to select nodes that have routes to a predetermined destination that are independent of the source node; a second pass to select nodes that do not have routes to a predetermined destination independent of the source node or if fewer than the difference between the upper limit and lower limit of nodes were selected during the first pass; and a third pass to select nodes if fewer nodes than the difference between the upper limit and lower limit of nodes were selected during the first and second passes.
11. The method of claim 6, wherein when a node has been eliminated from the source node's list of nodes, the source node notifies the eliminated node that it is no longer on the list of nodes.
12. The method of claim 1 , wherein the nodes are part of a frequency-hopping spread spectrum wireless utility network.
41
PCT/US2009/003712 2008-06-27 2009-06-23 Node discovery and culling in wireless mesh communications networks WO2009157984A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/163,918 2008-06-27
US12/163,918 US20090003356A1 (en) 2007-06-15 2008-06-27 Node discovery and culling in wireless mesh communications networks

Publications (3)

Publication Number Publication Date
WO2009157984A2 WO2009157984A2 (en) 2009-12-30
WO2009157984A3 WO2009157984A3 (en) 2010-04-01
WO2009157984A4 true WO2009157984A4 (en) 2010-05-27

Family

ID=40942471

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/003712 WO2009157984A2 (en) 2008-06-27 2009-06-23 Node discovery and culling in wireless mesh communications networks

Country Status (3)

Country Link
US (1) US20090003356A1 (en)
TW (1) TW201014393A (en)
WO (1) WO2009157984A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
US9178916B2 (en) * 2007-06-28 2015-11-03 Voxer Ip Llc Real-time messaging method and apparatus
EP2203911A4 (en) * 2007-10-25 2011-12-28 Trilliant Networks Inc Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US8085768B1 (en) * 2007-11-01 2011-12-27 Cisco Technology Inc. System and method for managing a list of entries containing routing information
EP2215550A1 (en) 2007-11-25 2010-08-11 Trilliant Networks, Inc. Energy use control system and method
CA2716727A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Application layer authorization token and method
EP2215556B1 (en) * 2007-11-25 2019-08-28 Trilliant Networks, Inc. System and method for transmitting power status notifications in an advanced metering infrastructure network
US8138934B2 (en) 2007-11-25 2012-03-20 Trilliant Networks, Inc. System and method for false alert filtering of event messages within a network
US20090135836A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Collector device and system utilizing standardized utility metering protocol
CA2705021A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Proxy use within a mesh network
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
EP2321983B1 (en) 2008-09-04 2018-05-09 Trilliant Networks, Inc. Method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
US8319658B2 (en) 2009-03-11 2012-11-27 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
CN102549880B (en) * 2009-05-07 2016-01-20 道明尼资源公司 Utilize the voltage saving that senior meter contact facility and transformer station's lumped voltage control
US8203464B2 (en) * 2009-09-01 2012-06-19 Harris Corporation Registration of a new node to a meter reading wireless mesh network and associated system
GB2479136B (en) * 2010-03-30 2014-08-27 Sabah Jasim Method and process for routing and node addressing in wireless mesh networks
CA2809034A1 (en) 2010-08-27 2012-03-01 Randy Frei System and method for interference free operation of co-located tranceivers
US9013173B2 (en) 2010-09-13 2015-04-21 Trilliant Networks, Inc. Process for detecting energy theft
EP2641137A2 (en) * 2010-11-15 2013-09-25 Trilliant Holdings, Inc. System and method for securely communicating across multiple networks using a single radio
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
US8856323B2 (en) 2011-02-10 2014-10-07 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
US9041349B2 (en) 2011-03-08 2015-05-26 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
JP5218867B2 (en) * 2011-03-31 2013-06-26 横河電機株式会社 Provisioning device and network parameter setting method in provisioning network
EP2544487B1 (en) * 2011-07-07 2015-11-18 HTC Corporation Method of handling access network discovery and selection function and related communication device
US8792389B2 (en) * 2011-09-13 2014-07-29 Skyphy Networks Co., Ltd Rapid deployment devices in wireless self-organizing networks and methods for same
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
ES2697511T3 (en) * 2011-11-11 2019-01-24 Itron Global Sarl Routing of communications based on node availability
US9014190B2 (en) 2011-11-11 2015-04-21 Itron, Inc. Routing communications based on node availability
CN102710498B (en) * 2012-04-27 2015-06-03 深圳市邦彦信息技术有限公司 Multi-area networking method
EP2699040B1 (en) 2012-08-06 2015-04-08 Itron, Inc. Multi-media multi-modulation and multi-data rate mesh network
US9847639B2 (en) 2013-03-15 2017-12-19 Dominion Energy, Inc. Electric power system control with measurement of energy demand and energy efficiency
US9563218B2 (en) 2013-03-15 2017-02-07 Dominion Resources, Inc. Electric power system control with measurement of energy demand and energy efficiency using t-distributions
US9678520B2 (en) 2013-03-15 2017-06-13 Dominion Resources, Inc. Electric power system control with planning of energy demand and energy efficiency using AMI-based data analysis
US9553453B2 (en) 2013-03-15 2017-01-24 Dominion Resources, Inc. Management of energy demand and energy efficiency savings from voltage optimization on electric power systems using AMI-based data analysis
US9582020B2 (en) 2013-03-15 2017-02-28 Dominion Resources, Inc. Maximizing of energy delivery system compatibility with voltage optimization using AMI-based data control and analysis
US9363836B2 (en) * 2013-04-01 2016-06-07 Silver Spring Networks, Inc. Secure management of radio transmissions in an endpoint device of a network
US9231732B2 (en) * 2013-10-07 2016-01-05 Texas Instruments Incorporated Packet header protection for utility networks
US10732656B2 (en) 2015-08-24 2020-08-04 Dominion Energy, Inc. Systems and methods for stabilizer control
TWI604744B (en) 2016-11-02 2017-11-01 財團法人工業技術研究院 Routing method and wireless node for wireless mesh network
CN108206781B (en) * 2016-12-16 2021-02-26 华为技术有限公司 Method and equipment for selecting forwarding path
US10623374B2 (en) * 2017-06-09 2020-04-14 Microsoft Technology Licensing, Llc Automatic network identification for enhanced communications administration
US10771390B2 (en) * 2017-06-18 2020-09-08 Cisco Technology, Inc. Techniques for optimizing egress tunnel router failure scenarios in intelligent wide area networks
TWI676957B (en) * 2018-05-18 2019-11-11 南開科技大學 Battery replacement station for electric vehicle inquiring system and method thereof
US11121984B2 (en) * 2019-10-18 2021-09-14 Ciena Corporation Routing tables for forwarding packets between switches in a data center network
CN111447604B (en) * 2020-04-07 2022-06-03 吉林大学 Topology discovery method adopting implicit confirmation mechanism in dense wireless network
US11405142B2 (en) * 2020-06-23 2022-08-02 Itron Global Sarl Use of different data rates for polling in a multi-rate network
US11456940B2 (en) * 2020-06-23 2022-09-27 Itron Global Sarl Adaptive polling based on link quality
FR3116367B1 (en) * 2020-11-13 2024-01-12 Innovative Tech Method for automatically mapping equipment of a counting and guidance system to the place of users in a parking lot
WO2023108328A1 (en) * 2021-12-13 2023-06-22 Mediatek Singapore Pte. Ltd. Packet routing in a layer 2 mesh network

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6345038B1 (en) * 1998-05-12 2002-02-05 International Business Machines Corporation Improving access to congested networks
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US7158497B2 (en) * 2000-08-31 2007-01-02 Nortel Networks Limited Methods and apparatus for supporting micro-mobility within a radio access network
WO2002043335A1 (en) * 2000-11-24 2002-05-30 Kent Ridge Digital Labs A method and system for bridging mobile ad-hoc networks
US7051070B2 (en) * 2000-12-18 2006-05-23 Timothy Tuttle Asynchronous messaging using a node specialization architecture in the dynamic routing network
US7035207B2 (en) * 2002-06-05 2006-04-25 Eka Systems, Inc System and method for forming, maintaining and dynamic reconfigurable routing in an ad-hoc network
AU2003237454A1 (en) * 2002-06-06 2003-12-22 Motorola, Inc., A Corporation Of The State Of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US20050036486A1 (en) * 2003-08-12 2005-02-17 Zafer Sahinoglu Route discovery in ad-hoc networks with data packets
DE10353851A1 (en) * 2003-11-18 2005-06-16 4G Systeme Gmbh Device and method for setting up Ad-Hoc networks
US7958262B2 (en) * 2004-10-22 2011-06-07 Microsoft Corporation Allocating and reclaiming resources within a rendezvous federation
KR100667283B1 (en) * 2005-02-01 2007-01-12 삼성전자주식회사 Gateway for connecting ad-hoc network and infra-structure network, method for registering service provider, and, method for searcing service provider thereof
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US7903583B2 (en) * 2005-07-11 2011-03-08 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF
EP2296326B1 (en) * 2005-11-09 2013-05-01 Thomson Licensing Route selection in wireless networks
US8688856B2 (en) * 2006-01-24 2014-04-01 Novell, Inc. Techniques for managing a network delivery path of content via a key
US7720037B2 (en) * 2006-08-03 2010-05-18 Aol Inc. Wireless social networking
FI119712B (en) * 2006-11-07 2009-02-13 Timo D Haemaelaeinen Energy efficient neighbors detection in mobile wireless sensor networks
US7944899B2 (en) * 2007-08-15 2011-05-17 Oracle America, Inc. Predictive routing technique in the ad hoc wireless network
US8180352B2 (en) * 2007-08-15 2012-05-15 Oracle America, Inc. Topology controlled discovery for next hop determination

Also Published As

Publication number Publication date
US20090003356A1 (en) 2009-01-01
TW201014393A (en) 2010-04-01
WO2009157984A3 (en) 2010-04-01
WO2009157984A2 (en) 2009-12-30

Similar Documents

Publication Publication Date Title
WO2009157984A4 (en) Node discovery and culling in wireless mesh communications networks
US10798634B2 (en) Routing method and system for a wireless network
US8861398B2 (en) Method for discovering multiple routes in sensor networks
WO2009157985A3 (en) Route and link evaluation in wireless mesh communications networks
CN101803300B (en) Method and system for providing network and routing protocols for utility services
WO2010002440A3 (en) Network utilities in wireless mesh communications networks
KR100976019B1 (en) System and method for performing multiple network routing and provisioning in overlapping wireless deployments
WO2009157986A3 (en) Load management in wireless mesh communications networks
CN104080112B (en) A kind of method for improving wireless self-organization network service reliability
AU2007327566B2 (en) Discovery of multiple inter-node links in wireless multi-hop networks
WO2008156547A3 (en) Method and system for providing routing protocols in a frequency hopping spread spectrum network
WO2006014512B1 (en) System and method for selecting stable routes in wireless networks
US8217805B2 (en) Address stripping in a meter reading wireless mesh network and associated system
US8203464B2 (en) Registration of a new node to a meter reading wireless mesh network and associated system
CA2772295C (en) Network address field for nodes within a meter reading wireless mesh network and associated system
CN105847278A (en) Distributed self-adaptive transmission routing protocol
JP2012217164A (en) Method for discovering multiple routes in multi-hop networks, and nodes for searching for multiple routes
CN106954243A (en) Route implementation method based on wireless chain network
WO2013100752A1 (en) A method for establishing an end-to-end route for traversing data
Kim et al. Link-state routing protocol for multi-channel multi-interface wireless networks
Le et al. Load-aware routing protocol for multi-radio wireless mesh networks
Oh An adaptive routing algorithm for wireless mesh networks
Park et al. A Hybrid Mesh Routing protocol for ubiquitous internet connectivity in hierarchical Wireless Mesh Networks
Nilsson et al. Routing in hybrid ad hoc networks using service points
Rangarajan et al. Load-Balanced Routing in Ad hoc Networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09770523

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09770523

Country of ref document: EP

Kind code of ref document: A2