本发明专利技术涉及一种基于有损链路状态预测的无线传感器网络(WSNs)的拓扑构建方法，包括以下步骤：1)根据节点的随机均匀分布原理，将监测区域按照对角线分为四个小区域；2)节点选择过程采用模糊数学的方法，综合节点剩余能量和链路质量，对节点的性能优良进行判定并排列成降序表；3)各小区域构建拓扑完成之后，整个网络将启动整体组网机制，构建网络生成树。本发明专利技术能在WSNs环境下合理利用链路，提高整个网络的性能，延长网络的生命周期。
【技术实现步骤摘要】
【专利说明】
本专利技术涉及一种无线传感网的构建方法，具体涉及一种基于有损链路状态预测的 无线传感网拓扑构建方法，属于无线传感网
【
技术介绍
】 无线传感器网络（WirelessSensorNetworks,WSNs)是一个无线自组织网络，它 由大量资源受限的传感器节点组成。基于WSNs的特性，可用较低的成本灵活地解决大量监 测问题，尤其是一些危险区域的监测问题。节点在网络通信、数据处理等方面需要消耗大量 能量，且节点能量不易得到及时补充。因此如何降低能耗，尽可能延长网络生存时间是WSNs 急需解决的问题。而拓扑控制是解决此类问题的有效手段之一。 现有文献中通过对链路质量标准的分析和比较，基于路径损耗大小和网络收包率 这一基础，提出一种通信链路损耗最小的分布式拓扑控制算法PLBD(Apath-lossbased distributedtopologycontrolalgorithm)。LiuYH等基于有损链路网络模型提出一种 全分布式的拓扑控制算法C0NREAP，该算法是依据可靠性理论提出的，即根据可靠性理论计 算节点间链路的可靠性值和整体网络的可靠性值，判断构建的网络是否满足阈值要求。郝 晓辰等基于路由代价函数和各路径的选择概率利用最小跳数转发策略提出代价均衡的路 由选择算法CBLQ(Costbalancedroutingalgorithmbasedonlinkquality) 〇 上述文献提出的方法虽然在一定范围内解决节点能耗问题，合理地构建网络拓 扑，延长网络生存时间，但仍存在较多问题，如未考虑链路可靠性和节点丢包率等；在簇头 选取中，也未将簇头间距考虑在内；当簇内成员较多时，簇头将因负载过多而过早耗尽能 量以及未考虑链路性能的预测以减少不必要的耗能。 因此，为解决上述技术问题，确有必要提供一种创新的基于有损链路状态预测的 无线传感网拓扑构建方法，以克服现有技术中的所述缺陷。 【
技术实现思路
】 为解决上述技术问题，本专利技术的目的在于一种基于有损链路状态预测的无线传感 网拓扑构建方法，其能在WSNs环境下合理利用链路，提高整个网络的性能，延长网络的生 命周期。 为实现上述目的，本专利技术采取的技术方案为：一种基于有损链路状态预测的无线 传感网拓扑构建方法，其包括如下步骤： 1)，根据节点的随机均匀分布原理，将区域按照对角线分为四个小区域，每个小区 域的节点数几乎相等；划分区域后，在各小区域内随机选择节点作为初始节点，广播消息互 换信息，以获得其邻居节点当前能量值；迭代执行该过程，直至整个小区域节点均知道其邻 居节点的信息，并从中选择能量值最高的节点作为区域中心节点，以此为起点选择网络拓 扑路径，构建小区域内生成树；同时在传递消息过程中，计算节点间RSSI和SNR值，以判断 链路优劣性； 2)，采用模糊数学方法综合节点剩余能量和链路质量进行节点选择，并对节 点的性能优良进行判定并排列成降序表；所述模糊数学方法通过结合对象各评价指标 1，2, ...，n，作出最终评价，即模糊综合评判，用以表现对象的特性，其数学模型为：【主权项】1. ，其特征在于：包括如下步 骤： 1) ，根据节点的随机均匀分布原理，将区域按照对角线分为四个小区域，每个小区域的 节点数几乎相等；划分区域后，在各小区域内随机选择节点作为初始节点，广播消息互换信 息，以获得其邻居节点当前能量值；迭代执行该过程，直至整个小区域节点均知道其邻居节 点的信息，并从中选择能量值最高的节点作为区域中心节点，以此为起点选择网络拓扑路 径，构建小区域内生成树；同时在传递消息过程中，计算节点间RSSI和SNR值，以判断链路 优劣性； 2) ，采用模糊数学方法综合节点剩余能量和链路质量进行节点选择，并对节点的性能 优良进行判定并排列成降序表；所述模糊数学方法通过结合对象各评价指标1，2, ...，n， 作出最终评价，即模糊综合评判，用以表现对象的特性，其数学模型为：式中A和B表示对象评价指标，C为其综合评判，〇表示模糊运算符； 3) ，各小区域构建拓扑完成之后整个网络启动整体组网机制，构建网络生成树；在该过 程中，小区域内离sink节点最近的active节点将会在其通信范围内广播消息，判断其是否 能与sink节点直接通信；若sink节点在其通信范围内，则该节点将与sink节点相连；反 之，该区域内的active节点则会通过最短路径方法在其相邻小区域内寻找与其距离最近 的active节点相连。2. 如权利要求1所述的基于有损链路状态预测无线传感网的拓扑构建方法，其特征在 于：所述步骤1)中，所述RSSI和SNR值的计算方式如下： RSSim.(t) = RSSi：； -1 ()/; log?;i.) + Xtiv(i) (I) SNR = Pt-PL (d) -Pn (2) 其中RSSIuv(t)表示在t时刻节点u到节点v的RSSI值，/?义；!是一个由节点发射功 率和天线增益决定的常量，η为衰减常数，duv表示节点u和V之间的距离，Xuv(t)为一个 不确定因子；Pt表示节点发射功率，PL (d)为传输过程中路径损耗，P "表示噪声功率。3. 如权利要求1或2所述的基于有损链路状态预测无线传感网的拓扑构建方法，其特 征在于：所述步骤2)中，对其矩阵进行定量处理，即进行数学运算，假设一个关于评语的分 数向量D= ((I1 d2 ... dn)，对每一对象进行量化计算，计算方法如下：【专利摘要】本专利技术涉及一种基于有损链路状态预测的无线传感器网络(WSNs)的拓扑构建方法，包括以下步骤：1)根据节点的随机均匀分布原理，将监测区域按照对角线分为四个小区域；2)节点选择过程采用模糊数学的方法，综合节点剩余能量和链路质量，对节点的性能优良进行判定并排列成降序表；3)各小区域构建拓扑完成之后，整个网络将启动整体组网机制，构建网络生成树。本专利技术能在WSNs环境下合理利用链路，提高整个网络的性能，延长网络的生命周期。【IPC分类】H04W40-24, H04W84-18, H04W16-18【公开号】CN104853365【申请号】CN201510237551【专利技术人】洪榛, 屠碧琪, 李喜乐, 王瑞, 高学江, 宋婷婷, 高金凤 【申请人】浙江理工大学【公开日】2015年8月19日【申请日】2015年5月11日本文档来自技高网...
【技术保护点】
一种基于有损链路状态预测的无线传感网拓扑构建方法，其特征在于：包括如下步骤：1)，根据节点的随机均匀分布原理，将区域按照对角线分为四个小区域，每个小区域的节点数几乎相等；划分区域后，在各小区域内随机选择节点作为初始节点，广播消息互换信息，以获得其邻居节点当前能量值；迭代执行该过程，直至整个小区域节点均知道其邻居节点的信息，并从中选择能量值最高的节点作为区域中心节点，以此为起点选择网络拓扑路径，构建小区域内生成树；同时在传递消息过程中，计算节点间RSSI和SNR值，以判断链路优劣性；2)，采用模糊数学方法综合节点剩余能量和链路质量进行节点选择，并对节点的性能优良进行判定并排列成降序表；所述模糊数学方法通过结合对象各评价指标1,2,...,n，作出最终评价，即模糊综合评判，用以表现对象的特性，其数学模型为：式中A和B表示对象评价指标，C为其综合评判，o表示模糊运算符；3)，各小区域构建拓扑完成之后整个网络启动整体组网机制，构建网络生成树；在该过程中，小区域内离sink节点最近的active节点将会在其通信范围内广播消息，判断其是否能与sink节点直接通信；若sink节点在其通信范围内，则该节点将与sink节点相连；反之，该区域内的active节点则会通过最短路径方法在其相邻小区域内寻找与其距离最近的active节点相连。...
【技术特征摘要】
【专利技术属性】
技术研发人员：洪榛，屠碧琪，李喜乐，王瑞，高学江，宋婷婷，高金凤，
申请(专利权)人：浙江理工大学，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。