Cross-layer energy and delay optimization in small-scale sensor networks

Shuguang Cui, Ritesh Madan, Andrea J. Goldsmith, Sanjay Lall

Research output: Contribution to journalArticlepeer-review

98 Scopus citations

Abstract

The general joint design of the physical, MAC, and routing layers to minimize network energy consumption is complex and hard to solve. Heuristics to compute approximate solutions and high-complexity algorithms to compute exact solutions have been previously proposed. In this paper, we focus on synchronous small-scale networks with interference-free link scheduling and practical MQAM link transmission schemes. We show that the cross-layer optimization problems can be closely approximated by convex optimization problems that can be efficiently solved. There are two main contributions of this paper. First of all, we minimize the total network energy that includes both transmission and circuit energy consumptions, where we explore the tradeoff between the two energy elements. Specifically, we use interference-free TDMA as the medium access control scheme. We optimize the routing flow, TDMA slot assignment, and MQAM modulation rate and power on each link. The results demonstrate that the minimum energy transmission scheme is a combination of multihop and single-hop transmissions for general networks; including circuit energy favors transmission schemes with fewer hops. Secondly, based on the solved optimal transmission scheme, we quantify the best trade-off curve between delay and energy consumption, where we derive a scheduling algorithm to minimize the worst-case packet delay.

Original languageEnglish (US)
Pages (from-to)3688-3699
Number of pages12
JournalIEEE Transactions on Wireless Communications
Volume6
Issue number10
DOIs
StatePublished - Oct 2007
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Convex programming
  • Cross-layer
  • Energy efficiency
  • Link adaptation
  • Link scheduling
  • Minimum delay
  • Routing
  • TDMA

Fingerprint

Dive into the research topics of 'Cross-layer energy and delay optimization in small-scale sensor networks'. Together they form a unique fingerprint.

Cite this