The Application of Modified Shuttled Frog Leaping Algorithm in the Positioning of Wireless Sensor Network
FENG Chen1,2, ZHANG Ling-hua1,2
1. College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China;
2. Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210003, China
Abstract：To improve the node positioning accuracy of the DV-Hop (Distance Vector Hop) algorithm in wireless sensor network, a method with the modified shuttled frog leaping algorithm is proposed. At first, the unknown nodes are located by DV-Hop algorithm, then the source of error and transform localization mechanism into solving a total nonlinear least squares model is analyzed. Afterwards, the reasonable weighting factor and fitness function are choosed. Meanwhile, the modified shuttled frog leaping algorithm with chaos mapping and Cauchy mutation is used to optimize the location of the unknown nodes. In the experiment, least square method, particle swarm optimization and modified shuttled frog leaping algorithm are compared. The results show that the intelligent algorithm is not only easy and reliable, but also the precision of the node positioning efficiently is improved.
［1］ Mao G, Fidan B, Anderson B. Wireless sensor network localization techniques ［J］. Computer Networks, 2007, 51(10): 2529-2553.
［2］Niculescu D, Nath B. DV based position in ad hoc networks ［J］. Journal of Telecommunication Systems, 2003, 22(1-4):267-280.
［3］ Tian S, Zhang X M, Liu P X, et al. A RSSI-based DV-Hop algorithm for wireless sensor networks ［C］// IEEE. International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, 2007, 2555-2558.
［4］ Liu P X, Zhang X M, Tian S, et al . A novel virtual anchor node-based localization algorithm for wireless sensor networks ［C］// ICN . Sixth International Conference on Networking, Sainte-Luce, Martinique: 2007, 9-9.
［5］ 包志华,周晖,邵世煌,等.基于矢量和粒子群优化的传感器网络节点定位［J］.计算机应用, 2009, 29(1):309-311.
［6］ Zhao S J, Sun M L, Zhang Z H. GASA-Hop Localization Algorithm for Wireless Sensor Networks ［C］// WRI . WRI International Conference on Communications and Mobile Computing,Kunming,2009,152-156.
［7］ Kannan A A, Mao G, Vucetic B. Simulated annealing based localization in wireless sensor network ［C］// IEEE. IEEE Conference on Local Computer Networks, 30th Anniversary,New York, 2005, 513-514.
［8］ Terwilliger M, Gupta, Khokhar A, et al. Localization Using Evolution Strategies in Sensor nets ［C］// IEEE . The 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2005:322-327.
［9］ 张奕,殷福亮,陈喆.基于线性校正总体最小二乘准则的三维说话人定位算法［J］.通信学报, 2009,30(12) :106-112.
［10］ Wang S F, Huang Z Q, Hou Y B. A Novel Collaborative Sparse-Anchored Localization Algorithm and Error Analysis for WSN ［C］// IEEE . 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China,2008,1-4.
［11］ 罗雪晖,杨晔,李霞.改进的混合蛙跳算法求解旅行商问题［J］.通信学报,2009,30(7) :130-135.
［12］ 余华,黄程韦,金赟,等.基于改进的蛙跳算法的神经网络在语音情感识别中的研究［J］.信号处理, 2010,26(9) :1294-1299.
2013, Vol. 34 
