Robustness analysis for simultaneous resource allocation and route optimization problems

Amber Srivastava, Srinivasa M. Salapaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents the robustness analysis for an algorithm that solves simultaneous resource allocation and route optimization problem (SARO). These problems appear in the context of multi-hop routing applications in sensor networks, which require placement of multiple resource nodes and determining routes from each sensor location to a common data destination center via these resource nodes. In [1], we proposed an algorithm based on Maximum Entropy Principle that addressed the determination of locations of these resource nodes and the corresponding multihop routing problem such that the total communication cost is minimized. Such placement of resource nodes is sensitive to multiple parameters such as sensor locations, destination center location, communication costs between sensor and resource nodes, between resource nodes, and between resource nodes and destination center. This paper studies the sensitivity of the solution from the algorithm to these parameters. This robustness analysis is necessary since some of these parameters are typically not known precisely, the sensitivity analysis helps the network design by identifying the hierarchy in parameters in terms of how they affect the algorithm solution, and therefore also indicate how precisely these parameters need to be estimated. In this direction, we propose a modification of our algorithm to account for the uncertainty in sensor locations; here a probability distribution of sensor locations instead of their precise locations is assumed to be known. We also present and characterize a phasetransition aspect of the algorithm, where the number of distinct locations of resource nodes increase at certain critical values of annealing variable - a parameter in the algorithm. Simulations are provided that corroborate our analysis and instantiate relative sensitivities between different parameters.

Original languageEnglish (US)
Title of host publicationMechatronics; Estimation and Identification; Uncertain Systems and Robustness; Path Planning and Motion Control; Tracking Control Systems; Multi-Agent and Networked Systems; Manufacturing; Intelligent Transportation and Vehicles; Sensors and Actuators; Diagnostics and Detection; Unmanned, Ground and Surface Robotics; Motion and Vibration Control Applications
PublisherAmerican Society of Mechanical Engineers
ISBN (Electronic)9780791858288
StatePublished - 2017
EventASME 2017 Dynamic Systems and Control Conference, DSCC 2017 - Tysons, United States
Duration: Oct 11 2017Oct 13 2017

Publication series

NameASME 2017 Dynamic Systems and Control Conference, DSCC 2017


OtherASME 2017 Dynamic Systems and Control Conference, DSCC 2017
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering
  • Mechanical Engineering


Dive into the research topics of 'Robustness analysis for simultaneous resource allocation and route optimization problems'. Together they form a unique fingerprint.

Cite this