CN109348442A - A kind of wireless sensor cluster-dividing method based on timer - Google Patents

A kind of wireless sensor cluster-dividing method based on timer Download PDF

Info

Publication number
CN109348442A
CN109348442A CN201810950170.4A CN201810950170A CN109348442A CN 109348442 A CN109348442 A CN 109348442A CN 201810950170 A CN201810950170 A CN 201810950170A CN 109348442 A CN109348442 A CN 109348442A
Authority
CN
China
Prior art keywords
cluster head
energy
cluster
timer
dump energy
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
CN201810950170.4A
Other languages
Chinese (zh)
Other versions
CN109348442B (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.)
Luoyang Guosheng Commercial Development Co.,Ltd.
Original Assignee
Luoyang Zhongke Co-Operative Technology Co Ltd
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 Luoyang Zhongke Co-Operative Technology Co Ltd filed Critical Luoyang Zhongke Co-Operative Technology Co Ltd
Priority to CN201810950170.4A priority Critical patent/CN109348442B/en
Publication of CN109348442A publication Critical patent/CN109348442A/en
Application granted granted Critical
Publication of CN109348442B publication Critical patent/CN109348442B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02Power saving arrangements
    • H04W52/0209Power saving arrangements in terminal devices
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

The present invention provides a kind of wireless sensor cluster-dividing method based on timer, by electing cluster head and electing two suboptimization of cluster head to elect again, the equilibrium for realizing dump energy in node is synchronous with depletion rate, it is first cluster head by selecting the higher node of dump energy, then the average residual energy of all cluster heads is counted, cluster head and member are elected according to the dump energy of itself again respectively, and the average residual energy for comparing cluster head carries out selection cluster head, it prevents the node of lower dump energy from becoming cluster head and aggravates energy consumption, the node of higher dump energy is avoided to become member's energy residual more.

Description

