首页> 外文期刊>ACM transactions on sensor networks >Low-Cost and Robust Geographic Opportunistic Routing in a Strip Topology Wireless Network
【24h】

Low-Cost and Robust Geographic Opportunistic Routing in a Strip Topology Wireless Network

机译:带状拓扑无线网络中的低成本且健壮的地理机会路由

获取原文
获取原文并翻译 | 示例
           

摘要

Wireless sensor networks (WSNs) have been used for many long-term monitoring applications with the strip topology that is ubiquitous in the real-world deployment, such as pipeline monitoring, water quality monitoring, vehicle monitoring, and Great Wall monitoring. The efficiency of routing strategy has been playing a key role in serving such monitoring applications. In this article, we first present a robust geographic opportunistic routing (GOR) approach-LIght Propagation Selection (LIPS)-that can provide a short path with low energy consumption, communication overhead, and packet loss. To overcome the complication caused by the multi-turning point structure, we propose the virtual Plane mirror (VPM) algorithm, inspired by the light propagation, which is to map the strip topology into the straight one logically. We then select partial neighbors as the candidates to avoid blindly involving all next-hop neighbors and ensure the data transmission along the correct direction. Two implementation problems of VPM-transmission spread angle and the communication range-are thoroughly analyzed based on the percolation theory. Based on the preceding candidate selection algorithms, we propose a GOR algorithm in the strip topology network. By theoretical analysis and extensive simulation, we illustrate the validity and higher transmission performance of LIPS in strip WSNs. In addition, we have proved that the length of the path in LIPS is two times the length of the shortest path via geometrical analysis. Simulation results show that the transmission success rate of our approach is 26.37% higher than the state-of-the-art approach, and the communication overhead and energy consumption rate are 33.11% and 40.23% lower, respectively.
机译:无线传感器网络(WSN)已用于许多长期监控应用,其带状拓扑在实际部署中无处不在,例如管道监控,水质监控,车辆监控和长城监控。路由策略的效率在为此类监视应用程序提供服务方面一直发挥着关键作用。在本文中,我们首先提出一种健壮的地理机会路由(GOR)方法-轻量传播选择(LIPS)-它可以提供一条具有低能耗,通信开销和数据包丢失的短路径。为了克服多转折点结构引起的复杂性,我们提出了一种受光传播启发的虚拟平面镜(VPM)算法,该算法将条形拓扑逻辑地映射为直线形。然后,我们选择部分邻居作为候选对象,以避免盲目地将所有下一跳邻居包括在内,并确保沿正确方向的数据传输。基于渗流理论,深入分析了VPM传输扩展角和通信范围的两个实现问题。在上述候选选择算法的基础上,提出了带状拓扑网络中的GOR算法。通过理论分析和广泛的仿真,我们说明了带状无线传感器网络中LIPS的有效性和更高的传输性能。此外,通过几何分析,我们已经证明LIPS中的路径长度是最短路径长度的两倍。仿真结果表明,该方法的传输成功率比现有方法高26.37%,通信开销和能耗率分别降低33.11%和40.23%。

著录项

  • 来源
    《ACM transactions on sensor networks》 |2019年第2期|24.1-24.27|共27页
  • 作者单位

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Microsoft Res, 5 Danling St, Beijing, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

    Northwest Univ, Sch Informat Sci & Technol, 1 Xuefu Rd, Xian 710127, Shaanxi, Peoples R China|Shaanxi Int Res Ctr Pass Internet Things, Xian 710127, Shaanxi, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    WSNs; strip networks with turning points (SNWT); candidate set range; virtual plane mirror (VPM);

    机译:WSN;带转折点的条形网络(SNWT);候选范围;虚拟平面镜(VPM);

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号