IDEAS home Printed from https://ideas.repec.org/a/sae/intdis/v14y2018i7p1550147718787109.html
   My bibliography  Save this article

Tradeoff between compression ratio and decoding delay of distributed source coding for uplink transmissions in machine-type communication

Author

Listed:
  • Wen Wang
  • Jinkang Zhu
  • Sihai Zhang
  • Wuyang Zhou

Abstract

Rapid growth of machine-type communications devices challenges the future network with a significant aggregated data traffic. Distributed source coding is a promising technique that compresses data sources and decreases required aggregated data transmission rate. In this article, we discuss the merits and demerits of deploying distributed source coding in machine-type communications uplink transmissions. We analyze how the decoding delay and storage consumption scale with the number of users and prove that the average decoding delay grows linearly with the user number under some assumptions. A machine-type communications uplink transmission scheme adopting clustered distributed source coding is proposed to balance the compression ratio and decoding delay of distributed source coding where users are divided into independently encoded and decoded clusters. We evaluate three clustering algorithms, grid dividing, Weighted Pair Group Method with Arithmetic Mean, and K-medoids in our system model. The grid dividing algorithm clusters users based on their locations, while Weighted Pair Group Method with Arithmetic Mean and K-medoids cluster users using the correlation intensity between them. Our simulation results show that Weighted Pair Group Method with Arithmetic Mean and K-medoids outperform grid dividing on compression ratio and K-medoids and grid dividing have a more balanced delay distribution among different clusters than Weighted Pair Group Method with Arithmetic Mean.

Suggested Citation

  • Wen Wang & Jinkang Zhu & Sihai Zhang & Wuyang Zhou, 2018. "Tradeoff between compression ratio and decoding delay of distributed source coding for uplink transmissions in machine-type communication," International Journal of Distributed Sensor Networks, , vol. 14(7), pages 15501477187, July.
    • Handle: RePEc:sae:intdis:v:14:y:2018:i:7:p:1550147718787109
    DOI: 10.1177/1550147718787109
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1550147718787109
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1550147718787109?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Berger J.O. & De Oliveira V. & Sanso B., 2001. "Objective Bayesian Analysis of Spatially Correlated Data," Journal of the American Statistical Association, American Statistical Association, vol. 96, pages 1361-1374, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Acharki, Naoufal & Bertoncello, Antoine & Garnier, Josselin, 2023. "Robust prediction interval estimation for Gaussian processes by cross-validation method," Computational Statistics & Data Analysis, Elsevier, vol. 178(C).
    2. Park, Eunchun & Brorsen, B. Wade & Harri, Ardian, 2016. "Using Bayesian Spatial Smoothing and Extreme Value Theory to Develop Area-Yield Crop Insurance Rating," 2016 Annual Meeting, July 31-August 2, Boston, Massachusetts 235754, Agricultural and Applied Economics Association.
    3. Olivier Parent & James P. LeSage, 2008. "Using the variance structure of the conditional autoregressive spatial specification to model knowledge spillovers," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(2), pages 235-256.
    4. Ren, Cuirong & Sun, Dongchu, 2014. "Objective Bayesian analysis for autoregressive models with nugget effects," Journal of Multivariate Analysis, Elsevier, vol. 124(C), pages 260-280.
    5. Tu, Shiyi & Wang, Min & Sun, Xiaoqian, 2016. "Bayesian analysis of two-piece location–scale models under reference priors with partial information," Computational Statistics & Data Analysis, Elsevier, vol. 96(C), pages 133-144.
    6. Gunnar Taraldsen & Jarle Tufto & Bo H. Lindqvist, 2022. "Improper priors and improper posteriors," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 49(3), pages 969-991, September.
    7. Cuirong Ren & Dongchu Sun, 2013. "Objective Bayesian analysis for CAR models," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 65(3), pages 457-472, June.
    8. Ferreira, Marco A.R. & De Oliveira, Victor, 2007. "Bayesian reference analysis for Gaussian Markov random fields," Journal of Multivariate Analysis, Elsevier, vol. 98(4), pages 789-812, April.
    9. Andrianakis, Ioannis & Challenor, Peter G., 2012. "The effect of the nugget on Gaussian process emulators of computer models," Computational Statistics & Data Analysis, Elsevier, vol. 56(12), pages 4215-4228.
    10. Ferreira, Marco A.R. & Porter, Erica M. & Franck, Christopher T., 2021. "Fast and scalable computations for Gaussian hierarchical models with intrinsic conditional autoregressive spatial random effects," Computational Statistics & Data Analysis, Elsevier, vol. 162(C).
    11. Sun, Xiaoqian & He, Zhuoqiong & Kabrick, John, 2008. "Bayesian spatial prediction of the site index in the study of the Missouri Ozark Forest Ecosystem Project," Computational Statistics & Data Analysis, Elsevier, vol. 52(7), pages 3749-3764, March.
    12. Majid Khaledi & Firoozeh Rivaz, 2009. "Empirical Bayes spatial prediction using a Monte Carlo EM algorithm," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 18(1), pages 35-47, March.
    13. Stefano F. Tonellato, 2005. "Identifiability Conditions for Spatio-Temporal Bayesian Dynamic Linear Models," Metron - International Journal of Statistics, Dipartimento di Statistica, Probabilità e Statistiche Applicate - University of Rome, vol. 0(1), pages 81-101.
    14. Victor De Oliveira & Zifei Han, 2023. "Approximate reference priors for Gaussian random fields," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 50(1), pages 296-326, March.
    15. Xiao, Qian & Xu, Hongquan, 2021. "A mapping-based universal Kriging model for order-of-addition experiments in drug combination studies," Computational Statistics & Data Analysis, Elsevier, vol. 157(C).
    16. Victor Oliveira, 2012. "Bayesian analysis of conditional autoregressive models," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 64(1), pages 107-133, February.
    17. Gramacy, Robert B. & Lee, Herbert K.H., 2008. "Gaussian processes and limiting linear models," Computational Statistics & Data Analysis, Elsevier, vol. 53(1), pages 123-136, September.
    18. Paciorek, Christopher J., 2007. "Bayesian Smoothing with Gaussian Processes Using Fourier Basis Functions in the spectralGP Package," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 19(i02).
    19. Andrew J. Womack & Luis León-Novelo & George Casella, 2014. "Inference From Intrinsic Bayes' Procedures Under Model Selection and Uncertainty," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(507), pages 1040-1053, September.
    20. repec:jss:jstsof:19:i02 is not listed on IDEAS
    21. Kim, Hyoung-Moon & Mallick, Bani K., 2003. "A note on Bayesian spatial prediction using the elliptical distribution," Statistics & Probability Letters, Elsevier, vol. 64(3), pages 271-276, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:intdis:v:14:y:2018:i:7:p:1550147718787109. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.