A Distributed, Energy-aware, Utility-based Approach for Data Transport in Wireless Sensor Networks

Chen, Wei-Peng; Hou, Jennifer C.; Sha, Lui; Caccamo, Marco

Permalink

https://hdl.handle.net/2142/10884 Copy

Description

Title

A Distributed, Energy-aware, Utility-based Approach for Data Transport in Wireless Sensor Networks

Author(s)

• Chen, Wei-Peng
• Hou, Jennifer C.
• Sha, Lui
• Caccamo, Marco

Issue Date

2004-07

Keyword(s)

Wireless Sensor Networks

Abstract

Distinct from wireless ad hoc networks, wireless sensor networks are data-centric, application-oriented, collaborative, and energy-constrained in nature. In this paper, we formulate the problem of data transport in sensor networks as an optimization problem, with the objective of maximizing the amount of information (utility) collected at sinks (subscribers), subject to both the channel bandwidth and energy constraints. We then devise a distributed solution of the convex optimization problem, and explore in three directions. First, we devise a simple node capacity estimation method to on-line measure the node capacity (which changes with the traffic load and nodal distribution and is required in the optimization problem). Second, we linearize the energy constraint by properly setting the value of the system lifetime in advance and controlling the data rate of a node (and hence its total energy consumption rate) so as to sustain its battery lifetime longer than the specified lifetime. Finally, we incorporate the optimization results into routing so as to provide sensors with opportunities to select better routes. The simulation results show that the utility-based approach balances between system utility and system lifetime.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10884

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections