On the throughput, delay, and energy efficiency of distributed source coding in random access sensor networks

Authors:
Y.-W. Peter Hong;Yuh-Ren Tsai;Yan-Yu Liao;Chih-Hsun Lin;Kai-Jie Yang
Affiliations:
Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 11
Cited 2

Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks

DCC '00 Proceedings of the Conference on Data Compression
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Reliability vs. efficiency in distributed source coding for field-gathering sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
On the interdependence of routing and data compression in multi-hop sensor networks

Wireless Networks
Spatial correlation-based collaborative medium access control in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
THE ALOHA SYSTEM: another alternative for computer communications

AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Distributed sampling for dense sensor networks: a "Bit-conservation principle"

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Impact of Data Retrieval Pattern on Homogeneous Signal Field Reconstruction in Dense Sensor Networks

IEEE Transactions on Signal Processing
Distributed source coding using syndromes (DISCUS): design and construction

IEEE Transactions on Information Theory

DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks

Journal of Network and Computer Applications
Compression in wireless sensor networks: A survey and comparative evaluation

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this work, we analyze the throughput, delay, and energy efficiency of random access sensor networks that employ Slepian-Wolf distributed source coding (DSC) and study the impact of MAC protocol design on these performances. Suppose that N sensors observe correlated information from the environment and that their local data are sent to a sink node through direct transmission links. To eliminate data redundancy, we allow sensors to encode their local messages using the Slepian-Wolf DSC method. We assume that sensors are ordered sequentially and that each sensor's message is compressed by exploiting the joint data statistics between itself and the sensors earlier in the sequence. Due to properties of DSC, a message can be decoded only if all messages transmitted by sensors earlier in the sequence are successfully decoded. The loss of one message may cause failure in decoding many other messages. Hence, the sensors' messages are not of equal importance and should be given different transmission priorities by the MAC. Based on the properties of DSC, we provide analytical tools to study the throughput, delay, and energy efficiency of slotted ALOHA random access protocols. Utilizing these tools, we compare between the performance of different transmission probability assignments and study the impact of MAC protocol design on the performance of these systems. Furthermore, an adaptive MAC protocol is also proposed to improve upon the throughput and delay of the original system.