LEACH算法在WMSN中性能与仿真研究.docVIP

LEACH算法在WMSN中性能与仿真研究 　　摘要: 低功耗自适应分簇(LEACH)算法是最早提出的分簇算法，将LEACH算法应用在无线网状传感器网络(Wireless Mesh Sensor Networks, WMSN)中，令簇首直接和Mesh路由器或基站进行通信.与应用在WSN中相比，可以减少簇首的通信距离，降低能量消耗.实验结果表明，LEACH算法应用在WMSN中能够有效地延长网络的生命周期. 　　? 　　关键词: 无线网状传感器网络； LEACH算法；能量消耗；生命周期? 　　中图分类号:TP393?03 　　 文献标志码:A文章编号:1672-8513(2011)04-0245-04 　　?? 　　Study on the Performance and Simulation of LEACH Algorithm in WMSN 　　 　　WU Qiong, FAN Jing, ZHANG Cui, HAO Jun?feng 　　? 　　(School of Electrical and Information Technology, Yunnan University of Nationalities, Kunming 650031, China) 　　 　　Abstract: LEACH algorithm of low energy adaptive clustering hierarchy is the earliest algorithm of clustering, which this paper applies to the wireless mesh sensor networks(WMSN), making the cluster head communicate with the mesh router or the base station directly. Compared with the application in WSN, the communication distance of the cluster head becomes shorter and the energy consumption becomes lower. Experiment results show that this algorithm can extend effectively the life cycle of the network when it is applied in WMSN. 　　? 　　Key words: WMSN; LEACH algorithm; energy consumption; life cycle 　　?? 　　 　　 　　 　　1 相关工作? 　　无线传感器网络[1-6](Wireless Sensor Network, WSN)是由大量的微型传感器节点组成，通过无线通信方式形成的一个自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息，并发送给观察者.WSN有一些特点例如能量的限制、大规模、自组织、多跳路由、动态性网络、以数据为中心的网络等.? 　　无线网状网[4-5,7-9](Wireless Mesh Network,WMN)也称为多跳网络，它是一种与传统无线网络完全不同的新型无线网络技术.WMN是由Mesh路由和Mesh客户端组成.WMN有一些特点例如快速部署和易于安装、非视距传输、健壮性、结构灵活、高带宽等.这样它就可以在不便于被打扰的或者是高价的场合得到利用.如同WSN，WMN的部署策略非常严格，WMN的设计包括Mesh路由和网关的部署，有策略的放置和连接网关是非常重要的.? 　　基于WMN原理，结合WSN的分簇拓扑结构特点，对WMN进行重构，构建WSN中传感器节点为网状拓扑结构，将无线传感器节点作为终端节点并通过WMN骨干网络接入Internet，能够形成WSN与WMN网状全互联的无线网状传感器网络[1](Wireless Mesh Sensor Networks, WMSN)拓扑结构，WMSN网络拓扑结构如图1所示.? 　　改善WMSN的部署能够概括成一个线性整数规划问题，并且在模型中部署Mesh路由和网关是一个NP问题.文献［1］提出了一种基于权重的启发式算法将WSN和WMN相结合得到Mesh混合网络的拓扑，这样在WMSN中就可以合理地部署Mesh路由器，有效地解决了WMSN的改善部署问题.? 　　? 　　目前，无线传感器网络典型的分簇算法有LEACH[10](Low Energy Adaptive Clustering Hierarchy)、PEGASIS[11]