CN103067870A - Wireless sensor network high-efficiency broadcasting method based on distances - Google Patents
Wireless sensor network high-efficiency broadcasting method based on distances Download PDFInfo
- Publication number
- CN103067870A CN103067870A CN2012105655903A CN201210565590A CN103067870A CN 103067870 A CN103067870 A CN 103067870A CN 2012105655903 A CN2012105655903 A CN 2012105655903A CN 201210565590 A CN201210565590 A CN 201210565590A CN 103067870 A CN103067870 A CN 103067870A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- broadcast
- timer
- grouping
- 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
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a wireless sensor network high-efficiency broadcasting method based on distances, and belongs to the field of wireless sensor network protocol design. According to the wireless sensor network high-efficiency broadcasting method based on the distances, node forward distances and a number of chargeable nodes in a network are combined, high-efficiency wireless sensor network broadcasting operations are achieved, and the wireless sensor network high-efficiency broadcasting method based on the distances has the advantages of high efficiency, simplicity and expandability.
Description
Technical field
The present invention relates to efficient broadcast packe method in wireless multi-hop network (wireless sensor network, mobile Ad hoc network, the wireless mesh network etc.) field.
Background technology
In the last few years, wireless multi-hop network (wireless sensor network, mobile Ad hoc network, the wireless mesh network etc.) correlation technique in field had obtained the extensive concern of academia and industrial quarters, and had obtained swift and violent development.
In many research directions in this field, the working life of prolonging wireless sensor network becomes one of key issue in the Design of Wireless Sensor Network as much as possible.Owing to be subject to the restriction of the factors such as cost and volume, the battery capacity of most of common wireless sensor network nodes is all very limited and can't be replenished.For improving the life-span of wireless sensor network, by in network, laying a part of chargeable node (such as the network node that possesses solar cell), and design energy heavy duty detergent procotol is to utilize these nodes to share more communication task, in many applied environments, received good effect, become a kind of by the generally accepted raising network life of people solution.
The whole network broadcasting is the critical network operating function that realizes the tasks such as wireless sense network management, control and data dissemination, has critical role in the wireless sense network Design and implementation.Traditional simple broadcast (simple broadcast) method needs in the network each node to transmit broadcast packet once, has very large redundancy, has wasted wireless bandwidth resource, has also caused more transmission collision, has reduced transmission reliability.How to realize that high-efficiency network broadcasting is to realize the efficient operable important guarantee of wireless sense network, existing efficient wireless sense network broadcasting method comprises topological, the methods such as double bounce is topological, node location information, counting, area, distance of a jumping of utilizing.
Summary of the invention
The present invention designs a kind of method that realizes high-effect broadcasting in conjunction with the chargeable node that exists in forwarding distance and the network.The present invention makes chargeable node and the node that can cover more not yet overlay areas bear the forwarding task by in the process that realizes Web broadcast as far as possible, reaches minimizing hop count and purpose balanced and saving network energy consumption and reduction broadcast overhead.
The invention provides a kind of wireless sense network efficient broadcast method of distance-based, in chargeable node and the network that can not the recharging node forms, according to each nodal community with transmit distance and carry out multicasting; For chargeable node, receive forwarding immediately after the broadcast packe; For can not the recharging node, receive broadcast packe after, according to network density, node distribute, the distance between own and the broadcast packe sending node, the reliability of broadcasting mission requirements determine forwarding reaches whether need forwarding opportunity.
The wireless sense network efficient broadcast method of distance-based of the present invention may further comprise the steps:
Step 1: when information source node s had a broadcast packe to transmit, it gave this forwarding of packets all neighbor nodes of oneself immediately;
Step 2: when a network node x receives a broadcast packe from neighbor node y, x ≠ s, x ≠ y, it will carry out following operation:
1) if y=s, x will directly further be transmitted to this broadcast packe own neighbor node, transmit afterwards that node x will no longer accept the repeated packets relevant with this broadcast packe, otherwise turn 2)
2) if x receives this grouping for the first time, then carry out following operation:
If x ∈ is A, then the x forwarding immediately should divide into groups, and node x will no longer accept the repeated packets relevant with this broadcast packe after transmitting;
If x ∈ is N, if d
Xy＜=L, node x directly abandon the grouping of receiving and will no longer accept the repeated packets relevant with this broadcast packe, otherwise d
XyL, x starts a local repeating timer;
3) if receive this grouping and x ∈ N the non-first time, then carry out following operation:
If d
Xy＜=L, node x directly abandon grouping, the cancellation this locality relevant with this grouping of receiving and transmit timer and will no longer accept the repeated packets relevant with this broadcast packe;
If d
XyL and y transmit in the neighbor node of this grouping to node x up to now, apart from the nearest node of x, then x will prolong local length remaining time of transmitting timer;
Wherein A is the set of chargeable node and aggregation node, N be can not the recharging node set, d
XyBe the distance between node x and the node y, L is a preassigned parameter, distributes relevant with the forwarding reliability of mission requirements with network density, node;
4) if local repeating timer is overtime, then present node need to be transmitted this grouping to neighbor node, will no longer accept the repeated packets relevant with this broadcast packe after transmitting.
The wireless sense network efficient broadcast method of described distance-based, wherein step 2) described in the set timer method: timer time length T * (1/d
Xy), T is preassigned parameter, its value distributes relevant with the reliability of broadcasting mission requirements with network density, node.
The wireless sense network efficient broadcast method of described distance-based, wherein step 3) described in the set timer method: remaining time, length adjustment was T * (1/d
Xy)-tx, tx representation node x start local the forwarding time that has disappeared up to now behind the timer.
Beneficial effect: the wireless broadcasting method of the present invention design only needs node to have seldom information, has realized simple high-efficiency network broadcasting.The reliability of broadcasting can be by regulating the Numerical Implementation of L.In general (as, for plane and the equally distributed wireless sense network of node), the L value is less, and broadcast reliability is higher, and broadcast overhead is also larger simultaneously.The method to set up of timer length, but so that for non-recharging node, reception neighbours far away transmit order more early, can enlarge like this single as far as possible and transmit the new node number (area) that covers.Here, new node refers to not yet receive the node of this broadcast packe.
Embodiment
Have a plurality of radio nodes in the network, the some of them radio node can obtain energy (as utilizing solar energy etc.) from nature, and note is done set A; Some radio nodes only by powered battery, can not carry out recharging, and note is set N.The common factor of A and N is empty.Can there be one or more aggregation nodes in the network.Each node of network all has an omnidirectional antenna.With can not compare by the recharging node, therefore the energy of each aggregation node is very large, makes it belong to set A; Each node can be known the range information between own and each neighbor node, and this can obtain by modes such as wireless distance finding, node location informations.
The communication task of network is: the multicasting of realizing information source node other nodes in the network.
The wireless sense network efficient broadcast method of distance-based:
Step 1: when information source node s had a broadcast packe to transmit, it gave this forwarding of packets all neighbor nodes of oneself immediately;
Step 2:
When a network node x receives a broadcast packe from neighbor node y, x ≠ s, x ≠ y, it will carry out following operation:
1) if y=s, x will directly further be transmitted to this broadcast packe the neighbor node of oneself, node x will no longer accept the repeated packets relevant with this broadcast packe after transmitting, and this is to become the bottleneck of broadcasting for fear of the neighbor node zone of broadcasting information source, otherwise turns 2);
2) if x receives this grouping for the first time, then carry out following operation:
If x ∈ is A, then the x forwarding immediately should divide into groups, and node x will no longer accept the repeated packets relevant with this broadcast packe after transmitting;
If x ∈ is N, if d
Xy＜=L, node x directly abandon the grouping of receiving and will no longer accept the repeated packets relevant with this broadcast packe, otherwise d
XyL, x starts a local repeating timer, timer time length T * (1/d
Xy), T and L are preassigned parameters, distribute relevantly with the forwarding reliability of mission requirements with network density, node, and T can be the numerical value such as 200 or 300 milliseconds, and the value of L can be chosen as 0.2 times node forwarding radius; Make tx representation node x start local the forwarding time that has disappeared up to now behind the timer; d
XyBe the distance between node x and the node y.
If receive this grouping and x ∈ N the non-first time, then carry out following operation:
If d
Xy＜=L, node x directly abandon grouping, the cancellation this locality relevant with this grouping of receiving and transmit timer and will no longer accept the repeated packets relevant with this broadcast packe;
If d
XyL and y transmit in the neighbor node of this grouping to node x up to now, apart from the nearest node of x, then x length adjustment remaining time (prolongation) of this locality being transmitted timer is T * (1/d
Xy)-tx;
3) if local repeating timer is overtime, then present node need to be transmitted this grouping to neighbor node, will no longer accept the repeated packets relevant with this broadcast packe after transmitting.
Broadcast operation is complete.
Claims (4)
1. the wireless sense network efficient broadcast method of a distance-based is characterized in that:
In chargeable node and the network that can not the recharging node forms, according to each nodal community with transmit distance and carry out multicasting; For chargeable node, receive forwarding immediately after the broadcast packe; For can not the recharging node, receive broadcast packe after, according to network density, node distribute, the distance between own and the broadcast packe sending node, the reliability of broadcasting mission requirements determine forwarding reaches whether need forwarding opportunity.
2. the wireless sense network efficient broadcast method of distance-based according to claim 1 is characterized in that may further comprise the steps:
Step 1: when information source node s had a broadcast packe to transmit, it gave this forwarding of packets all neighbor nodes of oneself immediately;
Step 2: when a network node x receives a broadcast packe from neighbor node y, x ≠ s, x ≠ y, it will carry out following operation:
1) if y=s, x will directly further be transmitted to this broadcast packe own neighbor node, transmit afterwards that node x will no longer accept the repeated packets relevant with this broadcast packe, otherwise turn 2);
2) if x receives this grouping for the first time, then carry out following operation:
If x ∈ is A, then the x forwarding immediately should divide into groups, and node x will no longer accept the repeated packets relevant with this broadcast packe after transmitting;
If x ∈ is N, if d
Xy＜=L, node x directly abandon the grouping of receiving and will no longer accept the repeated packets relevant with this broadcast packe, otherwise d
XyL, x starts a local repeating timer;
3) if receive this grouping and x ∈ N the non-first time, then carry out following operation:
If d
Xy＜=L, node x directly abandon grouping, the cancellation this locality relevant with this grouping of receiving and transmit timer and will no longer accept the repeated packets relevant with this broadcast packe;
If d
XyL and y transmit in the neighbor node of this grouping to node x up to now, apart from the nearest node of x, then x will prolong local length remaining time of transmitting timer;
Wherein A is the set of chargeable node and aggregation node, N be can not the recharging node set, d
XyBe the distance between node x and the node y, L is a preassigned parameter, distributes relevant with the forwarding reliability of mission requirements with network density, node;
4) if local repeating timer is overtime, then present node need to be transmitted this grouping to neighbor node, will no longer accept the repeated packets relevant with this broadcast packe after transmitting.
3. the wireless sense network efficient broadcast method of distance-based according to claim 2 is characterized in that, wherein step 2) described in the set timer method: timer time length T * (1/d
Xy), T is preassigned parameter, its value distributes relevant with the reliability of broadcasting mission requirements with network density, node.
4. the wireless sense network efficient broadcast method of distance-based according to claim 2 is characterized in that, wherein step 3) described in the set timer method: remaining time, length adjustment was T * (1/d
Xy)-tx, T are preassigned parameters, and it is relevant with the reliability of broadcasting mission requirements that its value and network density, node distribute, and tx representation node x starts the time that has disappeared up to now behind the local forwarding timer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012105655903A CN103067870A (en) | 2012-12-23 | 2012-12-23 | Wireless sensor network high-efficiency broadcasting method based on distances |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012105655903A CN103067870A (en) | 2012-12-23 | 2012-12-23 | Wireless sensor network high-efficiency broadcasting method based on distances |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103067870A true CN103067870A (en) | 2013-04-24 |
Family
ID=48110300
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012105655903A Pending CN103067870A (en) | 2012-12-23 | 2012-12-23 | Wireless sensor network high-efficiency broadcasting method based on distances |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103067870A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104734372A (en) * | 2015-03-16 | 2015-06-24 | 河海大学常州校区 | Energy adaptive charging method combined with geographical location routing in WRSNs |
| CN106658662A (en) * | 2016-12-30 | 2017-05-10 | 国网能源研究院 | Wireless power supply communication method and system |
| CN116074225A (en) * | 2023-03-28 | 2023-05-05 | 浙江大丰数艺科技有限公司 | Cross-media multidimensional sensor signal data interaction method, system and medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101835099A (en) * | 2010-04-23 | 2010-09-15 | 西安电子科技大学 | Large-scale sensor network routing method based on cluster and RREP broadcast |
| CN102740395A (en) * | 2012-07-12 | 2012-10-17 | 南京邮电大学 | Self-organizing routing method facing mobile sensor network |
-
2012
- 2012-12-23 CN CN2012105655903A patent/CN103067870A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101835099A (en) * | 2010-04-23 | 2010-09-15 | 西安电子科技大学 | Large-scale sensor network routing method based on cluster and RREP broadcast |
| CN102740395A (en) * | 2012-07-12 | 2012-10-17 | 南京邮电大学 | Self-organizing routing method facing mobile sensor network |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104734372A (en) * | 2015-03-16 | 2015-06-24 | 河海大学常州校区 | Energy adaptive charging method combined with geographical location routing in WRSNs |
| CN106658662A (en) * | 2016-12-30 | 2017-05-10 | 国网能源研究院 | Wireless power supply communication method and system |
| CN116074225A (en) * | 2023-03-28 | 2023-05-05 | 浙江大丰数艺科技有限公司 | Cross-media multidimensional sensor signal data interaction method, system and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Arora et al. | A survey on LEACH and other’s routing protocols in wireless sensor network | |
| CN104012147A (en) | Method for routing data in a wireless sensor network | |
| Jin et al. | Passive cluster-based multipath routing protocol for wireless sensor networks | |
| Shi et al. | Adding duty cycle only in connected dominating sets for energy efficient and fast data collection | |
| Christian et al. | Lifetime prolonging in leach protocol for wireless sensor networks | |
| CN102802231A (en) | Efficient energy aware routing method applicable to sensor network electromagnetic spectrum monitoring system | |
| CN103067870A (en) | Wireless sensor network high-efficiency broadcasting method based on distances | |
| Selvi et al. | Unequal clustering algorithm for WSN to prolong the network lifetime (UCAPN) | |
| Meenakshi et al. | Energy efficient hierarchical clustering routing protocol for wireless sensor networks | |
| KaebehYaeghoobi et al. | Performance analysis of energy efficient clustering protocols to maximize wireless sensor networks lifetime | |
| Ebadi et al. | Energy balancing in wireless sensor networks with selecting two cluster-heads in hierarchical clustering | |
| Li et al. | Study of power-aware routing protocal in wireless sensor networks | |
| Lee et al. | Schedule unifying algorithm extending network lifetime in S-MAC-based wireless sensor networks | |
| Ahmad et al. | Energy aware uniform cluster-head distribution technique for hierarchal wireless sensor networks | |
| CN103067871A (en) | Wireless sensor network high-efficiency broadcasting method based on counting | |
| Salami et al. | Investigative analysis of clustering routing protocols for scalable sensor networks | |
| Padhi et al. | A NOVEL DISTRIBUTED PROTOCOL FOR RANDOMLY DEPLOYED CLUSTERED BASED WIRELESS SENSOR NETWORK:. | |
| Tuah et al. | Cluster-head selection by remaining energy consideration in a wireless sensor network | |
| Chelbi et al. | Multi-hop energy efficient routing protocol based on data controlling for wireless sensor networks | |
| Kumar et al. | Comparative analysis of energy-efficient cluster-based routing protocols for wireless sensor networks | |
| CN103327563A (en) | Multi-path unicast method based on position information in wireless self-organization and sensor network | |
| Chourse et al. | A review on energy efficient of clustering-based routing protocol in wireless sensor network | |
| Amiri et al. | Enhanced lifetime maximization algorithm for wireless sensor network | |
| Hajela et al. | LCSD: Leveling clustering and sectoring with dissemination nodes to perform energy efficient routing in mobile cognitive wireless sensor networks | |
| Phung et al. | Improving performance of wireless sensors networks by using multichannel communications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20160504 |
|
| C20 | Patent right or utility model deemed to be abandoned or is abandoned |