Tuft: Tree Based Heuristic Data Dissemination for Mobile Sink Wireless Sensor Networks

Wireless sensor networks (WSNs) with a static sink suffer from concentrated data traffic in the vicinity of the sink, which increases the burden on the nodes surrounding the sink, and impels them to deplete their batteries faster than other nodes in the network. Mobile sinks solve this corollary by providing a more balanced traffic dispersion, by shifting the traffic concentration with the mobility of the sink. However, it brings about a new expenditure to the network, where prior to delivering data, nodes are obligated to procure the sink's current position. Thus, the contribution of this is threefold. Firstly, it proposes Tuft, a novel hierarchical tree structure that is able to avert the overhead cost from delivering the fresh sink's position while maintaining a uniform dispersion of data traffic concentration. Tuft appropriates the mobility of the sink to its advantage, to increase the uniformity of energy consumption throughout the network. Secondly, it presents Tuft-Cells, a distributed dissemination protocol that models data routing as a Multi-Criteria Decision Making (MCDM) in three steps. To begin with, each criterion constitutes a random variable defined by a mass function. Each of these criteria serves a proportionately distinguishable alternative, and hence, may conflict.