Device presence method and system for mesh network management
AssigneeLoud-Hailer, Inc.
InventorsLuca Cozza, Arun Madhavan Panniyankara, Murali Jayaraman, Manoj Dixit Kumar, Cimon Butler, Jack Chen
Life of this patent
Estimating the term…
Abstract
A method and system for determining device presence in a mesh network and for directing messages to a destination within the network is presented. Node devices periodically issue device presences messages that are propagated through the network. Receiving devices store and analyze data from received device presence messages to determine presence and nodal distance to other nodes. Device presence message data can be used to route directed messages on the network and for network analysis.
Claims16
A communication device comprising:
- a processor;
- at least one a network interface coupled to the processor and configured to communicate with a network having a including a plurality of devices connected as network nodes and having respective unique network node IDs;
- a memory having a device presence table and computer instructions stored therein specifying a process executable by the processor, the device presence table comprising records, each record having respective a source node value, an origination node value, and a hop count value, the process when executed operable to cause the processor to:
- generate a first originated device presence (“DP”) message, each DP message comprising an origination node ID value and a hop count value, wherein the first originated DIP message origination node ID value is the node ID of the communication device and the hop count value is one;
- broadcast the first originated DP message to at least one adjacent node on the network;
- store, in response to receipt of an incoming DP message from a particular adjacent node in the network, a corresponding record in the device presence table, the corresponding record associated with the incoming DP message and having the respective ID of the particular adjacent node as the corresponding record source node value, having the respective origination node ID value in the incoming DP message as the particular record origination mode value, and the respective hop count value in the incoming DP message as the respective record hop count value;
- send an outgoing second DP message to a second adjacent node on the network, the outgoing DP message having as the respective origination node value the origination node value of the incoming DP message and having as the respective hop count value the hop count of the incoming DP message incremented by one;
- and
- generate, in response to receiving a first communication directed to a destination, generating a first non-DP message comprising a payload and specifying a destination node ID corresponding to the destination and send the first non-DP message to a particular adjacent node selected using record data in the device presence table.
A method for operating a node device having a and memory and a network node ID, the node device connected to a plurality of adjacent nodes in a mesh network including first and second adjacent nodes, each node of the mesh network having a respective unique network node IDs, the method comprising the steps of:
- generating a first originated device presence (“DP”) message, each DP message comprising an origination node ID value and a hop count value, wherein the first originated DP message origination node ID value is the node ID of the communication device and the hop count value is one;
- sending the first originated DP message to the first adjacent node and the second adjacent node;
- receiving an incoming DP message from the first adjacent node;
- accessing a device presence table in the memory, the device presence table comprising records, each record having respective a source node value, an origination node value, and a hop count value
- storing a new record in the device presence table, the new record associated with the incoming DP message and having the respective ID of the first adjacent node as the corresponding record source node value, having the respective origination node ID value in the incoming DP message as the particular record origination mode value, and the respective hop count value in the incoming DP message as the respective record hop count value;
- sending an outgoing DP message to the second adjacent node on the network, the outgoing DP message having as the respective origination node value the origination node value of the incoming DP message and having as the respective hop count value the hop count of the incoming DP message incremented by one;
- receiving a first communication directed to a destination;
- and
- in response to receiving the first communication, generating a first non-DP message comprising a payload and specifying a destination node ID corresponding to the destination, and sending the first non-DP message to a particular adjacent node selected using record data in the device presence table.
Dependencies are inferred from the claim text.