1. Introduction
Navigation is the process of monitoring and controlling the movement of an item from an origin to a destination along a path. Navigation systems provide reading, controlling and updating the movement of one’s position and guiding by intelligible visual, audible or tangible means while she is travelling on an intended route. If any diversion to outside of the route occurs, reorientation or correction to the destination is required [
1]. Knowledge of position, called as positioning, is a must for accurate navigation, since it may be reached by extensive effort after repetitive useless corrective travels or else missing the target as the worst case. Human knowledge, or intuitive, might be helpful in navigation efforts; but technical contribution is obviously very much helpful.
Navigation systems are mostly based on Global Positioning System (GPS), which provides reliable location information on the Earth in almost all weather conditions and at all times with the help of multiple satellites [
2,
3]. GPS satellites are dedicated to positioning, and they orbit around the world solely for this purpose. Making use of GPS satellites for positioning has some requirements though. The foremost condition is that the navigating device has to receive signals from a specific number of satellites—four of them for the best result—to get the position with high accuracy. The signal level between the device and the satellite is normally not hindered by bad weather conditions, but line of sight between the device and the satellite is still a must. This implicitly puts forward the requirement for the device to be outdoors,
i.e., out of any buildings. Hence, use of the GPS system is called outdoor navigation.
Contrary to the wide usage of GPS in outdoor navigation, GPS receivers cannot perform satisfactorily in indoor environments because of the absence of line of sight to the satellites [
4]. Additionally, indoor navigation in general, is much more complex when compared with well-established outdoor alternatives. As mentioned by [
5], indoor environments such as buildings, university campuses and hospitals include various obstacles (
i.e., building geometry, walls, equipment), which reduce the propagation capability of electromagnetic waves; hence interference and noise originating from wired and wireless networks within the structures degrade the accuracy of positioning as well. Thus more accurate and reliable indoor navigation systems that will not be affected by the discouraging properties of indoor environments are needed in the next generation of navigation technologies.
Indoor navigation systems are designed to navigate the user within closed environments such as hospitals, gymnasiums, or schools [
6], and to help track objects by using wireless concepts, optical tracking and ultrasound techniques [
2]. Up to now, variety of navigation technologies have been developed for indoor environments such as sensors, Infrared (IR), Ultra Wide Band (UWB), Wireless Local Area Networks (WLANs), Wi-Fi, Bluetooth, Radio Frequency Identification (RFID), Assisted GPS (A-GPS) and so on [
2,
4,
5]. Actually current navigation technologies cannot satisfy the challenging demands for most indoor navigation applications [
6]. They all have limited capabilities (
i.e., low accuracy, unreliability, design complexity, low security and high configuration costs) to position, locate and track an object in an indoor environment (as will be discussed thoroughly in
Section 2).
It is true that navigation systems in indoor environments will be highly useful to potential users. For instance, a person might need to attend a meeting in a building, but does not have much time, and would like to find the meeting room as fast as possible, without much effort. In today’s busy life, this kind of scenario is valid for most people, and it happens very frequently, as already discussed in our previous study [
7]. It is true that people would appreciate a solution, which helps them save time and effort in such cases [
7].
This paper presents an innovative, user friendly and low cost indoor navigation system called Near Field Communication (NFC) Internal, which takes advantage of NFC technology. The main idea of NFC Internal is to orient users having NFC mobiles and an installed indoor navigation application as well. While the application orients the user by receiving names or descriptions of the destination locations from the user; the mobile device collects the instant position of the user from the NFC tags those are spread all over the navigation area. Thus a user can determine his or her current position inside a building by touching the mobile device to the NFC tags.
The triggering framework of the NFC Internal system is NFC technology that allows communication over short-range, mobile, and wireless conditions. NFC communication happens when two NFC capable devices are close to each other, essentially touching [
8], as depicted in
Figure 1. To do this, users use their NFC mobiles to interact with a smart object, which is either an NFC tag, another NFC mobile, or a NFC reader. After the touching activity, the NFC mobile may make further use of received data, or alternatively use available mobile services such as downloading a web page, initializing a web service connection
etc. [
8].
Figure 1.
NFC interaction.
Figure 1.
NFC interaction.
After a short introduction to the research topic, the remainder of this paper is organized as follows: In
Section 2, a brief overview of existing indoor navigation systems and the essentials of NFC technology is provided. In
Section 3, NFC Internal model issues are introduced first; system design and implementation of the model is given afterwards. We also present a case study and implement a prototype of an NFC Internal system in
Section 4. Then in
Section 5 we present a performance evaluation of the proposed model, and compare it with the existing indoor navigation techniques, and
Section 6 concludes the paper.
3. NFC Internal
This study aims to create an innovative, user-friendly, simple, and cost effective NFC-based indoor navigation system called NFC Internal in order to eliminate the current problems of indoor navigation. Firstly the generic usage model of NFC Internal is described, and then the system components of the NFC Internal system (i.e., Map Tag, Location Tags, and NFC Internal Application) are explained in detail.
3.1. Generic Model of NFC Internal System
Figure 9 illustrates the generic model of the NFC Internal system. In order to activate the system, the user needs to NFC-touch the NFC-enabled mobile device to the Map Tag, which contains either: (a) an encoded map data of indoor environment; (b) a link to download a map from a remote device called Map Server (a server storing the map data); or (c) a link to download a map from a local Bluetooth-enabled device called Map Content Device. At least one Map Tag needs to be placed just before entering the indoor environment (e.g., campus, school, hospital, shopping center and so on).
Figure 9.
Generic model of NFC Internal.
Figure 9.
Generic model of NFC Internal.
After touching the tag, the NFC Internal application runs automatically, retrieves the data from the tag and processes the map afterwards. If the user did not previously install the NFC Internal application, the mobile device is directed to the application installation automatically after touching the Map Tag. As the user specifies the name or description of the destination, the NFC Internal application calculates the optimal route to the destination. When the user navigates through the halls, he/she can touch the Location Tags, which contain the location data of the tag coordinates. These Location Tags are spread all over the building and update the user’s current position on the map. Then the user gets instructions from NFC Internal application to reorient the route to the destination, or to create a new optimal route, as required.
As an extension, NFC Internal is coupled with an outdoor navigation system to provide higher functionality. After the user executes NFC Internal and provides the destination address, NFC Internal implicitly makes use of GPS-based navigation, and navigates to the entrance of the destination indoor environment (i.e., Map Tag). If the user already downloaded a map of the indoor environment using NFC Internal, he/she can select a destination from the indoor environment and navigate to it using NFC Internal even he/she is in an outdoor environment.
An example might be beneficial. Consider a student currently living at home who needs to meet with an advisor to perform a course registration process. In order to navigate from home to the advisor’s office, the student needs both a GPS-based navigation application and the NFC Internal application. However, if the student already downloaded the indoor map to the NFC Internal device, he/she can navigate to the advisor’s office with only the NFC Internal application. When the student inputs the advisor’s office as a destination point in NFC Internal, the application orients the student through the university campus by GPS. As the student reaches the university campus, NFC Internal starts indoor navigation. As shown in
Figure 10, let’s imagine that the student wants to be directed to Office A, and navigates inside the building.
Figure 10.
Navigating to a destination.
Figure 10.
Navigating to a destination.
He/she touches the first Location Tag seen, after which the location data on the tag is transferred to the NFC Internal application (Case 1). The application thus finds out that the student is on the intended route and updates the user location on the screen. When the user reaches the destination point, navigation ends. However, if the student diverges from the route and touches a Location Tag (Case 2), then NFC Internal calculates a new optimal route to the destination.
3.2. System Components of NFC Internal System
As briefly mentioned above, the components used in NFC Internal System are the following: (a) Map Tag; (b) Location Tags; and (c) NFC Internal Application.
- (a)
Map Tag: There are three options for accessing map data using Map Tags, as seen in
Figure 9:
The map data is encoded completely into the Map Tag (
Figure 9, steps 1 and 1a),
The Map Tag includes a link to the remote device—called Map Server—as a web server containing the map data. After getting the related link from Map Tag, the map data can be downloaded to the user’s mobile device (
Figure 9, steps 1, 1b and 2b), or
Map Tag includes a link to the local device called a local Map Content Device (
i.e., a local device containing the map data). After getting the related link from Map Tag, the map data can be downloaded to the user’s mobile device (
Figure 9, steps 1, 1c and 2c).
- (b)
Location Tags: In order to navigate through indoor environments, NFC Internal needs map data to calculate all accessible paths. In NFC Internal system, a vector spatial data structure, which uses 2D Cartesian (
x,
y) coordinate pairs is preferred for the location information on a Location Tag. Usage of vector spatial data allows efficient encoding, and network linkages can be efficiently employed [
24], hence, it is more useful for accurate positioning. In the NFC Internal system, each indoor environment may require different numbers of Location Tags. These tags are placed on many places such as rooms, elevators, and stair entrances as well as throughout corridors. The number of tags used depends on the size, structure, and complexity of the structure. As explained in the Performance Evaluation section, expectations of higher accuracy also require a higher density of Location Tags. Each Location Tag includes location data in NDEF message format. This location data is comprised of building identifier data, floor identifier data and vector spatial data (
x,
y).
- (c)
NFC Internal Application: the NFC Internal application is the smartphone application developed specifically to implement the NFC Internal navigation system. The application needs to be installed on a smartphone and has following functionalities:
Get the destination data from the user,
Calculate the shortest path between the current position and the destination taking the user's navigation preferences into account,
Provide an optimal route to the user by giving real-time instructions,
Update the position of the user when the Smartphone is touched to a Location Tag,
Re-calculate the shortest path between the current position and destination after the Smartphone is touched to a new tag,
Calculate the user’s approximate position using DR technology by calculating the user’s steps and estimating the walking direction, and
Make use of GPS based navigation application for outdoors, if required.
NFC Internal pays attention to user preferences. On travelling to a different floor, a user may prefer to use elevators, escalators or stairs, for example. Depending on the user’s preference, the NFC Internal application calculates the optimal route to the destination point using a shortest path algorithm.
As seen from the flowchart of NFC Internal application (
Figure 11), the NFC Internal application is started after the user touches a Map Tag or Location Tag. If the application is not already installed on the Smartphone, the user either should either install it manually or touch a Map Tag to install it automatically. If the map is not already downloaded to the NFC Internal application, the user touches the mobile to the Map Tag; after which the mobile device gets the map as depicted in
Figure 9.
Figure 11.
Flowchart of the NFC Internal application.
Figure 11.
Flowchart of the NFC Internal application.
After the download process, the NFC Internal application asks the user to enter the destination. Several alternatives exist for entering the destination. The user may either use a search tool provided by the application, or select from a given list. Then the application quickly computes the best route by using the algorithm. After the route is calculated, the application starts to orient the user towards the destination. Then, the calculated route is displayed on the screen. Based on the specific implementation of NFC Internal, verbal instructions may also be provided.
As the user navigates along the path, he/she can touch any Location Tag on the way to validate or update the position. Position information of the Location Tag, which obviously shows the position of the user, is sent to the application. The NFC Internal application makes use of this knowledge by checking it against the intended route.
4. Case Study and Prototype Implementation
Shopping malls are typically large and most have complex inner structures. The building architecture and the placement of stairs are designed so that the customers are obliged to travel—and browse—as much distance as possible; it is assumed that the customers may potentially make purchases even if they do not visit the mall for purchasing those specific items. On the contrary, the visitors that may not have much time and do not wish to spend too much time there expect to be able to visit a specific shop within the mall. NFC Internal is definitely a time, effort, and money saver in such cases. This is especially true for first time visitors. Currently, some shopping malls provide computer-based guidance services such as interactive kiosk machines located in certain places, however reaching/finding that kiosk machines is usually a problem in itself in complex shopping centers. Human-based assistance services are one-time only, and as a matter of fact do not help too much and do not provide on-line help after some distance is travelled in the mall.
We developed an NFC Internal prototype for testing purposes. In this section, we provide an explanation of an NFC Internal system prototype, which is based on a real life shopping mall case. The maps of the shopping mall are illustrated in
Figure 12 and
Figure 13.
Figure 12.
Shopping Mall Map—Floor 1.
Figure 12.
Shopping Mall Map—Floor 1.
Figure 13.
Shopping Mall Map—Floor 2.
Figure 13.
Shopping Mall Map—Floor 2.
Map Tag is located at the entrance of the shopping mall as established by the NFC Internal system requirements (
Figure 12) and map data is encoded into the Map Tag. Location Tags are placed near shop doors, walls, and corners of the building structure. The amount of Location Tags spread on the walls was chosen to be high to increase the accuracy; and many redundant tags are placed on central points to ensure high visitor satisfaction by avoiding any possible queuing.
According to the scenario, a visitor enters the shopping mall for the first time and aims to purchase a present for her very best friend from a Bookstore which is on the second floor of the complex, as seen in
Figure 13.
Step 1: The user touches his/her mobile to the Map Tag located at the entrance of the shopping mall. The application is not installed on the user’s Smartphone so it is directed to the application page of the application. After the application is installed, the map is loaded onto the Smartphone immediately as seen in
Figure 14a,b.
Figure 14.
Initiating NFC Internal—Shopping Mall.
Figure 14.
Initiating NFC Internal—Shopping Mall.
Actually user needs to touch the right/proper tag, which carries the map information of the complex. If the user touches another NFC tag for some reason, the NFC Internal application displays an alert message to the user as seen in
Figure 14c.
Step 2: User enters the name of the store where she wants to go; in our case the destination point is Book Store as seen in
Figure 15a.
Step 3: User preference is required at this point. Before calculation of the optimal route, the NFC Internal application asks for the user preference since it is not saved it in the application preferences as shown in
Figure 15b. Then the application calculates the optimal route to the Bookstore, which is located on the second floor, and gives the appropriate instructions to the user as seen in
Figure 15c.
Figure 15.
Navigate to Book Store—Shopping Mall.
Figure 15.
Navigate to Book Store—Shopping Mall.
Step 4: It should be remembered that during navigation, the NFC Internal application orients the user to the destination point by giving instructions, as Location Tags spread all over the building are touched. After getting the first instruction, the user starts to navigate within the shopping center and goes up to the second floor using the stairs. After getting to the second floor, the user touches another Location Tag near the Cinema that is on the previously calculated route. The application updates the position of the user on the map, and notices that user is still on the correct route, so it gives updated instructions to the user as seen in
Figure 16a.
Step 5: As long as the user navigates on the intended route, the NFC Internal application uses the calculated shortest path information. On the contrary, a correction is required if the user diverges from the given route. The user also confirms that he/she has reached the destination point by touching the Location Tag placed at the Bookstore as seen in
Figure 16b.
Figure 16.
Instructions given by Location Tags at the Cinema and Bookstore—Shopping Mall.
Figure 16.
Instructions given by Location Tags at the Cinema and Bookstore—Shopping Mall.
5. Performance Evaluation
This section consists of a performance evaluation of NFC Internal and a comparison with other existing indoor navigation systems (e.g., IR, ultrasound systems, UWB, WLAN, Bluetooth, active RFID
etc.). We evaluate the performance of NFC Internal based on the criteria defined in [
5] which presents considerable system performance and deployment criteria to evaluate and compare indoor navigation systems from the user’s point of view. All these criteria are fully focused on user preferences and experiences, which will provide a beneficial road map to evaluate the NFC Internal system as well. According to [
5], the evaluation is to be performed according to the following criteria:
(1) Security and privacy: Privacy has always been an important concern for the users. Privacy in navigation systems involves keeping the user’s position private. When a user navigates to a destination, the user’s location is retrieved from the passive NFC tags by the Smartphone and processed by the NFC Internal application afterwards. Unless the Smartphone gives its location information to an outsider, no one can access this private and sensitive information. Moreover, as the user touches an NFC tag on the way, the communication is one way and to the Smartphone only; hence no data is passed to the tag. This implies that the tag does not have any information—or even and idea—about the identity of the user. As a result, it is ensured that the privacy is preserved in the NFC Internal system.
Comparison with other technologies: Existing indoor solutions mostly use RF-based technologies; ultrasonic technologies are preferred sometimes. The location of the navigating object is determined by calculating the distance of the object using the signals coming from transmitters. In signal-based systems invasion of privacy, theft, accessing sensitive information from transmitters, and corruption of this sensitive information are all challenging issues, when compared with NFC technology.
(2)
Cost: In order to enable the NFC Internal system, the following components needs to be prepared: Map Server or Map Content Device if the MAP will be installed to either one, NFC tags as Map Tag and Location Tags, and Smartphones. We analyze cost of each item in detail as follows:
Map Server or Map Content Device: Please remember that the map data might be encoded to the Map Tag. On the contrary, if the map will be installed to a remote server or local device, a computer with average performance shall be prepared accordingly, in which the server will have a reasonable cost.
NFC Tags: One or some redundant number of Map Tags will be installed at the entrance, and a vast amount of Location Tags will be installed all over the building or campus. The cost of tags can be analyzed based on:
- ○
Purchase cost: As of today, one NFC tag costs less than 1$ if purchased in bulk. Therefore, using a few hundred, or even a thousand tags represents a negligible cost.
- ○
Installation cost: Map Tags as well as Location Tags should be encoded and then placed at the design locations. Encoding tags is not a time consuming process; installing all the tags of one NFC Internal project requires only one or two days, even for a large area.
- ○
Maintenance cost: Fixing a damaged tag implies replacing it, since it is much simpler than dealing with troubleshooting the problem. NFC tags are passive components that do not contain any batteries hence these do not require replacement with respect to power failure. Since NFC tags do not wear out as time passes, they therefore can be used nearly forever, unless they are damaged or destroyed by environment—or human originated—conditions. In order to check whether they operate smoothly or not, they shall be periodically inspected, which requires some minor effort. Simply reading the content of each tag on any NFC mobile will perform this process; if the mobile reads the content of the Location Tag, it is performing correctly; otherwise the tag shall be immediately replaced. Please note that any Location Tag with an error will cause only a local problem, and will not affect the overall system. We can conclude that maintenance of the NFC Internal system has a trivial cost.
Smartphones: Users those intend to use NFC Internal will already own a mobile phone, hence resulting in no additional cost.
Comparison with other technologies: Each alternative model to NFC Internal includes a device ownership as well as maintenance cost on the user side. In terms of purchase and installation costs, comparison of existing solutions has already been performed in previous studies [
2,
5,
9]. These costs generally vary between moderate and high for all existing solutions. As seen from the studies, the hardware and installation costs of the systems increase when higher performance is expected from an indoor navigation system; such systems need extra infrastructure and configuration issues to provide higher performance. For example, sensor-based navigation systems require extra infrastructure, which can be expensive and complex; fixing sensors in different places and their proper placement is an important issue. Also, GPS-based indoor navigation systems are expensive and complex solutions since they also need large infrastructure to support the high performance and accuracy for location measurement. Similarly the operating cost of high performance UWB-based indoor navigation systems is high. Also, existing solutions mostly need professional engineers/experts to support the operation of the system and provide maintenance for the system, which means additional costs.
(3)
Performance: With respect to the performance evaluation, accuracy and precision are the two main parameters for indoor navigation systems [
5]. Accuracy is defined as the distance between the calculated and the actual values, whereas precision is defined as the achievement of position estimations with respect to some predefined accuracy. The accuracy of the NFC Internal system depends highly on the number and proper placement of the Location Tags. As an example, consider two neighbor Location Tags, T1 and T2. The user first touches T1 and the application locates his/her position on the map automatically; afterwards he/she moves away from that location and walks towards T2. Until the user touches T2, the application predicts the user’s approximate position using DR technology by calculating the user’s steps and estimating the walking direction, hence the system works with a possible distance error of x meters and consequently, the accuracy is x meters. In order to decrease the distance error, and hence improve the accuracy in the NFC Internal system, decreasing the distance between the neighboring tags to some lesser value shall be considered. There is a limit to the size of this distance though, as users do not want to be touching neighbor tags repeatedly at very short distances. Hence, an optimum distance shall be calculated. As another issue, critical locations—such as elevators, stairs—need to be tagged as well. On the other hand, the precision of location awareness in the NFC Internal system is almost 100%, because when a user touches a tag, the exact location is retrieved immediately.
Comparison with other technologies: As discussed in [
5], none of the existing technologies—other than NFC Internal—can satisfy the system requirements of performance and accuracy. Also, there is a trade-off between coverage area and accuracy for indoor navigation systems. For example, WLAN technology can provide navigation services with high accuracy for large indoor environments, however UWB can only provide highly accurate position estimations for small areas. In the case of active RFID-based indoor navigation systems, the signal strength sometimes drops between the tag and the antenna, hence the accuracy level depends on the proper placement of readers in the indoor environment. In short, accuracy levels and error distances vary for most navigation technologies as already presented in [
2,
6], and in the research background section of this study. We have mentioned this diversity using
Figure 3 as well. None of the existing solutions provide 100% location precision awareness when compared with NFC Internal.
(4) Robustness and fault tolerance: NFC Internal system is so robust because the reading lifetime of a passive NFC tag is nearly unlimited, and the probability that it will malfunction during its lifetime is negligible as well. Additionally, even if a fault occurs in a tag, the overall system maintains its performance because the fault in one tag does not affect the remaining system in any way. Only the users who cannot touch that tag will suffer temporarily from a smaller accuracy. We can easily conclude that the system is tolerant to faults.
Comparison with other technologies: The robustness of the indoor navigation systems is affected or influenced by some elements (i.e., metal, florescent lights, sunlight, noise), reflection of signals from obstacles, limited battery power and so on, which also decrease the accuracy and performance level of the systems. Sensor-based navigation technologies have limited battery power, and provide less accuracy as the system runs out of battery power. Obstacles in the indoor environment decrease the accuracy of the system, which is an important concern, especially for IR and ultrasound systems since line-of-sight is highly required in these systems. Signal strength in WLAN-based indoor navigation technologies are also highly affected by various elements such as overlapping of access points, movement and orientation of the human body, walls, doors and so on. In the case of NFC technology, the presumably unlimited lifetime of the tags and low probability of a fault in a tag increases the robustness of the system.
(5)
Complexity: Aspects of the complexity for indoor navigation systems given in study [
5] are the human intervention/efforts during the deployment and maintenance of the indoor navigation system, and the required computing and processing time of the device carried by the user to determine his/her position. Because of the effort required for installing all the system components such as the Location Tags and the Map Tags, human intervention during the initial deployment of the NFC Internal system is very high; but on the contrary, the human effort required for maintenance is very low after the deployment process. With respect to the users; they won’t waste time using the system, since the required processing time for any action such as positioning, calculating routes and so on is very low, and can be measured in milliseconds. At this point, it should be noted that if the Location Tags are spread more densely, users may waste their time touching the tags too frequently, possibly to increase their position accuracy. In conclusion, we can say that the complexity of NFC Internal is average.
Comparison with other technologies: Complexity evaluations have also been performed in previous studies [
5,
9]. Existing technologies mostly have moderate or low complexity levels like the NFC Internal case [
5].In terms of effort for installing system components, almost all indoor navigation technologies require better indoor planning since the system components (e.g., sensors, receivers, access points, tags and readers) need to be placed properly. Especially for sensors, IR, ultrasound, WLAN, and active RFID technologies, as the coverage area increases, the complexity becomes an important concern. In terms of the second aspect, lower computing time and higher processing capability are always desirable for any navigation solution; the limited battery power of positioned devices and their processing capabilities need to be addressed.
(6)
User preference: As given in [
5], since user comfort is a significant issue, indoor navigation systems should also consider the users’ requirements of infrastructure, devices and software; user friendly and easily learnt systems are preferable. In NFC Internal, users need to carry only their Smartphones, but nothing else. Any user who aims to use NFC Internal is required to install the NFC Internal application to their mobile phone. When a user who did not install it prior to touching the Map Tag, the device is directed to the appropriate application store—which is specific to the Mobile Operating System of the Smartphone—automatically.
Comparison with other technologies: In almost all indoor navigation systems, users need to obtain the hardware and software for using the system; moreover they need to carry/own the corresponding positioning devices. The system components needs be small, wireless, lightweight and low power consumption (or alternatively have long battery life) to offer responsive and accurate navigation services.
(7) Commercial availability: The design details of the NFC Internal are being made publicly available in this research paper, which should be much valuable for future improvement of custom NFC-based indoor navigation systems.
Comparison with other technologies: Today there are several alternatives for indoor navigation, which are commercially available as well. Active Badges, Active Bats, Crickets, RADAR, COMPASS are not commercially available [
5].
(8) Limitations: NFC Internal does have some limitations. First of all, a user who aims to use the system must have an NFC-equipped mobile. We do not assume this as a discouraging requirement, since the acceptance rate of NFC in Smartphones is very high, and it is constantly increasing. A solution to overcome this limitation may be lending NFC-enabled, but possibly low price and capability Smartphones or other suitable NFC-enabled mobile devices to users while they are at a site.
Real time positioning cannot be provided in NFC Internal system. The DR method is used by NFC Internal to calculate an approximate location when the user is moving between Location Tags, and fixed positioning will be performed immediately after the user touches to the next tag.
If the density of placed tags is low with respect to the user traffic, queues may occur in front of many tags. Additionally, queues will possibly occur in front of Location Tags located a certain key places such as elevators. To prevent queues in such places, redundant tags can be deployed so that a visitor can use another spare tag if another user is already using the other tag.
Comparison with other technologies: As already mentioned, existing indoor navigation solutions have diverse limitations in terms of security, cost, performance, robustness, complexity, user preference and commercial availability. In particular there is a great trade-off between accuracy and cost between existing indoor navigation solutions, as systems with high performance also have higher cost [
5]. Hence a desirable and reliable solution will be highly appreciated.
(9)
NFC Internal prototype test results: As presented in
Section 4, we provide and describe an NFC Internal system prototype for testing purposes, which is based on a real life shopping mall case. During the implementation of the NFC Internal system prototype, we measured the prototype system’s performance in light of the performance parameters mentioned above, and achieved some valuable results as seen in
Table 1.
Table 1.
NFC Internal prototype test results.
Table 1.
NFC Internal prototype test results.
Parameter | Results |
---|
Security and Privacy | The user’s location was retrieved from the NFC tags and processed by the NFC Internal application on the Smartphone afterwards. During tests, users indicated that they feel secure while touching the NFC tags and the privacy of their sensitive information is highly ensured. |
Cost | The prototype had only the initial deployment cost. Since location information is encoded to one NFC tag, so no Map Server cost exists. Purchase cost of NFC tags plus additional materials such as shields was approximately $50. During installation of NFC Internal, one person was employed and the cost of the initial deployment was approximately $50. |
Accuracy | Location Tags were spread frequently in halls of the shopping mall and properly aligned; the distance between two NFC tags was 10 meters. However, during the tests, it is seen that users did not touch every Location Tag. Instead, after touching a tag, they walked without touching the next few location tags, and then touched a next tag. Thus, using NFC technology gave around 15–20 m of location accuracy. However, it is seen that when users were not sure of their location, they immediately touched the closest tag. |
Precision of Location Awareness | The exact location of the places are encoded to NFC tags. Thus the exact location was retrieved by NFC Internal after touching a tag. Hence, the precision of location awareness in our NFC Internal prototype is 100%. |
Robustness and Fault Tolerance | A few tags were intentionally damaged to test the robustness of the system. A few users touched the damaged tag and realized that they cannot get their location. It was seen that, they then touched the closest tag after the damaged tag, and then continued their navigation without any problem. Thus the system’s tolerance to faults was 100%. |
Complexity | Human intervention/efforts during the installation phase of the system was very low, because the indoor environment was small-medium scale. However, it is anticipated that, in larger indoor environments, the complexity will grow exponentially. Processing time for determining the position depends on the time required for getting data from the NFC tag and processing it on the Smartphone. The reading speed from NFC tags varies from tag to tag. In the prototype, it is seen that reading speed from the NFC tag and the time needed to process the data on a Smartphone were very short, approximately less than 0.5 s. |
6. Conclusions
Global Positioning Systems, commonly used for navigation, are very useful in outdoor environments, and hence are normally known as outdoor navigation systems. GPS satellite signals are obstructed by the structures in closed environments, resulting in GPS positioning being impossible in indoor environments. Several indoor navigation options have already been defined to overcome the GPS limitations in indoor environments, but they suffer from security, cost, and performance problems, etc.
In this study, we present an innovative, reliable, and ubiquitous indoor navigation solution called NFC Internal, an NFC-based indoor navigation solution to overcome the aforementioned problems. NFC Internal orients users carrying Smartphones. It makes use of NFC technology that enables seamless data transfer just by touching a Smartphone to tags spread over the indoor area. Hence, users can get their position fixed during their tour of a building or a complex such as a university or medical campus. NFC Internal is composed of components as Map Tag, Location Tags, and an NFC Internal application installed on the Smartphone. Our study includes the system requirements and design details, a prototype development to study the viability of the NFC Internal model in a shopping mall case study and concludes with a thorough performance evaluation.
NFC Internal is evaluated in terms of security, privacy, cost, performance, robustness, complexity, user preference and commercial availability and compared with existing technologies accordingly. By making use of NFC technology, the following significant advantages over existing indoor navigation systems are provided:
NFC Internal provides secure and private navigation due to the nature of NFC technology (no personal data is leaked out of the Smartphone),
NFC Internal is cost effective (the purchase, configuration and maintenance costs of each system component are negligible as explained in
Section 5, Part 2 Cost and Part 9 NFC Internal Prototype Test Results),
NFC Internal provides accurate positioning of users (the accuracy of the system depends completely on the number and proper placement of NFC Tags which can be handled easily during the configuration as explained in
Section 5, Part 3 Performance and Part 9 NFC Internal Prototype Test Results),
NFC Internal provides high robustness (the lifetime of NFC tags is essentially unlimited and occurrence of a fault on a tag does not affect the rest of the system, which continues to work with the remaining tags),
NFC Internal supports high location awareness precision (i.e., when a user touches a tag, the exact location is retrieved immediately.
Overall, NFC Internal is shown to be a simple, non-expensive, seamless, secure, and ubiquitous indoor navigation system and to have significant advantages over its alternatives.