Sensor Network Navigation without Locations
Sensor Network Navigation without Locations
复制标题
DOI：
10.1145/1460412.1460467
复制
发表时间：
2008-11
期刊：
影响因子：
--
通讯作者：
Mo Li;Yunhao Liu;Jiliang Wang;Zheng Yang
中科院分区：
文献类型：
--
作者：
Mo Li;Yunhao Liu;Jiliang Wang;Zheng Yang
我们建议对传感器网络基础架构的普遍用法作为一种网络物理系统，用于在潜在危险的位置导航内部用户。我们提出的应用程序与以前的工作不同，因为它们通常将传感器网络视为数据采集的媒体，而在我们的导航应用程序中，用户和传感器之间的原位交互变得无处不在。此外，人类安全和时间因素对于我们目标的成功至关重要。如果没有任何对用户和传感器位置的预识，则有效，有效的导航协议的设计面临着非平凡的挑战。我们建议在没有位置信息的情况下将路线图系统嵌入传感器网络中，以便为用户提供可确保安全的路线。因此，我们设计有效的路线图更新机制，以在危险区域变化时重建路线图。在此导航系统中，每个用户仅发布本地查询以获取其导航路线。该系统非常可扩展，可同时支持多个用户。我们实施了一个具有36个Telosb Motes的原型系统，以验证该设计的有效性。我们进一步进行全面和大规模的模拟，以检查各种环境动态下所提出的方法的效率和可扩展性。
We propose a pervasive usage of the sensor network infrastructure as a cyber-physical system for navigating internal users in locations of potential danger. Our proposed application differs from previous work in that they typically treat the sensor network as a media of data acquisition while in our navigation application, in-situ interactions between users and sensors become ubiquitous. In addition, human safety and time factors are critical to the success of our objective. Without any preknowledge of user and sensor locations, the design of an effective and efficient navigation protocol faces nontrivial challenges. We propose to embed a road map system in the sensor network without location information so as to provide users navigating routes with guaranteed safety. We accordingly design efficient road map updating mechanisms to rebuild the road map in the event of changes in dangerous areas. In this navigation system, each user only issues local queries to obtain their navigation route. The system is highly scalable for supporting multiple users simultaneously. We implement a prototype system with 36 TelosB motes to validate the effectiveness of this design. We further conduct comprehensive and large-scale simulations to examine the efficiency and scalability of the proposed approach under various environmental dynamics.