Design and analysis of collision reduction algorithms for LED-based indoor positioning with simulation and experimental validation

In this paper, we develop a low complexity indoor positioning system (IPS) and design a lightweight, low-cost, and wearable receiver for it. The accuracy of proximity-based LED IPS has been improved using overlap between LED beams but LED packets in the overlap region are subject to collisions. In this paper, we design collision handling algorithms for the IPS that considers building and lighting infrastructures. Mathematical analyses of the proposed algorithms are done and models for the probability of collisions are developed. The models, which are verified using simulations, are used to calculate the time required for position update called positioning time. Analysis of the positioning time is done for single and multiple receivers systems and validated with experimental measurements. Results show positioning error as low as 56 cm with a positioning time of about 300 ms for slotted unsynchronized systems and 500 ms for unslotted unsynchronized systems which makes the developed system pragmatic and appropriate for human positioning

The Applicability of RFID for Indoor Localization

Chapter 11 : The applicability of RFID for indoor localizatio

Multichannel ultrasonic data communications in air using range-dependent modulation schemes

There are several well-developed technologies of wireless communication such as radio frequency (RF) and infrared (IR), but ultrasonic methods can be a good alternative in some situations. A multichannel airborne ultrasonic data communication system is described in this paper. ON-OFF keying (OOK) and binary phase-shift keying (BPSK) modulation schemes were implemented successfully in the system by using a pair of commercially available capacitive ultrasonic transducers in a relatively low multipath indoor laboratory environment. Six channels were used from 50 to 110 kHz with a channel spacing of 12 kHz, allowing multiple 8-bit data packets to be transmitted simultaneously. The system data transfer rate achieved was up to 60 kb/s and ultrasonic wireless synchronization was implemented instead of using a hard-wired link. A model developed in the work could accurately predict ultrasonic signals through the air channels. Signal root mean square (rms) values and system bit error rates (BERs) were analyzed over different distances. Error-free decoding was achieved over ranges up to 5 m using a multichannel OOK modulation scheme. To obtain the highest data transfer rate and the longest error-free transmission distance, a range-dependent multichannel scheme with variable data rates, channel frequencies, and different modulation schemes, was also studied in the work. Within 2 m, error-free transmission was achieved using a five-channel OOK with a data rate of 63 kb/s. Between 2 and 5 m, six-channel OOK with 60 kb/s data transfer rate was error free. Beyond 5 m, the error-free transmission range could be extended up to 10 m using three-channel BPSK with a reduced data rate of 30 kb/s. The situation when two transducers were misaligned using three-channel OOK and BPSK schemes was also investigated in the work. It was concluded that error-free transmission could still be achieved with a lateral displacement of less than 7% and oblique angles of less than 7°, and three-channel BPSK proved to be more robust than three-channel OOK with transducer misalignment

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

Airborne ultrasonic communications using multiple parallel channels

Concerns still exist over the safety of prolonged exposure to radio frequency (RF) wireless transmissions and there are also potential data security issues due to remote signal interception. Airborne ultrasound may be used as an alternative to RF for indoor wireless communication systems for securely transmitting data over parallel channels at short ranges. This thesis describes the design and evaluation of an airborne ultrasonic communication system using capacitive transducers. In this study, basic digital modulation schemes, such as ON-OFF keying (OOK) and binary phase-shift keying (BPSK), were implemented successfully over multiple parallel channels for data transmission over an air gap of up to 10 m with wireless synchronization using ultrasonic means. A simulation model that can precisely predict ultrasonic signals through the air channel was also created to help with signal characterisation. To further improve the bandwidth efficiency and eliminate the need for filtering, quadrature amplitude modulation (QAM) using orthogonal frequency division multiplexing (OFDM) method was investigated. The recorded data rate was 800 kb/s at 0.7 m with no measurable errors using prototype broadband ultrasonic transducers, and 180 kb/s at 6 m using relatively narrowband commercially available transducers. This thesis has also looked at implementing an indoor communication network with ceiling-mounted base stations and a mobile communicator for practical applications. An asynchronous ultrasonic location technique using Gold Code modulated ranging signals was chosen to optimise the modulation schemes, and offer automatic handover between different cell regions on a switch on and off basis as all base stations use the same frequency bands for data transmission

