Distributed Algorithms for Multiple Path Backbone Discovery in Thick Linear Sensor Networks
In 2021, Dr. Imad Jawhar, Head of the Computer Engineering Department at the Al Maaref University, participated in a journal paper titled "Distributed Algorithms for Multiple Path Backbone Discovery in Thick Linear Sensor Networks".
This study was conducted in collaboration with Prof. Sheng Zhang, State Key Laboratory for Novel Software Technology - Nanjing University, Prof. Jie Wu, Department of Computer and Information Sciences - Temple University, Prof. Nader Mohamed, Department of Computer Science - California University of Pennsylvania, and Dr. Mohammad M. Masud, College of Information Technology - United Arab Emirates University.
Abstract:
Continued advancements in microprocessors, electronics, and communication technology have led to the design and development of sensing devices with increased functionalities, smaller sizes, larger processing, storage, and communication capabilities, and decreased cost. A large number of these sensor nodes are used in many environmental, infrastructure, commercial, and military monitoring applications. Due to the linearity of a good number of the monitored structures such as oil, gas, and water pipelines, borders, rivers, and roads, the wireless sensor networks (WSNs) that are used to monitor them have a linear topology. This type of WSN is called a linear sensor network (LSN). In this paper, two distributed algorithms for topology discovery in thick LSNs are presented: the linear backbone discovery algorithm (LBD) and the linear backbone discovery algorithm with x backbone paths (LBDx). Both of them try to construct a linear backbone for efficient routing in LSNs. However, the LBD algorithm has the objective of minimizing the number of messages used during the backbone discovery process. On the other hand, the LBDx algorithm focuses on reducing the number of hops of the data messages transmitted from the nodes to the sink. LBD and LBDx exhibit good properties and efficient performance, which are confirmed by extensive simulations.
Keywords: wireless sensor networks (WSNs); linear sensor networks (LSNs); routing; topology discovery