无线传感器网络中基于M—tree的多基站协作模型.pdfVIP

计 算机 技 术 与 发展 V()1．19 N 【)．7 第 。 期 2009年 7月 COM !UTERTEClaNOf．OGYANDDEVEIOPNrENT ju1． 2009 无线传感器网络中基于M—tree的多基站协作模型 张晓晨 ，张 艳2，谭晓松 (1．武汉大学计算机学院，湖北 武汉 430079； 2．东南大学计算机科学与工程学院，江苏 南京 210096) 摘 要：无线传感器网络的发展催化出了很多不同类型的能量高效型路由协议，但却几乎都将焦点放在节点分布和节点 组织上，但实际的应用中对能量和连通可靠性需求决定了WSN架构应通过多种途径来完善。其中关于基站的最优化分 布和多基站协作运算尤为重要。针对多基站协作的课题展开研究，提出一种多基站协作模型(MBCM)。该算法量化地给 出了MBCM中影响网络生存因素的量化指标，并利用M—tree来组织网络结构和最小化网络传输代价。仿真结果与理论 分析一致验证了该算法为网络提供了更强的生存能力，与单基站的网络相比较，多基站网络可以延长 57％的网络寿命。 关键词：传感器网络 ；多基站协作；M—tree 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2009)07—0013—04 M ulti’-’BasestationCooperatingModelBasedonM _‘‘tree f0rW irelessSensorNetworks ZHANG Xiao-chen ，ZHANG Yan2 TAN Xiao-songl ， (1．SchoolofComputer，WuhanUniversity，Wuhan430079，China； 2．SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Recentdevelopmentwirdasssens0rnetwork(WSN)hasleadtotheemergneceofmanyapplicationorientedprotocolwhichmust beenergyefficiency．However，mostofthem refocusonthenodes’distributionandorganization，butthefactisthehigh—levelre· quiremnetofneergyefficiencynadconnectivereliabilityinpracticalapplicationdecidesthatthearchitecutreofWSN shouldbeconsidered inthroughavarietyofways．Amongthem，themethodsthatlinkedtothebasestationlocationnadmulti—basestationcooperation81e crucia1．Inthispaper。studyontheissueofmulti—basementcoopemt~nnadproposeamulti—hasestationcooperatingmodelbasedonM — t~e(MBCM)．Thealgorithmquantifytheinfluendng factorswhichimpactthenetwork’ssurvivaltimes。what’srfiore，MBCM us theM —tree structllretoo