Distributed Algorithms for Multiple Path Backbone Discovery in Thick Linear Sensor Networks

Journal of Sensor and Actuator Networks

Mohammad M. Masud¹  Nader Mohamed²  Jie Wu³  Imad Jawhar⁴  Sheng Zhang⁵ 

[1] College of Information Technology, United Arab Emirates University, Al Ain P.O. Box 15551, United Arab Emirates;Department of Computer Science, Information Systems and Engineering, California University of Pennsylvania, California, PA 15419, USA;Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, USA;Faculty of Engineering, Al Maaref University, Beirut 1600, Lebanon;State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210000, China;

关键词: wireless sensor networks (WSNs);    linear sensor networks (LSNs);    routing;    topology discovery;   

DOI  :  10.3390/jsan10030049

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown