RSSI Based Localization of Bluetooth Devices for Visually Impaired

Localization for visually impaired people in dynamically changing environments with unexpected hazards and obstacles is a current need. Many techniques have been discussed in the literature with respect to location-based services and techniques used for the positioning of devices. Time difference of arrival (TDOA), time of arrival (TOA) and received signal strength (RSS) have been widely used for the positioning but narrow band signals such as Bluetooth cannot efficiently utilize TDOA or TOA. Received signal strength indicator (RSSI) to measure RSS, has been found to be more reliable. RSSI measurement estimations depend heavily on the environmental interference. RSSI measurement estimations of Bluetooth systems can be improved either by improving the existing methodologies used to implement them or by using fusion techniques that employ Kalman filters to combine more than one RSSI method to improve the results significantly. This paper focuses on improving the existing methodology of measuring RSSI by proposing a new method using trilateration for localization of Bluetooth devices for visually impaired people. To validate the new method, class 2 Bluetooth devices (Blue Giga WT-12) were used with an evaluation board. The software required was developed in National Instruments LabView. The PCB was designed and manufactured as well. Experiments were then conducted, and surface plots of Bluetooth modules were obtained to show the signal interference and other environmental effects. Lastly, the results were discussed, and relevant conclusions were drawn.


Introduction
The navigation from one place to another addressing the security and mobility of visually impaired persons travelling through city streets and buildings in unfamiliar environments is a major political and technical challenge for modern society [1] [2]. According to the World Health Organization (WHO), estimated 253 million people live with vision impairment of which 36 million are blind and 217 million have moderate to severe vision impairment [3]. The knowledge typically required for navigation by the blind is a mixture of declarative and route knowledge [4]. Most of the time visually impaired persons must rely on regular and repetitive routes with the least obstructions. They often participate in orientation and mobility (O & M) sessions where instructors provide training to get familiar with a new space. However, due to dynamically changing environments with unexpected hazards and obstacles, localization and location-based services (LBS) which are adaptable, time saving, cost-and user-friendly, are needed [5] [6]. The Global positioning system (GPS) has been used over the years with unparalleled success for outdoor environments [7] [8] but for localization indoors, or near high rise structures, GPS deteriorates considerably due to technical constraints such as shadowing and multi-path disturbances. Moreover, GPS must rely on relative positioning incorporating sensors like digital tags, active badges, thermistors, accelerometers, photodiodes and beacons [9]. Therefore, alternatives such as ultrasound [10], radio frequency identification transponders [11], using a robotic dog-guide [12], or an instrumented white cane [13], have been used for mobility and indoor orientation tasks for visually impaired people. For indoor human position sensing, real-time location systems (RTLS) based on distributed wireless sensor networks have also been in use. For instance, ultra-wide-band (UWB), wireless LAN (WLAN), and radio frequency identification (RFID) have been combined with a building information model (BIM) to propose an emergency navigation system for use in complex buildings [14]. Furthermore, radio map approaches using Bluetooth and Wi-Fi have also assisted in providing an indoor positioning system (IPS) [15].
Localization, vital for LBS, can be achieved in several ways. Time of arrival (TOA), time difference of arrival (TDOA) and received signal strength (RSS) are the popular methods but narrow band signals such as Bluetooth and Zigbee cannot efficiently utilize TDOA or TOA and using received signal strength indicator (RSSI) to measure RSS is much more reliable in which measurement estimations depend heavily on the environmental interference and are also nonlinear [16] [17]. Moreover, triangulation, trilateration and multilateration are well-studied and well applicable positioning methods. Triangulation finds the position of the desired point using angles, trilateration finds the same result using distances, whereas, multilateration employs TDOA. Moreover, the location of a node in a sensor network is very important and advances in technology have made it possible to employ low cost multiple nodes, thus enabling them to measure distance using RSSI effectively, which is a direct gauge of distance [18].
Signals from Access Points (APs) can be read and calculated by RSSI methods and the system is implemented in devices capable of Bluetooth technology using trilateration methods.
Bluetooth wireless is a short-range communications technology originally intended to replace the cables connecting portable and/or fixed devices while maintaining high levels of security. Bluetooth-based localization is a not a novel idea but due to the limitations of the original Bluetooth specification this approach has not been widely used [19]. Bluetooth transmitters, when invoked by the users, transmit pre-recorded voice messages if installed at regular intervals.
Hence, they provide information about users' current position and nearby points of interests [20]. Devices capable of the Bluetooth function can connect several other devices to Personal Area Networks (PANs) and positioning error can be reduced by constructing an accurate and proper position algorithm, and by improving the RSSI reading accuracy [21]. Further, compared to Ethernet based WiFi networks, the available services of Bluetooth and their discovery are relatively simple, allowing the communication to go more smoothly.
The Bluetooth, in general, has been primarily used for data transfer. This paper proposes a new methodology using trilateration for localization of Bluetooth devices using RSSI for visually impaired people. To validate the proposed method class 2 Bluetooth devices (Blue Giga WT-12) were used along with an evaluation board. The required software was developed in National Instruments LabView. The Printed Circuit Board (PCB) used for validation was designed and manufactured. Experiments were then conducted, and surface plots of Bluetooth modules were obtained to show the signal interferences and other environmental effects. The rest of the paper is divided as follows: Section 2 presents a literature review of localization methods with a special focus on RSSI based localization of Bluetooth devices for visually impaired people; Section 3 presents the proposed methodology; Section 4 describes the conducted practical experiments; and finally, Section 5 discusses the results of the experiments and the conclusions drawn.

