三维传感器网络部署、覆盖和连接问题研究 research on deployment,coverage and connectivity in three dimensional sensor networks.pdfVIP

第26卷 第 10期 控 制 与 决 策 2011年 10月 、，01．26 No．10 Control and Decision 0ct．20l1 文章编号：1001．0920(2011)10．1447．05 三维传感器网络部署、覆盖和连接问题研究 钟永信，黄建国，韩 晶 (西北工业大学航海学院，西安710072) 摘 要：针对三维传感器网络中节点最优部署问题进行研究．通过分析常用规则多面体(如立方体和截顶八面体 等)在三维空间的填充特点，提出了网络节点按规则多面体部署时，单位节点最大有效体积的计算方法；同时利用该 方法得到了网络区域保持充分覆盖且邻节点相连接时所需的最少节点数；最后通过仿真比较了不同规则多面体的部 署性能，进而给出了在各种r。／r。(r为通信范围，r。为感测范围)情况下的最优部署模式，提高了网络节点的部署效 率 ． 关键词：三维传感器网络；覆盖；连接；多面体；最大有