WSNs中基于PMP的多SINK节点布局研究与实现

针对sink节点可布置的无线传感器网络应用,提出了一种基于PMP模型的多sink节点布局策略.该策略在桌面电脑上计算出sink节点的最优位置集来指导sink节点的布局.本文使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局.仿真结果表明,该布局策略能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.     

一种随机分布WSN中多sink节点放置算法

多sink节点的合理部署,能有效延长无线传感器网络（WSN）寿命。基于随机分布无线传感器网络结构,建立了网络寿命模型,推导出随机分布WSN网络寿命的表达式。提出RDF（Region Density First）算法,可以在给定sink节点数目的情况下,快速有效确定sink节点位置。通过理论分析和仿真验证,证明所提出的部署策略能有效延长网络寿命。     

随机分布WSN中sink节点部署研究

多sink节点数量和位置的合理部署能有效延长无线传感器网络寿命、控制网络成本。基于随机分布无线传感器网络结构,建立了网络寿命模型和成本模型,并采用网络寿命成本比(RLC)推导出使网络寿命和网络成本综合最优的sink节点数目的表达式。同时,还提出RDF算法可以在给定sink节点数目的情况下,快速有效地确定sink节点位置。通过理论分析和仿真验证,证明采用本文提出的部署策略能有效延长网络寿命,同时降低网络部署成本。     

用改进蚁群算法求解无线传感器网络多sink节点关联问题

在无线传感器网络W SN(wireless sensor networks)中使用多个sink节点既能有效减少传感器节点与sink之间的距离,又能有效降低通信中的能量消耗。如何为传感器节点分配sink节点使得系统总能耗最低,称为多sink节点的关联问题。首先建立带约束的多sink节点关联问题的优化模型,进而用蚂蚁算法解决给定多sink节点部署方案下的普通节点与sink节点间的关联问题,最后给出相关算法的仿真结果。     

无线传感器网络能量均衡的多sink分簇路由算法

针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题,提出了一种基于能量均衡的多sink分簇路由算法（EBMCR）。该算法在簇头选择阶段,综合考虑了节点的剩余能量级和节点到sink的距离等因素选择簇头节点;在簇间通信过程,采用多跳传输的方式,综合考虑了路径能量消耗、路径最小剩余能量和节点到sink的跳数等因素,选择节点到多个sink的最优路径。仿真结果表明,该算法能够有效地均衡网络能量,延长网络生命周期。     

一种基于簇首生成树的传感器网络分簇路由协议

针对无线传感器网络中分簇路由协议LEACH存在的不足,提出了一个以簇首最小生成树为簇间路由树的改进协议LEACH_CHMST。该协议摒弃了标准LEACH中簇首与sink采用简单单跳直接通信的策略,由处理能力相对较强的sink节点发现并生成覆盖全体簇首节点的最优路由树,并实现簇首到sink的多跳通信以节省节点通信能耗。实验仿真表明,与标准LEACH协议相比较,新的协议显著提高了网络的生存时间,节省了全网的节点能耗,特别适用于大规模无线传感器网络的应用环境。     

基于簇的无线传感器网络交会路由协议

针对现有无线传感器网络(WSN)协议中更多消耗sink附近节点能量导致网络寿命短的问题,本文提出一种基于簇的无线传感器网络交会路由协议(Cluster-based Rendezvous Routing Protocol, CRRP)。该协议是基于交会的路由协议,其中在网络的中间构建交会区域,该交会区域划分整个网络区域并在传感器节点之间分配网络负载,这延长了网络寿命。此交会区域内的节点分为不同的簇,每个簇的簇头(CH)负责不同簇之间的通信,sink在此交会区域内发送其更新的位置信息,并且当传感器节点想要发送数据时,会从该交会区域检索sink的当前位置信息并直接将数据发送到sink。仿真实验结果表明,在能耗与网络寿命性能方面,本文CRRP协议优于Rendezvous协议、LBDD协议、Railroad协议和Ring协议。     

无线传感器网络基于议价解的合作策略

针对无线传感器网络（WSN）的合作多样性问题,对结合节点能耗和吞吐量的对称合作模式进行了讨论。基于Raiffa-Kalai-Smorodinsky议价解（RBS）,将对称合作问题转换成议价问题,提出了一种提高网络传输效率的WSN对称合作策略。分析了由[n]传感器节点和一个sink 组成的对称合作模型,并在此基础上,讨论了RBS最优带宽分配策略的实现过程。仿真结果表明,该对称合作策略可以大大提高传感器节点的传输效率。     

WSN数据收集中移动sink的路径规划和蔟头节点选取问题的综合研究

针对较大规模的无线传感器网络通过多跳传输进行数据收集而引起的能量空洞问题,本文提出了一种基于移动sink的簇头节点数据收集算法（MSRDG）,该算法基于图论原理,在满足时延性的条件下,综合考虑了普通节点到簇头节点路由和移动sink遍历路经选取的问题,构建了一条通过的簇头节点尽可能多的移动轨迹。通过NS-2仿真软件对算法的性能进行评估,结果显示出该算法能减少数据的多跳传输,降低无线传感器网络节点的能量消耗,延长网络寿命。     

基于最小跳数的WSN非均匀分布的路由算法*

针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。     

无线传感器网络中多Sink节点位置部署研究

