THTA: Triangle-Shaped Hierarchy Aggregation Time Allocation Algorithm for Wireless Sensor Network

Aiming at the periodical data gathering application of Wireless Sensor Network, this paper first analyzed the network traffic flow and transmission delay in typical aggregation model. Then it investigated how to properly allocate aggregation time to minimize total network traffic within certain delay bound. An optimization problem was deduced and numerical solutions for regular network are calculated. Inspired by the numerical results, this paper introduced the concept of the critical aggregation level and presented an algorithm called Triangle-shaped Hierarchy aggregation Time Allocation (THTA). In our simulation experiments, THTA can lead the network to the maximum aggregation performance and fine adaptability compared with other existing algorithms.