Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017, Article ID 4789814, 14 pages
https://doi.org/10.1155/2017/4789814
Research Article

A Distributed Relation Detection Approach in the Internet of Things

1International School of Software, Wuhan University, Wuhan, China
2Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha, China
3Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong

Correspondence should be addressed to Weiping Zhu; moc.liamg@uhzpwsc

Received 22 May 2017; Revised 6 August 2017; Accepted 16 August 2017; Published 28 September 2017

Academic Editor: Floriano Scioscia

Copyright © 2017 Weiping Zhu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. N. Gershenfeld, R. Krikorian, and D. Cohen, “The internet of things,” Scientific American, vol. 291, no. 4, pp. 76–81, 2004. View at Google Scholar · View at Scopus
  2. L. Atzori, A. Iera, and G. Morabito, “The internet of things: a survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Miorandi, S. Sicari, F. de Pellegrini, and I. Chlamtac, “Internet of things: vision, applications and research challenges,” Ad Hoc Networks, vol. 10, no. 7, pp. 1497–1516, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. V. Raychoudhury, J. Cao, W. Zhu, and A. Kshemkalyani, “Context map for navigating the physical world,” in Proceedings of the Euromicro International Conference on Parallel, Distributed & Network-based Processing (PDP), pp. 146–153, 2012.
  5. Y. Chen, J. Zhou, and M. Guo, “A context-aware search system for Internet of Things based on hierarchical context model,” Telecommunication Systems, vol. 62, no. 1, pp. 77–91, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. L. Yao, Q. Z. Sheng, A. H. H. Ngu, and X. Li, “Things of interest recommendation by leveraging heterogeneous relations in the internet of things,” ACM Transactions on Internet Technology, vol. 16, no. 2, article no. 9, 2016. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Huang, X. Ma, J. Cao, X. Tao, and J. Lu, “Concurrent event detection for asynchronous consistency checking of pervasive context,” in Proceedings of the 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009, Galveston, TX, USA, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. W. Zhu, H. Lu, and X. Cui, “Distributed relation discovery in internet of things,” in Proceedings of the 2014 International Conference on Cloud Computing and Big Data, CCBD 2014, pp. 39–46, Wuhan, China, November 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. V. K. Garg, “Detection of Weak Unstable Predicates in Distributed Programs,” IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 3, pp. 299–307, 1994. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Hurfin, M. Mizuno, M. Raynal, and M. Singhal, “Efficient distributed detection of conjunctions of local predicates,” IEEE Transactions on Software Engineering, vol. 24, no. 8, pp. 664–677, 1998. View at Publisher · View at Google Scholar · View at Scopus
  11. V. K. Garg and B. Waldecker, “Detection of strong unstable predicates in distributed programs,” IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 12, pp. 1323–1333, 1996. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Raynal, Distributed algorithms for message-passing systems, Springer, Berlin, Germany, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  13. A. D. Kshemkalyani and J. Cao, “Predicate detection in asynchronous pervasive environments,” Institute of Electrical and Electronics Engineers. Transactions on Computers, vol. 62, no. 9, pp. 1823–1836, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  14. R. Cooper and K. Marzullo, “Consistent detection of global predicates,” in Proceedings of the ACM/OCR Workshop on Parallel and Distributed Debugging, pp. 163–173, 1991.
  15. A. D. Kshemkalyani and M. Singhal, Distributed Computing: Principles, Algorithms, and Systems, Chapter 11, Cambridge University Press, Cambridge, UK, 2008. View at Publisher · View at Google Scholar
  16. Y. Z. Zhu and T. Y. Cheung, “A new distributed breadth-first-search algorithm,” Information Processing Letters, vol. 25, no. 5, pp. 329–333, 1987. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. W. Zhu, J. Cao, and M. Raynal, “Predicate detection in asynchronous distributed systems: a probabilistic approach,” Institute of Electrical and Electronics Engineers. Transactions on Computers, vol. 65, no. 1, pp. 173–186, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. B. M. Waxman, “Routing of multipoint connections,” IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617–1622, 1988. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Khelil, F. K. Shaikh, B. Ayari, and N. Suri, “MWM: A map-based world model for wireless sensor networks,” in Proceedings of the 2nd International ICST Conference on Autonomic Computing and Communication Systems, AUTONOMICS 2008, Turin, Italy, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Kranz, SENSID: A Sensor Network Situation Detector [Honours thesis], School of Computer Science and Software Engineering, The University of Western Australia, 2005.
  21. H. D. Wang, C. C. Tan, and Q. Li, “Snoogle: a search engine for pervasive environments,” IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 8, pp. 1188–1202, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. C. C. Tan, B. Sheng, H. Wang, and Q. Li, “Microsearch: When search engines meet small devices,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5013, pp. 93–110, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Nickels, P. Knierim, B. Könings et al., “Find my stuff: Supporting physical objects search with relative positioning,” in Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2013, pp. 325–334, Zurich, Switzerland, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Mietz, S. Groppe, K. Römer, and D. Pfisterer, “Semantic models for scalable search in the internet of things,” Journal of Sensor and Actuator Networks, vol. 2, no. 2, pp. 172–195, 2013. View at Google Scholar
  25. C. Perera, A. Zaslavsky, P. Christen, M. Compton, and D. Georgakopoulos, “Context-aware sensor search, selection and ranking model for internet of things middleware,” in Proceedings of the 14th International Conference on Mobile Data Management, MDM 2013, pp. 314–322, Milan, Italy, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. O. Babaoglu and M. Raynal, “Specification and Verification of Dynamic Properties in Distributed Computations,” Journal of Parallel and Distributed Computing, vol. 28, no. 2, pp. 173–185, 1995. View at Publisher · View at Google Scholar · View at Scopus
  27. K. M. Chandy and L. Lamport, “Distributed Snapshots: Determining Global States of Distributed Systems,” ACM Transactions on Computer Systems (TOCS), vol. 3, no. 1, pp. 63–75, 1985. View at Publisher · View at Google Scholar · View at Scopus
  28. A. D. Kshemkalyani, “Repeated detection of conjunctive predicates in distributed executions,” Information Processing Letters, vol. 111, no. 9, pp. 447–452, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. A. D. Kshemkalyani, “Temporal interactions of intervals in distributed systems,” Journal of Computer and System Sciences, vol. 52, no. 2, pp. 287–298, 1996. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus