Enable Efficient Data Aggregation for Region-Based Top-K Queries in Wireless Sensor Networks

Abstract:

We study data aggregation for region-based top-k queries in wireless sensor networks, which is one kind of internet of things. Because the energy of sensor nodes is limited and a sensor node will die if it has no energy left, one of the important targets for all protocols in wireless sensor networks is to decrease the energy consumption of the sensor nodes. For a sensor node, communication cost is much more than other kinds of energy cost such as energy cost on computation and data storage. Thus, a very efficient way to decrease the energy cost of the sensor nodes is to decrease the quality of the sensing data that will be transmitted to the base station. In this paper, we use the technique of data aggregation to achieve this goal, and propose an algorithm to construct a novel Data Aggregation Tree (DAT) in the query region. To check the efficiency of DAT, we have made a simulation on OMNET, and the results show that DAT can shrink large quality of data when they are transmitted to the base station, and the life time of the sensor networks can thus be prolonged..

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 6311-6315
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.6311
• Online since: May 2014
• Authors: Yong Qing Wang*, Jing Tian Tang, Xing Po Ma
• Keywords: Data-Aggregation Tree, Top-K Query, Wireless Sensor Network (WSN)

References

[1] R. Zhang, J. Shi, Y. Liu, and Y. Zhang. Verifiable fine-grained top-k queries in tiered sensor networks, In Proc. of IEEE INFOCOM, 2010.

DOI: 10.1109/infcom.2010.5461927

[2] W. Liang, B. Chen, and J. Yu. Top-k query evaluation in sensor networks under query response time constraint. Information Sciences, (2011).

DOI: 10.1016/j.ins.2010.10.006

[3] S. J. Tang, X.F. Mao, X. Y. Li. Efficient and Fast Distributed Top-k Query Protocol in Wireless Sensor Networks. In Proc. of ICNP, (2011).

DOI: 10.1109/icnp.2011.6089087

[4] Hong Zeng; Jianhui Zhang; Guojun Dai. Construction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network. Int. J. of Sensor Networks, 2013 Vol. 14, No. 4, pp.197-210.

DOI: 10.1504/ijsnet.2013.059079

[5] S. Madden, M. Franklin, J. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. of SIGMOD, (2003).

DOI: 10.1145/872757.872817

[6] J. Gao, L. Guibas, N. Milosavljevic, and J. Hershberger. Sparse Data Aggregation in Sensor Networks. In Proc. of IPSN, (2007).

DOI: 10.1145/1236360.1236414

[7] W.S. Jung, K.W. Lim, Y.B. Ko, and S.J. Park. A hybrid approach for clustering-based data aggregation in wireless sensor networks. In Proc. of ICDS, (2009).

DOI: 10.1109/icds.2009.40

[8] X.Y. Li, X.H. Xu, S.G. Wang, S.J. Tang, G.J. Dai, J.Z. Zhao, and Y. Qi. Efficient data aggregation in multi-hop wireless sensor networks under physical interference model. In Proc. of CISS, (2006).

DOI: 10.1109/mobhoc.2009.5336978

[9] J. Taeho, M. Xufei, L. Xiang-yang, T. Shao-Jie Tang, G. Wei, Z. Lan. Privacy-preserving data aggregation without secure channel: Multivariate polynomial evaluation. In Proc. of IEEE INFOCOM, (2013).

DOI: 10.1109/infcom.2013.6567071

[10] X. Shi, and A. Lim. An Energy-Efficient Data aggregation algorithm for wireless sensor networks. Science Academy Transactions on Computer and Communication Networks, (2012).

[11] D. Luo, X. Zhu, X. Wu, and G. Chen. Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks. In Proc. of IEEE INFOCOM, (2011).

DOI: 10.1109/infcom.2011.5934947

[12] Y. Wu, S. Fahmy, and N. B. Shroff. On the construction of a maximum lifetime data gathering tree in sensor networks: NP-Completeness and approximation algorithm. In Proc. of IEEE INFOCOM, (2008).

DOI: 10.1109/infocom.2008.80

[13] C. Liu and G. Cao. Distributed monitoring and aggregation in wireless sensor networks. In Proc. of IEEE INFOCOM, (2010).

[14] B. Malhotra, M. A. Nascimento, and I. Nikolaidis. Exact top-K queries in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, (2011).

DOI: 10.1109/tkde.2010.186

[15] B. Malhotra, M. A. Nascimento, and I. Nikolaidis. Exact top-K queries in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, (2011).

DOI: 10.1109/tkde.2010.186