Literature Review
For visually impaired people, being able to connect with social activities is a difficult task, especially when it requires navigation in an outdoor environment. By focusing on residual senses, visually impaired people can sense and learn the surrounding environment through multi-sensory channels and O & M sessions.
These guidelines help them identify specific landmarks (navigation cues) which are then used in the construction of a mental map [22] But due to dynamically changing environments, the commute of the visually impaired can no longer just rely on these so-called "mental maps".
GPS is undoubtedly the most powerful and widely used navigation tool for outdoor environments, but its performance drops considerably in indoor conditions and around high-rise buildings. Assistive technologies have been used in the past that use both GPS and geographic information system (GIS) in smartphones such as VoiceOver, a screen reader built into the system that enables the visually impaired to access information via spoken descriptions, TapTapSee which enables the camera to identify objects and speak out loud to the user, and BlindSquare which provides information about the surrounding environment in terms of points of interest with an audible feedback. As GPS has limited indoor applications because of its limitations, researchers have studied a lot of Indoor Positioning Systems (IPSs).
The RFIDs have been extensively used for indoor navigation purposes. Park and Hashimoto [23] used an electric wheel chair as a robot and passive RFIDs installed in a grid. A passive RFID information grid was also proposed by Willis and Helal [24] to aid the blind on a college campus. RFID tags were further employed by Maneesilp et al. [25] to implement a 3D localization system. To maintain orientation of blind persons during walking, Amemiya et al. [26] used active RFID tags to simulate virtual leading blocks analogous to conventional leading blocks, which are pavement blocks with a serrated surface. A combination of RFID tags, RFID cane reader and personal digital assistant (PDA) was also used by D'Atri et al. [27] to define orientation of visually impaired people with respect to both origin and destination.
Moreover, since the direction of arrival (DOA) is imperative in multiple signal sources, there are various methods discussed in literature to find it. Multiple signal classification (MUSIC) algorithm has been used quite popularly to minimize the effects of ground reflections by calibrating commercial electromagnetic compatibility (EMC) antennas [28] and understanding the physical presence of noise and other adverse effects [29]. Estimation method of Signal Parameters via Rotational Invariance Technique (ESPRIT) was used by Beamspace et al. [30] to utilize a self-initiating MUSIC based direction finder (DF) in an Acoustic Particle Velocity-Field as a coarse DF and starting point for MUSIC. DOA can also be found using an Adcock DF ADF [31]. Using Infra-Red (IR), Radio Frequencies (RF) and ultrasound, Paul and Van [32] evaluated several systems including, Active Badge, Cricket, Sonitor, RADAR, Place-Lab, Horus WLAN location determination system, Ekahau, and Ubisense. To perform pedestrian localization, Wireless sensor networks were also used by Ahn and Ko [33].
Having discussed the methods to find the DOA, it is important to shed light on the different methods used to find the distance between a transmitter and a receiver. TDOA, TOA and RSS measurements have been used quite extensively in the literature but as narrow band signals like Bluetooth cannot utilize TDOA and TOA efficiently, RSS has been the popular choice [16]. As RSSI is a complex function that depends upon distance and is easily interfered with by noisy wireless channels, systems that utilize RSSI usually construct an RF fingerprint of the region which they're interested in, an example is "Cellsense" which was developed by Ibrahim and Youssef [34] using a combination of deterministic and probabilistic techniques. It follows that "trilateration" and "fingerprinting" are two basic techniques used in many IPSs. Chen et al. [35] [36] combined pede-strian dead reckoning (PDR) with a weighted path loss (WPL) algorithm that was based on the log-distance path loss model between a router and a client, under an extended Kalman filter. Danis and Cemgil [37] constructed a model tailored specifically for RSSI fingerprints. RSSI schemes are further being used widely almost everywhere in WLAN to give location aware services [38]. In addition, finding the maximum value for RSSI is important in localization and was found by Sahu et al. [39] by calculating a polynomial for all the RSSI and then selecting the highest value. It was found that fluctuations in RSSI values increased as the terrain changed from plain to uneven and therefore, calculating the point of intersection of the perpendiculars that pass through the maximum RSSI point, determined the sensor position. Frequency Modulation (FM) and WiFi vectors for RSSI were combined to check the effect on localization accuracy by Chen et al. [40].
Bluetooth refers to an open specification for a technology which enables short-range wireless voice and data communications. The most common forms of telecommunications across the world operate over licensed bandwidths producing revenues for governments. A core idea behind Bluetooth was to make it free of the restrictions associated with licensed bandwidths. So, it was designed to operate over the Industrial, Scientific and Medical (ISM) band of 2.4 GHz which is free to use in most of the world [41]. At only room level, a low-cost Bluetooth-based positioning system was developed by Cheung et al. [42]. The system required a beacon which had to be initialized and wrapped thereby requiring lot of on-site time and was not being able to recover in cases of power outages. Such systems can only be applicable in scenarios where a few beacons or tolerance of longer positioning determination times are required. Further, Bluepass was developed by Diaz et al. [43] to be suitable for different indoor environments. Hossain and Soh [44] evaluated different characteristics of Bluetooth like RSSI, link quality (LQ), transmit power level, etc., and concluded that a combination of LQ and RSSI is a viable option for localization purposes. To conclude that only positive values of RSSI can be used for a functional approximation of the distance between a receiver and a transmitter, Feldmann et al. [45] utilized the golden receiver power rank (GRPR) which is a specific range of RSSI between the optimal receiver range and RSS. Since, to secure accurate location services without triangulation from more than three Bluetooth base stations is very difficult, Altini et al. [46] described a region-based localization method that adopts a probabilistic approach based on a multitude of queries as well as feedback. Using triangulation, Li and Wang [47] calculated the current location as the unique point of intersection of all the three circles corresponding to three Bluetooth transmitters. With specific focus on the visually impaired, Bohonos et al. [48] demonstrated the utility of Bluetooth as an aid for the blind when crossing a road intersection using an implementation on a mock setup. The possibility of using fluorescent light communication (FLC) coupled with Bluetooth and RFID tags installed at different locations, was tested by Liu et al. [49] which greatly improved the overall reliability and accuracy of the system.
Based on the literature reviewed and the over-arching aim of this research, it has been found that the methods proposed in the literature with respect to determining the RSSI of Bluetooth systems can be further improved either by improving the existing methodologies to implement them or using fusion techniques by employing Kalman filters to combine more than one method in order to improve the results significantly. This paper focuses on the techniques for improving the existing methodology for measuring RSSI and then finding the source to help localization of the subject from the Bluetooth devices.

