无线传感网络的移动和拓扑控制.pdfVIP

摘 要 删IfMIIIIIIIIJI JHllllIHJIJlflflJ— Y2379985 摘 要 无线传感网络中，节点的性能和节点的数量都影响着网络性能。近年来，随 着移动节点的引入，以及节点功能的增强和节点数量的迅猛增长，对无线传感网 络的性能如能量消耗、生存时间、最大容量和连通性等提出了新的要求。在这种 情况下，如果继续沿用传统的移动部署和拓扑控制算法，会导致明显的性能劣化。 因此，有必要在传统算法的基础上，针对新的网络环境和节点性能的变化进行相 应的改进，以达到更好的网络性能。 考虑到传感器的移动部署及路径规划问题多采用混合整数规划来解决、，这样 很难求得全局最优解。本文提出了采用0-1规划的方案通过分支截断法求得全局 最优解。 考虑到在无线传感网络运行的过程中，随着任务或是节点状态的改变，可能 要求网络节点通过移动进行调整以适应新的情况。那么，这不但要求调整之后传 感节点要形成最优布局，还要求在布局调整的过程中不间断服务亦能提供尽可能 好的服务。本文根据上面的0-1规划方案进行升维，并加入了一些必要的显式约 束形成了动态部署优化算法。 考虑到大规模无线传感网络中拥有大量的工作在各种状态的节点，网络半径 也随之变大，这就使得在交换数据的时候可能会存在非常严重的网络同步问题， 以及某些处于中间的节点将会消耗大量的能量来中继其他人的数据包。于是提出 了采用复杂网络理论中的一般时间耦合网络来处理拓扑控制问题。对无线传感网 络的同步关系构建动力方程，从而计算得到每个节点控制拓扑的方案，此方案尽 量使得节点的剩余能量更加均衡。从而使得整个网络寿命得到延长。 关键词：拓扑控制 无线传感网络 移动控制 复杂网络理论 0-1规划 无线传感网络的移动与拓扑控制 ABSTRACT ABSTRACT Inwirelesssensor and ofsensornodesfund- network，thequalityquantity affecttheoverallnetwork the few the mentally performance．Inpast years，with ofmobilenodesaswellastheenhancementofnodes development functionality andtheincreasementofnodesdistribution sensornetworkisfaced density，wireless with suchasminimized to network problems energyconsumptionprolong lifetime， maximizednetwork undertheconditionof network capacity required connectivity． Inthis and control failtoachieve context，traditionalmobilitytopologyalgorithms areneededto tothis