Back to search

Clemson University

Models for Networks with Consumable Resources: Applications to Smart Cities

Abstract

dc:description.abstract

In this dissertation, we introduce different models for understanding and controlling the spreading dynamics of a network with a consumable resource. In particular, we consider a spreading process where a resource necessary for transit is partially consumed along the way while being refilled at special nodes on the network. Examples include fuel consumption of vehicles together with refueling stations, information loss during dissemination with error correcting nodes, consumption of ammunition of military troops while moving, and migration of wild animals in a network with a limited number of water-holes. We undertake this study from two different perspectives. First, we consider a network science perspective where we are interested in identifying the influential nodes and estimating a nodes’ relative spreading influence in the network. For this reason, we propose generalizations of the well-known centrality measures to model such a spreading process with consumable resources. Next, from an optimization perspective, we focus on the application of an Electric Vehicle road network equipped with wireless charging lanes as a resource allocation problem. The objective is this case is to identify a set of nodes for optimal placement of the wireless charging lanes. For this reason, we propose an integer programming model formulation and use it as a building block for different realistic scenarios. We conclude this dissertation by giving an approach to improve route selection for the optimization model proposed by using feedback data while giving comparisons to different realistic scenarios.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
School of Computing

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ushijima-Mwesigwa, Hayato Montezuma
Contributors dc:contributor
  • Ilya Safro, Committee Chair
  • Mashrur Chowdhury
  • Brian Dean
  • Feng Luo

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://open.clemson.edu/all_dissertations/2284

Chain of custody

source
Harvested from
Clemson University
Base URL
open.clemson.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ushijima-Mwesigwa, Hayato Montezuma. Models for Networks with Consumable Resources: Applications to Smart Cities. Dissertation thesis, https://open.clemson.edu/all_dissertations/2284