Method for implementing complete k communication of wireless sensing network based on part k communication

Abstract

The invention discloses a method for realizing full k connection of a wireless sensor network based on partial k connection. The method uses a graph theory mode and a partial k connection method to realize the full k connection of the wireless sensor network. Based on a partial k mechanism, the method adopts a cycle control strategy to realize full k connection of the sensor network. The method comprises: for any wireless sensor network, a unit disc graph is used to find all abstract each node of the network respectively to form a wireless sensor network model graph first; then a weighted complete graph of the network model graph is solved and a greed algorithm is used to solve the k connected subgraphs of the weighted complete graph; the partial k connection mechanism is used to increase new nodes to form a new wireless sensor network model graph; and finally the formed new wireless sensor network model graph is used to do cycle treatment till the full k connection is realized.

Description

technical field [0001] The invention relates to a method for realizing complete k-connectivity of a wireless sensor network, more particularly, a method for realizing complete k-connectivity of a wireless sensor network based on a partial k-connectivity method. Background technique [0002] Wireless Sensor Network (WSN for short) is composed of a large number of micro-sensor nodes deployed in the monitoring area, and forms a multi-hop self-organizing network system through wireless communication. The network monitors the information of various environments or monitored objects in the area, and sends the information to users. [0003] A sensor node generally consists of an embedded processing unit, a low-power radio frequency module and one or more sensing components, and is powered by a battery. Its node structure determines that its processing capability, communication capability, perception capability and power supply capability are very limited. Therefore, in general, i...

AI Technical Summary

Problems solved by technology

[0008] As can be seen from the steps of this method, it needs to place multiple sensor nodes at the same physical location. This method increases the reliability of the network to a certain extent, but the effect is limited

For example, the failure of sensor nodes can be divided into two categories, one is due to internal node failures such as node battery exhaustion or other hardware failures, and the other is due to external environmental factors such as earthquakes, typhoons, or animal trampling. For the node failure caused by the first type of failure, placing multiple nodes in one physical location can achieve a certain degree of redundancy, but for the second type of failure problem, the external environment makes it possible for nodes at the same physical location to fail at the same time Therefore, in this case, deploying multiple nodes at the same physical location makes it difficult to achieve redundancy

Images