CN109787897A - A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method - Google Patents
A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method Download PDFInfo
- Publication number
- CN109787897A CN109787897A CN201910170164.1A CN201910170164A CN109787897A CN 109787897 A CN109787897 A CN 109787897A CN 201910170164 A CN201910170164 A CN 201910170164A CN 109787897 A CN109787897 A CN 109787897A
- Authority
- CN
- China
- Prior art keywords
- node
- mpr
- network
- energy
- coverage
- 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.)
- Pending
Links
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation methods, comprising: step 1: node obtains information of neighbor nodes by mutually transmitting message between neighbours, while obtaining system configuration parameter；Step 2: acquired information of neighbor nodes and system configuration parameter being organized into known parameters information bank, realize the shared of nodes；Step 3: network is divided into n-layer by the hop count according to the node in sensor network relative to control centre, calculates the coverage of each node；Step 4: selecting every layer of MPR node according to the coverage, select remaining MPR node, so that MPR node realizes that the whole network covers.This method improves on the preferential MPR collection selection algorithm of traditional OLSR agreement coverage, it not only effectively reduces sensor network downlink broadcast and transmits the quantity wrapped and thus bring additional energy in the process, the balanced of energy is also achieved to utilize, network delay is reduced, the life cycle of network is extended.
Description
Technical field
The invention belongs to wireless sensor networks, have been related specifically to a kind of energy-efficient sensor network MPR node selection
And downlink broadcast implementation method.
Background technique
Industrial wireless sensor network is gradually applied to all trades and professions, and sensor node is because of its, shape low with price
Advantage that is small, facilitating etc. is being used in since building and Environment Obstacles object are too many and can not dispose Conventional wireline and pass extensively
In the environment of sensor, military affairs, health monitoring, natural calamity, forest zone and mining, in terms of wireless sensor network
It plays an important role.
In such networks, control centre needs to broadcast to whole network rapidly towards the control message that the whole network is sent, and
Traditional flooding method is broadcasted by all nodes of the whole network to realize, this mode makes network central control message package
It spreads unchecked, leads to network heavy congestion, in turn resulted in the delay of message transmitting procedure, and thus bring additional energy and open
Pin.In view of sensor network nodes energy constraint itself, the characteristics of limited memory, traditional flooding method is simply not proposed to
Sensor network.
Summary of the invention
The present invention in view of the deficiencies of the prior art, discloses a kind of energy-efficient sensor network MPR node selection and downlink
The problem of broadcasting implementation method, effectively reducing data packet congestion in network, the quantity for reducing data packet in network reduce network and prolong
When, realize processing in real time.
In order to achieve the above technical purposes, the technical solution adopted by the present invention are as follows:
Sensor network is divided into N layers relative to the hop count of control centre according to node, every layer according to coverage and residue
Energy carries out the selection of MPR node set, and the forwarding task that MPR node is responsible for control message realizes that the whole network is broadcasted, remaining node
Then it is merely responsible for receiving control message.Include the following steps:
Step 1: initial phase: obtaining the basic configuration information of network in this stage node.Firstly, node passes through neighbours
Between mutually transmit message obtain information of neighbor nodes, these information include: neighbor node position, send power, the neighbour of neighbours
Occupy information etc.；Then mutual distance, the information such as received signal to noise ratio are calculated according to these information.It needs to obtain such as simultaneously
The density of listener-in, defined threshold bit error rate value, the modulation /demodulation parameter etc. determined by used modulation-demo-demodulation method
Related known system configuration parameter.
Step 2: acquired parameter information is organized into known parameters information bank, and realizes the shared of nodes,
The subsequent selection for carrying out MPR node provides condition.
Step 3: according to the node in sensor network relative to control centre hop count by network be divided into n-layer (n for maximum
Hop count), and calculate the coverage of each node.
Step 4: selecting every layer of MPR node according to coverage, and then residue is selected according to dump energy preferential principle
MPR node so that MPR node set S1(i),S2(i) ..., Sn(i) it is able to achieve the whole network covering.Comprising the following steps:
(1) MPR for defining central node i integrates as S1(i), and S is initialized1It (i) is sky
(2) for M1(i) all nodes in obtain them in M respectively2(i) the covered node number of institute in
(3) for M1(i) any node in, if a hop neighbor node of the node existence anduniquess, by this node
S is added1(i) in set
(4) if M2(i) there is also not by S in1(i) node that any node is covered in, then for M1(i) in not by
Add S1(i) node, by it in M2(i) node in maximal cover number is added to S1(i) in set
(5) step 4 is jumped to until M2(i) there is no by S in1(i) node that any node is covered in.Similarly, exist
M2(i) MPR node is selected to cover it in M after the same method in3(i) S is added in all nodes in2(i)。
(6) S is sequentially found according to the method described above3(i), S4(i) ..., Sn(i) until the whole network node is capped
Step 5: control message realizes the whole network broadcast of control message by MPR node.
In above step, step 1,2,3 are only executed when network initializes for the first time, in the course of subsequent work, to
After the completion of step 5, step 4 is executed, carries out reconfiguring for MPR node, indicates net if MPR node cannot achieve the whole network covering
Network energy has exhausted, and can not work on.
Compared with the existing technology, the invention has the following advantages:
A kind of energy-efficient sensor network MPR node selection provided by the invention and downlink broadcast implementation method, beneficial to effect
Fruit is as follows:
1. in sensor network downstream message flooding process, as the data packet transmitted in network it is excessive caused by net
Network congestion, transmission delay and additional power consumption issues are improved.The complete of control message is realized by selection MPR node
The problem of net is broadcasted, and data packet congestion in network can be effectively reduced.
2. carrying out the whole network broadcast of control message by MPR node, the quantity of data packet in network can be effectively reduced, is dropped
Low network delay realizes processing in real time.
3. the selection of MPR node is carried out using coverage and dump energy as principle, it is complete being realized using least MPR node
It is effective to realize that the balanced of energy utilizes while net broadcast, extend the life cycle of network.
Detailed description of the invention
Fig. 1 is the flow chart of the method for the invention
Fig. 2 is sensor network hierarchical diagram
Fig. 3 is to select schematic diagram based on the MPR node of coverage and dump energy
Fig. 4 is sensor network downlink broadcast process schematic
Specific embodiment
With reference to the accompanying drawing and case study on implementation, the invention will be further described, it should be noted that embodiments of the present invention are not
It is limited to this.
As shown in Figure 1, energy-efficient sensor network MPR node selection of the present invention and downlink broadcast implementation method, packet
Include following steps:
Step 1: initial phase: obtaining the basic configuration information of network in this stage node.Firstly, node passes through neighbours
Between mutually transmit message obtain information of neighbor nodes, these information include: neighbor node position, send power, the neighbour of neighbours
Occupy information etc.；Then mutual distance, the information such as received signal to noise ratio are calculated according to these information.It needs to obtain such as simultaneously
The density of listener-in, defined threshold bit error rate value, the modulation /demodulation parameter etc. determined by used modulation-demo-demodulation method
Related known system configuration parameter.
Step 2: acquired parameter information is organized into known parameters information bank, and realizes the shared of nodes,
The subsequent selection for carrying out MPR node provides condition.
Step 3: as shown in Fig. 2, network is divided into n by the hop count according to the node in sensor network relative to control centre
Layer (n is maximum hop count), and calculate the coverage of each node.
Step 4: as shown in Figure 3-4, every layer of MPR node is selected according to coverage, and then preferential according to dump energy
Principle selects remaining MPR node, finally makes MPR node set S1(i),S2(i) ..., Sn(i) it is able to achieve the whole network covering.
Comprising the following steps:
(1) MPR for defining central node i integrates as S1(i), and S is initialized1It (i) is sky
(2) for M1(i) all nodes in obtain them in M respectively2(i) the covered node number of institute in
(3) for M1(i) any node in, if a hop neighbor node of the node existence anduniquess, by this node
S is added1(i) in set
(4) if M2(i) there is also not by S in1(i) node that any node is covered in, then for M1(i) in not by
Add S1(i) node, by it in M2(i) node in maximal cover number is added to S1(i) in set
(5) step 4 is jumped to until M2(i) there is no by S in1(i) node that any node is covered in.Similarly, exist
M2(i) MPR node is selected to cover it in M after the same method in3(i) S is added in all nodes in2(i)。
(6) S is sequentially found according to the method described above3(i), S4(i) ..., Sn(i) until the whole network node is capped
Step 5: control message realizes the whole network broadcast of control message by MPR node.
In above step, step 1,2,3 are only executed when network initializes for the first time, in the course of subsequent work, to
After the completion of step 5, step 4 is executed, carries out reconfiguring for MPR node, indicates net if MPR node cannot achieve the whole network covering
Network energy has exhausted, and can not work on.
The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously
Limitations on the scope of the patent of the present invention therefore cannot be interpreted as.It should be pointed out that for those of ordinary skill in the art
For, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to guarantor of the invention
Protect range.Therefore, the scope of protection of the patent of the present invention should subject to the claims.
Claims (5)
1. a kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method, which is characterized in that including walking as follows
It is rapid:
Step 1: initial phase: node obtains information of neighbor nodes by mutually transmitting message between neighbours, while obtaining and being
System configuration parameter；
Step 2: acquired information of neighbor nodes and system configuration parameter being organized into known parameters information bank, realized in network
Node is shared；
Step 3: network is divided into n-layer by the hop count according to the node in sensor network relative to control centre, calculates each section
The coverage of point；
Step 4: selecting every layer of MPR node according to the coverage, remaining MPR is selected according to dump energy preferential principle
Node, so that MPR node set S1(i),S2(i),...,Sn(i) the whole network covering is realized；
Step 5: control message realizes the whole network broadcast of control message by MPR node.
2. according to the method described in claim 1, it is characterized by: the information of neighbor nodes includes: neighbor node position, hair
Send the distance between power, the neighbor information of neighbours, node and received signal to noise ratio；The system configuration parameter includes listener-in's
Density, defined threshold bit error rate value and modulation /demodulation parameter.
3. according to the method described in claim 1, it is characterized by: step 1,2,3 only in network first in the step 1-5
It is executed when secondary initialization, in the course of subsequent work, after the completion of step 5, executes step 4, carry out matching again for MPR node
It sets, if MPR node cannot achieve the whole network covering, then it represents that network energy has exhausted, and can not work on.
4. according to the method described in claim 1, it is characterized by: the step 4 includes the following steps:
(1) MPR for defining central node i integrates as S1(i), S is initialized1It (i) is sky
(2) for M1(i) all nodes in obtain them in M respectively2(i) the covered node number of institute in
(3) for M1(i) if a hop neighbor node of the node existence anduniquess S is added in this node by any node in1
(i) in set
(4) if M2(i) there is also not by S in1(i) node that any node is covered in, then for M1(i) S is not added in1
(i) node, by it in M2(i) node in maximal cover number is added to S1(i) in set,
(5) step 4 is jumped to until M2(i) there is no by S in1(i) node that any node is covered in；In M2(i) it is pressed in
It is covered in M according to same method choice MPR node3(i) S is added in all nodes in2(i)；
(6) S is sequentially found according to the method described above3(i), S4(i) ..., Sn(i) until the whole network node is capped.
5. according to the method described in claim 4, it is characterized by: selection MPR node when, if two adjacent node coverage phases
Together, preferentially select the biggish node of energy as MPR.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910170164.1A CN109787897A (en) | 2019-03-07 | 2019-03-07 | A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910170164.1A CN109787897A (en) | 2019-03-07 | 2019-03-07 | A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109787897A true CN109787897A (en) | 2019-05-21 |
Family
ID=66487662
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910170164.1A Pending CN109787897A (en) | 2019-03-07 | 2019-03-07 | A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109787897A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103297982A (en) * | 2013-06-26 | 2013-09-11 | 苏州大学 | Cognitive radio node networking method |
| US8838163B2 (en) * | 2011-05-20 | 2014-09-16 | Samsung Electronics Co., Ltd. | Method and apparatus for controlling power in wireless communication system |
| CN107567067A (en) * | 2017-07-20 | 2018-01-09 | 华南理工大学 | A kind of improved method of MPR algorithms |
| CN108011660A (en) * | 2017-11-21 | 2018-05-08 | 湖南瓴星空间信息技术有限公司 | A kind of real-time Internet of Things constellation systems in the whole world |
| CN109039905A (en) * | 2018-08-07 | 2018-12-18 | 国网四川省电力公司技能培训中心 | PLC and wireless isomer group network system and method based on link-aware |
-
2019
- 2019-03-07 CN CN201910170164.1A patent/CN109787897A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8838163B2 (en) * | 2011-05-20 | 2014-09-16 | Samsung Electronics Co., Ltd. | Method and apparatus for controlling power in wireless communication system |
| CN103297982A (en) * | 2013-06-26 | 2013-09-11 | 苏州大学 | Cognitive radio node networking method |
| CN107567067A (en) * | 2017-07-20 | 2018-01-09 | 华南理工大学 | A kind of improved method of MPR algorithms |
| CN108011660A (en) * | 2017-11-21 | 2018-05-08 | 湖南瓴星空间信息技术有限公司 | A kind of real-time Internet of Things constellation systems in the whole world |
| CN109039905A (en) * | 2018-08-07 | 2018-12-18 | 国网四川省电力公司技能培训中心 | PLC and wireless isomer group network system and method based on link-aware |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Khan et al. | Fuzzy-TOPSIS based cluster head selection in mobile wireless sensor networks | |
| Kour et al. | Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network | |
| US8380072B2 (en) | Integrated sensor networks with optical and wireless links | |
| Long et al. | Reliability guaranteed efficient data gathering in wireless sensor networks | |
| CN104507168B (en) | Recognize the distribution topology control method of Ad Hoc networks | |
| CN103906164B (en) | Maritime search and rescue wireless sensor network topology and topology control method | |
| CN103095577B (en) | Context-sensitive Uneven Cluster routing algorithm | |
| CN105722174A (en) | Node link scheduling method of heterogeneous integrated power consumption information collection network | |
| WO2018107306A1 (en) | Probability neighborhood and obstacle avoidance-based data collection method for three-dimensional uasns | |
| CN105744629A (en) | Method for optimal distribution of time of energy harvesting relay system based on relay selection | |
| Jardosh et al. | A survey: Topology control for wireless sensor networks | |
| CN103491566A (en) | Energy efficiency optimization method for wireless body area network | |
| CN103220747A (en) | Route designing method of cognitive radio mesh network | |
| Chen et al. | Analysis of information delivery dynamics in cognitive sensor networks using epidemic models | |
| Yu et al. | TTL-based efficient forwarding for the backhaul tier in nanonetworks | |
| Swain et al. | A cost‐effective LoRa‐based customized device for agriculture field monitoring and precision farming on IoT platform | |
| Amsalu et al. | Energy efficient Grid Clustering Hierarchy (GCH) routing protocol for wireless sensor networks | |
| CN102111298B (en) | Wireless communication tree networking method based on signal strength | |
| CN109787897A (en) | A kind of energy-efficient sensor network MPR node selection and downlink broadcast implementation method | |
| CN109246790B (en) | A kind of underwater wireless multihop network topology discovery method | |
| CN103532667B (en) | Wireless sensor network data method for reliable transmission based on Chinese remainder theorem | |
| Cevik et al. | EETBR: Energy efficient token-based routing for wireless sensor networks | |
| Alaparthi et al. | Dynamic source routing protocol—a comparative analysis with AODV and DYMO in zigbeebased wireless personal area network | |
| Ravindra et al. | Energy balancing between computation and communication in IoT edge devices using data offloading schemes | |
| Kadu et al. | Characterization of throughput in wireless sensor network for MAC and Routing protocol |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190521 |