[发明专利]一种考虑重传的分簇式无线传感器网络寿命优化方法

说明书

技术领域

本发明涉及一种考虑重传的分簇式无线传感器网络寿命优化方法，属于网络通信技术领域里的无线传感器技术领域。

背景技术

无线传感器网络(Wireless Sensor Networks)是由部署在监测区域内的大量廉价微型传感器节点，通过无线通信方式形成的一种多跳的自组织网络系统。无线传感器网络是传感器技术、微机电系统、现代网络和无线通信等技术共同发展的成果，广泛应用于军事侦察、工业控制、物流、智能建筑等领域。随着无线传感器网络的深入研究和广泛使用，无线传感器网络将会深入到人类生活的各个领域。

无线传感器网络的节点能量有限，节点随着能量耗尽而死亡。随着死亡节点数目增加，网络的功能逐渐丧失，寿命最终终结，所以提高网络寿命成为了无线传感器网络研究的难点和热点。

分簇式无线传感器网络的寿命优化研究对传输频繁的交通公路监测网，生物圈监控网络等网络部署具有重大指导意义。分簇式无线传感器网络，通常包括无线传感器节点(Sensor Node,SN)、中继节点(Relay Node,RN)和基站(Base Station,BS)。RN作为簇头，各自管辖一定区域范围内的SN。每个SN感知到周围信息后，按照一定的路由策略将信息经由簇内其他SN逐跳或直接传至其簇头RN，RN再将其接收到的来自SN的信息及其自身感知的周围信息，也按照一定的路由策略经由其他RN逐跳传给BS。相对于SN，RN可以携带更多的能量，因此分簇式无线传感器网络的寿命要高于平面无线传感器网络(网络中仅包含SN和BS)。

一般为了部署方便，传感器节点常被均匀部署。无线传感器网络中传感器节点部署环境恶劣，重传机制对于提高网络的数据传递成功率意义重大，已经广泛运用于无线传感器网络中。显然重传会增加传感器节点能量消耗，从而缩短无线传感器网络寿命。然而，现有的分簇式无线传感器网络的寿命优化模型普遍忽略了网络信息重传的影响，因此本发明考虑重传，对均匀部署的分簇式传感器网络寿命优化方法进行研究，具有重要实际意义。

发明内容

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

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

步骤一：根据模型初步部署分簇式无线传感器网络；

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

步骤三：建立分簇式无线传感器网络的重传模型；

步骤四：建立考虑重传的分簇式无线传感器网络的能耗模型；

步骤五：建立考虑重传的分簇式无线传感器网络的传输成功率计算模型；

步骤六：建立均匀部署条件下分簇式无线传感器网络的寿命优化模型，通过求解该模型得到相邻SN间的最佳部署距离，以及SN和RN部署的最佳层数。

所述的步骤一具体是：根据蜂窝状六边形结构部署一个分簇式无线传感器网络，该网络对半径为R_a的圆形区域实现信息监测；基站BS部署于圆形区域中心，围绕BS以六边形结构部署了L'层中继节点RN，围绕RN以六边形结构部署L层无线传感器节点SN；SN负责收集周围信息并向距离簇头RN较近的SN汇报，最后由距离RN最近的一层SN将信息汇报给RN，位于簇边缘的SN以等概率向其距离最近的RN汇报；同样，RN将收集到的信息，包括自身收集的信息和SN向其传递的信息，汇报给距离基站BS较近的RN，最后由距离BS最近的一层RN将全部信息汇报给BS；令该网络中的相邻SN间的距离为d，则相邻RN间的距离为无线传感器网络中的信息收集周期为t，每个SN和RN在一个信息收集周期内感知到大小为m的1个数据包，通过GPSR(Greedy Perimeter Stateless Routing，贪婪法周边无状态路由)实现传递信息，信息传输过程中要求逐层传递，节点处也无信息融合；当各节点接收到的信息不正确或信息接收超时，前一节点将信息重传，直到达到设定的最大重传次数。

所述的步骤四中，设围绕某个RN部署的第i层的第j个SN记为第(i,j)个SN，考虑重传时，一个信息收集周期内该SN的能耗模型E(i,j)为：