Efficient and Reliable High Level Communication in Randomly Deployed Wireless Sensor Networks

In this paper we present a way to establish a reliable and efficient high level communication system in a randomly deployed network of sensors equipped with directional antennas. Such high level communication system will enable the programming of the sensor network using high level communication functionalities without the burden of taking care of their physical capacities (low range, unidirectional links, single frequency, presence of collisions...). The high level communication functionalities we offer include point-topoint communication, point-to-area communication, and one-to-all communication. The basic idea to implement this system is to simulate a virtual network that emerges from the ad-hoc network using self-organization, self-discovery and collaborative methods. The analysis of the protocols we present shows their reasonable efficiency, scalability and robustness