CN106255131B - wireless charging-based sensor network anchor point selection method - Google Patents

wireless charging-based sensor network anchor point selection method Download PDF

Info

Publication number
CN106255131B
CN106255131B CN201610595242.9A CN201610595242A CN106255131B CN 106255131 B CN106255131 B CN 106255131B CN 201610595242 A CN201610595242 A CN 201610595242A CN 106255131 B CN106255131 B CN 106255131B
Authority
CN
China
Prior art keywords
sensor
anchor point
access path
list
wireless charging
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
CN201610595242.9A
Other languages
Chinese (zh)
Other versions
CN106255131A (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.)
Southwest University
Original Assignee
Southwest University
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 Southwest University filed Critical Southwest University
Publication of CN106255131A publication Critical patent/CN106255131A/en
Application granted granted Critical
Publication of CN106255131B publication Critical patent/CN106255131B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention provides a wireless charging-based sensor network anchor point selection method which comprises the steps of S1, acquiring anchor point data and sensor storage battery residual electric quantity of neighbor nodes of set anchor points one by mobile acquisition equipment according to a sequence of the previous anchor points, S2, sequencing the residual electric quantity values of the sensor storage batteries to form a list S (i), wherein i is the number of sensor nodes, and S3, calculating the access path length of the sensor nodes corresponding to elements in the mobile acquisition equipment access list S (i), judging the access path length and the set path threshold length L tsp, selecting a sensor with the access path length equal to L tsp and setting the sensor as an anchor point accessed by the next mobile acquisition equipment, wherein the fairness of data acquisition can be effectively improved, the data delay can be effectively reduced, the maximum node access number of the sensor network can be guaranteed, the sensor network can be ensured to operate durably and stably, the sensor nodes which do not need to be charged can be avoided, and the operation efficiency of wireless charging can be improved.

Description

