基于小世界概念的异构传感器网络拓扑控制  

Topology control method for heterogeneous wireless sensor network based on small world concepts

作　　者：熊书明[1] 胡永娣 XIONG Shu-ming HU Yong-di(School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, Chinaa)

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程与设计》2016年第11期2869-2875,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61272074);江苏大学高级技术人才科研启动基金项目(12JDG103)

摘　　要：为解决异构无线传感器网络中高性能节点能量消耗不均以及通信延迟问题,提出一种基于小世界概念的异构无线传感器网络拓扑控制方法 CSWM,由簇划分、簇头选择和簇间拓扑生成3个阶段组成。通过等面积划分策略将网络划分为多个簇,簇内高性能节点根据剩余能量大小自适应选举簇头;所选簇头之间动态建立捷径,生成具有小世界特性的网络拓扑结构,减少全网节点到汇聚节点的平均路径长度,降低通信延迟;通过周期性簇头选举对网络拓扑进行更新,均衡网内高性能节点的能量消耗。仿真结果表明,CSWM通过建立具有小世界特性的拓扑结构,有效减少了网络节点到汇聚节点的平均路径长度,在网络生命周期、能量消耗方面优于DASM和TSWM两个方案。To solve the problems of H-Sensors energy consumption inequality and large communication latency in heterogeneous wireless sensor network,a topology control method called CSWM was proposed to construct a heterogeneous wireless sensor network based on the small world concepts.CSWM consisted of three phases：clustering phase,cluster-head selection and topology generation between clusters.Through the area partitioning strategy,the network was divided into multiple clusters,and the cluster head was selected according to the residual energy of the H-Sensor in the cluster.The shortcut was created among the cluster heads using dynamic self-adapting strategy,to reduce the average path length from sensor nodes to sink node and the communication latency.The network topology was updated by periodical cluster head election to balance the energy consumption of the H-Sensor.Simulation results show that the proposed method can reduce the average path length between the sink node and the sensor nodes by constructing the topology with small world property.The CSWM performs better than DASM and TSWM in terms of the network lifetime and the total energy consumption.

关 键 词：异构传感器网络 拓扑构建 小世界 能量消耗 平均路径长度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]