Sensor networks are a concept that has become very popular in data acquisition and processing for multiple applications in different fields such as industrial, medicine, home automation, environmental detection, etc. Today, with the proliferation of small communication devices with sensors that collect environmental data, semantic Web technologies are becoming closely related with sensor networks. The linking of elements from Semantic Web technologies with sensor networks has been called Semantic Sensor Web and has among its main features the use of ontologies. One of the key challenges of using ontologies in sensor networks is to provide mechanisms to integrate and exchange knowledge from heterogeneous sources (that is, dealing with semantic heterogeneity). Ontology alignment is the process of bringing ontologies into mutual agreement by the automatic discovery of mappings between related concepts. This paper presents a system for ontology alignment in the Semantic Sensor Web which uses fuzzy logic techniques to combine similarity measures between entities of different ontologies. The proposed approach focuses on two key elements: the terminological similarity, which takes into account the linguistic and semantic information of the context of the entity’s names, and the structural similarity, based on both the internal and relational structure of the concepts. This work has been validated using sensor network ontologies and the Ontology Alignment Evaluation Initiative ( OAEI) tests. The results show that the proposed techniques outperform previous approaches in terms of precision and recall.
References
[1]
Verdone, R.; Dardari, D.; Mazzini, G.; Conti, A. Wireless Sensor and Actuator Networks; Elsevier: London, UK, 2008.
[2]
Hill, J.; Culler, D. A Wireless Embedded Sensor Architecture for System Level Optimization. UC Berkeley Technical Report; University of California: Berkeley, CA, USA, 2001.
[3]
Rabaey, J.; Ammer, J.; Da Silva, J.L., Jr.; Patel, D. PicoRadio: Ad hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes. Proceeding of IEEE Computer Society Workshop on VLSI, Orlando, FL, USA, 27–28 April 2000; pp. 9–12.
[4]
Kahn, J.M.; Katz, R.H.; Pister, K.S.J. Next Century Challenges: Mobile Networking for “Smart Dust”. Proceeding of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, New York, NY, USA, August 1999; pp. 271–278.
[5]
Asada, G.; Dong, M.; Lin, T.S.; Newberg, F.; Pottie, G.; Kaiser, W.J. Wireless Integrated Network Sensors: Low Power Systems on a Chip. Proceeding of the 24th European Solid-State Circuits Conference (ESSCIRC 1998), the Hague, the Netherlands, 22–24 September 1998; pp. 9–16.
[6]
O'Reilly, T. State of the Internet Operating System; Invited speaker of Web 2.0 Expo: San Francisco, CA, USA, 2010.
[7]
Ni, L.M.; Zhu, Y.; Ma, J.; Li, M.; Luo, Q.; Liu, Y.; Yang, Q. Semantic Sensor Net: An Extensible Framework. Proceeding of Third International Conference (ICCNMC 2005), Zhangjiajie, China, 2–4 August 2005; pp. 1144–1153.
Neuhaus, H.; Compton, M. The Semantic Sensor Network Ontology: A Generic Language to Describe Sensor Assets. Proceedings of 12th AGILE International Conference on Geographic Information Science, Workshop on Challenges in Geospatial Data Harmonisation, Hannover, Germany, June 2009; pp. 1–33.
[10]
Goodwin, C.; Russomanno, D.J. An Ontology-Based Sensor Network Prototype Environment. Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, Nashville, TN, USA, 19–21 April 2006.
[11]
Underbrink, A.; Witt, K.; Stanley, J.; Mandl, D. Autonomous Mission Operations for Sensor Webs. Proceedings of AGU Fall Meeting Abstracts, San Francisco, CA, USA, 15–19 December 2008; p. C5+.
[12]
MMI device Ontology. Available online: http://marinemetadata.org/community/teams/cog (accessed on 21 June 2013).
[13]
Robin, A.; Botts, M.E. Creation of Specific SensorML Process Models (DRAFT); University of Alabama in Huntsville: Huntsville, AL, USA, 2006.
[14]
Calder, M.; Morris, R.A.; Peri, F. Machine reasoning about anomalous sensor data. Ecol. Inform. 2010, 5, 9–18.
[15]
Hu, Y.; Wu, Z.; Guo, M. Ontology Driven Adaptive Data Processing in Wireless Sensor Networks. Proceeding of the 2nd International Conference on Scalable Information Systems (InfoScale 2007), Brussels, Belgium, 13–14 November 2007; pp. 1–2.
[16]
Herzog, A.; Jacobi, D.; Buchmann, A. A3ME—An Agent-Based Middleware Approach for Mixed Mode Environments. Proceeding of Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM 2008), Valencia, Spain, 29 September–4 October 2008; pp. 191–196.
[17]
Stevenson, G.; Knox, S.; Dobson, S.; Nixon, P. Ontonym: A Collection of Upper Ontologies for Developing Pervasive Systems. Proceeding of the 1st Workshop on Context, Information and Ontologies (CIAO 2009), New York, NY, USA, 1 June 2009; pp. 1–8.
[18]
Canadian Forest Fire Danger Rating System (CFFDRS). Available online: http://www.nofc.forestry.ca/fire (accessed on 21 May 2013).
[19]
Euzenat, J.; Shvaiko, P. Ontology Matching; Springer: Berlin, Germany, 2007.
[20]
Fellbaum, C. WordNet: An Electronic Lexical Data-Base; MIT Press: Cambridge, MA, USA, 1998.
[21]
Studer, R.; Benjamins, R.; Fensel, D. Knowledge engineering: principles and methods. Data Knowl. Eng. 1998, 25, 161–197.
[22]
Botts, M.; Percivall, G.; Reed, C.; Davidson, J. OGC？ Sensor Web Enablement: Overview and High Level Architecture. In GeoSensor Networks; Springer: Berlin, Germany, 2008; Volume 4540, pp. 175–190.
[23]
SWEET suite. Available online: http://sweet.jpl.nasa.gov/ontology/ (accessed on 26 April 2013).
[24]
W3C Semantic Sensor Network Incubator Group. Available online: http://www.w3.org/2005/Incubator/SSN/ (accessed on 16 May 2013).
[25]
Compton, M.; Barnaghi, P.; Bermudez, L.; Garcia-Castro, R.; Corcho, O.; Cox, S.; Graybeal, J.; Hauswirth, M.; Henson, C.; Herzog, A.; et al. The SSN ontology of the W3C semantic sensor network incubator group. J. Web Semant. 2012, 17, 25–32.
[26]
Janowicz, K.; Compton, M. The Stimulus-Sensor-Observation Ontology Design Pattern and its Integration into the Semantic Sensor Network Ontology. Proceeding of the 3rd International Workshop on Semantic Sensor Networks 2010 (SSN10) in Conjunction with the 9th International Semantic Web Conference (ISWC 2010), Shanghai, China, 7–11 November 2010.
[27]
Noy, N.F.; Musen, M.A. SMART: Auto-Mated Support for Ontology Merging and Alignment. Proceeding of 12th Workshop on Knowledge Acquisition, Modelling and Management (KAW 1999), Banff, AB, Canada, October 1999.
[28]
Noy, N.F.; Musen, M.A. : The PROMPT suite: Interactive tools for ontology merging and mapping. Int. J. Human-Comp. Stud. 2003, 59, 983–1024.
[29]
Noy, N.F.; Musen, M.A. PROMPTDIFF: A Fixed-Point Algorithm for Comparing Ontology Versions. Proceeding of 18th National Conference on Artificial Intelligence (AAAI 2002), Edmonton, AB, Canada, August 2002.
[30]
Noessner, J.; Niepert, M.; Meilicke, C.; Stuckenschmidt, H. Leveraging terminological structure for object reconciliation. Semant. Web: Res. Appl. 2010, 6089, 334–348.
[31]
Doan, A.; Madhavan, J.; Domingos, P.; Halevy, A. Ontology Matching: A Machine Learning Approach. In Hand-book on Ontologies in Information Systems; Staab, S., Studer, R., Eds.; Springer: Berlin, Germany, 2004.
[32]
Pan, R.; Ding, Z.; Yu, Y.; Peng, Y. A Bayesian Network Approach to Ontology Mapping; Springer: Berlin, Germany, 2005; pp. 563–577.
[33]
Jean-Mary, Y.; Shironoshita, E.P.; Kabuka, M. Ontology matching with semantic verification. Web Semant. Sci. Serv. Agents World Wide Web 2009, 7, 235–251.
[34]
Cruz, I.F.; Antonelli, F.P.; Stroe, C. Agreement Maker Efficient Matching for Large Real-World Schemas and Ontologies. Proceeding of International Conference on Very Large Databases, Lyon, France, September 2009; pp. 1586–1589.
[35]
Chua, W.W.K.; Kim, J.J. Eff2Match Results for OAEI 2010. Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010.
[36]
Quix, C.; Gal, A.; Sagi, T.; Kensche, D. An Integrated Matching System: GeRoMeSuite and SMB-Results for OAEI 2010. Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010.
[37]
Xu, P.; Wang, Y.; Cheng, L.; Zang, T. Alignment Results of SOBOM for OAEI 2010. Proceeding of 5th International Workshop on Ontology Matching (OM 2010), Shanghai, China, 7–11 November 2010.
[38]
Giunchiglia, F.; Shvaiko, P.; Yatskevich, M. S-Match: An Algorithm and An Implementation of Semantic Matching; Springer: Berlin, Germany, 2004; pp. 61–75.
[39]
Cordón, O.; Herrera, F.; Hoffman, F.; Magdalena, L. Genetic Fuzzy Systems. Evolutionary Tuning and Learning of Fuzzy Knowledge Bases; World Scientific: Singapore, 2001.
[40]
Fernández, S.; Velasco, J.R.; López-Carmona, M.A. A Fuzzy Rule-Based System for Ontology Mapping; Yang, J., Yokoo, M., Ito, T., Jin, Z., Scerri, P., Eds.; Springer: Berlin, Germany, 2009; pp. 500–507.
[41]
Porter, M.F. An algorithm for suffix stripping. Progr. Electron. Libr. Inf. Syst. 1980, 14, 130–137.
[42]
Van Rijsbergen, C.J. Information Retrieval, 2nd ed. ed.; Butterworth-Heinemann: Newton, MA, USA, 1979.
[43]
DBpedia. Available online: http://es.dbpedia.org/ (accessed on 20 June 2013).
[44]
DBpedia endpoint. Available online: http://dbpedia.org/sparql/ (accessed on 20 June 2012).
[45]
Euzenat, J.; Shvaiko, P.; Giunchiglia, F.; Stuckenschmidt, H.; Mao, M.; Cruz, I. Results of the Ontology Alignment Evaluation Initiative 2012. Proceeding of 8th International Workshop on Ontology Matching (OM 2012), Boston, MA, USA, 11 November 2012.
[46]
Davis, L. Handbook of Genetic Algorithms; Van Nostrand Reinhold: New York, NY, USA, 1991.
[47]
Mamdani, E.H. Applications of fuzzy algorithm for control a simple dynamic plant. Proc. Inst. Electr. Eng. 1974, 121, 1585–1588.
[48]
Thrift, P. Fuzzy Logic Synthesis with Genetic Algorithms. Proceeding of 4th International Conference on Genetic Algorithms, San Diego, CA, USA, 13–16 July 1991; pp. 509–513.
[49]
Baker, J.E. Reducing Bias Inefficiency in the Selection Algorithm. Proceeding of 2th International Conference on Genetic Algorithms and Their Applications, Pittsburgh, PA, USA, 24–26 July 1985; pp. 14–21.
[50]
OAEI. Ontology Alignment Evaluation Initiative. Available online: http://oaei.ontology/matching.org/ (accessed on 18 September 2012).
[51]
UMLS (Unified Medical Language System). Available online: http://www.nlm.nih.gov/research/umls (accessed on 4 September 2012).
[52]
Protégé. Available online: http://protege.stanford.edu/ (accessed on 25 April 2013).
