Prashant Krishnamurthy

Modeling of indoor positioning systems based on location fingerprinting

In previous years, positioning systems for indoor areas using the existing wireless local area network infrastructure have been suggested. Such systems make use of location fingerprinting rather than time or direction of arrival techniques for determining the location of mobile stations. While experimental results related to such positioning systems have been presented, there is a lack of analytical models that can be used as a framework for designing and deploying the positioning systems. In this paper, we present an analytical model for analyzing such positioning systems. We develop the framework for analyzing a simple positioning system that employs the Euclidean distance between a sample signal vector and the location fingerprints of an area stored in a database. We analyze the effect of the number of access points that are visible and radio propagation parameters on the performance of the positioning system and provide some preliminary guidelines on its design.

Properties of indoor received signal strength for WLAN location fingerprinting

Indoor positioning systems that make use of received signal strength based location fingerprints and existing wireless local area network infrastructure have recently been the focus for supporting location-based services in indoor and campus areas. A knowledge and understanding of the properties of the location fingerprint can assist in improving design of algorithms and deployment of position location systems. However, most existing research work ignores the radio signal properties. This paper investigates the properties of the received signal strength reported by IEEE 802.11b wireless network interface cards. Analyses of the data are performed to understand the underlying features of location fingerprints. The performance of an indoor positioning system in terms of its precision is compared using measured data and a Gaussian model to see how closely a Gaussian model may fit the measured data.

On indoor position location with wireless LANs

Location aware services are becoming attractive with the deployment of next generation wireless networks and broadband multimedia wireless networks especially in indoor and campus areas. To provide location aware services, obtaining the position of a user accurately is important. While it is possible to deploy additional infrastructure for this purpose, using existing communications infrastructure is preferred for cost reasons. Because of technical restrictions, location fingerprinting schemes are the most promising. In this paper we present a systematic study of the performance tradeoff and deployment issues. In this paper we present some experimental results towards such a systematic study and discuss some issues related to the indoor positioning problem.

Distributed mechanisms for quality of service in wireless LANs

Wireless local area networks are gaining popularity at an unprecedented rate, at home, at work, and in public hot spot locations. As these networks become ubiquitous and an integral part of the infrastructure, they will increasingly be used for multimedia applications. There is limited QoS support in WLANs, which will become an impediment in deploying multimedia applications. We present a tutorial on QoS support in IEEE 802.11 WLANs with a focus on the distributed MAC protocol of 802.11. Most QoS support mechanisms proposed for 802.11 use well-known techniques such as priority assignment and fair scheduling, and map QoS metrics into some existing 802.11 MAC parameter, thereby avoiding a redesign of the MAC protocol. We provide a taxonomy of the mechanisms and describe the essential concepts, problems, and advantages of each mechanism. From our study, we conclude that choosing the right set of MAC parameters and the QoS mechanism itself to provide predictable QoS in 802.11 networks is still an open problem.

A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks

Space-time communications can help combat fading and, hence, can significantly increase the capacity of ad hoc networks. Cooperative diversity or virtual antenna arrays facilitate spatio-temporal communications without actually requiring the deployment of physical antenna arrays. Virtual MISO entails the simultaneous transmission of appropriately encoded information by multiple nodes to effectively emulate a transmission on an antenna array. We present a novel multilayer approach for exploiting virtual MISO links in ad hoc networks. The approach spans the physical, medium access control and routing layers, and provides 1) a significant improvement in the end-to-end performance in terms of throughput and delay and 2) robustness to mobility and interference-induced link failures. The key physical layer property that we exploit is an increased transmission range due to achieved diversity gain. Except for space-time signal processing capabilities, our design does not require any additional hardware. We perform extensive simulations to quantify the benefits of our approach using virtual MISO links. As compared to using only SISO links, we achieve an increase of up to 150 percent in terms of the end-to-end throughput and a decrease of up to 75 percent in the incurred end-to-end delay. Our results also demonstrate a reduction in the route discovery attempts due to link failures by up to 60 percent, a direct consequence of the robustness that our approach provides to link failures

A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks

Space-time communications can help combat fading and hence can significantly increase the capacity of ad hoc networks. Cooperative diversity or virtual antenna arrays facilitate spatio-temporal communications without actually requiring the deployment of physical antenna arrays. Virtual MISO entails the simultaneous transmission of appropriately encoded information by multiple nodes to effectively emulate a transmission on an antenna array. We present a novel multi-layer approach for exploiting virtual MISO links in ad hoc networks. The approach spans the physical, medium access control and routing layers and provides: (a) a significant improvement in the end-to-end performance in terms of throughput and delay and, (b) robustness to mobility and interference induced link failures. The key physical layer property that we exploit is an increased transmission range due to achieved the diversity gain. Except for space-time signal processing capabilities, our design does not require any additional hardware. We perform extensive simulations to quantify the benefits of our approach using virtual MISO links. As compared to using only SISO links, we achieve an increase of up to 150% in terms of the end-to-end throughput and a decrease of up to 75% in the incurred end-to-end delay. Our results also demonstrate a reduction in the route discovery attempts due to link failures by up to 60%, a direct consequence of the robustness that our approach provides to link failures.

Analysis of WLAN's received signal strength indication for indoor location fingerprinting

An indoor positioning system that uses a location fingerprinting technique based on the received signal strength of a wireless local area network is an enabler for indoor location-aware computing. Data analysis of the received signal strength indication is very essential for understanding the underlying location-dependent features and patterns of location fingerprints. This knowledge can assist a system designer in accurately modeling a positioning system, improving positioning performance, and efficiently designing such a system. This study investigates extensively through measurements, the features of the received signal strength indication reported by IEEE 802.11b/g wireless network interface cards. The results of the statistical data analysis help in identifying a number of phenomena that affect the precision and accuracy of indoor positioning systems.

Wideband local access: wireless LAN and wireless ATM

An overview of the status of wideband wireless local access technologies is provided. Service scenarios and availability of the market and products for wireless LAN and wireless ATM technologies are discussed. Similarities among IEEE 802.11 and HIPERLAN standards for wireless LANs and the developing prototypes for wireless ATM are evaluated. An update on the status of the available unlicensed bands in the United States as well as the status of the wideband wireless projects in the European Community and Japan are presented.

Analysis of energy consumption of RC4 and AES algorithms in wireless LANs

Encryption algorithms are known to be computationally intensive. They consume a significant amount of computing resources such as CPU time, memory, and battery power. A wireless device, usually with very limited resources, especially battery power, is subject to the problem of energy consumption due to encryption algorithms. Designing energy efficient security protocols first requires an understanding of and data related to the energy consumption of common encryption schemes. In this paper, we provide the results of experiments with AES and RC4, two symmetric key algorithms that are commonly suggested or used in WLANs. Our results show that RC4 is more suitable for large packets and AES for small packets.

On broadcasting with cooperative diversity in multi-hop wireless networks

Cooperative diversity facilitates spatio-temporal communications without requiring the deployment of physical antenna arrays. While physical layer studies on cooperative diversity have been extensive, higher layer protocols which translate the achievable reduction in the SNR per bit for a given target BER, into system wide performance enhancements are yet to mature. The challenge is that appropriate higher layer functions are needed in order to enable cooperative diversity at the physical layer. We focus on network-wide broadcasting with the use of cooperative diversity in ad hoc networks. We design a novel distributed network-wide broadcasting protocol that takes into account the physical layer dependencies that arise with cooperative diversity. We perform extensive simulations that show that our protocol can outperform the best of the noncooperative broadcasting protocols by: (a) achieving up to a threefold increase in network coverage and, (b) by decreasing the latency incurred during the broadcast by about 50%. We also construct an analytical model that captures the behavior of our protocol. Furthermore, we show that computing the optimal solution to the cooperative broadcast problem is NP-complete and construct centralized approximation algorithms. Specifically, we construct an O(N epsi)-approximation algorithm with a computational complexity of O(N4/epsi); we also construct a simpler greedy algorithm.. The costs incurred with these algorithms serve as benchmarks with which one can compare that achieved by any distributed protocol