Dynamic clustering of distributed source coding in wireless sensor networks

doi:10.1016/S1005-8885(08)60172-7

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (1): 22-26.doi: 10.1016/S1005-8885(08)60172-7

Dynamic clustering of distributed source coding in wireless sensor networks

刘冰

Information Security Department, Beijing Electronic Science and Technology Institute, Beijing 100070, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-26
通讯作者: 刘冰

Dynamic clustering of distributed source coding in wireless sensor networks

LIU Bing

Information Security Department, Beijing Electronic Science and Technology Institute, Beijing 100070, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-02-26
Contact: LIU Bing

摘要/Abstract

摘要：

There are correlations of data in adjacent sensor nodes in wireless sensor networks (WSNs). Distributed source coding (DSC) is an idea to improve the energy efficiency in WSNs by compressing the sensor data with correlations to others. When utilizing the DSC, the network architecture that, deciding which nodes to transmit the side information and which nodes to compress according to the correlations, influences the compression efficiency significantly. Comparing with former schemes that have no adaptations, a dynamic clustering scheme is presented in this article, with which the network is partitioned to clusters adaptive to the topology and the degree of correlations. The simulation indicates that the proposed scheme has higher efficiency than static clustering schemes.

关键词:

WSNs,;DSC,;clustering

Abstract:

Key words:

WSNs;DSC;clustering

LIU Bing. Dynamic clustering of distributed source coding in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 22-26.

参考文献

1. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8): 102-105

2. Meguerdichian S, Koushanfar F, Potkonjak M, et al. Coverage problems in wireless Ad-hoc sensor networks. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’01): Vol 1, Apr 24-26, 2001. Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 1380-1387

3. Slepian D, Wolf J K. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory, 1973, 19(4): 471-480

4. Pradhan S S, Ramchandran K. Distributed source coding using syndromes (DISCUS): design and construction. IEEE Transactions on Information Theory, 2003, 49(3): 626-643

5. Garcia-Frias J, Zhao Y. Compression of correlated binary sources using turbo codes. IEEE Communications Letters, 2001, 5(10): 417-419

6. Liveris A D, Xiong Z, Georghiades C N. Compression of binary sources with side information at the decoder using LDPC codes. IEEE Communications Letters, 2002, 6(10): 440-442

7. Cristescu R, Beferull-Lozano B. Lossy network correlated data gathering with high-resolution coding. IEEE Transactions on Information Theory, 2006, 52(6): 2817-2824

8. Liu J, Adler M, Towsley D, et al. On optimal communication cost for gathering correlated data through wireless sensor networks. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM’06), Sep 24-29, 2006. Los Angeles, CA, USA. New York, NY, USA: ACM, 2006: 310-321

9. Pattem S, Krishnamachari B, Govindan R. The impact of spatial correlation on routing with compression in wireless sensor networks. Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN’04), Apr 26-27, 2004, Berkeley, CA, USA. Piscataway, NJ, USA: IEEE, 2004: 28-35

10. Berger J O, Oliviera V, Sanso B. Objective bayesian analysis of spatially correlated data. Journal of the American Statistical Association., 2001, 96: 1361-1374

11. Stuber G L. Principles of Mobile Communication. Norwell, MA, USA: Kluwer, 2001

12. Cover T, Thomas J. Elements of Information Theory. New York, NY, USA: Wiley, 1991

[1]	季一木, 李可, 刘尚东, 刘强, 尧海昌, 李奎. Collaborative filtering recommendation algorithm based on interactive data classification[J]. 中国邮电高校学报(英文版), 2020, 27(5): 1-12.
[2]	Chi Linman, Zhu Qi. Resource allocation for NOMA based D2D underlaid cellular networks[J]. 中国邮电高校学报(英文版), 2019, 26(6): 20-29.
[3]	Sun Jiaze, Ling Beilei. Density PSO-based software module clustering algorithm[J]. 中国邮电高校学报(英文版), 2018, 25(4): 38-47.
[4]	朱烨行张明杰. Application of a soft competition learning method in document clustering[J]. 中国邮电高校学报(英文版), 2018, 25(3): 80-91.
[5]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[6]	李营营马忠贵刘立宇闫文博. Dense small cell clustering based on undirected weighted graph for local mobility management[J]. 中国邮电高校学报(英文版), 2016, 23(5): 32-39.
[7]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[8]	那飞迟学芬董雯于海凤. Jitter analysis of real-time services in IEEE 802.15.4 WSNs and wired IP concatenated networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 1-8.
[9]	姚玉坤余志龙王冠. Clustering routing algorithm of self-energized wireless sensor networks based on solar energy harvesting[J]. Acta Metallurgica Sinica(English letters), 2015, 22(4): 66-73.
[10]	吴哲郭宇春陈常嘉. Online social network model with renewal and accelerated growth[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 54-63.
[11]	李卫卫蒋挺王宁. Clustering compressed sensing based on image block similarities[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 68-76.
[12]	王桂叶邹卫霞王振宇杜光龙 GAO Ying. Cancellation of nonlinear distortion based on integration of FCM clustering algorithm and adaptive-two-stage linear approximation[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 18-22.
[13]	吴旭光李屹纪红. Clustering and scheduling methods based on SLNR in downlink CoMP system[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 74-78.
[14]	张乾燕 WANG Ru-chuan SHA Chao HUANG Hai-ping. Node correlation clustering algorithm for wireless multimedia sensor networks based on overlapped FoVs[J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 37-44.
[15]	黄丹郑毅陈常嘉. Dynamic modeling approach to analyze user churn in a large P2P downloading system[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 19-25.

Dynamic clustering of distributed source coding in wireless sensor networks

Dynamic clustering of distributed source coding in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价