arrow
返回

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

delete2021-07-16
delete0
delete
OA
AI
I
Imad Jawhar *
S
Sheng Zhang
X
Xiangyu Wu *
N
Nader Mohamed
M
Mohammad Mehedy Masud
DOI:10.3390/jsan10030049delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
wireless sensor networks (WSNs)
linear sensor networks (LSNs)
routing
topology discovery

期刊

Journal of Sensor and Actuator Networks 封面图
Journal of Sensor and Actuator Networks
IF:
4.2
论文数:
612
被引数:
1.6K

机构

California University of Pennsylvania 封面图
California University of Pennsylvania
学者数:
17
论文数: 18
被引数: 2.9K
T
Temple University
学者数:
1.1W
论文数: 8.8K
被引数: 1.9W
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
P
pennsylvania state system of higher education (passhe)
学者数:
2.0K
论文数: 1.7K
被引数: 1
学者 查看更多机构
引用论文

引用论文

The Functional Integration of the Anterior Cingulate Cortex during Conflict Processing
err2007-07-25
err0
errOAAI
errJ. Fan; P. R. Hof; K. G. Guise; J. A. Fossella; M. I. Posner
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Incorporation of oxygen chemisorbed on Ru(001)
err1980-07-01
err0
PREAI
errG. Praline; B.E. Koel; H.-I. Lee; J.M. White
err分享
err收藏
Components of Early Outpatient Palliative Care Consultation in Patients with Metastatic Nonsmall Cell Lung Cancer
err2011-04-01
err0
PREAI
errJuliet Jacobsen; Vicki Jackson; Constance Dahlin; Joseph Greer; Pedro Perez-Cruz; J. Andrew Billings; William Pirl; Jennifer Temel
err分享
err收藏
Gender Differences in the Incidence and Determinants of Components of the Frailty Phenotype Among Older Adults: Findings From the SABE Study
err2016-10-04
err0
PREAI
errTiago da S. Alexandre; Ligiana P. Corona; Tábatta R. P. Brito; Jair L. F. Santos; Yeda A. O. Duarte; Maria L. Lebrão
err分享
err收藏
Magnetization Switching and Microwave Oscillations in Nanomagnets Driven by Spin-Polarized Currents
err2005-04-01
err0
PREAI
errG. Bertotti; C. Serpico; I. D. Mayergoyz; A. Magni; M. d’Aquino; R. Bonin
err分享
err收藏
学者 查看更多内容