A protocol for causally ordered message delivery in mobile computing systems

Li-Hsing Yen*, Ting Lu Huang, Shu Yuen Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


There is a growing trend in developing applications for mobile computing systems in which mobile host computers retain their network connections while in transit. This paper proposes an algorithm that enforces a useful property, namely, causal ordering, that delivers messages among mobile hosts. This property ensures that causally related messages directed to the same destination will be delivered in an order consistent with their causality, which is important in applications that involve human interaction such as mobile e-mail and mobile teleconferencing. Such applications are envisioned by the proponents of Personal Communications Services (PCS). Without this property, users may receive and read original messages and the corresponding replies out of order. Our algorithm, when compared with previous proposals, provides an alternative with a low handoff cost, medium message overhead, and low probability of unnecessary inhibition in delivering messages.

Original languageEnglish
Pages (from-to)365-372
Number of pages8
JournalMobile Networks and Applications
Issue number4
StatePublished - 1 Jan 1997


Dive into the research topics of 'A protocol for causally ordered message delivery in mobile computing systems'. Together they form a unique fingerprint.

Cite this