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]	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.
[2]	Chi Linman, Zhu Qi. Resource allocation for NOMA based D2D underlaid cellular networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(6): 20-29.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	. 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.
[9]	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.
[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]	WANG Gui-ye, ZOU Wei-xia, WANG Zhen-yu, DU Guang-long, 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]	WU Xu-guang , LI Yi, JI Hong. Clustering and scheduling methods based on SLNR in downlink CoMP system [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 74-78.
[14]	Zhang Qian-Yan 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]	HUANG Dan, ZHENG Yi, CHEN Chang-jia. 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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments