CN109451433B - Precise irrigation WSN layout design method - Google Patents

Precise irrigation WSN layout design method Download PDF

Info

Publication number
CN109451433B
CN109451433B CN201811430479.7A CN201811430479A CN109451433B CN 109451433 B CN109451433 B CN 109451433B CN 201811430479 A CN201811430479 A CN 201811430479A CN 109451433 B CN109451433 B CN 109451433B
Authority
CN
China
Prior art keywords
distance
points
irrigation
monitoring
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811430479.7A
Other languages
Chinese (zh)
Other versions
CN109451433A (en
Inventor
叶廷东
彭选荣
黄晓红
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Industry Technical College
Original Assignee
Guangdong Industry Technical College
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Industry Technical College filed Critical Guangdong Industry Technical College
Priority to CN201811430479.7A priority Critical patent/CN109451433B/en
Publication of CN109451433A publication Critical patent/CN109451433A/en
Application granted granted Critical
Publication of CN109451433B publication Critical patent/CN109451433B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

The invention discloses a layout design method of a WSN (Wireless sensor network) for accurate irrigation, which comprises the following steps: surveying the irrigation area to obtain a vertex Ti coordinate of the irrigation area; selecting key monitoring points Pi in an irrigation monitoring area according to a planned communication line; setting the effective communication distance r of the wireless sensing node according to the performance of the wireless communication module and the types of irrigated cropsDAnd effectively monitoring the distance VD(ii) a According to key monitoring points Pi, irrigation area vertex Ti coordinates and effective communication distance rDAnd effectively monitoring the distance VDSolving an arrangement point Si of the sensor by using an effective clustering method; according to the effective communication distance rDAnd effectively monitoring the distance VDAnd (4) judging whether redundant arrangement points exist in the arrangement points Si. The method improves the node utilization rate while realizing effective network coverage and accurate detection of key monitoring points.

Description

Precise irrigation WSN layout design method
Technical Field
The invention relates to WSN layout setting in accurate irrigation in the agricultural field, in particular to an accurate irrigation WSN layout design method.
Background
Wireless Sensor Networks (WSNs) are Wireless ad-hoc Networks formed by a large number of tiny Sensor nodes in an ad-hoc manner, and are widely used in various fields, such as military, security monitoring, ecological environment monitoring, medical health, and the like. In the irrigation field, accurate irrigation can be realized through the WSN, water conservation and efficiency increase are realized, and a great deal of attention of scholars and engineers in various countries is paid.
However, due to the characteristic of high-density deployment of the WSN, a serious problem of network redundancy exists in the using process, and currently, many scholars research on a coverage optimization mechanism of the WSN. For example, the particle swarm algorithm is used for optimizing the coverage of the wireless sensor network, but the problem that the wireless sensor network is easy to fall into the local optimal solution exists, a chaos particle swarm algorithm-based wireless sensor network coverage optimization method is proposed later, the problem that the basic particle swarm algorithm falls into the local optimal solution too early is solved, and the calculation complexity is improved along with the method. The method also comprises an ant colony algorithm, a firework algorithm, an improved algorithm thereof and the like, and the key points are that no matter which algorithm is adopted, the network coverage rate is improved, and meanwhile, the node utilization rate is improved.
Disclosure of Invention
In order to solve the technical problems, the invention aims to provide a layout design method of a precise irrigation WSN.
The purpose of the invention is realized by the following technical scheme:
a precise irrigation WSN layout design method comprises the following steps:
surveying the irrigation area to obtain the vertex Ti coordinate (x) of the irrigation areaTi,yTi)；
B, selecting key monitoring points Pi (x) in the irrigation monitoring area according to the planned communication linei,yi)；
C, setting the effective communication distance r of the wireless sensing nodes according to the performance of the wireless communication module and the types of irrigated cropsDAnd effectively monitoring the distance VD；
D according to the key monitoring point Pi (x)i,yi) And the vertex Ti coordinate (x) of the irrigation areaTi,yTi) Effective communication distance rDAnd effectively monitoring the distance VDSolving an arrangement point Si of the sensor by using an effective clustering method;
e according to the effective communication distance rDAnd effectively monitoring the distance VDAnd (4) judging whether redundant arrangement points exist in the arrangement points Si.
One or more embodiments of the present invention may have the following advantages over the prior art:
the method aims at solving the problems of how to realize effective deployment of wireless sensor nodes in an accurate irrigation area and improve the node utilization rate and network coverage rate, comprehensively considers effective communication distances and effective monitoring distances of a monitoring area, key monitoring points and the wireless sensor nodes according to actual survey, and optimally arranges the WSN nodes in the irrigation area by utilizing an effective clustering method. The method improves the node utilization rate while realizing effective network coverage and accurate detection of key monitoring points.
Drawings
FIG. 1 is a flow chart of an implementation of a precision irrigation WSN layout design method;
fig. 2 is a flow chart of a sensor placement point implementation.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in further detail with reference to the following embodiments and accompanying drawings.
The embodiment provides a design method of WSN node layout for accurate irrigation, which aims at the problems of how to realize effective deployment of wireless sensor nodes in an accurate irrigation area and improve the node utilization rate and the network coverage rate, comprehensively considers the effective communication distance and the effective monitoring distance of a monitoring area, a key monitoring point and the wireless sensor nodes according to actual survey, and optimally arranges the WSN nodes in the irrigation area by using an effective clustering method.
As shown in fig. 1, the implementation process of the WSN layout design method for precision irrigation includes the following steps:
step S101, surveying the irrigation area, and obtaining the Ti coordinate (x) of the top point of the irrigation areaTi,yTi)；
Step S102, selecting key monitoring points Pi (x) in the irrigation monitoring area according to the planned communication linei,yi)；
Step S103, setting the effective communication distance r of the wireless sensing nodes according to the performance of the wireless communication module and the types of irrigated cropsDAnd effectively monitoring the distance VD；
Step S104 is based on the key monitoring point Pi (x)i,yi) And the vertex Ti coordinate (x) of the irrigation areaTi,yTi) Effective communication distance rDAnd effectively monitoring the distance VDSolving an arrangement point Si of the sensor by using an effective clustering method;
step S105 according to the effective communication distance rDAnd effectively monitoring the distance VDJudging whether redundant arrangement points exist in the arrangement points Si, namely, carrying out optimal arrangement on WSN nodes in the irrigation area by using an effective clustering method.
As shown in fig. 2, the effective clustering method in step S104 includes:
(1) taking each key monitoring point Pi as a class G1, calculating the distance Dij between every two key monitoring points Pi to obtain a distance matrix D (0), and finding out the minimum element of D (0) except the diagonal line as Dpq, wherein p is more than or equal to 1, q is more than or equal to n, and if Dpq is more than or equal to min 3rD/4，VDWhen it is used, Dp and Dq are grouped into one group, which is designated as Gr ═ Dp, Dq, if Dpq>min(3rD/4,VD) Adding the intermediate point as Pi, and executing the step D3;
(2) calculating the distance Dkr between the new class and other classes to obtain a new matrix D (1), replacing D (0) with D (1), and repeating the steps (1) and (2) to obtain a matrix D (2);
(3) judging whether clustering is finished, if so, executing the step (4), otherwise, executing the step (1);
(4) and calculating the central point Si of each type according to the classification Gr and r < n of the key points, judging whether Si exceeds the vertex area Ti and does not exceed the vertex area Ti, wherein Si is the arrangement position point of each sensor, and otherwise, a sensing point is arranged at the position of Ti.
In step E, the determining whether there is a redundant arrangement point in the arrangement points Si specifically includes:
calculating the distance between each two Si, and recording as Ds (i, j) if min (3 r)D/4,VD)≠VDEnding, otherwise, selecting the points smaller than rD in Ds (i, j) to form Vij, and taking the rest points in Ds (i, j) as Mij; calculating the distance Dm (i, j) between each point in Mij and Vij, if Dm (i, j)<rDThen the redundant point Mij is deleted from Si.
Although the embodiments of the present invention have been described above, the above descriptions are only for the convenience of understanding the present invention, and are not intended to limit the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (2)

