Loading...
Please wait, while we are loading the content...
Similar Documents
An Efficient Placement and Routing Technique for Fault-tolerant Distributed Embedded Computing.” The
| Content Provider | CiteSeerX |
|---|---|
| Author | Jafari, Roozbeh Ghasemzadeh, Hassan |
| Description | 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. |
| File Format | |
| Language | English |
| Publisher Institution | 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), August 2005, Hong Kong |
| Access Restriction | Open |
| Subject Keyword | Efficient Placement Accidental Damage Grid Network Routing Technique Interconnection Network Efficient Integer Key Technological Constraint Driver Application Sensor Actuator High Level Efficient Technique Sensor Network Mesh Interconnection Network Power Consumption Fault-tolerant Distributed Medical Jacket Fault Tolerance |
| Content Type | Text |
| Resource Type | Article |
