RAID’ing Wireless Sensor Networks - Data Recovery for Node Failures

Ailin Zhou, Mario A. Nascimento

Abstract

In wireless sensor networks (WSNs), sensor nodes may fail due to energy depletion or physical damage. To avoid data loss and incomplete query results when node failure takes place, we propose a node failure recovery scheme which can recover the data of failed nodes. Our scheme incorporates data redundancy and distributes, in an effective and storage efficient manner, redundant information among nodes in the WSN. When a node fails, the remaining functioning sensors can use the redundant information regarding the failed node to recover its data. An energy consumption model is also presented for calculating the communication cost of the proposed scheme. We use simulations to compare the network lifetime with and without recovery being involved, where the network lifetime is defined as the time that a node failure is observed and its data can not be recovered. Our experimental results show that the recovery scheme can yield a lifetime up to three times longer than that of no-recovery scheme.

References

  1. Alwan, H. and Agarwal, A. (2009). A survey on fault tolerant routing techniques in wireless sensor networks. Proc. of the 3rd Intl. Conf. on Sensor Technologies and Applications, pages 366-371.
  2. Chessa, S. and Maestrini, P. (2005). Fault recovery mechanism in single-hop sensor networks. Computer Communications, 28(17):1877-1886.
  3. Coman, A., Sander, J., and Nascimento, M. A. (2005). An analysis of spatio-temporal query processing in sensor networks. In Proc. of the 21st Intl. Conf. on Data Engineering (Workshops), pages 1190-1195.
  4. Dietrich, I. and Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1):1-39.
  5. Du, W., Mieyeville, F., and Navarro, D. (2010). Modeling energy consumption of wireless sensor networks by SystemC. In Proc. of the 5th Intl. Conf. on Systems and Networks Communications, pages 94-98.
  6. Ganesan, D. et al. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4):11-25.
  7. Heinzelman, W. R. (2000). Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology.
  8. Karlof, C., Li, Y., and Polastre, J. (2003). ARRIVE: Algorithm for Robust Routing in Volatile Environments. Technical report, University of California, Berkeley.
  9. Liang, W. and Liu, Y. (2007). Online data gathering for maximizing network lifetime in sensor networks. IEEE Transactions on Mobile Computing, 6(1):2-11.
  10. Marti, S. et al. (2000). Mitigating routing misbehavior in mobile ad hoc networks. In Proc. of the 6th annual Intl. Conf. on Mobile computing and networking, pages 255-265.
  11. Patterson, D. A., Gibson, G., and Katz, R. H. (1988). A case for redundant arrays of inexpensive disks (RAID). In Proc. of the 1988 ACM SIGMOD Intl. Conf. on Management of data, pages 109-116.
  12. Rappaport, T. S. (1996). Wireless communications - principles and practice. Prentice Hall.
  13. Shnayder, V. et al. (2004). Simulating the power consumption of large-scale sensor network applications. In Proc. of the 2nd Intl. Conf. on Embedded networked sensor systems, pages 188-200.
  14. Wang, Y. et al. (2005). Erasure-coding based routing for opportunistic networks. In Proc. of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pages 229-236.
  15. Zhang, H. and Shen, H. (2009). Balancing energy consumption to maximize network lifetime in data-gathering sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10):1526-1539.
Download


Paper Citation


in Harvard Style

Zhou A. and A. Nascimento M. (2014). RAID’ing Wireless Sensor Networks - Data Recovery for Node Failures . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 298-308. DOI: 10.5220/0004672702980308


in Bibtex Style

@conference{sensornets14,
author={Ailin Zhou and Mario A. Nascimento},
title={RAID’ing Wireless Sensor Networks - Data Recovery for Node Failures},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={298-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004672702980308},
isbn={978-989-758-001-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - RAID’ing Wireless Sensor Networks - Data Recovery for Node Failures
SN - 978-989-758-001-7
AU - Zhou A.
AU - A. Nascimento M.
PY - 2014
SP - 298
EP - 308
DO - 10.5220/0004672702980308