混沌粒子群算法在矩阵秩RSSI算法中的研究.pdf

742016,52(4)
Computer Engineering and Applications计算机工程与应用
⊙网終、通信与安全⊙
混沌粒子群算法在矩阵秩RSSI算法中的研究
方旺盛,刘晓鑫
FANG Wangshcng. LIU Xiaoxin
江西理工大学信息工程学院,江西赣州341000
School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
FANG Wangshen LIU Xiaoxin. Research of RSSI algerithm based on rank of matrix and chaos particle swarm
optimization algorithm. Computer Engineering and Applications, 2016, 52(4): 74-78.
.bstract: For solving the redundancy of RSSI algorithm and prolong the life cycle of wireless sensor networks, presenting
a rank of a matrix and chaos particle swarm optimization al i hm for RSSI algorithm. Due to the limitations of node
memory and energy in wireless sensor network, this paper introduces particle swarm optimization algorithm and the concept
of matrix rank to solve the problems, and to get the best nodal coordinates through iterative method, The simulation results
how that RSSI based on rank of a matrix and chaos particle swarm optimization algorithm not only have good localization
accuracy in performance, but also save memory and energy of nodes
Key words: 3D localization; Wireless Sensor Network(WN); chaos; Particle Swarm Optimization algorithm(PSO) rank
of a matrix
摘要:为了解决RSSI算法中矩阵的冗余度并且延长整个无线传感器网络的生命周期,在RSSI算法的基础上提出
了一种基于矩阵秩的混沌粒子群的RSSI算法。由于无线传感器网終中的节点的内存和能源的有限性,故引入了混
沌粒子导优的算法和矩阵秩的概念来解决这方面缺陷,并通过迭代得到最佳节点坐标。仿真结果表明、基于矩阵秩
的混沌粒子群的RSSI算法不仅具有良好的定位精度,并且节约了节点内存和能源
关键词:三维定位;无线传感器网络;混沌;粒子群算法;矩阵秩
文献标志码:A中图分类号:TP393doi:10.3778/.iss.1002-8331.1402-0250
1引言
RSI算法中.由于未知节点被定位之后被标记为锚节
无线传感器网络节点定位很多应用于二维空间,点也会参与计算,计算量会越变越大,越到后期最小
但实际环境中,如井下人员定位,环境和气候的监测往乘法中的A矩阵和あ矩阵的阶数很高,增大了节点能耗
往需要的是无线传感器的三维定位。无线传感器网络的开支,导致节点的生命周期缩短。混粒子群算法就
三维空间节点定位如果使用平面方法会导致较大的误在未知节点的通信半径范围内选取出最优节点及最优
差,所以研究三维的节点定位方法对非平面的网络非常锚节点数量来减少算法的冗余度,即计算出适当阶数的
重要。
矩阵A和矩阵b
已有的无线传感器的定位算法大体上可分为基于
基于以上特性,提出了一种基于矩阵秩的泥沌粒子
测距的算法和非测距的算法。RSSI( Reccived Signal群的RSST算法。在自由空问中无线传感器网络中引入混
Strength Indication)算法是一种典型的测距算法,该沌粒子群算法来减少算法冗余度来缩减节点能源的开
算法将节点间的接收信号强度转化为节点间的距离。销,并且找了矩阵A和矩阵b适合的秩,并通过实验
基金项日:江西省教育厅重点项日(No.GJ13435)
作者介:方旺盛(1963~),男,教授,硕十生导师,主要研究方向为无线传感器络;刘晓鑫(1989一),男,硕士研究生,主要研究
方向为无线传感器网络,E-mail:1019586247@qq,como
收稿日期:2014-02-23修回日期:2014-04-10文章编号:1002-8331(2016)04-0074-05
CNKⅠ网络优先版:2014-06-18,htt:/w. cnki. net/kcms/doi/10.378/-iss1002-8331.1402-0250.html
万方数据