Cross-layer throughput optimization with power control in sensor networks

Maggie X. Cheng, Xuan Gong, Lin Cai, Xiaohua Jia

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

In wireless sensor networks, transmission power has a significant impact on network throughput as wireless interference increases with transmission power, and interference negatively impacts the network throughput. In this paper, we try to improve the network throughput through cross-layer optimization. We first present two algorithms to compute the transmission power of each node with the objectives of minimizing the total transmission power and minimizing the total interference, respectively, from which we can obtain a network topology that ensures a connected path from each source to the sink; then, we compute the maximum achievable throughput from the obtained topology by using joint routing and link rate control. The power control algorithms can generate symmetric links or asymmetric links if so desired. Based on different link models, we use different algorithms to compute the maximum achievable throughput. Since computing the maximum throughput is an NP-hard problem, we use efficient heuristics that use a sufficient condition instead of the computationally expensive-to-get optimal condition to capture the mutual conflict relation in a collision domain. The formal proof for the sufficient condition is provided, and the proposed algorithms are compared with previous work. Simulation results show that the proposed algorithms improve the network throughput and reduce the energy consumption, with significant improvement over previous work on both aspects.

Original languageEnglish (US)
Article number5934625
Pages (from-to)3300-3308
Number of pages9
JournalIEEE Transactions on Vehicular Technology
Volume60
Issue number7
DOIs
StatePublished - Sep 2011

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Clique
  • cross-layer design
  • interference
  • linear programming
  • optimization
  • power control
  • sensor network
  • throughput
  • topology control

Fingerprint

Dive into the research topics of 'Cross-layer throughput optimization with power control in sensor networks'. Together they form a unique fingerprint.

Cite this