The University of Southampton
University of Southampton Institutional Repository

Human mobility models and routing protocols for mobile social networks

Human mobility models and routing protocols for mobile social networks
Human mobility models and routing protocols for mobile social networks
In mobile social networks (MSNs), there are a number of challenges to face, which include the design of well-performed routing protocols. Since performance evaluation of a routing protocol in real world is costly and time consuming, it is usually more practical to evaluate the performance relying on the syn-thetic data generated by simulations. Accordingly, a number of mobility models have been proposed to provide the real-trace-like scenarios that can be used in development and performance evaluation of routing protocols. In this thesis, we concern the problem of dynamic routing in MSNs. First, two mobility models are proposed, which are the Preferred-Community-Aware Mobility (PCAM) and Role Playing Mobility (RPM) models. While designed based on thesimplicity and randomness of the Random WayPoint (RWP) mobility model, the PCAM model enhances it by exploiting the fact that people often have their favorite places to visit, resulting in the so-called human social behavior of mutual preferred communities. On the other hand, the RPM model further improves the PCAM model by jointly considering people’s behaviour of mutual-preferred- communities and their daily schedules. Then, based on the mobility models proposed, we design some routing protocols and investigate the effect of human social behavior on the routing performance in MSNs. Firstly, a Social Contact Probability assisted Routing (SCPR) protocol is proposed, which is capable of exploiting the properties of encounters between mobile nodes (MNs) and the relationship strength between MNs and communities. Secondly, considering that the energy-efficiency issues have not been addressed in the existing routing protocols for MSNs, we propose two types of energy-concerned routing protocols, which are the Energy-Concerned Routing (EnCoR) and Energy-efficient Social Distance Routing (ESDR) protocols. It can be shown that these two types of routing protocols are capable of achieving the trade-off among Energy Consumption (EC), Delivery Ratio (DR), and Delay (D), shortened as the EC/DR/D trade-off. Specifically, the EnCoR protocol controls the EC/DR/D trade-off by a threshold introduced to the route selection process, while the ESDR protocol achieves the EC/DR/D trade-off by taking into account of the length of messages and the estimation of the number of hops. Furthermore, we show that, by invoking our EnCoR or ESDR scheme, most existing routing protocols can be readily extended to their corresponding versions that are flexible to achieve the EC/DR/D trade-off. In this thesis, the performance of the proposed routing protocols are investigated with the aid of simulations, which are compared with a range of existing routing protocols for MSNs. Our studies and performance results show that the proposed protocols are capable of efficiently integrating the merits of high delivery ratio, low delivery latency and low resource consumption of the existing protocols, while simultaneously circumventing their respective shortcomings. Our proposed protocols are capable of attaining a good trade-off among the delivery ratio, average delivery delay, and the cost of resources (including energy) for operation of the protocols.
University of Southampton
Pholpabu, Pitiphol
d7ded396-54c1-483c-b5fb-559f4547cf61
Pholpabu, Pitiphol
d7ded396-54c1-483c-b5fb-559f4547cf61
Yang, Lieliang
ae425648-d9a3-4b7d-8abd-b3cfea375bc7

Pholpabu, Pitiphol (2016) Human mobility models and routing protocols for mobile social networks. University of Southampton, Doctoral Thesis, 136pp.

Record type: Thesis (Doctoral)

Abstract

In mobile social networks (MSNs), there are a number of challenges to face, which include the design of well-performed routing protocols. Since performance evaluation of a routing protocol in real world is costly and time consuming, it is usually more practical to evaluate the performance relying on the syn-thetic data generated by simulations. Accordingly, a number of mobility models have been proposed to provide the real-trace-like scenarios that can be used in development and performance evaluation of routing protocols. In this thesis, we concern the problem of dynamic routing in MSNs. First, two mobility models are proposed, which are the Preferred-Community-Aware Mobility (PCAM) and Role Playing Mobility (RPM) models. While designed based on thesimplicity and randomness of the Random WayPoint (RWP) mobility model, the PCAM model enhances it by exploiting the fact that people often have their favorite places to visit, resulting in the so-called human social behavior of mutual preferred communities. On the other hand, the RPM model further improves the PCAM model by jointly considering people’s behaviour of mutual-preferred- communities and their daily schedules. Then, based on the mobility models proposed, we design some routing protocols and investigate the effect of human social behavior on the routing performance in MSNs. Firstly, a Social Contact Probability assisted Routing (SCPR) protocol is proposed, which is capable of exploiting the properties of encounters between mobile nodes (MNs) and the relationship strength between MNs and communities. Secondly, considering that the energy-efficiency issues have not been addressed in the existing routing protocols for MSNs, we propose two types of energy-concerned routing protocols, which are the Energy-Concerned Routing (EnCoR) and Energy-efficient Social Distance Routing (ESDR) protocols. It can be shown that these two types of routing protocols are capable of achieving the trade-off among Energy Consumption (EC), Delivery Ratio (DR), and Delay (D), shortened as the EC/DR/D trade-off. Specifically, the EnCoR protocol controls the EC/DR/D trade-off by a threshold introduced to the route selection process, while the ESDR protocol achieves the EC/DR/D trade-off by taking into account of the length of messages and the estimation of the number of hops. Furthermore, we show that, by invoking our EnCoR or ESDR scheme, most existing routing protocols can be readily extended to their corresponding versions that are flexible to achieve the EC/DR/D trade-off. In this thesis, the performance of the proposed routing protocols are investigated with the aid of simulations, which are compared with a range of existing routing protocols for MSNs. Our studies and performance results show that the proposed protocols are capable of efficiently integrating the merits of high delivery ratio, low delivery latency and low resource consumption of the existing protocols, while simultaneously circumventing their respective shortcomings. Our proposed protocols are capable of attaining a good trade-off among the delivery ratio, average delivery delay, and the cost of resources (including energy) for operation of the protocols.

Text
Final thesis - Version of Record
Available under License University of Southampton Thesis Licence.
Download (3MB)

More information

Published date: October 2016

Identifiers

Local EPrints ID: 419474
URI: http://eprints.soton.ac.uk/id/eprint/419474
PURE UUID: 4d24d712-8698-4c07-a9de-3c7397bfd77e
ORCID for Lieliang Yang: ORCID iD orcid.org/0000-0002-2032-9327

Catalogue record

Date deposited: 12 Apr 2018 16:31
Last modified: 31 Jan 2020 05:01

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×