Trilateration Using RSSI
Trilateration works by measuring the distances between two points and then solving for the desired results using geometry of circles, spheres and/or triangles [49]. Since, RSSI is very difficult to measure accurately due to many reasons such as multipath fading, reflections, environmental noises, and conditions. There is no standard formula for using RSSI to measure distance in all the scenarios. In most cases, a calibration is done with known parameters, and then based on the data, a formula is used to calculate unknown location.
In this paper, a different approach was adopted from that available in literature for trilateration. Instead of finding the circles of power, the normal to line connecting the circles was determined as explained below. If we assume that the object of interest is transmitting an RF signal which can be heard by at least three different receivers, then depending upon the power received by each of them, trilateration can be done (see Figure 1). Figure 1(a) shows three unique receivers: P 1 , P 2 and P 3 , marked by their area of listening as yellow, green and blue, respectively. The object of interest (A) for which triangulation is intended and is at point (x, y). Since the coordinates of P 1 , P 2 and P 3 are fixed and known, the distances between them (such as D 1 , D 2 and D 3 ) are also known. P 1 , P 2 and P 3 make a triangle and three perpendiculars are drawn from each side of the triangle to the location of (x, y). These perpendicu- can be found as illustrated in Figure 1(b).
Since RSSI given by P is a direct gauge of the distance R, i.e., , the relationship between receivers P 1 and P 2 can be depicted by Equation (1): (1) can be re-written as shown in Equation (2), Similarly, can be obtained as shown in Equations (3) and (4): can be found in a similar way as can  x D Using basics from trigonometry, the final equations of 1 L , 2 L and 3 L can be known as shown in Equations (8), (9), and (10) respectively: The solution of these lines (their intersection with each other) will result in the error triangle. The area inside the triangle is the probable location of the transmitter.

Bluetooth Module
The Bluetooth Module used was one of the Blue Giga WT-12 modules as shown in Figure 2. The module is a class 2 Bluetooth device with a range of 10 meters. This module had its own built-in chip antenna.
The WT-12 Bluetooth module also comes with an evaluation board, having all the basic communication interfaces already installed and working. The evaluation board as shown in Figure 3 was used as an inquiry generator for all the five Bluetooth receivers.

Graphical User Interface (GUI) for Calculating RSSI
The Evaluation Board shown in Figure 3 was hooked up with a Laptop and software was developed in National Instruments LabView, the GUI of which is shown in Figure 4. The evaluation kit along with the laptop was designated as "Inquirer" and through it, the registers of the Bluetooth could be accessed for getting the value of RSSI. The RSSI value measured is not as close to the exact value as one would get through a standard spectrum analyzer or power meter, rather, it is an indication of how much power was received as compared to a Golden Ratio-which itself is manufacturer specific. Hence, if the RSS is more than the Golden Power Ratio, then the RSSI returned would be that much dBm   positive and would be shown as +dBm, but on the other hand if the RSS is less than the Golden Power Ratio, then the RSSI returned by the register would be negative and would thus be shown as −dBm. The GUI was designed in such a way that it could record all the values from the register of the Bluetooth Module after the Inquiry cycle. In addition to this, MAC addresses of all the Bluetooth modules along with their location on the experimental space of 15 × 15 ft grid could also be entered before the start of the tests. The inquiry cycle was run 25 times at each spot, whose coordinates were manually changed after each run. The data was then stored in a ".csv" format and re-arranged to improve its readability.
The PCB was indigenously designed and manufactured. The schematic diagrams of the PCB are shown in Figure 5. OrCad software was used to design and develop the two layered PCB and importance was given to the antenna portion of the Bluetooth module, as it was supposed to be copper free on both sides along with grounding holes on both top and bottom layers with copper pour. All the footprints of the components were also made from scratch. The footprint for Bluetooth module was quite challenging due to probability of RF interference being generated if the footprint was not proper. Interconnection among the RS-232 ports, Power supply and WT-12 module was kept at minimum to reduce the effect of radiation on long wires. The design of the PCB was quite a challenging task since it required that the PCB should not only be error free, but also noise free, as mixed signal noise could hamper the performance of the Bluetooth module severely. Moreover, the PCB was a double-sided board and its layers are shown in Figure 6.

