期刊导航

论文摘要

WSN中可容定位误差的地理位置路由算法优化研究

Geographic routing algorithms resilient to location errors in wireless sensor networks

作者:刘菁原(昆明理工大学信息工程与自动化学院);刘云(昆明理工大学信息工程与自动化学院)

Author:LIU Jing-Yuan(Faculty of Information Engineering and Automation, Kunming University of Science and Technology);LIU Yun(Faculty of Information Engineering and Automation, Kunming University of Science and Technology)

收稿日期:2014-06-13          年卷(期)页码:2015,52(2):338-342

期刊名称:四川大学学报: 自然科学版

Journal Name:Journal of Sichuan University (Natural Science Edition)

关键字:无线传感网; 地理位置路由; 路由算法

Key words:Wireless sensor networks; Geographic routing; Routing algorithm

基金项目:国家自然基金(61262040)

中文摘要

在无线传感器网络(WSNs)中, 地理位置路由是借助节点获得的地理位置信息进行的路由发现与数据转发工作. 然而在现实定位情景中, 存在测量准确度和位置误差等不可避免的因素, 导致数据包投递率(PDR)和能源效率降低. 本文提出一种优化的可容错的地理路由的新方法, 称为条件的均方误差比(CMSER)路由, 当节点位置定位有误时, 有效地利用现有的网络信息寻找一个新的传递路径, 下一跳的选择是基于距离目的节点的最大距离和与测量相关的邻坐标的最小估计误差, 从而降低了算法复杂度. 仿真结果表明, CMSER在吞吐量方面高于其他类似算法, 同时也减少了为了缩短路由路径而丢包时所造成的能量耗费.

英文摘要

The route discovery and data forwarding work in wireless sensor networks (WSNs) is obtained by means of the location information of nodes in Geographic routing. However, Positioning systems are inevitably imprecise in realistic localization conditions because of inexact range measurements and location errors and resulting in poor performance in packet delivery ratio (PDR) and energy efficiency. This paper proposes an optimized geographic routing method that resilient to location errors, named conditioned mean square error ratio (CMSER) routing, intended to make use of existing network information efficiently and to find a new routing path when localization is inaccurate, the next hop selection is based on the largest distance to destination and the smallest estimated error figure associated with the measured neighbor coordinates, in order to reduce the complexity of the algorithm. Simulation results show that the throughput for CMSER is higher than for other methods, additionally it also reduces the energy wasted on lost packets by keeping their routing paths short.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065