Date of Award

2014

Publisher

North Dakota State University

Document Type

Thesis

Degree Awarded

Master of Science (MS)

Program

Electrical and Computer Engineering

Department

Electrical and Computer Engineering

College

Engineering

Faculty Advisor

Khan, Samee U.

Description

In this work, we capitalize on our previous work on the Hybrid Scheme for Message Replication (HSM) for opportunistic networks, to develop two content dissemination schemes for mobile clouds, namely, the Forecast and Relay (FAR) and Utility-Based Scheme (UBS). Simulation results with synthetic mobility models validate that the proposed schemes outperform existing routing strategies, such as the PRoPHET, Epidemic, Random, and Wave. We have exploited High-Level Petri Nets to model and analyze the communication processes encompassing HSM, FAR, and UBS. The UBS has been conceived to overcome a crucial design limitation of HSM and FAR, made evident through formal analysis. We have used the New Symbolic Model Verifier (NuSMV) to verify the three schemes against the identified limitation, by using optimization techniques. The verification results affirm the correctness and scalability of the models. The work corroborates that formal verification can be leveraged to design newer and efficient content dissemination schemes.

Rights

NDSU Policy 190.6.2

Rights Link

https://www.ndsu.edu/fileadmin/policy/190.pdf

Handle Identifier

https://hdl.handle.net/10365/27475

Download

Share

COinS