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
Grant status
Application
Patent type
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATIONS 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 WO2005096722A3 (en)

Priority Applications (4)

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

Publications (2)

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

Family

ID=35125508

Family Applications (1)

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

Country Status (1)

Country Link
WO (1) WO2005096722A3 (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 Type
WO2005096722A2 (en) 2005-10-20 application

Similar Documents

Publication Publication Date Title
Li et al. On-demand node-disjoint multipath routing in wireless ad hoc networks
US7693064B2 (en) Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics
US20110019674A1 (en) End-to-end inter-domain routing
Kamali et al. Posant: A position based ant colony routing algorithm for mobile ad-hoc networks
Thorenoor Dynamic routing protocol implementation decision between EIGRP, OSPF and RIP based on technical background using OPNET modeler
US20120113871A1 (en) System and method for providing a loop free topology in a network environment
Zhang et al. Destination-driven shortest path tree algorithms
Singh et al. Performance evaluation of DSR and DSDV routing protocols for wireless ad hoc networks
Li et al. A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks
CN102761493A (en) Multicast routing item updating method and device of multilink transparent internet
Rakheja et al. Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network
Sharma et al. Performance evaluation of reactive routing protocols in MANET networks using GSM based voice traffic applications
US20050254473A1 (en) Routing within a mobile communication network
Yang et al. OpenFlow-based load balancing for wireless mesh infrastructure
Kannan et al. Ant colony optimization for routing in mobile ad-hoc networks
Krishnan et al. Performance analysis of OSPF and EIGRP routing protocols for greener internetworking
US7313094B2 (en) Node, an optical/electrical path integrated network using the node, and a program which controls the node
Gálvez et al. A distributed algorithm for gateway load-balancing in wireless mesh networks
US20120057599A1 (en) System and Method for Virtual Private Local Area Network Service to Use the Flow Aware Pseudowire
Manjhi et al. Signal strength based route selection in MANETs
Cisco Open Shortest Path First
Cisco OSPF Configuration
Zhiyuan Geographic routing protocol and simulation
Garcia et al. On the Performance of Shortest Path Routing Algorithms for Modeling and Simulation of Static Source Routed Networks--an Extension to the Dijkstra Algorithm
Hoang et al. Efficient load balancing in MANETs to improve network performance

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