Pushback: A hidden Markov model based scheme for energy efficient data transmission in sensor networks

Authors:
Sha Liu;Rahul Srivastava;Can Emre Koksal;Prasun Sinha
Affiliations:
Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210, United States;Department of Electrical and Computer Engineering, The Ohio State University, 2015 Neil Avenue, Columbus, OH 43210, United States;Department of Electrical and Computer Engineering, The Ohio State University, 2015 Neil Avenue, Columbus, OH 43210, United States;Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210, United States
Venue:
Ad Hoc Networks
Year:
2009

Citing 26
Cited 0

Error Control and Energy Consumption in Communications for Nomadic Computing

IEEE Transactions on Computers - Special issue on mobile computing
A rate-adaptive MAC protocol for multi-Hop wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
A distributed mechanism for power saving in IEEE 802.11 wireless LANs

Mobile Networks and Applications
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Opportunistic media access for multirate ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
An adaptive energy-efficient MAC protocol for wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
CODA: congestion detection and avoidance in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
MAC-layer anycasting in ad hoc networks

ACM SIGCOMM Computer Communication Review
Medium access control with coordinated adaptive sleeping for wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Versatile low power media access for wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Mitigating congestion in wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
A unifying link abstraction for wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Kansei: A High-Fidelity Sensing Testbed

IEEE Internet Computing
Design of a wireless sensor network platform for detecting rare, random, and ephemeral events

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Interference-aware fair rate control in wireless sensor networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Robust rate adaptation for 802.11 wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
RAIN: A Reliable Wireless Network Architecture

ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance

IEEE Transactions on Mobile Computing
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance

IEEE Transactions on Mobile Computing
A binary channel characterization using partitioned Markov chains

IEEE Transactions on Information Theory
Modeling error sources in digital channels

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In sensor networks, application layer QoS requirements are critical to meet while conserving energy. One of the leading factors for energy wastage is failed transmission attempts due to channel dynamics and interference. Existing techniques are unaware of the channel dynamics and lead to suboptimal channel access patterns. We propose a MAC layer solution called pushback, that appropriately delays packet transmissions to overcome periods of poor channel quality and high interference, while ensuring that the throughput requirement of the node is met. It uses a hidden Markov model (HMM) based channel model that is maintained without any additional signaling overhead. The pushback algorithm is shown to improve the packet success rate by up to 71% and reduce the number of transmissions needed by up to 38% while ensuring the same throughput.