基于μ+λ进化计算的传感器网络定位算法

Location Estimation in Wireless Sensor Networks Based on μ+λEvolutionary Algorithm

基于接受信号强度(RSS)测距的定位方法是无线传感器网络中成本低而普遍使用的方法,但容易受到干扰降低定位精度.本文通过运用贝叶斯法则对RSS信号测距的概率模型进行详尽分析后,依据最大似然估计法则建立了更加合理的概率定位模型,然后针对模型不好求解的特点,结合传感器网络传输特点设计了基于μ+λ进化计算的求解算法.最后通过仿真实验证明了建立的概率定位模型和设计的基于μ+λ进化计算求解算法能降低环境干扰的影响,提高传感器节点的定位精度.

One of the most commonly--used location methods in distance measurements is based on received signal strength （RSS） because this method is cheap for wireless sensor networks. However, its precision in location is easily affected by the interference of the circumstances. This paper employs the principle of the Bayesian chaining rule to thoroughly analyze the probability model of RSS--based distance measurements and set up a more reasonable probability location model based on the principle of maximum likelihood estimation. Considering the characteristics of the transmission of sensor networks, this paper designs an algorithm based on evolutionary algorithm since the model is difficult to work out. Through simulation experiment, the newly established probability location model and the algorithm based on evolutionary algorithm are finally proven to reduce the circumstantial interference and improve the location precision of the sensor nodes.