Wireless charging-based sensor network anchor point selection method
Technical Field
the invention relates to a network method, in particular to a sensor network anchor point selection method based on wireless charging.
Background
Currently, sensor networks are primarily powered by batteries. Wireless sensor networks tend to have a limited lifetime due to the limited stored energy of the sensing battery. However, in practical applications, severe environments such as earthquake, soil detection, glacier movement monitoring and the like are not under the control for a long time. Although there is a lot of research on extending the life cycle of wireless sensor networks, the life cycle of the network is still a performance bottleneck of the wireless sensor networks and a key factor hindering their large-scale deployment.
On the one hand, it shows that harvesting energy from nature, such as solar, wind, temperature and vibration, can effectively improve network performance and increase the life cycle of the network. However, energy harvesting from the natural environment is still limited. This is because the result of energy harvesting is too environment dependent. For example, in a solar energy collection system, how much energy is collected depends on the time of solar radiation and the intensity of the illumination.
in addition, collecting natural energy to extend network life and collecting sensory data remains an important task for wireless sensor networks. In energy collection networks, optimization of data collection efficiency is studied, i.e. sensor nodes forward data to a static data receiver. These methods belong to forwarding routing based on static data collection, which may cause non-uniform energy consumption of all nodes and congestion and packet loss problems when sensing nodes are close to a sink node. To overcome these problems, mobile data collection has recently been proposed, i.e. a mobile collector is used to collect the data received by the sensors. Because route collection has been partially or completely replaced by mobile collection, this approach can effectively eliminate energy consumption non-uniformity in the sensing nodes and alleviate congestion of sensing nodes near the sink node.
It is common practice for mobile collectors to propagate data collection through a single hop. However, this scheme may create new problems in the data collection and wireless charging scheme. First, with single-hop data collection, only a small amount of node data can be collected at each interval. Only the nodes residing at the anchor point may transmit data while data generated at other nodes is not collectable. Thus, in single-hop data collection, the fairness of data collection for all nodes is greatly reduced.
disclosure of Invention
In view of this, the present invention provides a method for selecting a sensor network anchor point based on wireless charging, which can effectively improve fairness of data collection, reduce data delay, and ensure persistent and stable operation of a sensor network.
The invention provides a wireless charging-based sensor network anchor point selection method, which comprises the following steps:
S1, acquiring anchor point data and residual electric quantity of a sensor storage battery of a neighbor node of a set anchor point one by one according to a prior anchor point sequence by mobile acquisition equipment;
S2, sorting the residual electric quantity values of the sensor storage batteries to form a list S (i), wherein i is the number of the sensor nodes;
And S3, calculating the access path length of the sensor node corresponding to each element in the access list S (i) of the mobile acquisition equipment, judging the access path length and the set path threshold length L tsp, selecting a sensor which is equal to L tsp in the access path length, and setting the sensor as an anchor point for the next access of the mobile acquisition equipment.
further, in step S2, the remaining charge values of the sensor batteries are arranged in descending order to form a list S (i).
Further, in step S3, the access path length of the sensor node corresponding to each element in the mobile acquisition device access list S (i) is calculated according to the traveler problem approximation algorithm and/or the binary search algorithm.
Further, step S3 includes:
s31, in the list S (i), selecting an intermediate element S '(m), and calculating the shortest access path of the sensor corresponding to the intermediate element S' (m) through a traveler problem approximation algorithm and/or a binary search algorithm;
S32, judging whether the shortest access path is equal to a set path threshold length L tsp or not, and if so, setting a sensor corresponding to the shortest access path as an anchor point;
And S33, if the shortest access path is not equal to the set path threshold length L tsp, searching in the list S (i), calculating the shortest access path of the sensor corresponding to the element before or after the middle element S' (m), and entering the step S32.
the invention has the beneficial effects that: the sensor network anchor point selection method based on wireless charging can effectively improve the fairness of data collection, reduce data delay, ensure the maximum node access number of the sensor network, ensure the lasting and stable operation of the sensor network, avoid charging sensor nodes which do not need to be charged and improve the operation efficiency of wireless charging.
Drawings
The invention is further described below with reference to the following figures and examples:
FIG. 1 is a flow chart of the present invention.
Detailed Description
fig. 1 is a flowchart of the present invention, and as shown in the drawing, the method for selecting an anchor point of a sensor network based on wireless charging provided by the present invention includes:
S1, acquiring anchor point data and residual electric quantity of a sensor storage battery of a neighbor node of a set anchor point one by one according to a sequence of the prior anchor point by using mobile acquisition equipment, wherein the mobile acquisition equipment can adopt a mobile robot or a chargeable car, and the mobile robot or the chargeable car is at least provided with a receiver, a transmitter, a high-capacity storage battery and other equipment for storing enough charging energy, belongs to the prior art, and the working principle and the structure of the mobile robot or the chargeable car are not described again;
S2, sorting the residual electric quantity values of the sensor storage batteries to form a list S (i), wherein i is the number of the sensor nodes;
And S3, calculating the access path length of the sensor node corresponding to each element in the access list S (i) of the mobile acquisition equipment, judging the access path length and the set path threshold length L tsp, selecting a sensor which is equal to L tsp in the access path length and setting the sensor as an anchor point for the next access of the mobile acquisition equipment, effectively improving the fairness of data collection and reducing data delay, ensuring the maximum node access number of the sensor network, ensuring the lasting and stable operation of the sensor network, avoiding charging the sensor node which does not need to be charged and improving the operating efficiency of wireless charging.
In this embodiment, in step S2, the remaining power values of the storage batteries of the sensors are arranged in descending order to form a list S (i), that is, the remaining power values of the sensors are classified, the mobile collection device determines the length of time of residence on the anchor point according to the remaining power values of the sensors, and the remaining power values of the sensors are also the basis for selecting the anchor point.
In this embodiment, in step S3, the access path length of the sensor node corresponding to each element in the access list S (i) of the mobile acquisition device is calculated according to the traveling salesman problem approximation algorithm and/or the binary search algorithm, and the corresponding speed is fast.
In this embodiment, step S3 further includes:
S31, in the list S (i), selecting an intermediate element S ' (m), and calculating the shortest access path of the sensor corresponding to the intermediate element S ' (m) through a traveler problem approximation algorithm and/or a binary search algorithm, wherein the intermediate element S ' (m) comprises S ' (1), S ' (2), … S ' (n) … and S ' (m);
S32, judging whether the shortest access path is equal to a set path threshold length L tsp or not, and if so, setting a sensor corresponding to the shortest access path as an anchor point;
And S33, if the shortest access path is not equal to the set path threshold length L tsp, searching in the list S (i), calculating the shortest access path of the sensor corresponding to the element before or after the middle element S' (m), and entering the step S32, so that the anchor point and the access sequence of the next access of the mobile acquisition equipment can be accurately determined, wherein the anchor point refers to the position of the sensor accessed by the mobile acquisition equipment, and one anchor point can cover a plurality of sensor nodes.
finally, the above embodiments are only for illustrating the technical solutions of the present invention and not for limiting, although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications or equivalent substitutions may be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all of them should be covered in the claims of the present invention.

Claims (4)

1. the sensor network anchor point selection method based on wireless charging is characterized by comprising the following steps: the method comprises the following steps:
S1, acquiring data of anchor points one by mobile acquisition equipment according to a preset anchor point sequence, and acquiring residual electric quantity of a sensor storage battery of a neighbor node of each anchor point;
s2, sorting the residual electric quantity values of the sensor storage batteries to form a list S (i), wherein i is the number of the sensor nodes;
And S3, calculating the access path length of the sensor node corresponding to each element in the access list S (i) of the mobile acquisition equipment, judging the access path length and the set path threshold length L tsp, selecting a sensor which is equal to L tsp in the access path length, and setting the sensor as an anchor point for the next access of the mobile acquisition equipment.
2. The wireless charging-based sensor network anchor selection method of claim 1, wherein: in step S2, the sensor battery remaining capacity values are arranged in descending order to form a list S (i).
3. The wireless charging-based sensor network anchor selection method of claim 1, wherein: in step S3, the access path length of the sensor node corresponding to each element in the mobile acquisition device access list S (i) is calculated according to the traveling salesman problem approximation algorithm and/or the binary search algorithm.
4. The wireless charging-based sensor network anchor selection method of claim 3, wherein: in step S3, the method further includes:
S31, in the list S (i), selecting an intermediate element S '(m), and calculating the shortest access path of the sensor corresponding to the intermediate element S' (m) through a traveler problem approximation algorithm and/or a binary search algorithm;
S32, judging whether the shortest access path is equal to a set path threshold length L tsp or not, and if so, setting a sensor corresponding to the shortest access path as an anchor point;
And S33, if the shortest access path is not equal to the set path threshold length L tsp, searching again in the list S (i), calculating the shortest access path of the sensor corresponding to the element before or after the middle element S' (m), and entering the step S32.
CN201610595242.9A 2015-07-28 2016-07-26 wireless charging-based sensor network anchor point selection method Active CN106255131B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2015104480962 2015-07-28
CN201510448096.2A CN105025504A (en) 2015-07-28 2015-07-28 Wireless charging sensor network anchor selection method

Publications (2)

Publication Number Publication Date
CN106255131A CN106255131A (en) 2016-12-21
CN106255131B true CN106255131B (en) 2019-12-10

Family

ID=54415123

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201510448096.2A Pending CN105025504A (en) 2015-07-28 2015-07-28 Wireless charging sensor network anchor selection method
CN201610595242.9A Active CN106255131B (en) 2015-07-28 2016-07-26 wireless charging-based sensor network anchor point selection method

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201510448096.2A Pending CN105025504A (en) 2015-07-28 2015-07-28 Wireless charging sensor network anchor selection method

Country Status (1)

