Energy-latency tradeoffs for data gathering in wireless sensor networks

We study the problem of scheduling packet transmissions for data gathering in wireless sensor networks. The focus is to explore the energy-latency tradeoffs in wireless communication using techniques such as modulation scaling. The data aggregation tree - a multiple-source single-sink communication...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2004 IEEE Infocom Ročník 1; s. 244 - 255
Hlavní autoři: Yang Yu, Krishnamachari, B., Prasanna, V.K.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Piscataway, New Jersey IEEE 2004
Témata:
Applied sciences
Approximation algorithms
Delay
Dynamic programming
Energy conservation
Energy dissipation
Exact sciences and technology
Heuristic algorithms
Information, signal and communications theory
Interference constraints
Modulation, demodulation
Protocols
Services and terminals of telecommunications
Signal and communications theory
Switching and signalling
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Telemetry. Remote supervision. Telewarning. Remote control
Wireless communication
Wireless sensor networks
Packet switching
Polynomial approximation
Wireless telecommunication
Adaptability
Abstracting
Scheduling
Polynomial method
Algorithm
Energy savings
Remote sensing
Polynomial time
Short range transmission
Simulation
Energy conservation
Energy dissipation
Modulation
Optimal solution
Dynamic programming
Sensor array
Energy absorption
Data gathering
ISBN:0780383559, 9780780383555
ISSN:0743-166X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We study the problem of scheduling packet transmissions for data gathering in wireless sensor networks. The focus is to explore the energy-latency tradeoffs in wireless communication using techniques such as modulation scaling. The data aggregation tree - a multiple-source single-sink communication paradigm - is employed for abstracting the packet flow. We consider a real-time scenario where the data gathering must be performed within a specified latency constraint. We present algorithms to minimize the overall energy dissipation of the sensor nodes in the aggregation tree subject to the latency constraint. For the off-line problem, we propose (a) a numerical algorithm for the optimal solution, and (h) a pseudo-polynomial time approximation algorithm based on dynamic programming. We also discuss techniques for handling interference among the sensor nodes. Simulations have been conducted for both long-range communication and short-range communication. The simulation results show that compared with the classic shutdown technique, between 20% to 90% energy savings can be achieved by our techniques, under different settings of several key system parameters. We also develop an on-line distributed protocol that relies only on the local information available at each sensor node within the aggregation tree. Simulation results show that between 15% to 90% energy conservation can be achieved by the on-line protocol. The adaptability of the protocol with respect to variations in the packet size and latency constraint is also demonstrated through several run-time scenarios.
ISBN:0780383559
9780780383555
ISSN:0743-166X
DOI:10.1109/INFCOM.2004.1354498