金仁成，朱明，车志平，李应琛

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室，大连 116024)



WSN中正三角形剖分的异构节点静态部署算法*

金仁成，朱明，车志平，李应琛

(大连理工大学 辽宁省微纳米技术及系统工程重点实验室，大连 116024)

摘要:针对无线传感器网络异构节点静态部署问题，提出了一种基于正三角形剖分的异构节点部署算法。将监测区域进行正三角形网格划分，利用网格单元顶点及中心位置信息，在正三角形网格单元的顶点处部署感知半径较大的节点，在中心部署感知半径较小的节点，使不同感知半径的节点得到充分利用，保证了监测区域的覆盖率要求。

关键词:无线传感器网络；静态部署；异构；正三角形剖分

引言

无线传感器网络(WSN)节点部署，是在指定的监测区域内，适当布置传感器节点以满足特定需求。传感器节点布置的好坏直接决定了WSN所能提供的“感知”服务质量[1]。通常有2种传感器节点部署策略：确定性部署和随机部署。确定性部署一般用于监测环境简单的情形，借助人工在区域内手动部署节点以满足特定的覆盖要求；而随机部署则更多用于监测环境复杂多变的情况，随机部署后，借助节点的移动能力，采用一些部署算法来实现监测区域的良好覆盖。

针对异构传感器网络节点部署问题，本文以节点感知半径作为异构问题的研究对象，提出了一种基于正三角形剖分的异构节点静态部署算法。运用算法对监测区域进行网格划分，在正三角形网格的顶点处部署感知半径较大的传感器节点，在中心部署感知半径较小的传感器节点，充分利用异构节点不同的感知能力，实现监测区域的良好覆盖。……