传感网中不规则复杂3D平面定位策略研究摘要：针对具有障碍物的复杂3D平面定位误差大以及能耗高的问题，如何进行未知节点的定位，提出了一种具有障碍物的不规则复杂3D平面定位策略，该策略将复杂三维平面划分为水平逻辑层并标记节点的所属层，然后在具有障碍物的水平层进行子区域的划分及合并，最后利用大气压传感器测距进行计算未知节点的坐标从而得到3D复杂平面的定位.通过与最新SV定位机制及COLA定位机制在定位误差及能耗进行综合仿真实验对比，本文的定位策略3DCCD平均定位误差比SV少了5%，比COLA的平均定位误差少8%以上，定位精度上比SV和COLA提高了6.5%以上，及在能耗上比SV和COLA减少了2.7%左右.因此该定位策略（3DCCD）在解决复杂不规则图形的不确定节点具有较大的优越性.关键词：定位误差；逻辑层；子区域；定位机制：TP39文献标识码：ATheStudyofPositioningStrategyofIrregular3DPlaneinSensorNetworksLIZejun1，2，CHENMin1，2（1.CollegeofInformationScienceandEngineering，HunanUniv，Changsha，Hunan410082，China；2.SchoolofComputerandInformationScience，HunanInstituteofTechnology，Hengyang，Hunan412002，China）Abstract：Consideringthelargepositioningerrorandhighenergyconsumptionconcerningirregularandcomplex3Dplanewithobstacles，thispaperputforwardanewstrategytolocatetheunknownnodes.Thispolicydividesthecomplexthreedimensionalplaneintodifferentlogiclayersandlabelseachlayernodeitbelongsto.Then，subregionsaredividedandmergedinhorizontallayers.Finally，thepositioningof3DcomplexplaneispossiblebycalculatingthelocationcoordinateofunknownnodesafteratmosphericpressuresensorrangingparedwithSVandCOLA，the3DCCDpositioningstrategyintheaveragepositioningerroris5%lessthanSVand8%lessthanCOLA.Itspositioningprecisionincreasesmorethan6.5%，andtheenergyconsumptionreduces2.7%thanSVandCOLA.The3DCCDhasgreatadvantagesintermsofpositioningerror，accuracyandenergy.Keywords：positioningerror；logiclayer；subdomain；positioningmechanism复杂环境下的定位机制大多数都是基于2D网络拓扑环境，导致节点路径估算产生较大的误差以及误差难以控制、传感器节点能耗大等诸多因素.如：ACDL经典方法采用2D定位机制解决复杂网络定位问题，该方法设定一临界点，传感器节点利用邻居节点的通信来判定凹凸表面，并将复杂表面划分为几个子区域，节点通过MDS建立节点的相对位置.最后利用相对位置建立全局2D平面图.这样方法过度临界值的选择，当复杂不平表面无临界值时，该策略将导致失败，另外该定位方法对边界噪音比较敏感.目前，学者们尝试从2D平面扩展到3D平面，其主要采用的定位方法有两种，一是通过将3D复杂平面映射到2D平面来定位其坐标[1，2].二是采用特殊装置来测量凹凸平面的高度值和抛锚节点的距离[3].上述方法对于简单的3D表面定位具有较高的精确度，但对于复杂表面以及具有较大凸高时，其定位误差明显增大和定位不明确.而SV（SingleValue）根据不同节点映射到不同2D平面上且平面的点具有唯一性.然后根据二维平面来定位三维平面.一定程度上解决了较简单的3D平面节点重叠问题[4].但SV的代价较高，对于不规则三维平面也将导致节点重叠现象.COLA定位机制[5]采用移动锚节点来定位三维平面，该方法的精确度较高，但对于复杂3D的平面，由于锚节点的不断移动产生大量的误差值，难以适用大规模3D平面定位.3.3合并子区域及构建层区域在进行子区域的建立时采用广播的方式进行信息传递，导致在层区域内形成若干个子区域并且子区域可能产生重叠现象.若节点p接收多个构建子区域信息时，以第一时间收到的信息作为标记加入到该子区域中，其余消息将被丢弃.否则若子区域标记不相同则合并两个子区域直到合并消息不存在.复杂凹凸平面的分解与子区域的合并算法描述如下：4复杂平面定位与计算在复杂3D平面定位计算中主要考虑模型构建差生的误差以及定位方法和过程.传感器节点在进行通信时其物理层的传播模式可以任意，其公式为[7，8]...