1. A method for designing a precise irrigation WSN layout, the method comprising the steps of:
surveying the irrigation area to obtain the vertex Ti coordinate (x) of the irrigation areaTi,yTi)；
B, selecting key monitoring points Pi (x) in the irrigation monitoring area according to the planned communication linei,yi)；
C, setting the effective communication distance r of the wireless sensing nodes according to the performance of the wireless communication module and the types of irrigated cropsDAnd effectively monitoring the distance VD；
D according to the key monitoring point Pi (x)i,yi) And the vertex Ti coordinate (x) of the irrigation areaTi,yTi) Effective communication distance rDAnd effectively monitoring the distance VDSolving an arrangement point Si of the sensor by using an effective clustering method;
e according to the effective communication distance rDAnd effectively monitoring the distance VDJudging whether redundant arrangement points exist in the arrangement points Si or not;
the effective clustering method in the step D comprises the following steps:
(1) taking each key monitoring point Pi as a class G1, calculating the distance Dij between every two key monitoring points Pi to obtain a distance matrix D (0), and finding out the minimum element of D (0) except the diagonal line as Dpq, wherein p is more than or equal to 1 and less than or equal to n, q is more than or equal to 1 and less than or equal to n, n is the number of the key monitoring points, and if Dpq is less than or equal to min (3 r)D/4，VD) When it is used, Dp and Dq are grouped into one group, which is designated as Gr ═ Dp, Dq, if Dpq>min(3rD/4,VD) Adding the intermediate point as Pi, and executing the step (3);
(2) calculating the distance Dkr between the new class and other classes to obtain a new matrix D (1), replacing D (0) with D (1), and repeating the steps (1) and (2) to obtain a matrix D (2);
(3) judging whether clustering is finished, if so, executing the step (4), otherwise, executing the step (1);
(4) and calculating the central point Si of each type according to the classification Gr and r < n of the key points, judging whether Si exceeds the vertex area Ti and does not exceed the vertex area Ti, wherein Si is the arrangement position point of each sensor, and otherwise, a sensing point is arranged at the position of Ti.
2. The method for designing the layout of the WSN for precise irrigation according to claim 1, wherein in the step E, the step of judging whether the redundant arrangement points exist in the arrangement points Si specifically comprises the following steps:
calculating the distance between each two Si, and recording as Ds (i, j) if min (3 r)D/4,VD)≠VDThen ending, otherwise selecting the Ds (i, j) less than rDThe remaining points in Vij, Ds (i, j) are Mij, the distance Dm (i, j) between each point in Mij and Vij is calculated, if Dm (i, j)<rDThen the redundant point Mij is deleted from Si.
CN201811430479.7A 2018-11-28 2018-11-28 Precise irrigation WSN layout design method Active CN109451433B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811430479.7A CN109451433B (en) 2018-11-28 2018-11-28 Precise irrigation WSN layout design method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811430479.7A CN109451433B (en) 2018-11-28 2018-11-28 Precise irrigation WSN layout design method

Publications (2)

Publication Number Publication Date
CN109451433A CN109451433A (en) 2019-03-08
CN109451433B true CN109451433B (en) 2021-01-15

Family

ID=65554374

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811430479.7A Active CN109451433B (en) 2018-11-28 2018-11-28 Precise irrigation WSN layout design method

Country Status (1)

Country Link
CN (1) CN109451433B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106303901A (en) * 2015-05-18 2017-01-04 郑州大学 In a kind of wireless sense network, infallible data based on collaborative filtering merges optimization method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7983685B2 (en) * 2006-12-07 2011-07-19 Innovative Wireless Technologies, Inc. Method and apparatus for management of a global wireless sensor network
CN102065447A (en) * 2010-12-30 2011-05-18 北京林业大学 Wireless sensor network deployment method
CN103118373B (en) * 2013-01-24 2016-08-10 北京理工大学 A kind of wireless sensor network low energy consumption coverage optimization method
CN107071790B (en) * 2017-03-31 2020-07-10 苏州经贸职业技术学院 Hybrid sensor node deployment method
CN107635238B (en) * 2017-08-28 2021-01-05 昆明理工大学 Clustering idea-based multi-hop wireless chargeable sensor network relay arrangement method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106303901A (en) * 2015-05-18 2017-01-04 郑州大学 In a kind of wireless sense network, infallible data based on collaborative filtering merges optimization method

Also Published As

Publication number Publication date
CN109451433A (en) 2019-03-08

Similar Documents

Publication Publication Date Title
CN102238687B (en) Pseudo-three-dimensional wireless sensor network routing method based on geographical position
CN102970744B (en) Wireless sensor network regional locating method based on node density
CN101778472B (en) Distributed panel-point positioning method for wireless sensor network
CN101868026A (en) Multi-hop positioning method for lightweight wireless sensor networks
CN113891244B (en) Wireless sensor network positioning method under DoS attack
CN104361036A (en) Association rule mining method for alarm event
CN104053129A (en) Wireless sensor network indoor positioning method and device based on sparse RF fingerprint interpolations
CN110062459A (en) Method and system for positioning unknown node in wireless sensor network
CN105354881A (en) Mesh distortion optimization algorithm based on discrete attribute data
CN102779231A (en) Coordinate conversion parameter calculating method based on adjacent control point sets
Jardosh et al. A survey: Topology control for wireless sensor networks
Liu et al. Improved DV-hop localization algorithm based on bat algorithm in wireless sensor networks
CN102497669A (en) Wireless sensor network (WSN) node positioning method
CN109451433B (en) Precise irrigation WSN layout design method
Zhang et al. Research of WSN node localization algorithm based on weighted DV-HOP
CN112188387B (en) BFOA-Fang high-precision positioning method based on bounding box model
Lv et al. Distribute localization for wireless sensor networks using particle swarm optimization
CN104656059B (en) A kind of improved DF and location method
Zoghi et al. Sensor management under tracking accuracy and energy constraints in wireless sensor networks
CN106937298B (en) A kind of improved wireless sensor network 3-D positioning method
Xiang et al. An improved DV-hop algorithm based on iterative computation for wireless sensor network localization
CN104994557B (en) Cluster algorithm based on dynamic grid and data fusion
CN109113107B (en) Building deep basal pit intelligent monitoring system
Ding et al. A Distributed Localization Algorithm for Wireless Sensor Network Based on the Two-Hop Connection Relationship.
Xu et al. An improved DV-Hop localization algorithm based-on local area in nonhomogeneous density WSN

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant