Preference-aware object retrieval in opportunistic mobile social networks

Hsiung Hung Liu, Cheng Fu Chou, Ing-Chau Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Mobile social networks (MSNs) have attracted much attention for the past few years. Due to non-deterministic social contact and intermittent as well as asymmetric connectivity in MSNs, recent research works on MSNs only focus on unicast or multicast protocols for speeding up object dissemination. Unlike previous works, the focus of this paper is on how to design an efficient (multimedia) object retrieval scheme for MSNs. The key challenge for the object retrieval in MSNs is that we need to deal with not only the connectivity issue in MSNs, but also the heterogeneous objects owned by different users. Our idea is that, given a query object, we jointly consider the user preference probability and the characteristics of the round-trip object retrieval to design the object retrieval scheme. Since multimedia objects are usually associated with multiple attributes, we are able to characterize users by the objects they hold, and then compute the preference probability of the targeted object for each user. Next, we divide the object retrieval scenario in MSNs into two phases: the searching phase and the returning phase. When the query is in searching phase, the relaying user needs to jointly consider the successful probability in the searching phase as well as in the returning phase. In the returning phase, the relaying user just considers the probability of returning the object back to source node. In addition, we also develop a discrete-time analytic model to predict the node delivery probability and use it for the relay node selection. A performance study, via simulations based on MIT Reality and Last.fm music trace, illustrates that our proposed schemes are effective in object retrieval on MSNs.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
Pages4434-4438
Number of pages5
DOIs
Publication statusPublished - 2013 Aug 21
Event2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 - Shanghai, China
Duration: 2013 Apr 72013 Apr 10

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

