一种提高网络寿命与节点定位性能的WSNs分群算法

New clustering algorithm for improving network lifetime and location accuracy in WSNs

针对节点随机布设的大规模无线传感器网络,为延长网络的寿命并提高对辐射源的定位精度,提出了一种新的分群算法。该算法综合考虑了网络能耗、节点的能耗均衡、辐射源的定位精度等因素,利用改进的离散粒子群算法优化选取出最优节点集并组成相应的群参与最终的定位。以RSSI(received signal strength indication)/TDOA(time difference of arrive)两轮定位算法为例,对该分群算法进行了仿真分析,结果表明该算法在保证群内节点多跳连通的情况下,减少了网络能耗,同时提高了对辐射源的定位精度。

According to the nodes deployed randomly in the large scale wireless sensor networks, this paper proposed a new clustering algorithm to prolong the network lifetime and improve the location accuracy. The algorithm selected the optimal node set based on the discrete particle swarm optimization algorithm by trading off the networks energy consumption, the energy load balance and the location accuracy. Furthermore, the selected node sets were grouped into cluster for further location. The sim- ulation analysis was carried out under the RSSI/TDOA two rounds cooperative location scheme. Simulation results show that this algorithm guarantees the member nodes multi-hop communication in the cluster, improves the location accuracy and pro- longs the network lifetime.