Lifetime balanced data aggregation for the internet of things.

A lifetime balanced data aggregation scheme for the Internet of Things, called LBA, is proposed.LBA adjusts the aggregation delays of neighboring devices in a collaborative manner.The lifetime between neighboring devices may be balanced without increasing the end-to-end delay.LBA is distributed, scalable, and able to dynamically adapt to the network changes in practice. Display Omitted This paper proposes LBA, a lifetime balanced data aggregation scheme for the Internet of Things (IoT) under an application-specified end-to-end delay requirement. In contrast to existing aggregation schemes, LBA aims to prolong the IoT network lifetime under network heterogeneity and dynamics, while ensuring the required data delivery delay. To achieve this goal in a distributed manner, LBA adaptively adjusts the aggregation delays of neighboring devices to balance the lifetime between them. As such balancing takes place in all neighborhoods, the minimal device lifetime in the network is increased gradually, thus prolonging the lifetime of the entire network. The effectiveness of LBA is demonstrated via extensive experiments on a testbed. Generally, when the network presents a higher degree of heterogeneity and dynamics, LBAs performance gain over a state-of-the-art non-adaptive data aggregation scheme becomes more significant, and the gap between LBAs performance and its theoretical upper bound gets smaller.