Energy-delay tradeoffs for data collection in TDMA-based sensor networks

• Main Authors: Shuguang Cui, Madan, R., Goldsmith, A., Lall, S.
• Format: Conference Proceeding
• Language: English
• Subjects: Cross layer design; Delay; Energy consumption; Hardware; Intelligent networks; Performance analysis; Routing; Scheduling algorithm; Time division multiple access; Wireless sensor networks
• ISSN: 1550-3607; 1938-1883
• DOI: 10.1109/ICC.2005.1495029

We consider a wireless sensor network where the nodes have limited energy. We first analyze the delay performance of a transmission scheme based on time division multiple access (TDMA). We propose a simple link scheduling algorithm to find the minimum-delay schedule given the slot lengths for all the links. We then combine these results with our previous work on energy-optimal cross-layer design to minimize the delay in transferring a fixed number of bits from the source nodes to the sink, in an energy-constrained manner. We also study the tradeoff between the total energy consumption and delay. Pareto optimal energy-delay curves are computed by solving a series of convex optimization problems where each objective function is a weighted sum of the delay and the total energy consumption. The computation is done for networks with and without link adaptation capabilities.