一种无线传感网络节点部署优化方法技术

本发明专利技术提供一种无线传感网络节点部署优化方法，涉及无线传感网络技术领域。该方法可以对所在区域进行网格划分，在网格上随机部署无线传感网络节点，将无线传感网络节点感知半径区域和邻近无线传感网络节点感知半径区域的覆盖程度进行比较，去除冗余覆盖节点，并对部署的无线传感网络节点中的通信数据进行判断，优化无线传感网络节点的部署，从而降低无线传感网络中的计算复杂度、通信开销和设备成本。

【技术实现步骤摘要】
一种无线传感网络节点部署优化方法
本专利技术涉及无线传感网络
，具体地涉及一种无线传感网络节点部署优化方法。
技术介绍
无线传感网络通常工作在复杂的室内环境下，无线传感器网络节点部署一般是进行片区网格划分，大都采用随机部署方式。然而，这种大规模随机投放方式很难一次性地将数目众多的无线传感网络节点部署在适合的位置，极易造成无线传感网络覆盖出现的一系列问题，比如局部目标区域内无线传感网络节点分布过密或部署过疏，造成无线传感网络实际应用中存在重叠区和盲区。无线传感网络节点的重复覆盖，容易造成资源的浪费；无线传感网络节点的部署过稀，又使得无线传感网络的传输信号较差。
技术实现思路
鉴于此，本专利技术提供一种无线传感网络节点部署优化方法，该方法对无线传感网络节点感知半径区域和邻近无线传感网络节点感知半径区域的覆盖程度进行比较，去除冗余覆盖节点，并对部署的无线传感网络节点中的通信数据进行判断，优化无线传感网络节点的部署，从而降低无线传感网络中的计算复杂度、通信开销和设备成本。为实现上述目的，本专利技术采用如下技术方案：一种本文档来自技高网...

【技术保护点】
1.一种无线传感网络节点部署优化方法，其特征在于：包括如下步骤：/n(1)对待部署无线传感网络节点的区域进行网格划分，在网格上随机部署无线传感网络节点，每个无线传感网络节点与邻近无线传感网络节点实现通信；/n(2)判断无线传感网络节点在其感知半径区域内是否被邻近无线传感网络节点的感知半径的区域全部覆盖，如全部覆盖，去除该无线传感网络节点；否则判断所述无线传感网络节点在其感知半径区域内是否被邻近无线传感网络节点的感知半径的区域部分覆盖，如部分覆盖，根据所述无线传感网络节点的圆心到该邻近无线传感网络节点的圆心距离w

【技术特征摘要】
1.一种无线传感网络节点部署优化方法，其特征在于：包括如下步骤：
(1)对待部署无线传感网络节点的区域进行网格划分，在网格上随机部署无线传感网络节点，每个无线传感网络节点与邻近无线传感网络节点实现通信；
(2)判断无线传感网络节点在其感知半径区域内是否被邻近无线传感网络节点的感知半径的区域全部覆盖，如全部覆盖，去除该无线传感网络节点；否则判断所述无线传感网络节点在其感知半径区域内是否被邻近无线传感网络节点的感知半径的区域部分覆盖，如部分覆盖，根据所述无线传感网络节点的圆心到该邻近无线传感网络节点的圆心距离wAB、所述无线传感网络节点的感知半径RA、与邻近无线传感网络节点的感知半径区域相切的无线传感网络节点的感知半径与wAB组成的夹角计算所述无线传感网络节点的第一覆盖度，当第一覆盖度大于0.1时，去除该邻近无线传感网络节点；
(3)对于第一覆盖度不超过0.1的邻近无线传感网络节点，将对应的夹角减小5°后，再次计算第一覆盖度，将第一覆盖度的变化不超过10％的邻近无线传感网络节点以及未被覆盖的邻近无线传感网络节点处设置锚点，分别计算无线传感网络节点与锚点之间的第二覆盖度；当第二覆盖度大于0.098时，在该区域的角落处增加无线传感网络节点；
(4)对该区域所有的无线传感网络节点重复步骤(2)-(3)，得到该区域无线传感网络节点的部署；
(5)对部署的无线传感网络节点中的通信数据通过时间窗函数进行通信冗余数据的判断，去除通信冗余数据，获得最优的无线传感网络节点的部署。


2.根据权利要求1所述无线传感网络节点部署优化方法，其特征在于：步骤(1)中网格划分是以待部署无线传感网络节点的感知半径为半径划分网格。


3.根据权利要求1所述无线传感网络节点部署优化方法，其特征在于：步骤(2)中全部覆盖的邻近...

【专利技术属性】
技术研发人员：刘伟伟，唐蕾，刘婷婷，张健，
申请(专利权)人：南京工程学院，
类型：发明
国别省市：江苏;32