%0 Journal Article
%T Distance Estimating Algorithm Based on Fine-grain Gradient in Wireless Sensor Networks
基于精细化梯度的传感器网络节点距离测量
%A ZHENG Ming-cai
%A ZHANG Da-fang
%A ZHAO Xiao-chao
%A
郑明才
%A 张大方
%A 赵小超
%J 计算机科学
%D 2010
%I
%X Locali}ation takes an important role in wireless sensor networks, while distance measuring is usually the precondition of tracking or positioning. Finding a distance-measuring algorithm with low cost, low overhead and high precision is the main intension of this paper. In this paper, derived from the distributing characteristics of node's fine-grain gradient value in wireless sensor networks' minimum hop gradient field, a way based on the fincgrain gradient to estimate the distance between nodes, namely DV-FGI, was presented. Compared with the DV-hop algorithm, the measuring precision of DV-FGI is improved largely at the nearly same cost and overhead, and the resolution ratio of measuring is improved from communication radio range to the distance interval between neighbor nodes. "hhe theoretical analysis and simulation results validate that the method is cauite effective in the wireless sensor networks deployed with dense nodes.
%K Wireless sensor networks
%K Minimum hop gradient field
%K Fine-grain gradient
%K Distance estimating
%K Degree of accuracy
无线传感器网络
%K 最小跳数梯度场
%K 精细化梯度
%K 距离测量
%K 精度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=BDFF78D907008867B483FA2CA02EB160&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=9CF7A0430CBB2DFD&sid=11B4E5CC8CDD3201&eid=95D537AC89B28832&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11