A combinatorial study of the rigidity of planar structures

Summary A combinatorial method is presented for examining the rigidity of planar structures. In this approach, an expansion process is used for the formation of a statically determinate substructure, known as a -tree of a structure. The algorithm of Lováz and Yemini, and the method of Sugihara are employed for the recognition of the elementary subgraphs, during this process.With 4 Figures     

Margin-setting with hyperellipsoidal surfaces

In a number of prior papers we described and explored a new pattern recognition method called Margin-Setting that accomplishes excellent generalization using very few training samples. The result was a multi-round classifier with each round consisting of a set of hyperspheres such that if a datum fell within a certain hypersphere, it was labeled with one particular class. Margin-Setting achieves concurrent low Vapnik-Chervonenkis (VC) dimension and high accuracy which is a consequence of partitioning the training set into smaller sets that make this possible. This paper extends Margin-Setting from hyperspheres to hyperellipsoids resulting in improved performance.     

NEXUS — Resilient Intelligent Middleware

Service-oriented computing is the latest software paradigm brought about by the computing revolution. The different viewpoint and granularity of software components used in technologies based on the service-oriented architecture paradigm, compared to traditional object-oriented methodologies makes them better suited to many of the efforts that are being made in the pervasive and ubiquitous computing world. In the NEXUS project we are seeking ways of fusing the SOA and pervasive computing paradigms in order to build intelligent, robust and resilient networks connecting dynamic islands of service resources.     

On the estimation of the K parameter for the Rice fadingdistribution

We study the statistical performance of two moment-based estimators for the K parameter of Rice fading distribution, as less complex alternatives to the maximum-likelihood estimator. Our asymptotic analysis reveals that both estimators are nearly asymptotically efficient, and that there is a compromise between the computational simplicity and the statistical efficiency of these two estimators. We also show, by Monte Carlo simulation, that the fading correlation among the envelope samples deteriorates the performance of both estimators. However, the simpler estimator, which employs the second and the fourth moments of the signal envelope, appears to be more suitable for real-world applications     

Modeling the Effect of Human Body on TOA Based Indoor Human Tracking

In time-of-arrival (TOA) based indoor human tracking system, the human body mounted with the target sensor can cause non-line of sight (NLOS) scenario and result in significant ranging error. However, the previous studies on the behavior of indoor TOA ranging did not take the effects of human body into account. In this paper, measurement of TOA ranging error has been conducted in a typical indoor environment and sources of inaccuracy in TOA-based indoor localization have been analyzed. To quantitatively describe the TOA ranging error caused by human body, we introduce a statistical TOA ranging error model for body mounted sensors based on the measurement results. This model separates the ranging error into multipath error and NLOS error caused by the creeping wave phenomenon. Both multipath error and NLOS error are modeled as a Gaussian variable. The distribution of multipath error is only relative to the bandwidth of the system while the distribution of NLOS error is relative to the angle between human facing direction and the direction of transmitter–receiver, signal to noise ratio and bandwidth of the system, which clearly shows the effects of human body on TOA ranging.     

Evolution and Impact of Wi-Fi Technology and Applications: A Historical Perspective

International Journal of Wireless Information Networks - The IEEE 802.11 standard for wireless local area networking (WLAN), commercially known as Wi-Fi, has become a necessity in our day-to-day...     

Comparative Behavioral Modeling of POA and TOA Ranging for Location-Awareness Using RFID

How to position a tag is an important and sometimes necessary task for many RFID applications. Traditionally, there are methods using RSS and Phase to ranging a tag in literatures. But in this paper we introduce the principles of multi-tones phase of arrival (POA) based ranging in detail, and firstly compare POA and time of arrival (TOA) based ranging behavior for RFID application in a certain scenario. We characterize the RFID ranging behaviors from the view of Cramer–Rao lower bound (CRLB), Ray Tracing and empirical measurements. First, we introduce the principles of multi-tone POA ranging method, and present the details of POA based ranging CRLBs for different tones and compare it with TOA ranging. Second, we use Ray Tracing method to model the distance and bandwidth influence on POA and TOA based RFID ranging in multipath environments. Third, we establish measurement in a room to validate the noise and multipath influence on POA and TOA based RFID ranging. The ray tracing simulation and empirical experiment results show that in short range application such as RFID, POA based ranging has a comparatively better performance than TOA.     

Heterogeneous Cooperative Localization for Social Networks

Location-aware techniques has become a hot research topic with great value in commercial and military applications. Cooperative localization, which utilizes multiple sensors in portable devices to estimate locations of the mobile users in the social networks, is one of the most promising solution for the indoor geo-location. Traditional cooperative localization methods are based on ranging techniques, they are highly dependent on the distance interpreted from the received signal strength (RSS) or time of arrival from anchors. However, a precise ranging procedure demands high performance hardware which would increase the cost to the current mobile platform. In this paper, we describes four ranging-free probabilistic cooperative localization algorithms: centroid scheme, nearest neighbor scheme, kernel scheme and AP density scheme to improve the accuracy for the indoor geo-location using current mobile devices. Since the GPS sensor embedded in the smart phone is able to provide accurate location information in the outdoor area, those mobile nodes can be used as calibrated anchors. The position of the indoor mobile node can be estimated by exchanging locations and RSSs from shared wireless access points information between the target node and anchor nodes. An empirical evaluation of the system is given to demonstrate the feasibility of these cooperative localization algorithms by reporting the results in a real-world environments, e.g. suburban area and city downtown. Moreover, we compared our results with the WiFi positioning system made by Skyhook Wireless to validate the accuracy of the proposed algorithms. Meanwhile, a Monte Carlo simulation is carried out to evaluate the performance of the cooperative algorithms under different scenarios. Results show that given the same scenario setting, the AP density scheme and kernel scheme outperform than other schemes.     

Level crossing rate in terms of the characteristic function: a new approach for calculating the fading rate in diversity systems

The level crossing rate (LCR) of a random process conveys useful information about the underlying process, and is of interest in diverse engineering fields. In wireless communications, it is related to the system characteristics such as handoff, outage probability, fading rate, average duration of fades, velocity (or maximum Doppler shift) of the mobile, and the effect of diversity on fading. The LCR formula was originally derived by Rice in terms of the joint probability density function (pdf) of the underlying process and its time derivative. In this letter, we express the LCR in terms of the joint characteristic function (cf). This new formula is useful for many cases where the joint cf is simpler to derive than the associated joint pdf. As an application and for a direct-sequence code-division multiple-access system, the fading rate at the output of a RAKE receiver with either maximal ratio combiner or postdetection equal gain combiner, operating over a frequency-selective fading channel with different path statistics, is easily calculated using the new cf-based LCR formula.     

On a Distributed Cognitive MAC Protocol for IEEE 802.11s Wireless Mesh Networks

A distributed frequency agile medium access control (MAC) extension to the IEEE 802.11s for the next generation wireless mesh networks is proposed. The introduced protocol enhancements are capable of concurrent deployment of existing frequency opportunities in order to coordinate simultaneous data transmissions. The root concept is mainly based on the deployment of well-known ISM frequency bands, where the legacy 802.11-based wireless equipments operate, as the common control channel in order to establish contemporaneous transmissions. We apply the aforementioned key concept to the IEEE 802.11s common channel framework to attain two important goals: To improve the channel utilization using the concept of cognitive radio, and to lower the access delay. Through extensive event-driven simulations, taking into account primary user appearance in non-ISM frequency bands, performance of the proposed MAC enhancement is evaluated showing its higher efficiency compared to the existing solutions, in addition to its better wireless medium management.