Distributed Data Aggregation Algorithm in Wireless Sensor Networks

Abstract:

Considering the limited resources and data transmission redundancy of wireless sensor networks, this paper proposes a distributed data aggregation algorithm based on lifting wavelet transform (DDAA-LWT), and carries out the rational design. The algorithm distributes the computing quantity which the lifting wavelet transform requires to all network nodes, eliminates the additional computing and wireless transmission, reduces the information redundancy of network, greatly prolongs the lifecycle of wireless sensor networks. Simulation results demonstrate that the distributed data aggregation algorithm based on lifting wavelet transform (DDAA-LWT) can effectively aggregate the original sensed data and decrease the energy consumption, it significantly outperforms the data aggregation algorithm based on traditional wavelet transform (DAA-WT).

• Periodical: Applied Mechanics and Materials (Volume 442)
• Pages: 526-531
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.442.526
• Online since: October 2013
• Authors: Xian Li Li*, Jia Wei Zhang, Hai Tao Zhang
• Keywords: Data Aggregation, Lifting Wavelet, Network Lifecycle, Wireless Sensor Network (WSN)

References

[1] Chen Huifang, Hiroshi Mineno, Tadanori Mizuno. Adaptive data aggregation scheme in clustered wireless sensor networks[J]. Computer Communications, Vol. 31, No. 15, pp.3579-3585, (2008).

DOI: 10.1016/j.comcom.2008.06.011

[2] Zhou S, Lin Y, Zhang J. A Wavelet Data Compression Algorithm Using Ring topology for Wireless Sensor Networks[J]. Journal of Software, Vol. 18, No. 3, pp.669-680, (2007).

DOI: 10.1360/jos180669

[3] Zheng Jun, Wang Pu, Li Cheng. Distributed data aggregation using Slepian-Wolf coding in cluster-based wireless sensor networks[J]. IEEE Trans on Vehicular Technology, Vol. 59, No. 5, pp.2564-2574, (2010).

DOI: 10.1109/tvt.2010.2042186

[4] Xu Xiaohua, Li xiangyang, Mao Xufei, et al. A Delay-Efficient Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 1, pp.163-175, (2011).

DOI: 10.1109/tpds.2010.80

[5] YU Bo, Li Jianzhong, Li Yingshu. Distributed data aggregation scheduling in wireless sensor networks[C]. Proceedings of the 28th Conference on Computer Communications, pp.2159-2167, (2009).

[6] FAN Y C, CHEN A L P. Efficient and robust sensor data aggregation using linear counting sketches[J]. IEEE Trans on Parallel and Distributed Systems, Vol. 21, No. 11, pp.1675-1691, (2010).

DOI: 10.1109/tpds.2010.33

[7] Liao W H, Kao Yucheng, Fan C M. Data aggregation in wireless sensor networks using ant colony algorithm[J]. Journal of Network and Computer Applications, Vol. 31, No. 4, pp.387-401, (2008).

DOI: 10.1016/j.jnca.2008.02.006

[8] Singh A, Rossi A. A genetic algorithm based exact approach for lifetime maximization of directional sensor networks[J]. Ad Hoc Networks, Vol. 11, No. 3, pp.1006-1021, (2013).

DOI: 10.1016/j.adhoc.2012.11.004

[9] Kemal Akkaya, Murat Demirbas, Aygun R S. The impact of data aggregation on the performance of wireless sensor networks[J]. Wireless Communications & Mobile Computing, Vol. 8, No. 2, pp.171-193, (2008).

DOI: 10.1002/wcm.454

[10] Suat O, Yang Xiao. Secure data aggregation in wireless sensor networks: a comprehensive overview[J]. The International Journal of Computer and Telecommunications Networking, Vol. 53, No. 12, pp.2022-2037, (2009).

DOI: 10.1016/j.comnet.2009.02.023

[11] Zhu T, Lin Y, Zhou S, et al. Adaptive Multiple-Modalities Data Compression Algorithm Using Wavelet for Wireless Sensor Networks[J]. Journal on Communications, Vol. 30, No. 3, pp.48-54, (2009).

[12] Chen Suisheng, Lu Jiangang. An Adaptive Multiple-Modality Sensor Network Data Compression Algorithm Based on Lifting Wavelet and Polynomial Fitting[J]. Chinese Journal of Sensors and Actuators, Vol. 26, No. 4, pp.550-557, (2013).