WO2005096722A3 - Digraph based mesh communication network - Google Patents

Digraph based mesh communication network Download PDF

Info

Publication number
WO2005096722A3
WO2005096722A3 PCT/US2005/010095 US2005010095W WO2005096722A3 WO 2005096722 A3 WO2005096722 A3 WO 2005096722A3 US 2005010095 W US2005010095 W US 2005010095W WO 2005096722 A3 WO2005096722 A3 WO 2005096722A3
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
communication network
paths
mesh communication
based mesh
Prior art date
Application number
PCT/US2005/010095
Other languages
French (fr)
Other versions
WO2005096722A2 (en
Inventor
Kristofer S J Pister
Original Assignee
Dust Networks
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
Priority claimed from US10/914,056 external-priority patent/US8194655B2/en
Application filed by Dust Networks filed Critical Dust Networks
Publication of WO2005096722A2 publication Critical patent/WO2005096722A2/en
Publication of WO2005096722A3 publication Critical patent/WO2005096722A3/en

Links

Classifications

    • 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

In a packet communication network, a method of packet switched transport is provided using digraphs defining paths among nodes in which a graph identifier, instead of a literal destination address, is used to determine paths through the network. The nodes themselves implement a real-time mesh of connectivity. Packets flow along paths that are available to them, flowing around obstructions such as dead nodes and lost links without need for additional computation, route request messages, or dynamic routing tree construction.
PCT/US2005/010095 2004-03-27 2005-03-25 Digraph based mesh communication network WO2005096722A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US55714804P 2004-03-27 2004-03-27
US60/557,148 2004-03-27
US10/914,056 2004-08-05
US10/914,056 US8194655B2 (en) 2004-08-05 2004-08-05 Digraph based mesh communication network

Publications (2)

Publication Number Publication Date
WO2005096722A2 WO2005096722A2 (en) 2005-10-20
WO2005096722A3 true WO2005096722A3 (en) 2009-04-09

Family

ID=35125508

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/010095 WO2005096722A2 (en) 2004-03-27 2005-03-25 Digraph based mesh communication network

Country Status (1)

Country Link
WO (1) WO2005096722A2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7557433B2 (en) 2004-10-25 2009-07-07 Mccain Joseph H Microelectronic device with integrated energy source
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
US8406248B2 (en) 2007-04-13 2013-03-26 Hart Communication Foundation Priority-based scheduling and routing in a wireless network
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
EP2294858A4 (en) 2008-06-23 2014-07-02 Hart Comm Foundation Wireless communication network analyzer

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6347340B1 (en) * 2000-02-18 2002-02-12 Mobilesys, Inc. Apparatus and method for converting a network message to a wireless transport message using a modular architecture
US6667957B1 (en) * 1998-03-14 2003-12-23 University Of Maryland Adaptive routing method for a dynamic network
US20040042405A1 (en) * 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination
US6714552B1 (en) * 1996-08-28 2004-03-30 British Telecommunications Public Limited Company Communications network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714552B1 (en) * 1996-08-28 2004-03-30 British Telecommunications Public Limited Company Communications network
US6667957B1 (en) * 1998-03-14 2003-12-23 University Of Maryland Adaptive routing method for a dynamic network
US6347340B1 (en) * 2000-02-18 2002-02-12 Mobilesys, Inc. Apparatus and method for converting a network message to a wireless transport message using a modular architecture
US20040042405A1 (en) * 2002-08-29 2004-03-04 Nesbitt David W. Automated route determination

Also Published As

Publication number Publication date
WO2005096722A2 (en) 2005-10-20

Similar Documents

Publication Publication Date Title
WO2005096722A3 (en) Digraph based mesh communication network
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
DE60237763D1 (en) METHOD FOR THE DISTRIBUTED MULTI-LENGTH CONDUCTIVITY PROTOCOL IN CONNECTOR-ORIENTED NETS AND
WO2008021877A3 (en) Mapping off-network traffic to an administered network
DE502007002506D1 (en) METHOD AND NETWORK NODES FOR ROUTING DATA PACKS IN COMMUNICATION NETWORKS
WO2007132469A3 (en) Rpr representation in ospf-te
WO2005079536A3 (en) Directing packets in a mesh network
BRPI0519160A2 (en) Communication method on a network system, mobile communication, and access router
MY156044A (en) Method and system of routing in a utility smart-grid network
WO2006052715A3 (en) System and method to decrease the route convergence time and find optimal routes in a wireless communication network
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
WO2008005180A3 (en) Method and apparatus for routing data packets in a global ip network
ATE314785T1 (en) ADDRESSING AND ROUTING IN A WIRELESS MESH NETWORK
EP2750342A3 (en) Engineered paths in a link state protocol controlled ethernet network
SG170102A1 (en) Connecting multi-hop mesh networks using mac bridge
EP2582103A3 (en) Tie-breaking in shortest path determination
WO2009008934A3 (en) Routing packets on a network using directed graphs
WO2006101823A3 (en) System and method for routing isis traffic through unidirectional links of a computer network
ATE440441T1 (en) INTELLIGENT MEDIA GATEWAY SELECTION FOR MULTIMEDIA COMMUNICATION MEETINGS
WO2003069858A3 (en) Connectionless internet traffic engineering framework
WO2008038072A3 (en) A tree based wireless mesh for an ospf network with intra-tree communication optimization
MX2007010937A (en) Hybrid mesh routing protocol.
WO2008021595A3 (en) Method and apparatus for load balancing over virtual network links
MX2009008500A (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks.
WO2005048543A3 (en) Adaptive source routing and packet processing

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 KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA 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 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

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC (EPO FORM 1205A DATED 28.02.07)

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase