Probabilistic qos guarantee in reliability and timeliness domains in wireless sensor networks

Abstract

In this paper, we present a novel packet delivery mechanism called Multi-path and Multi-Speed Routing Protocol (MMSPEED) for probabilistic QoS guarantee in wireless sensor networks. The QoS provisioning is performed in two quality domains, namely, reliability and timeliness. Multiple QoS levels are provided in the timeliness domain by guaranteeing multiple packet delivery speed options. In the reliability domain, various reliability requirements are supported by probabilistic multipath forwarding. All these for QoS provisioning are realized in a localized way without global network information by employing localized geographic packet forwarding augmented with dynamic compensation, which compensates the local decision inaccuracy as a packet travels towards its destination. This way, MMSPEED can guarantee end-to-end requirements in a localized way, which is desirable for scalability and adaptability to large scale dynamic sensor networks. Simulation results show that MMSPEED provides QoS differentiation in both reliability and timeliness domains and, as a result, significantly improves the effective capacity of a sensor network in terms of number of flows that meet both reliability and timeliness requirements.

Quality-aware sensor data collection

“…The proposed approach is implemented in NesC and evaluated using TOSSIM 1.0 [Levis (2003) To the best of our knowledge, only MMSPEED satisfies reliability and timeliness requirements simultaneously [Felemban et al (2005)]. MMSPEED provides active ontime reachability of packets by using multiple speed levels and multi-path routing.…”

Probabilistic Approach to Provisioning Guaranteed QoS for Distributed Event Detection

“…Many research efforts [15][16][17][18][19] have been made for energy efficient communications in WSNs. MAC protocols [15,18,19] provide the foundation for network operations which usually manage the radio transceiver for energy conservation in consideration that wireless communication is the main source of energy consumption.…”

“…Clustering [17] is an effective technique to organize the network from the viewpoint of communication where a cluster head collects data in the cluster and transfers them to a remote sink. Felemban et al [16] propose a protocol that guarantees the timeliness and reliability of packet transmission in sensor networks. Our paper does not fix the communication protocol for event delivery and these existing works are complementary to our work.…”

LOFT: A Latency-Oriented Fault Tolerant Transport Protocol for Wireless Sensor-Actuator Networks

“…Lu et al [6] described a packet scheduling policy, called Velocity Monotonic Scheduling, which inherently accounts for both time and distance constraints. Felemban et al [7] proposed Multi-path and Multi-Speed Routing Protocol (MMSPEED) for probabilistic QoS guarantee in WSNs. For reliable transmission with error-prone sensors, Aidemark et al [8] presented a framework for achieving node-level fault tolerance (NLFT).…”

“…There are basically three types of overhead, including 1) location update packets, 2) control packets for estimating the loads and link loss rates of neighbors, and 3) replicated data packets for handling link failures. Since the location update packets are inherited from traditional geographic routing protocols [5] [7][18], we focus on the remaining two types of overhead.…”