Gradient-based wireless sensor network (WSN) topology maintenance method and packet forwarding method

Abstract

The invention discloses a gradient-based wireless sensor network (WSN) topology maintenance method, and relates to a WSN. The method is characterized by comprising the following steps: path cost is obtained by a reverse path cost calculation method so as to establish gradient; and each node periodically maintains links of a father node and a standby father node based on the gradient. In the case of packet forwarding, one node delivers a packet into the node with the minimum path cost in feasible next-hop. In the invention, the links are maintained by a gradient reduction method according to data aggregation characteristics of the WSN, which can well adapt to the WSN with strong link dynamic property, control protocol overhead and keep high routing performance.

Description

technical field

[0001] The invention relates to a wireless sensor network, in particular to a data transmission method of the wireless sensor network. Background technique

[0002] Wireless sensor network has the characteristics of harsh wireless transmission environment and strong topology dynamics. Topology maintenance is an important technology in wireless sensor network. Efficient topology maintenance technology can improve the reliability and real-time performance of data transmission. The existing topology maintenance technologies are mainly divided into two categories. One is the topology control method based on power regulation. By controlling the transmission power of each sensor node, a sparse, connected and other good network topology is generated. This type of technology includes LMST , LSPT, CBTC-(θ), CONNNECT and other algorithms. The first three algorithms are localized algorithms, and the fourth is a centralized algorithm based on global topology informatio...