Abstract
With the fast emerging Internet of Things (IoT), effectively and efficiently searching and selecting the most related things of a user's interest is becoming a crucial challenge. In the IoT era, human interactions with things are taking place at a new level in ubiquitous computing. These interactions initiated by humans are not completely random and carry rich contextual information. In this paper, we propose a things searching approach based on a hypergraph, called ThingsNavi, where given a target thing, other related things can be found by fully exploiting human-thing interactions in terms of multi-dimensional, contextual information (e.g., spatial information, temporal information, user identity). In particular, we construct a unified hypergraph to represent the rich structural and contextual information in human-thing interactions. We formulate the correlated things search as a ranking problem on top of this hypergraph, in which the information of target things can be propagated through the structure of the hypergraph. We evaluate our approach by using real-world datasets and the experimental results demonstrate its effectiveness.
Original language | English |
---|---|
Title of host publication | MobiQuitous 2014 |
Subtitle of host publication | 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services |
Place of Publication | South Portland, ME |
Publisher | ICST |
Pages | 20-29 |
Number of pages | 10 |
ISBN (Electronic) | 9781631900396 |
DOIs | |
Publication status | Published - 2014 |
Externally published | Yes |
Event | 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2014 - London, United Kingdom Duration: 2 Dec 2014 → 5 Dec 2014 |
Other
Other | 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2014 |
---|---|
Country | United Kingdom |
City | London |
Period | 2/12/14 → 5/12/14 |
Keywords
- Hypergraph
- Internet of things
- Ranking
- Things discovery