1. Introduction
In our daily lives, we can observe positioning (i.e., location tracking) techniques that have been widely adopted in many applications for various purposes, which include location-based service (LBS) [
1] and emergency location alarms [
2]. One of the most popular positioning systems is the global positioning system (GPS) [
3], which utilizes global satellites. The GPS can accurately estimate the location of an object in an outdoor environment but it requires high power consumption, a long delay time and high maintenance costs. Moreover, the GPS is generally not applicable for indoor environments. The infrared ray based positioning is also widely used in short-range applications when a line-of-sight (LoS) is present [
4].
As wireless devices have become very common, wireless positioning techniques that utilizes radio frequency (RF) for localization have been intensively studied [
5]. The wireless positioning schemes estimate the location of an object using wireless signals, so it can be utilized in both outdoor and indoor environments at various ranges. There are various wireless positioning schemes based on various measures such as received signal strength (RSS), the angle of arrival (AoA), the time of arrival (ToA), the time difference of arrival (TDoA) and fingerprinting (i.e., database).
Wireless positioning schemes can be classified in many ways, for example, into range-based and range-free techniques [
5]. Range-based techniques estimate the position using some metrics such as RSS, AoA, ToA and TDoA so that the metrics are directly mapped into ranges. In range-free techniques, on the other hand, the measurement cannot be directly converted into a range and the position is obtained with the aid of additional information such as a database. There are two major range-free techniques: the fingerprinting scheme and the hop count scheme. These techniques will be briefly explained in
Section 2.
The fingerprinting scheme is widely used in both outdoor and indoor environments thanks to its simple and cost-effective implementation [
6]. The fingerprinting scheme also shows accurate positioning performance against multipath fading and non-line-of-sight (NLoS) condition in challenging environments [
7]. There are various fingerprinting schemes according to the measurement databases used, such as visual fingerprinting, motion fingerprinting, signal fingerprinting and hybrid fingerprinting, for which each scheme has pros and cons under different situations [
8].
In this paper, we propose an efficient fingerprinting-based wireless positioning scheme that is aware of user safety conditions in the maritime environment. There is a mobile user in a maritime area comprising safe and unsafe zones and the base stations (BSs) monitor the user position to prevent the user from getting into an unsafe zone. In this case, the safe zone is divided into many cells and the BSs have a received signal strength (RSS) map consisting of the average RSS sequences for each cell. Thus, once the BSs measure the RSS values from the user, the BSs can jointly estimate the user’s current cell (i.e., user position) from the RSS map. Thus, our positioning scheme adaptively controls the user’s positioning signal frequency with respect to the risk at the current position, whereas the conventional scheme maintains the same signaling frequency oblivious to the risk. As a result, with our scheme the positioning signal the user transmits becomes more frequent as the user approaches more dangerous locations to allow BSs to obtain more accurate user position. Meanwhile, the mobile user has a limited power budget, so our proposed scheme reduces the user’s average risk under the same total power consumption. We model the risk of the user considering many factors including geometry (i.e., water depth) and the positioning signal frequency. Then, we optimize the user positioning signal frequency to minimize the user’s overall risk, which is the average risk of the user over all positions.
Our paper is organized as follows. In
Section 2, we briefly summarize various wireless positioning schemes. In
Section 3, we explain our system model and formulate our problem. In
Section 4, we propose a wireless positioning scheme by solving the problem. In
Section 5, we evaluate our proposed wireless positioning scheme. Finally, we conclude our paper in
Section 6.
2. Preliminary: Various Wireless Positioning Schemes
In this section, we summarize various wireless positioning schemes such as the received signal strength (RSS) scheme [
9,
10,
11,
12], the angle of arrival (AoA) scheme [
13,
14,
15,
16], the time of arrival (ToA) scheme [
17,
18,
19,
20], the time difference of arrival (TDoA) scheme [
21] and the fingerprinting scheme [
22,
23]. In addition, there are some schemes that using hybrid solutions for the positioning [
24,
25,
26,
27,
28].
2.1. Received Signal Strength (RSS)
There are many positioning schemes based on received signal strength (RSS) considering various channel fading models including many path loss models [
9,
10,
11,
12]. The distance between BSs and the user can be directly obtained from the the strengthes of received signal, so it is simple to implement. However, there are many channel fading models according to the dominance of a visible path (i.e., LoS) and the propagation environment, so RSS based positioning schemes require the accurate information on fading model.
2.2. Angle of Arrival (AoA)
The AoA scheme is the wireless positioning method that estimates the signal source position from the angle of arrival of the received signal. The AoA schemes can be divided into two categories, where the antennas are fixed and rotating, respectively. It is a more typical approach to use fixed (linear or general) antenna arrays for direction of arrival estimation and beamforming [
13,
14,
15]. Another approach is to use rotating directional antennas, where there are multiple BSs and each of them transmits its own positioning signal with a directional beam rotating with a constant angular velocity [
16]. Then, the receiver estimates azimuths (i.e., directions) of the positioning signals from the BSs according to the times at which they are received. If there are more than three base stations, the receiver can determine its own position from the directions of the BS signals using the triangulation method.
Figure 1 illustrates the AoA scheme in a two-dimensional plane. In
Figure 1, the receiver is at the position
, while there are four BSs at
,
,
, and
. The four BSs transmit directional beams with the angular velocity
, but with the different phases of
,
,
and
.
The receiver first measures the arrival times of the positioning signals. Then, from the differences in the arrival times, the receiver can determine the differences in the azimuths of the BSs. For example, let
be the arrival times of the positioning signals and let
,
and
be the differences of the azimuth angles of
,
and
, respectively. Then, the receiver can find
,
and
. Finally, the receiver finds its own position given by
and
, where
and transmits the position information to the BSs.
2.3. Time of Arrival (ToA)
The ToA scheme is a wireless positioning method that estimates a signal source position from the arrival times of the positioning signal at the receivers. In this case, all the signal sources and receivers should be synchronized [
17,
18], while the positioning signal should contain a time stamp.
The ToA scheme is illustrated in
Figure 2. In a two-dimensional plane, there are three BSs and a single user and the BSs attempt to measure the user position. Meanwhile, the user is at position
and the three BSs are at
,
and
, respectively. From the time of arrival (ToA) at the
ith BS (denoted by
), the
can determine the distance between them, as given by
where
c is the speed of light. Then, the position of the user
satisfies that
Thus, the BSs can determine the user position because it is at the intersection of the circles centered at each BS with the corresponding radius of
. Note that although we explained the ToA scheme in synchronous networks, they are also studied in asynchronous networks [
19,
20].
2.4. Time Difference of Arrival (TDoA)
The TDoA scheme is a positioning scheme that uses the arrival time differences of positioning signal at the receivers [
21]. Unlike the ToA scheme, the TDoA scheme only measures the absolute difference between the arrival times, so is easier to implement than the ToA scheme. The TDoA scheme is illustrated in
Figure 3.
There are three BSs of which the positions are , and . We denote by the position of a source node and by the position of the . Then, from the arrival time difference, we can obtain the distance differences, that is, for . Therefore, the position of the signal source can be estimated from the intersection of hyperbolas.
2.5. Fingerprinting
The fingerprinting scheme is the positioning scheme that estimates the user position from a database, which has already been measured [
22,
23]. The implementation of the fingerprinting scheme is divided into the training phase and the positioning phase. In the training phase, all BSs make a database by collecting the propagation characteristics of received signals (e.g., RSSs) from RF devices at known positions. Then, in the positioning phase, the BSs estimate the position of an RF device by comparing the propagation characteristic of the received signal with the database. The fingerprinting scheme is widely investigated especially for indoor environment, where the signal propagation model based distance estimation is hard. Compared to other positioning schemes, the fingerprinting scheme is more robust, accurate and cost-efficient for indoor positioning [
6]. The fingerprinting scheme also has accurate position estimation for multipath issues and NLoS propagation in challenging environment [
7]. In recent years, the fingerprinting scheme has also been widely utilized for outdoor positioning due to its accuracy, energy efficiency and low latency. For outdoor positioning, the fingerprinting scheme used, varies with the operating environment and performance. These schemes can be classified as visual fingerprinting, motion fingerprinting, signal fingerprinting and hybrid fingerprinting. Each scheme has pros and cons for different situations [
8].
2.6. Hybrid Schemes
As we explained, various parameters such as RSS, AoA and TDoA can be used for positioning and hybrid positioning schemes use more than two parameters for more accurate position information. The TDoA/AoA scheme roughly estimates the distance between BSs and the user with TDoA and then determines a more accurate user’s position with AoA [
24]. Also, the ToA/RSS schemes are studied in Reference [
25,
26,
27], and the RSS/AoA scheme was studied in Reference [
28]. Hybrid positioning schemes can obtain more accurate position information, so enables to provide a stable location-based service (LBS). However, they are hard to implement and requires more time for estimation.
4. Our Proposed Risk-Aware Wireless Positioning Scheme
In this section, we find the optimal positioning signal frequency at each cell by solving the optimization problem (P1’). We start from the following Lemma.
Lemma 1. The optimization problem (P1’) is a convex problem.
Proof. We recall the objective function of the problem (
P1) as follows:
Then,
is the convex function of
because all of
,
and
are positive constants and the term
is the convex function of
whose second derivative is positive for
, that is,
Since the sum of convex functions is also a convex function [
29], (
13) is a convex function of
. Also, the constraint function is convex, so the problem (
P1’) is a convex problem. □
To solve the convex problem, we establish the Lagrangian denoted by
as follows:
where
is the Lagrangian multiplier.
Then, we already know that from the Karush-Kuhn-Tucker (KKT) conditions, the optimal solution
satisfies that
Thus, from the equation
we obtain
Also, from the constraint function of the problem (
P1’), it should be satisfied that
so we obtain
Finally, plugging (
20) into (
18), we obtain
5. Numerical Results
In this section, we evaluate our proposed wireless positioning scheme. We first explain the RSS map and the risk map modeling, by which our proposed localization scheme is evaluated and then compare our proposed scheme with the conventional one. Note that
Figure 5 is based on the actual measurement and
Figure 6 is based on our modeling for performance evaluation. Also,
Figure 7,
Figure 8,
Figure 9 and
Figure 10 are from the simulation.
Because our proposed localization scheme is based on the fingerprinting scheme, we first model the RSS map. We consider two BSs of the IEEE802.11g (i.e., WiFi) standard, of which the positions are (−20, 0) and (20, 0), respectively, in meters. Then, we obtain the received signal strength (RSS) map by measurement.
Figure 5 shows the geometry we considered with the measured RSSs at each cell. As can be seen in
Figure 5, we consider a total of 28 cells (i.e.,
), where each cell is a square with sides 20 m in length and the measured RSS values from
and
are marked from the center of each cell.
Because we are considering maritime safety, we need to define the risk with respect to the user’s position. To model the risk at each cell (i.e.,
given in (
6)), we consider the parameter
, which means that the risk linearly decreases with respect to the positioning signal frequency. Then, to model the risk from depth, we consider the geometry given in
Figure 6 with the parameter
, which means that the risk increases with respect to the square of the depth. For other risk factors, we simply consider
. As a result, the risk is modeled as in
Figure 7.
For other parameters, we assume that the power consumption for a single time positioning signal transmission is 1 watt (i.e.,
W). In
Figure 8, we plot the achievable average risk of a user with respect to the user’s battery power budget (i.e.,
E), when the user device lifetime is two hours (i.e.,
s). As can be observed in
Figure 8, the user’s average risk decreases as the user’s battery budget increases both in our proposed scheme and in the conventional scheme. This is because with greater battery power budget, the user can more frequently transmit the positioning signal during the device lifetime. However, with the same power budget, we observed that our proposed scheme decreases average risk by adaptively transmitting the positioning signal according to the position.
Figure 9 shows the average risk with respect to the different sensitivities of the risk to the accuracy (i.e.,
), where
Wh,
and all other parameters are same. In
Figure 9, we can observe that our proposed scheme outperforms to the conventional scheme for any value of
. Also, in
Figure 10, we show the average risk per different sensitivities of the risk to the water depth (i.e.,
), where
Wh,
and all other parameters are same. As we can see in
Figure 10, our proposed scheme outperforms to the conventional scheme for any value of
.
6. Conclusions
In this paper, we proposed a safety-aware positioning scheme based on the fingerprinting scheme, which efficiently decreases the average risk in the maritime environment. We defined a risk function, which is influenced by various factors such as location accuracy, depth, ocean current speed and geometry. Then, we found the optimal positioning signal transmission frequency that minimizes the user’s average risk. The numerical result shows that our proposed positioning scheme decreases the average risk, compared to the conventional one, assuming a user with the same battery power budget.