An Indoor Positioning and Navigation System Using Named Data Networking

Given the current expansion of cloud computing, the expected advent of the Internet of Things, and the requirements of future fifth‐generation network infrastructures, significantly larger pools of computational and storage resources will soon be required. This emphasizes the need for more scalable data centers that are capable of providing such an amount of resources in a cost‐effective way. A quick look into today's commercial data centers shows that they tend to rely on variations of well‐defined leaf‐spine/Clos data center network (DCN) topologies, offering low latency, ultrahigh bisectional bandwidth, and enhanced reliability against concurrent failures. However, DCNs are typically restricted by the use of the Transmission Control Protocol/Internet Protocol (TCP/IP) suite, thus suffering limited routing scalability. In this work, we study the benefits that replacing TCP/IP with the recursive internetwork architecture (RINA) can bring into commercial DCNs, focusing on forwarding and routing scalability. We quantitatively evaluate the benefits that RINA solutions can yield against those based on TCP/IP and highlight how, by deploying RINA, topological routing solutions can improve even more the efficiency of the network. To this goal, we propose a rule‐and‐exception forwarding policy tailored to the characteristics of several DCN variants, enabling fast forwarding decisions with merely neighbors' information. Upon failures, few exceptions are necessary, whose computation can also profit from the known topology. Extensive numerical results show that the proposed policy requirements depend mainly on the number of neighbors and concurrent failures in the DCN rather than its size, dramatically reducing the amount of forwarding and routing information stored at DCN nodes.

The efforts to replace the successful, albeit aging, transmission control protocol—internet protocol (TCP/IP) Internet architecture with a better suited one have driving research interest to information-centric alternatives. The named-data networking (NDN) architecture is probably one of the main contenders to become the network layer of the future Internet thanks to its inbuilt support for mobility, in-network caching, security and, in general, for being better adapted to the needs of current network applications. At the same time, massive satellite constellations are currently being deployed in low-Earth orbits (LEO) to provide a backend for network connectivity. It is expected that, very soon, these constellations will function as proper networks thanks to intersatellite communication links. These new satellite networks will be able to benefit from their greenfield status and the new network architectures. In this article, we analyze how to deploy the network caches of an NDN-based LEO satellite network. In particular, we show how we can jointly select the most appropriate caching nodes for each piece of content and how to forward data across the constellation in two simple alternative ways. Performance results show that the caching and forwarding strategies proposed reduce path lengths up to a third with just a few caching nodes while, simultaneously, helping to spread the load along the network.

People generally find themselves lost while visiting a new indoor location because they are unaware of the building’s architecture, especially when it is a large one or a shopping mall. The Global Position System (GPS) does not work properly in the indoor environment because of the satellite signal attenuation. In this paper, to assist people in finding their path, a Li-Fi (Light-Fidelity) based Indoor Positioning System (IPS) is proposed. A framework is developed based on a Li-Fi LED lamp transmitter and a dongle receiver connected to an Android smartphone to decode the received sequence. The pathfinding graph-based algorithm is proceeded in a REST architecture by a Web service consulting the graph-path database both installed on a Raspberry pi 4. The proposed solution is a low cost and does not require any additional infrastructure. It is easy to implement in most indoor environments like hospitals, buildings, and campuses. A short survey of techniques and algorithms for indoor positioning and navigation with the help of smartphones is also presented.

Named Data Networking (NDN) is a newly proposed next-generation Internet architecture that uses the name of data to forward and route packets. As a potential candidate for future Internet architecture, it is crucial to address the security and privacy issues in NDN. NDN is vulnerable to a new type of Distributed Denial of Service (DDoS) attacks called Interest Flooding Attacks (IFAs). The attackers can send a massive amount of Interest requests to overwhelm the Pending Interest Table (PIT) at routers resulting in network disruption for legitimate users. In this paper, we propose a Binary Tree-Based Interest Flooding Attack Detection and Mitigation Scheme (BTIFADMS) to protect NDNs. The proposed scheme allows each NDN router to use binary trees to detect IFAs and mitigates IFAs by limiting the number of Interest requests forwarded from the contaminated routers. The simulation evaluation shows that BTIFADMS can quickly and accurately identify and respond to the IFAs in the NDNs.

