CN106255131A - Sensor network anchor point system of selection based on wireless charging - Google Patents

Sensor network anchor point system of selection based on wireless charging Download PDF

Info

Publication number
CN106255131A
CN106255131A CN201610595242.9A CN201610595242A CN106255131A CN 106255131 A CN106255131 A CN 106255131A CN 201610595242 A CN201610595242 A CN 201610595242A CN 106255131 A CN106255131 A CN 106255131A
Authority
CN
China
Prior art keywords
sensor
anchor point
access path
wireless charging
list
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.)
Granted
Application number
CN201610595242.9A
Other languages
Chinese (zh)
Other versions
CN106255131B (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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A kind of based on wireless charging the sensor network anchor point system of selection that the present invention provides, including: S1. is gathered according at first anchor point order collection anchor point data one by one and the sensor accumulator dump energy with the neighbor node setting anchor point by mobile collection equipment；S2. each sensor accumulator residual electric quantity being ranked up and form list S (i), wherein, i is the number of sensor node；S3. calculate the access path length of the sensor node that each element is corresponding in mobile collection equipment access list S (i), and judge access path length and set path threshold length LtspSize, selects access path and is of moderate length in LtspSensor and be set as the anchor point that mobile collection equipment next time accesses；The fairness of data collection can be effectively improved and reduce data delay, ensure the maximum node access number of sensor network, guarantee that sensor network lasting stability is run, and it can be avoided that the sensor node that need not charging is charged, improve the operational efficiency of wireless charging.

Description

Sensor network anchor point system of selection based on wireless charging
Technical field
The present invention relates to a kind of network method, particularly relate to a kind of sensor network anchor point selecting party based on wireless charging Method.
Background technology
At present, sensor network is the most battery-powered.Due to the storage energy that sensing battery is limited, wireless senser Network life is the most limited.But, in actual applications, such as rugged environments such as earthquake, Soil K+adsorption, ice movement monitorings, Nobody stands fast at for a long time.Although having substantial amounts of research to extending radio sensing network life cycle, but network lifecycle being still It is so performance bottleneck and a key factor of their large scale deployment of obstruction of radio sensing network.
On the one hand, it shows to collect energy from nature, such as solar energy, wind energy, temperature and vibration, can effectively improve Network performance and raising Network morals.But, from natural environment, obtain energy nevertheless suffer from limiting.This is because energy The result that amount is collected excessively relies on environment.Such as, in solar energy collecting system, collect energy number depend on solar radiation Time and intensity of illumination.
It addition, collection natural energy prolongation network life and collection sensing data are still of wireless sensor network Vital task.In energy collection network, have studied optimization data collection efficiency, i.e. sensor node forward the data to one In static data receptor.These methods belong to the forwarding route collected based on static data, may result in all nodes Non-homogeneous energy expenditure and blocking up and data-bag lost problem when sensing node is near aggregation node.In order to overcome these Problem, is recently proposed mobile data collection, i.e. utilizes the data that mobile collectors collecting sensor receives.Because route is received Collection is collected some or all of replacement, because the energy that this mode can effectively eliminate in sensing node disappears by mobile The heterogeneity of consumption and alleviate the blocking up of sensing node near aggregation node.
Common practice is, mobile collectors passes through single-hop transmission data collection.But, this scheme can be at data collection With wireless charging scheme produces new problem.First, using the data collection of single-hop, every minor tick can only collect smallest number Node data.The node only residing in anchor point can transmit data and the data that produce at other nodes are to collect 's.Therefore, in single-hop data collection, the data collection fairness of all nodes weakens significantly.
Summary of the invention
In view of this, it is an object of the invention to provide a kind of sensor network anchor point system of selection based on wireless charging, The fairness of data collection can be effectively improved and reduce data delay, it is ensured that sensor network lasting stability is run.
A kind of based on wireless charging the sensor network anchor point system of selection that the present invention provides, including:
S1. by mobile collection equipment gather according to first anchor point order gather the most one by one anchor point data and with set anchor point The sensor accumulator dump energy of neighbor node；
S2. each sensor accumulator residual electric quantity being ranked up and form list S (i), wherein, i is sensor joint The number of point；
S3. the access path of the sensor node that each element is corresponding in mobile collection equipment access list S (i) is calculated long Degree, and judge access path length and set path threshold length LtspSize, selects access path and is of moderate length in LtspBiography Sensor is also set as the anchor point that mobile collection equipment accesses next time.
Further, in step S2, each sensor accumulator residual electric quantity is arranged according to descending order And form list S (i).
Further, in step S3, calculate mobile collection according to traveling salesman problem approximate data and/or binary search algorithm and set The access path length of the sensor node that each element is corresponding in standby access list S (i).
Further, in step S3, also include:
S31., in list S (i), select neutral element S ' (m), by traveling salesman problem approximate data and/or search by half Rope algorithm calculates the shortest access path of sensor corresponding to neutral element S ' (m)；
S32. judge that whether this shortest access path is equal to set path threshold length LtspIf, equal, then by the shortest visit Sensor settings corresponding to footpath of asking the way is anchor point；
If the shortest access path is not equal to set path threshold length Ltsp；Then search in list S (i), and calculate Element before going out neutral element S ' (m) or the shortest access path of sensor corresponding to element afterwards, and enter into step In rapid S32.
Beneficial effects of the present invention: the sensor network anchor point system of selection based on wireless charging that the present invention provides, energy Enough it is effectively improved the fairness of data collection and reduces data delay, ensureing the maximum node access number of sensor network, Guarantee that sensor network lasting stability is run, and it can be avoided that the sensor node that need not charging is charged, improve The operational efficiency of wireless charging.
Accompanying drawing explanation
The invention will be further described with embodiment below in conjunction with the accompanying drawings:
Fig. 1 is the flow chart of the present invention.
Detailed description of the invention
Fig. 1 is the flow chart of the present invention, as it can be seen, a kind of based on wireless charging the sensor network that the present invention provides Anchor point system of selection, including:
S1. by mobile collection equipment gather according to first anchor point order gather the most one by one anchor point data and with set anchor point The sensor accumulator dump energy of neighbor node, wherein, mobile collection equipment can use mobile robot, it would however also be possible to employ Rechargeable vehicle, mobile robot or Rechargeable vehicle are at least equipped with receptor, transmitter and lay in enough rechargeable energies The equipment such as high-capacity battery, belong to prior art, do not repeat its operation principle and structure at this；
S2. each sensor accumulator residual electric quantity being ranked up and form list S (i), wherein, i is sensor joint The number of point；
S3. the access path of the sensor node that each element is corresponding in mobile collection equipment access list S (i) is calculated long Degree, and judge access path length and set path threshold length LtspSize, selects access path and is of moderate length in LtspBiography Sensor is also set as the anchor point that mobile collection equipment accesses next time, passes through said method, it is possible to be effectively improved data collection Fairness and reduction data delay, ensure the maximum node access number of sensor network, it is ensured that sensor network is the most steady Fixed operation, and it can be avoided that the sensor node that need not charging is charged, improve the operational efficiency of wireless charging.
In the present embodiment, in step S2, each sensor accumulator residual electric quantity is carried out according to descending order Arrange and form list S (i), also calculate that is, the dump energy of each sensor is classified, mobile collection equipment is according to biography The dump energy size of sensor determines time span resident on anchor point, and the dump energy of sensor is also depending on of anchor point selection According to.
In the present embodiment, in step S3, calculate mobile adopting according to traveling salesman problem approximate data and/or binary search algorithm The access path length of the sensor node that in collection equipment access list S (i), each element is corresponding, corresponding speed is fast.
In the present embodiment, in step S3, also include:
S31., in list S (i), select neutral element S ' (m), by traveling salesman problem approximate data and/or search by half Rope algorithm calculates the shortest access path of sensor corresponding to neutral element S ' (m), and wherein, neutral element S ' (m) includes S ' (1), S ' (2) ... S ' (n) ..., S ' (m)；
S32. judge that whether this shortest access path is equal to set path threshold length LtspIf, equal, then by the shortest visit Sensor settings corresponding to footpath of asking the way is anchor point；
If the shortest access path is not equal to set path threshold length Ltsp；Then search in list S (i), and calculate Element before going out neutral element S ' (m) or the shortest access path of sensor corresponding to element afterwards, and enter into step In rapid S32, in this way, it is possible to determine the anchor point of mobile collection equipment access next time accurately and access order；On Anchor point in stating refers to that the sensing station that mobile collection equipment accesses, an anchor point can cover multiple sensor node.
Finally illustrating, above example is only in order to illustrate technical scheme and unrestricted, although with reference to relatively The present invention has been described in detail by good embodiment, it will be understood by those within the art that, can be to the skill of the present invention Art scheme is modified or equivalent, and without deviating from objective and the scope of technical solution of the present invention, it all should be contained at this In the middle of the right of invention.

Claims (4)

1. sensor network anchor point system of selection based on wireless charging, it is characterised in that: including:
S1. gathered by mobile collection equipment and gather anchor point data and the neighbours with setting anchor point one by one according in first anchor point order The sensor accumulator dump energy of node；
S2. each sensor accumulator residual electric quantity being ranked up and form list S (i), wherein, i is sensor node Number；
S3. the access path length of the sensor node that each element is corresponding in mobile collection equipment access list S (i) is calculated, and Judge access path length and set path threshold length LtspSize, selects access path and is of moderate length in LtspSensor also It is set as the anchor point that mobile collection equipment accesses next time.
Sensor network anchor point system of selection based on wireless charging the most according to claim 1, it is characterised in that: step S2 In, carry out arranging and forming list S (i) according to descending order by each sensor accumulator residual electric quantity.
Sensor network anchor point system of selection based on wireless charging the most according to claim 1, it is characterised in that: step S3 In, calculate mobile collection equipment access list S (i) Zhong Geyuan according to traveling salesman problem approximate data and/or binary search algorithm The access path length of the sensor node that element is corresponding.
Sensor network anchor point system of selection based on wireless charging the most according to claim 3, it is characterised in that: step S3 In, also include:
S31. in list S (i), select neutral element S ' (m), calculated by traveling salesman problem approximate data and/or Binary searches Method calculates the shortest access path of sensor corresponding to neutral element S ' (m)；
S32. judge that whether this shortest access path is equal to set path threshold length LtspIf, equal, then by the shortest access road Sensor settings corresponding to footpath is anchor point；
If the shortest access path is not equal to set path threshold length Ltsp；Then search in list S (i), and calculate Between element S ' element before (m) or the shortest access path of sensor corresponding to element afterwards, and enter into step S32 In.
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 true CN106255131A (en) 2016-12-21
CN106255131B 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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110245807A (en) * 2019-06-24 2019-09-17 中南大学 A kind of wireless charging method and charging system based on energy profile density
CN113438305A (en) * 2021-06-23 2021-09-24 鹤壁国立光电科技股份有限公司 Ubiquitous data acquisition system

Families Citing this family (2)

* 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

Citations (5)

* 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
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

Patent Citations (5)

* 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
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

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110245807A (en) * 2019-06-24 2019-09-17 中南大学 A kind of wireless charging method and charging system based on energy profile density
CN110245807B (en) * 2019-06-24 2021-04-06 中南大学 Wireless charging method and charging system based on energy distribution density
CN113438305A (en) * 2021-06-23 2021-09-24 鹤壁国立光电科技股份有限公司 Ubiquitous data acquisition system
CN113438305B (en) * 2021-06-23 2022-10-18 鹤壁国立光电科技股份有限公司 Ubiquitous data acquisition system

Also Published As

Publication number Publication date
CN105025504A (en) 2015-11-04
CN106255131B (en) 2019-12-10

Similar Documents

Publication Publication Date Title
CN106255131A (en) Sensor network anchor point system of selection based on wireless charging
CN107592604B (en) Wireless chargeable sensor network mobile data collection method based on offline model
CN109583665A (en) A kind of unmanned plane charging tasks dispatching method in wireless sensor network
CN107182063A (en) A kind of Cluster-Based Routing Protocols for Wireless Sensor based on natural energy
CN103686922A (en) Optimization method for survival time of multi-Sink-node movement wireless sensor network
CN105246097A (en) Lifetime optimization method of mobile Sink-based wireless sensor network
CN104411000A (en) Method for selecting cluster head of hierarchical routing protocol in wireless sensor network
CN110049448A (en) A kind of wireless sense network method of data capture based on unmanned aerial vehicle group
CN107612806A (en) Energy of wireless sensor network based on mobile sink node perceives the method for data capture with path architecture
CN102196461A (en) Evaluation method for importance of sensor network node
Lin et al. Maximum data collection rate routing for data gather trees with data aggregation in rechargeable wireless sensor networks
CN105704754B (en) A kind of wireless sensor network routing method
CN102595546A (en) Wireless sensor actuator network data collecting and clustering method based on event driving
CN103533673A (en) System for monitoring wind and sand based on wireless sensor network
Shen et al. Exploiting sink mobility to maximize lifetime in 3d underwater sensor networks
Materukhin et al. An efficient method for collecting spatio-temporal data in the WSN using mobile sinks
Bhattacharjee et al. Energy efficient multiple sink placement in wireless sensor networks
CN105430620A (en) Data collection method of mobile wireless sensor networks (MWSN)
CN103281697B (en) A kind of wireless sensor network topology reconstructing method of center type
CN103826279A (en) Mobile data collection method with minimized concurrent data uploading and collecting cost
CN106341843A (en) Data flow shunting routing method based on multipath wireless sensor network (WSN)
Huang et al. Mobile data gathering and charging in wireless rechargeable sensor networks
CN103686919B (en) A kind of self adaptation WSN routing algorithm inspired based on biology
Deng et al. Near-optimal online algorithm for data collection by multiple sinks in wireless sensor networks
CN107172676A (en) A kind of route selection method for wireless sensor network based on node redundancy degree and graph coloring algorithm

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