A kind of wireless sensor cluster-dividing method based on timer
Technical field
The present invention relates to mobile communication fields, more particularly to a kind of wireless sensor cluster-dividing method based on timer.
Background technique
Wireless sensor network (WSN, Wireless Sensor Network) is by a large amount of microsensor nodes (abbreviation Node) large scale deployment is formed, specifically, the multi-hop that mode is formed by wireless communication, self-organizing intelligent network Network.Wherein, sensor node is usually randomly dispersed in search coverage, to measure the heat in the ambient enviroment of region, sonar, red Outside, the signals such as radar, sensor node get up the data collection of perception, and Sink node is transmitted in a manner of multihop routing (aggregation node);Finally, being sent to management node or user by aggregation node again.
If each sensor node carries out communication and data transmission in a network, serious number will occur According to congestion and collision, thus the energy in consuming sensor network quickly.In order to improve energy utilization efficiency and reduce transmission Delay, node are merged into many clusters, referred to as cluster, and the method for this combination sensor node is known as sub-clustering.
Sensor node is generally divided into cluster head and non-cluster head.Sensor node is by its power supply power supply, in practical applications, by It is small in the capacity of power supply, be not easy to replace, and cluster head needs to handle more data manipulations, therefore the energy of cluster head compared to non-cluster head Amount consumption is much larger than non-cluster head, in turn result in that cluster head energy consumption speed is very fast and existing WSN in each node energy consumption Unbalanced problem.
Summary of the invention
In view of the foregoing deficiencies of prior art, the wireless biography based on timer that the purpose of the present invention is to provide a kind of Sensor cluster-dividing method, for solving, cluster head energy consumption speed is very fast in the prior art and each node energy consumption is unbalanced The problem of.
In order to achieve the above objects and other related objects, the present invention provides a kind of wireless sensor sub-clustering based on timer Method, comprising:
Starter node, its own dump energy of each nodal test, higher dump energy is cluster head, and dump energy is lower It is member;
Cluster head broadcasts cluster head notice message in a network, and member receives cluster head notice message and the member is forbidden to become cluster Head;
Calculate the average residual energy of all cluster heads;
When the dump energy in member is more than or equal to the average residual energy, then cluster head is chosen as;
When the dump energy in cluster head is less than the average residual energy, then member is elected as.
Further, before starter node, it is arranged own timer t (i),Wherein t It (i) is the timer of node i, TCHMaximum allocated time, E are selected for cluster headm(i) and Er(i) be respectively node i initial maximum Energy and dump energy detect dump energy according to the response time of t (i).
Further, timer t (i) is more than default time, node starting, according to the size of dump energy in node It is ranked up, energy is cluster head, remaining is member.
Further, cluster head notice message includes identification number, dump energy and the position of node.
Further, member is added the cluster head nearest apart from the membership location and communicates.
Further, the average residual energy μ is calculated by following formula,Wherein μ is average Dump energy, Er(vi) be cluster head i in network dump energy, m is the quantity of cluster head in network, 1≤i≤m, and i and m are Positive integer.
Further, the member in network detects self rest energy and compared with μ, when the dump energy in member is greater than Or when being equal to μ, then it is chosen as cluster head.
Further, the cluster head in network detects self rest energy and compares in μ, when the dump energy in cluster head is less than When μ, then member is elected as.
Further, member will test information and be transferred to cluster head, and cluster head is communicatively coupled by base station and data terminal.
Further, detection information includes heat, sonar, infrared or radar signal.
As described above, the wireless sensor cluster-dividing method of the invention based on timer, has the advantages that
1, setting timer and timer time before starting by node, cluster head and member are preselected, reduces energy consumption;
2, it is arranged come the dump energy in detection node by the size to dump energy in node by the response time Sequence, the more election of energy be cluster head, energy it is lower election be member, optimize the energy consumption of node, prevent cluster head and Member's energy residual is unbalanced;
3, during network communication, the average residual energy of all cluster head energy in network is detected, it will be remaining in member The election that energy is more than or equal to the average residual energy is cluster head, and dump energy in cluster head is less than the average residual The election of energy is member, and then the higher member of dump energy is elected as cluster head that the lower election of cluster head of dump energy is Member, prevent lower dump energy node become cluster head aggravate energy consumption, avoid higher dump energy node become at Member's energy residual is more;
4, member is added in the cluster apart from the nearest cluster head of this member, and data packet is avoided to intersect, and then avoids selection punching in cluster Prominent problem.
Detailed description of the invention
Fig. 1 is shown as the wireless sensor network structural schematic diagram of the embodiment of the present invention.
Fig. 2 is shown as the flow diagram of the wireless sensor cluster-dividing method in the embodiment of the present invention based on timer.
Fig. 3 is shown as electing the flow chart of cluster head in the embodiment of the present invention.
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from Various modifications or alterations are carried out under spirit of the invention.
It please refers to Fig.1 to Fig.3.It should be noted that diagram provided in the present embodiment only illustrates this in a schematic way The basic conception of invention, only shown in schema then with related component in the present invention rather than package count when according to actual implementation Mesh, shape and size are drawn, when actual implementation kenel, quantity and the ratio of each component can arbitrarily change for one kind, and its Assembly layout kenel may also be increasingly complex.This specification structure depicted in this specification institute accompanying drawings, ratio, size etc., only to Cooperate the revealed content of specification, so that those skilled in the art understands and reads, being not intended to limit the invention can be real The qualifications applied, therefore do not have technical essential meaning, the tune of the modification of any structure, the change of proportionate relationship or size It is whole, in the case where not influencing the effect of present invention can be generated and the purpose that can reach, it should all still fall in disclosed skill Art content obtains in the range of capable of covering.Meanwhile in this specification it is cited as "upper", "lower", "left", "right", " centre " and The term of " one " etc. is merely convenient to being illustrated for narration, rather than to limit the scope of the invention, relativeness It is altered or modified, under the content of no substantial changes in technology, when being also considered as the enforceable scope of the present invention.
Before the embodiment of the present invention is described in detail, first application environment of the invention is described.The present invention Technology mainly be applied in wireless sensor communication, inventor find in existing wireless sensor communication network, by Larger in the energy consumption of cluster head, the energy consumption of member is relatively low, and causing existing cluster-dividing method cannot preferably solve Cluster head energy and the inconsistent and nonsynchronous phenomenon of member's energy consumption speed lead to selection conflict, data transfer overhead in cluster Larger, maintenance caused by dump energy differs greatly is inconvenient, inventors herein proposes a kind of wireless sensing based on timer thus Device cluster-dividing method.
It please refers to Fig.1 to Fig.3, the present invention provides a kind of wireless sensor cluster-dividing method based on timer, comprising:
Starter node, its own dump energy of each nodal test, higher dump energy is cluster head, and dump energy is lower It is member;
Cluster head broadcasts cluster head notice message in a network, and member receives cluster head notice message and the member is forbidden to become cluster Head;
Calculate the average residual energy of all cluster heads;
When the dump energy in member is more than or equal to the average residual energy, then cluster head is chosen as;
When the dump energy in cluster head is less than the average residual energy, then it is elected as member, this programme is by choosing It lifts cluster head and two suboptimization of cluster head is elected to elect again, the equilibrium for realizing dump energy in node is synchronous with depletion rate, First by the way that select the higher node of dump energy be cluster head, then count the average residual energy of all cluster heads, cluster head and at Member is elected according to the dump energy of itself again respectively, and the average residual energy for comparing cluster head carries out selection cluster head.
Referring to Fig. 3, be arranged own timer t (i) before starter node,Wherein t It (i) is the timer of node i, TCHMaximum allocated time, E are selected for cluster headm(i) and Er(i) be respectively node i initial maximum Energy and dump energy detect dump energy according to the response time of t (i), and cluster head broadcasts cluster head notice message in network, Cluster head is elected as cluster head, and member receives cluster head notice message, closes its timer and be determined as member;
Cluster head notice message includes identification number, dump energy and the position of node, and then member is added apart from the member The cluster of the nearest cluster head in position is communicated, and the intersection of data packet in network is prevented, and avoids the transmission thus caused sluggish.
Preferably, timer t (i) be more than the default time, node starting, according to dump energy in node size into Row sequence, energy is cluster head, remaining is member, can demand according to the actual situation, as node total quantity and network in institute The quantity for needing cluster head sets energy threshold or chooses the biggish preceding N of energy or choose the biggish preceding K% of energy as cluster head, Remaining is member.
Preferably, the average residual energy μ is calculated by following formula,Wherein μ is average surplus Complementary energy, Er(vi) be cluster head i in network dump energy, m is the quantity of cluster head in network, 1≤i≤m, and i and m are positive Integer.
Preferably, member in network detects self rest energy and compared with μ, be greater than when the dump energy in member or When person is equal to μ, then cluster head is chosen as;Cluster head in network detects self rest energy and compares in μ, when the residual energy in cluster head When amount is less than μ, then member is elected as.
Preferably, member will test information and be transferred to cluster head, and cluster head is transferred to aggregation node, aggregation node by base station with Data terminal is communicatively coupled.
Preferably, detection information includes the data class in the bearings industry such as pressure, revolving speed, light, deformation, friction, temperature rise Type.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.It is any ripe The personage for knowing this technology all without departing from the spirit and scope of the present invention, carries out modifications and changes to above-described embodiment.Cause This, institute is complete without departing from the spirit and technical ideas disclosed in the present invention by those of ordinary skill in the art such as At all equivalent modifications or change, should be covered by the claims of the present invention.

