CN107071817A - A kind of mobile sensor network chance retransmission method towards fire rescue scene - Google Patents
A kind of mobile sensor network chance retransmission method towards fire rescue scene Download PDFInfo
- Publication number
- CN107071817A CN107071817A CN201710201639.XA CN201710201639A CN107071817A CN 107071817 A CN107071817 A CN 107071817A CN 201710201639 A CN201710201639 A CN 201710201639A CN 107071817 A CN107071817 A CN 107071817A
- Authority
- CN
- China
- Prior art keywords
- node
- calculate
- mobile
- fireman
- fire rescue
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0226—Traffic management, e.g. flow control or congestion control based on location or mobility
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention belongs to mobile sensor network chance retransmission technique field, a kind of mobile sensor network chance retransmission method towards fire rescue scene is disclosed, is specifically comprised the following steps：S1：Calculate node stationary value；S11：Calculate the node stationary value of the sensor node of small range movement；S12：Calculate the node stationary value of the node of fireman's composition；S13：Calculate the node stationary value of the sensor node moved on a large scale；S2：Proportionate relationship between calculate node；S3：Formulate the forwarding strategy based on stability.The present invention considers dynamic, the complexity of fire rescue scene, makes full use of the initiative of fireman's node to carry out autotelic forwarding to message, under different network sizes, and of the invention can obtain higher is sent to rate.And the present invention has less network overhead, it is adaptable to fire rescue scene.
Description
Technical field
The invention belongs to mobile sensor network chance retransmission technique field, and in particular to a kind of towards fire rescue scene
Mobile sensor network chance retransmission method.
Background technology
Mobile sensor network (Wireless Sensor Networks, WSNs) is by the biography of great quantity of small, low cost
Sensor node is in communication with each other the multihop self-organizing network of composition.Because it has the spies such as the strong, real-time of rapid deployment, survivability
Point, prospect in an increasingly wide range of applications.In a network, the communication link between node exists with certain probability, relies on
The communication opportunity that node motion is brought realizes the forwarding of data, but synchronization may be not present from sensor node to purpose section
The communication path of point, thus node in network by the mode of " carrying-Store and forword " by message multi-hop transmission, form one
Individual independent self-organizing network.Particularity based on mobile sensor network, it sets suitable for that can not lay basic network in advance
Apply, need the scene of fast automatic networking.
Traditional routing algorithm, is carried out mainly along two big basic schemes：Routing algorithm based on redundancy, message is passed through
Duplicate copy is diffused into network, forms the routing policy of many message storages.Another routing algorithm based on value of utility, passes through
The node for data forwarding that is calculated as of value of utility provides reference, screens one or more forward node.This kind of prediction algorithm is applicable
In the regular scene of node motion.In addition, there is scholar to set a kind of special scene, scene includes mobile route, patrolled
Patrolling police car, personnel etc. has different degrees of damage by natural calamity, compares traditional algorithm in common scenarios and particular field
Performance under scape, it is indicated that traditional routing algorithm is under special screne, and items route index has degeneration, can not be applicable completely
In special screne.At present, in special screne the research point of opportunistic network be mainly two：Mobility model and route are calculated
Method.One is being suitable for the mobility model of special screne to reflect the mobile attribute of node by foundation, spy is drawn by analysis
The contact rule of different scenario node.Such research is based primarily upon the social nature of man, for the fire rescue in the absence of movement law
It is not appropriate for for scene.The second is starting with itself from routing algorithm, the research of algorithm is primarily to improve message transmission
Success rate, the forward delay for reducing message.These assume to propose have the main object in a premise, scene to be that movement has
Certain regular people, obviously and does not apply to for irregular node fire rescue scene in the majority.
Fire rescue scene is one of important application scene of mobile sensor network, is occurring fire or other disasters
Afterwards, Base communication facility wrecks or can not used, for rescue and relief work, it is necessary to the information in each region of quick obtaining.At this moment
The personal or moveable sensor node for being accomplished by being in fire comes fast layout network, the independence of mobile sensor network
Networking capability and self-organizing feature, are the preferable selections of fire rescue scene communication.But in fire rescue scene, exist big
Measure the node of random motion.With node addition and exit, the link between node can change, and network topology becomes in real time
Change.So, a complete path is not present in network, how to be most important one in dynamic path transmission message and asks
Topic.
The content of the invention
The invention aims to solve shortcoming present in above-mentioned prior art, propose a kind of towards fire rescue
The mobile sensor network chance retransmission method of scape.
Therefore, technical scheme proposed by the present invention turns for a kind of mobile sensor network chance towards fire rescue scene
Forwarding method, is specifically comprised the following steps：
S1：Calculate node stationary value；
S11：Calculate the node stationary value of the sensor node of small range movement；
S12：Calculate the node stationary value of the node of fireman's composition；
S13：Calculate the node stationary value of the sensor node moved on a large scale；
S2：Proportionate relationship between calculate node；
S3：Formulate the forwarding strategy based on stability.
Further, above-mentioned steps S1 specifically includes following steps：
A. t is calculated to the distance between t+1 moment node and node changing value；
B. choose node to be denoted as with neighbor node distance change minimum value, then calculate distance change variance；
C. it is normalized square mean, and calculates the stable factor of t；
D. node is divided into by small range mobile node, a wide range of mobile node, fireman according to the size of node stationary value
Node.
Further, above-mentioned steps S2 specifically includes following steps：
A. estimation small range mobile node, a wide range of mobile node, fireman's node are sent to rate；
B. the proportionate relationship by being sent between rate calculate node；
C. the number of three class nodes is obtained, wherein fireman's node number is fixed.
Further, above-mentioned steps S3 specifically includes following steps：
When a. communicating message forwarding is carried out using the active locomotivity of fireman's node；
B. message forwarding is carried out using a wide range of mobile node under extreme case.
Compared with prior art, the beneficial effects of the present invention are：
1, the present invention considers dynamic, the complexity of fire rescue scene, makes full use of the initiative of fireman's node
Autotelic forwarding is carried out to message.
2, under different network sizes, the present invention, which can be obtained, higher is sent to rate.
3, the present invention has less network overhead, it is adaptable to fire rescue scene.
Brief description of the drawings
Fig. 1 is the flow chart of mobile sensor network chance retransmission method.
Embodiment
In conjunction with accompanying drawing, the present invention will be further described in detail.
The major technique of mobile sensor network chance retransmission method proposed by the present invention towards fire rescue scene is special
Point is that the forwarding strategy based on stability is characterized in that by small range mobile node, a wide range of mobile node, fireman
The estimation for being sent to rate of node, to set the proportionate relationship of three class nodes, changes small range mobile node, a wide range of mobile node
Number (fireman's interstitial content is usually fixed), recycle fireman's node active locomotivity carry out message forwarding.
Now it is respectively described below：
1. the forwarding strategy based on stability, can be with calculate node stationary value, and constantly updates forwarding probability, particular content
It is as follows：
(1) calculate node stationary value
Stationary value represents the positional stability of a period of time interior nodes in a network.For node Vk, we are by calculating
It determines stability with the distance change value of neighbor node, it is believed that node location do not occur significantly to move and with neighbor node
Distance change value is smaller, then node stability is better：
Assuming that t node VkCoordinate beFor neighbor node set { Vk1、Vk2…Vkn, difference calculate node Vk
With node Vk1、Vk2…VknPhasor difference
T+1 moment nodes VkCoordinate beCalculate and neighbor node V successivelyk1、Vk2…VknPhasor difference,
First, t is calculated to t+1 moment nodes V by formula (1)kWith node Vk1The distance between changing value Δ (k,
k1)：
Especially, if in t node Vk1It is not node VkNeighbor node, thenIt is designated as (0,0).According to
Formula (1) can calculate egress V successivelykWith neighbor node Vk2…VknThe distance between changing value.
Secondly, node V is chosenkΔ is denoted as with neighbor node distance change minimum valuemin, distance is then calculated by formula (2)
Change variance S2：
Δ (k, ki) represents node V in formula (2)kWith neighbor node VkiThe distance between changing value.Distance change variance table
It is shown as node VkWith the departure degree size of all neighbor nodes, then it is normalized square meanAnd pass through formula (3)
Calculate the stable factor of t.
In formula (3), S(t)The stable factor of t is represented, and has S(t)∈(0,1].Each node maintains one
Stationary value utility schedule, this table shows stationary value size of the node within the set time, when being contacted between node, can be inquired about
The stationary value of other side, and the stationary value of node can update, more new formula such as formula (4) institute with same neighbor node distance change
Show：
In formula, Sold(t)The stable factor of t node is represented, γ ∈ (0,1), which are represented, updates constant.Work as S2When=0, say
Bright node keeps geo-stationary with neighbor node, and now the stationary value of node is constant；Work as S2Gradually increase, illustrate node gradually
Active (bad stability).
(2) forwarding probability is updated
When node, which carries message, prepares forwarding, message to be forwarded is first broadcast to the neighbours in the range of communication and saved
Point, neighbor node is received after message, forwarding probability is updated, shown in forwarding probability updating such as formula (5)：
In formula (5), Ppre(Vi,VK) represent node Vi, VkForwarding probability before meeting, PiRepresent to preset in the range of [0,1]
Constant.
2. the forwarding strategy based on stability, can also be by small range mobile node, a wide range of mobile node, fire-fighting
The estimation for being sent to rate of member's node, to set the proportionate relationship of three class nodes, changes small range mobile node, a wide range of movable joint
The number (fireman's interstitial content is usually fixed) of point, recycles the active locomotivity of fireman's node to carry out message and turns
Hair.Particular content is as follows：
(1) small range movable joint points n is provideds, a wide range of movable joint points nlWith fireman's nodes nhBetween ratio
Relation is as follows：
In formula (6), (7), CR represents the communication radius of three class nodes, MRHRepresent the mobile radius of fireman's node, MRLTable
Show the mobile radius of a wide range of mobile node, MRsRepresent the mobile radius of small range mobile node.
Then according to ns、nl、nhBetween proportionate relationship can obtain the number of three class nodes：
In formula (8), fireman's nodes nhIt is usually fixed.
(2) towards the mobile sensor network chance retransmission method of fire rescue scene, as shown in figure 1, specific steps are such as
Under：
Step 1：By the stationary value of calculate node, by communication node be divided into fireman's node, small range mobile node and
A wide range of mobile node.
Step 2：Ratio between small range mobile node, a wide range of mobile node, fireman's node is reasonably set.
Step 3：During communication message forwarding is carried out using the active locomotivity of fireman's node.
Step 4：Under extreme case message forwarding is carried out using a wide range of mobile node.
(3) by the above method, following solution is provided for different nodes：
Scene 1：Suitable for fireman's node forward messages to small range mobile node and small range mobile node it
Between the situation that mutually forwards.For small range mobile node, the more all right bright displacement influenceed by fire hazard environment of stability is more
Small, now small range mobile node forwards message as stable via node.Prepare forwarding when node carries message,
Message to be forwarded is broadcast to the neighbor node in communication radius, neighbor node is received after message, updates forwarding probability, stability
High node has higher forwarding probability.
Scene 2：Phase between fireman's node and fireman's node is forwarded messages to suitable for a wide range of mobile node
The situation mutually forwarded.The motion of fireman's node has purpose, and sending for message can be ensured by forwarding messages to this kind of node
Up to rate.
The in store form LIST of each intra-node, when message is forwarded, adds in form and records.When big
Scope mobile node carries message and LIST forms do not forward record, then forwards messages to neighbouring fireman's node.
When fireman's node forwards message every time, the node number to surrounding is counted, and calculates fireman's node, small range movable joint
The number ratio of point and a wide range of mobile node, reaches that raising is sent to the purpose of rate by way of concept transfer number.
Scene 3：A wide range of mobile node randomness is very strong, and movement law is not obvious, so generally selecting not turn
Data are sent out to this kind of node.
But there is following several situations in such node：
3.1 a period of time of scene posterior nodal point tends towards stability, and is changed into small range mobile node, forwarding strategy reference now
Scene 1；
Scene 3.2 is moved through rear message forwarding and not gone out on a large scale, now reference scenario 2；
The node reservation message of scene 3.3, is directly forwarded when running into destination node.
Fireman's node forwards respective message in the range of communicating, and otherwise carries out multi-hop by the high node of stability
Forwarding, when a wide range of mobile node can not forward message, is transferred message using the initiative of fireman's node
Go, to reach preferable forwarding effect.
It should be noted that the embodiment under scenarios above is the preferred embodiment of the present invention, without prejudice to the present invention
Spirit on the premise of any deformation for being done belong to protection scope of the present invention.
Claims (4)
1. a kind of mobile sensor network chance retransmission method towards fire rescue scene, it is characterised in that include following step
Suddenly：
S1：Calculate node stationary value；
S11：Calculate the node stationary value of the sensor node of small range movement；
S12：Calculate the node stationary value of the node of fireman's composition；
S13：Calculate the node stationary value of the sensor node moved on a large scale；
S2：Proportionate relationship between calculate node；
S3：Formulate the forwarding strategy based on stability.
2. the mobile sensor network chance retransmission method according to claim 1 towards fire rescue scene, its feature
It is that S1 specifically includes following steps：
A. t is calculated to the distance between t+1 moment node and node changing value；
B. choose node to be denoted as with neighbor node distance change minimum value, then calculate distance change variance；
C. it is normalized square mean, and calculates the stable factor of t；
D. node is divided into by small range mobile node, a wide range of mobile node, fireman's node according to the size of node stationary value.
3. the mobile sensor network chance retransmission method according to claim 1 towards fire rescue scene, its feature
It is that S2 specifically includes following steps：
A. estimation small range mobile node, a wide range of mobile node, fireman's node are sent to rate；
B. the proportionate relationship by being sent between rate calculate node；
C. the number of three class nodes is obtained, wherein fireman's node number is fixed.
4. the mobile sensor network chance retransmission method according to claim 1 towards fire rescue scene, its feature
It is that S3 specifically includes following steps：
When a. communicating message forwarding is carried out using the active locomotivity of fireman's node；
B. message forwarding is carried out using a wide range of mobile node under extreme case.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710201639.XA CN107071817A (en) | 2017-03-30 | 2017-03-30 | A kind of mobile sensor network chance retransmission method towards fire rescue scene |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710201639.XA CN107071817A (en) | 2017-03-30 | 2017-03-30 | A kind of mobile sensor network chance retransmission method towards fire rescue scene |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107071817A true CN107071817A (en) | 2017-08-18 |
Family
ID=59603049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710201639.XA Pending CN107071817A (en) | 2017-03-30 | 2017-03-30 | A kind of mobile sensor network chance retransmission method towards fire rescue scene |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107071817A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080298251A1 (en) * | 2007-05-29 | 2008-12-04 | Bae Systems Information And Electronic Systems Integration Inc. | INTEGRATING LOCAL CONGESTION AND PATH INTERFERENCE INTO QoS ROUTING FOR WIRELESS MOBILE AD HOC NETWORKS |
| US20090059816A1 (en) * | 2007-08-30 | 2009-03-05 | Ghanadan Reza | Topology aware manet for mobile networks |
| CN103889057A (en) * | 2014-04-18 | 2014-06-25 | 上海海事大学 | Wireless sensor network search-and-rescue target location method based on maritime environment self-adaptation RSST distance measurement |
| CN104038965A (en) * | 2014-06-10 | 2014-09-10 | 南京邮电大学 | Opportunistic routing method capable of efficiently utilizing energy, for mobile wireless sensor network |
| CN106211260A (en) * | 2016-07-31 | 2016-12-07 | 华南理工大学 | Based on positional information adaptive chance method for routing in a kind of car networking |
-
2017
- 2017-03-30 CN CN201710201639.XA patent/CN107071817A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080298251A1 (en) * | 2007-05-29 | 2008-12-04 | Bae Systems Information And Electronic Systems Integration Inc. | INTEGRATING LOCAL CONGESTION AND PATH INTERFERENCE INTO QoS ROUTING FOR WIRELESS MOBILE AD HOC NETWORKS |
| US20090059816A1 (en) * | 2007-08-30 | 2009-03-05 | Ghanadan Reza | Topology aware manet for mobile networks |
| CN103889057A (en) * | 2014-04-18 | 2014-06-25 | 上海海事大学 | Wireless sensor network search-and-rescue target location method based on maritime environment self-adaptation RSST distance measurement |
| CN104038965A (en) * | 2014-06-10 | 2014-09-10 | 南京邮电大学 | Opportunistic routing method capable of efficiently utilizing energy, for mobile wireless sensor network |
| CN106211260A (en) * | 2016-07-31 | 2016-12-07 | 华南理工大学 | Based on positional information adaptive chance method for routing in a kind of car networking |
Non-Patent Citations (1)
| Title |
|---|
| 范晓军，刘林峰等: "基于应急场景的自组织网络机会路由算法", 《计算机技术与发展》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jahir et al. | Routing protocols and architecture for disaster area network: A survey | |
| Martín-Campillo et al. | Evaluating opportunistic networks in disaster scenarios | |
| Lim et al. | A novel caching scheme for improving internet-based mobile ad hoc networks performance | |
| Sarafijanovic-Djukic et al. | Island hopping: Efficient mobility-assisted forwarding in partitioned networks | |
| Al-Omari et al. | An overview of mobile ad hoc networks for the existing protocols and applications | |
| Whitbeck et al. | Push-and-track: Saving infrastructure bandwidth through opportunistic forwarding | |
| Tahir et al. | Logical clusters in a DHT-Paradigm for scalable routing in MANETs | |
| Sardouk et al. | Crisis management using MAS-based wireless sensor networks | |
| Atto et al. | Improving AODV routing protocol for image transmission over mobile video sensor networks | |
| CN105307231B (en) | Tolerance delay network route implementation method based on collision probability and social analysis | |
| Al Ajrawi et al. | Mobile wireless ad-hoc network routing protocols comparison for real-time military application | |
| Saravanan et al. | An effective model for QoS assessment in data caching in MANET environments | |
| Jiang et al. | Research on OLSR adaptive routing strategy based on dynamic topology of UANET | |
| Saputro et al. | Supporting seamless connectivity in drone-assisted intelligent transportation systems | |
| CN113411118A (en) | Mesh-based virtual routing method for unmanned aerial vehicle ad hoc network | |
| CN102740392A (en) | Routing method based on layering geotagging in opportunistic network | |
| CN107071817A (en) | A kind of mobile sensor network chance retransmission method towards fire rescue scene | |
| CN109803342A (en) | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission | |
| Kumar et al. | Routing in ad hoc networks under reference point group mobility | |
| Ahmed | A fault-tolerant routing protocol for mobile ad hoc networks | |
| Ohta et al. | Information dissemination using MANET for disaster evacuation support | |
| Vanitha | Binary Spray and wait routing Protocol with controlled replication for DTN based Multi-Layer UAV Ad-hoc network Assisting VANET | |
| Shrivastava et al. | Study of mobile ad hoc networks | |
| Zhang et al. | Smart integrated manet-dtn scheme for network adaptation enhancement in emergency communication | |
| CN109168183B (en) | Opportunistic network multicast routing method based on mobile features and social relations |
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: 20170818 |