Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

An Incremental Evidential Conflict Resolution Method for Data stream Fusion In IoT


DOI: http://dx.doi.org/10.15439/2017F121

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 825834 ()

Full text

Abstract. During the last decade, several Internet of Things (IoT) applications has been developed to facilitate machine-to-human and machine-to-machine communication with the physical world by integrating both digital and physical entities through the internet. However, multiple important challenges need to be addressed in order to take the full advantage of these applications. One of the most important of these challenges concerns the management of IoT data, practically the data generated in dynamic and volatile environments and then provided in the form of streaming datasets. To enable reliable IoT applications in such scenario, it is crucial to develop methods that are able to automatically resolve any possible data conflict between diverse information sources in the case where the data is coming in a streaming fashion. In this paper, an incremental evidential conflict resolution method that is able to overcome this problem is introduced. The efficiency and effectiveness of the proposed method have been tested and evaluated through extensive experiments on synthetic datasets. The obtained results have shown that our method achieves a nice performance over different tradeoffs dimensions.


  1. L. Da Xu, W. He, and S. Li, “Internet of things in industries: A survey,” IEEE Transactions on industrial in formatics, vol. 10, no. 4, pp. 2233–2243, 2014. [Online]. Available: http://dx.doi.org/10.1109/TII.2014.2300753
  2. J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, “Internet of things (iot): A vision, architectural elements, and future directions,” Future generation computer systems, vol. 29, no. 7, pp. 1645–1660, 2013. [Online]. Available: http://dx.doi.org/10.1016/j.future.2013.01.010
  3. H. Sundmaeker, P. Guillemin, P. Friess, and S. Woelfflé, Eds., Vision and Challenges for Realising the Internet of Things. Luxembourg: Publications Office of the European Union, 2010. [Online]. Available: http://dx.doi.org/10.2759/26127
  4. M. Wang, C. Perera, P. P. Jayaraman, M. Zhang, P. Strazdins, R. Shyamsundar, and R. Ranjan, “City data fusion: Sensor data fusion in the internet of things,” International Journal of Distributed Systems and Technologies (IJDST), vol. 7, no. 1, pp. 15–36, 2016. [Online]. Available: http://dx.doi.org/10.4018/IJDST.2016010102
  5. Y. Qin, Q. Z. Sheng, N. J. Falkner, S. Dustdar, H. Wang, and A. V. Vasilakos, “When things matter: A survey on data-centric internet of things,” Journal of Network and Computer Applications, vol. 64, pp. 137–153, 2016. [Online]. Available: http://dx.doi.org/10.1016/j.jnca.2015.12.016
  6. A. P. Dempster, “Upper and lower probabilities induced by a multivalued mapping,” The annals of mathematical statistics, pp. 325–339, 1967.
  7. G. Shafer et al., A mathematical theory of evidence. Princeton University Press, 1976, vol. 1.
  8. A. Bossae and B. Solaiman, Information Fusion and Analytics for Big Data and Iot. Norwood, MA, USA: Artech House, Inc., 2016.
  9. P. Smets, “Decision making in the tbm: the necessity of the pignistic transformation,” International Journal of Approximate Reasoning, vol. 38, no. 2, pp. 133–147, 2005. [Online]. Available: https://doi.org/10.1016/j.ijar.2004.05.003
  10. B. Khaleghi, A. Khamis, F. O. Karray, and S. N. Razavi, “Multisensor data fusion: A review of the state-of-the-art,” Information Fusion, vol. 14, no. 1, pp. 28–44, 2013. [Online]. Available: https://doi.org/10.1016/j.inffus.2011.08.001
  11. M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, “Mining data streams: A review,” SIGMOD Rec., vol. 34, no. 2, pp. 18–26, Jun. 2005. [Online]. Available: http://doi.acm.org/10.1145/1083784.1083789
  12. J. Gama, Knowledge discovery from data streams. CRC Press, 2010.
  13. W. Cherifi and B. Szafrański, “An unsupervised eviden- tial conflict resolution method for data fusion in iot,” Submitted to IoT-ECAW’17.
  14. M. A. Maloof and R. S. Michalski, “Incremental learning with partial instance memory,” Artificial intelligence, vol. 154, no. 1-2, pp. 95–126, 2004. [Online]. Available: http://dx.doi.org/10.1016/j.artint.2003.04.001
  15. A. Bifet and R. Kirkby, “Data stream mining a practical approach.”
  16. C. K. Murphy, “Combining belief functions when evidence conflicts,” Decision support systems, vol. 29, no. 1, pp. 1–9, 2000. [Online]. Available: https://doi.org/10.1016/S0167-9236(99)00084-6
  17. D. A. Waguih and L. Berti-Equille, “Truth discovery algorithms: An experimental evaluation,” CoRR, vol. abs/1409.6428, 2014. [Online]. Available: http://arxiv.org/abs/1409.6428