Online adaptive compression in delay sensitive wireless sensor networks

IEEE Transactions on Computers

Volumn 61, Issue 10, 2012, Pages 1429-1442

  Deng, Xi ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

adaptive algorithm; data compression; data gathering; delay sensitive; packet delay; Wireless sensor networks

Indexed keywords

ADAPTIVE COMPRESSION; ADAPTIVENESS; COMPRESSION ALGORITHMS; COMPUTING RESOURCE; DATA GATHERING; DATA REDUNDANCY; DATA SIZE; DELAY SENSITIVE; HARDWARE CONFIGURATIONS; LOCAL INFORMATION; NETWORK CONFIGURATION; NETWORK DYNAMICS; ONLINE DECISIONS; PACKET DELAY; PACKET TRANSMISSIONS; PROCESSING TIME; WIRELESS CHANNEL; WIRELESS SENSOR NETWORK (WSNS);

ADAPTIVE ALGORITHMS; PACKET NETWORKS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DATA COMPRESSION;

EID: 84865687191     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.174     Document Type: Article

References (38)

1. T. He, J.A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A Stateless Protocol For Real-Time Communication in Sensor Networks," Proc. 23rd Int'l Conf. Distributed Computing Systems (ICDCS), 2003
2. E. Felemban, C. Lee, and E. Ekici, "MMSPEED: Multipath Multi- SPEED Protocol for Qos Guarantee of Reliability and Timeliness in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006
3. T. He, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "AIDA: Adaptive Application Independent Data Aggregation in Wireless Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 3, no. 2, pp. 426-457, May 2004
4. S. Zhu, W. Wang, and C.V. Ravishankar, "PERT: A New Power- Efficient Real-Time Packet Delivery Scheme for Sensor Networks," Int'l J. Sensor Networks, vol. 3, pp. 237-251, 2008
5. T.A. Welch, "A Technique for High-Performance Data Compression," Computer, vol. 17, no. 6, pp. 8-19, June 1984
6. C.M. Sadler and M. Martonosi, "Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks," Proc. Fourth Int'l Conf.Embedded networked Sensor Systems (SenSys), 2006
7. K.C. Barr and K. Asanovic, "Energy-Aware Lossless Data Compression," ACM Trans. Computer Systems, vol. 24, no. 3, pp. 250-291, 2006 (Pubitemid 44330468)
8. TI MSP430F5418, http://focus.ti.com/docs/prod/folders/print/msp430f5418. html, 2011
9. X. Hong, M. Gerla, H. Wang, and L. Clare, "Load Balanced, Energy-Aware Communications for Mars Sensor Networks," Proc. the Aerospace Conf., vol. 3, 2002
10. A. Jindal and K. Psounis, "Modeling Spatially Correlated Data in Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 4, pp. 466-499, 2006 (Pubitemid 46278639)
11. I.F. Akyildiz, M.C. Vuran, and O.B. Akan, "On Exploiting Spatial and Temporal Correlation in Wireless Sensor Networks," WiOpt: Proc. Modelling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004
12. A. Scaglione and S. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," Wireless Networks, vol. 11, pp. 149-160, 2005 (Pubitemid 40536382)
13. S.J. Baek, G. de Veciana, and X. Su, "Minimizing Energy Consumption in Large-Scale Sensor Networks through Distributed Data Compression and Hierarchical Aggregation," IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1130-1140, Aug. 2004
14. S. Pattem, B. Krishnamachari, and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 4, no. 4, pp. 1- 33, 2008
15. S.S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed Compression in a Dense Microsensor Network," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 51-60, Mar. 2002 (Pubitemid 34307893)
16. D. Slepian and J.K. Wolf, "Noiseless Coding of Correlated Information Sources," IEEE Trans. Inform. Theory, vol. 19, no. 4, pp. 471-480, July 1973
17. M.A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, "TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation," Proc. the Third ACM Int'l Workshop Data Eng. for Wireless and Mobile Access, 2003
18. S. Yoon and C. Shahabi, "An Energy Conserving Clustered Aggregation Technique Leveraging Spatial Correlation," Proc. Sensor and Ad-Hoc Comm. and Networks (SECON), 2004
19. T. Banerjee, K. Chowdhury, and D.P. Agrawal, "Tree Based Data Aggregation in Sensor Networks Using Polynomial Regression," Proc. Int'l Conf. Information Fusion, 2005
20. T. Schoellhammer, B. Greenstein, B. Osterwiel, M. Wimbrow, and D. Estrin, "Lightweight Temporal Compression of Microclimate Datasets Wireless Sensor Networks," Proc. IEEE 29th Ann. Int'l Conf. Local Computer Networks, 2004
21. E. Magli, M. Mancin, and L. Merello, "Low-Complexity Video Compression for Wireless Sensor Networks," Proc. Int'l Conf. Multimedia and Expo, 2003
22. D. Petrovic, R.C. Shah, K. Ramchandran, and J. Rabaey, "Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks," Proc. IEEE First Int'l Workshop Sensor Network Protocols and Applications, 2003
23. T. Arici, B. Gedik, Y. Altunbasak, and L. Liu, "PINCO: A Pipelined in-Network Compression Scheme for Data Collection in Wireless Sensor Networks," Proc. 12th Int'l Conf. Computer Comm. and Networks (ICCCN), 2003
24. A. Reinhardt, M. Hollick, and R. Steinmetz, "Stream-Oriented Lossless Packet Compression in Wireless Sensor Networks," Proc. IEEE Sixth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2009
25. N. Kimura and S. Latifi, "A Survey on Data Compression in Wireless Sensor Networks," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '05), 2005
26. M. Burrows and D.J. Wheeler, A Block-Sorting Lossless Data Compression Algorithm. Digital, Systems Research Center, 1994
27. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11: 1999(E), 1999
28. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000
29. E. Ziouva and T. Antonakopoulos, "CSMA/CA Performance Under High Traffic Conditions: Throughput and Delay Analysis," Computer Comm., vol. 25, pp. 313-321, 2002 (Pubitemid 33110416)
30. M.M. Carvalho and J.J. Garcia-Luna-Aceves, "Delay Analysis of the IEEE802.11 in Single-Hop Networks," Proc. IEEE 11th Int'l Conf. Network Protocols (ICNP), 2003
31. O. Tickoo and B. Sikdar, "Queuing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks," Proc. IEEE Computer and Comm. Soc. (ICC), 2004
32. H. Zhai, Y. Kwon, and Y. Fang, "Performance Analysis of IEEE 802.11 MAC Protocols in Wireless LANs," Wireless Comm. and Mobile Computing, vol. 4, pp. 917-931, 2004 (Pubitemid 40183759)
33. Y. Barowski, S. Biaz, and P. Agrawal, "Towards the Performance Analysis of IEEE 802.11 in Multi-Hop Ad-Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2005
34. N. Bisnik and A.A. Abouzeid, "Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks," Ad Hoc Networks, vol. 7, no. 1, pp. 79-97, 2009
35. Y. Wang, M.C. Vuran, and S. Goddard, "Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks," Proc. 30th IEEE Real-Time Systems Symp. (RTSS), 2009
36. G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi, Queuing Networks and Markov Chains, Chapter 10. John Wiley and Sons, 1998
37. Z. Zhang, M. Ma, and Y. Yang, "Energy-Efficient Multihop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks," IEEE Trans. Computers, vol. 57, no. 2, pp. 231 - 245, Feb. 2008
38. C. Ma and Y. Yang, "A Battery-Aware Scheme for Routing in Wireless Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 60, no. 8, pp. 3919-3932, Oct. 2011.