首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络非均匀等级分簇拓扑结构研究
引用本文:李洪兵,熊庆宇,石为人.无线传感器网络非均匀等级分簇拓扑结构研究[J].计算机科学,2013,40(2):49-52,77.
作者姓名:李洪兵  熊庆宇  石为人
作者单位:(重庆大学自动化学院 重庆400030);(重庆大学软件学院 重庆400030); (重庆三峡学院 重庆404100)
摘    要:网络拓扑结构影响着传感器节点的负载均衡与生存周期,分簇结构是无线传感网络的一种有效地拓扑管理方式。根据血管网络特征以及对构建无线传感器网络拓扑结构的启示,提出了无线传感器网络非均匀等级分簇拓扑结构。分析血管网络结构特征,建立数学模型和网络拓扑结构,对具有压力差的网络节点进行等级标定。根据改进粒子群算法进行非等概率静态分簇,形成不同等级区域具有密度和规模不等的非均匀等级分簇拓扑结构。仿真分析表明,此算法能优化网络分簇,均衡节点能耗,延长网络生命期,避免网络能耗热点问题。

关 键 词:无线传感器网络,拓扑结构,等级分簇,非均匀,粒子群算法

Study on Topology with Non-uniform Hierarchical Clustering for Wireless Sensor Networks
Abstract:The topology of network affects the load balancing and service lifetime of the sensor nodes. Clustering is an effective pattern of topology management for wireless sensor networks. According to the distribution characteristics of the vascular paths and inspirations to topology for wireless sensor networks,a non-uniform hierarchical clustering algorithm was presented. First we studied the structural characteristics of the vascular network, then etabalished the mathematical model and network topology. The nodes with different pressure values in wireless sensor networks are hierarchically marked and statically clustered with non-uniform probability based on the improved particle swarm optimization. So the non-uniform hierarchical clustering topology is established with different scale and quantity of clusters in different hierarchy area. Simulation shows that the algorithm can optimize the network clustering, balance the nodes' energy consumption. It also lengthens service lifetime and avoids the hot issue in the energy consumption of network.
Keywords:Wireless sensor networks  Topology  Hierarchical clustering  Non-uniform  Particle swarm optimal
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号