一种新的无线自组传感器网络组网算法.pdfVIP

维普资讯 第 36卷 第 11期 哈 尔 滨 工 业 大 学 学 报 VoI．36 No．11 2004年 11月 JOURNALOFHARBIN INSTITUTE OFTECHNOLOGY Nov．，2004 一 种新的无线 自组传感器网络组网算法 孙永进 ，孙雨耕，房朝辉 (天津大学 电气与 自动化工程学院，天津 300072，Em·ail：seascape@twtmail．tju．cn) 摘 要：模仿钢化玻璃破碎的逆过程，构建出一个崭新无线 自组传感器组网算法．首先构建一个节点的通 讯半径的圆域并作为基本颗粒，称为簇，基本颗粒之间接缝处的节点挂于基本颗粒之上，称之为客人节点，也 加入到这个簇中，最后形成的簇类似于不规则的钢化玻璃破碎颗粒，这种簇构成 了整个 网络．这个算法基于 分布式计算，只需了解很少 的周围节点信息，算法简单，网络部分节点损毁、失效后，具有 自恢复能力，适合于 大型和小型规模 的传感器网络．通过计算机仿真得到了很好的效果． 关键词 ：无线传感器 网络；无线 自组传感器 网络；adhoc网络；簇；路 由算法 中图分类号：TN915 文献标识码 ：A 文章编号：0367—6234(2004)11—1564—04 A new organization algorithm inwirelesssensornetwork SUNYong-jin，SUNYu—geng，FANGZhao—hui (SchoolofElectricalEngineeringandautomation，TianJinUniversity，TianJin300072，China，Em·ail：seascape@twtmail．tju．cn) Abstract：Basedontheideaoftheadverseprocessofthehtoughenedglassbreaking，anew orgauizationalgo— fithm inwirelesssensornetworkisbuiltup．Inthisalgorihtm ，thefirststepistobuiltacluster，thebaseradi— USofclusterisaradiorangeofnode．Thisclusterincludesaclusterheadnod eandseveralleaguernodes．Th e secondstepishtenod esinthegapofhteclusters hangingtohtebasegrain．Th osenodesarecalled guest nodesnadiointhecluster．Th ewholeclustersbuildthewholenetworks．Th isalgorithm basedondistributing computation，self-organized，needslittleinformationaboutneighbournod esand very simpleforeverynode， na dalsohas hteabilityofsefl-recovery aftersomenodesdecreaseordestroy．Itfitforlrageorsmallscalewire— lesssenosrnewtork．Goodresultisgotbycomputersimulation． Keywords：W irelesssensornetwork；adhocsensornetworks；adhocnetworks；cluster；routing 无线 自组传感器网络是 由一组传感器网络 以 心问题．本文提出了一种模拟钢化玻璃破碎逆过 自组网形式构建的无线 网络，在军事、工业 、民用 程的新的组网方法． 等领域有巨大的应用价值和前景_l工J．传感器 网