异构无线传感器网络节点部署算法研究.docVIP

异构无线传感器网络节点部署算法研究 黄诠,刘浩，李芳,赵巧梅 (湖南人文科技学院 信息科学与工程系，湖南省娄底市417000) 摘 要：无线传感器节点将收集到的数据传输到簇头，簇头将数据包聚合后再发送到基站。远离基站的簇头，因发送数据的能耗太高提早死亡而出现能量空洞问题。为此，针对异构传感器网络的节点部署进行研究，将网络监控区域划分成圆环，提出了基于能耗均衡的最大化网络生命周期模型。通过分析传感器节点的能量消耗，计算出了每层圆环的宽度，提出一种基于圆环的非均匀节点部署算法，得出了节点部署的密度函数。使用MATLAB对节点均匀部署、均匀部署和随机部署进行了仿真实验，实验结果表明，非均匀的节点部署算法能有效延长传感器网络的生命周期。 关键词: 传感器网络; 节点部署; 网络生命周期 中图分类号: A 文献标识码: TP393 Study on Node Deployment Algorithm of Heterogeneous Wireless Sensor Networks HUANG Quan，LI Fang，Zhao Qiao-mei 1. School of Information Science and Engineering, Hunan University of Humanities Science and Technology，Loudi Hunan, 417000,China; 【Abstract】 Sensor nodes transmit their collect data to designated cluster heads, cluster heads aggregate the data packets and send them to the base station. Cluster heads further from the base station will die much more quickly than those closer to the base station and leads to the energy hole problem. To address the problem, we presents a maximizing lifetime model of square heterogeneous sensor networks. Upon analysis of sensor nodes energy consumption, we compute cirque width and propose a non-uniform node deployment algorithm. The algorithm presents a density function to deploy sensor advanced nodes and enables that areas further from the base station have more advanced nodes. We designed simulation experiment for network lifetime of uniform deployment, non-uniform deployment and random deployment using MATLAB. Simulation results show that non-uniform deployment algorithm is effective for prolonging the network lifetime. 【Keywords】Sensor network; Node deployment; Network lifetime 1 引言 传感器网络是集数据采集、处理及通信功能于一体的分布式自组织网络，它在军事、医疗、环境检测等领域有着广阔的应用前景。传感器节点可以根据感测能力、计算能力、通信能力和能量等分为不同的种类。异构传感器网络是指由不同类型的节点组成的网络，二级异构传感器网络中的传感器节点可以分为高级节点和普通节点，这两种节点具有不同的功能和初始能量，高级节点的初始能量远大于普通节点，它们通常作为簇头来使用。 节点部署是传感器网络设计的一个基本问题，直接影响传感器网络的生命周期和服务质量。很多以均衡节点能耗为目的的部署算法都是基于传感器节点的随机均匀部署。当节点与基站采用多跳通信时，靠近基站的节点因传送数据较多而较早死亡，而当节点与基站采用单跳通信时，远离基站的节点因传送数据能耗太高而提早死亡，严重影响网络的生命周期[1]，已有研究表面，非均匀的节点布置能有效均衡网络中节点的能量消耗，从