Patent ID: 8134964
Filing Date: 2012-03-13
Classification: H04L,H04W

Abstract:
1. A network address assigning method for a long-thin wireless network, comprising: a. classifying a plurality of nodes in the long-thin wireless network into a plurality of clusters, wherein all the nodes ranging from a first node after each bridge node to the next bridge node in the long-thin wireless network are classified as the same cluster, the first node after each bridge node is classified as a cluster head node of the cluster, and each of the other nodes is classified as a network node in the cluster; a1. establishing a hyper-logical network of the long-thin wireless network by using a root node and the cluster head nodes of the long-thin wireless network, wherein the child nodes of the root node and each of the cluster head nodes are the first level of cluster head nodes connected to the root node and the cluster head node; a2. defining a maximum number of child nodes to be connected to the cluster head node and a maximum network depth of the hyper-logical network; and b. assigning a network address to each of the nodes, wherein the network address comprises a cluster ID and a node ID, the cluster ID is used for identifying the clusters and routing a packet between the clusters, and the node ID is used for identifying the nodes in each of the clusters and routing a packet in the cluster, wherein step b. comprises: calculating a skip parameter of each of the cluster head nodes according to the number of child nodes, the network depth, and the depth of the cluster head node in the hyper-logical network; and assigning the cluster ID to each of the cluster head nodes according to the arrangement order of the cluster head node after a parent node thereof and the skip parameter of the parent node.