Other2013 IEEE Wireless Communications and Networking Conference, WCNC 2013
CountryChina
CityShanghai
Period13-04-0713-04-10

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Liu, H. H., Chou, C. F., & Chang, I-C. (2013). Preference-aware object retrieval in opportunistic mobile social networks. In 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013 (pp. 4434-4438). [6555292] (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2013.6555292
Liu, Hsiung Hung ; Chou, Cheng Fu ; Chang, Ing-Chau. / Preference-aware object retrieval in opportunistic mobile social networks. 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013. 2013. pp. 4434-4438 (IEEE Wireless Communications and Networking Conference, WCNC).
@inproceedings{ee05f2632d5b4b33943ef06cacab81b6,
title = "Preference-aware object retrieval in opportunistic mobile social networks",
abstract = "Mobile social networks (MSNs) have attracted much attention for the past few years. Due to non-deterministic social contact and intermittent as well as asymmetric connectivity in MSNs, recent research works on MSNs only focus on unicast or multicast protocols for speeding up object dissemination. Unlike previous works, the focus of this paper is on how to design an efficient (multimedia) object retrieval scheme for MSNs. The key challenge for the object retrieval in MSNs is that we need to deal with not only the connectivity issue in MSNs, but also the heterogeneous objects owned by different users. Our idea is that, given a query object, we jointly consider the user preference probability and the characteristics of the round-trip object retrieval to design the object retrieval scheme. Since multimedia objects are usually associated with multiple attributes, we are able to characterize users by the objects they hold, and then compute the preference probability of the targeted object for each user. Next, we divide the object retrieval scenario in MSNs into two phases: the searching phase and the returning phase. When the query is in searching phase, the relaying user needs to jointly consider the successful probability in the searching phase as well as in the returning phase. In the returning phase, the relaying user just considers the probability of returning the object back to source node. In addition, we also develop a discrete-time analytic model to predict the node delivery probability and use it for the relay node selection. A performance study, via simulations based on MIT Reality and Last.fm music trace, illustrates that our proposed schemes are effective in object retrieval on MSNs.",
author = "Liu, {Hsiung Hung} and Chou, {Cheng Fu} and Ing-Chau Chang",
year = "2013",
month = "8",
day = "21",
doi = "10.1109/WCNC.2013.6555292",
language = "English",
isbn = "9781467359399",
series = "IEEE Wireless Communications and Networking Conference, WCNC",
pages = "4434--4438",
booktitle = "2013 IEEE Wireless Communications and Networking Conference, WCNC 2013",

}

Liu, HH, Chou, CF & Chang, I-C 2013, Preference-aware object retrieval in opportunistic mobile social networks. in 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013., 6555292, IEEE Wireless Communications and Networking Conference, WCNC, pp. 4434-4438, 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013, Shanghai, China, 13-04-07. https://doi.org/10.1109/WCNC.2013.6555292

Preference-aware object retrieval in opportunistic mobile social networks. / Liu, Hsiung Hung; Chou, Cheng Fu; Chang, Ing-Chau.

2013 IEEE Wireless Communications and Networking Conference, WCNC 2013. 2013. p. 4434-4438 6555292 (IEEE Wireless Communications and Networking Conference, WCNC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Preference-aware object retrieval in opportunistic mobile social networks

AU - Liu, Hsiung Hung

AU - Chou, Cheng Fu

AU - Chang, Ing-Chau

PY - 2013/8/21

Y1 - 2013/8/21

N2 - Mobile social networks (MSNs) have attracted much attention for the past few years. Due to non-deterministic social contact and intermittent as well as asymmetric connectivity in MSNs, recent research works on MSNs only focus on unicast or multicast protocols for speeding up object dissemination. Unlike previous works, the focus of this paper is on how to design an efficient (multimedia) object retrieval scheme for MSNs. The key challenge for the object retrieval in MSNs is that we need to deal with not only the connectivity issue in MSNs, but also the heterogeneous objects owned by different users. Our idea is that, given a query object, we jointly consider the user preference probability and the characteristics of the round-trip object retrieval to design the object retrieval scheme. Since multimedia objects are usually associated with multiple attributes, we are able to characterize users by the objects they hold, and then compute the preference probability of the targeted object for each user. Next, we divide the object retrieval scenario in MSNs into two phases: the searching phase and the returning phase. When the query is in searching phase, the relaying user needs to jointly consider the successful probability in the searching phase as well as in the returning phase. In the returning phase, the relaying user just considers the probability of returning the object back to source node. In addition, we also develop a discrete-time analytic model to predict the node delivery probability and use it for the relay node selection. A performance study, via simulations based on MIT Reality and Last.fm music trace, illustrates that our proposed schemes are effective in object retrieval on MSNs.

AB - Mobile social networks (MSNs) have attracted much attention for the past few years. Due to non-deterministic social contact and intermittent as well as asymmetric connectivity in MSNs, recent research works on MSNs only focus on unicast or multicast protocols for speeding up object dissemination. Unlike previous works, the focus of this paper is on how to design an efficient (multimedia) object retrieval scheme for MSNs. The key challenge for the object retrieval in MSNs is that we need to deal with not only the connectivity issue in MSNs, but also the heterogeneous objects owned by different users. Our idea is that, given a query object, we jointly consider the user preference probability and the characteristics of the round-trip object retrieval to design the object retrieval scheme. Since multimedia objects are usually associated with multiple attributes, we are able to characterize users by the objects they hold, and then compute the preference probability of the targeted object for each user. Next, we divide the object retrieval scenario in MSNs into two phases: the searching phase and the returning phase. When the query is in searching phase, the relaying user needs to jointly consider the successful probability in the searching phase as well as in the returning phase. In the returning phase, the relaying user just considers the probability of returning the object back to source node. In addition, we also develop a discrete-time analytic model to predict the node delivery probability and use it for the relay node selection. A performance study, via simulations based on MIT Reality and Last.fm music trace, illustrates that our proposed schemes are effective in object retrieval on MSNs.

UR - http://www.scopus.com/inward/record.url?scp=84881561889&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881561889&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2013.6555292

DO - 10.1109/WCNC.2013.6555292

M3 - Conference contribution

AN - SCOPUS:84881561889

SN - 9781467359399

T3 - IEEE Wireless Communications and Networking Conference, WCNC

SP - 4434

EP - 4438

BT - 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013

ER -

Liu HH, Chou CF, Chang I-C. Preference-aware object retrieval in opportunistic mobile social networks. In 2013 IEEE Wireless Communications and Networking Conference, WCNC 2013. 2013. p. 4434-4438. 6555292. (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2013.6555292