A data collection method with minimum delay in low duty cycle wireless sensor networks

Abstract

The invention discloses a data collection method of a minimum overhead in a low duty-cycle wireless sensor network, which comprises the following steps of: A, depending on a physical topology G of an actual network and waking cycles phi of various nodes, converting a logic topology which dynamically changes into a virtual grid network; B, based on the virtual grid network, setting an initial virtual grid network extension time delta as a maximum value of the minimal time required by a data pocket generated by a node ni to reach a sink node; C, finding out a maximum flow which meets a conflict-free requirement between a super source node s to a super sink node d in the virtual grid network; and D, judging whether the maximum flow is greater than or identical to the number of the source nodes; and if not, continuing to extend the virtual grid network in time until the found maximum flow meeting the conflict-free requirement is identical to the number of the source nodes. According to the data collection method disclosed by the invention, the timeliness of the data collection is improved; and the data receiving can be implemented only when the node is under a waked state, so that the service life of the network is maximized.

Description

Technical field [0001] The invention relates to the technical field of wireless sensor networks, and in particular to a data collection method with minimum time delay in a low-duty ratio wireless sensor network. Background technique [0002] In recent years, the rapid development of communication technology, embedded technology and sensor technology has made the large-scale application of wireless sensor networks possible. Wireless sensor networks can expand people's information acquisition capabilities and greatly facilitate people's information exchanges. Therefore, they have very broad application prospects. They can be used in military and national defense, industrial and agricultural control, urban management, biomedicine, environmental monitoring, emergency rescue and disaster relief, etc. field. The wireless sensor network is composed of a large number of micro sensor nodes (nodes for short) with limited energy deployed in the monitoring area, forming a multi-hop self-org...

AI Technical Summary

Problems solved by technology

[0005] In view of the above-mentioned technical problems, the object of the present invention is to provide a minimum delay data collection method in a low-duty-cycle wireless sensor network, which solves the excessively long "sleep delay" and data collection time limit caused by the sleep wake-up mechanism. To solve the problem of performance degradation, we can find a joint strategy of routing and link scheduling for data collection under the premise of ensuring network energy efficiency, and can effectively avoid the delay problem caused by data collision and retransmission

Images