Collection method of mobile data in wireless sensor network

A mobile data collection and wireless sensor technology, applied in network topology, wireless communication, advanced technology, etc., can solve the problems of reducing the reliability of data packet transmission, high energy consumption of sensor nodes, etc., and achieve the effect of reducing energy consumption and improving reliability

CN103068020AActive Publication Date: 2013-04-24WUXI TSINGHUA NAT LAB FOR INFORMATIONSCI & TECH INTERNET OF THINGS TECH CENT
4 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2013-04-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a collection method of mobile data in a wireless sensor network. The collection method of the mobile data in the wireless sensor network comprises A. based on accessibility between nodes, obtaining a covered node-set group of the wireless sensor network; B. according to the covered node-set group, utilizing a Greedy String Tiling (GST) algorithm to obtain a GST with the minimum length and supposing the GST with the minimum length to be T; C. based on T, starting from a mobile sink and obtaining an Euler diagram G<'>; D. taking the mobile sink as a starting point, utilizing a depth-first search algorithm to obtain an Euler path G<'> of the Euler diagram G<'>; and E. based on the Euler path G<'>, starting from a mobile sink v0, obtaining a Hamilton loop P, and regarding the Hamilton loop P as a mobile data collection path of the mobile sink v0. The collection method of the mobile data in the wireless sensor network can reduce energy consumption of the nodes in the process of mobile data collecting, improves reliability of data package transmission and practicability of the wireless sensor network.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of wireless sensor networks, in particular to a method for collecting mobile data in a wireless sensor network. Background technique

[0002] At present, the problem of data acquisition is one of the most widely studied problems in wireless sensor networks. Generally speaking, a deployed wireless sensor network is composed of a group of wireless sensor nodes (usually powered by batteries), and each wireless sensor node Nodes are equipped with some different types of sensors such as temperature sensors, humidity sensors, etc. Usually, a deployed sensor node has its fixed location, which samples the surrounding environment, and then transmits the data packets to a pre-defined sink point through one or more hops. However, considering the size of the deployed wireless sensor network. For example, in a wireless sensor network for carbon dioxide detection, two adjacent sensor nodes (i.e., they are adjacent withi...

Examples

Embodiment Construction

[0032] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0033] Suppose the set of nodes in the wireless sensor network V={v 0 ,v 1 ,v 2 ,...,v n}, where v 0 is the moving sink, v 1 ,v 2 ,...,v n is a static node. The method of collecting mobile data in the wireless sensor network is described in two cases.

[0034] Case 1: Static node v is not considered i with moving sink v 0 The data transmission distance r between, that is: when the static node v needs to be collected i When the data packets of , move the sink v 0 Only move to static node v i The node data packet can only be collected at the geometric position. It should be noted that in the first case, the data transmission distance r between the static node and the mobile sink is not considered, and the data transmission distance between the st...