基于无线传感器网络的拓扑控制算法

《基于无线传感器网络的拓扑控制算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于无线传感器网络的拓扑控制算法　　【摘要】拓扑控制在无线传感器网络中具有举足轻重的作用，对于延长生命周期、减小通信干扰、提高通信效率方面具有重要作用。在提出了无线传感器网络拓扑控制的设计目标后，从功率控制和分簇拓扑控制两个方向去举例解释当前两个主流算法的现象。　　【关键词】无线传感器网络；拓扑控制；功率控制；分簇拓扑控制　　0引言　　随着德国工业4.0的推进，无线传感器网络也得到了很大的发展，而无线传感器网路在社会各个领域有着无可替代的作用。无线传感器网络是由在监测区域内部署大量的网络节点并且通过无线通行方式通信的网络。但是在无线传感器网络中，节点通常使用电池供

2、电，而一般无线传感器网路都是比较庞大的，并且由于其环境条件使其更换电池相当的不方便，所以，想要充分利用节点有限的能量去完成数据的融合和转发，就必须有一个好的拓扑控制机制来优化网络的拓扑结构，这样可以合理利用能量来达到延长网络的生命周期。　　1无线传感器网络拓扑控制的设计目标6　　对于无线传感器网络来说，一个良好的网络拓扑结构能够有效的提高路由协议和MAC协议的效率；在保证网络节点的连通性、降低能量的损耗、延长网络生命周期、减小节点间的通信干扰、提高通信效率等方面具有很好的作用，所以，在以下几个方面作为无线传感器网络拓扑结构的设计目标。　　1.1保证监测区域覆盖和网

3、络连通　　由于覆盖控制是拓扑控制的基本问题，故网络覆盖质量成为首要考虑的目标。即在保证一定覆盖质量的前提下，也要保证网络的连通性，这样才能既能有效的监测目标区域内的问题和现象，又能保证及时的将监测结果传递给其它网络节点，让其做出处理。　　1.2合理利用能量，延长网络生命周期　　由于传感器网路中的节点能量是由电池提供的，能量有限，所以合理利用能量也是保证网路生命周期不可忽视的问题之一。拓扑控制的一个重要目标就是在保证网络连通性和覆盖质量的情况下，尽量合理高效地使用网络能量，延长整个网络的生存时间。　　1.3减小节点间的通信干扰，提高网络通信效率　　一般情况下无线传感

4、器网络中节点数目比较多且布置密集，如果每个节点都由其自身最大的功率进行通信时，会加剧节点间的通信干扰，减低通信效率，同时也会造成能量的浪费；同时如果选择太小的发射功率，无法保证网络的连通性质量。所以要在连通性和通信干扰间寻找一个平衡点。　　1.4确定移动节点和骨干节点，便于数据的传输与处理　　在无线传感器网络中，数据的转发需要通过移动的节点，而移动节点的确定则是由拓扑控制来选择确定的。而传感器网络中的数据还需要进行融合，数据的融合则需要通过骨干节点发给专门收集数据的节点。所以，对无线传感器网络拓扑结构的优化，是对路由协议、数据融合和数据传输提供很好的基础。6　　2

5、无线传感器网路拓扑控制的算法　　无线传感器网络的拓扑控制主要研究的方向是在保证一定的网络连通性和覆盖质量的前提下，通过功率控制和簇头节点的选择，适当地去除一些不必要的通信链路，形成一个数据处理和转发的网络结构优化。即无线传感器网路的拓扑控制方式按照研究方向可以分为两类：功率控制和分簇拓扑控制。功率控制就是通过选择合适的发射功率，在保证网络连通性和覆盖质量的前提下，将其能量损耗降到最低。分簇拓扑控制就是利用合理的分簇算法，选择出一些节点成为簇头节点形成一个处理和转发数据的骨干网络，其他非簇头节点可以通过休眠机制来选择关闭节点，来达到节能的目的。　　2.1功率控制算法

6、　　无线传感器网络中节点的功率控制是通过对节点发射功率的动态调整和合理设置，在保证网络连通性、覆盖质量的同时，通过一些方法使得整个网路中节点的能量消耗最小，从而延长网络的生命周期。目前，功率控制算法主要有基于邻近图的DRNG算法和DLMST算法，基于方向控制的CBTC算法，基于节点度的LMA算法和LMN算法，与路由协议结合的COMPOW算法等等。　　以COMPOW算法为例，其基本的原则就是所有的传感器节点使用相同的发射功率，在保证一定的网络连通性的前提下，使其功率最小。功率的最小化是为了在降低传输过程中能耗的同时提高网络的吞吐量，因此，COMPOW在延长网络生命周

7、期、降低MAC层冲突中占据优势。COMPOW在不同功率层上建6立路由表，在每个路由表中同时反映出节点连通性的数据，最终选择在全局连通性相同的条件下选择最低功率。当然，功率的一致性也导致了在节点分布不均匀是会导致所有节点选择过大的发射功率，这是违背设计原则的，同时功率的最小化也使得拓扑结构不具备较好的容错能力。　　2.2分簇拓扑控制算法　　分簇拓扑控制算法主要原则就是由簇头节点组成骨干网络，让骨干网络的通信模式始终处于开启状态，而其它的普通节点则进入睡眠状态（当然也不一定），这样就可以有效的降低网络中能量的损耗，延长网络的生命周期。　　具体的过程是先将全局网络拓扑划

8、分为相连的