×

PC3: principal component-based context compression. Improving energy efficiency in wireless sensor networks. (English) Zbl 1242.68015

Summary: We focus on energy efficiency, which guarantees the operation of a wireless sensor network for long. We propose a context compression model that works in an orthogonal fashion. We first reduce the dimensions of multivariate contextual information. This is achieved through principal component analysis (PCA), which determines the statistical dependencies between the different contextual components. We then suppress the transmission of the determined principal components through an extrapolation scheme that exploits the properties of each individual component. Our findings are quite promising for the broader domain of WSN-based application engineering and context awareness.

MSC:

68M14 Distributed systems
68M10 Network design and communication in computer systems
62H25 Factor analysis and principal components; correspondence analysis

Software:

ARfit
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E.: Wireless sensor networks: a survey, Computer networks 38, No. 4, 93-422 (2002)
[2] Anagnostopoulos, C.; Anagnostopoulos, T.; Hadjiefthymiades, S.: An adaptive data forwarding scheme for energy efficiency in wireless sensor networks, IEEE conference of intelligent systems, 396-401 (2010)
[3] Anagnostopoulos, C.; Hadjiefthymiades, S.: Context compression: using principal component analysis for efficient wireless communications, , 206-215 (2011)
[4] Anagnostopoulos, C.; Tsounis, A.; Hadjiefthymiades, S.: Context awareness in mobile computing environments, Wireless personal communication journal 2, No. 3, 454-464 (2007)
[5] ARfit, ARfit: Multivariate autoregressive model fitting, http://www.gps.caltech.edu/tapio/arfit/.
[6] Arroyo-Valles, R.; Marques, A.; Cid-Sueiro, J.: Optimal selective transmission under energy constraints in sensor networks, IEEE transactions on mobile computing 8, No. 11, 1524-1538 (2009)
[7] U. Cetintemel, A. Flinders, Y. Sun, Power-efficient data dissemination in wireless sensor networks, in: 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2003, pp. 1–8.
[8] Chiasserini, C. F.; Garetto, M.: An analytical model for wireless sensor networks with sleeping nodes, IEEE transactions on mobile computing 5, 1706-1718 (2006)
[9] Elbatt, T.: On the trade-offs of cooperative data compression in wireless sensor networks with spatial correlations, IEEE transactions on wireless communications 8, No. 5, 2546-2557 (2009)
[10] T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, B. Krogh, Energy-efficient surveillance system using wireless sensor networks, in: 2nd ACM International Conference on Mobile Systems, Applications, and Services, ACM MobiSys’04, pp. 270–283.
[11] Ilyas, M.; Mahgoub, I.; Kelly, L.: Handbook of sensor networks: compact wireless and wired sensing systems, (2004)
[12] Intanagonwiwat, C.; Govindan, R.; Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks, ACM mobicom’00, 55-67 (2000)
[13] Jolliffe, I.: Principal component analysis, (2002) · Zbl 1011.62064
[14] T. Kleinow, Testing continuous time models in financial markets, Dissertation, Humboldt-Universität zu Berlin, Wirtschaftswissenschaftliche Fakultät, (04.07.2002), 2002, urn:nbn:de:kobv:11-10017680, Berlin.
[15] Lee, H.; Klappenecker, A.; Lee, K.; Lin, L.: Energy efficient data management for wireless sensor networks with data sink failure, IEEE international conference on mobile adhoc and sensor systems conference 7, 210 (2005)
[16] , Springer series on signals and communication technology (2008)
[17] Luo, H.; Luo, J.; Liu, Y.; Das, S. K.: Adaptive data fusion for energy efficient routing in wireless sensor networks, IEEE transactions on computers 55, 1286-1299 (2006)
[18] Lutkepohl, H.: New introduction to multiple time series analysis, (2005)
[19] A. Manjeshwar, D. Agrawal, TEEN: a protocol for enhanced efficiency in wireless sensor networks, in: 1st Intl. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001, pp: 2009–2015.
[20] A. Manjeshwar, D. Agrawal, APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks, in: Parallel and Distributed Processing Symposium, IPDPS 2002, 2002, pp:195–202.
[21] Mini, R. A. F.; Loureiro, A. A. F.: Energy in wireless sensor networks, Middleware for network eccentric and mobile applications, 3-24 (2009)
[22] Neumaier, A.; Schneider, T.: Estimation of parameters and eigenmodes of multivariate autoregressive models, ACM transactions on mathematical software 27, No. 1, 27-57 (2001) · Zbl 1070.65503 · doi:10.1145/382043.382304
[23] Pattem, S.; Krishnamachari, B.; Govindan, R.: The impact of spatial correlation on routing with compression in wireless sensor networks, ACM transactions on sensor networks 4, No. 4, 1-33 (2008)
[24] Pottie, G. J.; Kaiser, W. J.: Wireless integrated network sensors, Communications of the ACM 43, No. 5, 51-58 (2000)
[25] Puthenpurayil, S.; Gu, R.; Bhattacharyya, S. S.: Energy-aware data compression for wireless sensor networks, International conference on acoustics, speech, and signal processing 2, 45-48 (2007)
[26] Raghunathan, V.; Schurgers, C.; Park, S.; Srivastava, M.; Shaw, B.: Energy-aware wireless microsensor networks, IEEE signal processing magazine, 40-50 (2002)
[27] S. Rout, A.K. Turuk, B. Sahoo, Energy efficiency in wireless network: through alternate path routing, in: 4th Innovative Conference on Embedded Systems, Mobile Communication and Computing, 2009, pp. 3–8.
[28] Roweis, S.: EM algorithms for PCA and SPCA, , 626-632 (1998)
[29] SCIER Sensor and Computing Infrastructure for Environmental Risks, Partially funded by the European Community through, FP6 IST Program; http://62.103.200.117/projects/scier2/site/Default.asp.
[30] Shah, R.; Rabaey, J.: Energy aware routing for low energy ad hoc sensor networks, IEEE wireless communications and networking conference, No. 1, 350-355 (2002)
[31] Shelby, Z.; Pomalaza-Ràez, C.; Karvonen, H.; Haapola, J.: Energy optimization in multihop wireless embedded and sensor networks, Journal of wireless information networks 12, No. 1, 11-21 (2005)
[32] Sirovich, L.: Turbulence and the dynamics of coherent structures I - coherent structures, Quarterly of applied mathematics 45, No. 3, 561-590 (1987) · Zbl 0676.76047
[33] Chou, C. Tung; Rana, R.; Hu, W.: Energy efficient information collection in wireless sensor networks using adaptive compressive sensing, IEEE conference on local computer networks, 443-450 (2009)
[34] Vidhyapriya, R.; Vanathi, P.: Energy efficient data compression in wireless sensor networks, The international arab journal of information technology 6, No. 3, 297-303 (2009)
[35] Wohlers, R.; Trigoni, N.; Zhang, R.; Ellwood, S.: Twinroute: energy-efficient data collection in fixed sensor networks with mobile sinks, , 192-201 (2009)
[36] Xiao, Lan Wang Yang: A survey of energy-efficient scheduling mechanisms in sensor networks, Mobile networks and applications journal 11, No. 5, 723-740 (2006)
[37] Zervas, E.; Mpimpoudis, A.; Anagnostopoulos, C.; Sekkas, O.; Hadjiefthymiades, S.: Multisensor data fusion for fire detection, Journal of information fusion 12, No. 3, 150-159 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.