通过对随机分布的无线传感器网络节点密度和能量消耗的关系的分析,提出了无线传感器网络中多异构节点位置部署的区域密度优先(RDF)算法。此算法采用密度优先原则来决定Sink节点的放置位置,通过栅格和异构节点通信范围对网络进行区域划分。该算法比递归算法的异构节点放置位置优越,虽然在网络寿命上相接近,但远大于随机分布策略的寿命,且RDF更适合实际应用。通过仿真验证:该算法能够有效延长网络寿命和快速实现部署。     

混合传感器网络节点布设优化算法

针对无线传感器网络中节点在随机部署环境下执行“休眠”策略出现的区域覆盖“收缩”现象,结合网络中的边界效应问题,对覆盖边界区域进行针对性几何划分,提出一种边界区域部署调整的混合传感网节点布设优化算法。通过对划分的边界区域进行少量移动节点补充,达到节点调度过程中的能耗均衡,实现延长网络生存时间的目的。算法与随机部署、随机补充两种方法进行了优化效果对比,仿真结果表明,该方法对提高网络整体生存时长具有明显的改善作用,适用于随机部署状态下的无线传感器网络环境。     

WSN中基于位置梯度的MAC协议

在无线传感器网络中,针对提高能量有效性和降低延时的问题,提出GG-MAC协议,从网络层和MAC层综合的角度来提高WSN性能。在GG-MAC中,感知节点首先根据与汇聚节点的相对距离获取粗、细粒度梯度值,建立梯度漏斗;根据粗粒度梯度值选择适当的唤醒时间,使在数据汇聚方向的节点依次被唤醒;采用协调性回退策略,依据细粒度梯度值设定差异性的信道接入时间。仿真结果表明,GG-MAC节省了能量消耗,并降低了传输时延。     

输电线路在线监测WSNs优化部署研究

应用于输电线路在线监测的无线传感器网络(WSNs)通常呈长链型,存在跳数多、时延大的问题。引入具备无线公网通信模块的异构节点能够优化WSNs时延性能。考虑网络中传感器节点分布不均匀引起的数据分布不均匀这一普遍现象及其对时延的影响,建立了异构WSNs的最大时延模型;同时考虑网段划分和异构节点部署对时延的影响,提出了一种基于局部搜索思想的网络优化部署方法来优化网络时延。仿真结果表明:上述方法能有效降低网络最大时延,提高网络实时性。     

一种改进的无线传感器网络DV-Hop定位算法

传感器节点的自定位问题是无线传感器网络的重要研究内容之一。由于DV-Hop定位算法中误差来源主要是未知节点与锚节点间距离的估计误差,为了减小该误差,引入理想锚节点间距,排除锚节点计算出的单跳平均距离中的误差较大的部分,修正全网平均单跳距离,再对使用最小二乘法计算得到的未知节点坐标进行修正。仿真结果表明,该算法能有效提高节点定位精度,且算法对锚节点数目和节点通信半径要求较低,能有效节约网络的能耗和成本。     

带状无线传感器网络能量高效的节点部署策略

带状无线传感器网络具有特殊的拓扑结构,满足很多重要领域的应用需求。针对带状网络中的能量消耗不均衡问题,分析了带状无线传感器网络在多跳通信时的拓扑结构和能耗模型,在对带状网络进行分簇的基础上,提出一种非均匀的节点部署策略,该策略量化了带状传感器网络中簇内节点的数目关系,并设计了相应的路由协议。仿真结果表明,非均匀的节点部署策略可以缓解带状网络的能量空洞问题,使网络能耗趋于均衡,延长整个网络的生命周期。     

改进QGA在WSNs节点部署中的应用

对含有障碍区域的无线传感器网络（WSNs）节点部署问题进行研究。建立节点探测模型和网络覆盖率评价方法,基于概率传感器模型提出一种部署方式,即对障碍区域进行随机布撒节点,确定区域采用量子遗传算法（QGA）寻找最优节点部署位置,实现对同构WSNs节点构成的目标区域的高效覆盖。仿真结果与GA,QGA相比：改进QGA有效提高了算法整体的搜索能力和收敛速度。     

异构传感器网络能量空洞分析与避免研究

在无线传感器网络中,由于sink附近的节点承担远方节点数据的转发,故能量消耗较高,容易在sink附近形成能量空洞而使网络提前死亡.针对由初始能量较大节点充当簇头节点与初始能量较小的节点作为普通节点组成的异构分簇无线传感器网络,提出了不等簇半径工作能量空洞避免策略.策略的核心是让近sink的簇半径较小,而远sink的簇半径较大,这样,近sink部署的初始能量较大的簇头节点较多,因而能够减弱能量空洞的影响,以达到能量消耗均衡的目的.将能量空洞避免问题转化为在保证网络寿命满足应用需求约束前提下如何使部署的节点最小的优化问题,并详细给出了不等簇半径的取值与优化方法.理论分析与实验结果表明,所提出的策略对网络寿命与性能有较大的改善,对于异构传感器网络建设有较好的指导意义.     

异构无线传感器网络中异构节点的部署与优化

在无线传感器网络中适当地部署少量的异构传感器节点能够有效地延长网络寿命,提高网络的可靠性.本文主要研究无线传感器网络中异构节点的部署问题,提出了基于选址问题的异构节点部署算法,以优化无线传感器网络中异构节点的数量和位置.与其它算法相比,该算法对无线传感器网络的拓扑结构没有特定的要求,可以支持随机部署或人工部署的各种传感器网络,最后还给出了该算法的仿真测试结果.