Experiments
In this experiment five Bluetooth modules were placed on a grid of 15 × 15 ft as shown in Figure 7, at coordinates of (0,0), (15,0), (7.5,7.5), (0,15) and (15,15). These modules were pre-calibrated, so that their response curve was already known. The inquiry module (WT-12 Evaluation Board connected to the Laptop) was placed at each grid point, starting from (2,0) ft, (4,0) ft and so on till (14,0) ft and then it was moved to (0,2) ft, (2,2) ft and so on up to (15,2) and this process continued until all the 77-grid points were covered except (0,0) ft, (15,0) ft, (0,15) ft and (15,15) ft since they were occupied by the four receiver modules with the fifth one at (7.5,7.5) ft. At each point 25 inquiry recordings were made for each receiver. At each grid-point, 25 inquiries were initiated to each receiver and signal strength (RSSI) was recorded for the replied signal. Before starting the experiment, calibration of each module was carried out separately. The data of the calibration was recorded with 1000 readings at each   Table 1. The first column is for a distance of 2 feet with last column for 22 feet with each row showing the RSSI measured at that distance.

Results and Discussion
The results of the measured signals at all five receiver are given in Table 2. For better visual depiction, the surface plots of measured signals at all the five Bluetooth modules are shown in Figure 8. In each surface plot, strong and weak points of the Bluetooth signal strength are shown where the red area depicts the strongest signal strength, the blue area shows the weakest signal strength and the yellow area shows strength between strongest and weakest signals. In ideal cases, the transition from red to yellow to blue should be smooth, with the transmitter closer to the receiver there should be a lot of red and once the transmitter is moved further away, the surface plot should show more blue. But in practice it is not the case due to many reasons such as atmospheric conditions, environmental noise, multipath fading, and ground reflections. These factors affect the actual signal being received at the receiver end, which could make calculations much more complicated.
Here, it would be pertinent to mention that a simple surface plot could not adequately represent the actual phenomenon of the signal interferences and other environmental effects on the RSS. Therefore, 3D Surface plots were generated and analyzed from different angles. It can easily be seen that despite  certain points being near the receiver, they still have a relatively weak signal strength. This phenomenon dictates that although theoretically, if a transmitter is near the receiver, it should send a strong signal, this is not the case since ideal Journal of Signal and Information Processing  environmental conditions cannot be generated in real life. Thus, to rely completely on the signal strength only, is not possible. The plots generated for Bluetooth module 1 are shown in Figure 9 for reference. The calibration data of Bluetooth Module-1 is shown in Figure 10, in which the dotted line shows the ideal behavior of the power versus distance, whereas the solid line shows actual data captured while calibrating the module.

Conclusions
Localization for visually impaired people in indoor and outdoor environments, especially in places with unexpected hazards and obstacles, is a current need. Many location-based services, with GPS being used quite popularly in outdoor Journal of Signal and Information Processing environments, have been discussed in the literature. For the positioning of devices, TDOA, TOA and RSS have been widely used for the positioning but narrow band signals such as Bluetooth cannot efficiently utilize TDOA or TOA and therefore, RSSI to measure RSS, has been found to be more reliable in which measurement estimations depend heavily on the environmental interference. The RSSI of Bluetooth systems can further be improved by either improving the existing methodologies to implement them or using fusion techniques employing Kalman filters to combine more than one method to improve the results significantly. This paper proposed a new method of measuring RSSI using trilateration for localization of Bluetooth devices for visually impaired people. To validate the method, class 2 Bluetooth devices were used along with an evaluation board. A software was also developed in National Instruments LabView. The PCB was indigenously designed and manufactured as well.
For the experimental part, five Bluetooth modules were placed on a grid of 15 × 15 feet which acted as receivers whose calibration was already carried out. Surface plots of all the five Bluetooth modules were then generated. In each surface plot, strong and weak points of the Bluetooth were shown. It was also highlighted how many environmental conditions like, atmospheric conditions, environmental noise, multipath fading, reflections, etc., can change the required outputs by affecting the actual signal being received at the receiver end. Last but not least, the results were discussed where in it was shown with the help of surface and 3D plots, how received signal strength varies with external conditions such as atmospheric conditions, environmental noise, multipath fading, reflections, etc.