一种无线自组网均匀分布簇结构路由.pdfVIP

第25卷第11期 计 算 机 应 用 研 究 V01．25No．11 2008年 11月 ApplicationResearchofComputem NOV．2C108 术 一 种无线 自组网均匀分布簇结构路 由 胡福林，肖海军 (华中科技大学计算机科学与技术学院，武汉 430074) 摘 要：在低能量 自适应簇结构层次(1ow—energyadaptiveclusteringhierarchy，LEACH)路 由协议的基础上，提 出 了一种均匀的分布式簇结构层次路 由协议。该协议将路由过程分为三个步骤，按照能量均衡的原则选取簇头节 点，各节点能够分布式地 自主决定该节点的状态。仿真结果显示，该协议拥有比LEACH更低的能量消耗和更长 的网络生命周期。 关键词：均匀分布；簇结构路由；能量有效 中图分类号：TP393 文献标志码：A 文章编号：1001—3695(2008)11—3412—03 Equallydistributedclusteringroutinginwirelessselforganizednetworks HUFu—lin．XIAOHai-jun (CollegeofComputerScienceTechnology，HuazhongUniversityofSceinceTechnology，Wuhan430074，China) Abstract：Thispaperproposedanequallydistributedclusteringhierarchyroutingprotocol(EDCHR)whichbasingonthelow— energyadaptiveclusteringhierarchyroutingprotocol(LEACH)．EDCHRdividedtheroutingprotocolintothreesteps．Each nodecoulddecideitsstatebyitself．Theclusterheaderwasselectedaccordingtoenergyuniform principle．Thesimulationre- suhshowsthatEDCHRhaslowereneryg assumptionandlongernetworkli~time． Keywords：equallydistributed；clusteringhierarchyroutingprotocol；eneryg efficient 随着竞争的加剧，企业越来越希望他的员工在离开办公室 1 设计前提 时，仍能通过基于一个号码上的综合通信服务，随时随地利用 公司的语音与数据网络资源移动办公，提高办公效率 ，降低通 1．1 能量模型 信费用。企业这种移动办公的需求，对通信运营商、设备制造 使用文献[7]中相同的能量模型如图 1所示。在该模型 商提出了挑战——需要使用移动自组织网络，满足企业用户高 中，无线发送和接收的能量消耗为E出；s和Eamp为信号放大 效、便捷、灵活、经济的个性化通信需求 。 的能量损失率。信道可使用最小能量消耗来发送数据或接收 与传统的通信网络相比，移动 自组织网络具有自组织、网 需要的数据，并且可以在不需要接收消息时关闭。 络拓扑动态变化、多跳路由和节点能量受限等特点。其中，最 大的限制因素是在移动办公的环境下，网络中各节点所在的 工作环境可能在短时问内无法补充到能量，所 以在移动 自组 织网络路由协议的设计过程中，必须充分地考虑节点的能量 消耗问题 。为了达到高效使用能量和延长网络生命周期的