基于蛙跳算法的无线传感器网络节点定位.PDF

126 2012 ，48 （20 ） Computer Engineering and Applications 计算机工程与应用 基于蛙跳算法的无线传感器网络节点定位 1 2 3 4 葛 宇 ，梁 静 ，许 波 ，余建平 1 2 3 4 GE Yu , LIANG Jing , XU Bo , YU Jianping 1.四川师范大学 基础教学学院，成都 610068 2.成都电子机械高等专科学校 网络中心，成都 610031 3.广东石油化工学院 计算机科学与技术系，广东 茂名 525000 4.湖南师范大学 数学与计算机科学学院，长沙 410081 1.College of Fundamental Education, Sichuan Normal University, Chengdu 610068, China 2.Network Center, Chengdu Electromechanical College, Chengdu 610031, China 3.Department of Computer Science, Guangdong University of Petrochemical Technology, Maoming, Guangdong 525000, China 4.College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China GE Yu, LIANG Jing, XU Bo, et al. Wireless sensor network node localization based on shuffled frog leaping algorithm. Computer Engineering and Applications, 2012, 48 （20 ）：126-130. Abstract ：In order to reduce the impact of measurement error on wireless sensor network localization, shuffled frog leaping algorithm is applied to location calculation of rang-based localization. This paper proposes a shuffled frog leaping localization algorithm. This algorithm designs fitness function weighted according to anchor nodes, thereby reducing effect of measurement error on result. At the same time, this algorithm constructs initial solution set based on min-max method, which leads to enhancement efficiency of algorithm. In the simulation experiments, compared with maximum likelihood estimation algorithm and total-least square algorithm, the shuffled frog leaping localiza- tion algorithm reduces the impact of measurement error effectively and has high accuracy. Therefore, the shuffled frog leaping localization algorithm is a practical localization solution for the wireless sensor network. Key words ：wireless sensor network; range-based localization algorithm; min-max algorithm; shuffled frog leaping algorithm 摘 要：为减小测距误差对无线传感器网络定位精度的影