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

• Networks • Previous Articles Next Articles

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

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.

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.

References

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

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Cheng Yi, Zhao Yan, Yin Peiwen. Radar false alarm plots elimination based on multi-feature extraction and classification [J]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 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]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 65-81.
[4]	. Distributed cooperative deployment strategy in multi-UAVs assisted heterogeneous networks [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(3): 11-19.
[5]	Wu Chengmao, Cao Zhuo. Entropy-like distance driven fuzzy clustering with local information constraints for image segmentation [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(1): 24-40.
[6]	Wang Chuanchuan, Jiang Lin, Zeng Yonghu, Wang Liandong. Underdetermined mixing matrix estimation by comprehensive application of cluster validity indexes [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(6): 73-86.
[7]	Ji Yimu, Li Ke, Liu Shangdong, Liu Qiang, Yao Haichang, Li Kui. Collaborative filtering recommendation algorithm based on interactive data classification [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(5): 1-12.
[8]	Chi Linman, Zhu Qi. Resource allocation for NOMA based D2D underlaid cellular networks [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(6): 20-29.
[9]	Sun Jiaze, Ling Beilei. Density PSO-based software module clustering algorithm [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 38-47.
[10]	yehang zhu. Application of a soft competition learning method in document clustering [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 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]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 16-22.
[12]	Li Yingying, Ma Zhonggui,Liu Liyu, Yan Wenbo. Dense small cell clustering based on undirected weighted graph for local mobility management [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(5): 32-39.
[13]	Wang Ke, Ou Yangrui, Ji Hong, Zhang Heli, Li Xi. Energy aware hierarchical cluster-based routing protocol for WSNs [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(4): 46-52.
[14]	. Jitter analysis of real-time services in IEEE 802.15.4 WSNs and wired IP concatenated networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2016, 23(4): 1-8.
[15]	Yao Yukun, Yu Zhilong, Wang Guan. 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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments