Binary Galois field based asynchronous scheduling protocol for delay tolerant networks
- PDF / 1,797,374 Bytes
- 16 Pages / 595.276 x 790.866 pts Page_size
- 35 Downloads / 158 Views
(0123456789().,-volV)(0123456789(). ,- volV)
Binary Galois field based asynchronous scheduling protocol for delay tolerant networks Kashi Nath Datta1 • Prithviraj Pramanik1 • Satya Bagchi2 • Subrata Nandi1 • Sujoy Saha1
Ó Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Neighbour discovery plays a crucial role for communication in sparsely dense mobile networks, especially in delay tolerant networks, where neighbour discovery latency is generally much higher than the node contact duration. Hence, energy efficient neighbour discovery is an essential aspect of this type of network. Synchronous wake-up scheduling of the nodes can be used to decrease the neighbour discovery latency, but such scheduling cannot be applied to delay tolerant networks where the essence of the communication lies in it’s decentralization. Additionally, the synchronous process needs a global clock for node synchronization. Using a global clock is an energy hungry process. Hence, to avoid this energy hungriness, over the years, many asynchronous protocols based on wake-up scheduling have been developed in order to timely wakeup the nodes to ease the neighbour discovery process in an energy efficient manner. However, asynchronous protocols have reduced message delivery and are not fine-grained enough to support high delivery ratio. In this paper, we have used a binary Galois field based technique for designing asynchronous wake-up scheduling. A thorough analysis has been performed to demonstrate the performance of this asynchronous protocol when compared to the current state of the art in the adaptive and the non-adaptive mode. Results show that the proposed protocol in non-adaptive mode increases message delivery probability by 10% and reduces message delivery latency approximately by 7% while keeping the energy consumption constant when compared to the other existing asynchronous protocols. Keywords Delay tolerant network Quorum Asynchronous wake-up scheduling Irreducible polynomial Adaptive Non-adaptive
1 Introduction
& Kashi Nath Datta [email protected] Prithviraj Pramanik [email protected] Satya Bagchi [email protected] Subrata Nandi [email protected] Sujoy Saha [email protected] 1
Department of Computer Science and Engineering, National Institute of Technology Durgapur, Durgapur 713209, India
2
Department of Mathematics, National Institute of Technology Durgapur, Durgapur 713209, India
The continual advancement of human-centric technology has led to a mobile-centric society with the number of mobile users higher than ever. These mobile devices use a variety of interfaces like Cellular, WiFi, Bluetooth, NFC, amongst many others for networking while providing highspeed data connectivity and multimedia services. But there are several situations where conventional networks are infeasible, like in crisis situations where in the aftermath of large-scale disaster like floods, earthquakes, the conventional network is damaged, and a connected network infrastructure
Data Loading...