Country Link
CN (2) CN105025504A (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109275170A (en) * 2018-08-20 2019-01-25 全球能源互联网研究院有限公司 A kind of charging method and system of wireless chargeable sensing network
CN109152100B (en) * 2018-10-10 2020-09-04 北京交通大学 Vehicle-mounted passive wireless sensor network ad hoc network method and device
CN110245807B (en) * 2019-06-24 2021-04-06 中南大学 Wireless charging method and charging system based on energy distribution density
CN113438305B (en) * 2021-06-23 2022-10-18 鹤壁国立光电科技股份有限公司 Ubiquitous data acquisition system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103415072A (en) * 2013-08-08 2013-11-27 重庆大学 Positioning method based on distance estimation in wireless sensor network
CN103686922A (en) * 2013-12-18 2014-03-26 浙江树人大学 Optimization method for survival time of multi-Sink-node movement wireless sensor network
CN103826279A (en) * 2014-03-07 2014-05-28 西南大学 Mobile data collection method with minimized concurrent data uploading and collecting cost
CN104184781A (en) * 2013-05-28 2014-12-03 东北大学 Unknown environment exploration-oriented mobile robot self-deploying sensing network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130225196A1 (en) * 2012-02-27 2013-08-29 Bryan J. James Geo-Fence Generation and Updating Based on Device Movement Patterns

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104184781A (en) * 2013-05-28 2014-12-03 东北大学 Unknown environment exploration-oriented mobile robot self-deploying sensing network
CN103415072A (en) * 2013-08-08 2013-11-27 重庆大学 Positioning method based on distance estimation in wireless sensor network
CN103686922A (en) * 2013-12-18 2014-03-26 浙江树人大学 Optimization method for survival time of multi-Sink-node movement wireless sensor network
CN103826279A (en) * 2014-03-07 2014-05-28 西南大学 Mobile data collection method with minimized concurrent data uploading and collecting cost

Also Published As

Publication number Publication date
CN106255131A (en) 2016-12-21
CN105025504A (en) 2015-11-04

Similar Documents

Publication Publication Date Title
Sah et al. Renewable energy harvesting schemes in wireless sensor networks: A survey
CN106255131B (en) wireless charging-based sensor network anchor point selection method
Xu et al. Efficient scheduling of multiple mobile chargers for wireless sensor networks
Guo et al. Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks
CN105072656A (en) Multi-level heterogeneous wireless sensor network clustering routing method based on K-means clustering and ant colony optimization
CN103327564A (en) Wireless sensor network route method based on ant colony algorithm
CN104093180A (en) Wireless sensing network route method based on multi-gateway data transmisison
Siew et al. Cluster heads distribution of wireless sensor networks via adaptive particle swarm optimization
Tang et al. A novel data retrieving mechanism in wireless sensor networks with path-limited mobile sink
CN109451556B (en) Method for charging wireless sensor network based on UAV
Xu et al. On-demand energy replenishment for sensor networks via wireless energy transfer
CN104581870A (en) Wireless sensor network based on energy acquisition and low-delay routing method thereof
Raja et al. A novel energy harvesting with middle-order weighted probability (EHMoWP) for performance improvement in wireless sensor network (WSN)
CN106878930B (en) Method for protecting privacy of source position of sensor network based on branch convergence energy collection
Sharma et al. Ant based cluster head election algorithm in wireless sensor network to avoid redundancy
Pan et al. Optimal energy replenishment and data collection in wireless rechargeable sensor networks
Wu et al. A novel joint data gathering and wireless charging scheme for sustainable wireless sensor networks
Wen et al. Energy efficient data collection scheme in mobile wireless sensor networks
Peng et al. A new clustering algorithm based on ACO and K-medoids optimization methods
CN105430620A (en) Data collection method of mobile wireless sensor networks (MWSN)
Huang et al. ACO-based path planning scheme in RWSN
CN103826279A (en) Mobile data collection method with minimized concurrent data uploading and collecting cost
Kailas et al. A novel routing metric for environmentally-powered sensors with hybrid energy storage systems
Tamura et al. Closer destination selection scheme for mobile sink and charger enabled WRSNs
Sadlapur et al. Computing optimal data collection rate for energy harvesting sensor networks

Legal Events

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