Efficient topology discovery and routing in thick wireless Linear Sensor Networks
Efficient topology discovery and routing in thick wireless Linear Sensor Networks
复制标题
密集无线线性传感器网络中的高效拓扑发现和路由
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
M. Masud
中科院分区：
文献类型：
--
作者：
Imad Jawhar;S. Zhang;Jie Wu;N. Mohamed;M. Masud
传感器等无线设备具有越来越强的处理、存储和组网能力，使得无线传感器网络近年来受到了广泛的关注。此外，传感器的成本不断降低，使得可以在环境、军事、商业、医疗保健和其他领域的各种重要应用中使用大量的这些传感器。为了监控某些类型的基础设施，这些应用中的许多应用都涉及将传感器以线性形式排列，从而形成一类特殊的网络，这些网络被定义为线性传感器网络（LSNs）。在本文中，我们利用网络的线性，设计了两个基于图搜索的拓扑发现算法，即LNBN和L2BN。LNBN专注于最小化用于构建主干的消息数量，而L2BN的目标是最小化平均通信跳数。所提出的算法有几个很好的性质。首先，它们允许通信过程的可扩展性的显著改进。第二，结构的线性和发现的骨干可以通过增加范围跳过故障节点来增强路由可靠性。最后，它们不需要传感器节点具有位置检测能力，如GPS，否则会导致传感器节点的成本更高。
Wireless devices such as sensors have increasingly more processing, storage, and networking capabilities, making wireless sensor networks (WSNs) get lots of attentions in recent years. In addition, the cost of sensors is constantly decreasing making it possible to use large quantities of these sensors in a wide variety of important applications in environmental, military, commercial, health care, and other fields. In order to monitor certain types of infrastructures, many of these applications involve lining up the sensors in a linear form, making a special class of these networks which are defined as Linear Sensor Networks (LSNs). In this paper, we take advantage of the linearity of the network to design two graph-search-based topology discovery algorithms for LSNs, namely, LNBN and L2BN. LNBN focuses on minimizing the number of messages used to construct the backbone, while L2BN targets to minimizing the average number of communication hops. The proposed algorithms have several good properties. First, they allow for significant improvement in the scalability of the communication process. Second, the linearity of the structure and the discovered backbone can enhance the routing reliability by jumping over failed nodes by increasing the range. Lastly, they do not require sensor nodes to have location detection capabilities such as GPS, which would otherwise lead to higher costs of sensor nodes.