学位论文 > 优秀研究生学位论文题录展示

无线传感器网络基站移动算法研究

作　者: 黄智
导　师: 刘三阳
学　校: 西安电子科技大学
专　业: 计算机应用技术
关键词: 无线传感器网络基站移动算法网络生存时间启发式算法遗传算法线性规划
分类号: TP212.9
类　型: 博士论文
年　份: 2013年
下　载: 72次
引　用: 0次
阅　读: 论文下载

内容摘要

无线传感器网络(Wireless Sensor Networks，简称WSNs)是近年来发展起来的一项重要的信息技术，被广泛应用于工农业生产、环境监控和军事等领域。节点能量有限是限制传感器网络生存时间的一大瓶颈，因此如何有效地利用节点能量，延长网络生存时间，是需要研究的重要问题之一。为了解决该问题，一种重要方法就是通过基站的移动来有效利用节点能量并延长网络生存时间，以及提高网络的其它性能。本文针对不同类型的传感器网络提出了相应的基站移动算法，主要研究成果如下：1.研究了事件驱动单基站传感器网络的基站移动算法。本文指出了预测随机事件的发生是不可能的。但是当一个事件发生或结束时，其内部的传感器节点可以将相关信息发送给基站。基站可以根据这些信息计算出一个新的优化位置。然后，指出了优化的位置应该使得基站到所有事件中的节点的距离之和最小。提出了一种启发式几何中心算法，把所有处于事件中的传感器节点的几何中心作为次优的基站位置。最后提出了该算法具体实现的方法。仿真结果表明，该算法显著提高了网络生存时间以及其它一些网络性能。2.研究了事件驱动多基站传感器网络的基站移动算法。网络模型和基本思想与事件驱动单基站传感器网络的基站移动算法类似，不同之处在于网络中部署了多个基站。本文指出节点应把距离自己最近的基站作为发送数据的目标基站。当网络中有事件发生或结束时，基站可以收到相关信息，并根据这些信息计算各基站新的优化位置。事件中各节点到其目标基站的距离之和应该最小，因此本文提出了一种基于遗传算法的算法。该算法把每个解决方案作为一个个体，适应度函数考虑事件中各节点到其目标基站的距离之和，以及各基站当前位置与新位置之间的距离之和。通过若干代的选择、交叉、变异，最终得到一个优化的各基站位置解决方案。最后，提出了各基站如何合作和协调，以实现该算法。仿真结果表明，该算法显著提高了网络生存时间以及其它一些网络性能。3.提出了基于遗传算法的下一轮基站位置选择算法。该算法针对时间驱动单基站网络提出。网络中部署了一个移动基站，所有节点定期感知并向基站发送数据，每个数据收集周期被称为一轮。每一轮结束时，根据各节点当前剩余能量，为下一轮选择一个优化的基站位置。本文提出了一种基于遗传算法的基站移动算法。该算法把基站位置作为个体，假设基站移动到该位置并进行一轮数据收集，计算出所有节点的假设剩余能量的方差，并把该方差作为适应度函数值。经过若干代的选择、交叉、变异，得到一个优化的基站位置。仿真结果表明，该算法显著延长了网络生存时间。4.提出了基于线性规划的传感器网络基站移动算法。网络中部署了一个移动基站，所有节点连续的收集并且向基站发送数据。本文提出了基于线性规划的基站移动算法，假设基站在每个节点处停留并根据LET(Least Energy Tree)算法生成相应的路由树，计算出各节点的负载，再采用线性规划方法计算出基站在各节点处停留的时间。仿真结果表明，该算法有效地延长了网络生存时间。5.提出了基于动态缓冲区的基站移动算法。为了延长网络生存时间，在网络中设置了缓冲区，基站在缓冲区内移动。所有节点收集到的数据先发送到缓冲区，再由缓冲区内节点发送到基站。为了进一步延长网络生存时间，本文提出了一种新的基于动态缓冲区的数据收集算法(Dynamic Buffer Zone Data Gathering，简称DBDG)，该算法把网络划分成若干个区域，让每个区域轮流充当缓冲区，并用线性规划的方法计算出每个区域充当缓冲区的合理时间，从而提高能量利用效率。实验表明，DBDG有效地延长了网络生存时间。

