Patent ID: 8582433
Filing Date: 2013-11-12
Classification: H04L,H04W,Y02D

Abstract:
1. A method for selecting a route for communications in a wireless communication network comprising a central node and a plurality of sub-nodes, the sub-nodes comprising relay nodes and terminal nodes, the central node having a function of routing control for communications in the whole wireless communication network, the relay node having a forwarding function, and the terminal node having a transceiving function, the method comprising: generating a global routing table of the wireless communication network, by the central node independently or in cooperation with a part of the relay nodes through performing network initialization in a flooding method; generating a local routing table of each of the sub-nodes based on the global routing table, and informing the local routing tables to respective sub-nodes to store the local routing tables in the respective sub-nodes, by the central node independently or in cooperation with a part of the relay nodes, the local routing table-comprising paths from a sub-node to adjacent nodes, wherein the local routing tables of at least a part of the sub-nodes each comprise a plurality of paths; and selecting, by the sub-node, a path from the local routing table thereof for communications, wherein the method further comprises: setting a collision control threshold at each of the sub-nodes; and when performing communications through a path selected from the local routing table of the sub-node, accumulating, by the sub-node, a relay collision factor with respect to the selected path, and if the accumulated relay collision factor exceeds the collision control threshold, selecting, by the sub-node, a new path from the local routing table, until the relay collision factor accumulated with respect to the selected path does not exceed the collision control threshold, wherein the relay collision factor is accumulated with respect to the number of occurrences of relay backoff or to a combination of the number of occurrences of relay backoff and the number of packet losses, and wherein the method further comprises: setting a timeout threshold at each of the sub-nodes; and selecting, by the sub-node, a new path from the local routing table of the sub-node, if a continuous communication period of the sub-node over the selected path exceeds the timeout threshold.