Model-based techniques for data reliability in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 4, 2009, Pages 528-543

  Mukhopadhyay, Shoubhik ^a   Schurgers, Curt ^a   Panigrahi, Debashis ^a   Dey, Sujit ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Data models; Error correction; Reliability; Wireless sensor networks

Indexed keywords

COST COMPONENTS; DATA COLLECTIONS; DATA MODELS; DATA RELIABILITIES; DESIGN CHALLENGES; DESIGN GOALS; ENERGY BUDGETS; FOOT-PRINT DEVICES; HARDWARE COMPLEXITY; LOW-POWER; MODEL-BASED; MULTIPLE SOURCES; NANO-METER SCALE; NEW DESIGNS; PREDICTIVE MODELS; PROCESSING RESOURCES; REAL SENSOR DATUM; SEMICONDUCTOR DESIGNS; SENSOR DATUM; SIMULATION RESULTS; STRINGENT REQUIREMENTS; TEMPORAL CORRELATIONS; TRANSIENT ERRORS; WIRELESS COMMUNICATION CHANNELS; WIRELESS COMMUNICATION LINKS; WIRELESS COMMUNICATIONS;

DESIGN; ERROR CORRECTION; RELIABILITY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 60949090900     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.131     Document Type: Article

References (59)

1. S. Mukhopadhyay, D. Panigrahi, and S. Dey, "Data Aware, Low Cost Error Correction for Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), pp. 2492-2497, Mar. 2004.
2. S. Mukhopadhyay, D. Panigrahi, and S. Dey, "Model Based Error Correction for Wireless Sensor Networks," Proc. IEEE Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 575-584, 2004.
3. M. Hatler and C. Chi, "Wireless Sensor Networks: Growing Markets, Accelerating Demand," technical report, ON World, Oct. 2005.
4. Wireless Sensor Networks Market Expected to Skyrocket, http:// www.controldesign.com/industrynews/2005/040.html, 2005.
5. J. Hill et al., "System Architecture Directions for Networked Sensors," Proc. Ninth Int'l Conf Architectural Support for Programming Languages and Operating Systems (ASPLOS '00), pp. 93-104, 2000.
6. N. Ferzli et al, "An Application of Smart Dust for Pavement Condition Monitoring," Smart Structures and Materials: Proc. SPIE, vol. 6174, pp. 976-987, 2006.
7. I. Mahgoub and M. Ilyas, Smart Dust: Sensor Network Applications, Architecture, and Design. CRC Press, 2006.
8. E. Elnahrawy and B. Nath, "Cleaning and Querying Noisy Sensors," Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), 2003.
9. V. Bychkovskiy, S. Megerian, D. Estrin, and M. Potkonjak, "A Collaborative Approach to In-Place Sensor Calibration," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN '03), 2003.
10. T. Karnik and P. Hazucha, "Characterization of Soft Errors Caused by Single Event Upsets in CMOS Processes," IEEE Trans. Dependable and Secure Computing, vol. 1, no. 2, pp. 128-143, 2004.
11. P. Shivakumar et al., "Modeling the Effect of Technology Trends on the Soft Error Rate of Combinational Logic," Proc. Int'l Conf. Dependable Systems and Networks (DSN '02), pp. 389-398, 2002.
12. G. Schindlbeck, "Trend in DRAM Soft Errors," Proc. 12th IEEE Int'l On-Line Testing Symp. (IOLTS '06), p. 272, 2006.
13. R. Baumann, "Technology Scaling Trends and Accelerated Testing for Soft Errors in Commercial Silicon Devices," Proc. Ninth IEEE Int'l On-Line Testing Symp. (IOLTS '03), p. 4, 2003.
14. R. Baumann, "Radiation-Induced Soft Errors in Advanced Semiconductor Technologies," IEEE Trans. Device and Materials Reliability, vol. 5, no. 3, pp. 305-316, 2005.
15. P. Hazucha et al., "Neutron Soft Error Rate Measurements in a 90-nm CMOS Process and Scaling Trends in SRAM from 0.25-μm to 90-nm Generation," IEEE Int'l Electron Devices Meeting. IEDM Technical Digest, pp. 21.5.1-21.5.4, 2003.
16. C. Zhao, X. Bai, and S. Dey, "A Static Noise Impact Analysis Methodology for Evaluating Transient Error Effects in Digital VLSI Circuits," Proc. Int'l Test Conf. (ITC '05), p. 40.2, Oct. 2005.
17. B. Warneke, M. Last, B. Liebowitz, and K. Pister, "Smart Dust: Communicating with a Cubic-Millimeter Computer," Computer, vol. 34, no. 1, pp. 44-51, 2001.
18. Y. Zhao and S. Dey, "Separate Dual Transistor Registers: A Circuit Solution for On-Line Testing of Transient Errors in UDSM-IC," Proc. Ninth IEEE Int'l On-Line Testing Symp. (IOLTS '03), pp. 7-11, 2003.
19. K. Itoh, M. Horiguchi, and T. Kawahara, "Ultra-Low Voltage Nano-Scale Embedded RAMs," Proc. IEEE Int'l Conf. Circuits and Systems (ISCAS '06), pp. 25-28, 2006.
20. S. Mukherjee, J. Emer, and S. Reinhardt, "The Soft Error Problem: An Architectural Perspective," Proc. Uth Int'l Symp. High-Performance Computer Architecture (HPCA '05), pp. 243-247, 2005.
21. S.B. Wicker, Error Control Systems for Digital Communication and Storage. Prentice Hall, 1995.
22. M.C. Vuran, O.B. Akán, and I.F. Akyildiz, "Spatio-Temporal Correlation: Theory and Applications for Wireless Sensor Networks," Computer Networks, vol. 45, no. 3, pp. 245-259, 2004.
23. L. Sankaranarayanan, G. Kramer, and N. Mandayam, "Hierarchical Sensor Networks: Capacity Bounds and Cooperative Strategies Using the Multiple-Access Relay Channel Model," Proc. IEEE Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 191-199, 2004.
24. S. Bandyopadhyay and E. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1713-1723, 2003.
25. S. Soro and W. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), p. 8, 2005.
26. M. Zhang and N.R. Shanbhag, "A Soft Error Rate Analysis (Sera) Methodology," Proc. IEEE/ACM Int'l Conf Computer-Aided Design (ICCAD '04), pp. 111-118, 2004.
27. C. Zhao, X. Bai, and S. Dey, "A Scalable Soft Spot Analysis Methodology for Compound Noise Effects in Nano-Meter Circuits," Proc. 41st Ann. Conf. Design Automation (DAC '04), pp. 894-899, 2004.
28. S. Mitra, N. Kee, and S. Kim, "Robust System Design with Built-in Soft-Error Resilience," Computer, vol. 38, no. 2, pp. 43-52, 2005.
29. R. Szewczyk et al., "Application Driven Systems Research: Habitat Monitoring with Sensor Networks," Comm. ACM, special issue on sensor networks, pp. 34-40, June 2004.
30. A. Willig and R. Mitschke, "Results of Bit Error Measurements with Sensor Nodes and Casuistic Consequences for Design of Energy-Efficient Error Control Schemes," Proc. Third European Workshop Wireless Sensor Networks (EWSN '06), 2006.
31. L. Nachman et al., "The Intel Mote Platform: A Bluetooth-Based Sensor Network for Industrial Monitoring," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), p. 61, 2005.
32. H. Akaike, "Fitting Autoregressive Models for Prediction," Annals of the Inst. Statistical Math., vol. 21, pp. 243-247, 1969.
33. A. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge Univ. Press, 1989.
34. H. Kantz, T. Schreiber, and D. Wojcik, "Nonlinear Time Series Analysis," Pure and Applied Geophysics. Birkhauser, 1998.
35. M. Thottan and C. Ji, "Fault Prediction at the Network Layer Using Intelligent Agents," Proc. Sixth IFIP/IEEE Int'l Symp. Integrated Network Management (IM '99), pp. 745-759, 1999.
36. C. Chatfield, The Analysis of Time Series: An Introduction, sixth ed. CRC Press, 2004.
37. S. Haykin, Adaptive Filter Theory, second ed. Prentice Hall, 1996.
38. MATLAB: A High-Level Technical Computing Environment, http:// www.mathworks.com/products/matlab, 2008.
39. CDEC: California Data Exchange Center, California Dept. of Water Resources, http://cdec.water.ca.gov, 2008.
40. K. Jamieson and H. Balakrishnan, "PPR: Partial Packet Recovery for Wireless Networks," ACM SIGCOMM Computer Comm. Rev., vol. 37, no. 4, pp. 409-420, 2007.
41. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. First Int'l Conf Embedded Networked Sensor Systems (SenSys '03), pp. 1-13, 2003.
42. S. Howard, C. Schlegel, and K. Iniewski, "Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient?" EURASIP J. Wireless Comm. and Networking, vol. 2006, no. 2, p. 29, 2006.
43. J. Jeong and C. Ee, Forward Error Correction in Sensor Networks. Univ. of California, May 2006.
44. F. Stann and J. Heidemann, "RMST: Reliable Data Transport in Sensor Networks," Proc. First Int'l Workshop Sensor Network Protocols and Applications (SNPA '03), 2003.
45. C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy, Reliable Transport for Sensor Networks: PSFQ-Pump Slowly Fetch Quickly Paradigm. Kluwer Academic Publishers, 2004.
46. Q. Cao et al., "Cluster-Based Forwarding for Reliable End-to-End Delivery in Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1928-1936, 2007.
47. M. Vuran and I. Akyildiz, "Cross-Layer Analysis of Error Control in Wireless Sensor Networks," Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '06), pp. 585-594, vol. 2, 2006.
48. S. Cui et al., "Energy-Efficient Joint Estimation in Sensor Networks: Analog versus Digital," Proc. IEEE Int'l Conf Acoustics, Speech, and Signal Processing (ICASSP '05), vol. 4, 2005.
49. M. Gastpar and M. Vetterli, "Power, Spatio-Temporal Bandwidth, and Distortion in Large Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 745-754, 2005.
50. C. Zhao and S. Dey, "Improving Transient Error Tolerance of Digital VLSI Circuits Using Robustness Compiler (ROCO)," Proc. Seventh Int'l Symp. Quality Electronic Design (ISQED '06), p. 6, 2006.
51. X. Luo, M. Dong, and Y. Huang, "On Distributed Fault-Tolerant Detection in Wireless Sensor Networks," IEEE Trans. Computers, vol. 55, no. 1, pp. 58-70, 2006.
52. B. Krishnamachari and S. Iyengar, "Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks," IEEE Trans. Computers, vol. 53, no. 3, pp. 241-250, Mar. 2004.
53. J.M. Hellerstein, W. Hong, S. Madden, and K. Stanek, "Beyond Average: Towards Sophisticated Sensing with Queries," Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN '03), Mar. 2003.
54. A. Savvides, W. Garber, R. Moses, and M. Srivastava, "An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization," IEEE Trans. Mobile Computing, vol. 4, no. 6, pp. 567-577, 2005.
55. A. Manjhi, S. Nath, and P. Gibbons, Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams, pp. 287-298. ACM Press, 2005.
56. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-Based Computation of Aggregate Information," Proc. 44th Ann. IEEE Symp. Foundations of Computer Science (FOCS '03), p. 482, 2003.
57. D. Ganeshan, R. Govindan, S. Shenker, and D. Estrin, "Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks," Mobile Computing and Comm. Rev., vol. 1, no. 2, 2002.
58. S.S. Pradhan and K. Ramachandran, "Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks," Proc. IEEE Data Compression Conf. (DCC '00), Mar. 2000.
59. M. Drinic et al, "Model-Based Compression in Wireless Ad Hoc Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 231-242, 2003.