[发明专利]一种针对无线传感器网络的节点定位方法

摘要

一种针对无线传感器网络的节点定位方法，将锚节点i与网络中剩余锚节点组成锚节点对，计算各锚节点对的可靠度，根据可靠度将各锚节点对降序排序并放至栈中；找到栈中可靠度最高的锚节点对，条件判决该锚节点对所属类型，若其为可用锚节点对，则按对应的距离估计公式获得待定位节点到锚节点i的距离；若其为不可用锚节点对，则丢弃该锚节点对的信息，根据可靠度从高到低的顺序重新选择栈中锚节点对进行条件判决及距离估计，直至栈空；重复上述步骤，直至待定位节点获得其到所有锚节点的距离后，计算待定位节点的地理位置。本发明利用可靠度选出受空洞迂回较少的可用锚节点对，利用相应的距离估计方法获得待定位节点到所有锚节点的距离，有效降低覆盖空洞对节点定位的误差。

主权项

1.一种针对无线传感器网络的节点定位方法，所述无线传感器网络包括若干个锚节点和至少一个待定位节点，预先设定所有节点的通信半径R，其特征在于，所述节点定位方法包括以下步骤：S1 无线传感器网络部署于特定区域后，在锚节点的信息散播阶段，控制中心或者基站以多播的形式向网络中的锚节点发送执行定位的命令，接收到命令的锚节点将一个包含自身信息的分组散播到整个网络，以使网络中的待定位节点都接收到所有锚节点的信息；S2 接收到所有锚节点的信息后，若锚节点总数为N时，待定位节点先将其中一个锚节点i与网络中剩余锚节点组成N‑1个锚节点对，计算各锚节点对的可靠度，根据可靠度对各锚节点对进行降序排序，并存放至栈中；S3 待定位节点选定栈中可靠度最高的锚节点对，根据其自身与锚节点对的几何关系，对选定的锚节点对进行条件判决，若选定的锚节点对的条件判决类型为可用锚节点对，待定位节点根据选定的锚节点对的类型来执行对应的距离估计公式，以获得其到锚节点i的距离；若选定的锚节点对的条件判决类型为不可用锚节点对，待定位节点则抛弃该锚节点对的信息，根据可靠度从高到低的顺序，重新选择栈中下一个锚节点对进行条件判决以及对应的距离估计，直至栈空为止；S4 再重复步骤S2～S3，直到待定位节点获得其到所有锚节点的距离，基于待定位节点与所有锚节点的距离计算待定位节点的地理位置。