SCCS: Spatiotemporal clustering and compressing schemes for efficient data collection applications in WSNs

International Journal of Communication Systems

Volumn 23, Issue 11, 2010, Pages 1311-1333

  Pham, Ngoc Duy ^a   Le, Trong Duc ^b   Park, Kwangjin ^c   Choo, Hyunseung ^a  

^a Sungkyunkwan University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

^c Wonkwang University   (South Korea)

Author keywords

data collection applications; spatiotemporal correlation; wireless sensor networks

Indexed keywords

CLUSTER CONSTRUCTION; CLUSTERING SCHEME; COMPUTATIONAL OVERHEADS; DATA COLLECTION; DATA COLLECTION APPLICATIONS; DATA COMPRESSING; DISTRIBUTED CLUSTERING; DOUGLAS; DYNAMIC BACKBONE; HIGH RELIABILITY; LARGE-SCALE WIRELESS SENSOR NETWORKS; LIGHT WEIGHT; PROCESSING CAPABILITY; SENSING INFORMATION; SENSOR SYSTEMS; SINK MOBILITY; SPATIAL AND TEMPORAL CORRELATION; SPATIAL CORRELATIONS; SPATIO-TEMPORAL CLUSTERING; SPATIOTEMPORAL CORRELATION; TEMPORAL CORRELATIONS; WIRELESS SENSOR;

BASE STATIONS; CLUSTER COMPUTING; COMPUTER SIMULATION; CORRELATION METHODS; DATA ACQUISITION; NETWORK ARCHITECTURE; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 78649689569     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1104     Document Type: Article

References (30)

1. Le TD, Pham ND, Choo H,. Towards a distributed clustering scheme based on spatial correlation in WSNs. Proceedings of IEEE International Conference on Wireless Communications and Mobile Computing, Crete, Greece, 2008; 529-534.
2. Pham ND, Le TD, Choo H,. Enhance exploring temporal correlation for data collection in WSNs. Proceedings of IEEE International Conference on Research, Innovation, and Vision for the Future, Hochiminh, Vietnam, 2008; 204-208.
3. Akyldiz IF, Su W, Sankarasubramanian Y, Cayirci E,. A survey on sensor networks. IEEE Communications Magazine 2002; 40 (8): 102-114.
4. Abadi DJ, Madden S, Lindner W,. REED: robust efficient filtering and event detection in sensor networks. Proceedings of 31st International Conference on Very Large Data Bases, Trondheim, Norway, 2005; 769-780.
5. Li D, Wong K, Hu Y, Sayeed AM,. Detection, classification, tracking of targets in micro-sensor networks. IEEE Signal Processing Magazine 2002; 19 (2): 17-29.
6. Liu L, Pu C, Tang W,. Continual queries for internet scale event-driven information delivery. IEEE Transactions on Knowledge and Data Engineering 1999; 11 (4): 610-628.
7. Madden S, Franklin M, Hellerstein J, Hong W,. TAG: a tiny aggregation service for ad hoc sensor networks. Proceedings of 5th Usenix Symposium on Operating Systems Design and Implementation, Boston, MA, U.S.A., 2002; 131-146.
8. Madden S, Szewczyk R, Franklin M, Culler D,. Supporting aggregate queries over ad hoc wireless sensor networks. Proceedings of 4th IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, NY, U.S.A., 2002; 49-58.
9. Liu C, We 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.
10. Gedik B, Liu L, Yu PS,. ASAP: an adaptive sampling approach to data collection in sensor networks. IEEE Transactions on Parallel and Distributed Systems 2007; 18 (12): 1766-1783.
11. Gupta H, Navda V, Das SR, Chowdhary V,. Efficient gathering of correlated data in sensor networks. Proceedings of 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, IL, U.S.A., 2005; 402-413.
12. Yoon S, Shahabi C,. The clustered aggregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Transactions on Sensor Networks 2007; 3 (1). Article no. 3, ISSN: 1550-4859. Available at:.
13. Rendong B, Singhal M,. DOA: DSR over AODV routing for mobile ad hoc networks. IEEE Transactions on Mobile Computing 2006; 5 (10): 1403-1416.
14. Pham ND, Choo H,. Energy efficient expanding ring search for route discovery in MANETs. Proceedings of IEEE International Conference on Communications, Beijing, China, 2008; 3002-3006.
15. Le TD, Choo H,. Towards an efficient flooding scheme exploiting 2-hop backward information in MANETs. IEICE Transactions on Communications 2008; 92 (4): 55-65.
16. Woo SC, Singh S,. Scalable routing protocol for ad hoc networks. Wireless Networks 2001; 7 (5): 513-529.
17. Chou J, Petrovic D, Ramchandran K,. A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. Proceedings of 22nd International Annual Joint Conference on IEEE Computer and Communications, San Francisco, CA, U.S.A., 2003; 1054-1062.
18. Dechene DJ, Jardali AE, Luccini M, Sauer A,. A survey of clustering algorithms for wireless sensor networks. Project Work, Hamburg University of Technology, Germany, 2006.
19. Krishnan R, Starobinski D,. Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Networks 2006; 4 (1): 36-59.
20. Bandyopadhyay S, Coyle EJ,. An energy efficient hierarchical clustering algorithm for wireless sensor networks. Proceedings of 22nd International Annual Joint Conference on IEEE Computer and Communications, San Francisco, CA, U.S.A., 2003; 1713-1723.
21. Liu C, Wu K,. Optimal and approximate solutions to PLAMLiS problem in wireless sensor networks. Technical Report DCS-313-IR, University of Victoria, 2005.
22. Wang C, Wang S,. Supporting content-based searches on time series via approximation. Proceedings of 12th International Conference on Scientific and Statistical Database Management, Berlin, Germany, 2000; 69-81.
23. Douglas D, Peucker T,. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer 1973; 10 (2): 112-122.
24. Keogh E, Pazzani M,. An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, New York, NY, U.S.A., 1998; 239-241.
25. Vuran CM, Akan OB, Akyildiz IF,. Spatio-temporal correlation: theory and applications for wireless sensor networks. The International Journal of Computer and Telecommunications Networking 2004; 43 (3): 245-259.
26. Pradhan S, Kusuma J, Ramchandran K,. Distributed compression in a dense microsensor network. IEEE Signal Processing Magazine 2002; 19 (2): 51-60.
27. Ramer U,. An iterative procedure for the polygonal approximation of planar curves. Computer Graphics and Image Processing 1972; 224-256.
28. Lavrenko V, Schmill M, Lawrie D, Ogilvie P, Jensen D, Allan J,. Mining of concurent text and time series. Proceedings of 6th International Conference on Knowledge Discovery and Data Mining, Boston, MA, U.S.A., 2000; 37-44.
29. Wireless Code from the UCB Daedelus and CMU Monarch Projects and Sun Microsystems. The Network Simulator. Available from: http://www.isi.edu/nsnam/ns [10 Octorber 2008].
30. Culler D, et al., TinyOS. Available from: http://www.tinyos.net [17 May 2008].