Dynamic clustering of distributed source coding in wireless sensor networks

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

中国邮电高校学报(英文) ›› 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]	Cheng Yi, Zhao Yan, Yin Peiwen. Radar false alarm plots elimination based on multi-feature extraction and classification[J]. 中国邮电高校学报(英文版), 2024, 31(1): 83-92.
[2]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[3]	Song Yue, Wu Chengmao, Tian Xiaoping, Song Qiuyu. Enhanced kernel-based fuzzy local information clustering integrating neighborhood membership [J]. 中国邮电高校学报(英文版), 2021, 28(6): 65-81.
[4]	张祎张鹤立纪红李曦. Distributed cooperative deployment strategy in multi-UAVs assisted heterogeneous networks[J]. 中国邮电高校学报(英文版), 2021, 28(3): 11-19.
[5]	吴成茂曹卓. Entropy-like distance driven fuzzy clustering with local information constraints for image segmentation [J]. 中国邮电高校学报(英文版), 2021, 28(1): 24-40.
[6]	王川川姜林曾勇虎汪连栋. Underdetermined mixing matrix estimation by comprehensive application of cluster validity indexes [J]. 中国邮电高校学报(英文版), 2020, 27(6): 73-86.
[7]	季一木, 李可, 刘尚东, 刘强, 尧海昌, 李奎. Collaborative filtering recommendation algorithm based on interactive data classification[J]. 中国邮电高校学报(英文版), 2020, 27(5): 1-12.
[8]	Chi Linman, Zhu Qi. Resource allocation for NOMA based D2D underlaid cellular networks[J]. 中国邮电高校学报(英文版), 2019, 26(6): 20-29.
[9]	Sun Jiaze, Ling Beilei. Density PSO-based software module clustering algorithm[J]. 中国邮电高校学报(英文版), 2018, 25(4): 38-47.
[10]	朱烨行张明杰. Application of a soft competition learning method in document clustering[J]. 中国邮电高校学报(英文版), 2018, 25(3): 80-91.
[11]	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.
[12]	李营营马忠贵刘立宇闫文博. Dense small cell clustering based on undirected weighted graph for local mobility management[J]. 中国邮电高校学报(英文版), 2016, 23(5): 32-39.
[13]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[14]	那飞迟学芬董雯于海凤. Jitter analysis of real-time services in IEEE 802.15.4 WSNs and wired IP concatenated networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 1-8.
[15]	姚玉坤余志龙王冠. 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.

Dynamic clustering of distributed source coding in wireless sensor networks

Dynamic clustering of distributed source coding in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价