Thesis
Dynamic selection of network protocols for group communications in mobile ad-hoc networks
Master of Science (M.S.), Drexel University
Apr 2014
DOI:
https://doi.org/10.17918/etd-4494
Abstract
This thesis addresses the topic of dynamically selecting protocols at various levels of network stacks in challenged environments, specifically those with message loss, long-term fragmentation, and high mobility, in an effort to meet the demands of group-based messaging applications. Currently, developers select protocols based on a static set of assumptions about the underlying network and application requirements. This thesis introduces a method of sensing the network state, merging this with similar information from peers, and dynamically changing the underlying protocols. This alleviates the need for developers to select protocols and instead assert message requirements. Further, since application instances are involved in group communications, they likely act as such from a mobility perspective, causing different portions of the network to have drastically different properties. For example, there may be clusters of nodes in certain locations, but minimal connectivity between them. The proposed solution allows systems to adapt to these situations as protocols may be interchanged at any time, allowing the best to be used in any given scenario. The thesis first establishes a formal definition of the problem space, and then proposes a solution utilizing Markov Random Fields to classify the network. This classification is then used to dynamically select the protocols utilized by the network stack. The Dynamic Protocol Selection Middleware (DPSM) is introduced as the implementation of this approach. Using this middelware, the effectiveness of the approach is tested in both random group environments and real-world scenarios. In general, DPSM delivered at least as many messages as any statically selected protocol, while delivering substantially more messages in many scenarios with only modest increases in overhead or latency.
Metrics
39 File views/ downloads
21 Record Views
Details
- Title
- Dynamic selection of network protocols for group communications in mobile ad-hoc networks
- Creators
- Aaron M. Rosenfeld - DU
- Contributors
- William Clement Regli (Advisor) - Drexel University (1970-)
- Awarding Institution
- Drexel University
- Degree Awarded
- Master of Science (M.S.)
- Publisher
- Drexel University; Philadelphia, Pennsylvania
- Resource Type
- Thesis
- Language
- English
- Academic Unit
- Computer Science (Computing) (2013-2026); College of Computing and Informatics (2013-2026); Drexel University
- Other Identifier
- 4494; 991014632326704721