一种基于GAF的无线传感器网络分簇算法.pdfVIP

第捣 卷 8年年1琶12月期 COMPUTE计RT算ECH机NOL技OG术YA与ND发DEV展ELOPMENT VoD1e．c18No．12 200 ． 2008 一 种基于GAF的无线传感器网络分簇算法 李 冰，李 捷 (河南大学计算机与信息工程学院，河南 开封 475004) 摘 要：分簇技术主要 目标是延长整个传感器网络的生存时间。好的分簇技术可以提高无线传感器网络的可扩展性。就 “热区”内的负载平衡问题，以及频繁的簇头轮换和簇重组问题，对基于GAF算法的完全簇头选择算法进行改进，结合双簇 头模型和单簇头模型的优点，提出了一种无线传感器网络簇头非均匀分布算法，有效地平衡 “热区”内节点的能耗，延长了 无线传感器网络的生命期。 关键词：无线传感器网络；GAF算法；分簇；负载平衡 中图分类号：)301．6 文献标识码：A 文章编号：1673—629X(20O8)12—0113一o3 GAFl’BasedClusteringAlgorithm ofW irelessSensorNetwork LIBing，LIJie (CoUegeofComputer InformationEngineering，HenanUniversity，Kaifeng 475004，China) Abstract：Themainobjectiveoftheclusteringtechnologyisextendingthesurvivaltimeofthesen鲫rnetwork．Good clustering canim— proveextensibilityofwirelessSEmsQrnetwork．Inordertos0l、，etheproblemofloadbalance。andtakenlmstheclust~一headsandre—or— ganizationofthe clusterwhichisinthe“hotspots”highfrequency．ImpmvesontheGAF—binesvirtuesofhtetwo clust~一headsmodelandtheoneclust~一headsmode1．andproposesaclust~ headunevne distributing algorithmofwirelesssensornet— work．Thenev~algorithmbalanceshtenee／gyofthenodesinthe “hotspots”effectively。andextendshtelifespanofthewirelesssen∞r networks． Keywords：wirelesss口0lrnetworks；GAFalgorithm；clustering ；loadbalance O 引 言 近sink节点的簇头由于转发大量的数据，使其能量消 由于无线传感器网络存在着严重的能量约束问 耗过快，造成网络分割现象，降低网络存活时间。在网 题，在对该种网络协议及传输机制的研究中，尽量减少 络中，大部分包碰撞、网络拥塞、包丢失都发生在距离 节点耗能、延长网络生存时间成为一个主要 目标。分 基站节点几跳的范围之内，仅仅依靠分布式拥塞控制、 簇机制是将网络划分成可以相互通信的，并覆盖网络 层次式网络设计、数据融合等并不能彻底改善基站附 中所有节点的多个簇，周期性地为每个簇选择簇头节 近节点的瓶颈环境L3J。所以对 sink节点附近的节点 点，这样可以均衡网络中的节点能量消耗。分簇算法 进行负载平衡 ，不但可以对包碰撞、网络拥塞、包丢失 是一个重要的研究方面。一个好的分簇算法能够形