Title: Collaborative editing over opportunistic networks
Authors: Noha Alsulami; Asma Cherif; Abdessamad Imine
Addresses: Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, 21589, Jeddah, Saudi Arabia; College of Computer Science at AlKamil, University of Jeddah, Jeddah, Saudi Arabia ' Department of Information Technology, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia ' Lorraine University, Campus Scientifique, 54506, Nancy, France; LORIA-CNRS-INRIA, 54506, Nancy, France
Abstract: Fostered by the high availability of mobile devices and the maturity of wireless communications, opportunistic networks (OppNets) raise a challenging issue on how to share data efficiently without relying on fixed network infrastructure. Most of the current research works focus only on message routing and data dissemination. However, few research works consider the deployment of collaborative applications over opportunistic networks specifically for sharing immutable data (e.g., photos/video files). Thus, sharing mutable data in collaborative editing works with opportunistic communication remains an open issue. Collaborative editors rely on protocols that allow many users to concurrently edit replicated shared documents (e.g., text and multimedia documents) while enforcing the convergence of all replicas. In this paper, we investigate the adaptation of an existing operational transformation-based synchronisation protocol to be deployed over OppNets. For the message delivery between communicating users/nodes, we compare the efficiency of the most known routing protocols in OppNets, PRoPHET, and Epidemic, through simulations in terms of data convergence preservation. We show how the behaviour of each routing protocol impacts the convergence of shared data. From our experimental evaluation, it turns out that PRoPHET outperforms Epidemic in achieving convergence.
Keywords: collaborative editors? convergence? operational transformation? opportunistic networks.
International Journal of Ad Hoc and Ubiquitous Computing, 2022 Vol.39 No.3, pp.141 - 156
Received: 04 Feb 2021
Accepted: 07 Jul 2021
Published online: 25 Feb 2022 *