A Wireless Sensor Network Based Personnel Positioning Scheme in Coal Mines with Blind Areas
Abstract
: This paper proposes a novel personnel positioning scheme for a tunnel network with blind areas, which compared with most existing schemes offers both low-cost and high-precision. Based on the data models of tunnel networks, measurement networks and mobile miners, the global positioning method is divided into four steps: (1) calculate the real time personnel location in local areas using a location engine, and send it to the upper computer through the gateway; (2) correct any localization errors resulting from the underground tunnel environmental interference; (3) determine the global three-dimensional position by coordinate transformation; (4) estimate the personnel locations in the blind areas. A prototype system constructed to verify the positioning performance shows that the proposed positioning system has good reliability, scalability, and positioning performance. In particular, the static localization error of the positioning system is less than 2.4 m in the underground tunnel environment and the moving estimation error is below 4.5 m in the corridor environment. The system was operated continuously over three months without any failures.1. Introduction
Coal mine operations have been recognized as one of the most dangerous working environments due to the poor ventilation, potential rock falls, and presence of toxic gases. In this regard, the real-time localization of miners can greatly improve the daily management level and rescue efficiency in emergency situations, and has been applied in more and more underground mines.
As a part of a mine monitoring system, a coal mine personnel positioning system based on the wireless technology [1] (mostly the Radio Frequency Identification—RFID—technology), is implemented by reading and registering miners' RFID card information with a number of readers situated within the key regions of the mine, and the locations of the readers are taken as the miners’ location [2,3]. Such positioning systems cannot achieve high positioning accuracy as they can only tell whether the miners are between two readers or not. Although increasing the number of the readers along the pathway may help improve the accuracy, the cost associated with the deployment, management and maintenance costs of such a system will be very high (e.g., over 75% of the installation time will be spent on the system wires and cables [4]).
Wireless sensor networks (WSN) [5] have been drawing increasing attention due to many successful applications [6,7], and the integration of WSN with mine personnel positioning has been widely investigated to overcome the above limitations. Tian et al. proposed to model the coal mine as a one-dimensional vector and the personnel location was represented by the distance between the person and the tunnel endpoint [8]. Wireless beacon nodes were evenly deployed in the mine tunnel, and kept sending hello messages to the mobile node, which calculated its own position according to the received messages. The positioning method based on TOA (Time of Arrival: TOA) was proposed by Li et al. [9]. The distance between the blind node and the beacon nodes was calculated by multiplying the measured transmission time by the electromagnetic wave propagation speed (3 × 108 m/s). In [10], a fingerprint method was applied in the underground mine, where off-line training data were used to create a reference database of possible locations. The localization can be done by choosing the reference point from the database that matches best with the observed data. Moreover, the ultra wide band (Ultra Wide Band: UWB)-based WSN for localization in mining environments was presented by Abdellah et al. [11]. The received signal strength indication (Received Signal Strength Indication: RSSI)-based location algorithm was optimized by Pei et al. [12], Yang et al. [13] and Zhang et al. [14] to improve positioning accuracy.
For practical applications, several issues exist in current designs and deployment schemes with decentralized wireless sensors:
Energy: the current wireless sensing designs usually adopt ad hoc networking that fully covers the monitoring areas with wireless sensors. This may result in the so-called data collisions. With an increasing number of sensors, the sensor node close to the sink would be burdened with tremendous data transmission levels, which may cause a significant communication and energy bottleneck.
Practicability: the fingerprint method must prepare a large training database for accurate position estimation, and the database must be frequently updated to reduce the deviation of the channel characteristics in the training and position estimation phases. This is hard in a practical underground application.
Cost: due to heavy hardware installation and network initialization calibration [15] of UWB, the cost of implementing a UWB-based WSN in a large-scale coal mine is high. In general, the length of main roadways in coal mines may range from a few to tens of kilometers [16]. For multilevel underground tunnel network structures, the total cumulative length of roadways can be hundreds of kilometers. However, the perception range of wireless sensor nodes is only tens of meters (e.g., effective perception radius of Zigbee measuring point is about 60 meters in the interior roadway environment [17]), so building a complete coverage positioning system requires high cost, which will further generate data congestion, delays, and maintenance problems due to the large number of measuring points.
Reliability: under bad underground conditions (humidity, dust, landslides, etc.), the personnel positioning information can be partially delayed or lost even if the area is completely covered by measuring points. Therefore, in practical applications, reliability is very demanding.
In order to effectively and efficiently manage the large number of sensors, this paper develops a new design and deployment scheme, which forms a low-cost hierarchical coal mine personnel positioning system (Mine Personnel Positioning System: MPPS) with blind areas. The main contributions of this paper are as follows:
A low cost coal mine personnel positioning system is designed in the tunnel environment based on Zigbee technology.
The data models of the underground tunnel network, the measurement network, and the moving personnel are constructed, which ground the foundation for the global positioning scheme.
A global positioning scheme which consists of the local positioning method, the simple correction algorithm, the three-dimensional transformation algorithm and position prediction algorithm in blind areas is proposed to obtain real-time global positioning information for the miners.
The remainder of the paper is organized as follows. In Section 2, we describe the architecture and deployment scenario of MPPS. In Section 3, the data models of global positioning systems are studied. In Section 4, we introduce the global positioning scheme. In Section 5, we analyze the prototype system and experimental results. A brief overview of related work is introduced in Section 6. Finally, we conclude the paper.
2. The System Architecture and Deployment Scenario
2.1. The System Architecture
As shown in Figure 1, the MPPS architecture is divided into three layers: the field monitoring layer, the upper supervision layer, and the remote supervision layer. The field monitoring layer includes the mobile nodes, the reference nodes, the gateways and the base stations. The communication between the mobile node, the reference node and the gateway is wireless. The mobile nodes continuously receive the reference nodes' location and RSSI within a one hop coverage area, calculate their own locations based on a locating algorithm, and send them to the gateway through multi-hop routing. The gateway then sends the original location information to the base station through RS-485 bus. The base station collects the location information of all miners on its own level and sends it to the upper computer after packaging through the controller area network (Controller Area Network: CAN) bus.
The upper supervision layer includes the upper computer, which is equipped with a CAN bus card in addition to a local area network (Local Area Network: LAN) card. The upper computer can communicate with the base station through the CAN card. The upper computer continuously receives the packets from the base station through the CAN interface, and then processes and visualizes these data packets. Based on the client/server model, the remote supervision level can also be divided into three layers, namely the database server layer, web server layer, and browser layer. The database server and web server are connected with the upper computer through the LAN bus complying with the TCP/IP protocol. The remote monitoring computers are connected with the web server through the Internet, and are used to monitor a variety of statistical information of MPPS through a browser.
2.2. The Deployment Scenario
The tunnel network partition for a real coal mine [18] is shown in Figure 2. To ensure that the on-site location data can be collected and processed more effectively, we divide the tunnel network into some positioning areas (denoted by dashed circles) in accordance with the distribution of the intersection and travel points. A gateway is placed in each of the local positioning area to collect and manage the mobile nodes and the reference nodes within their area, and the reference nodes are placed near the intersection points, as shown in Figure 3. The blind areas are those outside the local positioning area, where no reference nodes are placed. The wired connections between the gateways and the base station form the backbone communication network. We apply the Dijkstra algorithm and the Prim algorithm [19] to optimize the topology of the backbone network for a minimum cost. The Dijkstra algorithm is used to get the shortest path tree that connect all the gateways and base stations and the Prim algorithm is used to design a minimum spanning tree on base of the shortest path tree. The optimized result is a shortest path and minimum spanning tree as shown in Figure 2 by bold black lines.
3. The Data Model
To achieve the three-dimensional real-time location of personnel within the coal mine tunnel network, we have established a three-layer data model. The first layer is the tunnel network data model that creates the three-dimensional tunnel network topology; the second layer is the measurement network data model that constructs the measuring point data structure of MPPS; the third layer is the information collection data model for the establishment of the personnel location information from the mine. The data model will be achieved according to the form of data tables in the upper computer database.
3.1. The Tunnel Network
The tunnel network is a static spatial object, and contains all levels, intersection points, travelling points, arcs, and their topological relations in the mine. As shown in Figure 2, we define the following targets convenient for the study:
Definition 1: the Levels are the geo-spatial structure created by the mining in the same coal seam, which are denoted by the terms Level1, Level2, ……, Leveln.
Definition 2: the Arcs constitute the skeleton of the tunnel network, which refer to the part between every two intersections or travel points. The arcs are labelled as ArcID1, ArcID2, ……, ArcIDn.
Definition 3: the Intersection points are the tunnel endpoint of the arcs, indicating the intersection of tunnels at the same level, and the intersection of the tunnels and the up-down hill between different levels, which are denoted by n1(x1,y1,z1), n2(x2,y2,z2), ……, nk(xk,yk,zk).
Definition 4: the Travelling points are the discrete points in the arcs. There are only two arcs connected with each travelling point. The traveling points are denoted by m1(x1’,y1’,z1’), m2(x2’,y2’,z2’), ……, mk(xk’,yk’,zk’).
Definition 5: the Up-down hills are the roadway between neighboring levels, which are expressed by UpdownID1, UpdownID2, ……, UpdownIDn.
We set up the tunnel network topology map by calling the level table, the intersection point table, the travel point table, and the arc table, whose data structures are shown in Table 1.
In the data structure, the base types are the standard int, long, real, string, and bool. Basic conceptual entities that have been identified in spatial database research are point, line, and region [20]. In our design we defined point, range, serial, instant and period value.
As illustrated in Figure 4, the value of type point represents the coordinate (x, y, z) of a point in the Euclidean space. The range value is the section between two points, which is represented by the two point values. The serial value is a finite set of points. The type instant represents a time instant. Time is considered to be linear and continuous, which has the form of (year, month, day, hour, minute, second). The type period is the section between two time instants, which is represented by the start instant and terminal instant.
3.2. The Measurement Network
The measurement network consists of the gateways, the reference nodes and the mobile nodes according to the requirement of personnel positioning. As shown in Table 2, the data structure of the gateway includes the correlative intersection point identification (CoInterPID), and the gateway's base coordinates (BaseLoc) (i.e., the coordinates of the original point of each positioning unit) in the global reference frame.
In the local reference frame, the reference node data table stores its own local coordinate, and the correlative gateway identification (CoGateID). As the mobile node is carried by the miner, the mobile node ID is considered as the miner ID. The mobile node table includes the miner’s name and the configuration parameters. The ConfigPara is a user defined variable, such as the destination address, the environment parameter A and n, the operating mode.
3.3. The Personnel Positioning Information
The underground personnel positioning information includes the basic information, the real-time information and the historical information. The basic information includes the personnel identification number (MobileID), the working time in the mine (WorkTime), the working place (WorkPlace), the personnel grouping (GroupID) and other basic information. The real-time information is used to record the personnel current location, the arrival time and the current speed. The historical information consists of all underground personnel historical information saved in a central database. The variable of basic information, real-time information and historical information are shown in Table 3.
4. The Global Positioning Method
As shown in Figure 5, the global positioning method is divided into four steps: the local positioning, the simple correction, the three-dimensional translation and the position estimation in blind areas.
4.1. The Local Positioning Method
The field monitoring layer software estimates the real-time locations of the miners and sends them to the upper computer. The mobile node implements a distributed computation algorithm that uses RSSI values from known reference nodes. The received signal strength is a function of the transmitted power and the distance between the sender and the receiver. Here, we adopt free space radio signal attenuation model [21]:
Suppose d2 = 1, and denote P2 (dBm) = A, P1 (dBm) = −RSSI, the Equation 2 can be expressed as:
The mobile node broadcast one-hop RSSI requests messages in each time cycle. After receiving the messages, the reference nodes calculate RSSI values between them and reports them back to the mobile node.
The mobile node reads the coordinates information of related reference nodes, and starts up local positioning method with some other parameters (e.g., A, n, Collection time). It also obtains its position coordinates and sends them to the upper computer through the gateway.
Return to step (1), repeat the positioning process.
4.2. The Simple Correction Algorithm
Note that the maximum moving distance and direction within each sampling period is constrained by the natural conditions of the mine. As shown in Figure 6, we denote by lxd the tunnel width, lfz the width of drainage, which is called the auxiliary positioning area that is prohibited for personnel walk. The width of the pedestrian area, denoted by lrx, is named as the main positioning area.
Suppose that the position of a miner is measured by the WSN, and we denote the measured position by P̃(i) = [x̃(i), ỹ(i)]T at the sampling time i. Let the actual position be P(i)=[x(i),y(i)]T and the estimated position be P̂(i) = [x̂(i), ŷ(i)]T. In this paper, we define:
In Figure 6, the left one shows the miner’s position at the next sampling time i + 1 should be in the circle with a radius of lmax, while the right one shows the measured position P̃(i+1) at the sampling time i + 1. It is obvious that the measured position P̃(i+1) contains measurement errors since the miner cannot move out of the range within a sampling time or the measured position is outside of the main positioning area.
To correct the errors, we adopt the following strategies:
If lmax is less than or equal to lrx/2, there is no intersection point between the largest moving region and the auxiliary positioning area. So we need only to judge whether P̃(i+1) is in the largest moving region or not. Outside the largest moving area, ||P̃(i+1) − P̂(i)|| is set to lmax as an estimation on the miner’s position. ||P̃(i+1) − P̂(i)|| denotes the distance between the measured point at sampling time i + 1 and the estimate result at previous sampling time.
If lmax is greater than lrx/2, there are intersection points between the largest moving area and the auxiliary positioning area. In this condition, we should judge whether there are intersection points between the line and the edge of main positioning area. The measured position P̃(i+1) will be set to the intersection point P0(i + 1). After this, the strategy (1) will be used for correction if there is an intersection point. Based on the above correction strategy, we designed the following algorithm SimpleCorrection( ).
Input: | , the serial measured positions; |
lmax the radium of the largest moving area in a sampling period; | |
lrx the width of main position area; | |
Output: | the serial estimate positions |
1. work out i* = argi min{||P̃(i) − P(i)||, i = 1, ⋯, n} | |
2. for each i ∈ (1,2, ċ, i* − 1) | |
3. θ = ∠(P̃(i* −i), P̂(i* −i+1)) | |
4. l = ||(P̃(i* −i) − P̂(i* −i+1))|| | |
5. if lmax<=lrx/2 // there is no intersection point | |
6. | {if l<=lmax |
7. | Δx=lcos(θ); Δy=lsin(θ) |
8. | else if l>lmax |
9. | Δx=lmaxcos(θ); Δy=lmaxsin(θ) |
10. | end if |
11. | P̂(i* −i) = P̂(i* −i+1) + [Δx, Δy]T |
12. | } |
13. if lmax>lrx/2 // there is an intersection point | |
14. | {if and the auxiliary positioning area intersect at P0(i*−i+1) |
15. | l = ||(P̃(i* −i) − P0(i* − i+1))|| |
16. | goto (line7.) |
17. | else |
18. | goto (line7.) |
19. | } |
20. for each i ∈ (i* + 1, i* + 2, ċ, n) | |
21. θ = ∠(P̃(i), P̂(i − 1)) | |
22. l = ||(P̃(i) − P̂(i − 1))|| | |
23. goto (line5.) |
Note that the above algorithm SimpleCorrection( ) is used in an attempt to filter out the measurement errors in a post-processing manner because i* should be worked out in advance. However if the initial position is accurately known, then i*=1. In such case, the algorithm is used in real time.
4.3. Three-Dimensional Translation Algorithm
The position obtained from the local positioning units is represented by a two-dimensional local coordinate, which is not sufficient for the global location in the tunnel network. This section will discuss how to translate the local two-dimensional coordinates into global three-dimensional coordinates.
As shown in Figure 7, we assume that a miner (e.g., MobileIDi) is at (x1′, y1′) on ArcIDi in the local coordinate system, and send the coordinates to the upper computer through the gateway GateIDj. The ArcAltiAng of ArcIDi in length direction (i.e., the angle between y′ axis and its projection in the x-y plane) is β1, the ArcHoriAng (i.e., the angle between projection of y′ axis in the x-y plane and x axis) is αl. The starting point of ArcIDi is the origin of the local coordinate system and the BaseLoc is (x0, y0, z0). The three-dimensional global coordinates of MobileIDi in the global coordinate system are as below:
To prove this, we assume that the miner’s current position is M, whose local and global coordinates are (x1′, y1′) in the x′-y′ plane, and (x1, y1, z1) in the x-y-z global coordinate system, respectively. D is the projection of M in the x-y plane, A is the projection in the y′ axis, B is the projection in the x′ axis; C is the projection of A in the x-y plane, E is the projection of B in the x-y plane.
Vector is the length vector of the M, is the width vector of M. The β1, α1, β2, α2 can be obtained through the tunnel network model, where β1 is the ArcAltiAng and α1 is the ArcHoriAng of y′ axis. and the β2, α2 are the ArcAltiAng and ArcHoriAng of x’ axis. Assume the ArcAltiAng and ArcHoriAng of the present personnel position vector are β3 and α3. The x1′, y1′ have been obtained by the local positioning algorithm. According to the relationship between the vectors we can obtain the following equations:
By solving the above Equations (6∼10), the global coordinates x1, y1, z1 can be obtained. Notice that in a real coal mine, the width (3∼5 meters) of a tunnel is much smaller than the length (a few hundred meters), i.e., x1′ << y1′, we can assume that β3≈β1, α3≈α1. Putting them into Equations (6∼8) then leads to the three-dimensional coordinate transformation Equation (5).
The Equation (5) is an approximate formula, which is convenient for calculating the three-dimensional coordinates when we are not able to know the ArcAltiAng (β2) and ArcHoriAng (α2) of x′ axis. If α2 and β2 can be precisely measured, an analytical formula is also available for the miners in underground coal mine. As shown in Figure 7, we have:
Suppose that there are miners in the arc ArcIDi, the local and global coordinates of each miner are and , respectively. Bi = (xi,0, yi,0, zi,0) is the BaseLoc of the local coordinate system where the arc ArcIDi locates. The translation matrix Qi is:
4.4. The Position Estimation in Blind Area
As the upper computer can only get the location of miners located in the positioning areas, the positions within the blind areas need to be estimated. Suppose the personnel information from each state update is (pid, t, arcid, x, y, z, |v|,θ), where pid is the personnelID; t is the update time; arcid is the ArcID where pid located at time t; x, y and z are the update coordinates; |v| is the update velocity; θ is the update direction, θ ∈ {1, 0}, which is 1 if the direction is from the starting point to end point, (otherwise, it is 0). To simplify the explanation, we assume that personnel in the blind area moves uniformly. However, the method give in this section is also applicable for variable-speed miners (e.g., with the level of arc angle, road bumps and other factors).
4.4.1. Location estimation in the past
As the miner is in the tunnel network, we use the linear interpolation approach to estimate the past location. As shown in Figure 8, the dashed circle represents the monitoring area of the positioning unit, outside the dashed circle is the blind area. Assume that tq is the query instant time, ti and ti+1 are the two adjacent update time, arcid is the ArcID where the miner pid locates at time tq, xq, yq and zq are the query coordinates. Finding the arcid that the miner locates at tq. If the two updates ti and ti+1 are both located in arcid, there is only one arc between two intersection nodes, the miner is located in (tq, xq, yq, zq):
If the two updates are not in the same arc, (see Figure 9), we can calculate the distance from ti to tq as L = |v| * (tq−ti), where ti is the previous update time and v is the rate. According to the intersection node model, the number of arcs, the ordered sequence, and the length of each arc have been defined, therefore, the ArcIDi at the time tq is determined. Then the state information is determined as (ti′, xi′, yi′, zi′) and (ti+1, xi+1, yi+1, zi+1), respectively, when the miner reached the travel points at both terminals of ArcIDi. Finally, the following formula will be used to determine the location at time tq:
4.4.2. Estimation of present and future positions
To estimate the present and future positions based on the previous movement, we can use several forecasting models:
1. Delay model:
2. Moving average model:
The scalar value of the speed of the next time is the mean value of the previous m ones, its direction is the same as the last historical one vn−1. Obviously, the delay model is more sensitive to the changes in personnel movement status, while the moving average model is more accurate for the scalar speed prediction.
According to the above two speed models, we can predict the position at the time tq∈(tn, tn +1). It is also needed to estimate the arcs based on the historical position logs, and then estimate the position based on the previous position, the speed and direction information. According to the above estimation strategy, we designed the following algorithm PositionEstimation( ).
Input: | mgpoint= , the update log in database; |
G the tunnel network graph; | |
tq the query instant time; | |
pid the personnel ID who be queried; | |
Output: gpq={arcidq, xq, yq, zq} the location of pid at tq; | |
1. for each update log ; | |
2. if ∃ i ∈ {1, 2, …, n}: tq = ti ; | |
3. output gpq={arcidi, xi, yi, zi} | |
4. else if ∃ i ∈ {1, 2, …, n-1}: ti < tq < ti+1 ; | |
5. | {if ti and ti+1are located in the same arc |
6. | Output arcidq = arcidi, |
7. | else // ti and ti+1 are not located in the same arc |
8. | {determine the arcidi in which pid located at tq; |
9. | determine the state (tj, xj, yj, zj) and (tj+1, xj+1, yj+1,zj+1) at each end of arcidi; |
10. | put the state in step (9) into the Equation 16 to estimate the location; |
11. | } |
12. | } |
13. else // tn < tq | |
14. | { ; |
15. | Predict the arcidi in which pid located at tq; |
16. | Predict the state (tj, xj, yj, zj) and (tj+1, xj+1, yj+1, zj+1) at each end of arcidi; |
17. | put the state in step (16) into the linear interpolation Equation 16 to predict the location; |
18 | } |
19. end |
5. Experimental Results
5.1. MPPS Prototype
To verify the feasibility of the proposed global positioning system with blind areas, we have independently developed a prototype MPPS system. The hardware and the embedded software (firmware) of the base stations, the gateways, the reference nodes, and the mobile nodes were independently developed with the IAR Embedded Workbench IDE 7.30. The upper supervision software and remote supervision software are developed with Microsoft Visual C++ 6.0.
5.1.1. The Gateway
The gateway is the center of the positioning unit. As shown in Figure 10, the hardware of the gateway includes a kernel board that integrates a microprocessor and an antenna, and a motherboard containing a liquid crystal display (Liquid Crystal Display: LCD), the power and the communication interfaces. The microprocessor (CC2430 [23]) receives and transmits the personnel positioning and configuration information, ensures that the task is performed at the correct interval, packages the raw data into a message, and sends the message to the radio hardware. The microprocessor provides extensive hardware support for packet handling, data buffering, concurrent transmission, data encryption, data authentication, clear channel assessment, link quality indication and so on.
5.1.2. The Reference Node
The reference node is placed within the wireless signal coverage area of the gateway to provide a package with its own X, Y coordinates and RSSI values to mobile nodes, so it should be configured with high accuracy. The reference node hardware, as shown in Figure 10, contains a power board and a kernel board.
5.1.3. The Mobile Node
The mobile node can communicate with the nearby reference nodes, collect these nodes' X, Y coordinates and RSSI values, calculate its own location based on these data and input parameters A, n, and then send the location to the gateway. As shown in Figure 10, the mobile node uses the positioning chip CC2431 [22] to execute the above mission.
5.1.4. The Upper Supervision
The upper supervision software consists of the data collection module, the information extraction module, the data storage module and the data display module. The data collection module receives the information packets from the base station and stores them into the different message queue pools. The data display module is used to generate the topology of the coal mine tunnel network and visualize the personnel and node location information. By inputting the parameters of intersection points, travel points and arcs into the software dialog box according to the actual geographical tunnel structure, the tunnel topology diagram will be generated automatically.
5.1.5. The Remote Supervision Software
The main task of the remote supervision platform is to display the current network status in real-time, including the status of the gateways, the reference nodes and the mobile nodes, and the location information of the mobile miners. The client users can learn the network information and retrieve the current and historical underground personnel information by searching under a keyword via the remote supervision platform. The software structure of MPPS is shown in Figure 11.
5.2. Static Positioning Experiment
As shown in Figure 12(a), a static positioning experiment was carried out in an underground tunnel. The experimental system consists of a positioning unit (i.e., a gateway, four reference nodes and a mobile node), and an upper computer (i.e., a notebook PC: Windows 7 operating system, Intel Core 2 Duo 1.8 GHz processor, 2 GB memory, 320 GB hard disk). The positioning unit was installed in the tunnel, and is connected to the upper computer through RS232 cable. Figure 12(b) is a reference node in operation. We deploy the measurement nodes as shown in Figure 12(c).
The average temperature in the tunnel is 13 °C, the average relative humidity is above 100%, the width is 1.8 meters, the length is about 160 meters, the vertical angle is about 0°, and the horizontal angle is about 30°, which is close to the actual environment of underground mines. As shown in Figure 13, the length direction and width direction are set as the x’-axis and y’-axis, respectively, and the tunnel entrance as the coordinate origin to establish a local reference frame. Four reference nodes were arranged along the tunnel edges, whose coordinates are R1 (0, 0), R2 (0, 1,75), R3 (10, 0), R4 (10, 1.75), and record the coordinates of the mobile node. The location engine implemented in CC2431 is not using n directly, instead it is using a value termed n_index. The relation between n and n_index can be seen in the Table 4 [22].
The empirical parameter A is set to 40, n is set to 3.875, and the test results are shown in Table 5 (To obtain more objective results, we continuously sampled 10 sets of data at each location, and calculate the average).
The test error in Table 4 is defined as:
The average error is defined as:
However, the RSSI-based location estimation in 802.15.4 may be drastically affected by the parameter A and n in Equation (3). The parameter named n is a parameter that describe how the signal strength decreases when the distance from the transmitter increases. n is highly dependent of the environment [24]. We did two experiments to testify the effect of the parameter A and n, respectively. First, we set n to 3.875, and change A from 30 to 45. The measurement results and test errors are shown in Table 6. It can be seen that the estimation errors vary with A. Generally, an A value between 40 and 45 gives the most accurate answer for the tunnel environment.
In the other experiment, we set A to 40 and change n from 3.375 to 4.625. The experimental results show that the positioning errors varies with the n in Table 7. Generally, an n value between 3.875 and 4.125 gives most accurate results.
5.3. The Global Positioning Experiment of MPPS
In order to verify the overall performance of MPPS, we installed twelve positioning units in the corridor of the main building in Tsinghua University. Figure 14 is the deployment map of network devices in the third level (3rd floor). The upper computer (i.e., the server) was located in NCTT laboratory, and each monitoring area (circle as shown in Figure 14) was placed a gateway and four reference nodes. The gateways and server were connected via RS-485 twist-cables, the reference nodes and the gateway were wirelessly connected according to the Zigbee protocol. The reference nodes were configured as shown in Table 8. The configuration parameters of the mobile node are listed in Table 9. Positioning units in level 1, 2 were deployed as the same as level 3.
In Table 8, we set the length direction as the x’-axis, the width direction as the y’-axis of each local positioning unit. The coordinates of reference nodes denote the coordinates in the local reference frame (e.g., in Figure 14). The Refnode 1 is set as the coordinate origin of the local coordinate system, the Refnode 2∼4 are the other three reference nodes in the counterclockwise direction.
The configure parameters are chosen as shown in Table 9, where the empirical parameter A, can be determined by measuring the RSSI value one meter from the transmitting unit. The operation mode is set to 0, which denotes the mobile node only sends responses to requests; if it is set to 1, it automatically sends REFNODE responses according to the Cycle time (in seconds). The collection time is the time used on waiting for reference node response, which is in 100 millisecond increments. Min. Ref. Nodes is the minimum number of reference nodes that are needed for local positioning algorithm. We chose these parameters according to Table 9.
The following steps are used to validate the performance of MPPS:
Configure the gateways, the reference nodes and the mobile nodes in the upper computer remotely.
Collect the personnel coordinate information in the corridors.
Display the real-time location information of the mobile nodes.
Query the location information of special personnel in the future instant or the historical period.
A snapshot of the tunnel network, the message log and parameter configuration on the upper computer is shown in Figure 15. The experimental results show that the hardware and software of MPPS work properly, the location information of mobile nodes was translated from the gateway to the upper computer in real-time, and periodically refreshed on the display screen (refresh rate 2 seconds). The reference nodes and mobile nodes can also be remotely configured on the upper computer; the personnel positioning information can be correctly translated among the positioning units, the upper computer and the remote client computer. The historical path of specific personnel can be shown in the form of the data tables or curves. The test error within the coverage area is approximately 3 meters. For personnel moving along the corridor with uniform walking speed, the estimation error is less than 4.5 meters according to the delay model, which meets the basic positioning requirements.
5.4. The Comparison between MPPS, RFID and Zigbee Positioning System
Next, we compare MPPS with an existing RFID positioning system (e.g., KJ280: personnel positioning system in coal mine [25]) and a Zigbee positioning system (e.g., KJ272: personnel positioning system in coal mine [26]). As shown in Table 10, MPPS has some advantages in the function, the positioning precision, the cost, the reliability and maintainability.
6. Related Work
Localization has been studied for many years as a classical problem in many disciplines, including navigation systems (VOR [27]) and GPS [28]), user location identifying in cellular networks [29,30] and WLANs [31–33], and the robot localization in mobile robotics [34,35]. However, solutions for the above problems may not be directly applicable to underground coal mine sensor networks. In this section, we provide a brief literature review. First, we introduce some classical positioning methods [36], including TOA [37], Time Difference of Arrival (TDOA) [38] Angle of Arrival (AOA) [39], and RSSI [33]. Then, we consider in particular the blind spot prediction systems.
6.1. The Positioning Methods
For localization systems, GPS is a good solution in outdoor environments. However, installing a GPS receiver on each sensor node may not be a practical solution for most applications because of the size, the battery, the cost, and the environment constraints of sensor nodes. The “GPS-free” localization system has attracted significant research effort in recent years and many approaches have been proposed.
RF TOA is a common technology used to measure distance via signal propagation time. The most basic localization system using TOA is the GPS, which requires relatively expensive and energy-consuming electronics to precisely synchronize with a satellite’s clock [40]. But the results may be highly biased by the timing inaccuracy caused by any processing delays [41], multipath and nonline of sight (NLOS).
TDOA uses the difference between the traveling times of two signals to estimate distance. For example, in Cricket [38], Nissanka et al. measure the time difference between two simultaneously transmitted radio and ultrasound at the receiver. Generally, TDOA gives more accurate distance estimations than TOA since the second medium (for example, ultrasound) travels at a much slower speed, making it not as sensitive to timing as TOA. However, equipping ultrasound to a sensor node not only means more cost and energy consumption but also requires nodes to be densely deployed (ultrasound usually only propagates to 20–30 feet), which makes it unsuitable for coal mine applications.
In AOA measurement, directive antennas or antenna arrays are used to estimate the angle of arrival of the received signal from a beacon node. The concept of AOA was originally used in the VOR/VORTAC system for aircraft navigation. When used for sensor positioning, two factors have to be considered: (1) AOA can be difficult to measure accurately if a sensor is surrounded by scattering objects and (2) the required directive antennas or antenna arrays for AOA measurement may become prohibitive for tiny or cheap sensor nodes.
RSS has been widely used as a distance measure in the context of WSNs because of its attractive features. It does not require any additional hardware since the RSSI is a standard feature of the communication system, thus reducing sensor size, cost and not significantly impacting on the local power consumption of the device [42]. In the RSS method, the measured received power and the known transmitted power are used to determine the channel path loss, which is highly correlated with the path length. RSS-based localization has been studied extensively [43–45]. Whitehouse and Culler [46,47] designed and evaluated an ad hoc localization system called Calamari which provided an important observation about RSS measurements: although it is well known that RSS is unreliable in complex indoor or urban environments, many sensor network applications are situated in ideal settings for measuring RSS. Furthermore, calibration can be used to highly enhance the accuracy of RSS measurements. In this paper, we adopt the RSSI-based location engine as the fundamental factor in global positioning method.
6.2. Blind Spot Prediction System
Most of today’s land vehicles are equipped with GPS to provide accurate position and velocity information. However, GPS has limitations such as low sampling rate and it is difficult to obtain continuous localization since the satellite signal may be lost and corrupted due to high buildings, tunnels and mountains, multi-path reflections and bad weather conditions [48]. Therefore, GPS is usually combined with Inertial Navigation System (Inertial Navigation System: INS), which is a self-contained system that calculates the position, velocity, and attitude of a vehicle with the output of inertial sensors. The integration of GPS and INS, therefore, provides a navigation system that has superior performance in comparison with either a GPS or an INS stand-alone system. For instance, GPS position components have approximately white noise characteristics with bounded errors and can therefore be used to update INS and improve its long-term accuracy. On the other hand, INS provides positioning information during GPS outages thus assisting GPS signal reacquisition after an outage and reducing the search domain required for detecting and correcting GPS cycle slips.
The Kalman filter (KF) has been widely adopted as the optimal estimation tool of the GPS/INS integration scheme for many land vehicle navigation and positioning applications [49–52]. The major inadequacy related to the utilization of KF for GPS/INS integration is the necessity to have a predefined accurate stochastic model for each of the sensor errors and prior information about the covariance values of both INS and GPS data accurately. More recently, several techniques based on Artificial Intelligence (AI) have been proposed to replace KF in order to eliminate some of its inadequacies [53–56]. The AI-based method is to mimic the latest vehicle dynamics by training the AI module during the availability of the GPS signals. In case of GPS outages, an empirical model that processes the INS output and provides the corresponding INS position operates in the prediction mode to correct for inaccuracies in INS outputs.
Moreover, an INS/GPS/SAR integrated navigation system proposed in [57], which represents the trend of next generation navigation systems, offers high independence, performance, high precision and reliability. Synthetic Aperture Radar (SAR) is a new sensing technique using active microwave imaging radar, which overcomes the limitations of GPS, and the obtained high precision images can be used to correct the errors of INS according to the identified target information [58]. In [59], a GPS, Zigbee, and the Google-Earth engine-based Assisted Driving System (ADS) is proposed for haul trucks operating in surface mining and construction sites. To improve the positioning accuracy, DGPS [60] and WADGPS [61] are also designed. However, equipping GPS receivers or INS for underground miners is expensive and not convenient, a GPS-free positioning scheme is greatly demanding.
7. Conclusions
A low-cost coal mine personnel global positioning system with blind areas (MPPS) based on wireless sensor networks (WSN) has been presented. The measurement of the miners’ location only requires sensors placed in the tunnels’ key spots, while their global positions are numerically estimated in the underground tunnel network. This greatly reduces the cost of the system. Several key technical issues are addressed by this proposed system such as positioning unit hardware, upper computer and remote supervision software, data model, and global positioning method.
A prototype of MPPS was designed, and the experimental results of both the static and dynamic positioning show that the prototype hardware and software can work properly with a static positioning error below 2.6 meters and adynamic estimation error below 4.5 meters, which meet the preliminary design requirements. Further efforts are necessary to improve the QoS of wireless communication, reliability of measuring nodes, and standardization of interfaces and interoperability. In addition, further studies of positioning algorithm of different conditions in underground coal mine are necessary to determine the specific limitations and possible new applications of this technology.
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant No. 60674039.
References and Notes
- Yu, L; Li, A; Sun, Z; Li, H. Design of monitoring system for coal mine safety based on wireless sensor network. Proceedings of the IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications, Beijing, China, October 2008; pp. 409–414.
- Chen, P; Zhao, C. Area wireless sensor networks for personnel location under coalmine. Proceedings of the Second IEEE Conference on Industrial Electronics and Applications, Harbin, China, May 2007; pp. 2882–2885.
- Zhang, Q; Wang, B; Cheng, G; Wang, Z; Wei, J; Yan, D. Object position tracking based on E-Map and RFID in coal mine. Proceedings of the 4th IEEE Conference on Industrial Electronics and Applications, Xian, China, May 2009; pp. 880–885.
- Lynch, JP; Loh, KJ. A summary review of wireless sensors and sensor networks for structural health monitoring. Shock Vib. Dig 2006, 38, 91–128. [Google Scholar]
- Jennifer, Y; Biswanath, M; Dipak, G. Wireless sensor network survey. Comput. Netw 2008, 52, 2292–2330. [Google Scholar]
- Stuart, GT; Kevin, MF; Eric, BF; Eloi, F; David, LM; Erik, AM; Gyuhae, P; Michael, DT; Charles, RF. A mobile-agent-based wireless sensing network for structural monitoring applications. Meas. Sci. Technol 2009, 20, 045201. [Google Scholar]
- Kuang, X; Feng, R; Shao, H. A lightweight target-tracking scheme using wireless sensor network. Meas. Sci. Technol 2008, 19, 025104. [Google Scholar]
- Tian, J; Shi, H; Guo, W; Zhou, Y. A RSSI-Based location system in coal mine. Proceedings of the IEEE Microwave Conference, China-Japan Joint, Shanghai, China, September 2008; pp. 167–171.
- Li, F; Han, P; Liu, X. A wireless localization method used in coal mine. Proceedings of the 2nd IEEE Conference on Industrial Electronics and Applications, Harbin, China, May 2007; pp. 2674–2678.
- Chahé, N; Charles, D; Sofiène, A. Geolocation in mines with an impulse response fingerprinting technique and neural networks. IEEE Wirel. Commun 2006, 5, 603–611. [Google Scholar]
- Abdellah, C; Paul, F; Pierre, MT. UWB-based sensor networks for localization in mining environments. Ad Hoc Netw 2009, 7, 987–1000. [Google Scholar]
- Pei, Z; Deng, Z; Xu, S; Xu, X. Anchor-free localization method for mobile targets in coal mine wireless sensor networks. Sensors 2009, 9, 2836–2850. [Google Scholar]
- Yang, W; Zhou, S; Qiao, H. Node localization in wireless sensor networks for coal mine security monitoring. J. China Coal Soc 2007, 32, 652–656. [Google Scholar]
- Zhang, Z; Xu, X; Yan, L. Underground localization algorithm for wireless sensor network based on Zigbee. J. China Coal Soc 2009, 34, 125–128. [Google Scholar]
- Oppermann, I; Stoica, L; Rabbachin, A; Shelby, Z; Haapola, J. UWB wireless sensor networks: UWEN-A practical examples. IEEE Commun. Mag 2004, 42, 27–32. [Google Scholar]
- Liu, X. Research on the Key Technologies of WSN-based Underground Monitoring Network Platform in Coal Mine. Ph.D. Dissertation; China University of Mining: Xuzhou, China, 2009. [Google Scholar]
- Tian, F; Guo, W; Wang, C. Assistant localization algorithm of underground GIS based on Zigbee. J. China Coal Soc 2008, 33, 1442–1446. [Google Scholar]
- Wang, Y; Liu, Y. The initial research for the orientation system of the mine personnel in coal mining. J. Guizhou Univ. Technol. (Nat. Sci.) 2005, 34, 18–21. [Google Scholar]
- Liu, Z; Li, C; Ding, Q; Kong, F; Wu, D. Coal mine personnel positioning system topology optimization model. J China Coal Soc 2010, 35, 329–332. [Google Scholar]
- Güting, RH. An introduction to spatial database systems. VLDB J 1994, 3, 357–399. [Google Scholar]
- Rappaport, TS. Wireless Communications: Principles and Practice, 2nd Ed ed; Prentice Hall: Upper Saddle River, NJ, USA, 2002; pp. 139–140. [Google Scholar]
- .
- CC2430 Data Sheet (Rev 21) A True System-on-Chip solution for 24 GHz IEEE 802.15.4/ZigBee™. Available online: http://focus.ti.com/lit/ds/symlink/cc2430.pdf/ (accessed on June 12, 2007).
- Aamodt, K. Application Note AN042 (Rev. 1.0): CC2431 Location Engine, Available online: http://www.ti.com/ (accessed on January 23, 2007).
- Personnel Positioning System in Coal Mine. Available online: http://www.zkhw.cn/frontwb/product_1.html/ (accessed on March 23, 2010).
- Personnel Positioning System in Coal Mine.
- VOR Navigation. Available online: http://www.navfltsm.addr.com/vor-nav.htm/2007/ (accessed on July 17, 2010).
- Hofmann-Wellenhoff, B; Lichtenegger, H; Collines, J. Global Positioning Systems: Theory and Practice, 5th ed; Springer: Wien, NY, USA, 2001. [Google Scholar]
- James, J; Caffery, Jr; Gordon, L. Overview of Radiolocation in CDMA Cellular Systems. IEEE Comm. Mag 1998, 36, 38–45. [Google Scholar]
- James, J; Caffery, Jr; Gordon, L. Subscriber Location in CDMA Cellular Networks. IEEE T. Veh. Technol 1998, 47, 406–416. [Google Scholar]
- Bahl, P; Padmanabhan, VN. RADAR: An in-building RF based user location and tracking system. Proceedings of the IEEE INFOCOM, Tel Aviv, Israel, March 2000; pp. 775–784.
- Zhang, L; Cheng, Q; Wang, Y; Zeadally, S. A novel distributed sensor positioning system using the dual of target tracking. IEEE Comput 2008, 57, 246–260. [Google Scholar]
- Jan, S; Hsu, L; Tsai, W. Development of an Indoor location based service test bed and geographic information system with a wireless sensor network. Sensors 2009, 9, 4543–4558. [Google Scholar]
- Dellaert, F; Fox, D; Burgard, W; Thrun, S. Monte carlo localization for mobile robots. Proceedings of the Intentional Conferences Robotics and Automation, Detroit, MI, USA, May 1999.
- Howard, A; Mataric, M; Sukhatme, G. Localization for Mobile robot teams using maximum likelihood estimation. Proceedings of the IEEE/RSJ Intentional Conferences Intelligent Robots and Systems, Lausanne, Switzerland, October 2002.
- Wang, FB; Shi, L; Ren, FY. Self-Location systems and algorithms for wireless sensor networks. J. Software 2005, 16, 857–868. [Google Scholar]
- Yu, K; Guo, YJ. Statistical NLOS identification based on AOA, TOA, and signal strength. IEEE T. Veh. Technol 2009, 58, 274–286. [Google Scholar]
- Nissanka, B; Priyantha, AC; Hari, B. The cricket location-support system. Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, Boston, MA, USA; 2000; pp. 32–43. [Google Scholar]
- Thomas, NJ; Cruickshank, DGM; Laurenson, DI. Performance of a TDOA-AOA hybrid mobile location system. Proceedings of the Second International Conference on 3G Mobile Communication Technologies, London, UK, March 2001; pp. 216–220.
- He, T; Huang, C; Blum, B; Stankovic, JA; Abdelzaher, TF. Range-free localization schemes for large scale sensor networks. Proceedings of the ACM MobiCom, San Diego, CA, USA, September 2003.
- Patwari, N; Hero, A, III; Perkins, M; Correal, N; O’Dea, R. Relative location estimation in wireless sensor networks. IEEE T. Signal Proces 2003, 51, 2137–2148. [Google Scholar]
- Li, X. Rss-based location estimation with unknown path loss model. IEEE T. Wirel. Commun 2006, 5, 3626–3633. [Google Scholar]
- Biswas, P; Ye, Y. Semidefinite programming for Ad Hoc wireless sensor network localization. Proceedings of the Third Intentional Symposium Information Processing in Sensor Networks, Berkeley, CA, USA, April 2004.
- Jaime, L; Jesus, T; Miguel, G; Alejandro, C. A hybrid stochastic approach for self-location of wireless sensors in indoor environments. Sensors 2009, 9, 3695–3712. [Google Scholar]
- Ji, X; Zha, H. Sensor positioning in wireless Ad-Hoc sensor networks using multidimensional scaling. Proceedings of the IEEE INFOCOM, Hong Kong, China, March 2004.
- Whitehouse, K. The Design of Calamari: An Ad-Hoc Localization System for Sensor Network Master’s thesis; University of California: Berkeley, CA, USA, 2002. [Google Scholar]
- Whitehouse, K; Culler, D. Calibration as parameter estimation in sensor networks. Proceedings of the First ACM Intentional Workshop Wireless Sensor Networks and Applications, Atlanta, GA, USA, September 2002.
- Noureldin, A; El-Shafie, A; Taha, MR. Optimizing neuro-fuzzy modules for data fusion of vehicular navigation systems using temporal cross-validation. Eng. Appl. Artific. Intell 2007, 20, 49–61. [Google Scholar]
- Mynbaev, DK. Errors of an inertial navigation unit caused by ring laser gyro errors. Proceeding of the IEEE Position Location and Navigation Symposium, Las Vegas, NV, USA, April 1994; pp. 833–838.
- Dissanayake, G; Sukkarieh, S. The aiding of a low-cost strapdown inertial measurement unit using vehicle model constraints for land vehicle applications. IEEE Robot. Automat 2001, 17, 731–747. [Google Scholar]
- Noureldin, A; Irvine-Halliday, D; Mintchev, MP. Accuracy limitations of FOG-based continuous measurement-while-drilling surveying instruments for horizontal wells. IEEE Instrum. Meas 2002, 51, 1177–1191. [Google Scholar]
- Minha, P; Yang, G. Error and performance analysis of MEMS-based inertial sensors with a low-cost GPS receiver. Sensors 2008, 8, 2240–2261. [Google Scholar]
- Chiang, K; Chang, H; Li, C; Huang, Y. An artificial neural network embedded position and orientation determination algorithm for low cost MEMS INS/GPS integrated sensors. Sensors 2009, 9, 2586–2610. [Google Scholar]
- El-Sheimy, N; Chiang, K; Noureldin, A. Developing a low cost MEMS IMU/GPS integration scheme using constructive neural networks. IEEE Trans. Aerosp. Electron. Syst 2008, 44, 582–594. [Google Scholar]
- Noureldin, A; Osman, A; El-Sheimy, N. A neuro-wavelet method for multi-sensor system integration for vehicular navigation. J. Meas. Sci. Technol 2004, 15, 404–412. [Google Scholar]
- Aboelmagd, N; Ahmed, E; Mohamed, B. GPS/INS integration utilizing dynamic neural networks for vehicular navigation. Inform. Fusion 2010, 12, 1–10. [Google Scholar]
- Gao, S; Zhong, Y; Zhang, X; Shirinzadeh, B. Multi-sensor optimal data fusion for INS/GPS/SAR integrated navigation system. Aerosp. Sci. Technol 2009, 13, 232–237. [Google Scholar]
- Moreira, A; Hounam, D; Wiesbeck, W. Foreword to the special issue on synthetic aperture radar (SAR) technologies and techniques. IEEE T. Geosci. Remote 2007, 45, 3303–3305. [Google Scholar]
- Sun, E; Nieto, A. Zigbee/Google Earth based assisted driving system in mining. Min. Sci. Technol 2009, 19, 626–630. [Google Scholar]
- Guillermo, H; Fernando, C; Iván, M; Luis, M; Antidio, V; Aníbal, O. Multi-Unmanned Aerial Vehicle (UAV) cooperative fault detection employing Differential Global Positioning (DGPS), inertial and vision sensors. Sensors 2009, 9, 7566–7579. [Google Scholar]
- Jan, S; Lu, S. Implementation and Evaluation of the WADGPS system in the Taipei flight information region. Sensors 2010, 10, 2995–3022. [Google Scholar]
Level | Intersection point | Travel point | Arc |
---|---|---|---|
LevelID: int | NodeID: int | TravID: int | ArcID: int |
LevHorRan: range | Location: point | Location: point | StartNodeID: int |
LevVerRan: range | ArcNum: int | BackTravPID: int | EndNodeID: int |
NodeNum: int | ArcIDs: serial | AheadTravPID: int | ArcWide: real |
NodeIDs: serial | NabNodNum: int | ArcID: serial | ArcLength: real |
NabNodIDs: serial | ArcAltiAng: real | ||
ArcHoriAng: real |
Gateway | Reference node | Mobile node |
---|---|---|
GateID: int | RefID: int | MobileID: int |
GateAddr: long | RefAddr: long | MobileAddr: long |
CoInterPID: int | CoGateID: int | Name: string |
BaseLoc: point | LocalLoc: point | ConfigPara: user defined |
Basic information | Real-time information | Historical information |
---|---|---|
MobileID: int | MobileID: int | MobileID: int |
Name: string | CurrentLoc: point | GateID: int |
GroupID: int | CurrentTime: instant | InTime: instant |
WorkPlace: string | CurrentVelo: real | OutTime: instant |
WorkTime: period | CurrentVeloDir: bool | InArcID: int |
OutArc: int | ||
AverVelo: real |
n_index | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
n | 1.250 | 1.500 | 1.750 | 1.875 | 2.000 | 2.125 | 2.250 | 2.375 | 2.500 | 2.625 | 2.750 | 2.875 | 3.000 |
n_index | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
n | 3.125 | 3.250 | 3.375 | 3.500 | 3.625 | 3.750 | 3.875 | 4.000 | 4.125 | 4.250 | 4.375 | 4.500 | 4.625 |
Location 1 | Location 2 | Location 3 | Location 4 | Location 5 | Location 6 | Location 7 | |
---|---|---|---|---|---|---|---|
Actual position | (0.0, 0.0) | (0.0, 1.8) | (2.0, 1.0) | (4.0, 1.0) | (5.0, 1.0) | (10.0, 0.0) | (10.0,1.0) |
Test result | (2.1, 0.0) | (0.4, 2.0) | (1.3, 2.4) | (3.1, 2.7) | (4.8, 1.0) | (9.9, 0.0) | (10.0,1.0) |
Test error | 2.1 | 1.3 | 1.9 | 1.9 | 0.2 | 0.1 | 0.0 |
Location 1 | Location 2 | Location 3 | Location 4 | Location 5 | |
---|---|---|---|---|---|
Actual position | (0.2, 1.0) | (3.0, 1.0) | (5.0, 1.0) | (7.0, 1.0) | (9.0, 1.0) |
Test result and error (A=30) | (1.8, 5.5), 4.8 | (0.3, 8.8), 8.3 | (5.2, 8.1), 7.1 | (3.1, 8.9), 8.8 | (13.8, 4.6), 6.0 |
Test result and error (A=35) | (3.4, 0.4), 3.2 | (1.6, 6.6), 5.7 | (5.7, 4.2), 3.3 | (4.3, 6.7), 6.8 | (12.8,3.1), 4.3 |
Test result and error (A=40) | (2.3, 0.6), 2.1 | (3.7, 2.9), 2.1 | (5.5, 1.1), 0.5 | (5.0, 2.4), 2.4 | (8.4, 0.6), 0.7 |
Test result and error (A=45) | (2.5, 0.1), 2.4 | (3.5, 0.0), 1.1 | (8.6, 4.3), 4.9 | (5.0, 0.0), 2.2 | (7.6, 0.4), 1.5 |
Location 1 | Location 2 | Location 3 | Location 4 | |
---|---|---|---|---|
Actual position | (3.0, 1.0) | (5.0, 1.0) | (7.0, 1.0) | (9.0, 1.0) |
Test result and error (n =3.375) | (0.3, 4.8), 4.4 | (7.4, 4.9), 4.6 | (4.4, 6.2), 5.8 | (11.0, 3.7), 3.4 |
Test result and error (n =3.625) | (0.0, 4.4), 4.5 | (6.8, 5.8), 5.1 | (4.4, 3.1), 3.3 | (9.3, 4.0), 3.0 |
Test result and error (n =3.875) | (3.7, 2.9), 2.1 | (5.5, 1.1), 0.5 | (5.0, 2.4), 2.4 | (8.4, 0.6), 0.7 |
Test result and error (n =4.125) | (2.7, 0.0), 1.1 | (6.0, 1.3), 1.0 | (5.0, 0.4), 2.1 | (7.3, 2.5), 2.3 |
Test result and error (n =4.375) | (3.0, 0.0), 1.0 | (6.0, 1.0), 1.0 | (5.0, 0.0), 2.2 | Overrun |
Test result and error (n =4.625) | (3.0, 0.1), 0.9 | (6.8, 1.6), 1.9 | (5.0, 0.0), 2.2 | Overrun |
LevelID | BaseLoc | Refenode 1 | Refenode 2 | Refenode 3 | Refenode 4 | |
---|---|---|---|---|---|---|
Positioning Unit 1 | 3 | (4.0, 6.0) | (0.0, 0.0) | (4.0, 0.4) | (4.2, 2.0) | (0.2, 1.9) |
Positioning Unit 2 | 3 | (49.3, 9.0) | (0.0, 0.0) | (3.2, 0.6) | (3.0, 1.9) | (0.5, 2.0) |
Positioning Unit 3 | 3 | (47.2, 51.7) | (0.0, 0.0) | (3.8, 0.3) | (3.6, 1.8) | (0.3, 2.2) |
Positioning Unit 4 | 3 | (78.1, 54.7) | (0.0, 0.0) | (3.6, 0.2) | (3.8, 2.0) | (0.2, 2.0) |
A | n | Operation mode | Collection time | Cycle time | Min. Ref. Nodes | |
---|---|---|---|---|---|---|
Mobile node | 39 | 3.875 | 0 | 10 | 2 | 3 |
System | KJ280 | KJ272 | MPPS |
---|---|---|---|
Architecture | Fieldbus architecture | Clustering structure | Clustering-Fieldbus hybrid hierarchical architecture with blind areas |
Function | Location registration, Location query | Location registration, Location query | Location registration, Integrated information query, Location prediction |
Positioning method | Radio Frequency Identification Technology | Received signal strength indication–based location method | Four-step global positioning method: the local positioning, the simple filtering, the three-dimensional algorithm and the estimation algorithm in blind area |
Precision | Regional Location | ≤ ±15 meters | ≤ ±3.0 meters (positioning areas); ≤ ±4.5 meters (blind areas) |
Cost | High | High | Low |
Reliability | Medium | Low | High |
Power | Mains supply | Batteries | Mains supply and batteries |
Maintainability | Senior RFID reader is complex and expensive, complex maintenance | Arrange a large number of routing nodes to maintain the wireless connectivity, complex maintenance | Measuring nodes decreased greatly due to the blind areas, easy maintenance |
© 2010 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/.)
Share and Cite
Liu, Z.; Li, C.; Wu, D.; Dai, W.; Geng, S.; Ding, Q. A Wireless Sensor Network Based Personnel Positioning Scheme in Coal Mines with Blind Areas. Sensors 2010, 10, 9891-9918. https://doi.org/10.3390/s101109891
Liu Z, Li C, Wu D, Dai W, Geng S, Ding Q. A Wireless Sensor Network Based Personnel Positioning Scheme in Coal Mines with Blind Areas. Sensors. 2010; 10(11):9891-9918. https://doi.org/10.3390/s101109891
Chicago/Turabian StyleLiu, Zhigao, Chunwen Li, Danchen Wu, Wenhan Dai, Shaobo Geng, and Qingqing Ding. 2010. "A Wireless Sensor Network Based Personnel Positioning Scheme in Coal Mines with Blind Areas" Sensors 10, no. 11: 9891-9918. https://doi.org/10.3390/s101109891