Self-Configuration and Localization in Ad Hoc Wireless Sensor Networks.

摘要

This project studied the performance of ad hoc wireless sensor networks with respect to communications, event detection and localization. A combination of experiments and simulation were used. The experiments were conducted on a test bed consisting of over 200 sensor nodes. A probabilistic definition of connectivity in heterogeneous wireless sensor networks (WSNs) has been developed. Connectivity between two nodes is defined as whether a given packet or a series of packets can be delivered before a specific deadline with at least a given probability. Using this definition, admission control, routing and other network services considering timing requirements were built. Improvements in embedded system design and low-power wireless communication techniques have enabled the realization of large-scale systems that can directly interact with the environment without any human interaction. These systems are called cyber-physical systems. We have developed a cyber-physical system architecture, a novel event-based system design concept, and new theories for reasoning about time and space. Iterative decoding techniques have lead to a class of near-capacity achieving codes called low-density parity check codes. Theoretical constructs were developed to better describe these codes and to enable more accurate prediction of their performance, particularly at the short block lengths used in sensor networks.