无线传感器网络蚁群仿生路由的设计与仿真研究.pdfVIP

维普资讯 计算机科学 2008Vo1．35No．5 无线传感器网络蚁群仿生路由的设计与仿真研究 ) 张 石 张 哲 朱吉昌 (东北大学信息科学与工程学院 沈阳110004) 摘 要 本文设计了一种基于蚁群算法的无线传感器网络路 由协议。该协议利用了蚁群算法的高效寻径能力，实现 了网络节点的高效、节能路 由。同时，本文还对该协议进一步给出了分步式实现方案，并对其进行了深入的仿真测试。 关键词 无线传感器网络，蚁群算法，路由，网络仿真 DesignandSimulationofanAntRoutingProtocolinW irelessSensorNetworks ZHANGShi ZHANG Zhe ZhuJkchang (InformationandEngineeringInstitution，NortheasternUniversity，ShenyangI10004，China) Abstract A new wirelesssensornetworksroutingprotocolbasedonant-system bionicsalgorithmsisproposedinthis paper．Theprotocolisassociatedwiththehigh-efficiencypathsearchingabilityofant-system，andachievesafast，loⅥr- energyrouting．Atthesametime，thedistributedimplementmethodoftheroutingisalsopresentedinthispaper．At last，aparticularsimulationandanalysisoftheroutingisdonetoshow itsperformance． Keywords W irelesssensornetworks，Ant-system algorithms，Routing，Networksimulation 针对不同的传感器网络应用 ，研究人员提出了不同的路 由协议，在该协议中假定每个传感器节点上有 只蚂蚁，它们 由协议。但到 目前为止，仍缺乏一个具有通用性，并满足无线 分别出发寻找 Sink节点，并在寻径过程中根据路 由的能耗对 传感器网络中能量高效、可扩展 、鲁棒性好且快速收敛的路由 路径上的信息素进行局部和全局更新，以达到算法进化的 目 协议规范。本文提出了一个基于蚁群算法的智能无线传感器 的。在蚁群算法中，状态转移规则、全局和局部信息素更新规 网络路由协议，该协议具有节能、快速等特点，同时该协议有 则详细设计如下。 一 个通用性较强的主体框架，可以方便地针对特定的应用进 1．1 状态转移规则 行扩充。 在节点r上的第 i只蚂蚁依据下述规则来选择节点5：如 果 q≤qo， 1 蚁群节能路 由算法设计 f1 max(PHi(r，))， sENb( … ， 为了简化无线路 由问题，可以将整个网络看成一个无 向 10否则 加权连通图，用G(N，E，C)来表示，其中N表示网络节点集 否则， 合，E表示网络链路集合 (假定