A method of data aggregation for wearable sensor systems

Sensors (Switzerland)

Volumn 16, Issue 7, 2016, Pages

  Shen, Bo ^a   Fu, Jun Song ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Data aggregation; Data query; Routing tree; Wearable sensor systems

Indexed keywords

ENERGY BALANCE; ENERGY UTILIZATION; FORESTRY; QUERY PROCESSING; SEARCH ENGINES; SENSOR NETWORKS; TREES (MATHEMATICS);

AGGREGATING METHODS; DATA AGGREGATION; DATA QUERY; ENERGY-BALANCING; MONITORING APPROACH; ROUTING TREES; SORTING ALGORITHM; WEARABLE SENSOR SYSTEMS;

WEARABLE SENSORS;

EID: 84976293051     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s16070954     Document Type: Article

References (41)

1. Lewis, F.L. Wireless sensor networks. In Smart Environments: Technologies, Protocols, and Applications; John Wiley: New York, NY, USA, 2004; p. 11–46.
2. Ren, F.-Y.; Huang, H.-N.; Lin, C. Wireless sensor networks. J. Softw. 2003, 14, 1282–1291.
3. Malhotra, B.; Nascimento, M.A.; Nikolaidis, I. Exact top-k queries in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 2011, 23, 1513–1525. [CrossRef]
4. Intanagonwiwat, C.; Govindan, R.; Estrin, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 5–11 August 2000; p. 56–67.
5. Wu, M.; Xu, J.; Tang, X.; Lee, W.-C. Top-k monitoring in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 2007, 19, 962–976. [CrossRef]
6. Madden, S.; Franklin, M.J.; Hellerstein, J.M.; Hong, W. TAG: A tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Oper. Syst. Rev. 2002, 36, 131–146. [CrossRef]
7. Pandey, V.; Kaur, A.; Chand, N. A review on data aggregation techniques in wireless sensor network. J. Electr. Electr. Eng. 2010, 1, 1–8.
8. Lmdsey, S.; Raghavendra, C.S. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA, 9–16 March 2002; p. 1125–1130.
9. Sharaf, M.A.; Beaver, J.; Labrinidis, A.; Chrysanthis, P.K. Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks. VLDB J. 2004, 14, 374–403. [CrossRef]
10. Mouratidis, K.; Rapadias, D.; Bakiras, S.; Tao, Y. A Threshold-based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE Trans. Knowl. Data Eng. 2005, 17, 1451–1464. [CrossRef]
11. Wei, Y.; Heidemann, J.; Estrin, D. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA, 23–27 June 2002; p. 1567–1576.
12. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422. [CrossRef]
13. Farruh, I.; Malik, A.S.; Kim, S.W. Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): A comprehensive overview. Eur. Trans. Telecommun. 2011, 22, 151–167.
14. Kai, L.; Chen, M.; Zeadally, S.; Rodrigues, J.J. Balancing energy consumption with mobile agents in wireless sensor networks. Future Gener. Comput. Syst. 2012, 28, 446–456.
15. Prerana, S.; Pokle, S.B. Energy Efficient Scheduling Strategy for Data Collection in Wireless Sensor Networks. In Proceedings of the 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies (ICESC), Nagpur, India, 9–11 January 2014; p. 170–173.
16. Nauman, A.; Phillips, W.; Robertson, W.; Sivakumar, S. A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inform. Fusion 2011, 12, 202–212.
17. Leslie, L. Time, Clocks and the Ordering of Events in a Distributed System. Commun. ACM 1978, 21, 558–565.
18. Lei, T.; Sun, Y.-J.; Gurewitz, O.; Johnson, D.B. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks. In Proceedings of the INFOCOM, Shanghai, China, 10–15 April 2011; p. 1305–1313.
19. Mo, S.-F.; Chen, H.; Li, Y.-L. Clustering-based routing for top-k querying in wireless sensor networks. J. Wirel. Commun. Netw. 2011, 1, 1–13.
20. Yeo, M.; Seong, D.; Yoo, J. PRIM: Priority-based top-k monitoring in wireless sensor networks. In Proceedings of the International Symposium on Computer Science and Its Applications, CSA 08, Hobart, Australia, 13–15 October 2008; p. 326–331.
21. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on Systems Science, Maui, HI, USA, 4–7 January 2000.
22. Younis, O.; Fahmy, S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 2004, 3, 366–379. [CrossRef]
23. Yeo, M.; Seong, D.; Park, J.; Ahn, M.; Yoo, J. An Energy-efficient Sequence-Aware Top-k Monitoring Scheme in Wireless Sensor Networks. Int. J. Distrib. Sens. Netw. 2013, 2013, 684503. [CrossRef]
24. Huang, H.-P.; Yan, Q.; Qin, X.-L.; Zhao, S.-W.; Wang, R.-C. A Filter-Based Algorithm for Optimizing Top-k Queries in Wireless Sensor Networks. Adv. Inform. Sci. Serv. Sci. 2012, 4, 273–283.
25. Zhang, Z.J.; Jie, J.R.; Liu, Y. Improved Multi-Dimensional Top-k Query Processing Based on Data Prediction in Wireless Sensor Networks. In Advanced Technologies, Embedded and Multimedia for Human-Centric Computing; Springer Netherlands: Berlin, Germany, 2014; p. 835–845.
26. Silberstein, A.S.; Braynard, R.; Ellis, C.; Munagala, K.; Yang, J. A sampling-based approach to optimizing Top-k queries in sensor networks. In Proceedings of the 22nd International Conference on Data Engineering (ICDE’06), Atlanta, GA, USA, 3–7 April 2006.
27. Demetrios, Z.-Y.; Vagena, Z.; Gunopulos, D.; Kalogeraki, V.; Tsotras, V.; Vlachos, M.; Koudas, N.; Srivastava, D. The threshold join algorithm for Top-k queries in distributed sensor networks. In Proceedings of the 2nd International Workshop on Data Management for Sensor Networks, New York, NY, USA, 1–3 October 2005; p. 61–66.
28. Brian, B.; Olston, C. Distributed Top-k monitoring. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, 9–12 June 2003; p. 28–39.
29. Chen, M.; Kwon, T.; Yuan, Y.; Choi, Y.; Leung, V. Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J. Appl. Signal Proc. 2007, 1. [CrossRef]
30. Qi, H.; Xu, Y.; Wang, X. Mobile-agent-based collaborative signal and information processing in sensor network. IEEE Proc. 2003, 91, 1172–1183.
31. Kulik, J.; Heinzelman, W.; Balakrishnan, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 2002, 8, 169–185. [CrossRef]
32. Cho, Y.; Son, J.; Chung, Y.D. POT: An Efficient Top-k Monitoring Method for Spatially Correlated Sensor Readings. In Proceedings of the 5thWorkshop on Data Management for Sensor Networks, New York, NY, USA, 24 August 2008; p. 8–13.
33. Blum, J.; Ding, M.; Thaeler, A.; Cheng, X. Connected Dominating Set in Sensor Networks and MANETs. In Handbook of Combinatorial Optimization; Du, D.-Z., Pardalos, P.M., Eds.; Springer: New York, NY, USA, 2004; p. 329–369.
34. Wan, P.-J.; Alzoubi, K.M.; Frieder, O. Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. Mob. Netw. Appl. 2004, 9, 141–149.
35. Yu, B.; Li, J.; Li, Y. Distributed Data Aggregation Scheduling in Wireless Sensor Networks. In Proceedings of the INFOCOM IEEE, Rio de Janeiro, Brazil, 19–25 April 2009; p. 2159–2167.
36. Katajainen, J.; Pasanen, T.; Teuhola, J. Practical in-place mergesort. Nordic J. Comput. 1996, 3, 27–40.
37. Sivrikaya, F.; Yener, B. Time synchronization in sensor networks: A Survey. IEEE Netw. 2004, 18, 45–50. [CrossRef]
38. The Network Simulator-ns-3. Available online: http://www.nsnam.org/ (accessed on 15 September 2015).
39. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [CrossRef]
40. Tang, X.; Xu, J. Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks. In Proceedings of the INFOCOM, Barcelona, Spain, 23–29 April 2006.
41. Live from Earth and Mars (LEM) Project. 2006. Available online: http://www-k12.atmos.washington.edu/k12/grayskies/ (accessed on 20 June 2016).