Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Moving path planning method for mobile data collector in wireless sensor network

A mobile data collection and wireless sensor technology, applied in network planning, wireless communication, network topology, etc., can solve problems such as insufficient height, fault efficiency of moving trajectory, unbalanced number of relay hops of sensor nodes, etc., and achieve high application value , prolong life cycle, balance energy effect

Active Publication Date: 2017-05-10
苏州砺行信息科技有限公司
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One problem with this solution in data transmission is that it may cause an imbalance in the number of relay hops from the sensor node to the RP, and the recently improved method still has the problem of insufficient efficiency such as moving trajectory errors.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Moving path planning method for mobile data collector in wireless sensor network
  • Moving path planning method for mobile data collector in wireless sensor network
  • Moving path planning method for mobile data collector in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The embodiments of the present invention are described in detail below. This embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following implementation example.

[0045]In the RP-based wireless sensor network data collection application, the data generated by the source node needs to be continuously sent to the rendezvous point RP, and further collected by the mobile data collector, so the route of data transmission needs to be established in advance. Based on the potential communication topology G under the determined node transmission range, a set of directed aggregation trees T={Ti} can be used to represent the actual data transmission route in the data collection application. For any routing tree Ti (0m Keeping the same, the problem is mapped to the maximum allowable MDC...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a moving path planning method for a mobile data collector in a wireless sensor network. One random node in the network carries out distributed execution, and a routing hop count from the random node to a corresponding dominate node does not exceed a relay hop count k. The moving path planning method comprises the steps of: carrying out network initialization and ID allocation; determining member nodes; repeating the steps above by k times at most, and completing a first round of node state determination; carrying out dominate node determination and message propagation; repeating the steps above, and completing a second round of node state determination until all nodes in the network, of which states are not determined, are either MN or DN; and calculating a moving track of the mobile data collector. According to the moving path planning method for the mobile data collector in the wireless sensor network, which is disclosed by the invention, the hop count from one random node to the corresponding dominate node in the network does not exceed k, so that delay of data collection is reduced; by effectively regulating a load and distribution of each dominate node, a length of the moving track of the mobile data collector is effectively shortened, and delay is further promoted.

Description

technical field [0001] The invention relates to the field of wireless sensors, in particular to a moving path planning method for a mobile data collector in a wireless sensor network. Background technique [0002] Studies have shown that introducing mobile elements into sensor networks can significantly improve the energy efficiency, connectivity, and reliability of the network, and can effectively reduce the cost of networking. Taking energy as an example, the inherent many-to-one communication mode of wireless sensor networks makes the nodes near the base station load heavier than other nodes, and is prone to premature energy exhaustion. MDC moves and collects node data in the network to make the energy consumption of the network more balanced. In addition, because MDC can communicate with nodes in the network in single-hop mode, it not only reduces channel competition and conflict, improves communication quality, but also avoids message loss to a certain extent. [0003...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/22H04W40/02H04W40/12H04W84/18
CPCH04W16/225H04W40/02H04W40/12H04W84/18
Inventor 刘文军何福男罗颖孙伟朱东
Owner 苏州砺行信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products