...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM transactions on sensor networks >Localization and Routing in Sensor Networks by Local Angle Information
【24h】

Localization and Routing in Sensor Networks by Local Angle Information

机译：本地角度信息在传感器网络中的定位和路由

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Location information is useful both for network organization and for sensor data integrity. In this article, we study the anchor-free 2D localization problem by using local angle measurements. We prove that given a unit disk graph and the angles between adjacent edges, it is NP-hard to find a valid embedding in the plane such that neighboring nodes are within distance 1 from each other and non-neighboring nodes are at least distance 2~(1/2)/2 away. Despite the negative results, however, we can find a planar spanner of a unit disk graph by using only local angles. The planar spanner can be used to generate a set of virtual coordinates that enable efficient and local routing schemes such as geographical routing or approximate shortest path routing. We also proposed a practical anchor-free embedding scheme by solving a linear program. We show by simulation that it gives both a good local embedding, with neighboring nodes embedded close and non-neighboring nodes far away, and a satisfactory global view such that geographical routing and approximate shortest path routing on the embedded graph are almost identical to those on the original (true) embedding.
机译：位置信息对于网络组织和传感器数据完整性都是有用的。在本文中，我们通过使用局部角度测量研究了无锚2D定位问题。我们证明给定一个单位盘图和相邻边之间的夹角，很难找到一个有效的嵌入在平面中，使得相邻节点彼此之间的距离为1且非相邻节点之间的距离至少为2〜 （1/2）/ 2远。尽管有负面结果，但是，我们只能通过使用局部角度来找到单位圆盘图的平面扳手。平面扳手可用于生成一组虚拟坐标，以实现有效的本地路由方案，例如地理路由或近似最短路径路由。我们还通过求解线性程序提出了一种实用的免锚嵌入方案。通过仿真显示，它提供了良好的局部嵌入，相邻节点的嵌入位置较近，而非邻居节点的位置较远，并且令人满意的全局视图使嵌入图上的地理路由和近似最短路径路由几乎与上图相同。原始（true）嵌入。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号