Abstract
This paper addresses the optimal rate allocation (ORA) problem as follows: given a target bit rate constraint, determine an optimal rate allocation among sensors such that the overall distortion of the reproduction data is minimized. Optimal rate allocation algorithms are proposed to determine the coding bit rate of each sensor in single hop and multihop sensor networks, given a target rate constraint. Extensive simulations are conducted by using temperature readings of the real world dataset. The results show that at low bit rates the optimal rate allocation improves about 2.745 dB on the uniform rate allocation in terms of SNR, and improves nearly 7.602 in terms of MSE. Spatial-temporal range queries are also evaluated to confirm that our approach is often sufficient to provide approximate statistics for range queries.
This work was supported by 96-EC-17-A-04-S1-044.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Melodia, T., Chowdury, K.: Wireless multimedia sensor networks: A survey. Wireless Communications, IEEE 14(6), 32–39 (2007)
Ganesan, D., Estrin, D., Heidemann, J.S.: Dimensions: why do we need a new data handling architecture for sensor networks? Computer Communication Review 33(1), 143–148 (2003)
Krishnamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578 (2002)
Yoon, S., Shahabi, C.: The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans. Sen. Netw. 3(1), 3 (2007)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad-hoc sensor networks. In: 5th ACM Symposium on Operating System Design and Implementation, vol. 36, pp. 131–146. ACM, Boston (2002)
Mallat, S., Falzon, F.: Analysis of low bit rate image transform coding. Signal Processing, IEEE Transactions on 46(4), 1027–1042 (1998)
Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. Signal Processing, IEEE Transactions on 41(12), 3445–3462 (1993)
Crossbow Technology, http://www.xbow.com/
Intel Berkeley Research Lab, http://berkeley.intel-research.net/labdata
Visual and Communication Lab, http://vc.cs.nthu.edu.tw/~cllin/dcoss.pdf
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, C.L., Wang, H.F., Chang, S.K., Wang, J.S. (2008). Optimal Rate Allocation for Rate-Constrained Applications in Wireless Sensor Networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)