[发明专利]一种均匀部署条件下无线传感器网络的寿命优化方法

说明书

技术领域

本发明涉及一种均匀部署条件下无线传感器网络的寿命优化方法，属于网络通信技术领域里的无线传感器技术领域。

背景技术

随着无线通信技术、传感器技术和嵌入式技术的不断发展与应用，无线传感器网络已成为一个极其重要的挑战性课题；无线传感器网络以其低功耗、低成本、分布式和自组织的特点带来了信息感知的一场变革，在环境监测、军事国防、抢险救灾、城市管理、生物医疗、工农业生产等众多领域都发挥了巨大的实用价值，引起国家学术界和工业界的高度重视。

经典的无线传感器网络包括一个基站，每个基站与若干个传感器节点连接。传感器节点携带的能量有限，且通常情况下节点的部署环境决定了传感器节点能量不可补充。因此，对无线传感器网络的不合理部署会增大网络能耗，极大地影响整网寿命。

一维无线传感器网络是呈直线布署的无线传感器网络，在高速公路流量监测、边境线监控、输油输气管道监测等方面作用巨大；而且为了部署方便，传感器节点常被均匀部署。现有的一维无线传感器网络的优化模型普遍忽略了网络信息重传的影响，因此存在网络寿命、能耗与整网数据传递的可靠性不协调等问题。对考虑重传和可靠性约束的均匀部署条件下无线传感器网络寿命优化方法进行研究，具有重要实际意义。

发明内容

本发明的目的是为了解决一维无线传感器网络均匀部署条件下寿命优化中没有考虑数据重传造成的能量消耗问题，通过对考虑重传的网络寿命模型的推导和优化求解，提出一种新的均匀部署条件下无线传感器网络的寿命优化方法。

一种均匀部署条件下一维无线传感器网络的寿命优化方法，包括如下步骤：

步骤一：部署一维无线传感器网络；

步骤二：获取无线传感器节点的能耗模型；

步骤三：获取一维无线传感器网络的重传模型；

步骤四：获取考虑重传的一维无线传感器网络的能耗模型；

步骤五：获取考虑重传的一维无线传感器网络的可靠性模型；

步骤六：获取均匀部署条件下一维无线传感器网络的寿命优化模型及求解。

本发明的优点与积极效果在于：

（1）本发明方法建立了考虑重传的能耗模型和考虑重传的可靠性模型，是均匀部署条件下网络寿命优化模型的基础，这是对无线传感器网络能耗模型和可靠性模型的完善和创新，可有效解决当前无线传感器网络可靠性低、冗余备件过多和无效能耗大等问题，进而在保证整网数据传递可靠性的前提下，降低整网能耗，延长整网寿命。

（2）本发明方法提出了一种均匀部署条件下无线传感器网络的寿命优化方法，建立了以数据传递可靠性为约束条件、以考虑能耗的网络寿命最大化为目标的均匀部署条件下无线传感器网络的优化模型，采用牛顿法，实现对节点部署数量的优化，是对无线传感器网络的便捷、高效能部署方法的创新。

（3）以实施例为例，对建立的优化模型利用lingo软件进行整数规划求解。在固定长度的线路上，当部署的节点数过少时，每两个邻接节点间的距离过大，会耗能过多；当部署的节点数过多时，在线路中需传递的数据也会过多，同样会能耗过多。通过对优化模型求解，得到在固定长度线路上部署的最佳节点数和相邻节点间的最佳距离，且发现考虑重传时，网络的可靠性明显提升。

附图说明

图1是本发明的方法流程图；

图2是本发明的一维无线传感器网络拓扑图；

图3是本发明的传感器节点能耗模型；

图4是本发明的信息传递过程图；

图5是本发明的不同传感器数目下的网络寿命图；

图6是本发明的网络信息传递成功率对比图。

具体实施方式

下面将结合附图和实施例对本发明作进一步的详细说明。

本发明提出一种均匀部署条件下一维无线传感器网络的寿命优化方法，包括如下步骤：

步骤一：部署一维无线传感器网络；

具体步骤如下：

部署一个探测范围为D的一维传感器网络，网络包括n个传感器和一个基站，传感器携带的能量有限，基站具有的能量无限；所有传感器节点及基站部署在一条定长的直线上，该一维网络总长为D，网络中的传感器节点数为n，则相邻传感器间的距离为一维无线传感器网络结构见图2。每个传感器在一个信息收集周期内只感知到一个数据包，各传感器节点依次向后一个邻居传感器节点传递信息，不会跨传感器节点传递信息，也不考虑传感器处的信息融合。当各传感器节点接收到的信息不正确或信息接收超时时，前一传感器节点会将信息重传，直到达到设定的最大重传次数。