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 to US55714804P priority Critical
Priority to US60/557,148 priority
Priority to US10/914,056 priority
Priority to US10/914,056 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

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication 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)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US55714804P true 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
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
US8325627B2 (en) 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
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
US8441947B2 (en) 2008-06-23 2013-05-14 Hart Communication Foundation Simultaneous data packet processing

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
Yi et al. Multipath optimized link state routing for mobile ad hoc networks
US8351418B2 (en) System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
ES2307113T3 (en) Routing procedure in an ad hoc network.
GB2405056B (en) Routing protocol for ad hoc networks
TW515167B (en) Apparatus and method for forwarding encapsulated data packets on a network having multiple links between nodes
GB2405298B (en) Network topology having nodes interconnected by extended diagonal links
CA2534637C (en) Methods and apparatus for routing of information depending on the traffic direction
WO2005043930A3 (en) Method and apparatus for multi-waveform wireless sensor network
MX2010007958A (en) Management of wireless relay nodes using identifiers.
EP1065844A3 (en) Connection selection method
GB2407452A (en) Method and apparatus for routing and forwarding between virtual routers within a single network element
MY150167A (en) Method and system for providing network and routing protocols for utility services
EP0903895A3 (en) Multiple path routing
EP1467524A4 (en) Routing method for mobile ad-hoc network
TW200731754A (en) Peering network for parameter-based routing of special number calls
MXPA03008242A (en) Efficient path learning in network.
CA2484486A1 (en) Admission control in a mobile ad hoc network
WO2003098882A8 (en) Routing data packets through a wireless network
TW200915788A (en) Method and system of routing in a utility smart-grid network
EP1760971A3 (en) Processing communication flows in asymmetrically routed networks
GB2484915B (en) Forwarding and routing in sensor networks
EP1054568A3 (en) Method and apparatus for providing a virtual SS7 link in a commmunications system
MX2007001385A (en) Ad-hoc network and method employing globally optimized routes for packets.
TWI226199B (en) Multiple path reactive routing in a mobile ad hoc network
WO2008004066A3 (en) Topology and route discovery and management for relay networks

Legal Events

Date Code Title Description
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

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

NENP Non-entry into the national phase in:

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