CN104837170B - A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols - Google Patents

A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols Download PDF

Info

Publication number
CN104837170B
CN104837170B CN201510194666.XA CN201510194666A CN104837170B CN 104837170 B CN104837170 B CN 104837170B CN 201510194666 A CN201510194666 A CN 201510194666A CN 104837170 B CN104837170 B CN 104837170B
Authority
CN
China
Prior art keywords
node
sinkb
sensor
topology
sinka
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.)
Active
Application number
CN201510194666.XA
Other languages
Chinese (zh)
Other versions
CN104837170A (en
Inventor
华钢
黄冬勃
顾博闻
曹佩永
聂政
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Mining and Technology CUMT
Original Assignee
China University of Mining and Technology CUMT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China University of Mining and Technology CUMT filed Critical China University of Mining and Technology CUMT
Priority to CN201510194666.XA priority Critical patent/CN104837170B/en
Publication of CN104837170A publication Critical patent/CN104837170A/en
Application granted granted Critical
Publication of CN104837170B publication Critical patent/CN104837170B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols;During sensor is layouted, a line sensing node is often arranged, host computer just sends a sensor topology location data bag D by sinkA to one's own profession nodes, node is using broadcast relay pass-through mode by DsForwarded to sinkB, each node forwarding DsWhen the machine address is just attached to DsBelow, D is worked assWhen being received by sinkB, its content just contains whole forward-paths of the experience of the bag.This topology equivalence method, each wireless sensor node is limited during Topology Discovery can only carry out a data forwarding, effectively reduce node communication energy consumption;Only a node carries out data forwarding every time, avoids the generation of communication collision phenomenon in network;So that it is guaranteed that DsThe order traversal row whole node, ensure that the accuracy of node physical topology discovering.

Description

A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols
Technical field
The present invention relates to a kind of gradual physical topology hair of radio sensing network (WSN) based on 802.15.4 communication protocols Existing method.
Background technology
With the appearance and popularization of technology of Internet of things, the application as the technology of wireless sensing network of Internet of things key technology It is more and more extensive.Due to the demand of scientific research and application, it is necessary to carry out in real time or being regularly distributed to some parameters in restricted clearance Formula monitors.Such as the monitoring of the parameter such as temperature in coal mine gob, oxygen concentration, gas density.Supervised to hold The distribution characteristics of parameter in space is surveyed, generally requires a fairly large number of sensor node of distributed arrangement, forms monitoring grid, If connecting each sensor node by wired mode, all it is in economy, security, deployment convenience, survivability etc. It is unpractical, even not possible with, therefore in such application scenarios, often parameter is carried out using wireless sensor network Distributed capture.
In restricted clearance, using wireless sensor network to some of which parameter(Such as the temperature in coal mine gob Degree, gas density, oxygen concentration etc.)Distributed measurement is carried out, it is necessary to progressively dispose wireless sensing line by line in detection zone Device node, host computer is when handling these sensor detection informations, it is necessary to clearly knows the physical location of these sensing nodes, examines Considering reduces sensor deployment personnel labor intensity, avoids artificial record position error from being automatically determined, it is necessary to invent a kind of method Each line sensor physical topology.In order to accurately handle the Monitoring Data of wireless sensor network, it is necessary to accurately realize sensor The matching of node and deployed position, this just needs to determine arranging that each wireless sensor node therein carries out physical topology Position, that is, realize the mailing address of sensor node and the matching of its deployed position.
The content of the invention
The object of the invention:Solve wireless sensor node mailing address and the matching problem in its place arranged, so as to Ensure the correctness in each sensor node data source place;It is progressive to provide a kind of WSN based on 802.15.4 communication protocols Formula physical topology localization method.
A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols, it is characterised in that including with Lower step:
S1, according to sensor network topological structure, placement sensor node line by line;
S2, overall sensing network each side arrange a converging information node sinkA that can be moved forward and backward and SinkB, sinkA and sinkB are connected with gateway;After newly arrangement a line wireless sensor node, sinkA and sinkB is simultaneously It is moved at left and right sides of the row node;
S3, from sinkA to the row node broadcasts send sensor topology location data bag Ds, then receive the packet Node broadcasts forwarding packet Ds, DsThe order traversal between the line sensor node, eventually arrives at sinkB nodes, each node Forward DsWhen the machine address is just attached to DsBelow, the D of whole forward-paths will be finally contained by sinkBsUpload to upper Machine;Wherein, forwarded over DsNode referred to as recorded node, not forwarded over DsNode do not record node, all the sensors section referred to as Point, which is initially, does not record node;
The D that S4, host computer forward to sinkB in step S3sAnalyzed, parse the topological relation between egress, will be real The mailing address of border physical location and each node matches.
Further, DsErgodic process comprises the following steps:
Step 1:One sensor topology location data bag D of PC control sinkA node broadcastss;
Step 2:Node is not recorded when one receives DsWhen, according to reception DsRSSI value calculate forwarding stand-by period Tw, node Into wait state;
Step 3:If node is in period TwD is not received again by insides, the node mailing address is just attached to DsBelow, as New DsForwarded with the forms of broadcasting, and mark the machine to have recorded node, avoid repeating to forward;
Step 4:If node is in waiting time TwInside receive new Ds, then according to newly being recalculated simultaneously to packet RSSI value Configuration waits Tw, go to step 3;
Step 5:As one's own profession last sensor node forwarding DsWhen being received by sinkB, its content just contains the bag Whole forward-paths, finally by sinkB by DsUpload to host computer;
Step 6:Host computer is to DsAnalyzed, the topological relation between egress is parsed, by actual physical location and each section The mailing address of point matches.
Further, the DsForwarding uses identical transmission power.
Further, each wireless sensor node is provided with a minimum signal strength threshold value RSSIthreshIf one Signal intensity when individual data reach node is less than RSSIthresh, the data are considered as noise by the node to be refused to receive.
Further, the step(2)Interior joint forwarding stand-by period computational methods comprise the following steps:
Step 5a:Node received signal strength is designated as RSSIr, calculate the signal strength difference RSSI that threshold value is received with noded =RSSIr-RSSIthresh
Step 5b:Node is according to RSSIdCalculate stand-by period Tw
Second, RSSId> 0。
Further, in the step 5 sinkB to DsJudgement is carried out to comprise the following steps:
Step 6a:SinkB is receiving DsAfterwards, using the method for the step 5b, calculate and upload forwarding stand-by period Tw, such as Fruit is not received again by D in waiting times, then after the stand-by period terminates, by DsIt is uploaded to host computer;
Step 6b:If in waiting time, D is received again bys, then step 6a is gone to.
The beneficial effects of the invention are as follows ensure that each sensor node need to only carry out data hair during Topology Discovery Send, effectively reduce node communication energy consumption;A communication only node carries out data transmission every time, avoids communication in network and touches The generation hit;Using RSSI attenuation laws, the position of the nearlyer node of range data source node distance, signal attenuation is more obvious, section Point position is more easily determined, so the nearest node of chosen distance data source nodes preferentially forwards, be ensure that and is finally found The accuracy of topology.
Brief description of the drawings
Fig. 1 is a kind of gradual physical topology localization method system knots of WSN based on 802.15.4 communication protocols of the present invention Composition;
Fig. 2 is that sinkA of the present invention initiates DsFlow chart;
Fig. 3 is D of the present inventionsTransmitting procedure flow chart in wireless sensor network;
Fig. 4 is that sinkB of the present invention receives DsAfter be uploaded to host computer process flow diagram flow chart.
Embodiment
For the ease of understanding the present invention, the present invention is described more fully below with reference to relevant drawings.In accompanying drawing Give the better embodiment of the present invention.But the present invention can be realized by many different forms, however it is not limited under Embodiment described by face.On the contrary, the purpose for providing these embodiments makes to understand the disclosure More thorough and comprehensive.
Unless otherwise defined, all of technologies and scientific terms used here by the article is with belonging to technical field of the invention The implication that technical staff is generally understood that is identical.Term used in the description of the invention herein is intended merely to description tool The purpose of the embodiment of body, it is not intended that in the limitation present invention.Term as used herein "and/or" includes one or more The arbitrary and all combination of related Listed Items.
This method basic ideas are, during sensor is layouted, often arrange a line sensing node, host computer just passes through SinkA sends a sensor topology location data bag D to one's own profession nodes, node is using broadcast relay pass-through mode by DsTo SinkB is forwarded, each node forwarding DsWhen the machine address is just attached to DsBelow, D is worked assWhen being received by sinkB, its content is just Contain whole forward-paths of the experience of the bag.To ensure DsCan all nodes of order traversal one's own profession, provide following constraint Condition:Each node only forwards a Ds, each DsConverting downlink direction only reach one or two node(Mainly it is Ensure communication reliability).As not forwarded over DsSensor node receive DsWhen, according to the RSSI value meter of received data packet The forwarding stand-by period is calculated, RSSI is bigger, and the stand-by period is shorter, and the RSSI smaller stand-by period is longer.If node is waiting the phase to be forwarded Between again receive new DsThen need to recalculate forward delay time, so as to ensure that closely node is relatively early to DsForwarding, at a distance Node, which lags, forwards Ds, avoid forwarding from conflicting, so go on point by point, make DsTravel through all nodes of one's own profession.It is each so as to realize The discovery of line sensor physical topology.Sensor node in the present invention can also be wireless sensor node.
For example, as shown in figure 1, a kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols, its It is characterised by, comprises the following steps:
S1, according to sensor network topological structure, placement sensor node line by line;
S2, overall sensing network each side arrange a converging information node sinkA that can be moved forward and backward and SinkB, sinkA and sinkB are connected with gateway;After newly arrangement a line wireless sensor node, sinkA and sinkB is simultaneously It is moved at left and right sides of the row node;
S3, from sinkA to the row node broadcasts send sensor topology location data bag Ds, then receive the packet Node broadcasts forwarding packet Ds, DsThe order traversal between the line sensor node, eventually arrives at sinkB nodes, each node Forward DsWhen the machine address is just attached to DsBelow, the D of whole forward-paths will be finally contained by sinkBsUpload to upper Machine;Wherein, forwarded over DsNode referred to as recorded node, not forwarded over DsNode do not record node, all the sensors section referred to as Point, which is initially, does not record node;
The D that S4, host computer forward to sinkB in step S3sAnalyzed, parse the topological relation between egress, will be real The mailing address of border physical location and each node matches.
In order to ensure the fine transmission between node, the DsForwarding uses identical transmission power.
Further in order to ensure the fine transmission between node, each wireless sensor node is provided with a minimum Signal strength threshold RSSIthreshIf a signal intensity when data reach node is less than RSSIthresh, the node counts this Not received according to noise is considered as.
As shown in Fig. 2 combinations Fig. 3, DsThe specific method of traversal comprises the following steps:
Step 1:PC control sinkA nodes broadcast a sensor topology location data using 802.15.4 frame formats Wrap Ds, topology equivalence instruction It, specified transmit power PtAnd DsPassed through sensor node mailing address AddrG is packaged as MAC and born Carry, DsMac frame form be:
Frame controls Frame number Address(Destination address+source address) MAC is loaded Verification
MAC load formats:
Topology equivalence instructs It Specified transmit power Pt DsPassed through sensor node mailing address AddrG
AddrG initialization sinkA address is AddrsinkA
Step 2:Node is not recorded when one receives Ds, record current data packet RSSIrValue, to DsUnpacked, analyzed MAC is loaded, according to ItUnderstand that this node seriously goes through sensor topology position fixing process, the packet repeating power after setting is Pt The RSSI that node receives according to thisdCalculate stand-by period Tw
Second, RSSId> 0
Set and wait Tw, node, which enters, waits forwarding state.
Step 3:If node is in stand-by period TwD is not received again by insides, then TwAfter timing terminates, by the node communicatedly Location is attached to as new AddrG behind AddrG, if the node is i, then AddrG is:
AddrsinkA Addr1 Addr2 ….. Addri-1 Addri
With It, PtWith AddrG D is repacked as new MAC loadss, forwarded with the forms of broadcasting, while mark this Machine avoids repeating to forward to have recorded node.
Step 4:If node is in waiting time TwInside receive new Ds, then according to newly being recalculated simultaneously to packet RSSI value Configuration waits Tw.Go to step 3.
Step 5:Work as DsWhen being received by sinkB, as shown in figure 4, proceeding as follows:
(a)SinkB is to DsAfter unpacking, I is loaded according to MACtUnderstand DsIt is sensor topology location data bag, according to step 4 Formula calculate received data packet RSSI value calculate stand-by period Tw, wait Tw
(b)If sinkB is not received again by D within the stand-by periods, then TwAfter timing terminates, by DsIt is uploaded to upper Machine;
(c)If sinkB is received again by Ds in waiting time, T is recalculatedw, and it is T to refresh the stand-by periodw, go to (b).
Step 6:Host computer receives Ds, post analysis MAC loads are unpacked, AddrG contents should be when reaching host computer:
AddrsinkA Addr1 Addr2 ….. Addrn-1 Addrn
Host computer is isolated from sinkB to sinkA from AddrG, and the sensor node address that Ds is traveled through, it is in sequence In position just represent and respective actual physical location.
In order to facilitate the understanding of the purposes, features and advantages of the present invention, above in conjunction with accompanying drawing to the present invention Embodiment be described in detail.Many details are elaborated in superincumbent description in order to fully understand this hair It is bright.But the present invention can be to be much different from other manner described above to implement, those skilled in the art can be not Similar improvement is done in the case of running counter to intension of the present invention, therefore the present invention is not limited by particular embodiments disclosed above.And And each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not in above-described embodiment The all possible combination of each technical characteristic be all described, if however, contradiction is not present in the combination of these technical characteristics, All it is considered to be the scope of this specification record.
Embodiment described above only expresses the several embodiments of the present invention, and its description is more specific and detailed, but simultaneously Therefore the limitation to the scope of the claims of the present invention can not be interpreted as.It should be pointed out that for one of ordinary skill in the art For, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the guarantor of the present invention Protect scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.

Claims (5)

1. the gradual physical topology localization methods of a kind of WSN based on 802.15.4 communication protocols, it is characterised in that including following Step:
S1, according to sensor network topological structure, placement sensor node line by line;
S2, overall sensing network each side arrange a converging information node sinkA that can be moved forward and backward and SinkB, sinkA and sinkB are connected with gateway;After newly arrangement a line wireless sensor node, sinkA and sinkB is simultaneously It is moved at left and right sides of the row node;
S3, from sinkA to the row node broadcasts sensor topology location data bag Ds is sent, then receive the node of the packet Broadcast forwarding packet Ds, the Ds order traversal between the line sensor node, eventually arrives at sinkB nodes, each node turns Just the machine address is attached to behind Ds when sending out Ds, the Ds for containing whole forward-paths is finally uploaded into host computer by sinkB; Wherein, forwarded over Ds node has referred to as recorded node, and not forwarded over Ds node does not record node, all the sensors node referred to as It is initially and does not record node;
S4, host computer are analyzed the Ds forwarded of sinkB in step S3, the topological relation between egress are parsed, by actual thing Reason position and the mailing address of each node match;
Wherein, Ds ergodic processes comprise the following steps:
Step 1:One sensor topology location data bag Ds of PC control sinkA node broadcasts;
Step 2:When one, which is not recorded node, receives Ds, according to the RSSI value calculating stand-by period Tw for receiving Ds, node enters etc. Treat state;
Step 3:If node is not received again by Ds in period Tw, just the node mailing address is attached to behind Ds, as new Ds forwarded with the forms of broadcasting, and mark the machine to have recorded node, avoid repeating to forward;
Step 4:If node receives new Ds in waiting time Tw, basis is newly recalculated and configured to packet RSSI value Tw is waited, goes to step 3;
Step 5:When one's own profession last sensor node forwarding Ds is received by sinkB, its content just contains the complete of the bag Portion's forward-path, Ds is finally uploaded into host computer by sinkB;
Step 6:Host computer is analyzed Ds, parses the topological relation between egress, by actual physical location and each node Mailing address matches.
2. the gradual physical topology localization methods of a kind of WSN based on 802.15.4 communication protocols according to claim 1, Characterized in that, the Ds forwardings use identical transmission power.
3. the gradual physical topology localization methods of a kind of WSN based on 802.15.4 communication protocols according to claim 1, Characterized in that, each wireless sensor node is provided with a minimum signal strength threshold value RSSIthresh, if a number It is less than RSSIthresh according to signal intensity when reaching node, the data are considered as noise and not received by the node.
4. the gradual physical topology localization methods of a kind of WSN based on 802.15.4 communication protocols described in claim 1, it is special Sign is that the step 2 interior joint forwarding stand-by period computational methods comprise the following steps:
Step 5a:Node received signal strength is designated as RSSIr, calculate with node receive the signal strength difference RSSId of threshold value= RSSIr-RSSIthresh;
Step 5b:Node calculates stand-by period Tw according to RSSId:
Second, RSSId> 0.
5. the gradual physical topology localization methods of a kind of WSN based on 802.15.4 communication protocols according to claim 4, Characterized in that, sinkB carries out judgement to Ds and comprised the following steps in the step 5:
Step 6a:SinkB, using the method for the step 5b, calculates stand-by period Tw, if in waiting time after Ds is received Ds is not received again by, then after the stand-by period terminates, Ds is uploaded to host computer;
Step 6b:If in waiting time, Ds is received again by, then goes to step 6a.
CN201510194666.XA 2015-04-23 2015-04-23 A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols Active CN104837170B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510194666.XA CN104837170B (en) 2015-04-23 2015-04-23 A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510194666.XA CN104837170B (en) 2015-04-23 2015-04-23 A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols

Publications (2)

Publication Number Publication Date
CN104837170A CN104837170A (en) 2015-08-12
CN104837170B true CN104837170B (en) 2018-04-10

Family

ID=53814744

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510194666.XA Active CN104837170B (en) 2015-04-23 2015-04-23 A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols

Country Status (1)

Country Link
CN (1) CN104837170B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102170648A (en) * 2011-01-28 2011-08-31 北京浩阳华夏科技有限公司 Passive diagnosis method of wireless sensor network
CN103152820A (en) * 2013-02-06 2013-06-12 长安大学 Method for iteratively positioning sound source target of wireless sensor network
CN104244270A (en) * 2014-09-29 2014-12-24 安徽云维信息科技有限公司 Precision agriculture oriented WSN (wireless sensor network) network partition and terminal node deployment method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130235757A1 (en) * 2012-03-07 2013-09-12 Samsung Electronics Co. Ltd. Apparatus and method for a biology inspired topological phase transition for wireless sensor network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102170648A (en) * 2011-01-28 2011-08-31 北京浩阳华夏科技有限公司 Passive diagnosis method of wireless sensor network
CN103152820A (en) * 2013-02-06 2013-06-12 长安大学 Method for iteratively positioning sound source target of wireless sensor network
CN104244270A (en) * 2014-09-29 2014-12-24 安徽云维信息科技有限公司 Precision agriculture oriented WSN (wireless sensor network) network partition and terminal node deployment method

Also Published As

Publication number Publication date
CN104837170A (en) 2015-08-12

Similar Documents

Publication Publication Date Title
Ahmed et al. Internet of Things (IoT) for smart precision agriculture and farming in rural areas
Pongle et al. Real time intrusion and wormhole attack detection in internet of things
Khan et al. Performance analysis on packet delivery ratio and end-to-end delay of different network topologies in wireless sensor networks (WSNs)
CN102158983A (en) Method for constructing 6LoWPAN wireless sensor network
EP1856854A4 (en) Method and apparatus for interference-based routing in a wireless mesh network
CN104749996A (en) Remote control method of ZigBee remote controller
CN107450344A (en) A kind of intelligent domestic system based on wireless sensor network
CN104507101A (en) Test platform for network communication protocol of heterogeneous wireless sensor and test method of test platform
CN104283629B (en) A kind of channel safety transmission method
WO2013066410A3 (en) Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks
Liu et al. IPv6-Based architecture of community medical internet of things
CN102572873A (en) Monitoring system of wireless sensor network
CN102970233B (en) Obtain the method for route, device, equipment, concentrator and system
CN105050148B (en) A kind of implementation method of wireless sense network routing
CN105050077B (en) A kind of sub-clustering chain type wireless sensing network data transmission method
CN104837170B (en) A kind of gradual physical topology localization methods of WSN based on 802.15.4 communication protocols
CN102457903A (en) Access control method for accessing wireless sensor network to telecommunication network by multiple gateways and apparatus thereof
Pandya et al. Design and simulation of advance MODLEACH for wireless sensor network
Ismail et al. Security topology in wireless sensor networks with routing optimisation
CN103391556B (en) WLAN connecting system, power supply injector equipment, antenna equipment
Jiang et al. Reliable application of wireless sensor networks in industrial process control
EP3046361B1 (en) Transfer module, sensor network system, information transfer network system, and information transfer method
Hassan et al. Quantifying the multiple cognitive radio interfaces advantage
WO2012103828A2 (en) Method and device for testing link performance
Das et al. Quality of Service Improvement in Neighborhood Area Networking for AMI With ZigBee-Based Tunable Clustered Scale-Free Topology and RPL Routing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant