无线传感器网络拓扑控制和优化的研究.pdf

摘 要 无线传感器网络是当前信息技术领域的一个热点研究方向，可用于军事侦察、 环境监测、城市交通管理、仓储管理等军事和民用领域。在影响无线传感器网络 性能的众多因素之中，拓扑控制是核心问题之一，因此如何优化网络拓扑结构、 增强网络拓扑的自适应性和鲁棒性，并为上层通信协议提供良好的底层拓扑支撑 是拓扑控制与优化研究的重要问题。本文对无线传感器网络拓扑控制与优化进行 了研究，所取得的主要研究成果为： 1．合适的节点发射功率是保证网络连通性和覆盖度，延长网络生命周期的重 要保证。为了寻求最优的发射功率，在保证网络通信连通的同时优化拓扑结构， 本文提出了一种基于非合作博弈的无线传感器网络功率控制算法。该算法将节点 的功率控制抽象为一个多人的非合作博弈过程，通过节点间的博弈进行功率控制。 算法在设计功率控制的支付函数时充分考虑了节点剩余能量的因素，通过选择合 适的效用因子及价格因子组合能有效地优化网络中各节点的发射功率，降低网络 的总发射功率，从而节约节点能量。此外，本文还求出了功率控制博弈的纳什均 衡点，并证明了纳什均衡的存在性和唯一性。仿真结果表明了算法具有很好的收 敛性，通过功率控制能有效地优化网络拓扑结构，延长网络的生命周期。 2．合理有效的分簇是节约能量，优化无线传感器网络拓扑的关键。针对该问 题，本文提出了一种基于贝叶斯博弈的无线传感器网络分簇算法。算法将无线传 感器网络节点的簇头选举抽象为一个多人的博弈过程，节点之间通过不完全信息 的静态博弈进行簇头选举。算法在贝叶斯分簇的支付函数设计时充分考虑了节点 能耗和路径损耗等因素，因此通过节点间的贝叶斯博弈能实现簇头的合理分布， 在优化网络拓扑的同时可使网络能耗更加稳定、能量分布更加均匀，有效地延长 网络生命周期。 3．部署对网络拓扑构成和网络布局优化都有重要的影响，针对无线传感器网 络中传统网络部署方法不能很好地适应动态网络环境，存在监测盲区的问题。本 文提出了一种基于模糊控制的无线传感器网络部署优化算法。算法将模糊控制策 略用于无线传感器网络的节点部署中，通过对移动节点的移动距离和移动方向进 行模糊控制实现节点的合理部署，以提高网络的覆盖率。由于在模糊控制规则的 设计中充分考虑了节点剩余能量、节点路径损耗、节点邻居数等因素，因此该算 法能有效提高网络覆盖率，使网络拓扑结构更加健全完善，延长网络生命周期。 4．构建高可靠性和高抗毁性的拓扑结构是无线传感器网络面临的新问题。针 对该问题，本文分别提出了两种基于无标度网络的拓扑演化算法。在基于能量有 效的无标度传感器网络拓扑演化算法中，算法首先通过分簇实现簇头的合理分布， 然后按照无标度网络随机行走的方式进行簇头间的拓扑演化。由于在拓扑演化过 程中充分考虑了节点剩余能量、节点度等因素。因此演化后的网络拓扑具有较好 的负载均衡和能量均衡，适于无线传感器网络的实际应用；在具有重构机制的无 标度传感器网络拓扑演化算法中，算法首先通过分簇实现簇头的合理分布，然后 根据无线传感器网络实际应用中随机加点、随机去点、随机去边和重连的方式进 行簇头间的拓扑演化。由于在拓扑演化时引入了重构机制，并且考虑了节点和链 路变化的随机性问题，因此演化的网络拓扑具有很好的自愈性、重构性和可调性。 仿真结果表明，利用上述两种算法演化的网络拓扑在随机和蓄意打击下都具有较 高的鲁棒性，可满足恶劣环境对无线传感器网络鲁棒性的要求。 5．针对无线传感器网络中如何判断节点重要性的问题，本文提出了一种基于 拓扑贡献和能量有效的无线传感器网络节点重要性评价方法。该方法首先综合考 虑网络拓扑结构和网络能耗之间的关系，设计了一种测度网络拓扑抗毁性和网络 能耗的综合评价指标；其次在该评价指标的基础上设计了无线传感器网络节点重 要性评价算法。仿真结果表明了该评价方法的合理性和有效性，利用该评价方法 能有效地判断网络中重要节点的位置，通过对重要节点的保护能有效地优化网络 拓扑结构，增强网络抗毁性。此外，本文还对在网络中加入超级节点实现重要节 点的保护问题进行了研究。 关键词：无线传感器网络 拓扑控制与优化 功率控制 分簇 网络部署 无标度拓扑演化 节点重要-性评价 博弈论 模糊控制 复杂网络 ABSTRACT been