Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 74, Issue 1, 2014, Pages 1789-1801

  Jhumka, Arshad ^a   Bradbury, Matthew ^a   Saginbekov, Sain ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Collision freedom; Correctness; Crashes; Data aggregation scheduling; Fault tolerance; Impossibility; Wireless sensor networks

Indexed keywords

COLLISION FREEDOM; CORRECTNESS; CRASHES; DATA AGGREGATION; IMPOSSIBILITY;

ALGORITHMS; CONNECTORS (STRUCTURAL); FAULT TOLERANCE; SCHEDULING; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84887028975     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2013.09.011     Document Type: Article

References (28)

1. B. Alpern, and F.B. Schneider Defining liveness Information Processing Letters 21 1985
2. Anish Arora A line in the sand: a wireless sensor network for target detection, classification, and tracking Computer Networks 46 5 2004 605 634
3. A. Arora, S. Kulkarni, Detectors and correctors: a theory of fault-tolerance components, in: Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, ICDCS98, May 1998.
4. M. Arumugam, and S.S. Kulkarni Self-stabilizing deterministic tdma for sensor networks AIAA Journal of Aerospace Computing, Information, and Communication (JACIC) 2006
5. J.E. Burns, M.G. Gouda, and R.E. Miller Stabilization and pseudo-stabilization Distributed Computing 7 1993 35 42
6. T. Chandra, V. Hadzilacos, and S. Toueg The weakest failure detector for solving consensus Journal of the ACM 43 4 1996 685 722 (Pubitemid 126582610)
7. X. Chen, et al. Minimum data aggregation time problem in wireless sensor networks, in: Proc. Mobile Ad Hoc and Sensor Systems, MASS, 2005, pp. 133-142. (Pubitemid 43774580)
8. M. Demirbas, A. Arora, T. Nolte, N. Lynch, A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks, in: Proceedings of 8th International Conference on Principles of Distributed Systems, OPODIS, 2004.
9. E.W. Dijkstra Self stabilizing systems in spite of distributed control Communications of the ACM 17 11 1974 643 644
10. S. Dolev Self-Stabilization 2000 MIT Press
11. M. Elhadef, A. Boukerche, H. Elkadiki, Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols, in: Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access, 2006.
12. M. Elhadef, A. Boukerche, and H. Elkadiki A distributed fault identification protocol for wireless and mobile ad hoc networks Journal of Parallel and Distributed Computing 68 3 2008 321 335
13. S. Gandhama, Y. Zhangb, and Q. Huang Distributed time-optimal scheduling for convergecast in wireless sensor networks Computer Networks 52 3 2008 610 629 (Elsevier)
14. S.C-H. Huang, et al. Nearly constant approximation for data aggregation scheduling in wireless sensor networks, in: Proc. IEEE INFOCOM, 2007.
15. Arshad Jhumka, Crash-tolerant collision-free data aggregation scheduling for wireless sensor networks, in: Proceedings of Symposium on Reliable Distributed Systems, 2010, pp. 44-53.
16. A. Jhumka, S. Kulkarni, On the design of mobility-tolerant TDMA-based media access (MAC) protocol for mobile sensor networks, in: Proc. Int. Conf. on Distributed Computing and Internet Technology, ICDCIT, 2007.
17. A. Jhumka, L. Mottola, On consistent neighbourhood in wireless sensor networks, in: Proceedings Symposium on Reliable Distributed Systems, SRDS, 2009, pp. 199-208.
18. S. Kulkarni, and M. Arumugam SS-TDMA: a self-stabilizing MAC for sensor networks Sensor Networks Operations 2006
19. N. Lai, et al. On maximizing the throughput of convergecast in wireless sensor networks, in: Proc. Advances in Grid and Pervasive Computing, 2008, pp. 396-408. (Pubitemid 351777274)
20. Y. Li, et al. An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks, in: Proc. ICDCS, 2010.
21. N. Lynch Distributed Algorithms 1996 Morgan Kaufmann San Mateo, CA
22. S. Madden, et al. TAG: a tiny aggregation service for ad-hoc sensor networks, in: Proceedings of 5th Symposium of Operating Systems Design and Implementation, 2002.
23. Baljeet Malhotra, Ioanis Nikolaidis, and Mario A. Nascimento Aggregation convergecast scheduling in wireless sensor networks Wireless Networks 17 2011 319 335
24. G. Simon, et al. Simulation-based optimization of communication protocols for large-scale wireless sensor networks, in: Proceedings of IEEE Aerospace Conference, 2003, pp. 1339-1346.
25. B. Sundararaman, U. Buy, and A. Kshemkalyani Clock synchronization in wireless sensor networks: a survey Ad-Hoc Networks 3 2005 281 323 (Pubitemid 40266053)
26. P.J. Wan, et al. Minimum-latency aggregation scheduling in multihop wireless networks, in: Proc. ACM MobiHoc, 2009.
27. X.H. Xu, et al. An improved approximation algorithm for data aggregation in multihop wireless sensor networks, in: Proc. FOWANC, 2009.
28. B. Yu, J. Li, Y. Li, Distributed data aggregation scheduling in wireless sensor networks, in: Proceedings INFOCOM, 2009.