%0 Journal Article
%T Distance transform based skeleton extraction in wireless sensor networks<br>线传感器网络中基于距离变换的骨架提取*
%A LIU Wen-ping
%A <br>刘文平
%J 计算机应用研究
%D 2011
%I 
%X In wireless sensor networks, skeleton information has been successfully used to improve routing performance; and also can be used in localization, navigation and segmentation, etc. Existing solutions often assume that all boundary nodes have been correctly recognized, in most cases, especially for networks with low node density, the boundary nodes are hardly fully identified. This paper proposed a distributed skeleton extraction algorithm of low complexity based on distance transform. The proposed algorithm did not require that all boundary nodes were correctly identified. Experiment results show that the proposed algorithm can achieve a good approximation of skeleton even under incomplete or inaccurate boundaries, and also is robust to the boundary incompleteness.
%K wireless sensor networks
%K skeleton
%K distance transform<br>无线传感器网络
%K 骨架
%K 距离变换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=039278FEE09854C50900F22C1960FA0F&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=59906B3B2830C2C5&sid=73F3188DE1CD85CF&eid=0657953EE285B382&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8