An efficient placement and routing technique for fault-tolerant distributed embedded computing

Roozbeh Jafari, Hassan Ghasemzadeh, Foad Dabiri, Ani Nahapetian, Majid Sarrafzadeh

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This article presents an efficient technique for placement and routing of sensors/actuators and processing units in a grid network. The driver application that we present is a medical jacket, which requires an extremely high level of robustness and fault tolerance. The power consumption of such jacket is another key technological constraint. Our proposed interconnection network is a mesh of wires. A jacket made of fabric and wires would be susceptible to accidental damage via tears. By modeling the tears, we evaluate the probability of having failures on every segment of wires in our mesh interconnection network. Then, we study two problems of placement and routing in the sensor networks such that the fault tolerance is maximized while the power consumption is minimized. We develop efficient integer linear programming (ILP) formulations to address these problems and perform both placement and routing, simultaneously. This ensures that the solution is a lower bound for both problems. We evaluate the effectiveness of our proposed techniques on a variety of benchmarks.

Original languageEnglish (US)
Article number28
JournalTransactions on Embedded Computing Systems
Issue number4
StatePublished - Jul 1 2009
Externally publishedYes


  • Distributed embedded system
  • Fault tolerance
  • Placement
  • Routing
  • Sensor networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'An efficient placement and routing technique for fault-tolerant distributed embedded computing'. Together they form a unique fingerprint.

Cite this