Data-Based Cluster-Tree Formation Scheme for Large-Scale Wireless Sensor Networks
Aujor Tadeu C. Andrade, D. Siedersberger, Carlos Barros Montez, Ricardo Moraes, Erico Meneses Leão, Francisco Vasques · 2018
Topology formation in wireless sensor networks is usually done assuming just either the geographical proximity between nodes or the signal strength of communication. In this paper, a heuristic called DbCTF is proposed to guide the formation of cluster-tree networks, which also considers data clustering techniques. The use of DbCTF allows the setup of a data-based topology in the cluster-tree, and also the prioritisation of monitored regions in which relevant events may be occurring. The performance of DbCTF has been compared with a state-of-the-art algorithm, for the specific case of a classical WSN laboratory experiment. The simulation assessment revealed that the cluster-tree formed by DbCTF was able to reduce by more than 20% the average communication delay of message streams conveying critical data, and was also able to increase by more than 35% the average lifetime of the network.