This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling, Analysis, and Self-Management of Electronic Textiles
August 2003 (vol. 52 no. 8)
pp. 996-1010

Abstract—Scaling in CMOS device technology has made it possible to cheaply embed intelligence in a myriad of devices. In particular, it has become feasible to fabricate flexible materials (e.g., woven fabrics) with large numbers of computing and communication elements embedded into them. Such computational fabrics, electronic textiles, or e-textiles have applications ranging from smart materials for aerospace applications to wearable computing. This paper addresses the modeling of computation, communication and failure in e-textiles and investigates the performance of two techniques, code migration and remote execution, for adapting applications executing over the hardware substrate, to failures in both devices and interconnection links. The investigation is carried out using a cycle-accurate simulation environment developed to model computation, power consumption, and node/link failures for large numbers of computing elements in configurable network topologies. A detailed analysis of the two techniques for adapting applications to the error prone substrate is presented, as well as a study of the effects of parameters, such as failure rates, communication speeds, and topologies, on the efficacy of the techniques and the performance of the system as a whole. It is shown that code migration and remote execution provide feasible methods for adapting applications to take advantage of redundancy in the presence of failures and involve trade offs in communication versus memory requirements in processing elements.

[1] A. Agarwal, Computational Fabric Proc. ASPLOS-IX Wild&Crazy Ideas Session, Nov. 2000.
[2] E.R. Post and M. Orth, Smart Fabric, or Wearable Clothing Proc. First Int'l Symp. Wearable Computers, pp. 167-168, Oct. 1997.
[3] E.R. Post et al., E-broidery: Design and Fabrication of Textile-Based Computing, IBM Systems J., vol. 39, nos. 3/4, 2000, pp. 840-860.
[4] M. Gorlick, Electric Suspenders: A Fabric Power Bus and Data Network for Wearable Digital Devices Proc. Third Int'l Symp. Wearable Computers, Oct. 1999.
[5] J. Rantanen et al., "Smart Clothing for the Arctic Environment," Proc. Int'l Symp. Wearable Computers, IEEE CS Press, Los Alamitos, Calif., 2000, pp. 15-23.
[6] Georgia Tech Wearable Motherboard (GTWM) http:/www.gtwm.gatech.edu, 2002.
[7] A. Rudenko, P. Reiher, G.J. Popek, and G.H. Kuenning, The Remote Processing Framework for Portable Computer Power Saving Proc. ACM Symp. Applied Computing, pp. 365-372, Feb. 1999.
[8] U. Kremer, J. Hicks, and J. Rehg, Compiler-Directed Remote Task Execution for Power Management Proc. Workshop Compilers and Operating Systems for Low Power (COLP '00), Oct. 2000.
[9] D.S. Milojicic et al., "Process Migration," ACM Computing Surveys, vol. 32, no. 3, 2000, pp. 241-299.
[10] J.E. White, "Mobile Agents," in Software Agents, J.M. Bradshaw, ed., MIT Press, Cambridge, Mass., 1997, pp. 437-472.
[11] D. Johansen, R. van Renesse, and F. Schneider, “Operating System Support for Mobile Agents,” Proc. Fifth Workshop Hot Topics in Operating Systems, pp. 42-45, May 1995.
[12] D. Milojicic, W. LaForge, and D. Chauhan, Mobile Objects and Agents Proc. USENIX Conf. Object-Oriented Technologies and Systems, pp. 1-14, 1998.
[13] A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Network Topologies," to be published in Proc. IEEE Infocom, IEEE Press, Piscataway, N.J., 2002.
[14] Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. 7th Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom), ACM Press, New York, 2001.
[15] R. Marculescu and D. Marculescu, Does${\rm Q=MC^2}$? (On the Relationship between Quality in Electronic Design and Model of Colloidal Computing) Proc. IEEE/ACM Int'l Symp. Quality in Electronic Design, Mar. 2002.
[16] R. Rajagopalan and P.C. Hiemenz, Principles of Colloid and Surface Chemistry. Marcel Dekker, 1992.
[17] J. von Neumann, Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components Automata Studies, pp. 43-98, 1956.
[18] M.D. Beaudry, Performance-Related Reliability Measures for Computing Systems IEEE Trans. Computers, vol. 27, no. 6, June 1978.
[19] P. Stanley-Marbell and M. Hsiao, Fast, Flexible, Cycle-Accurate Energy Estimation Proc. Int'l Symp. Low Power Electronics and Design, pp. 141-146, Aug. 2001.
[20] L. Benini et al., "A Discrete-Time Battery Model for High-Level Power Estimation," Proc. Design Automation&Test in Europe Conf. (DATE 00), IEEE CS Press, Los Alamitos, Calif., 2000, pp. 35-39.
[21] R.M. Stallman, Using and Porting GNU CC Free Software Foundation, 1995.
[22] J. Hill et al., "System Architecture Directions for Networked Sensors," ACM Architectural Support for Programming Languages and Operating Systems, ACM Press, New York, 2000.
[23] B. Chen et al., "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. 7th ACM Conf. Mobile and Computing Networking (MobiCom), ACM Press, New York, 2001.
[24] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom 2000; .
[25] Y. Yu, R. Govindan, and D. Estrin, Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks Technical Report UCLA/CSD-TR-01-0023, Computer Science Dept., Univ. of California Los Angeles, May 2001.
[26] W. Adjie-Winoto et al., "The Design and Implementation of an Intentional Naming System," Proc. 17th ACM Symp. Operating System Principles (SOSP 99), ACM Press, New York, 1999, pp. 186-201.
[27] Advanced Micro Devices, Am29PDS322D Page-Mode Flash Memory Datasheet 2001.

Index Terms:
Electronic textiles, sensor networks, wearable computing, fault tolerance, application remapping, code migration, remote execution.
Citation:
Phillip Stanley-Marbell, Diana Marculescu, Radu Marculescu, Pradeep K. Khosla, "Modeling, Analysis, and Self-Management of Electronic Textiles," IEEE Transactions on Computers, vol. 52, no. 8, pp. 996-1010, Aug. 2003, doi:10.1109/TC.2003.1223635
Usage of this product signifies your acceptance of the Terms of Use.