Title
Mobi_Causal: a protocol for causal message ordering in mobile computing systems
Abstract
This paper presents, Mobi_Causal, a new protocol to implement causal ordering in mobile computing systems. The implementation of causal ordering proposed in this paper uses the new timestamping mechanisms proposed by Prakash and Singhal for mobile environments; dependency sequences and hierarchical clocks. Our protocol, compared with previous proposals, is characterized by the elimination of unnecessary inhibition delay in delivering messages while maintaining low message overhead. Our protocol requires minimal resources on mobile hosts and wireless links. The proposed protocol is also scalable and can easily handle dynamic change in the number of participating mobile hosts in the system.
Year
DOI
Venue
2005
10.1145/1072989.1072993
Mobile Computing and Communications Review
Keywords
Field
DocType
dependency sequence,new protocol,low message overhead,mobile environment,causal message,proposed protocol,mobile host,hierarchical clock,new timestamping mechanism,dynamic change,mobile computing system
Mobile computing,Timestamping,Wireless,Computer science,Computer network,Scalability,Distributed computing
Journal
Volume
Issue
Citations 
9
2
4
PageRank 
References 
Authors
0.47
19
2
Name
Order
Citations
PageRank
Chafika Benzaid15413.06
Nadjib Badache261260.98