Since the well-established navigation systems such as GPS are ineffective in indoor environments, research into developing novel indoor positioning technologies has emerged in recent years. While several technologies are being investigated, a practical and reliable indoor positioning system is yet to emerge. Indoor positioning using light signals holds a great potential to provide a reliable solution to the indoor positioning problem. This paper presents a comprehensive review of the available literature on light-based indoor positioning systems. The paper establishes a classification based on the design of various light-based indoor positioning (LIP) systems, and discusses their key components including hardware, software and algorithms. The limitations and challenges of the LIP systems are discussed in details, and current published solutions are presented. The review also provides a comparison between LIP systems and other optical positioning systems, and identifies the associated research gaps. Finally, based on the identified gaps, the future research directions in both LIP systems and other optical positioning systems are presented.

Because of its high time-domain resolution, ultra-wideband (UWB) technology is capable of precise range measurement and has been applied in many accurate indoor positioning systems. This paper presents a practical indoor positioning and navigation system using the UWB modules we developed based on Decawave UWB chipset. In order to enhance the performance of the system in NLOS scenarios, a neural network approach is integrated. The feasibility of the combined approach is analysed and its accuracy is evaluated. The experiment results indicate that the neural network can maintain a stable accuracy no matter whether it is in an NLOS scenario and it is capable to identify the locations on two trajectories which are next to each other with very high confidence.

Named data networking (NDN) and edge cloud computing (ECC) are emerging technologies that are considered as the most representative technologies for the future Internet. Both technologies are the promising enabler for the future Internet such as fifth generation (5G) and beyond which requires fast information response time. We believe that clear benefits can be achieved from the interplay of NDN and ECC and enables future network technology to be much more flexible, secure and efficient. In this paper, therefore, we integrate NDN with ECC in order to achieve fast information response time. Our framework is based on N-Tier architecture and comprises of three main Tiers. The NDN is located at the Tier1 (Things/end devices) and comprises of all the basic functionalities that connect Internet of Things (IoT) devices with Tier 2 (Edge Computing), where we have deployed our Edge node application. The Tier 2 is then further connected with Tier 3 (Cloud Computing), where our Cloud node application is deployed at multiple hops on the Microsoft Azure Cloud machine located in Virginia, WA, USA. We implement an NDN-based ECC framework and the outcomes are evaluated through testbed and simulations in terms of interest aggregation, round trip time (RTT), service lookup time with single query lookup time and with various traffic loads (load-based lookup time) from the IoT devices. Our measurements show that enabling NDN with edge computing is a promising approach to reduce latency and the backbone network traffic and capable of processing large amounts of data quickly and delivering the results to the users in real time.

Named Data Networking is one of the most promising future Internet architectures with many advanced characteristics that are lacking in the existing TCP/IP-based Internet architecture. NDN features named content, built-in security, in-network caching, adaptive traffic routing, and multi-path forwarding. NDN can be used to mitigate traffic congestion and prioritize critical messages in both wired and wireless networks. It has particular advantages to deliver traffic over a disrupted and highly dynamic network environment because of its delay-tolerant and content-centric features. However, very few works have shown the real-world capacity of NDN over different types of network links. In this work, we benchmark the performance of NDN in various real network settings and make side-by-side comparisons with TCP/IP based approaches. We also demonstrate the strong capabilities of flexible forwarding strategies through prioritizing critical traffic over the network.

