基于A1优化的无线传感网拓扑构建方法的研究.pdfVIP

网络天地 ·NetworkWorld 基于A1优化的无线传感网拓扑构建方法的研究 文／虞超 以很好的减少能量开支 达到节能的目的 本文采用长为25字节的发现信息来构造 拓扑结构，且每个节点只发送一次。信息内容 包括本节点的ID，父节点的ID。 2．3算法描述 第一步：Sink节点广播发现信息开始拓 扑构造。 第二步：某一节点收到发现信息后，将 自己的父节点设为发现信息中的节点 ID。该 节点计算睡眠时间 ，并进入睡眠。 第三步：该节 点睡眠完成后，继续发送 键词】拓扑构建 A1拓扑控制算法 负载均衡 发现信息。重复第二，三步，知道所有节点都 已加入到该拓扑结构中。 2．4流程 图 无线传感网是 由部署在监测区域内的大 如图1所示。 }量有限的传感器节点组成，通过无线通信 3结语 ：形成的一个多跳的自组织网络。无线传感 灾害预警、环境监测、战场生存和交通监 本文针对无线传感器网络的Al拓扑结构 }领域得到了广泛应用。 模型中存在的问题，进行了改进，提出了Al 拓扑构造研究不仅仅在于使节点能十分 优化算法，该算法综合考虑了节点的剩余能量 地节省能量， 从而延长 网络的生存时 和节点的度。并采用长度小的发现信息，低发 还对减小通信干扰、增大网络容量、提高 送频率来构造拓扑结构。该算法具有简单，节 C协议和路由协议的效率等具有重要的意 能的优点，适用于大规模 自组织的无线传感网。 目关工作 图1：拓扑构建流程图 参考文献 …1 张文彬 ，杨孝