Sensor Network Data Aggregation Minimum Delay Algorithm

In recent years, wireless sensor networks caused countries in the military sector, industry and academia of great concern. Sensor network data aggregation is a more time-consuming operation, especially in high-density network. For example, in a forest fire monitoring system, the need to monitor the data in a timely manner for data aggregation, in order to detect anomalies, to avoid delaying the fire. Therefore, minimizing data aggregation latency issues (MDAL, Minimum Data Aggregation Latency) become an important research topic, the problem has been proved to be NP hard.This paper proposes to minimize delay in data aggregation, centralized scheduling algorithm (MERG). The algorithm is based on China Unicom dominating set (Connected Dominating Set, CDS) structure of an improved algorithm, theoretical analysis delay limit 15R +Δ-15, whereΔis the maximum degree of nodes in the network, R is the network radius.Then, according to the sensor nodes can be multi-channel communications, power adjustable features, the first time thinking of a cluster-based multi-channel multi-power combination of data aggregation scheduling algorithm (MPMC), to reduce communication latency. The algorithm uses a cluster of small power, cluster clustering high-power thinking, combined with channel allocation to reduce the communication delay; through the channel allocation algorithms and power control strategy, inter-cluster communication can be carried out simultaneously without conflict, thereby greatly reducing the data aggregation delay; and analyzed using different network topologies the number of channels is less than 43, the sensor node, the number of communication channels available within.Finally, since the network topology changes, centralized algorithm to be re-gathering network in the node information, topology reconstruction, resulting in excessive energy consumption, calculation of long cycle and so on. This paper presents a distributed power control multi-channel distribution and the combination of multiple data aggregation scheduling algorithm (DMPMC), to reduce the aggregate latency. MPMC algorithm of the algorithm was proposed based on self-built network clustering algorithm, distributed channel allocation algorithm, distributed computing cluster data aggregation operation, then the cluster head node information from the sink node, calculated by the sink node of data between clusters aggregate scheduling. Theoretical analysis DMPMC maximum delay of data aggregation algorithm for R + O (log (R)) +Δ, is the upper limit of the minimum delay algorithm.Experimental results show that, MPMC algorithm and DMPMC and currently the best single-channel algorithm, the average delay reduced by 70%; with the current best multi-channel algorithm, the average delay reduced by 25%.