Named data networking (NDN) is a new Internet architecture that replaces today’s focus on where – addresses and hosts with what – the content that users and applications care about. One of NDN’s prominent advantages is scalable and efficient content distribution due to its native support of caching and multicast in the network. However, at the last hop to wireless users, often the WiFi link, current NDN implementation still treats the communication as multiple unicast sessions, which will cause duplicate packets and waste of bandwidth when multiple users request for the same popular content. WiFi’s built-in broadcast mechanism can alleviate this problem, but it suffers from packet loss since there is no MAC-layer acknowledgement as in unicast. In this paper, we develop a new NDN-based cross-layer approach called NLB for efficient and scalable live video streaming over wireless LAN. The core ideas are: using WiFi’s broadcast channel to deliver content from the access point to the users, a leader-based mechanism to suppress duplicate requests from users, and receiver-driven rate control and loss recovery. The design is implemented and evaluated in a physical testbed comprised of one software AP and 20 Raspberry Pi-based WiFi clients. While NDN with multiple unicast sessions or plain broadcast can support no more than ten concurrent viewers of a 1Mbps streaming video, NDN plus NLB supports all 20 viewers, and Received December 29, 2015; accepted April 28, 2016 E-mail: zhxp@tsinghua.edu.cn can likely support much more when present.

The proposed Internet paradigm The Flying Ad Hoc Network (FANET), Named Data Network (NDN), and Software Defined Network (SDN) have attracted the interest of the scientific community. The TCP/IP protocol is the present Internet standard, while NDN is the future internet architecture that builds on it. Data availability is improved via NDN, which substitutes named data for the nodes' addresses. SDN is a good option for communicating effectively, utilizing resources effectively, and supporting developing technologies. The SDN has attracted interest because of its high-level programmability and flexibility. Numerous applications in the military, business, and civil sectors make extensive use of FANE T. The broadcast characteristic of NDN causes an issue known as a broadcast storm in dense FANET environments. The issue is caused by duplicate packets, which raises the overall amount of traffic and retransmissions. FANET has a problem with the timely and quick transmission of essential packets. In this paper, we suggested a new scheme named "Novel Adaptive Broadcast Storm Avoidance (NABA)" for SDN and NDN-enabled FANET, which uses a controller to lessen the broadcast issue. Our scheme made use of the SDN controller's effective flow management to regulate the broadcast storm and facilitate packet transfers. Additionally, we divided up the packet into categories based on priority. The priority of the packet is determined by the naming criterion. In terms of the overall number of Interests and content retrieval time, the findings show that NAB A performs better than native NDN floods.

As an important component of ship navigation and monitoring system, communication software integrates the functions of data acquisition, communication and display into a whole, and is the key links of intelligent maritime transportation. Based on TCP/IP (Transmission Control Protocol / Internet Protocol) protocol, communication procedure between server and clients is introduced with sequence diagram and activity diagram of object-oriented design descriptions. Server side of the software utilizes multithread technology to achieve network communication with transfer center of the communications operator and client, and finishes the functions of data acquisition and parsing. At the same time, client side of the software establishes connections with server and parses receiving real time binary data to display in data grid. In the process of installation and debugging, problems of client breakdown and asynchronous data between server and clients and less data in the clients are solved.

Named Data Networking (NDN) is a recently designed Internet architecture that benefits data names instead of locations and creates essential changes in the abstraction of network services from "delivering packets to specific destinations” to "retrieving data with special names" makes. This fundamental change creates new opportunities and intellectual challenges in all areas, especially network routing and communication, communication security, and privacy. The focus of this dissertation is on the forwarding aircraft feature introduced by NDN. Communication in NDN is done by exchanging interest and data packets. Consumers send interest packets to request data, routers send them based on the data prefix name, and manufacturers respond with data packets exactly how interest is received. During this process, routers maintain information about the status of suspended interests. As regards NDN is still in its early stage, none of these strong efficiency features have done systematically designed, measured, or tracked in data retrieval and multi-path detection. This paper tries to improve transport performance by combining label switching with adaptive transport methods. For this purpose, in addition to RTT, another timer called T is used, an RTT factor for interface rating. And uses the BDP to choose the best interface to respond to interest. During this process, response time, throughput, and data recovery time are improved by 12%, 10%, and 5%, respectively.

