KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Data Alignment for Data Fusion in Wireless Multimedia Sensor Networks Based on M2M

  • Cruz, Jose Roberto Perez (Computer Science Department, National Institute of Astrophysics, Optics and Electronics (INAOE)) ;
  • Hernandez, Saul E. Pomares (Computer Science Department, National Institute of Astrophysics, Optics and Electronics (INAOE)) ;
  • Cote, Enrique Munoz De (Computer Science Department, National Institute of Astrophysics, Optics and Electronics (INAOE))
  • Received : 2011.08.31
  • Accepted : 2011.11.28
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

Advances in MEMS and CMOS technologies have motivated the development of low cost/power sensors and wireless multimedia sensor networks (WMSN). The WMSNs were created to ubiquitously harvest multimedia content. Such networks have allowed researchers and engineers to glimpse at new Machine-to-Machine (M2M) Systems, such as remote monitoring of biosignals for telemedicine networks. These systems require the acquisition of a large number of data streams that are simultaneously generated by multiple distributed devices. This paradigm of data generation and transmission is known as event-streaming. In order to be useful to the application, the collected data requires a preprocessing called data fusion, which entails the temporal alignment task of multimedia data. A practical way to perform this task is in a centralized manner, assuming that the network nodes only function as collector entities. However, by following this scheme, a considerable amount of redundant information is transmitted to the central entity. To decrease such redundancy, data fusion must be performed in a collaborative way. In this paper, we propose a collaborative data alignment approach for event-streaming. Our approach identifies temporal relationships by translating temporal dependencies based on a timeline to causal dependencies of the media involved.

Keywords

References

  1. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks, vol. 51, no.4, pp. 921-960, Mar.2007. https://doi.org/10.1016/j.comnet.2006.10.002
  2. A.D. Kshemkalyani and M. Singhal, Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press, New York, 2008.
  3. Punit Chandra and Ajay D. Kshemkalyani, "Causality-based predicate detection across space and time," IEEE Transactions on Computer, vol. 54, no. 11, pp. 1438-1453, Nov. 2005. https://doi.org/10.1109/TC.2005.176
  4. A.D. Kshemkalyani, "Predicate detection using event streams in ubiquitous environments," in Proc. of the EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES, pp. 807-816, Dec. 2005.
  5. S. Reilly, "Multi-event handlers for sensor-driven ubiquitous computing applications," in Proc. of the 2009 IEEE International Conference on Pervasive Computing and Communications, pp.1-2, Mar. 2009.
  6. Guo-Liang Lee and Chi-Sheng Shih, "Clock Free Data Streams Alignment for Sensor Networks" in Proc. of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), pp. 355-362, Aug. 2007.
  7. Rui Dai and Ian F. Akyildiz, "A Spatial Correlation Model for Visual Information in Wireless Multimedia Sensor Networks", IEEE Transactions on Multimedia, vol. 11, no. 6, pp. 1148-1159, Oct. 2009.
  8. Pu Wang, Rui Dai, and Ian F. Akyildiz, "Collaborative Data Compression Using Clustered Source Coding for Wireless Multimedia Sensor Networks", in Proc of the 29th conference on Information communications (INFOCOM 2010), pp. 2106-2114, Mar. 2010.
  9. Damianos Gavalas, Aristides Mpitziopoulos, Grammati Pantziou and Charalampos Konstantopoulos, "An approach for near-optimal distributed data fusion in wireless sensor networks", Wireless Networks, vol. 16, no. 5, pp. 1407-1425, Jul. 2010. https://doi.org/10.1007/s11276-009-0211-0
  10. D.L. Hall and S.A.H. McMullen, "Mathematical Techniques in Multisensor Data Fusion," Artech House Information Warfare Library, 2004.
  11. J.M. Bahi, A. Giersch, and A. Makhoul, "A scalable fault tolerant diffusion scheme for data fusion in sensor networks," in Proc. of the 3rd international conference on Scalable information systems(InfoScale '08), pp. 1-5, Jun. 2008.
  12. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, Jul. 1978. https://doi.org/10.1145/359545.359563
  13. S. E. Pomares Hernandez, J. Estudillo Ramirez, L. A. Morales Rosales, and G. Rodriguez Gomez, "Logical Mapping: An Intermedia Synchronization Model for Multimedia Distributed Systems," Journal of Multimedia, vol. 3, no. 5, pp.33-41, Dec. 2008.
  14. K. Shimamura, K. Tanaka, and M. Takizawa, "Group communication protocol for multimedia applications," in Proc. of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01), pp.303-308, Oct. 2001.
  15. L. Lamport, "On Interprocess Communication. Part I: Basic Formalism," Distributed Computing, vol. 1, no. 2, pp. 77-85, 1986. https://doi.org/10.1007/BF01786227
  16. J.F. Allen, "Maintaining knowledge about temporal intervals," Communications of the ACM, vol. 26, no. 11, pp. 832-843, Nov. 1983. https://doi.org/10.1145/182.358434
  17. Marc B. Vilain, "A System for Reasoning about Time," in Proc. of Second National Conference on Artificial Intelligence (AAAI-82), pp. 197-201, Aug. 1982.
  18. P. Chandra and A.D. Kshemkalyani, "Detection of orthogonal interval relations," in Proc. of the 9th International Conference on High Performance Computing(HiPC '02), London, UK, pp. 323-333, Dec. 2002.
  19. P. Chandra and A. Kshemkalyani, "Data-stream-based global event monitoring using pairwise interactions," Journal of Parallel and Distributed Computing, vol. 68, pp. 729-751, Jun. 2008. https://doi.org/10.1016/j.jpdc.2008.01.006
  20. L. A. Morales Rosales, S. E. Pomares Hernandez, and G. Rodriguez Gomez, "Fuzzy Causal Ordering of Events in Distributed Systems," Journal of Applied Sciences, vol. 9 no. 8, pp. 1441-1449, 2009.

Cited by

  1. Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies vol.10, pp.3, 2012, https://doi.org/10.1155/2014/938698