三维传感器网络部署、覆盖和连接问题研究  

Research on deployment,coverage and connectivity in three dimensional sensor networks

作　　者：钟永信[1] 黄建国[1] 韩晶[1] 

机构地区：[1]西北工业大学航海学院,西安710072

出　　处：《控制与决策》2011年第10期1447-1451,共5页Control and Decision

基　　金：国家自然科学基金项目(60972152);中国博士后科学基金项目(20080441183)

摘　　要：针对三维传感器网络中节点最优部署问题进行研究.通过分析常用规则多面体(如立方体和截顶八面体等)在三维空间的填充特点,提出了网络节点按规则多面体部署时,单位节点最大有效体积的计算方法;同时利用该方法得到了网络区域保持充分覆盖且邻节点相连接时所需的最少节点数;最后通过仿真比较了不同规则多面体的部署性能,进而给出了在各种rc/rs(rc为通信范围,rs为感测范围)情况下的最优部署模式,提高了网络节点的部署效率.To solve the problem of optimal deployment of nodes in three dimensional sensor networks,an algorithm of maximal efficient volume per node is presented by analyzing some popular deployment patterns of space-filling polyhedrons such as cube and truncated octahedron.This algorithm can calculate the minimal number of sensors needed to achieve both full coverage and connectivity of networks.Finally,the deployment performances of regular polyhedrons are compared by some simulations.Optimal deployment patterns under the condition of different values of rc/rs are obtained,where rc is communication range and rs is sensing range,and the deployment efficiency of networks is improved.

关 键 词：三维传感器网络 覆盖 连接 多面体 最大有效体积 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]