基于特征矢量中心性的分布式分簇算法
|
摘要
针对无线传感器网络分簇结构优化和负载均衡性问题,提出一种基于特征矢量中心性的分布式分簇算法。通过计算特征矢量中心性分数值确定全网络节点的重要性,将当前影响最大的节点作为簇头,筛选簇头的连通子集作为簇成员,逐次迭代执行,实现网络簇划分。通过选择加入网关节点保证簇头子集连通性,对其它边缘散落节点提出新的入簇策略,优化整个分簇结构。仿真结果表明,该分簇算法能分布式均匀地划分簇,优化了分簇数目,网络的连通子集保证了簇结构的稳定性,改善了网络负载均衡性能。
A distributed clustering algorithm based on eigenvector centrality was proposed for clustering optimization and load balancing of wireless sensor networks.The importance of the whole network node was considered using the eigenvector centrality score value,and the node with the current largest influencing node was used as the cluster head,the connected subset of the cluster head was taken as the cluster member by screening,network cluster partitioning was implemented by successive iterations.Through choosing to join the gateway node,the connectivity of cluster head was ensured,and a new clustering strategy was proposed for other edge scattered nodes to optimize the whole clustering structure.The simulation results show that the proposed clustering algorithm can distributedly divide clusters evenly and optimize the number of clusters.Connected subset of the network can guarantee the stability of the cluster structure and improve the network load balancing performance.
A distributed clustering algorithm based on eigenvector centrality was proposed for clustering optimization and load balancing of wireless sensor networks.The importance of the whole network node was considered using the eigenvector centrality score value,and the node with the current largest influencing node was used as the cluster head,the connected subset of the cluster head was taken as the cluster member by screening,network cluster partitioning was implemented by successive iterations.Through choosing to join the gateway node,the connectivity of cluster head was ensured,and a new clustering strategy was proposed for other edge scattered nodes to optimize the whole clustering structure.The simulation results show that the proposed clustering algorithm can distributedly divide clusters evenly and optimize the number of clusters.Connected subset of the network can guarantee the stability of the cluster structure and improve the network load balancing performance.
引文
[1]Menon VG,Prathap PMJ.Performance of various routing protocols in mobile ad hoc networks-a survey[J].Research Journal of Applied Sciences Engineering&Technology,2013,6(22):4181-4185.
[2]Naeem M,Patwary M,Abdel-Maguid M.Universal and dynamic clustering scheme for energy constrained cooperative wireless sensor networks[J].IEEE Access,2017,5(2017):12318-12337.
[3]Tyagi S,Kumar N.A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks[J].Journal of Network&Computer Applications,2013,36(2):623-645.
[4]Nguyen T,Chakchai S,Nguyen G.Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks[C]//International Computer Science and Engineering Conference.Thailand:IEEE,2014:33-38.
[5]HUANG Qingdong,YAN Qiaoqiao,SUN Qing.Distributed adaptive clustering algorithm based on Fiedler vector[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2017,29(3):301-306(in Chinese).[黄庆东,闫乔乔,孙晴.基于Fiedler矢量的分布式递归自适应分簇算法[J].重庆邮电大学学报(自然科学版),2017,29(3):301-306.]
[6]Bertrand A,Moonen M.Distributed computation of the Fiedler vector withapplication totopology inference in ad hoc networks[J].Signal Processing,2013,93(5):1106-1117.
[7]Bertrand A, Moonen M.Seeing the bigger picture:How nodes can learn their place within a complex ad hoc network topology[J].IEEE,Signal Processing Magazine,2013,30(3):71-82.
[8]Martin T,Zhang X,Newman MEJ.Localization and centrality in networks[J].Phys Rev E Stat Nonlin Soft Matter Phys,2014,90(5):1-8.
[9]Aarti Jain,Ramana Reddy BV.Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks[J].Expert Systems with Applications,2015,42(5):2657-2669.
[10]REN Xiaolong,LYU Linyuan.An overview of the ranking methods of network important nodes[J].Chinese Science Bulletin,2014,59(13):1175-1197(in Chinese).[任晓龙,吕琳媛.网络重要节点排序方法综述[J].科学通报,2014,59(13):1175-1197.]
[11]WANG Xinxin,LI Jinbao.A method for computing reachability matrix of adjacency matrix[J].Journal of Jilin Institute of Chemical Technology,2005,22(4):89-93(in Chinese).[王欣欣,李金宝.关于由邻接矩阵求可达性矩阵的方法[J].吉林化工大学学报,2005,22(4):89-93.]
[12]Mucheol Kim,Sang Oh Park.Trust based sensor network clustering with load balance factors[C]//International Conference on Network-based Information Systems.Australia:IEEE,2012:26-28.
[2]Naeem M,Patwary M,Abdel-Maguid M.Universal and dynamic clustering scheme for energy constrained cooperative wireless sensor networks[J].IEEE Access,2017,5(2017):12318-12337.
[3]Tyagi S,Kumar N.A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks[J].Journal of Network&Computer Applications,2013,36(2):623-645.
[4]Nguyen T,Chakchai S,Nguyen G.Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks[C]//International Computer Science and Engineering Conference.Thailand:IEEE,2014:33-38.
[5]HUANG Qingdong,YAN Qiaoqiao,SUN Qing.Distributed adaptive clustering algorithm based on Fiedler vector[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2017,29(3):301-306(in Chinese).[黄庆东,闫乔乔,孙晴.基于Fiedler矢量的分布式递归自适应分簇算法[J].重庆邮电大学学报(自然科学版),2017,29(3):301-306.]
[6]Bertrand A,Moonen M.Distributed computation of the Fiedler vector withapplication totopology inference in ad hoc networks[J].Signal Processing,2013,93(5):1106-1117.
[7]Bertrand A, Moonen M.Seeing the bigger picture:How nodes can learn their place within a complex ad hoc network topology[J].IEEE,Signal Processing Magazine,2013,30(3):71-82.
[8]Martin T,Zhang X,Newman MEJ.Localization and centrality in networks[J].Phys Rev E Stat Nonlin Soft Matter Phys,2014,90(5):1-8.
[9]Aarti Jain,Ramana Reddy BV.Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks[J].Expert Systems with Applications,2015,42(5):2657-2669.
[10]REN Xiaolong,LYU Linyuan.An overview of the ranking methods of network important nodes[J].Chinese Science Bulletin,2014,59(13):1175-1197(in Chinese).[任晓龙,吕琳媛.网络重要节点排序方法综述[J].科学通报,2014,59(13):1175-1197.]
[11]WANG Xinxin,LI Jinbao.A method for computing reachability matrix of adjacency matrix[J].Journal of Jilin Institute of Chemical Technology,2005,22(4):89-93(in Chinese).[王欣欣,李金宝.关于由邻接矩阵求可达性矩阵的方法[J].吉林化工大学学报,2005,22(4):89-93.]
[12]Mucheol Kim,Sang Oh Park.Trust based sensor network clustering with load balance factors[C]//International Conference on Network-based Information Systems.Australia:IEEE,2012:26-28.