本发明涉及一种无线传感器网络中基于虚拟节点游走的有毒气体追踪方法，包括三个阶段，（1）有毒气体边界节点粗识别阶段：节点相互协作，在一跳通信范围内广播信息包，根据信息包信息建立本地信息表，再根据本地信息表判断出候选边界节点；（2）有毒气体边界节点精识别阶段：从上阶段确定出的候选边界节点中删除那些对目标边界定位没有益处的节点，最大限度的保留有效边界节点；（3）边界节点信息上传阶段：选出几个代表性的节点，聚合所有有效边界节点信息，再统一汇报给基站。本发明实现了对有毒气体的监测和追踪，有效减少了边界信息的传输量，节省追踪的能量消耗，延长网络生命周期，具有较大的实际应用价值。