全文目录

作者简介  3-4
摘要  4-6
ABSTRACT  6-12
第一章绪论  12-30
  1.1 无线传感器网络  12-17
    1.1.1 无线传感器网络的系统架构  12-13
    1.1.2 传感器节点的结构  13-14
    1.1.3 无线传感器网络的体系结构  14-15
    1.1.4 无线传感器网络的特点  15-16
    1.1.5 无线传感器网络面临的挑战  16
    1.1.6 无线传感器网络的应用  16-17
  1.2 无线传感器网络基站移动算法  17-25
    1.2.1 随机的基站移动算法  18-21
    1.2.2 固定路线的基站移动算法  21-23
    1.2.3 自主移动的基站移动算法  23-25
  1.3 本文的主要工作和内容安排  25-30
    1.3.1 研究工作  25-28
    1.3.2 内容安排  28-30
第二章事件驱动无线传感器网络单基站移动算法研究  30-50
  2.1 引言  30-31
  2.2 事件驱动传感器网络单基站启发式移动算法  31-47
    2.2.1 网络模型  31-32
    2.2.2 基本思想  32
    2.2.3 算法描述  32-36
    2.2.4 路由  36-39
    2.2.5 移动方法  39-40
    2.2.6 算法实现  40-44
    2.2.7 仿真实验  44-47
  2.3 本章小结  47-50
第三章事件驱动无线传感器网络多基站移动算法研究  50-70
  3.1 引言  50
  3.2 遗传算法简介  50-55
    3.2.1 遗传算法的生物学基础  50-51
    3.2.2 遗传算法的基本描述  51-52
    3.2.3 遗传算法的设计和实现  52-55
  3.3 事件驱动传感器网络基于遗传算法的多基站移动算法  55-67
    3.3.1 网络模型  55-56
    3.3.2 基本思想  56-57
    3.3.3 算法描述  57-61
    3.3.4 路由  61-62
    3.3.5 移动方法  62
    3.3.6 算法实现  62-65
    3.3.7 仿真实验  65-67
  3.4 本章小结  67-70
第四章无线传感器网络下一轮基站位置选择问题研究  70-84
  4.1 引言  70
  4.2 基于遗传算法的下一轮基站位置选择算法  70-83
    4.2.1 网络模型  70-71
    4.2.2 数据收集步骤  71-72
    4.2.3 算法描述  72-79
    4.2.4 仿真实验  79-83
  4.3 本章小结  83-84
第五章基于线性规划的无线传感器网络基站移动算法研究  84-92
  5.1 引言  84
  5.2 线性规划简介  84-85
  5.3 基于线性规划的无线传感器网络基站移动算法  85-90
    5.3.1 网络模型  85
    5.3.2 算法描述  85-89
    5.3.3 算法实现  89
    5.3.4 仿真实验  89-90
  5.4 本章小结  90-92
第六章基于动态缓冲区的无线传感器网络基站移动算法研究  92-100
  6.1 引言  92
  6.2 基于动态缓冲区的无线传感器网络基站移动算法  92-99
    6.2.1 网络模型  92
    6.2.2 基本思想  92-93
    6.2.3 算法描述  93-96
    6.2.4 算法实现  96
    6.2.5 仿真实验  96-99
  6.3 本章小结  99-100
结束语  100-102
致谢  102-104
参考文献  104-114
攻读博士学位期间的研究成果  114-116
  学术论文  114-115
  参加研究的科研项目  115-116

无线传感器网络基站移动算法研究

内容摘要

全文目录

相似论文