Communication Strategies for Heartbeat-Style Failure Detectors in Wireless Ad Hoc Networks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 361-370

  Wang, Szu Chi ^a   Kuo, Sy Yen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION ANALYSIS; TELECOMMUNICATION LINKS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

FAILURE DETECTORS; WIRELESS AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 1542359998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. T. D. Chandra and S. Toueg, "Unreliable Failure Detectors for Reliable Distributed Systems," Journal of the ACM, 43(2), pp. 225-267, Mar. 1996.
2. R. van Renesse, Y. Minsky, and M. Hayden. "A Gossip-Style Failure Detection Service," Proc. of Middleware'98, Sep. 1998.
3. S. M. Hedetniemi, S. T. Hedetniemi, and A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, pp. 319-349, 1988.
4. J. Hromkovic, R. Klasing, B. Monien, and R. Peine, "Dissemination of Information in Interconnection Networks (Broadcasting and Gossiping)," Combinatorial Network Theory, pp. 125-212, 1996.
5. S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. Conf. Mobile Computing, MOBICOM, pp. 151-162, Aug. 1999.
6. J. Wu and H. Li, "A Dominating Set Based Routing Scheme in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM), pp. 7-14, Aug. 1999.
7. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based broadcasting Algorithms in Wireless Networks," Proc. IEEE Hawaii Int'l Conf. System Sciences, Jan. 2001.
8. T. D. Chandra, V. Hadzilacos and S. Toueg, "The Weakest Failure Detector for Solving Consensus," Journal of the ACM, 43(4), pp. 685-722, July 1996.
9. M. K. Aguilera, W. Chen, and S. Toueg, "Failure Detection and Consensus in the Crash-Recovery Model," Distributed Computing, 13(2), pp. 99-125, Apr. 2000.
10. th Euromicro Workshop on Real-Time Systems, June 1996.
11. th Int'l Workshop on Object-Oriented Real-Time Dependable Systems, 1998.
12. th Int'l Conf. Dependable Systems and Networks (ICDSN/FTCS-30), June 2000.
13. th Ann. ACM Symposium on Principles of Distributed Computing (PODC'96), pp. 314-321a, May 1996.
14. th Ann. ACM Symposium on Principles of Distributed Computing (PODC 2001), Newport, Rhode Island, USA, Aug. 2001.
15. M. J. Lin and K. Marzullo, "Directional Gossip: Gossip in a Wide Area Network," European Dependable Computing Conference, pp. 364-379, 1999.
16. K. Ravishankar and S. Singh, "Gossiping on a Ring with Radios, " Parallel Processing Letters, pp. 115-126, 1996.
17. N. Gupta and D. Manjunath, "Gossiping in Multihop Radio Networks," Proc. IEEE Int'l Conf. Personal Wireless Communications, Feb. 1999.
18. M. Chrobak, L. Gasieniec, W. Rytter, "A Randomized Algorithm for Gossiping in Radio Networks," Computing and Combinatorics (COCOON), pp. 483-492, Aug. 2001.
19. S. Basagni, I. Chlamtac, and D. Bruschi, "A Mobility-Transparent Deterministic Broadcast Mechanism for Ad Hoc Networks," IEEE/ACM Trans. Networking, pp. 799-807, Dec. 1999.
20. S. Basagni, "On the Broadcast and Clustering Problems in Peer-To-Peer Networks," Ph. D. dissertation, Univ. degli Studi di Milano, Milano, Italy, May 1998.
21. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks," Research Report RR-3898, INRIA, Mar. 2000.