检索结果-南通市图书馆

基于多属性决策的WSNs分布式能量均衡路由

在线全文

学校读者我要写书评

暂无评论

仪器仪表学报 2012年第4期33卷 955-960页

作者：王楷邓仲芬石为人王小刚重庆大学自动化学院重庆400044

针对无线传感器网络中现有路由能耗不均问题,提出一种基于多属性决策的能量均衡路由算法(distributed multiple attribute-based energy-balance routing,DMAE),通过引入节点负载预测机制、传输总能耗(total transmission energy cost,TEC)等,建立多属性决策模型,将节点的前向邻居的能量、综合负载、传输总能耗等参数定义为模型中的属性,根据构建的前向邻居列表信息,使用相对熵计算各属性的权重,确定决策模型。节点依据该决策模型选出最优的前向邻居中转数据,使全网能耗均衡。仿真结果表明,与MTE(minimum transmitted energy)、EAR(energy-aware routing)、DEBR(distributed energy balanced routing)协议相比,DMAE能够更好地均衡全网能量分布,提高能量利用率,从而延长网络生存时间。

关键词：无线传感器网络多属性决策能量均衡负载预测前向邻居

在线全文

学校读者我要写书评

暂无评论

基于隶属度的二次求精矢量跳距定位算法

仪器仪表学报 2012年第11期33卷 2615-2621页

作者：石欣李艳萍高鹏柏荡谢思佳重庆大学自动化学院重庆400030

DV-HOP(distance vector-hop)定位算法中,未知节点与锚节点之间的距离计算存在误差,引起计算坐标与实际位置偏离,影响定位精度。针对这一问题,提出一种基于隶属度的二次求精矢量跳距定位算法,采用对应的锚节点跳距校正值计算节点间距离... 详细信息

DV-HOP(distance vector-hop)定位算法中,未知节点与锚节点之间的距离计算存在误差,引起计算坐标与实际位置偏离,影响定位精度。针对这一问题,提出一种基于隶属度的二次求精矢量跳距定位算法,采用对应的锚节点跳距校正值计算节点间距离,减小计算误差;运用自动控制理论中反馈控制原理,将未知节点与锚节点的距离范围信息作为输入量,未知节点的估计坐标信息作为输出量,通过隶属度函数进行偏差分析,二次求精校正未知节点位置。通过仿真对算法性能进行对比分析,结果表明该算法具有较高的定位精度;并通过应用环境测试,验证了算法的可行性。

关键词：无线传感器网络定位算法隶属度二次求精

具有交通规则约束的改进Dijkstra算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2015年第9期35卷 2503-2507页

作者：任鹏飞秦贵和董劲男李滨郑啸天吉林大学计算机科学与技术学院长春130012 吉林大学通信工程学院长春130012

传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交... 详细信息

传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。

关键词：智能交通路径规划 Dijkstra算法交通规则节点三元组

基于图论模糊聚类的室内自适应RSSI定位算法

在线全文

学校读者我要写书评

暂无评论

仪器仪表学报 2013年第9期34卷 1998-2004页

作者：高鹏石为人周伟王小刚李洪兵公安部四川消防研究所成都610036 重庆大学自动化学院重庆400044

针对现有RSSI定位算法无法满足室内环境下对目标的自适应定位,提出一种基于图论模糊聚类的室内自适应RSSI定位算法IAL-GT-FC。算法根据室内环境下各区域RSSI分布的差异性,建立基于图论和模糊聚类的RSSI模糊聚类模型,并基于该模型将定位... 详细信息

针对现有RSSI定位算法无法满足室内环境下对目标的自适应定位,提出一种基于图论模糊聚类的室内自适应RSSI定位算法IAL-GT-FC。算法根据室内环境下各区域RSSI分布的差异性,建立基于图论和模糊聚类的RSSI模糊聚类模型,并基于该模型将定位区域自适应划分成若干环境差异较小的子区域;通过建立参数自适应规则,自适应调整各子区域内的环境参数,使其满足该区域内RSSI测距的需要;结合该区域内的环境参数,通过建立相邻区域间的RSSI补偿机制对未知节点进行RSSI测距补偿;最后采用权重质心法对未知节点进行位置求解。通过实验,证明该算法具有较高的定位精度和较强的自适应能力,能够满足室内环境下对目标的精确定位。

关键词：无线传感器网络定位图论模糊聚类自适应室内

在线全文

学校读者我要写书评

暂无评论

基于空洞模型的地理位置路由改进算法研究

传感技术学报 2012年第11期25卷 1556-1561页

作者：范敏谢思佳石为人蒋亿松高鹏重庆大学自动化学院重庆400044

针对现有WSN中地理位置路由遇路由空洞后会产生冗余路由的问题,提出一种基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing,EMGR)算法。EMGR引入虚拟坐标概念,利用空洞边界探测包收集空洞边界节点信息,将其映射到虚拟坐标系... 详细信息

针对现有WSN中地理位置路由遇路由空洞后会产生冗余路由的问题,提出一种基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing,EMGR)算法。EMGR引入虚拟坐标概念,利用空洞边界探测包收集空洞边界节点信息,将其映射到虚拟坐标系中;根据空洞边界节点在虚拟坐标系的不同分布,定义凹、凸域来概括路由空洞形状;根据不同的空洞形状找到合适的中转节点,采用分段贪婪路由方式传输数据。仿真实验结果表明,相较于GPSR算法,EMGR算法产生的路由跳数减少了35%,网络能耗低,路径扩张率和网络时延小。

