Multichannel Scheduling and Spanning Trees: Throughput-Delay Tradeoff for Fast Data Collection in Sensor Networks

The authors investigate the tradeoff between two mutually conflicting performance objectives - throughput and delay - for fast, periodic data collection in tree-based sensor networks arbitrarily deployed in 2-D. Two primary factors that affect the data collection rate (throughput) and timeliness (delay) are: efficiency of the link scheduling protocol, and structure of the routing tree in terms of its node degrees and radius. In this paper, they utilize multiple frequency channels and design an efficient link scheduling protocol that gives a constant factor approximation on the optimal throughput in delivering aggregated data from all the nodes to the sink.

Provided by: Institute of Electrical and Electronics Engineers Topic: Networking Date Added: Dec 2011 Format: PDF

Find By Topic