Techniques for operating a distributed communication network
AssigneeZte Corporation
InventorDavid Di Huo
Life of this patent
Estimating the term…
Abstract
A distributed network of communication nodes is organized in a hierarchy of clusters. Upon deployment, nodes exchange messages to form an upper layer cluster and multiple lower layer clusters. Each lower layer cluster may be in communication with one upper layer cluster node, which may function to communicate messages to/from the nodes in the lower layer cluster to the upper layer nodes. Cluster formations may be achieved by exchanging messages among member nodes. The communication between nodes during the operation of the distributed network is based on a consensus protocol such as a modified Paxos protocol, as described herein.
Claims30
A sensor network, comprising:
- a proposer, which is a sensor node capable of gathering and processing sensory information and communicating with other nodes in the sensory network;
- a set of proxy acceptors, which are sensor nodes, wherein each node of the set of proxy acceptors and the proposer are communicatively coupled by a first topology;
- a set of cluster proposers, which are sensor nodes, wherein each proxy acceptor is communicatively coupled to a corresponding cluster proposer;
- and
- a set of cluster acceptors corresponding to each cluster proposer, wherein each cluster proposer and its set of cluster acceptors are connected by an individual topology.
A method performed by a sensor node, comprising:
- activating a sensor node, which is capable of gathering and processing sensory information and communicating with other nodes in the network, in a sensor network;
- sending a message to other connected sensor nodes indicating a power level of the sensor node;
- receiving messages from other connected sensor nodes indicating power levels of other connected sensor nodes;
- and
- determining the sensor node to function as a proposer to form a cluster, initiate a consensus protocol, and reach a consensus, or as an acceptor to be a part of a cluster waiting for a consensus forming protocol message from a proposer.
A communication network comprising:
- an upper layer cluster of a plurality of member communication nodes;
- and
- a plurality of lower layer clusters that is different from the first layer, each comprising one or more member communication nodes;
- wherein each node in the upper layer cluster is communicatively coupled with a different node in the plurality of lower layer clusters;
- wherein each cluster is formed based upon a pre-determined listing method used by its member nodes;
- and
- wherein a cluster is a logical group of nodes that communicate application layer data with other member nodes of the cluster.
A method of operating a communication node in a distributed network of multiple communication nodes in which communication nodes are logically organized in an upper layer cluster and a plurality of lower layer clusters in such that one node from each of the lower layer cluster is communicatively coupled to a different node from the upper layer cluster, the method implemented at a node in the upper layer cluster, comprising:
- communicating with a first set of communication nodes to form the upper layer cluster;
- communicating with a lower layer communication node that is not in the first set of nodes to establish a communication coupling to a lower layer cluster of which the lower layer communication node is a member;
- and
- facilitating message communication between the upper layer cluster and the lower layer cluster.
A communication apparatus for operation in a distributed network of multiple communication nodes in which communication nodes are logically organized in an upper layer cluster and a plurality of lower layer clusters in such that one node from each of the lower layer cluster is communicatively coupled to a different node from the upper layer cluster, the apparatus performing a method, comprising:
- communicating with a first set of communication nodes to form a lower layer cluster;
- communicating with an upper layer communication node that is not in the first set of nodes to establish a communication coupling to an upper layer cluster of which the upper layer communication node is a member;
- and
- facilitating message communication between the upper layer cluster and the lower layer cluster.
22-23. (canceled)
A computer-readable storage medium storing code, when executed by a processor, causing the processor to implement a method, comprising:
- activating a sensor node, which is capable of gathering and processing sensory information and communicating with other nodes in the network, in a sensor network;
- sending a message to other connected sensor nodes indicating a power level of the sensor node;
- receiving messages from other connected sensor nodes indicating power levels of other connected sensor nodes;
- and
- determining the sensor node to function as a proposer to form a cluster, initiate a consensus protocol, and reach a consensus, or as an acceptor to be a part of a cluster waiting for a consensus forming protocol message from a proposer.
A computer-readable storage medium storing code, when executed by a processor, causing the processor to implement a method of operating a communication node in a distributed network of multiple communication nodes in which communication nodes are logically organized in an upper layer cluster and a plurality of lower layer clusters in such that one node from each of the lower layer cluster is communicatively coupled to a different node from the upper layer cluster, the method implemented at a node in the upper layer cluster, the code comprising:
- code for communicating with a first set of communication nodes to form the upper layer cluster;
- code for communicating with a lower layer communication node that is not in the first set of nodes to establish a communication coupling to a lower layer cluster of which the lower layer communication node is a member;
- and
- code facilitating message communication between the upper layer cluster and the lower layer cluster.
Dependencies are inferred from the claim text.