关键词：无线传感器网络路由空洞虚拟坐标分段贪婪

在线全文

学校读者我要写书评

暂无评论

基于虚拟静态锚节点的加权质心定位算法

传感技术学报 2013年第9期26卷 1276-1283页

作者：于海存石为人冉启可王开通重庆大学自动化学院重庆400030

加权质心定位算法的实施需要布置较多的锚节点,较大的硬件成本限制了该算法在实际中的应用。本文结合余弦定理,利用原有的少量锚节点定位信息构造出虚拟静态锚节点VSAN(Virtual Static Anchor Node)参与定位,降低了该定位算法所需的硬... 详细信息

加权质心定位算法的实施需要布置较多的锚节点,较大的硬件成本限制了该算法在实际中的应用。本文结合余弦定理,利用原有的少量锚节点定位信息构造出虚拟静态锚节点VSAN(Virtual Static Anchor Node)参与定位,降低了该定位算法所需的硬件成本;此外,对加权质心算法进行数学推导和分析,从导数的角度阐述了权重系数和RSSI测距对加权质心算法的影响作用。仿真结果表明,基于VSAN的加权质心算法所需布置锚节点较少、定位精度较高;并通过实际环境下测试,验证了算法的有效性和可行性。

关键词： RSSI定位加权质心算法余弦定理虚拟静态锚节点

在线全文

学校读者我要写书评

暂无评论

基于RSSI的多维标度室内定位算法

仪器仪表学报 2014年第2期35卷 261-268页

作者：石欣印爱民陈曦重庆大学自动化学院重庆400030

针对基于RSSI的无线传感器网络室内移动目标定位算法易受干扰、波动较大等问题,提出一种改进的RSSI多维标度室内定位算法(RSSI-CMDS),采用节点信号强度建立相异性矩阵,多维标度法求解节点相对坐标,根据参考节点的实际坐标,通过平面四参... 详细信息

针对基于RSSI的无线传感器网络室内移动目标定位算法易受干扰、波动较大等问题,提出一种改进的RSSI多维标度室内定位算法(RSSI-CMDS),采用节点信号强度建立相异性矩阵,多维标度法求解节点相对坐标,根据参考节点的实际坐标,通过平面四参数模型进行坐标转换,运用粒子群算法优化参数,计算移动节点的实际坐标(移动节点真实位置)。仿真和实验表明,算法抗RSSI扰动性强,定位精度高,能够满足室内定位跟踪及低成本定位系统的需求。

关键词：无线传感器网络室内定位多维标度法接收信号强度指示粒子群算法

在线全文

学校读者我要写书评

暂无评论

基于K最近邻分类的无线传感器网络定位算法

仪器仪表学报 2014年第10期35卷 2238-2247页

作者：石欣印爱民张琦重庆大学自动化学院重庆400030

针对无线传感器网络中,大部分节点硬件配置低,缺少自定位能力的问题,提出一种基于K最近邻分类的分布式算法LKNN。将定位问题转换成为分类问题,根据信标节点的位置信息和相距跳数计算节点间的相似度,利用K最近邻（KNN）二分分类横纵坐标... 详细信息

针对无线传感器网络中,大部分节点硬件配置低,缺少自定位能力的问题,提出一种基于K最近邻分类的分布式算法LKNN。将定位问题转换成为分类问题,根据信标节点的位置信息和相距跳数计算节点间的相似度,利用K最近邻（KNN）二分分类横纵坐标,确定未知节点的坐标,经过质点弹簧算法MSO进一步优化节点的估计位置。仿真研究表明,LKNN算法定位过程中,K最近邻算法分类准确度高,质点弹簧算法可以改善边界效应,提高边缘区域节点的定位精度。相比于DV-Hop算法,LKNN定位效果更为理想,尤其是在C形随机分布的不规则网络中,平均误差和误差的标准差减小20%~50%。进一步实验结果验证了LKNN算法的有效性和实用性。

关键词：无线传感器网络位置估计定位算法 K最近邻算法质点弹簧优化

在线全文

学校读者我要写书评

暂无评论

无线传感器网络簇头半径自适应调节路由算法

仪器仪表学报 2012年第8期33卷 1779-1785页

作者：石为人柏荡高鹏石欣重庆大学自动化学院重庆400030

针对LEACH(low energy adaptive clustering hierarchy)算法以随机概率轮选簇头,存在簇头分布不均匀、簇头数量波动大以及簇头选取时未考虑节点剩余能量等问题,提出簇头半径自适应层次型路由算法(cluster-head range adaptive adjustmen... 详细信息

针对LEACH(low energy adaptive clustering hierarchy)算法以随机概率轮选簇头,存在簇头分布不均匀、簇头数量波动大以及簇头选取时未考虑节点剩余能量等问题,提出簇头半径自适应层次型路由算法(cluster-head range adaptive adjustment clus-tering routing,CRACR),引入节点剩余能量作为权重因子选取簇头,采用自适应调节机制控制簇头广播消息的广播半径大小,根据节点的位置和剩余能量分配时隙。通过仿真实验,结果表明CRACR算法的第1个节点死亡"回合"数比LEACH提高了55%以上,节能性能得到了明显的提高。

关键词：无线传感器网络分簇路由 LEACH 半径自适应调节能量高效