Social-similarity-based Multicast Routing Algorithms in Impromptu Mobile Social Networks

Simple item page
dc.contributor.advisorChen, Xiao
dc.contributor.authorXu, Yuan
dc.contributor.committeeMemberGu, Qijun
dc.contributor.committeeMemberGuirguis, Mina
dc.date.accessioned2014-11-06T20:03:57Z
dc.date.available2014-11-06T20:03:57Z
dc.date.issued2014-10
dc.description.abstractMobile Social Networks (MSNs) where people contact each other through mobile devices have become increasingly popular. In this thesis, we study a special kind of MSNs formed impromptu (IMSNs) when people gather together at conferences, social events, etc. Multicast is an important routing service which supports the dissemination of messages to a group of users. Most of the existing related multicast algorithms are designed for general Delay Tolerant Networks (DTNs) where social factors are neglected. Recently, a social-profile-based multicast (SPM) routing protocol that utilizes the static social features in user profiles has been proposed. We believe that in a dynamic environment such as the IMSN, static social features may not reflect people’s dynamic behavior. Therefore, in this work, we propose the concept of dynamic social features and enhanced dynamic social features to capture people’s contact behavior. Based on them, we design a novel social-similarity-based multicast algorithm (Multi-Sosim) and its enhancement (E-Multi-Sosim). Simulation results using a real conference trace representing an IMSN show that the E-Multi-Sosim algorithm performs better than the Multi-Sosim algorithm, which outperforms its variations and the existing one using static social features.
dc.description.departmentComputer Science
dc.formatText
dc.format.extent56 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationXu, Y. (2014). <i>Social-similarity-based multicast routing algorithms in impromptu mobile social networks</i> (Unpublished thesis). Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/5334
dc.language.isoen
dc.subjectMulticast
dc.subjectMobile social network
dc.subjectSocial similarity
dc.subject.lcshMobile computingen_US
dc.subject.lcshOnline social networksen_US
dc.subject.lcshComputer networksen_US
dc.subject.lcshComputer algorithmsen_US
dc.titleSocial-similarity-based Multicast Routing Algorithms in Impromptu Mobile Social Networks
dc.typeThesis
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorTexas State Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
XU-THESIS-2014.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.12 KB
Format:
Plain Text
Description:
Download

Collections

Graduate Theses and Dissertations