CN103209458A - Wireless sensor network routing method applicable to mine - Google Patents
Wireless sensor network routing method applicable to mine Download PDFInfo
- Publication number
- CN103209458A CN103209458A CN201310124656XA CN201310124656A CN103209458A CN 103209458 A CN103209458 A CN 103209458A CN 201310124656X A CN201310124656X A CN 201310124656XA CN 201310124656 A CN201310124656 A CN 201310124656A CN 103209458 A CN103209458 A CN 103209458A
- Authority
- CN
- China
- Prior art keywords
- node
- bunch
- data
- mine
- aggregation node
- 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
Images
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
Abstract
The invention relates to a wireless sensor network, in particular to a wireless sensor network routing method applicable to a mine. The method comprises the following steps of: dividing nodes into different regions, such as level 1, level 2, level 3 and the like by taking a convergence node of a mine hole as the center of a circle and a distance r between each node and the convergence node as a reference; transmitting data to cluster heads selected in the regions by using the nodes in the corresponding regions; and transmitting converged data to adjacent cluster heads close to the convergence node by using the selected cluster heads so as to ensure that multiple hops are formed among cluster heads, and the data are transmitted to the convergence node. By the method, problems that energy consumption is high and nonuniform when the data are sent by the nodes, and the data are lengthy and delayed because the conventional routing protocol is adopted by the wireless sensor network for the mine, are solved.
Description
Technical field
The present invention relates to wireless sensor network, relate in particular to the method for routing of mine wireless sensor monitoring network, be specially a kind of wireless sensor network routing method that is applicable to mine.
Background technology
Wireless sensor network (WSN, Wireless Sensor Network) with characteristics such as its low cost, distributed and self-organizings, in environmental monitoring, medical treatment and nursing, military field application is widely arranged, also be applied to some dangerous industrial environments simultaneously, as mining safety monitoring.According to the environmental parameter under the mine, make up wireless sensor monitoring network, it is combined with wired monitoring network, form mining safety monitoring informix system, this will improve the coverage of mining safety monitoring effectively, improve the accuracy of Monitoring Data.In wireless sensor network, Routing Protocol conduct important step wherein, concerning that can data effectively transmit, according to the susceptibility difference of different application to the sensor network various characteristics, routing algorithm is divided into four types at present: the one, and energy perception routing algorithm, consider Route Selection from energy utilization efficiency and the network survivability end-of-term examination of node, mainly contain energy route, energy multipath route; Two are based on the routing algorithm of inquiry, route are set up combine with the data query process, take into full account data query class application characteristic, mainly contain directed diffusion route, rumour route; The 3rd, the geographical position routing algorithm utilizes the geographical position of node to set up data source to the optimization transmission path of aggregation node or responsible node, mainly contains the geographical route of GEAR, GEM, boundary alignment; The 4th, reliable Routing Protocol, the routing mechanism from transmission reliability and real-time aspect discussion sensor network mainly contains ReInForM, SPEED.Wireless senser transmits the energy of data consumes
Relevant apart from d with transfer of data can be expressed as
, a represents to transmit the bit number of data in the formula,
Expression transmits the energy that every Bit data consumes,
The energy of expression free space transmission, d represents the distance of transfer of data,
, be the threshold value of data transmission distance,
Energy for multipath decline transmission; From energy theorem, can find out, transmission range d when data〉during do, the energy that wireless senser sends data consumes is quite big, the downhole wireless sensor network topological is the banded existence of long distance, the variable in distance of the aggregation node of tunnel, down-hole interior nodes and pithead is big, adopt existing Routing Protocol all exist each node send data energy consumption uneven and with the aggregation node distance the big problem of energy consumption during greater than do, the data of the repetition of the node transmission that is close to simultaneously, caused the problem that the data that send are tediously long and postpone, and energy constraint is the problem that wireless sensor network exists always, even energy of wireless sensor network consumption just can not effectively be transmitted data too greatly, therefore for prolonging wireless sensor network life cycle and raising quality monitoring, design is applicable to that the routing algorithm efficiently of the environment under the mine is very necessary.
Summary of the invention
The present invention adopts the node transmission data energy consumption of existing Routing Protocol existence big and uneven in order to solve the mine wireless sensor network, data are tediously long and the problem of delay, and a kind of wireless sensor network routing method that is applicable to mine is provided.
The present invention is that the following technical scheme that adopts realizes: a kind of wireless sensor network routing method that is applicable to mine may further comprise the steps:
Aggregation node with pithead is the center of circle, sets center of circle distance parameter r, and r＜do;
The packets of information of parameter r is contained in the base station to the broadcasting of mine tunnel;
After each node receives packets of information in the tunnel, with reference to parameter r wherein, foundation oneself is judged affiliated area with aggregation node apart from d, for from the node of aggregation node apart from d＜r, its affiliated area is level1, for from the node of aggregation node apart from r≤d＜2r, its affiliated area is level2, for from the node of aggregation node apart from 2r≤d＜3r, its affiliated area is level3 ..., and the like, for the node from aggregation node distance (n-1) r≤d＜nr, its affiliated area is leveln, and the node in each zone constitutes one bunch;
Each bunch periodically therefrom chosen node as bunch head on the time, and the dump energy of selected bunch of head greater than bunch interior nodes average residual energy and from bunch in barycenter nearest.；
Bunch head that the node of each bunch sends to the data that collect separately bunch, bunch head carries out Data Fusion, utilizes then that multi-hop is sent to aggregation node between bunch head;
Aggregation node collection information sends the base station to, and processing is monitored according to the data that the base station receives in the ground monitoring center.
The present invention has set a kind of wireless sensor network routing method, the creationary aggregation node with pithead of this method is the center of circle, set center of circle distance parameter r, packets of information by base station broadcasting containing parameter r in the tunnel, each node receives the packets of information of containing parameter r in the tunnel, the processor module of each intranodal separately node and aggregation node apart from d and r relatively, according to comparative result each node division is gone into different zones, as level1, level2, level3 ... node in each zone sends the information that comprises grouping separately and dump energy in its communication radius, node in the zone calculates the average residual energy according to the dump energy information of receiving in processor module, through and average dump energy relatively after, dump energy is greater than the node broadcasts oneself of average residual energy and the range information of barycenter, by relatively back from barycenter nearest and dump energy elect the information of bunch head as greater than the node broadcasts oneself of average residual energy, node in the zone passes to bunch head that the region is selected with Monitoring Data, passed to bunch head of adjacent close aggregation node again by the data of bunch head after with convergence processing, multi-hop passes to aggregation node with data between forming bunch; The present invention is divided into different zones with the tunnel interior nodes, and in zones of different, optimize a node as bunch head, and the distance between the adjacent cluster head is less than do, therefore adopt the data transfer mode of this multi-hop between bunch head, can reduce the energy consumption of transfer of data greatly, the distance of each node and bunch head and less simultaneously bunch, whole energy consumption is little in bunch; Behind the node division zone, node sends the average energy consumption of data to be reduced, and data can effectively be transmitted, and make wireless sensor network be suitable for mining safety monitoring; After the data collection process that bunch head sends the node of region, simplify the data that send to aggregation node, also reduced the time that sends and accept data.
The wireless sensor network routing method that is applicable to mine provided by the invention has solved the node that the mine wireless sensor network adopts existing Routing Protocol to exist and has sent the problem that the consumption of data energy is big and uneven, data are tediously long and postpone, this method has also been eliminated energy constraint to the puzzlement that wireless sensor network exists, and has improved the validity of transfer of data.
Description of drawings
Fig. 1 mine of the present invention tunnel sub-clustering figure.
Fig. 2 workflow diagram of the present invention.
Embodiment
A kind of wireless sensor network routing method that is applicable to mine may further comprise the steps:
Aggregation node with pithead is the center of circle, sets center of circle distance parameter r, and r＜do;
The packets of information of parameter r is contained in the base station to the broadcasting of mine tunnel;
After each node receives packets of information in the tunnel, with reference to parameter r wherein, foundation oneself is judged affiliated area with aggregation node apart from d, for from the node of aggregation node apart from d＜r, its affiliated area is level1, for from the node of aggregation node apart from r≤d＜2r, its affiliated area is level2, for from the node of aggregation node apart from 2r≤d＜3r, its affiliated area is level3 ..., and the like, for the node from aggregation node distance (n-1) r≤d＜nr, its affiliated area is leveln, and the node in each zone constitutes one bunch;
Each bunch periodically therefrom chosen node as bunch head on the time, and the dump energy of selected bunch of head greater than bunch in the average residual energy and from bunch in barycenter nearest.；
Bunch head that the node of each bunch sends to the data that collect separately bunch, bunch head carries out Data Fusion, utilizes then that multi-hop is sent to aggregation node between bunch head;
Aggregation node collection information sends the base station to, and processing is monitored according to the data that the base station receives in the ground monitoring center.
During concrete enforcement, establish a bunch center-of-mass coordinate for (X, Y), each node coordinate is (x in bunch
i, y
i), i=1 wherein, 2 ..., N, order
Get minimum value, then
, in bunch center-of-mass coordinate be (
,
).
Claims (1)
1. wireless sensor network routing method that is applicable to mine is characterized in that may further comprise the steps:
Aggregation node with pithead is the center of circle, sets center of circle distance parameter r, and r＜do;
The packets of information of parameter r is contained in the base station to the broadcasting of mine tunnel;
After each node receives packets of information in the tunnel, with reference to parameter r wherein, foundation oneself is judged affiliated area with aggregation node apart from d, for from the node of aggregation node apart from d＜r, its affiliated area is level1, for from the node of aggregation node apart from r≤d＜2r, its affiliated area is level2, for from the node of aggregation node apart from 2r≤d＜3r, its affiliated area is level3 ..., and the like, for the node from aggregation node distance (n-1) r≤d＜nr, its affiliated area is leveln, and the node in each zone constitutes one bunch;
Each bunch periodically therefrom chosen node as bunch head on the time, and the dump energy of selected bunch of head greater than bunch in the average residual energy and from bunch in barycenter nearest;
Bunch head that the node of each bunch sends to the data that collect separately bunch, bunch head carries out Data Fusion, utilizes then that multi-hop is sent to aggregation node between bunch head;
Aggregation node collection information sends the base station to, and processing is monitored according to the data that the base station receives in the ground monitoring center.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310124656XA CN103209458A (en) | 2013-04-11 | 2013-04-11 | Wireless sensor network routing method applicable to mine |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310124656XA CN103209458A (en) | 2013-04-11 | 2013-04-11 | Wireless sensor network routing method applicable to mine |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103209458A true CN103209458A (en) | 2013-07-17 |
Family
ID=48756510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310124656XA Pending CN103209458A (en) | 2013-04-11 | 2013-04-11 | Wireless sensor network routing method applicable to mine |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103209458A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104796913A (en) * | 2015-04-30 | 2015-07-22 | 无锡市崇安区科技创业服务中心 | Positioning node based node distributing method in wireless sensing network |
| CN104837164A (en) * | 2015-05-20 | 2015-08-12 | 中国科学院上海高等研究院 | Wireless monitoring system and wireless monitoring method based on load dynamic balance |
| CN104837139A (en) * | 2015-04-30 | 2015-08-12 | 无锡市崇安区科技创业服务中心 | Node data transmission method in wireless sensor network |
| CN104936131A (en) * | 2015-05-06 | 2015-09-23 | 太原理工大学 | Data aggregation method used for wireless sensor networks |
| CN106231648A (en) * | 2016-08-02 | 2016-12-14 | 南方科技大学 | Control method and control device |
| WO2018098745A1 (en) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | Communication method in distributed network, node, and system |
| CN108616894A (en) * | 2018-04-28 | 2018-10-02 | 广州杰赛科技股份有限公司 | Wireless sensor network disposition scheme determines method, apparatus and network deployment method |
| CN111885533A (en) * | 2020-07-24 | 2020-11-03 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282290A (en) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | Method for balancing and clustering load of wireless sensing network based on gradient |
| KR20120096276A (en) * | 2011-02-22 | 2012-08-30 | 서울대학교산학협력단 | System and method for self-organization of wireless sensor networks |
| CN102711212A (en) * | 2012-04-19 | 2012-10-03 | 中国联合网络通信集团有限公司 | Routing method, device and system of wireless sensor network |
-
2013
- 2013-04-11 CN CN201310124656XA patent/CN103209458A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101282290A (en) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | Method for balancing and clustering load of wireless sensing network based on gradient |
| KR20120096276A (en) * | 2011-02-22 | 2012-08-30 | 서울대학교산학협력단 | System and method for self-organization of wireless sensor networks |
| CN102711212A (en) * | 2012-04-19 | 2012-10-03 | 中国联合网络通信集团有限公司 | Routing method, device and system of wireless sensor network |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104837139A (en) * | 2015-04-30 | 2015-08-12 | 无锡市崇安区科技创业服务中心 | Node data transmission method in wireless sensor network |
| CN104796913A (en) * | 2015-04-30 | 2015-07-22 | 无锡市崇安区科技创业服务中心 | Positioning node based node distributing method in wireless sensing network |
| CN104936131B (en) * | 2015-05-06 | 2018-07-24 | 太原理工大学 | A kind of data assemblage method for wireless sensor network |
| CN104936131A (en) * | 2015-05-06 | 2015-09-23 | 太原理工大学 | Data aggregation method used for wireless sensor networks |
| CN104837164A (en) * | 2015-05-20 | 2015-08-12 | 中国科学院上海高等研究院 | Wireless monitoring system and wireless monitoring method based on load dynamic balance |
| CN104837164B (en) * | 2015-05-20 | 2018-12-25 | 中国科学院上海高等研究院 | Wireless monitor system and monitoring method based on homeostasis of load |
| CN106231648A (en) * | 2016-08-02 | 2016-12-14 | 南方科技大学 | Control method and control device |
| CN106231648B (en) * | 2016-08-02 | 2019-06-07 | 南方科技大学 | Control method and control device |
| WO2018098745A1 (en) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | Communication method in distributed network, node, and system |
| CN108616894A (en) * | 2018-04-28 | 2018-10-02 | 广州杰赛科技股份有限公司 | Wireless sensor network disposition scheme determines method, apparatus and network deployment method |
| CN108616894B (en) * | 2018-04-28 | 2021-12-07 | 广州杰赛科技股份有限公司 | Wireless sensor network deployment scheme determination method and device and network deployment method |
| CN111885533A (en) * | 2020-07-24 | 2020-11-03 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
| CN111885533B (en) * | 2020-07-24 | 2021-04-30 | 西安科技大学 | Node energy-saving method suitable for linear wireless sensor network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103209458A (en) | Wireless sensor network routing method applicable to mine | |
| Sotheara et al. | Effective data gathering and energy efficient communication protocol in wireless sensor networks employing UAV | |
| Zhang et al. | Performance analysis of cluster-based and tree-based routing protocols for wireless sensor networks | |
| CN104320796A (en) | Wireless sensor network data transmission method based on LEACH protocol | |
| Farhan et al. | Toward interference aware IoT framework: Energy and geo-location-based-modeling | |
| CN101577668A (en) | Wireless sensor network opportunistic routing protocol based on grid clustering | |
| Jawhar et al. | A distributed topology discovery algorithm for linear sensor networks | |
| Chen et al. | Chain-type wireless sensor network node scheduling strategy | |
| Wang et al. | An energy efficient and load balancing routing algorithm for wireless sensor networks | |
| Rani et al. | Energy efficient protocol for densely deployed homogeneous network | |
| CN104301903A (en) | Wireless sensor network cluster selection protocol for survivability analysis and on basis of coverage | |
| Sinha et al. | Energy efficient routing mechanism in wireless sensor network | |
| Chauhan et al. | Energy efficient sleep scheduled clustering & spanning tree based data aggregation in wireless sensor network | |
| CN110972149B (en) | Node optimization deployment method of circular ring type wireless sensor network | |
| Wang et al. | A path-based approach for data aggregation in grid-based wireless sensor networks | |
| Agrawal et al. | Layered clustering routing protocol with overlapping cluster heads in WSN | |
| Zytoune et al. | Stochastic low energy adaptive clustering hierarchy | |
| Tahmassebpour | Methods and algorithms of capacity calculation and increase throughput in wireless sensor networks base of ZigBee: A survey | |
| Amgoth et al. | Energy-aware multi-level routing algorithm for two-tier wireless sensor networks | |
| Kumari et al. | Improved TEEN routing protocol with multi hop and multi path in wireless sensor networks | |
| CN102665250B (en) | Method and device for determining transmission manner through wireless sensor network | |
| Sokullu et al. | MAC layer protocols for linear wireless sensor networks: a survey | |
| Liu et al. | A sensor deployment optimization model of the wireless sensor networks under retransmission | |
| Yadav et al. | Energy efficient content based routing with cluster based scheduling mechanism | |
| Garcia et al. | Saving energy with cooperative group-based wireless sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130717 |