Claims (10)

1. a kind of wireless sensor cluster-dividing method based on timer characterized by comprising
Starter node, its own dump energy of each nodal test, higher dump energy is cluster head, and dump energy is lower to be Member;
Cluster head broadcasts cluster head notice message in a network, and member receives cluster head notice message and the member is forbidden to become cluster head;
Calculate the average residual energy of all cluster heads;
When the dump energy in member is more than or equal to the average residual energy, then cluster head is chosen as;
When the dump energy in cluster head is less than the average residual energy, then member is elected as.
2. the wireless sensor cluster-dividing method according to claim 1 based on timer, it is characterised in that: in starter node Before, it is arranged own timer t (i),Wherein t (i) is the timer of node i, TCHFor cluster head Select maximum allocated time, Em(i) and Er(i) be respectively node i initial maximum energy and dump energy, according to the sound of t (i) Dump energy is detected between seasonable.
3. the wireless sensor cluster-dividing method according to claim 2 based on timer, it is characterised in that: timer t (i) More than the default time, node starting is ranked up according to the size of dump energy in node, and energy is cluster head, Remaining is member.
4. the wireless sensor cluster-dividing method according to claim 1 based on timer, it is characterised in that: cluster head notice disappears Breath includes identification number, dump energy and the position of node.
5. the wireless sensor cluster-dividing method according to claim 4 based on timer, it is characterised in that: member be added away from The cluster head nearest from the membership location communicates.
6. the wireless sensor cluster-dividing method according to claim 1 based on timer, it is characterised in that: by following public Formula calculates the average residual energy μ,Wherein μ is average residual energy, Er(vi) it is cluster head i in network Dump energy, m is the quantity of cluster head in network, 1≤i≤m, and i and m are positive integer.
7. the wireless sensor cluster-dividing method according to claim 6 based on timer, it is characterised in that: in network at Member detects self rest energy and compared with μ, when the dump energy in member is more than or equal to μ, is then chosen as cluster head.
8. the wireless sensor cluster-dividing method according to claim 6 based on timer, it is characterised in that: the cluster in network Head detection self rest energy simultaneously compares in μ, when the dump energy in cluster head is less than μ, is then elected as member.
9. the wireless sensor cluster-dividing method according to claim 1 based on timer, it is characterised in that: member will test Information is transferred to cluster head, and cluster head is communicatively coupled by base station and data terminal.
10. the wireless sensor cluster-dividing method according to claim 9 based on timer, it is characterised in that: detection information Including the data type in the bearings industry such as pressure, revolving speed, light, deformation, friction, temperature rise.
CN201810950170.4A 2018-08-20 2018-08-20 Wireless sensor clustering method based on timer Active CN109348442B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810950170.4A CN109348442B (en) 2018-08-20 2018-08-20 Wireless sensor clustering method based on timer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810950170.4A CN109348442B (en) 2018-08-20 2018-08-20 Wireless sensor clustering method based on timer

Publications (2)

Publication Number Publication Date
CN109348442A true CN109348442A (en) 2019-02-15
CN109348442B CN109348442B (en) 2023-02-21

Family

ID=65291782

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810950170.4A Active CN109348442B (en) 2018-08-20 2018-08-20 Wireless sensor clustering method based on timer

Country Status (1)

Country Link
CN (1) CN109348442B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852216A (en) * 2006-05-18 2006-10-25 上海交通大学 Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy
CN103209454A (en) * 2013-01-06 2013-07-17 南昌大学 Double-cluster-head election method based on node competitive values and soft thresholds
CN103281769A (en) * 2013-06-27 2013-09-04 重庆大学 Energy consumption balancing method of isomerism wireless sensor network unequal clustering
CN103298054A (en) * 2013-06-04 2013-09-11 四川大学 Wireless sensor network cluster routing protocol based on node depth
CN107529201A (en) * 2017-08-29 2017-12-29 武汉中原电子信息有限公司 A kind of wireless sensor network data transmission method based on LEACH agreements
WO2018098737A1 (en) * 2016-11-30 2018-06-07 深圳天珑无线科技有限公司 Method for selecting cluster head in distributed network, node, and system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852216A (en) * 2006-05-18 2006-10-25 上海交通大学 Wireless-sensor network distribution type cluster-dividing method based on self-adoptive retreating strategy
CN103209454A (en) * 2013-01-06 2013-07-17 南昌大学 Double-cluster-head election method based on node competitive values and soft thresholds
CN103298054A (en) * 2013-06-04 2013-09-11 四川大学 Wireless sensor network cluster routing protocol based on node depth
CN103281769A (en) * 2013-06-27 2013-09-04 重庆大学 Energy consumption balancing method of isomerism wireless sensor network unequal clustering
WO2018098737A1 (en) * 2016-11-30 2018-06-07 深圳天珑无线科技有限公司 Method for selecting cluster head in distributed network, node, and system
CN107529201A (en) * 2017-08-29 2017-12-29 武汉中原电子信息有限公司 A kind of wireless sensor network data transmission method based on LEACH agreements

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
G. N. BASAVARAJ ET: "H-LEACH protocol with modified cluster head selection for WSN", 《2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON)》 *
曹立志等: "基于学习自动机的无线传感网能量均衡分簇算法", 《传感技术学报》 *
陈志奎等: "WSN中一种基于剩余能量级别的负载均衡路由协议", 《微电子学与计算机》 *

