A Fault-tolerant Aggregation Schema in WSN

Wang Na, Li Liping

2015

Abstract

One of the critical tasks in designing a wireless sensor network is to monitor, detect, and report various useful occurrences of events. The result of data aggregation is very important for running of networks. Fault-tolerant is critical to the efficiency of data aggregation scheme. In this paper, we considered a special condition of two-valued data and present a data aggregation scheme on account of byzantine attack. It is proved that the algorithm in this scheme has polynomial complexity and can tolerant about one fourth fault in the whole network. Simulations showed the effect of our model with different number of nodes. Comparison with EFSA showed our model has higher fault detection rate.

References

  1. Yunxia Feng Wireless sensor networks: a survey, Computer Networks 38 (2002) 393-422
  2. Xiao Wei, Byzantine Algorithms in Wireless Sensors Network, ICIA 2006
  3. Yang Yan. Using Time Instead of Timeout for Faulttolerant Distributed Systems. ACM Trans. onProg. Lang. and Sys. 6, 2 (April 1984), 254-280.
  4. Ganeriwal S, Kumar R, Srivastava M B. Timing-sync Protocol for Sensor Networks[C]//Proc. of the 1st ACM Conf. on Embedded Network Sensor Systems. Los Angeles, CA, USA: [s. n.], 2003.
  5. Dai Hui, Han R. TSync: A Lightweight Bi-directional Time Synchronization Service for Wireless Sensor Networks [J]. ACM Mobile Computing and Communications Review, 2004, 18(1): 125-139.
Download


Paper Citation


in Harvard Style

Na W. and Liping L. (2015). A Fault-tolerant Aggregation Schema in WSN . In Proceedings of the Information Science and Management Engineering III - Volume 1: ISME, ISBN 978-989-758-163-2, pages 422-417. DOI: 10.5220/0006027504220417


in Bibtex Style

@conference{isme15,
author={Wang Na and Li Liping},
title={A Fault-tolerant Aggregation Schema in WSN},
booktitle={Proceedings of the Information Science and Management Engineering III - Volume 1: ISME,},
year={2015},
pages={422-417},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006027504220417},
isbn={978-989-758-163-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Information Science and Management Engineering III - Volume 1: ISME,
TI - A Fault-tolerant Aggregation Schema in WSN
SN - 978-989-758-163-2
AU - Na W.
AU - Liping L.
PY - 2015
SP - 422
EP - 417
DO - 10.5220/0006027504220417