APPARATUS AND METHOD FOR BACKTRACKING-SWITCHING IN TREE-STRUCTURED WIRELESS SENSOR NETWORK

摘要

The present invention relates to backtracking switching apparatus and method which can improve lifetime of a tree-based wireless sensor network and can minimize runtime for routing. The backtracking switching method in a tree structure wireless sensor network comprises the steps of: extracting a load value for each of a plurality of sensor nodes and a path load value, which is the largest load value on a path from each of the sensor nodes to a root node; setting child nodes of a maximum load node, having the largest load value among the sensor nodes, as switchable nodes; processing first virtual switching to another sensor node, other than the original parent node, for each of the switchable nodes; comparing results before and after the first virtual switching based on a maximum path load value which is the largest one among the path load values on the respective paths; determining the other sensor nodes to be candidate parent nodes based on results of the comparison; when one or more instances of second virtual switching, which can be performed by each of the switchable nodes on the candidate parent nodes, are present, processing the one or more instances of second virtual switching; selecting any one instance of second virtual switching or a combination of two or more instances of second virtual switching among the one or more instances of second virtual switching based on individual maximum path load values after processing of the one or more instances of second virtual switching; and actually switching the switchable nodes to the candidate parent nodes in accordance with the selected any one instance of second virtual switching or selected combination of two or more instances of second virtual switching.