Indoor positioning and tracking based on the received signal strength

Received Signal Strength Indicator (RSSI)-based indoor Location and Tracking (L&T) is a promising and challenging technology that enables mobile users/nodes to obtain their location information. This dissertation focuses on overcoming the challenges as well as improving the positioning accuracy for the RSSI-based L&T. In particular, the author considers 4 L&T solutions. In the first, the author develops a L&T solution by designing the Kalman Filter (KF) to work linearly within the positioning framework. To elaborate on this implementation, the equations of the KF are presented in a consistent manner with the implementation. In the second, the author designs a L&T solution based on the Iterated Extended Kalman Filter (IEKF) to improve the accuracy compared with the popular Extended Kalman Filter (EKF). In the third, the author overcomes the particular implementation challenges of the EKF by designing a L&T solution based on the implementation of the Scaled Unscented Transformation (SUT) to the KF. The author calls the resulting filter Scaled Unscented Kalman Filter (SUKF). In the forth, the author overcomes the implementation difficulties of the EKF by designing a L&T solution based on the implementation of the Spherical Simplex Unscented Transformation (SSUT) to the KF. The author calls the resulting filter the Spherical Simplex Unscented Kalman Filter (SSUKF). The proposed solutions with their corresponding achievements enhance the role of RSSI-based L&T in wireless positioning systems. The contributions led to significant improvement in the positioning accuracy, reliability and the ease of implementation

Localisation en intérieur et gestion de la mobilité dans les réseaux sans fils hétérogènes émergents

