A Topology Construction Method for Wireless Sensor Networks Based on Mixed Integer Programming

Abstract

The invention provides a wireless sensing network topological construction method based on mixed integer programming. The wireless sensing network topological construction method comprises the following steps of: 1) firstly, abstractly converting a problem of searching an optimal virtual backbone network of a wireless sensing network in a random network environment into a problem of a minimum connected dominating set of the wireless sensing network; 2) defining a sign stream, and determining an optimizing function using a product of a sign distribution number and node energy consumption as a target, so as to obtain a minimum generation tree for assigning all the other nodes in a current wireless sensing network; 3) constructing an assignment constraint set: ruling that each node has at least one assignment component as a neighbor node; and 4) constructing a generation tree constraint set: defining the generation tree constraint set, so that the connectivity of a final topological structure can be ensured, and constructing the generation tree constraint set by means of meeting all rules of the sign stream. The wireless sensing network topological construction method provided by the invention does not need any random pre-treatment process and has the advantages of relatively small structural scale, relatively small energy consumption and relatively long network service life.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a wireless sensor network topology construction method. Background technique [0002] Wireless Sensor Networks (WSNs) is a wireless ad hoc network composed of a large number of sensor nodes with limited resources. How to reduce the energy consumption of the entire network and prolong the network life cycle is the first consideration of WSNs. Topology control is an efficient and feasible technology to ensure the connectivity and coverage of the entire network, consume energy reasonably and increase the network lifetime, and topology construction is the primary process of topology control. The communication method based on the virtual backbone network is an effective topology construction method that can save energy consumption to the greatest extent on the premise of ensuring network connectivity. The virtual backbone network itself is to find a connected subset of the ori...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the disadvantages of the existing wireless sensor network topology construction methods, such as complex processing process, large structure scale, large energy consumption, and short network life cycle, the present invention provides a method that does not require any preprocessing process, has a small structure scale, Topology construction method of wireless sensor network based on mixed integer programming with low energy consumption and long network life cycle

Images