This paper deals with navigation of mobile device in outdoor and indoor environment by only navigation system or application. In the paper, the navigation system is proposed in the light of seamless navigation service. Main parts of the system from positioning point of view are based on GPS and WifiLOC system. WifiLOC is an indoor positioning system based on Wi-Fi technology. The proposal of the system will be described in detail. The system is implemented at the University of Zilina as a pilot, noncommercial project; therefore it is called University Mobile Navigation System (UMNS). The navigation system can be characterized as real-time system, that is, the system operations cannot be significantly delayed. Since delay of the system depends significantly on communication platform used for map information downloading or communication with the localization server. We decided to investigate an impact of the used communication platform on the time needs for some of the functions implemented in navigation system. Measurements were performed in the real-world application. Next experiment is focused on testing of the accuracy of used indoor positioning system. Outdoor positioning accuracy is not tested because GPS is utilized in outdoor, and this system was already exhaustively investigated.

Abstract. Recent years have witnessed the rapid development of navigation systems. They gradually become the default way of navigating in our daily life. Despite benefiting from their convenience, we may be negatively influenced by them (Parush et al. 2007). Current navigation systems usually draw too much of users' attention to the mobile devices, which leads to users’ lacking interaction with the environment. It is often the case that people easily forget travelled route and get lost without navigation systems (Reilly et al. 2008). Empirical study shows that by dividing attention, navigation systems impair users’ spatial memory, and thus impact their navigation skills (Gardony et al. 2013). Since a higher engagement with the environment can improve users’ spatial knowledge acquisition without decreasing efficiency (Brügger et al. 2017), navigation systems should incorporate important environmental features.As objects of visual, cognitive or structural importance (Sorrows & Hirtle 1999), landmarks have been extensively studied, and considered as an important environmental feature to be incorporated into navigation systems (Nuhn & Timpf 2018, Richter 2017, Duckham et al. 2010, Raubal & Winter 2002). They serve as references to provide users with more natural and pleasant navigating experience (Richter & Winter 2014). However, most of landmark-related studies are in outdoor environment. Although researchers have attempted to classify and assess indoor landmarks (Ohm 2014, Viaene 2014), it is still very difficult to determine suitable ones. As a subset of semantic indoor landmarks, existing navigational aids (e.g. signs and floor plans) are designed to assist navigation. Among them, signs are most preferred by users (Wang et al. 2017). Being the signs that give necessary information to route users to possible destinations, directional signs contribute most to wayfinding (Gibson 2009). With route information explicitly presented by them, they are relevant environmental features to be incorporated into indoor navigation systems.In this study, we therefore propose to incorporate directional signs into indoor navigation systems, in order to guide users’ attention back to the environment, to facilitate their spatial learning and improve their spatial knowledge acquisition.We incorporated directional signs into a proof-of-concept indoor navigation system. First, we integrated directional signs and their semantics into a graph-based model. A directional sign was modelled as a node. Each destination on the sign was linked with the sign by an edge. In order to differentiate it from the normal edge, it was marked as semantic edge. Thus, the semantics of the sign was modelled directly into the graph, instead of being stored as attributes in a previous version of our study (Wang & Gartner 2018). Then, a top-K shortest path algorithm was employed to find candidate routes (Yen 1971). In the end, the route with the largest coverage of semantic edges was suggested to the user. The users would then be explicitly guided to follow the directional signs in the environment.In the next step, we will evaluate the efficiency and effectiveness of the proposed navigation system by an empirical study with human subjects. Within the experiment, we will also investigate on whether this kind of guidance can succeed in drawing users’ attention back to the environment and support their spatial knowledge acquisition.

Detecting interest flooding attacks in NDN: A probability-based event-driven approach