A sensor network data compression algorithm based on suboptimal clustering and virtual landmark routing within clusters

Sensors (Switzerland)

Volumn 10, Issue 10, 2010, Pages 9084-9101

  Jiang, Peng ^a   Li, Shengqiang ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Data compression; Suboptimal clustering; Virtual landmark routing within cluster

Indexed keywords

COMPRESSION CODES; DATA COMPRESSION ALGORITHMS; FLOODING ALGORITHMS; GREEDY ALGORITHMS; SPATIAL REDUNDANCY; SUBOPTIMAL CLUSTERING; TEMPORAL REDUNDANCY; WITHIN CLUSTERS;

DATA COMPRESSION; REDUNDANCY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION NETWORKS;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER NETWORK; INFORMATION PROCESSING; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; DATA COMPRESSION;

EID: 84871057811     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s101009084     Document Type: Article

References (12)

1. Potdar, V.; Sharif, A.; Chang, E. Wireless sensor networks: A Survey. In Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops, Bradford, UK, 26-29 May 2009; pp. 636-641.
2. Jia, L.; Noubir, G.; Rajaraman, R.; Ravi, S. GIST: Group independent spanning tree for data aggregation in dense sensor networks. In Proceedings of Distributed Computing in Sensor Systems--Second IEEE International Conference, San Francisco, CA, USA, 18-20 June 2006; pp. 282-304.
3. Deligiannakis, A.; Kotidis, Y. Vassalos, V.; Stoumpos, V.; Delis, A. Another outlier bites the dust: Computing meaningful aggregates in sensor networks. In Proceedings of the 2009 IEEE International Conference on Data Engineering, Washington, DC, USA, 29 March-2 April 2009; pp. 988-999.
4. Lin, S.; Kalogeraki, V.; Gunopulos, D.; Lonardi, S. Online information compression in sensor networks. In Proceedings of the 2006 IEEE International Conference on Communications, Istanbul, Turkey, 11-15 July 2006; pp. 3371-3376.
5. Chou, J.; Petrovic, D.; Ramachandran, K. A distributed and adaptive signal processing approach to exploiting correlation in sensor networks. Ad. Hoc. Netw. 2004, 2, 387-403.
6. Chedy, R.; Marc, P. Mining multidimensional sequential patterns over data streams. In Proceedings of Data Warehousing and Knowledge Discovery--10th International Conference, Turin, Italy, 2-5 September 2008; pp. 263-272.
7. Zhou, S.; Lin, Y.; Zhang, J.; Ouyang, J.; Lu, X. A wavelet data compression algorithm using ring topology for wireless sensor networks. J. Software 2007, 18, 669-680.
8. Sundeep, P., Bhaskar, K.; Ramesh, G. The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Trans. Sens. Netw. 2008, 4, 28-35.
9. Wang, Y.-C.; Hsieh, Y.-Y.; Tseng, Y.-C. Multiresolution spatial and temporal coding in a wireless sensor network for long-term monitoring applications, IEEE Trans. Comput. 2009, 6, 827-838.
10. Pattem, S.; Krishnamachari, B.; Govindan, R. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA, 26-27 April 2004; pp. 28-35.
11. Fang, Q.; Gao, J.; Guibas, L.J.; de Silva, V.; Zhang, L. GLIDER: Gradient landmark-based distributed routing for sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami, FL, USA, March 2005; pp. 339-350.
12. Wang, A.; Chandraksan, A. Energy-efficient dsps for wireless sensor networks, IEEE Sig. Process. Mag. 2002, 7, 68-78.