Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2016, Vol. 10 Issue (5) : 936-950    https://doi.org/10.1007/s11704-016-4525-7
RESEARCH ARTICLE
Energy efficient approximate self-adaptive data collection in wireless sensor networks
Bin WANG1,Xiaochun YANG1(),Guoren WANG1,Ge YU1,Wanyu ZANG2,Meng YU3
1. Northeastern University, School of Computer Science and Engineering, Liaoning 110819, China
2. Texas A&M University at San Antonio, Department of Accounting, Computing and Finance, San Antonio TX 78363, USA
3. The University of Texas at San Antonio, Computer Science Department, San Antonio TX 78249, USA
 Download: PDF(947 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

To extend the lifetime of wireless sensor networks, reducing and balancing energy consumptions are main concerns in data collection due to the power constrains of the sensor nodes. Unfortunately, the existing data collection schemesmainly focus on energy saving but overlook balancing the energy consumption of the sensor nodes. In addition, most of them assume that each sensor has a global knowledge about the network topology. However, in many real applications, such a global knowledge is not desired due to the dynamic features of the wireless sensor network. In this paper, we propose an approximate self-adaptive data collection technique (ASA), to approximately collect data in a distributed wireless sensor network. ASA investigates the spatial correlations between sensors to provide an energyefficient and balanced route to the sink, while each sensor does not know any global knowledge on the network.We also show that ASA is robust to failures. Our experimental results demonstrate that ASA can provide significant communication (and hence energy) savings and equal energy consumption of the sensor nodes.

Keywords wireless sensor networks      data collection      energy efficient      self-adaptive     
Corresponding Author(s): Xiaochun YANG   
Just Accepted Date: 22 March 2016   Online First Date: 18 July 2016    Issue Date: 07 September 2016
 Cite this article:   
Bin WANG,Xiaochun YANG,Guoren WANG, et al. Energy efficient approximate self-adaptive data collection in wireless sensor networks[J]. Front. Comput. Sci., 2016, 10(5): 936-950.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-4525-7
https://academic.hep.com.cn/fcs/EN/Y2016/V10/I5/936
1 Tan H Ö, Körpeo˘glu I. Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 2003, 32(4): 66–71
https://doi.org/10.1145/959060.959072
2 Silberstein A, Braynard R, Yang J. Constraint chaining: on energyefficient continuous monitoring in sensor networks. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. 2006, 157–168
https://doi.org/10.1145/1142473.1142492
3 Sharaf A, Beaver J, Labrinidis A, Chrysanthis K. Balancing energy efficiency and quality of aggreagation data in sensor networks. The VLDB Journal — The Internadional Journal on Very Large Data Bases, 2004, 13(4): 384–403
4 Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for Ad Hoc routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. 2001, 70–84
https://doi.org/10.1145/381677.381685
5 Liu C, Wu K, Pei J. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(7): 1010–1023
https://doi.org/10.1109/TPDS.2007.1046
6 Moore D, Leonard J, Rus D, Teller S. Robust distributed network localization with noisy range measurements. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 2004, 50–61
https://doi.org/10.1145/1031495.1031502
7 Pottie G J, Kaiser W J. Wireless integrated network sensors. Communications of the ACM, 2000, 43(5): 51–58
https://doi.org/10.1145/332833.332838
8 Madden S, Franklin M J, Hellerstein J M, Hong W. TAG: a Tiny AGgregation service for Ad-Hoc sensor networks. In: Proceedings of the 5th Symposium on Operating System Design and Implementation. 2002, 313–325
https://doi.org/10.1145/1060289.1060303
9 Crossbow Technology, Inc. MPR-mote processor radio board user’s manual. 2003
10 Kempe D, Kleinberg J, Demers A. Spatial gossip and resource location protocols. Journal of the ACM, 2004, 51(6): 943–967
https://doi.org/10.1145/1039488.1039491
11 Zhang L, Ye Q, Cheng J, Jiang H B, Wang Y K, Zhou R, Zhao P. Faulttolerant scheduling for data collection in wireless sensor networks. In: Proceedings of IEEE Global Communications Conference. 2012, 5345–5349
12 Vuran M C, Akan Ö B, Akyildiz I F. Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks, 2004, 45(3): 245–259
https://doi.org/10.1016/j.comnet.2004.03.007
13 Kotidis Y. Snapshot queries: towards data-centric sensor networks. In: Proceedings of the 21st International Conference on Data Engineering. 2005, 131–142
https://doi.org/10.1109/icde.2005.134
14 Deshpande A, Guestrin C, Madden S R, Hellerstein J M, Hong W. Model-driven data acquisition in sensor network. In: Proceedings of the 30th International Conference on Very Large Data Bases. 2004, 588–599
https://doi.org/10.1016/b978-012088469-8.50053-x
15 Jain A, Chang E Y, Wang Y F. Adaptive stream resource management using Kalman filters. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. 2004, 11–22
https://doi.org/10.1145/1007568.1007573
16 Chu D, Deshpande A, Hellerstein J M, Hong W. Approximate data collection in sensor networks using probabilistic models. In: Proceedings of the 22nd International Conference on Data Engineering. 2006, 48
https://doi.org/10.1109/icde.2006.21
17 Silberstein A, Puggioni G, Gelfand A, Munagala K, Yang J. Making sense of suppressions and failures in sensor data: a Bayesian approach. In: Proceedings of the 33rd International Conference on Very Large Data Bases. 2007, 842–853
18 Yang X Y, Lim H B, Özsu T M, Tan K L. In-network execution of monitoring queries in sensor networks. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. 2007, 521–532
https://doi.org/10.1145/1247480.1247538
19 Ahmad Y, Nath S. COLR-Tree: communication-efficient spatiotemporal indexing for a sensor data Web portal. In: Proceedings of the 24th International Conference on Data Engineering. 2008, 784–793
https://doi.org/10.1109/icde.2008.4497487
20 Li J, Deshpande A, Khuller S. On computing compression trees for data collection in wireless sensor networks. In: Proceedings of the 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies. 2010, 2115–2123
https://doi.org/10.1109/infcom.2010.5462035
21 Potsch T, Pei L, Kuladinithi K, Goerg C. Model-driven data acquisition for temperature sensor readings in wireless sensor networks. In: Proceedings of the 2014 IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing. 2014, 1–6
https://doi.org/10.1109/issnip.2014.6827658
22 Meka A, Singh A K. Distributed spatial clustering in sensor networks. In: Proceedings of the 10th International Conference on Extending Database Technology. 2006, 980–1000
https://doi.org/10.1007/11687238_57
23 Bhattacharya A, Meka A, Singh A K. MIST: Distributed indexing and querying in sensor networks using statistical models. In: Proceedings of the 33rd International Conference on Very Large Data Bases. 2007, 854–865
24 Lin S, Arai B, Gunopulos D, Das G. Region sampling: continuous adaptive sampling on sensor networks. In: Proceedings of the 24th International Conference on Data Engineering. 2008, 794–803
https://doi.org/10.1109/icde.2008.4497488
25 Li Z J, Li M, Wang J L, Cao Z C. Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(2): 312–326
https://doi.org/10.1109/TPDS.2012.92
26 Wang C, Ma H D. Data collection in wireless sensor networks by utilizing multiple mobile nodes. Ad Hoc & Sensor Wireless Networks, 2013, 18(1): 65–85
27 Wang C, Ma H D, He Y, Xiong S G. Adaptive approximate data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(6): 1004–1016
https://doi.org/10.1109/TPDS.2011.265
28 Buragohain C, Agrawal D, Suri S. Power aware routing for sensor databases. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 2005, 1747–1757
https://doi.org/10.1109/infcom.2005.1498455
[1]  Supplementary Material Download
[1] Bartłomiej PŁACZEK. Decision-aware data suppression in wireless sensor networks for target tracking applications[J]. Front. Comput. Sci., 2017, 11(6): 1050-1060.
[2] Chengliang WANG,Yayun PENG,Debraj DE,Wen-Zhan SONG. DPHK: real-time distributed predicted data collecting based on activity pattern knowledge mined from trajectories in smart environments[J]. Front. Comput. Sci., 2016, 10(6): 1000-1011.
[3] Haobin SHI,Lincheng XU,Lin ZHANG,Wei PAN,Genjiu XU. Research on self-adaptive decision-making mechanism for competition strategies in robot soccer[J]. Front. Comput. Sci., 2015, 9(3): 485-494.
[4] Jun XU, Xuehai ZHOU, Feng YANG. Traceback in wireless sensor networks with packet marking and logging[J]. Front Comput Sci Chin, 2011, 5(3): 308-315.
[5] Defu CHEN, Zhengsu TAO. An adaptive polling interval and short preamble media access control protocol for wireless sensor networks[J]. Front Comput Sci Chin, 2011, 5(3): 300-307.
[6] Ye LI, Honggang LI, Yuwei ZHANG, Dengyu QIAO, . Packet transmission policies for battery operated wireless sensor networks[J]. Front. Comput. Sci., 2010, 4(3): 365-375.
[7] Jiannong CAO, Xuefeng LIU, Yi LAI, Hejun WU, . iSensNet: an infrastructure for research and development in wireless sensor networks[J]. Front. Comput. Sci., 2010, 4(3): 339-353.
[8] Wei QU, Zhe LI, . Research of localization approach for the new comer in wireless sensor networks[J]. Front. Comput. Sci., 2009, 3(4): 543-549.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed