%0 Journal Article
%T Sensor deployment algorithm based on virtual rhomb grid<br>一种基于虚拟菱形网格的传感器节点布置算法
%A WANG Xue-qing
%A YANG Yong-tian
%A <br>汪学清
%A 杨永田
%J 计算机应用
%D 2006
%I 
%X The sensor deployment is either deterministic or self-organizing.Analyzing the relationships between both of the deployments,a Virtual Rhomb Grid-based Sensor Deployment(VRGSD) algorithm was proposed.The algorithm integrated both deterministic and self-organizing deployments in a unified framework.It(1) can form a MCDS(minimum connected dominating set);(2) ensures that there are no "holes" in the sensor field;(3) gains an advantage over VFA(Virtual Force Algorithm) for performance and effectiveness;(4) can select different coverage degree of sensing or connectivity for different applications.The flexibility of(4) allows the network to self-configure for a wide range of applications.
%K wireless sensor networks(WSN)
%K sensor deployment
%K virtual rhomb grid(VRG)
%K minimum connected dominating set(MCDS)<br>无线传感器网络
%K 传感器布置
%K 虚拟菱形网格
%K 最小连通支配集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=A5AAB4B181DE1EA6&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=DF92D298D3FF1E6E&sid=EE882EEBF9236453&eid=A7E55B1B50263111&journal_id=1001-9081&journal_name=计算机应用&referenced_num=4&reference_num=12