传感器网络中基于二元簇的节能路由算法.pdfVIP

维普资讯 祝家钰等：传感器网络中基于二元簇的节能路由算法 传感器网络中基于二元簇的节能路由算法 祝 家钰 ，唐 红，赵 国锋 (重庆邮电学院 计算机网络与通信技术研究室 重庆 400065) 摘 要：传感器网络中的分簇算法已经被证明能够有效地节约能量。据此提 出了一种基于二元簇的路由算法．其基本 思想是网络中的每个节点同时属于2个不同簇，利用二元性来减少在路由发现中的资源浪费，并能够更加确定地发现路由 以节约资源。理论分析和模拟实验都表明．该算法在能量消耗和网络生命周期延长方面较优。 关键词 ：无线传感嚣网络 ；二元簇 ；路 由；能量损耗 中豳分类号：TP219．9 文献标识码 ：B 文章编号：1004—373X(2006)08—036—03 AnEnergySavingRoutingAlgorithm BasedonDual—’membershipClustersinSensorNetwork ZHUJiayu，TANG Hong．ZHAO Guofeng (ComputerNetworkandCommunicati。nTechnologyResearchLab，ChongqingUnviersi~yofPostsandTeIecommunicati0ns。Chongqing。400065．China) Abstract：Clusteringofsensornetworkshasprovedtobeveryeffectiveinconservingenergy．Inthispaperanewalgorithm basedondual—membershipclustersisproposed．ItsbasicideaiseachnodehasaprimarymembershiptOoneclusteranda secondarymembershiptOanother．ThisdualityisusedtOminimizewastageofresourcesduingroutediscovery，andmakes routediscoverymoredeterministic．Theoreticanalysisandsimulationresultsshow thenewalgorithm performsmuchbetterin termsofenergyconsumptionaswellasnetworklifetimecomparedtOtheexistingprotocols． Keywords：wirelesssensorsnetworks；dual—membershipclusters；routing；wastageofenergy 分为平面路由和层次路由2类。层次路由协议采用簇的 1 引 言 方式进行数据汇集，每个簇内数据都由簇首负责转发给汇 传感器网络综合 了传感器技术 、嵌入式计算技术、分 聚点(传感器网络与互联网的连接点)，而簇首是通过轮转 布式信息处理技术和无线通信技术，能够协作地实时监 的方式选取 的。其代表协议有 LEACH。TEEN[1和 PE— 测 、感知和采集网络分布区域内的各种环境或监测对象的 GAGIS醴]，其中TEEN和PEGAGIS都是由LEACH发展 信息，并对这些数据进行处理，获得详尽而准确的信息，传 而来的。但是这些协议都只设计了一元簇组，每一个节点 送到需要这些信息的用户。传感器 网络在环境与军事监 要么是簇首，要么归属于某一簇 控、地震与气候预测、地下、深水以及外层空间探索等许多 基于传感器网络的