无线传感器网络一种可调节拓扑控制算法.pdf

小型微型计算机系统 2010年2月第2期 JournalofChinese V01．3lNo．22010 ComputerSystems 无线传感器网络的一种可调节的拓扑控制算法 张招亮1，张广泉1．-，章晓芳1，樊建席1 1(苏州大学计算机科学与技术学院，苏州215006) 2(中国科学院计算机科学国家重点实验室，北京100080) E—mail：gqzhang@suda．edu．cn 摘要：在无线传感器网络的拓扑控制问题中，保持节点能耗最低路径和低节点度之间存在一种平衡．最佳的平衡点与具体的 应用和网络状态有关．文中提出一种新的拓扑控制算法，使所构造的拓扑能在这两个不一致的目标之间进行调节．该算法所构 造的拓扑结构在一极能保持所有能耗最低路径，另一极能使平均节点度逼近理论最小值．仿真结果证实新算法在比已有方案更 真实的能量消耗模型下可以保持所有能耗最低路径，同时也显示新算法对节点度有更大的调节范围． 关键词：拓扑控制；无线传感器网络；能量效率；可调方案 中图分类号：TP393 文献标识码：A 文章编号：1000—1220(2010)02-0220-05 Control forWirelessSensorNetworks AdjustableTopologyAlgorithm ZHANG Jian—xi‘ Zhao—lian91-ZHANGGuang-quartl·2。ZHANGXiao—fan91，FAN and 1(SchoolofComputerScienceSoochowUniversity．Suzhou215006，Ch／na) TechnologyI Chinese 100080．Chinal 2(StateKeyLab．ofComputerScience．TheAcademyofScience．BeOing tradeoffbetween and Abstract：Inthe control ofwirelesssensor isa efficient topologyproblem networks。there keepingenergy paths al- lownode which onthe andnetwork this new control keeping degreesdependsspecificapplications dynamics．Inpaper，atopology all is to the betweenthetwoinconsistent constructed minimum gorithm adjust goals．The topologypreserves energy proposed topology atoneextremeand the node closetothetheoreticallowerboundattheotherextreme．Thesimulationre· paths keepsaveragedegree suits the ofthenew to allminimum undermorerealisti