Download:
by Ramana Rao Kompella, Alex C. Snoeren
http://www.cens.ucla.edu/sensys03/proceedings/p280-kompella.pdf
Add To MetaCart
Abstract:
Experience has shown that the power consumption of sensors and other wireless computational devices is often dominated by their communication patterns. We present a practical realization of lazy packet scheduling that attempts to minimize the total transmission energy in a broadcast network by dynamically adjusting each node’s transmission power and rate on a per-packet basis. Lazy packet scheduling leverages the fact that many channel coding schemes are more efficient at lower transmission rates; that is, the energy required to send a fixed amount of data can be reduced by transmitting the data at a lower bit rate and transmission power. The optimal per-packet transmission rate in a multi-node network is governed in practice by the available bit rates of the given transceiver(s), the nodes ’ delay tolerance, and the offered load at every node contending for the shared broadcast channel. We propose an extension to the traditional CSMA/CA MAC scheme called L-CSMA/CA that allows individual nodes to continually estimate the current demand for a broadcast channel and adjust their transmission schedules accordingly. Our simulation results show that L-CSMA/CA can provide improved energy efficiency in a singlehop, broadcast network (20–25 % with more than 10 nodes, and up to 99 % for four nodes with a standard power function) for both Poisson and bursty arrivals with only minor degradation the capacity of the channel. Categories and Subject Descriptors:
Citations
|
4363
|
Elements of Information Theory
– Cover, Thomas
- 1991
|
|
457
|
Span: energy-efficient coordination algorithm for topology maintanence in ad hoc wireless networks
– Chen, Jamieson, et al.
- 2001
|
|
336
|
Scheduling for reduced CPU energy
– Weiser, Welch, et al.
- 1994
|
|
330
|
Topology control of multihop wireless networks using transmit power adjustment
– Ramanathan, Rosales-Hain
- 2000
|
|
287
|
Investigating the energy consumption of a wireless network interface in an ad hoc networking environment
– Feeney, Nilsson
- 2001
|
|
268
|
Fine-grained network time synchronization using reference broadcasts
– Elson, Girod, et al.
- 2002
|
|
251
|
An Engineering Approach to Computer Networking
– Keshav
- 1997
|
|
228
|
A scheduling model for reduced CPU energy
– Yao, Demers, et al.
- 1995
|
|
100
|
Improving Dynamic Voltage Scaling Algorithms with PACE
– Lorch, Smith
- 2001
|
|
83
|
Negotiation-based protocols for disseminating information in wireless sensor networks
– Kulik, Heinzelman, et al.
- 2002
|
|
77
|
Packet switching in radio channels: Part I—Carrier sense multiple-access modes and their throughput delay characteristics
– Kleinrock, Tobagi
- 1975
|
|
75
|
Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors
– Quan, Hu
- 2001
|
|
69
|
Gamal. Energy-efficient transmission over a wireless link via lazy packet scheduling
– Prabhakar, Uysal-Biyikoglu, et al.
- 2001
|
|
66
|
Power control and clustering in ad hoc networks
– Kawadia, Kumar
- 2003
|
|
54
|
Energy-efficient scheduling of packet transmissions over wireless networks
– Gamal, Nair, et al.
- 2001
|
|
43
|
Energy-efficient Packet Transmission over a Wireless Link
– Uysal-Biyikoglu, Prabhakar, et al.
- 2002
|
|
42
|
A comparison of MAC protocols for wireless local networks based on battery power consumption
– Chen, Sivalingam, et al.
- 1998
|
|
39
|
Modulation scaling for energy aware communication systems
– Schurgers, Aberthorne, et al.
- 2001
|
|
34
|
Algorithms for power savings
– Irani, Shukla, et al.
- 2003
|
|
20
|
Energy-conscious compilation based on voltage scaling
– SAPUTRA, KANDEMIR, et al.
- 2002
|
|
15
|
i ‡p : an energy efficient fair scheduling policy for wireless systems
– Raghunathan, Ganeriwal, et al.
|
|
12
|
Modulation scaling for real-time energy aware packet scheduling
– Schurgers, Raghunathan, et al.
|
|
11
|
Delay constrained energy efficient transmission strategies for wireless devices
– NUGGEHALLI, SRINIVASAN, et al.
- 2002
|
|
9
|
Energy efficient wireless scheduling: Adaptive loading in time
– SCHURGERS, SRIVASTAVA
- 2002
|
|
6
|
Minimum energy cost of an observation
– ADLER
- 1955
|
|
4
|
SmartRF CC1000 product notice high data rate (rev 1.0
– AS
- 2001
|
|
4
|
Power-aware scheduling algoritms for wireless networks
– PRICE, SIVALINGAM, et al.
- 2001
|
|
1
|
AND SRIVASTAVA,M.B.� Ï�É: An energy efficient fair scheduling policy for wireless systems
– RAGHUNATHAN, GANERIWAL, et al.
- 2002
|
