One of the major problems in sensor networks is how to build a topology aligned to the practical environment. This paper presents a novel method for building a logical tree using Virtual Polar Coordinate Space (VPCS). This tree structure gives every node a pair of IDs representing an included angle. The angle range is a characteristic that indicates the relationship between the current node and the destination node. In such a structure, efficient routing strategies for utilising cross-links are provided without additional information. The maintenance of tree structure in a mobile environment is considered. This tree-like architecture is suitable for organising in sensor networks; however, it is a challenge to maintain the tree-like architecture, especially in sensor networks, each node can only provide limited functions. The essential point of this paper is to preserve the angle range for handling node's variations and a fuzzy system is adopted to estimate the preserving range.
Read full abstract