Quality of Coverage of a Wireless Sensor Network Using .pptVIP

Quality of Coverage of a Wireless Sensor Network Using Energy Efficient Routing with Genetic Algorithms采用遗传算法的能量有效路由协议的无线传感器网络的覆盖质量 卢旭 摘要 摘 要 : 能量有效路由协议能够延长无线传感器网络的寿命，但是现在绝大多数的研究都集中在网络能够存活多久上面，很少的研究集中在网络的质量方面。本文我们研究如何调节遗传算法中的合适的参数，既来改变网络的寿命，又能够影响网络的质量。 1 引言 无线传感器网络中关于不同路由技术的研究人们已经做了大量工作。存在大量不同的路由算法，既有智能的又有非智能的。一个被大量借鉴的非智能算法是LEACH，该算法在每一轮随机选举出节点成为该轮的簇头。簇头负责和基站通信，簇成员只能和簇头进行通信。这减少了节点的远距离通信。另外一些算法，如PEGASIS，让节点之间形成链，链上各节点都只和临节点通信直至信息传递到领头结点。 遗传算法是从代表问题可能潜在的解集的一个种群开始的，而一个种群则由经过基因编码的一定数目的个体组成，和自然演化非常相似。每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体，即多个基因的集合，其内部表现（即基因型）是某种基因组合，它决定了个体的形状的外部。因此，在一