A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks

doi:10.13190/jbupt.200901.29.xuxf

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (1): 29-33.doi: 10.13190/jbupt.200901.29.xuxf

• Papers • Previous Articles Next Articles

A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks

Received:2008-05-04 Revised:2008-10-22 Online:2009-01-28 Published:2009-01-28

Abstract

Abstract:

For reducing energy consumption is essential for the life of wireless sensor networks, a confidence interval banding taboo-level of data aggregation protocol for long-lived sensor network is proposed. Considering that the intra-cluster data taking on Gaussian distribution characteristics, confidence interval banding taboo-level of data aggregation (CBTA) makes data sampling confidence interval compared with the total model, that can be effective in reducing the amount of data being sent. In order to avoid hot collected in cluster, taboo algorithm is used for sampling data to calculate the taboo-level. Compared with the previous related research, CBTA adopts new data sending model using spatial correlation of data, that will handle the energy efficiently better. Experiments show that CBTA can satisfy the desired accuracy given by system and the life of network is proved significantly lengthened.

Key words: degree of confidence, taboo algorithm, clustering algorithm

References

[1] 沈波, 张世永. 无线传感器网络分簇路由协议[J]. 软件学报, 2006, 17(7): 1588-1600. Shen Bo, Zhang Shiyong. Cluster-based routing protocols for wireless sensor networks[J]. Journal of Software, 2006, 17(7): 1588-1600.
[2] Heinemann W. Energy-efficient communication protocol for wireless micro sensor networks//The Papers of Hawaii Int'l Conf on System Sciences. San Francisco: IEEE Computer Society, 2004: 3005-3014.
[3] Handy M, Hearse M. Low energy adaptive clustering hierarchy with deterministic cluster-head selection//Proceedings of the 5th IEEE Conf on Mobile and Wireless Communications Networks. Stockholm: IEEE Communications Society, 2005: 368-372.
[4] 叶宁, 王汝传. 传感器网络中一种基于估计代价的数据聚合树生成算法. 电子学报, 2007, 35(5): 806-810. Ye Ning, Wang Ruchuan. A tree formation algorithm for data aggregation based on estimate cost in sensor networks[J]. Acta Electronic Sinica, 2007, 35(5): 806-810.
[5] 蔺智挺, 赵保华, 屈玉贵, 等. 无线传感器网络的动态树型结构[J]. 北京邮电大学学报, 2006, 29(3): 90-93. Lin Zhiting, Zhao Baohua, Qu Yugui, et al. A dynamic tree structure of wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(3): 90-93.
[6] Zhang Chongqing, Li Minglu, Wu Minyou. A model-aided data gathering approach for wireless sensor networks[J]. IEEE Trans on Wireless Communications, 2007, 22(4): 27-30.
[7] Madden S, Franklin M, Heller J. Tag:a tiny aggregation service for Ad hoc sensor networks[J]. ACM SIGOPS Operating Systems Review, 2002, 3(6): 131-146.
[8] Cerci E. Data aggregation and dilution by modulus addressing in wireless sensor networks[J]. IEEE Computer Letters, 2007, 7(8): 355-357.
[9] Yu Yang, Krishnamachari B, Parana V K. Data gathering with tunable compression in sensor networks[J]. IEEE Trans on Parallel and Distributed Systems, 2008, 19(2): 276-287.
[10] Miller Z, Irwin J E. Freund's mathematical statistics with applications[M]. Beijing: Tsing-hua University Press, 2005. 200-300.
[11] Glover F, Laguna M. How to solve the problem[M]. Beijing: China Water Conservancy Hydro-power Press, 2006. 96-102.
[12] Heinemann W, Chandrakasan A, Bal Krishnan H. Application-specific protocol architecture for wireless micro-sensor networks[J]. IEEE Trans on Wireless Communication, 2006, 1(4): 660-670.

A Data Aggregation Algorithm Based on Confidence Interval in Wireless Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[2]	YUAN Ren-jin, CHEN Gang, LI Feng, WEI Shuang-jian. A News Recommendation Method Based on VSM and Bisecting K-means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 114-119.
[3]	WANG Xin, HUANG Zhong-yi. Network Resource Personalized Recommendation Based on K-Means Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 120-124.
[4]	. Network Traffic Identification Based on Online Clustering [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 103-106.
[5]	ZHU Si-feng LIU Fang CHAI Zheng-yi. Application of Immune Clustering Algorithm to the Analysis of Gene Expression Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 54-57.
[6]	YANG Wei-Dong. A Novel Clustering Algorithm for Ad Hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 61-65.
[7]	GONG Jie，YANG Shiyuan. The Detection and Classifying Technology Research of the SAR Image [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 99-102.
[8]	WANG Hai-tao. Clustering Algorithms of MANET and Performance Comparisons [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(1): 93-97.