[发明专利]一种具有移动Sink节点的无线传感网生存时间优化方法

摘要

一种具有移动Sink节点的无线传感网生存时间优化方法，包括以下步骤：1)网络启动后，Sink节点广播信息查询包，接收传感节点的位置坐标信息，并添加到Sink节点的传感节点信息表中；2)Sink节点分析约束条件，建立数据传输时延和跳数受限的网络生存时间优化模型；3)Sink节点采用修正的遗传算法求解网络生存时间优化模型，计算网络生存时间、Sink节点移动路径和在每一个停留位置上停留时间的最优方案。本发明提供一种提高网络生存时间、降低节点能耗和节点丢弃数据量的具有移动Sink节点的无线传感网生存时间优化方法。

主权项

1.一种具有移动Sink节点的无线传感网生存时间优化方法，其特征在于：所述优化方法包括如下步骤：1)首先，网络启动后，Sink节点广播信息查询包，接收传感节点的位置坐标信息，并添加到Sink节点的传感节点信息表中；2)Sink节点分析约束条件，过程如下：a1)分析数据传输时延约束，根据Sink节点沿着已选路径移动一轮的停留时间和不能大于允许的最大数据传输时延，获得如下公式 Σ p t p = t d e l a y - - - ( 1 ) ]]>其中，tp表示Sink在网格中心p上的停留时间，tdelay表示允许的最大数据传输时延，考虑到Sink节点在移动过程中也在收集数据，则将Sink节点的移动数据收集过程认为由在若干个网格中心上停留一段时间的静态数据收集过程组成，因此根据Sink节点在网格中心p上的停留时间需要大于或等于相邻网格间的移动时间，获得如下公式 t p ≥ d p / v , ∀ p - - - ( 2 ) ]]>其中，dp表示相邻网格中心间的距离，v表示Sink节点的移动速率；a2)分析节点覆盖约束，计算传感节点i到Sink节点停留位置p的距离dgip和到邻居节点j的距离dij dg i p = ( Px i - gx p ) 2 + ( Py i - gy p ) 2 2 - - - ( 3 ) ]]> d i j = ( Px i - Px j ) 2 + ( Py i - Py j ) 2 2 , j ∈ N i - - - ( 4 ) ]]>其中，Ni表示传感节点i的邻居传感节点集合，(Pxi,Pyi

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江树人大学，未经浙江树人大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510577650.7/，转载请声明来源钻瓜专利网。