Also Published As

Publication number Publication date
CN109348442B (en) 2023-02-21

Similar Documents

Publication Publication Date Title
Liu et al. QTSAC: An energy-efficient MAC protocol for delay minimization in wireless sensor networks
CN106792888B (en) A kind of method for wireless communication networking and device based on information Perception
Patil et al. A survey on routing protocols in wireless sensor networks
CN104243337A (en) Method and device for cross-cluster load balancing
CN109451534A (en) A kind of dynamic control method and device for QoS flow in the management of 5G system session
CN105050095B (en) A kind of topological construction method of the heterogeneous wireless sensor net based on energy predicting
CN109474338A (en) A kind of interior VLC-WiFi hybrid communication system access selection method
WO2018098750A1 (en) Message transmission method in distributed network and node
CN105979547A (en) Communication method, node device and system of wide-area Internet of things
CN107181652A (en) A kind of intelligent home device remote control administrative system
CN107168094A (en) A kind of intelligent domestic system with energy-saving effect
CN108282821A (en) Packet-based congestion control cut-in method towards huge connection in a kind of Internet of Things Network Communication
CN102833755B (en) Method and device for constructing CoMP (Coordinated Multi-Point) cell coordination set
Nasser et al. Routing in the Internet of Things
CN108810971A (en) Internet of things data transmission method, internet-of-things terminal and computer readable storage medium
CN107395470A (en) A kind of smart home managing and control system
WO2023109827A1 (en) Client screening method and apparatus, client, and central device
Ghosal et al. Lifetime optimizing clustering structure using Archimedes’ spiral-based deployment in WSNs
CN102026379B (en) Home node base station and method for choosing carrier-wave thereof
CN106658736A (en) LTE technology-based resource allocation method for uplink of internet of things
Li et al. An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN
CN107171909A (en) A kind of intelligent home control system based on wechat platform
CN109600765A (en) A kind of suspend mode, wake-up control method, device, DU, CU and storage medium
CN108463001A (en) The method and network node of dispatch terminal equipment in Internet of Things
CN109348442A (en) A kind of wireless sensor cluster-dividing method based on timer

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right

Effective date of registration: 20210518

Address after: 471000 in Zhuoyang science and Technology Park, Qinling Road, Jianxi District, Luoyang area, China (Henan) pilot Free Trade Zone, Luoyang City, Henan Province

Applicant after: Luoyang Guohua New Energy Technology Co.,Ltd.

Address before: 471023 Room 101, building 1, 66 Changxing street, Luolong District, Luoyang City, Henan Province

Applicant before: LUOYANG ZHONGKE XIETONG TECHNOLOGY Co.,Ltd.

TA01 Transfer of patent application right
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address

Address after: 471000 Building 2, Dahehui, northeast corner of Jinchengzhai Street and Zhanqian West Road, Luolong District, Luoyang City, Henan Province

Patentee after: Luoyang Guosheng Commercial Development Co.,Ltd.

Country or region after: China

Address before: 471000 in Zhuoyang science and Technology Park, Qinling Road, Jianxi District, Luoyang area, China (Henan) pilot Free Trade Zone, Luoyang City, Henan Province

Patentee before: Luoyang Guohua New Energy Technology Co.,Ltd.

Country or region before: China

CP03 Change of name, title or address