无线传感器网络中的进化规划重采样定位算法

doi:10.3969/j.issn.1001-2400.2011.04.028

Abstract

Abstract:

In order to obtain the geographic positions of random nodes in wireless sensor networks (WSN) more accurately, a new localization algorithm is proposed based on evolutionary programming resampling. After the initial position estimation is achieved based on the sampling, a small-scale evolutionary programming based position resampling is carried out, and then iterative refinement is done. In the evolution stage, two schemes, i.e., standard evolutionary programming and meta-evolutionary programming, can be employed respectively to acquire the resample positions. Simulation results show that, compared with the similar method, the proposed algorithm can reduce the mean error of location by about 20%; moreover, compared with the standard evolutionary programming method, the resamping by Meta evolutionary programming improves the localization accuracy more effectively, because of its better adaptability.

Key words: wireless sensor networks, node localization, evolutionary algorithms, standard evolutionary programming, meta-evolutionary programming, resampling

CLC Number:

TP393

CHENG Wei;SHI Haoshan;LI Dong. Novel localization algorithm based on evolutionary programming resampling in WSN[J].J4, 2011, 38(4): 154-159.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	YANG Hongyu,ZENG Renyun. Method for assessment of network security situation with deep learning [J]. Journal of Xidian University, 2021, 48(1): 183-190.
[3]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[4]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[5]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[9]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[10]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[11]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[12]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[13]	WEN Honghang;GE Jianhua;XU Tangwen. Low complexity method for PAPR reduction of OFDM signals [J]. J4, 2015, 42(5): 188-193.
[14]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[15]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.

Novel localization algorithm based on evolutionary programming resampling in WSN

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0