Au cours des dernières décennies, nous avons été témoins d'une évolution considérable dans l'informatique mobile, réseau sans fil et des appareils portatifs. Dans les réseaux de communication à venir, les utilisateurs devraient être encore plus mobiles exigeant une connectivité omniprésente à différentes applications qui seront de préférence au courant de leur contexte. Certes, les informations de localisation dans le cadre de leur contexte est d'une importance primordiale à la fois la demande et les perspectives du réseau. Depuis l'application ou de point de vue utilisateur, la fourniture de services peut mettre à jour si l'adaptation au contexte de l'utilisateur est activée. Du point de vue du réseau, des fonctionnalités telles que le routage, la gestion de transfert, l'allocation des ressources et d'autres peuvent également bénéficier si l'emplacement de l'utilisateur peuvent être suivis ou même prédit. Dans ce contexte, nous nous concentrons notre attention sur la localisation à l'intérieur et de la prévision transfert qui sont des composants indispensables à la réussite ultime de l'ère de la communication omniprésente envisagé. Alors que les systèmes de positionnement en plein air ont déjà prouvé leur potentiel dans un large éventail d'applications commerciales, le chemin vers un système de localisation à l'intérieur de succès est reconnu pour être beaucoup plus difficile, principalement en raison des caractéristiques difficiles à l'intérieur et l'exigence d'une plus grande précision. De même, la gestion de transfert dans le futur des réseaux hétérogènes sans fil est beaucoup plus difficile que dans les réseaux traditionnels homogènes. Régimes de procédure de transfert doit être sans faille pour la réunion strictes de qualité de service (QoS) des applications futures et fonctionnel malgré la diversité des caractéristiques de fonctionnement des différentes technologies. En outre, les décisions transfert devraient être suffisamment souples pour tenir compte des préférences utilisateur d'un large éventail de critères proposés par toutes les technologies. L'objectif principal de cette thèse est de mettre au point précis, l'heure et l'emplacement de puissance et de systèmes efficaces de gestion de transfert afin de mieux satisfaire applications sensibles au contexte et mobiles. Pour obtenir une localisation à l'intérieur, le potentiel de réseau local sans fil (WLAN) et Radio Frequency Identification (RFID) que l'emplacement autonome technologies de détection sont d'abord étudiés par des essais plusieurs algorithmes et paramètres dans un banc d'essai expérimental réel ou par de nombreuses simulations, alors que leurs lacunes sont également été identifiés. Leur intégration dans une architecture commune est alors proposée afin de combiner leurs principaux avantages et surmonter leurs limitations. La supériorité des performances du système de synergie sur le stand alone homologues est validée par une analyse approfondie. En ce qui concerne la tâche de gestion transfert, nous repérer que la sensibilité au contexte peut aussi améliorer la fonctionnalité du réseau. En conséquence, deux de tels systèmes qui utilisent l'information obtenue à partir des systèmes de localisation sont proposées. Le premier schéma repose sur un déploiement tag RFID, comme notre architecture de positionnement RFID, et en suivant la scène WLAN analyse du concept de positionnement, prédit l'emplacement réseau de la prochaine couche, c'est à dire le prochain point de fixation sur le réseau. Le second régime repose sur une approche intégrée RFID et sans fil de capteur / actionneur Network (WSAN) de déploiement pour la localisation des utilisateurs physiques et par la suite pour prédire la prochaine leur point de transfert à deux couches de liaison et le réseau. Etre indépendant de la technologie d'accès sans fil principe sous-jacent, les deux régimes peuvent être facilement mises en œuvre dans des réseaux hétérogènes [...]Over the last few decades, we have been witnessing a tremendous evolution in mobile computing, wireless networking and hand-held devices. In the future communication networks, users are anticipated to become even more mobile demanding for ubiquitous connectivity to different applications which will be preferably aware of their context. Admittedly, location information as part of their context is of paramount importance from both application and network perspectives. From application or user point of view, service provision can upgrade if adaptation to the user's context is enabled. From network point of view, functionalities such as routing, handoff management, resource allocation and others can also benefit if user's location can be tracked or even predicted. Within this context, we focus our attention on indoor localization and handoff prediction which are indispensable components towards the ultimate success of the envisioned pervasive communication era. While outdoor positioning systems have already proven their potential in a wide range of commercial applications, the path towards a successful indoor location system is recognized to be much more difficult, mainly due to the harsh indoor characteristics and requirement for higher accuracy. Similarly, handoff management in the future heterogeneous wireless networks is much more challenging than in traditional homogeneous networks. Handoff schemes must be seamless for meeting strict Quality of Service (QoS) requirements of the future applications and functional despite the diversity of operation features of the different technologies. In addition, handoff decisions should be flexible enough to accommodate user preferences from a wide range of criteria offered by all technologies. The main objective of this thesis is to devise accurate, time and power efficient location and handoff management systems in order to satisfy better context-aware and mobile applications. For indoor localization, the potential of Wireless Local Area Network (WLAN) and Radio Frequency Identification (RFID) technologies as standalone location sensing technologies are first studied by testing several algorithms and metrics in a real experimental testbed or by extensive simulations, while their shortcomings are also identified. Their integration in a common architecture is then proposed in order to combine their key benefits and overcome their limitations. The performance superiority of the synergetic system over the stand alone counterparts is validated via extensive analysis. Regarding the handoff management task, we pinpoint that context awareness can also enhance the network functionality. Consequently, two such schemes which utilize information obtained from localization systems are proposed. The first scheme relies on a RFID tag deployment, alike our RFID positioning architecture, and by following the WLAN scene analysis positioning concept, predicts the next network layer location, i.e. the next point of attachment to the network. The second scheme relies on an integrated RFID and Wireless Sensor/Actuator Network (WSAN) deployment for tracking the users' physical location and subsequently for predicting next their handoff point at both link and network layers. Being independent of the underlying principle wireless access technology, both schemes can be easily implemented in heterogeneous networks. Performance evaluation results demonstrate the advantages of the proposed schemes over the standard protocols regarding prediction accuracy, time latency and energy savingsEVRY-INT (912282302) / SudocSudocFranceF