Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels

Details Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels

2012-04-19

arxiv.org/abs/1204.4465v1

Computer Science

Networking and Internet Architecture

Scientific paper

Wireless sensor networks have been increasingly used for real-time surveillance over large areas. In such applications, it is important to support end-to-end delay constraints for packet deliveries even when the corresponding flows require multi-hop transmissions. In addition to delay constraints, each flow of real-time surveillance may require some guarantees on throughput of packets that meet the delay constraints. Further, as wireless sensor networks are usually deployed in challenging environments, it is important to specifically consider the effects of unreliable wireless transmissions. In this paper, we study the problem of providing end-to-end delay guarantees for multi-hop wireless networks. We propose a model that jointly considers the end-to-end delay constraints and throughput requirements of flows, the need for multi-hop transmissions, and the unreliable nature of wireless transmissions. We develop a framework for designing feasibility-optimal policies. We then demonstrate the utility of this framework by considering two types of systems: one where sensors are equipped with full-duplex radios, and the other where sensors are equipped with half-duplex radios. When sensors are equipped with full-duplex radios, we propose an online distributed scheduling policy and proves the policy is feasibility-optimal. We also provide a heuristic for systems where sensors are equipped with half-duplex radios. We show that this heuristic is still feasibility-optimal for some topologies.

Affiliated with

Also associated with

No associations

Rating

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-4780