A causal broadcast protocol for distributed mobile systems

✍ Scribed by Chikara Ohori; Michiko Inoue; Toshimitsu Masuzawa; Hideo Fujiwara

• Publisher: John Wiley and Sons
• Year: 2001
• Tongue: English
• Weight: 268 KB
• Volume: 32
• Category: Article
• ISSN: 0882-1666
• DOI: 10.1002/1520-684x(200103)32:3<65::aid-scj6>3.0.co;2-a

✦ Synopsis

In this paper, we will propose a causal broadcast protocol for distributed mobile systems. Since the mobile hosts are in general unspecified majority, and the computational capability and communication capability are considerably inferior to the static hosts, an algorithm is desired whose computational effort and traffic executed by the mobile hosts are small and the complexity will not depend on the number of mobile hosts if possible. Moreover, an algorithm is desired in which the processing for dealing with handoff accompanying the movements of the mobile hosts is smaller. This paper proposes an efficient causal broadcast protocol which pays attention to the hierarchical structure of the mobile hosts and mobile support stations. In the proposed technique, the message overhead (information content added to each message) does not depend on the number of mobile hosts. Moreover, the message overhead is smaller than in known techniques and this technique is excellent in the respect that both the delay time for dealing with handoff at the time of movements of the mobile terminals and the number of messages are small.