Wireless sensor network (WSN) is a special wireless communication technology integrating sensor technology, micro-electronic technology and network communication technology, which has unique characteristics, such as rapid deployment, source constraint, multi-hop, dynamic topology. Due to its special research and wide range of applications, WSN is attracting more and more researcher's interest and become one of hottest research areas.Wireless sensor network is composed of large number sensor nodes, which are linked by wireless. Sensor nodes carry different types of sensors to collect data and transmit collected data to sink through routing. Therefore, wireless sensor network must have the self-organizing ability to solve their routing between sensor nodes.Almost all sensor nodes are supported by battery which are difficult to be replaced after deployed. And the sensor node processing power, storage space and other resources are very limited, there are many different with the traditional network, so many mature network technology are not well suited for wireless sensor networks, how to extend the life cycle of wireless sensor networks has become important goals.This dissertation mainly focuses on clustering algorithms and data aggregation. In this dissertation, existent typical routing protocols for WSN are classified, analyzed and compared. On this basis, this dissertation proposed an improved HEED algorithm; this is one of the main contributions of this dissertation. In the improved algorithm, the cluster head can collect and aggregate data from its cluster members, it managements cluster members by TDMA protocol, find the conflicting sets, then allocated a slot for each node. The nodes could transmit data without collision during their own slots in the data transmission process.The communication consumption is much higher than the computing consumption. Due to the high redundancy in the raw collected data in sensor node, with data aggregation, only the few process data will be transmitted to the sink rather than the numerous raw collected data. So it is an effective approaches to reduce the communication between sensor nodes. In this dissertation, data aggregation techniques are introduced, and the approach typical approaches of data aggregation are compared. With the improved HEED algorithm, cluster structure is further optimized, cluster members and cluster head rotation are more scientific and rational. In the simulation, considering the impact of communication data, the result improve the performance of the improved HEED algorithm and data aggregation combine is very suitable for WSN, especially in the application of periodical reporting. |