CN108449773A - A kind of annulus communication route topological Controlling model based on optimal direction angle - Google Patents
A kind of annulus communication route topological Controlling model based on optimal direction angle Download PDFInfo
- Publication number
- CN108449773A CN108449773A CN201810145513.XA CN201810145513A CN108449773A CN 108449773 A CN108449773 A CN 108449773A CN 201810145513 A CN201810145513 A CN 201810145513A CN 108449773 A CN108449773 A CN 108449773A
- Authority
- CN
- China
- Prior art keywords
- communication
- node
- signal
- annulus
- model
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
A kind of annulus communication route topological Controlling model based on optimal direction angle, is the model for topology control and routing algorithm in wireless sensor network.Using this route topological Controlling model, 360 degree of spaces of signal transmission can be efficiently used, reduce the collision that message occurs in transmittance process.The setting that node level is carried out by RSSI technologies, calculates loss of the signal in transmission process, and propagation loss can be converted to distance by building the data model that theory and practice is combined.In addition, we will be by being proved based on energy-optimised topological Controlling model within the scope of certain communication distance between node, multi-hop communication more saves energy than direct communication, and calculates the communication zone by trigonometric function and relevant mathematical formulae, it is proposed that optimal direction angle route matrix.In model, it is assumed that Sink node δ uses omnidirectional antenna, and is located at origin, crosses origin and does X-axis and Y-axis, then sensor network communication region is ring topology.
Description
Technical field
The invention belongs to the topological structures and a kind of model for being combined of routing algorithm in wireless sensor network, belong to net
Network field of communication technology.
Background technology
Wireless sensor network is a kind of completely new acquisition of information, processing and transmission technology.It collects sensor technology, insertion
Formula technology, wireless communication technique and distributed information processing are in one.Currently, topology control and routing algorithm are as nothing
The key technology of line sensor network field, is more and more paid attention to.
Invention content
The object of the present invention is to provide a kind of, and the annulus based on optimal direction angle communicate route topological Controlling model, are a kind of
The model that the topology control of wireless sensor network and routing algorithm are combined.360 degree that signal transmission can be efficiently used are empty
Between, message can be reduced and collided in transmittance process, and more save energy.
The technical solution adopted is that:
A kind of annulus communication route topological Controlling model based on optimal direction angle is a kind of in wireless sensor network
The model that topology control and routing algorithm are combined, feature include:
In topological control aspect, annulus Communication topology is applied, and opened up to annulus communication by RSSI ranging technologies
It flutters structure and has carried out node annulus grade classification.The topological structure efficiently uses 360 degree of spaces of signal transmission, reduces message and exists
The collision occurred in transmittance process;Routing algorithm is by being proved one between node based on energy-optimised topological Controlling model
Within the scope of fixed communication distance, multi-hop communication more saves energy than direct communication, and public by trigonometric function and relevant mathematics
Formula calculates the communication zone.
Using this route topological Controlling model, 360 degree of signal transmission can be efficiently used by annulus Communication topology
The collision that message occurs in transmittance process is reduced in space.The setting that node level is carried out by RSSI technologies is believed by sending
Number calculate loss of the signal in transmission process with the intensitometer for receiving signal.The data being combined by building theory and practice
Model can convert propagation loss to distance.RSSI ranging technologies need less communication overhead and lower communication complicated
Degree is the distance measuring method of a kind of " cheap ", and this characteristic also complies with the requirement of low-power consumption lossy networks.In addition, we will
By being proved within the scope of certain communication distance between node based on energy-optimised topological Controlling model, multi-hop communication is than straight
It connects letter and more saves energy, and the communication zone is calculated by trigonometric function and relevant mathematical formulae, it is proposed that the most side of having
To angle route matrix.In model, it will be assumed that Sink node δ uses omnidirectional antenna, and is located at origin, crosses origin and does X-axis and Y
Axis, then sensor network communication region is ring topology.
The advantage of the annulus communication route topological Controlling model based on optimal direction angle of the present invention is:In wireless sensing
360 degree of spaces that annulus Communication topology efficiently uses signal transmission are applied in device network, reduce message in transmittance process
The collision of middle generation.RSSI ranging technologies are a kind of distance measuring methods of " cheap ", by calculate the transmission power of wireless signal with
The relational expression of power is received to determine distance between node and Sink node, so that it is determined that the ring-like gradient belonging to node.
In the route matrix of optimal direction angle, we will be certain by being proved between node based on energy-optimised topological Controlling model
Within the scope of communication distance, multi-hop communication more saves energy than direct communication, and passes through trigonometric function and relevant mathematical formulae meter
Calculate the communication zone.
The present invention is due to applying route topological Controlling model, people that can have by the annulus Communication topology in model
The collision that message occurs in transmittance process is reduced in 360 degree of spaces that effect is transmitted using signal.Meanwhile utilizing RSSI ranging skills
Art is determined node annulus grade.The model also applies optimal direction angle route matrix, and the model is by being based on energy
The topological Controlling model of optimization is measured to prove within the scope of certain communication distance between node, multi-hop communication is more saved than direct communication
Save energy.
Description of the drawings
Fig. 1 is the annulus Communication topology based on node level.
Fig. 2 communication structures area schematic one.
Fig. 3 communication zones schematic diagram two.
Fig. 4 communication zones schematic diagram three.
Specific implementation mode
A kind of annulus communication route topological Controlling model based on optimal direction angle, it is characterised in that:
Using based on node level annulus Communication topology and optimal direction angle route matrix, technical characteristic include following
Important document:1, the annulus Communication topology based on node level
Wireless sensor network node antenna generally uses omnidirectional antenna, so signal is dissipated outward with spheric wave in space,
And in two dimensional surface, we are believed that signal is with annular wave to external diffusion.Therefore, if not considering channel disturbance, it is located at
Node in same annulus radius will receive wireless signal simultaneously.Annulus Communication topology can efficiently use signal transmission
360 degree of spaces, reduce the collision that occurs in transmittance process of message.
(1) annulus Communication topology grade classification
If r1For innermost layer radius, rkFor the distance of kth ring distance sink nodes, SkFor the area of kth ring.In a model, due to
Each annulus area equation, so there is S1=S2=...=Sk.Work as S1=S2When, π r1 2=π r2 2-πr1 2, arrangement can obtain, r2 2=
2r1 2.Work as S2=S3When, π r2 2-πr1 2=π r3 2-πr2 2, arrangement can obtain r3 2=3r1 2.If rk 2=kr1 2, rk-1 2=(k-1) r1 2.Then
As k=k+1, π rk+1 2-πrk 2=π rk 2-πrk-1 2, arrangement can obtain rk+1 2=(k+1) r1 2.By proving above, we can obtain
Go out, works as S1=S2=...=SkWhen, rkWith r1Relationship see formula (1):
rk 2=kr1 2 (1)
Therefore, we have proposed the annulus Communication topologies based on node level, as shown in Figure 1.
(2) the annulus grade based on RSSI measures
There are one important feature, i.e. signal strengths to decay with the increase of transmission range for wireless signal transmission process.It utilizes
This feature, we can convert the decaying of signal strength to the transmission range of signal, the decaying with signal strength and signal
Functional relation between transmission range carrys out approximate evaluation distance;Here it is based on received signal strength indicator device (Received
Signal Strength Indicator, RSSI) range measurement principle.By using the technology, we are it is only necessary to know that send letter
Number with receive signal intensity, to calculate loss of the signal in transmission process, by build theory and practice be combined
Data model can convert propagation loss to distance.
RSSI ranging technologies need less communication overhead and lower communication complexity, are the ranging sides of a kind of " cheap "
Formula, and this characteristic also complies with the requirement of low-power consumption lossy networks.So in this section, by calculating wireless signal
Transmission power and the relational expression for receiving power determine distance between node and Sink node, so that it is determined that the ring belonging to node
Type gradient.Wireless signal transmission and reception power relation such as formula (2) are shown:
Wherein PRTo receive signal power;PTTo send signal power;D is the distance between Transmit-Receive Unit;N is propagation factor,
The size of its numerical value depends on the environment of wireless channel.Formula (2) both sides are taken into logarithm, are handled
After can obtain formula (3):
Due to node transmitting power it is known that bringing node transmitting power into formula (3) and the unit for receiving power being adjusted to decibel
After can obtain formula (4):
PR(dBm)=A-10*n*log10d (4)
The power of signal is received when A is signal transmission 1m remote in formula.
Therefore, the logic channel distance between signal node we can determine whether transmitting signal node and is received by formula (4)
d。
(2) determination of node annulus grade
The perception power of the maximum transmission power and node minimum of node is defined in IEEE 802.15.4 standards.Herein,
We assume that node maximum transmission power is T;It is D to emit maximum distance when channel is noiseless;It is R that node minimum, which perceives power,.
When due to grade classification, we only specify the relationship between different annulus radiuses, and there is no specified first layer annulus half
Diameter size.To ensure the maximum magnitude network coverage, we set third layer annulus boundary and perceive power boundary point as minimum.Pass through
It calculates it is found that kth layer annulus boundary point power attenuation is
When node receives DIO notification packets, the RSSI of the sending node carried in analytic message calculates oneself distance
Total power attenuation of Sink node, if node power is lostThen node is located in kth annulus,
I.e. node level is k.
2, optimal direction angle route matrix
We are more by by being proved within the scope of certain communication distance between node based on energy-optimised topological Controlling model
It jumps communication and more saves energy than direct communication, and the communication zone is calculated by trigonometric function and relevant mathematical formulae.
In model, it will be assumed that Sink node δ uses omnidirectional antenna, and is located at origin, crosses origin and does X-axis and Y-axis, then
Sensor network communication region is ring topology.
We define optimal relay node and the best forwarding comunication area:
(1) comunication area is most preferably forwarded:If node m passes through more than node m in region with the energy that node δ direct communications are consumed
A(m→n→δ)The energy consumed to node δ after middle arbitrary node n relayings, then claim region A(m→n)Most preferably to forward the comunication area, formula is seen
(5):
A(m→n){δ:P(m,n,δ)≤P(m,δ)} (5)
(2) optimal relay node:In most preferably forwarding comunication area A(m→n→δ)Arbitrary relay node n, our n are referred to as node m to section
The optimal relay node of point δ.
In coordinate, we take point m and relay node n, cross the auxiliary straight line L that point n is vertical segment mn, our definition wires
The length of section mn minimum range between node, as shown in Figure 2.
We will demonstrate that below, and node m is communicated than directly with Sink node δ by the δ communications of relay node n and sink node
The consumption of energy can be reduced.
It proves:Tie point m, n, δ, to Δ mn δ, trigonometric function theorem is understood:
d2(m, δ)=d2(m,n)+d2(n,δ)-2d(m,n)d(n,δ)cosα (6)
Due to mn ⊥ L, so 90 ° of α=∠ mn δ >, then cos α < 0, i.e. -2d (m, n) d (n, δ) cos α > 0, from (6) formula
d2(m, δ) > d2(m,n)+d2(n,δ) (7)
Due to node energy loss and communication distance it is square directly proportional, so:P (m, δ) > P (m, n)+P (n, δ), i.e.,
P (m, δ) > P (m, n, δ) (8)
When relay node n ' is located on line segment m δ, as shown in Figure 3:
Due to d (m, δ)=d (m, n ')+d (n ', δ), after number formulary of making even simultaneously to formula (8) both sides, proving by the same methods P (m, δ) > P
(m,n′,δ)。
Based on above conclusion, we will be by proving the best forwarding comunication area for calculating and determining for node m to node δ
And optimal relay node.
As shown in figure 4, selected point u on the linel, when point u is located on line segment δ m, ∠ δ um=180 °, as seen from the figure,
When point u is moved to left along straight line L, the size of ∠ δ um is reducing, and therefore, we can find out a point u on straight line, make ∠ δ um=
90 ° i.e. δ u ⊥ um.Similarly, when point u moves right, there is also point u ', make ∠ δ u ' m=90 ° therefore, we take m δ midpoint o,
Using o as the center of circle, m δ are diameter, do circle.Because of ∠ δ um=90 °, ∠ δ u ' m=90 °, by round inscribed triangle theorem it is found that
Circle must meet at point u and u ' with straight line L.
In ∠ δ um, because of ∠ δ um=90 °, by Pythagorean theorem it is found that d2(u,m)+d2(u, δ)=d2(δ, m), due to
The consumption of energy and communication distance are directly proportional, so P (m, δ)=P (m, u)+P (u, δ), i.e. P (m, δ)=P (m, u, δ).Similarly
It can demonstrate,prove, in Δ mu ' δ, P (m, δ)=P (m, u ', δ).Since in all inscribed triangles on a diameter of side in circle, diameter
Corresponding angle is right angle, thus it is concluded that going out, in shadow region shown in Fig. 4, appoints and takes a point γ and diameter m δ
It must be obtuse angle to connect into Δ m γ δ, ∠ δ γ m.By (6), (7), (8) formula it is found that P (m, δ) > P (m, γ, δ).So in Fig. 4
Shadow region be the best forwarding communication zone for node m to node δ required by us, and it is arbitrary in shadow region in
After node be optimal relay node.
Claims (1)
1. a kind of annulus communication route topological Controlling model based on optimal direction angle is one kind in wireless sensor network
Topology control and the model that is combined of routing algorithm, the model content include:
(1), the topology control applies annulus Communication topology, and is opened up to annulus communication by RSSI ranging technologies
It flutters structure and has carried out node annulus grade classification;The topological structure efficiently uses 360 degree of spaces of signal transmission, reduces message and exists
The collision occurred in transmittance process;
(2), the routing algorithm is by proving certain communication between node based on energy-optimised topological Controlling model
In distance range, multi-hop communication more saves energy than direct communication, and is calculated by trigonometric function and relevant mathematical formulae
The communication zone;Wherein:
1., the annulus Communication topology based on node level:
Wireless sensor network node antenna generally uses omnidirectional antenna, so signal is dissipated outward with spheric wave in space,
And in two dimensional surface, signal is with annular wave to external diffusion;Therefore, if not considering channel disturbance, it is located at same annulus half
Node in diameter will receive wireless signal simultaneously;Annulus Communication topology can efficiently use 360 degree of skies of signal transmission
Between, reduce the collision that message occurs in transmittance process;In addition, there are one important features for wireless signal transmission process, that is, believe
Number intensity decays with the increase of transmission range;Using this feature, it converts the decaying of signal strength to the transmission of signal
Distance, with the functional relation between the decaying of signal strength and signal transmission distance come approximate evaluation distance;Here it is based on connecing
Receive the range measurement principle of S meter Received Signal Strength Indicator, RSSI, it is known that send letter
Number with receive signal intensity, to calculate loss of the signal in transmission process;It is combined by building theory and practice
Data model, convert propagation loss to distance;By calculating the transmission power of wireless signal and receiving the relation table of power
Distance between node and Sink node is determined up to formula, so that it is determined that the ring-like gradient belonging to node;
2., optimal direction angle route matrix
By being proved within the scope of certain communication distance between node based on energy-optimised topological Controlling model, multi-hop communication
Energy is more saved than direct communication, and the communication zone is calculated by trigonometric function and relevant mathematical formulae;In the model,
We assume that Sink node δ uses omnidirectional antenna, and it is located at origin, crosses origin and do X-axis and Y-axis, then sensor network communication
Region is ring topology.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810145513.XA CN108449773A (en) | 2018-02-12 | 2018-02-12 | A kind of annulus communication route topological Controlling model based on optimal direction angle |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810145513.XA CN108449773A (en) | 2018-02-12 | 2018-02-12 | A kind of annulus communication route topological Controlling model based on optimal direction angle |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108449773A true CN108449773A (en) | 2018-08-24 |
Family
ID=63192627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810145513.XA Pending CN108449773A (en) | 2018-02-12 | 2018-02-12 | A kind of annulus communication route topological Controlling model based on optimal direction angle |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108449773A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112261573A (en) * | 2020-10-15 | 2021-01-22 | 戴建荣 | Relative positioning method, device and system between intelligent devices |
-
2018
- 2018-02-12 CN CN201810145513.XA patent/CN108449773A/en active Pending
Non-Patent Citations (1)
Title |
---|
程龙: "《中国优秀硕士学位论文全文数据库(电子期刊)》", 15 July 2017 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112261573A (en) * | 2020-10-15 | 2021-01-22 | 戴建荣 | Relative positioning method, device and system between intelligent devices |
CN112261573B (en) * | 2020-10-15 | 2023-04-07 | 戴建荣 | Relative positioning method, device and system between intelligent devices |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101873691A (en) | Method for positioning wireless sensor network node without ranging based on connectedness | |
Gao et al. | An improved node localization algorithm based on DV-HOP in WSN | |
CN103889057A (en) | Wireless sensor network search-and-rescue target location method based on maritime environment self-adaptation RSST distance measurement | |
CN104602334B (en) | A kind of Power Control optimization method of point-to-multipoint communication system | |
CN103716808A (en) | Wireless sensor network link quality prediction method | |
CN106842117A (en) | A kind of asynchronous MANET alignment system and localization method based on two-way precise distance measurement | |
CN101634699B (en) | Positioning method and device in sensor network | |
CN103957510A (en) | Environment self-adaption indoor positioning algorithm based on cooperative communication | |
CN104965189B (en) | Indoor occupant localization method based on maximal possibility estimation | |
SE539719C2 (en) | System, device, node, and method for tracking a device | |
Zhou et al. | An area localization scheme for large scale underwater wireless sensor networks | |
CN108449773A (en) | A kind of annulus communication route topological Controlling model based on optimal direction angle | |
CN101646219A (en) | Method for securely selecting forwarding paths of mobile ad hoc network on basis of directional antennae | |
CN105050168B (en) | Based on non-ranging underwater wireless sensor network node localization method and system | |
Zhang et al. | Power control and localization of wireless body area networks using semidefinite programming | |
Altoaimy et al. | OWL: Optimized weighted localization for vehicular ad hoc networks | |
CN108845308A (en) | Based on the modified weighted mass center localization method of path loss | |
Jian-guo et al. | An improved range-based localization algorithm in wireless sensor network | |
CN107360545A (en) | A kind of wireless sensor network positioning method using electromagnetic wave symmetric propagation properties | |
Zhou et al. | A hierarchical localization scheme for large scale underwater wireless sensor networks | |
Wang et al. | An Interference-Reducing Topology Control for 3D Wireless Sensor Networks | |
Shah et al. | A modified anchor free localization technique for wireless sensor network | |
Leng et al. | An improved RSSI positioning algorithm based on reference distances | |
Black et al. | Bluetooth RSSI Signal Chaining for Mesh Network Analysis | |
Mamidi et al. | ALTAR: Area-based Localization Techniques using AoA and RSS measures for Wireless Sensor Networks |
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 |
Application publication date: 20180824 |
|
RJ01 | Rejection of invention patent application after publication |