Obstacle avoidance method by adopting connected graph in mixed wireless sensor network
A technology of wireless sensors and connected graphs, applied in wireless communication, network topology, electrical components, etc., to achieve the effect of improving the life cycle
Inactive Publication Date: 2014-12-10
JIANGNAN UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In the actual application environment, such an assumption is rarely established, and there will be more or less obstacles
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0013] The technical solution of the present invention will be further described through specific implementation below.
[0014] (1) Firstly, mesh the network area. The divided grid unit is a square, assuming that the side length of the grid unit is gSide, and the grid unit is also the basic unit for information collection and processing of dynamic sensors. There is a converging point in each grid unit, where the dynamic sensor can collect the information of all the static sensors in the grid unit. The location of the convergence point is generally located in the center of the grid unit, which is convenient for dynamic sensors to collect information from all sensors in the grid unit. In the present invention, gSide is selected as the minimum moving unit of the dynamic sensor.
[0015] (2) Handling of obstacles. After gridding the entire network area, obstacles will occupy some grid unit positions, and in the edge of obstacles, generally some grid unit positions will be occu...
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
Login to View More Abstract
The invention belongs to the field of the dispatching technologies of dynamic sensors in a mixed wireless sensor network and particularly relates to an obstacle avoidance dispatching method in the mixed wireless sensor network. The technical scheme is as follows: firstly, a network system is subjected to grid processing, and the whole network area is divided into grid cells with the equal sizes; secondly, barriers are subjected to normalizing processing to enable the shapes of the barriers to be formal polygons so as to be subjected to further processing; finally, on the basis, method based on connected graphs is adopted, longitudinal and horizontal lines are marked along the side boundaries of the barriers respectively, the longitudinal and horizontal lines are further marked in the starting positions and the target positions of the dynamic sensors, the searching space of the dynamic sensors is narrowed, and the efficiency is improved. According to the invention, the obstacle avoidance dispatching method solves the dispatching problem of the dynamic sensors in the mixed wireless sensor network with the barriers existing, so that the life cycle of the network system is prolonged.
Description
Technical field: [0001] The invention relates to an obstacle avoidance problem in a hybrid wireless sensor network with obstacles, and belongs to the technical field of dynamic sensor scheduling in the hybrid wireless sensor network. Background technique: [0002] There are dynamic sensors and static sensors in the hybrid wireless sensor network. The static sensor senses the information of the target area and transmits the information to the outside. The function is relatively simple. Based on the results fed back from static sensors, dynamic sensors move to target areas for deeper analysis and then perform corresponding processing. Due to the advancement of energy harvesting technology, it is assumed that the life cycle of static sensors is long enough, so the problem boils down to how to effectively dispatch dynamic sensors so that the life cycle of the entire network system is the longest. Therefore, the life cycle of the whole network system is determined by the energy ...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/24H04W84/18
Inventor 潘丰谢光前
Owner JIANGNAN UNIV