CN106162790A - The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network - Google Patents
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network Download PDFInfo
- Publication number
- CN106162790A CN106162790A CN201510124271.2A CN201510124271A CN106162790A CN 106162790 A CN106162790 A CN 106162790A CN 201510124271 A CN201510124271 A CN 201510124271A CN 106162790 A CN106162790 A CN 106162790A
- Authority
- CN
- China
- Prior art keywords
- node
- sink
- path
- neighbor table
- mflag
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000013508 migration Methods 0.000 title claims abstract description 20
- 230000005012 migration Effects 0.000 title claims abstract description 20
- 238000005457 optimization Methods 0.000 title claims abstract description 16
- 238000005265 energy consumption Methods 0.000 claims abstract description 28
- 230000033001 locomotion Effects 0.000 claims abstract description 14
- 230000036541 health Effects 0.000 claims abstract description 9
- 238000013461 design Methods 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims abstract description 4
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000006870 function Effects 0.000 claims description 9
- 230000008447 perception Effects 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000009191 jumping Effects 0.000 claims description 3
- 230000005059 dormancy Effects 0.000 claims description 2
- 238000012360 testing method Methods 0.000 claims description 2
- 238000012546 transfer Methods 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 claims 1
- 238000010845 search algorithm Methods 0.000 abstract description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004134 energy conservation Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 150000001875 compounds Chemical group 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network.The method uses hierarchical logical design, respectively neighbor table to set up, routing table sets up and routing table sets up three phases.For avoiding the most mobile frequent updating causing neighbor table because of sink node, use the movement of the restriction on the parameters sink such as dump energy, time and object function, it is achieved that node optionally carries out the renewal of neighbor table.Neighbor table and routing table use separate type to set up process, brought renewal amount is moved with minimizing sink, at search routing phase, the tabu search algorithm improved is used to search for global optimum's path collection, route is concentrated at optimal path, for avoiding invalid route, " short plank law " is utilized to weigh the health index of path link, when it is less than when calculating threshold value, if link is critical path, then sink node moves towards " short slab " path, it is achieved that the code-on-demand migration of sink, efficient balance network energy consumption, extends network lifecycle.
Description
Technical field
The multipath Geographic routing that the present invention relates to code-on-demand migration sink in a kind of wireless sense network is excellent
Change method, belongs to mobile communication routing algorithm field in wireless sense network.
Background technology
Along with developing rapidly of information age, the application of Internet of Things is also come thick and fast, and sensor
It is ingredient indispensable in Internet of Things, currently the research temperature of wireless sense network is also healed
Drilling the strongest, wireless sense network (WSN) is by the sensor node group of many distributed deployments
The wireless network become, these sensors are responsible for the data of perception by single-hop list footpath or multi-hop
Multipath is transmitted to aggregation node (sink node), owing to sensor is by the battery of finite energy
Power supply, therefore, node deployment and Design of Routing Protocol are required for from energy-conservation angle,
The energy balance of limits, extends network lifecycle.This is general to radio sensing network application
And there is important theoretical and practical values.
In wireless sense network, if sink node is fixed, then the most static wireless sense network,
Its advantage is that network topology is the most stable, and shortcoming is that network " the most dead " phenomenon easily occurs.This
The neighbor node being because sink node not only sends the data of self perception to sink node,
And undertake the relay task of other sensing node data, cause node energy consumption uneven.
Hidenhisa et al. proposes SPAT (Sink Mobility Based on Clustering and
Set Packing Techniques) algorithm, use executor to control the movement of sink, it will divide
Bunch and mass-rent technology combine control sink movement.Improve data collection efficiency, but increase
Network cost, and, the holding that sink frequently movement cannot continue is normal with backbone network
Connect.
For improving network throughput, equalising network resource maximized prolongation network life week
Phase, introducing multipath mechanism, Chen Min et al. proposes efficiency and the multipath of load balancing
Geographic routing algorithm (DGR), carries out Path selection according to the key energy calculated, avoids remaining
The less node of complementary energy is with maximization network life span.But do not account for sink node
Mobile to solve " energy hole " problem that neighbor node occurs.
Summary of the invention
Technical problem: the present invention is directed to deficiency present in such scheme, it is proposed that a kind of wireless
The multipath Geographic routing optimization method of code-on-demand migration sink, i.e. DMRA algorithm in Sensor Network.
The method has not only equalized network energy consumption, improves network performance, and, maximized prolongation
Network lifecycle.
Technical scheme: the present invention proposes the multipath of code-on-demand migration sink in a kind of wireless sense network
Geographic routing optimization method, the method utilizes the multiple ginsengs such as dump energy, time and object function
The frequent movement of number constraint sink node, neighbor table and routing table use the mistake that separate type is set up
Journey, to reduce the renewal amount of neighbor node neighbor table, when search route, uses the taboo improved
Avoid searching algorithm and effectively prevent the loss of optimal path.For avoiding invalid route, use " short slab "
The health index of link is detected by principle.It is effectively improved network performance, extends network life
Cycle.
Assume that N number of wireless sensor node is uniformly random to be distributed in sink node for the center of circle partly
Footpath is the border circular areas of l, and the communication radius of node is r (r > 0, r < < l).Assuming that all nodes
Data genaration rate is identical, and time per unit produces a bag.Node data transfer rate is identical, joint
The through-put power of point is constant.The total time of node-node transmission data is designated as ∑ t;The renewal week of node
Phase is designated as T;Mobile update status indicator is designated as MFlag;Dump energy is Erem, successfully pass
The minimum energy of defeated k Bit data is designated as Emin(k).The primary power of node is E0, node
Perception, registration, wireless transmission and the total energy consumption E of reception k bit bagdlK (), by formula (1)
Calculate.
Eall(k)=Esen(k)+Emem(k) ten Etra(k, d)+Erec(k) (1)
Wherein, EsenK () represents perception energy consumption, EmemK perception data is read and write internal memory by () expression
Energy consumption, Etra(k, d) represents the transmission energy consumption of transmission k bit bag, and d represents sensor and event
There is the distance of point, ErecK () represents the reception energy consumption receiving k bit bag.
Residue energy of node EremCalculated by formula (2).
Erem=E0-Eall(k)-Eupd(k) (2)
Wherein, EupdK () represents the energy consumption that neighbor table updates.When neighbor table does not updates,
Eupd(k)=0.
It specifically comprises the following steps that
Step one, neighbor table establishment stage:
S1: initialize network configuration, the MFlag=false of sink node;
S2: if the ∑ t > T of node i, then set up neighbor table according to following steps;
A, iteration: calculated distance D of node i (i=1) and node j (j=i+1) by formula (3);
Wherein,Represent node i, the position coordinates when t.
If b D is <=r, then node i broadcast REQ message;
If it is sink node that c receives the node of REQ message, its MFlag of sink nodal test is
No is true, if very, illustrates that sink is moved, then re-establishes neighbor table, turn S5,
Otherwise, neighbor table is not updated;
If it is not sink node that d receives the node of REQ message, then whether judge REQ interior joint i
Meet condition: Erem> Emin, the most then decision node i receives two or two the most simultaneously
Above REQ, if so, by the hop count information in REQ, according to jumping figure from small to large suitable
Sequence, adds neighbor table by node, turns S6;Otherwise, e is turned;
E, according to the REQ received time sequencing add neighbor table, turn S6;
If f REQ interior joint i is unsatisfactory for condition: Erem> Emin, then node i is added without neighbor table,
i++;
If g is D > r, i++, turn h;
If h is i < N-1, then turn a;Otherwise, S4 is turned;
S3: if the ∑ t < T of node i, then turn S4;
S4: judge whether MFlag is true, if very, then turns S5;Otherwise node enters dormancy or prison
Survey state;
S5:sink node broadcasts current location information and previous neighbours and current neighbor nodes;Neighbours
Node updates neighbor table;
S6: output neighbor table NQue;
Step 2, routing table establishment stage:
T1: by S6, calculate distance D between node i and sink according to geometric formula (4);
T2: if D is <=r, then and all nodes in communication range all send ACK message, if sink joint
Point receives the ACK message of node i, then node adds approach according to the reception time sequencing of ACK
Footpath table queue PQue, turns T8;Otherwise, node failure is described, then node i adds taboo list team
Row TQue, turns T8;
T3: if D is > r, then the node j outside sink communication range sends ReACK bag by multi-hop;
T4: if sink receives Re ACK bag, then by node j according to the time sequencing receiving Re ACK
Add PQue;Otherwise turn T5;
Whether T5: decision node j meets following two condition:
Condition (1): the E of node jrem<=Emin
Condition (2): the path at node j place is " short slab " path
T6: if meeting, then sink node motion, MFlag=true, go to step one;
T7: if being unsatisfactory for, then sink node does not moves, and obtains j's by the neighbor node of node j
Information;
T8: output PQue and TQue.
Step 3, routing table establishment stage:
R1: obtained PQue by T8, if PQue is not empty, iteration compares, and target function value is optimum
Path add PQue and TQue;Turn R2;
R2: output routing table RQue;
R3: when PQue is empty, terminates iteration, turn R4;
R4: invocation step two, sets up routing table, if MFlag=true, then invocation step one;No
Then, R5 is turned;
The link health index η of R5: calculating, if η is more than the healthy threshold value of link, then defeated according to R2
The RQue queue route gone out;Otherwise, R6 is turned;
R6: if path pnBe " short slab " path, then MFlag=true, sink node is towards " short
Plate " path is moved, and pnLift a ban from TQue;
R7: if path pnNot " short slab " path, then MFlag=false;RQue according to R2 output
Route.
Object function described in step 3 constitutes by formula (5), (6) definition:
And meet:
Wherein,WithRepresentation unit time path p respectivelynOn node i transmission k ratio
The energy consumption of special data and renewal energy consumption, yiAlong with MFlag value changes, if MFlag=true, then
yi=1, otherwise, yi=0.
Multiple object functions are changed into single-object problem by the method, i.e.
Formula (7) expression obtains a paths p from meeting condition path concentrationnSo that single goal is excellent
Change functional value maximum.Due to fa(pn) may be 0, it is nonintersecting paths, therefore formula (7)
Middle denominator is made to add 1 process.
Described " short slab " path is the definition of the health index to link:
Beneficial effect: the multipath Geographic routing of mobile sink in wireless sense network is calculated by the present invention
Method is studied, and it is many to propose code-on-demand migration sink node in a kind of wireless sense network
Footpath Geographic routing optimization method.According to the demand of reality application, the method utilizes multiple parameter about
The movement of bundle sink node, thus reduce the renewal amount that sink node motion is brought, and carry
Go out the tabu search algorithm improved and realize the search to multipath parallelization, improve route effect
Rate, greatly reduces network energy consumption, for avoiding invalid route, utilizes the detection of " short slab " principle
The health index of link, when it is less than when calculating threshold value, if this link is critical path, then sink
Node moves towards " short slab " path, it is achieved that the code-on-demand migration of sink node.Theoretical and
Experimental results demonstrate, the method effectively reduces network energy consumption, improves network performance, its net
Network life cycle extends nearly 4 times than the network lifecycle of static wireless sense network.
Accompanying drawing explanation
The architectural schematic of Fig. 1 wireless sense network;
Fig. 2 is that neighbor table sets up algorithm flow chart;
Fig. 3 is that routing table sets up algorithm flow chart;
Fig. 4 is the TABU search routing algorithm flow chart improved;
Fig. 5 is the comparison schematic diagram of the average residual energy of various routing algorithm;
Fig. 6 is the comparison schematic diagram of the network lifecycle of various routing algorithm;
Detailed description of the invention
Below in conjunction with the accompanying drawings and detailed description of the invention, the invention will be further described.
Basic thought: the present invention provides code-on-demand migration sink node in a kind of wireless sense network
Multipath Geographic routing optimization method, the method uses hierarchical logical design, is adjacent respectively
Occupy table foundation, routing table sets up and routing table sets up three phases.For avoiding because of sink node
The frequently mobile frequent updating causing neighbor table, use dump energy, time and object function
Movement etc. multiple restriction on the parameters sink node, it is achieved that node optionally carries out neighbor table
Renewal.Neighbor table and routing table use separate type to set up process, move institute reducing sink
The renewal amount brought, at search routing phase, uses the tabu search algorithm parallel search improved
Global optimum's path collection, concentrates at optimal path and route, and for avoiding invalid route, utilizes
" short-board effect " weighs the health index of path link, when it is less than calculating threshold value, and sink
Node is towards " short slab " node motion, it is achieved that the code-on-demand migration of sink node, effectively
Equalize network energy consumption, extend network lifecycle.
Definition: outer neighborhood
If geometry A, B are the regions closed, outer neighborhood Ω is designated as:
Ω=A (A ∩ B)=A-B (9)
Data Structure Design is as follows:
The fixed field of node (including sink node):
SID | DID | SeqNum | SPOS/DPOS |
Variable field:
NQue | HopC | NexHop | PreHop |
t | Erem | Data | Eupd |
Sink node parameter field:
SID and DID represents source node and the ID of sink node respectively, and SeqNum represents sequence
Column number, SPOS and DPOS is with two tuple (Sx(t), Sy(t)) represent source node and sink respectively
The position both horizontally and vertically gone up in node rectangular coordinate system;HopC is used for representing jumping figure;t
For packet being transmitted timing, and compare with update cycle T.In the field of sink node,
MFlag is Boolean variable, represents whether sink node moves;F(pn) it is compound function, it is used for
The measurement condition of optimal route selection.NQue, PQue, RQue and TQue are to record shape
The queue of formula storage, represents neighbor table, routing table, routing table and taboo list respectively, and TQue deposits
Exoergic is less than energy threshold node, and this node is the most accessed, and deposits this repeatedly
Path optimum in Dai, when, after node motion, being lifted a ban by the optimal path in TQue table, represents
Can be accessed again;For reducing message packet length, REQ message represents a record, comprises
The information of node fixed field and HopC parameter.MES message comprise node fixed field,
MFlag and NQue parameter.ACK message comprises SID, Erem, HopC, t and in Ω region
In neighbor node NQue.ReACK message comprises SID, Erem, t and all of NQue.
The present invention uses OPNET emulation platform, and simulated environment parameter configuration is as shown in table 1:
Node total number is 500, and in network size is the region of 100 square metres, network topology is joined at random
Putting, report interval is 0.2s, and data transmission rate is 1Mbps, and node communication radius is 50m,
Node primary power is 36J, and the total energy consumption of node Successful transmissions k Bit data is 50nJ/bit,
Update cycle is 0.8s, perception data size acquiescence 1KB, message packet size acquiescence 128B.
Table 1 simulated environment parameter configuration
Fig. 2 provides neighbor table and sets up the flow chart of algorithm, as MFlag=true, i.e. and sink
Node motion, then sink node broadcasts current location information to the neighbor node of previous position and
The neighbor node of current location, these nodes are updated neighbor table, it is achieved that the most more
Newly, decrease renewal amount, save the energy consumption of node and network.
Fig. 3 provides routing table and sets up algorithm flow chart, the basis that this algorithm is set up in neighbor table
On, use ACK and Re ACK message to determine whether path adds routing table or taboo
Table.
Fig. 4 provides the TABU search routing algorithm flow chart of improvement, is in place of this algorithm improvement
Taboo list not only deposits the energy node less than threshold value, and these nodes will be the most accessed,
And deposit optimal path, as MFlag=true, optimal path just can be lifted a ban, Ke Yizai
Secondary accessed, effectively prevent the loss of optimal solution.
Average residual energy with the relation of link health index as it is shown in figure 5, DGR's is average
Dump energy is below SPAT and DMRA, this is because in the case of network size is less,
DGR is setting up a plurality of nonintersecting paths, and energy expenditure is bigger.And optimization side in this paper
The dump energy averaged behavior of method (DMRA) is the highest, and reason is that the movement of sink is subject to
Distance, dump energy and time isoparametric constraint, so optionally updating neighbor table and road
Footpath table makes that energy consumption is maximized is saved.Along with the expansion of network size, DGR remains
Energy significantly reduces.The dump energy of SPAT also has significantly reduction, but remains than DGR
Complementary energy is high, illustrates that the route of mobile sink has equalized energy consumption to a certain extent.And this
The dump energy of the DMRA of bright proposition all high than other strategies, illustrate along with network size
Increase, the multipath Geographic routing strategy of code-on-demand migration sink effectively reduce bottleneck joint
Point energy consumption, the sensor network of big data quantity is risen by the parallel data transmission of the most optimum multipath
To energy-conservation, act on efficiently.
The network lifecycle of various routing algorithms the most as shown in Figure 6: DGR Life Cycle
Phase is consistently lower than DMRA and SPAT strategy, because DGR is not set up mobile mechanism, with
The increase of network size, the relay task of the neighbor node of sink is more and more heavier, and energy disappears
Consumption is accelerated, and therefore life cycle is gradually lowered.And the life cycle of DMRA than SPAT and
DGR's is equal high, and reason is that the code-on-demand migration of sink node has effectively equalized bottleneck node
Energy consumption.And parallel from optimal path collection routing data, maximized to extend network raw
The life cycle.Generally, the average life cycle of this strategy is the life of static DGR strategy
3.96 times of cycle, 2.13 times of SPAT.
Foregoing description is only used as the enforceable technical scheme of the present invention and proposes, not as to its technology
The single restrictive condition of scheme itself.
Claims (7)
1. the multipath Geographic routing optimization method of code-on-demand migration sink in a wireless sense network, it is characterised in that use hierarchical logical design, is that neighbor table is set up, routing table sets up and routing table sets up three phases respectively.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterized in that, network model is: assumes that N number of wireless sensor node is uniformly random and is distributed in sink node for the center of circle radius border circular areas as l, the communication radius of node is r (r > 0, r < < l).Assuming that the data genaration rate of all nodes is identical, time per unit produces a bag.Node data transfer rate is identical, and the through-put power of node is constant.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterised in that energy model: assume that the primary power of node is E0, node perceived, registration, wireless transmission and the total energy consumption E of reception k bit bagdllK (), is calculated by formula (1).
Eall(k)=Esen(l)+Emem(k)+Etra(k, d)+Erec(k) (1)
Wherein, EsenK () represents perception energy consumption, EmemK () represents the energy consumption that perception data reads and writes internal memory, Etra(k, d) represents the transmission energy consumption of transmission k bit bag, and d represents that sensor and event occur the distance of point, ErecK () represents the reception energy consumption receiving k bit bag.
Residue energy of node EremCalculated by formula (2).
Erem=E0-Eall(k)-Eupd(k) (2)
Wherein, EupdK () represents the energy consumption that neighbor table updates.When neighbor table does not updates, Eupd(k)=0.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterised in that the total time of node-node transmission data is designated as ∑ t;The update cycle of node is designated as T;Mobile update status indicator is designated as MFlag;Dump energy is Erem, the minimum energy of Successful transmissions k Bit data is designated as Emin(k).Specifically comprising the following steps that of the method
Step one, neighbor table establishment stage:
S1: initialize network configuration, the MFlag=false of sink node;
S2: if the ∑ t > T of node i, then set up neighbor table according to following steps;
A, iteration: calculated distance D of node i (i=1) and node j (j=i+1) by formula (3);
Wherein,Represent node i, the position coordinates when t.
If b D is <=r, then node i broadcast REQ message;
If it is sink node that c receives the node of REQ message, whether its MFlag of sink nodal test is true, if very, illustrates that sink is moved, then re-establishes neighbor table, turn S5, otherwise, does not update neighbor table;
If it is not sink node that d receives the node of REQ message, then judge whether REQ interior joint i meets condition: Erem> Emin, the most then decision node i receives two or more REQ the most simultaneously, if so, by the hop count information in REQ, according to jumping figure order from small to large, node is added neighbor table, turns S6;Otherwise, e is turned;
E, according to the REQ received time sequencing add neighbor table, turn S6;
If f REQ interior joint i is unsatisfactory for condition: Erem> Emin, then node i is added without neighbor table, i++;
If g is D > r, i++, turn h;
If h is i < N-1, then turn a;Otherwise, S4 is turned;
S3: if the ∑ t < T of node i, then turn S4;
S4: judge whether MFlag is true, if very, then turns S5;Otherwise node enters dormancy or monitoring state;
S5:sink node broadcasts current location information and previous neighbours and current neighbor nodes;Neighbor node updates neighbor table;
S6: output neighbor table NQue;
Step 2, routing table establishment stage:
T1: by S6, calculate distance D between node i and sink according to geometric formula (4);
T2: if D is <=r, then and all nodes in communication range all send ACK message, if sink node receives the ACK message of node i, then node adds routing table queue PQue according to the reception time sequencing of ACK, turns T8;Otherwise, node failure is described, then node i adds taboo list queue TQue, turns T8;
T3: if D is > r, then the node j outside sink communication range sends Re ACK bag by multi-hop;
T4: if sink receives Re ACK bag, then node j is added PQue according to the time sequencing receiving Re ACK;Otherwise turn T5;
Whether T5: decision node j meets following two condition:
Condition (1): the E of node jrem<=Emin
Condition (2): the path at node j place is " short slab " path
T6: if meeting, then sink node motion, MFlag=true, go to step one;
T7: if being unsatisfactory for, then sink node does not moves, and is obtained the information of j by the neighbor node of node j;
T8: output PQue and TQue.
Step 3, routing table establishment stage:
R1: obtained PQue by T8, if PQue is not empty, iteration compares, path addition PQue and TQue that target function value is optimum;Turn R2;
R2: output routing table RQue;
R3: when PQue is empty, terminates iteration, turn R4;
R4: invocation step two, sets up routing table, if MFlag=true, then invocation step one;Otherwise, R5 is turned;
The link health index η of R5: calculating, if η is more than the healthy threshold value of link, then according to the RQue queue route of R2 output;Otherwise, R6 is turned;
R6: if path pnBe " short slab " path, then MFlag=true, sink node moves towards " short slab " path, and pnLift a ban from TQue;
R7: if path pnNot " short slab " path, then MFlag=false;RQue route according to R2 output.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterised in that the object function described in step 3 constitutes by formula (5), (6) definition:
And meet:
Wherein,WithRepresentation unit time path p respectivelynOn node i transmission k Bit data energy consumption and update energy consumption, yiAlong with MFlag value changes, if MFlag=true, then yi=1, otherwise, yi=0.f2(pn) represent path multiplicity, i.e. path pmAnd pnThe number of same node point, f2(pn) the least expression path is the most irreplaceable, i.e. path is the most crucial.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterised in that multiple object functions are changed into single-object problem by the method, i.e.
Formula (7) expression obtains a paths p from meeting condition path concentrationnSo that single object optimization functional value is maximum.Due to f2(pn) may be 0, it is nonintersecting paths, therefore the denominator of formula (7) is made to add 1 process.
The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network the most according to claim 1, it is characterised in that described " short slab " path is the definition to link health index:
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510124271.2A CN106162790B (en) | 2015-03-23 | 2015-03-23 | The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510124271.2A CN106162790B (en) | 2015-03-23 | 2015-03-23 | The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106162790A true CN106162790A (en) | 2016-11-23 |
CN106162790B CN106162790B (en) | 2019-09-20 |
Family
ID=58063636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510124271.2A Expired - Fee Related CN106162790B (en) | 2015-03-23 | 2015-03-23 | The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106162790B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108307345A (en) * | 2018-01-31 | 2018-07-20 | 鲁东大学 | A kind of node in wireless sensor network |
CN109583665A (en) * | 2018-12-26 | 2019-04-05 | 武汉烽火凯卓科技有限公司 | A kind of unmanned plane charging tasks dispatching method in wireless sensor network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101202680A (en) * | 2006-10-31 | 2008-06-18 | 清华大学 | Moving assemblage,wireless sensor network having the same |
CN101917752A (en) * | 2010-08-06 | 2010-12-15 | 东华大学 | Convergent routing method of wireless sensor network based on Pareto optimum paths |
-
2015
- 2015-03-23 CN CN201510124271.2A patent/CN106162790B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101202680A (en) * | 2006-10-31 | 2008-06-18 | 清华大学 | Moving assemblage,wireless sensor network having the same |
CN101917752A (en) * | 2010-08-06 | 2010-12-15 | 东华大学 | Convergent routing method of wireless sensor network based on Pareto optimum paths |
Non-Patent Citations (4)
Title |
---|
FAIZA AL-SALTI, N. ALZEIDI AND BASSEL ARAFEH: "A New Multipath Grid-Based Geographic Routing Protocol for Underwater Wireless Sensor Networks", 《2014 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY》 * |
HIDEHISA NAKAYAMA, ETC.: "A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques", 《IEEE TRANSACTIONS ON AUTOMATIC CONTROL》 * |
YASIR FAHEEM, SAADI BOUDJIT, KEN CHEN: "Dynamic Sink Location Update Scope Control Mechanism for Mobile Sink Wireless Sensor", 《2011 EIGHTH INTERNATIONAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES》 * |
张惠麒, 林志贵, 李敏, 孟德军: "基于移动sink节点的路由协议的比较与分析", 《计算机科学》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108307345A (en) * | 2018-01-31 | 2018-07-20 | 鲁东大学 | A kind of node in wireless sensor network |
CN108307345B (en) * | 2018-01-31 | 2020-08-21 | 鲁东大学 | Node in wireless sensor network |
CN109583665A (en) * | 2018-12-26 | 2019-04-05 | 武汉烽火凯卓科技有限公司 | A kind of unmanned plane charging tasks dispatching method in wireless sensor network |
CN109583665B (en) * | 2018-12-26 | 2022-03-08 | 武汉烽火凯卓科技有限公司 | Unmanned aerial vehicle charging task scheduling method in wireless sensor network |
Also Published As
Publication number | Publication date |
---|---|
CN106162790B (en) | 2019-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Malar et al. | Multi constraints applied energy efficient routing technique based on ant colony optimization used for disaster resilient location detection in mobile ad-hoc network | |
Zhang et al. | A novel multicast routing method with minimum transmission for WSN of cloud computing service | |
Meng et al. | A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters | |
Liu et al. | Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks | |
Farsi et al. | A congestion-aware clustering and routing (CCR) protocol for mitigating congestion in WSN | |
Al-Turjman | Mobile couriers’ selection for the smart-grid in smart-cities’ pervasive sensing | |
CN104038965B (en) | Opportunistic routing method capable of efficiently utilizing energy, for mobile wireless sensor network | |
Mohammed et al. | FCO—fuzzy constraints applied cluster optimization technique for wireless adhoc networks | |
CN102088666B (en) | Multicast route method of mobile self-organizing network system | |
CN102970723B (en) | With the Uneven Cluster routing algorithm of local cluster reconstruction | |
CN106454905A (en) | Improved hierarchical type multi-link algorithm of wireless sensor network | |
Rathore et al. | Towards Trusted Green Computing for Wireless Sensor Networks: Multi Metric Optimization Approach. | |
Chaurasia et al. | Mocraw: A meta-heuristic optimized cluster head selection based routing algorithm for wsns | |
CN106332213A (en) | Method for reducing routing hops of ZigBee wireless transmission network | |
Nedham et al. | An improved energy efficient clustering protocol for wireless sensor networks | |
CN103856399A (en) | Ad Hoc backup route algorithm based on stability | |
Yalçın et al. | BTA-MM: Burst traffic awareness-based adaptive mobility model with mobile sinks for heterogeneous wireless sensor networks | |
CN106658633B (en) | A kind of micropower wireless multi-hop link establishing method | |
Singh et al. | A review on Internet of Multimedia Things (IoMT) routing protocols and quality of service | |
Anees et al. | Delay aware energy-efficient opportunistic node selection in restricted routing | |
CN106162790A (en) | The multipath Geographic routing optimization method of code-on-demand migration sink in a kind of wireless sense network | |
Kim et al. | Survey on communication for mobile sinks in wireless sensor networks: Mobility pattern perspective | |
Jayalekshmi et al. | GSA-RPI: GSA based Rendezvous Point Identification in a two-level cluster based LR-WPAN for uncovering the optimal trajectory of Mobile Data Collection Agent | |
Anitha et al. | EEDBC-M: enhancement of leach-mobile protocol with energy efficient density-based clustering for mobile sensor networks (MSNs) | |
Han et al. | CTRA: A complex terrain region-avoidance charging algorithm in Smart World |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190920 Termination date: 20200323 |
|
DD01 | Delivery of document by public notice | ||
DD01 | Delivery of document by public notice |
Addressee: Yu Li Document name: Notice of termination of patent right |