期刊文献+
共找到247篇文章
< 1 2 13 >
每页显示 20 50 100
Mechanism analysis of regulating Turing instability and Hopf bifurcation of malware propagation in mobile wireless sensor networks
1
作者 黄习习 肖敏 +3 位作者 Leszek Rutkowski 包海波 黄霞 曹进德 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第6期125-140,共16页
A dynamical model is constructed to depict the spatial-temporal evolution of malware in mobile wireless sensor networks(MWSNs). Based on such a model, we design a hybrid control scheme combining parameter perturbation... A dynamical model is constructed to depict the spatial-temporal evolution of malware in mobile wireless sensor networks(MWSNs). Based on such a model, we design a hybrid control scheme combining parameter perturbation and state feedback to effectively manipulate the spatiotemporal dynamics of malware propagation. The hybrid control can not only suppress the Turing instability caused by diffusion factor but can also adjust the occurrence of Hopf bifurcation induced by time delay. Numerical simulation results show that the hybrid control strategy can efficiently manipulate the transmission dynamics to achieve our expected desired properties, thus reducing the harm of malware propagation to MWSNs. 展开更多
关键词 mobile wireless sensor networks REACTION-DIFFUSION Hopf bifurcation hybrid control
在线阅读 下载PDF
Energy-Efficient Transmission Scheme for Mobile Data Gathering in Wireless Sensor Networks 被引量:2
2
作者 刘丹谱 张铠麟 丁杰 《China Communications》 SCIE CSCD 2013年第3期114-123,共10页
Energy conservation in Wireless Sensor Networks (WSNs) has always been a crucial issue and has received increased attention in the recent years. A transmission scheme for energy-constrained WSNs is proposed in this pa... Energy conservation in Wireless Sensor Networks (WSNs) has always been a crucial issue and has received increased attention in the recent years. A transmission scheme for energy-constrained WSNs is proposed in this paper. The scheme, called MIHOP (MIMO and Multi-hop), combines cluster-based virtual MIMO and multi-hop technologies. The multihop mode is employed in transmitting data when the related sensors are located within a specific number of hops from the sink, and the virtual MIMO mode is used in transmitting data from the remaining sensor nodes. We compare the energy consumption of different transmission schemes and propose an algorithm for determining the optimal hop count in MIHOP. A controllable mobile sink that reduces the energy consumed in sensor transmission is also adopted for data collection. The theoretical analysis and the Monte Carlo simulation demonstrate that the proposed scheme significantly outperforms individual virtual MIMO, multi-hop technologies, and double-string networks in terms of energy conservation. The energy consumption levels under the MIHOP scheme are approximately 12.98%, 47.55% and 48.30% less than that under virtual MIMO schemes, multi-hop networks and doublestring networks, respectively. 展开更多
关键词 wireless sensor networks energyefficiency virtual MIMO multi-hop network mobile sink
在线阅读 下载PDF
Optimization of an Underwater Wireless Sensor Network Architecture with Wave Glider as a Mobile Gateway 被引量:2
3
作者 Tatiana A.Fedorova Vladimir A.Ryzhov +1 位作者 Nikolay N.Semenov Shaharin A.Sulaiman 《Journal of Marine Science and Application》 CSCD 2022年第2期179-196,共18页
This paper presents an original probabilistic model of a hybrid underwater wireless sensor network(UWSN),which includes a network of stationary sensors placed on the seabed and a mobile gateway.The mobile gateway is a... This paper presents an original probabilistic model of a hybrid underwater wireless sensor network(UWSN),which includes a network of stationary sensors placed on the seabed and a mobile gateway.The mobile gateway is a wave glider that collects data from the underwater network segment and retransmits it to the processing center.The authors consider the joint problem of optimal localization of stationary network nodes and the corresponding model for bypassing reference nodes by a wave glider.The optimality of the network is evaluated according to the criteria of energy efficiency and reliability.The influence of various physical and technical parameters of the network on its energy efficiency and on the lifespan of sensor nodes is analyzed.The analysis is carried out for networks of various scales,depending on the localization of stationary nodes and the model of bypassing the network with a wave glider.As a model example,the simulation of the functional characteristics of the network for a given size of the water area is carried out.It is shown that in the case of a medium-sized water area,the model of“bypassing the perimeter”by a wave glider is practically feasible,energy efficient and reliable for hourly data measurements.In the case of a large water area,the cluster bypass model becomes more efficient. 展开更多
关键词 Underwater wireless sensor network(UWSN) Wave glider(WG) sensor network architecture mobile gateway Hydroacoustic communication
在线阅读 下载PDF
Grid-Based Localization Mechanism with Mobile Reference Node in Wireless Sensor Networks 被引量:1
4
作者 Kuo-Feng Huang Po-Ju Chen Emery Jou 《Journal of Electronic Science and Technology》 CAS 2014年第3期283-287,共5页
Wireless sensor networks (WSNs) are based on monitoring or managing the sensing area by using the location information with sensor nodes. Most sensor nodes require hardware support or receive packets with location i... Wireless sensor networks (WSNs) are based on monitoring or managing the sensing area by using the location information with sensor nodes. Most sensor nodes require hardware support or receive packets with location information to estimate their locations, which needs lots of time or costs. In this paper we proposed a localization mechanism using a mobile reference node (MRN) and trilateration in WSNs to reduce the energy consumption and location error. The simulation results demonstrate that the proposed mechanism can obtain more unknown nodes locations by the mobile reference node moving scheme and will decreases the energy consumption and average ocation error. 展开更多
关键词 LOCALIZATION mobile sensor node received signal strength indicator wireless sensor networks
在线阅读 下载PDF
Cluster Based Secure Dynamic Keying Technique for Heterogeneous Mobile Wireless Sensor Networks 被引量:1
5
作者 Thiruppathy Kesavan.V Radhakrishnan.S 《China Communications》 SCIE CSCD 2016年第6期178-194,共17页
In Heterogeneous Wireless Sensor Networks, the mobility of the sensor nodes becomes essential in various applications. During node mobility, there are possibilities for the malicious node to become the cluster head or... In Heterogeneous Wireless Sensor Networks, the mobility of the sensor nodes becomes essential in various applications. During node mobility, there are possibilities for the malicious node to become the cluster head or cluster member. This causes the cluster or the whole network to be controlled by the malicious nodes. To offer high level of security, the mobile sensor nodes need to be authenticated. Further, clustering of nodes improves scalability, energy efficient routing and data delivery. In this paper, we propose a cluster based secure dynamic keying technique to authenticate the nodes during mobility. The nodes with high configuration are chosen as cluster heads based on the weight value which is estimated using parameters such as the node degree, average distance, node's average speed, and virtual battery power. The keys are dynamically generated and used for providing security. Even the keys are compromised by the attackers, they are not able to use the previous keys to cheat or disuse the authenticated nodes. In addition, a bidirectional malicious node detection technique is employed which eliminates the malicious node from the network. By simulation, it is proved that the proposed technique provides efficient security with reduced energy consumption during node mobility. 展开更多
关键词 CLUSTER dynamic key HETEROGENEOUS MOBILITY wireless sensor network WEIGHT
在线阅读 下载PDF
Improved control of distributed parameter systems using wireless sensor and actuator networks:An observer-based method 被引量:2
6
作者 江正仙 崔宝同 +1 位作者 楼旭阳 庄波 《Chinese Physics B》 SCIE EI CAS CSCD 2017年第4期59-65,共7页
In this paper,the control problem of distributed parameter systems is investigated by using wireless sensor and actuator networks with the observer-based method.Firstly,a centralized observer which makes use of the me... In this paper,the control problem of distributed parameter systems is investigated by using wireless sensor and actuator networks with the observer-based method.Firstly,a centralized observer which makes use of the measurement information provided by the fixed sensors is designed to estimate the distributed parameter systems.The mobile agents,each of which is affixed with a controller and an actuator,can provide the observer-based control for the target systems.By using Lyapunov stability arguments,the stability for the estimation error system and distributed parameter control system is proved,meanwhile a guidance scheme for each mobile actuator is provided to improve the control performance.A numerical example is finally used to demonstrate the effectiveness and the advantages of the proposed approaches. 展开更多
关键词 distributed parameter systems wireless sensor and actuator networks mobile actuator OBSERVER
在线阅读 下载PDF
Energy-Efficient and Reliable Deployment Models for Hybrid Underwater Acoustic Sensor Networks with a Mobile Gateway
7
作者 Tatiana A.Fedorova Vladimir A.Ryzhov +2 位作者 Kirill S.Safronov Nikolay N.Semenov Shaharin A.Sulaiman 《哈尔滨工程大学学报(英文版)》 2024年第4期960-983,共24页
This work proposes an innovative approach to evaluate the functional characteristics of a heterogeneous underwater wireless acoustic sensor network(UWASN)using a stochastic model and the network connectivity criterion... This work proposes an innovative approach to evaluate the functional characteristics of a heterogeneous underwater wireless acoustic sensor network(UWASN)using a stochastic model and the network connectivity criterion.The connectivity criterion is probabilistic and considers inherently distinct groups of parameters:technical parameters that determine the network function at specific levels of the communication stack and physical parameters that describe the environment in the water area.The proposed approach enables researchers to evaluate the network characteristics in terms of energy efficiency and reliability while considering specific network and environmental parameters.Moreover,this approach is a simple and convenient tool for analyzing the effectiveness of protocols in various open systems interconnection model levels.It is possible to assess the potential capabilities of any protocol and include it in the proposed model.This work presents the results of modeling the critical characteristics of heterogeneous three-dimensional UWASNs of different scales consisting of stationary sensors and a wave glider as a mobile gateway,using specific protocols as examples.Several alternative routes for the wave glider are considered to optimize the network’s functional capabilities.Optimal trajectories of the wave glider’s movement have been determined in terms of ensuring the efficiency and reliability of the hybrid UWASN at various scales.In the context of the problem,an evaluation of different reference node placement was to ensure message transmission to a mobile gateway.The best location of reference nodes has been found. 展开更多
关键词 Heterogeneous underwater wireless acoustic sensor network mobile gateway Wave glider Stochastic connectivity model Probabilistic optimality criteria network reliability network energy consumption
在线阅读 下载PDF
异步移动边缘计算网络中的联合任务调度与计算资源分配优化策略
8
作者 王汝言 杨安琪 +2 位作者 吴大鹏 唐桐 祝志远 《电子与信息学报》 北大核心 2025年第2期470-479,共10页
移动边缘计算(MEC)通过将密集型任务从传感器卸载到附近边缘服务器,来增强本地的计算能力,延长其电池寿命。然而,在面向无线传感器网等时变环境中,任务之间的异构性可能会导致通信低效率、高时延等问题。为此,该文提出一种异步移动边缘... 移动边缘计算(MEC)通过将密集型任务从传感器卸载到附近边缘服务器,来增强本地的计算能力,延长其电池寿命。然而,在面向无线传感器网等时变环境中,任务之间的异构性可能会导致通信低效率、高时延等问题。为此,该文提出一种异步移动边缘计算网络中的联合任务调度与计算资源分配优化策略,该策略实时感知任务信息年龄和能耗,将异步边缘卸载问题数学建模为NP难(NP-hard problem)的混合整数规划问题,并提出基于混合动作优势演员-评论家(HA2C)强化学习算法的任务调度和计算资源分配方案解决该问题。仿真结果表明,该文方法能显著降低异步卸载网络的平均信息年龄和能耗,满足无线传感器网络对任务时效性的要求。 展开更多
关键词 异步移动边缘计算 无线传感器网络 平均信息年龄 平均能耗 混合动作强化学习
在线阅读 下载PDF
无线传感器网络Mobile Agent路由问题的模拟退火解法 被引量:6
9
作者 王珺 曹涌涛 糜正琨 《南京邮电大学学报(自然科学版)》 EI 2007年第1期64-68,共5页
数据融合是无线传感器网络研究中的一个关键问题。近年来,Mobile Agent(移动代理)技术被提出用于无线传感器网络中的信息融合,移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直... 数据融合是无线传感器网络研究中的一个关键问题。近年来,Mobile Agent(移动代理)技术被提出用于无线传感器网络中的信息融合,移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直接决定系统的能耗,从而影响整个网络的使用寿命。Mobile Agent需要找到一条最优的路线,使整个行程最短,从而最大限度地延长网络使用寿命。阐述了这个路由优化问题实际上是一个NP完全问题——货郎担问题(minimu mTSP),并考虑到无线传感器网络有限的计算能力和苛刻的能耗要求,使用模拟退火算法对这个问题给出一个近似的最优解。 展开更多
关键词 无线传感器网络 移动代理 模拟退火算法
在线阅读 下载PDF
TMWSNs中一种确保数据完整性的高能效时空Top-k查询协议 被引量:2
10
作者 马行坡 危锋 +3 位作者 梁俊斌 李然 马文鹏 祁传达 《电子学报》 EI CAS CSCD 北大核心 2018年第5期1274-1280,共7页
时空Top-k查询是TMWSNs(双层移动无线传感网)中的一类重要查询.在敌对环境中,攻击者易通过捕获TMWSNs中的关键节点来破坏时空Top-k查询的数据完整性.提出一种确保数据完整性的时空Top-k查询处理协议VIP-TQ.该协议利用虚拟化节点技术与... 时空Top-k查询是TMWSNs(双层移动无线传感网)中的一类重要查询.在敌对环境中,攻击者易通过捕获TMWSNs中的关键节点来破坏时空Top-k查询的数据完整性.提出一种确保数据完整性的时空Top-k查询处理协议VIP-TQ.该协议利用虚拟化节点技术与绑定加密技术通过构建传感器节点的数据预处理方法、数据存储节点的时空Top-k查询处理方法以及Sink端的数据完整性验证方法来实现TMWSNs中时空Top-k查询的数据完整性保护.理论分析和实验结果显示,VIP-TQ能够以100%的概率侦测出不完整的时空Top-k查询结果,并具有相对已有方案更高的能效性. 展开更多
关键词 双层可移动传感器网络 时空Top-k查询 完整性保护 位置关联 多层协作
在线阅读 下载PDF
基于DV-Hop修正算法的移动物联感知传感定位
11
作者 雒晓凤 吴宏岐 《太赫兹科学与电子信息学报》 2025年第2期165-169,共5页
为解决经典距离向量跳段(DV-Hop)定位算法存在较大误差问题,提出一种基于多通信半径修正跳数计算未知节点位置的DV-Hop改进扩展算法。通过对无线传感器网络(WSN)中多通信半径与信邻/信标节点间跳数分级细化,精确移动物联感知传感定位跳... 为解决经典距离向量跳段(DV-Hop)定位算法存在较大误差问题,提出一种基于多通信半径修正跳数计算未知节点位置的DV-Hop改进扩展算法。通过对无线传感器网络(WSN)中多通信半径与信邻/信标节点间跳数分级细化,精确移动物联感知传感定位跳数,修正网络拓扑结构不规则多级通信半径。研究结果表明:不同通信半径下,该算法定位误差较传统DV-Hop算法、基于改进的樽海鞘群算法的DV-Hop(ISSA_DV-Hop)算法、基于差分进化的DV-Hop(DE_DV-Hop)算法分别降低约36.78%、10.63%、21.15%;不同信标节点数下,该算法定位误差比上述3种算法定位误差平均减小约33.17%、15.36%、21.07%。由此说明,基于DV-Hop修正算法可提高移动物联感知传感定位精确度,在无需添加硬件情况下能够减少数据误差,并确保WSN中未知节点平均跳距更符合DV-Hop定位算法实际和网络传感要求。 展开更多
关键词 不规则拓扑 DV-Hop修正算法 多通信半径 无线传感器网络(WSN) 移动物联网
在线阅读 下载PDF
移动无线传感网恶意数据包传播随机模型 被引量:11
12
作者 王小明 李成博 李英姝 《电子与信息学报》 EI CSCD 北大核心 2013年第6期1290-1297,共8页
该文基于随机元胞自动机理论研究移动无线传感器网络中恶意数据包的传播行为。依据移动无线传感器网络的信息扩散机制,设计节点移动模型、无线信道分配算法、信号干扰模型和恶意数据包传播模型,定义移动传感器网络环境下的元胞空间、元... 该文基于随机元胞自动机理论研究移动无线传感器网络中恶意数据包的传播行为。依据移动无线传感器网络的信息扩散机制,设计节点移动模型、无线信道分配算法、信号干扰模型和恶意数据包传播模型,定义移动传感器网络环境下的元胞空间、元胞邻域、元胞状态以及状态转换规则,提出移动无线传感器网络中恶意数据包传播的随机元胞自动机模型,研究在不确定环境下恶意数据包传播的时空特征。研究结果表明该模型能够有效预测恶意数据包传播的趋势和空间分布状态,有效克服基于马尔科夫随机场理论、常微分方程或差分方程建立的恶意数据包传播模型而无法描述恶意数据包传播的空间分布状态的不足。 展开更多
关键词 移动无线传感器网络 恶意数据包 元胞自动机 传播模型
在线阅读 下载PDF
移动无线传感网能量时延约束的自适应路由及性能评估 被引量:4
13
作者 蒋凌云 孙力娟 +2 位作者 王汝传 肖甫 徐佳 《电子学报》 EI CAS CSCD 北大核心 2012年第12期2495-2500,共6页
针对间歇性连通的移动无线传感网提出一种能量时延约束的自适应路由协议(EDCA),EDCA由初始化阶段、转发决策阶段、转发阶段和等待阶段组成,传感器节点根据目标时延实时判断是否转发副本,并选择剩余能量多的节点进行副本转发.EDCA对平均... 针对间歇性连通的移动无线传感网提出一种能量时延约束的自适应路由协议(EDCA),EDCA由初始化阶段、转发决策阶段、转发阶段和等待阶段组成,传感器节点根据目标时延实时判断是否转发副本,并选择剩余能量多的节点进行副本转发.EDCA对平均时延和网络负载具有控制力,对网络环境变化具有自适应能力,能够有效延长网络生命周期. 展开更多
关键词 移动无线传感网 自适应路由 时延约束 能量
在线阅读 下载PDF
基于移动sink的无线传感器网络数据采集方案 被引量:17
14
作者 郭剑 孙力娟 +2 位作者 许文君 王汝传 肖甫 《通信学报》 EI CSCD 北大核心 2012年第9期176-184,共9页
对无线传感器网络的数据采集问题进行了研究,提出了一种基于可移动sink节点的数据采集方案DCSR。DCSR包括2个阶段,第1个阶段根据传感器节点的分布情况确定一批采集点,第2个阶段使用量子遗传算法求解出经过采集点的最短回路。计算完之后,... 对无线传感器网络的数据采集问题进行了研究,提出了一种基于可移动sink节点的数据采集方案DCSR。DCSR包括2个阶段,第1个阶段根据传感器节点的分布情况确定一批采集点,第2个阶段使用量子遗传算法求解出经过采集点的最短回路。计算完之后,sink沿着这条回路运动,周期性进行数据采集。理论分析和仿真实验表明,DCSR的性能较好,采集的数据量也更多。 展开更多
关键词 数据采集 无线传感器网络 移动SINK 量子遗传算法
在线阅读 下载PDF
基于移动节点的无线传感器网络覆盖洞修复方法 被引量:34
15
作者 王良民 李菲 秦颖 《通信学报》 EI CSCD 北大核心 2011年第4期1-8,共8页
针对静态无线传感器网络中常常出现的覆盖洞问题,采用了移动节点进行修复的思路,提出了三角形贴片式的逐步增加移动节点方法。该方法利用覆盖洞边缘节点提供的辅助信息,指导移动节点移动到"最佳"位置。首先从几何理论上分析... 针对静态无线传感器网络中常常出现的覆盖洞问题,采用了移动节点进行修复的思路,提出了三角形贴片式的逐步增加移动节点方法。该方法利用覆盖洞边缘节点提供的辅助信息,指导移动节点移动到"最佳"位置。首先从几何理论上分析了最佳位置的存在条件,随后证明了在相关位置部署移动节点可以保证最低覆盖率大于90%,最后以仿真实验验证并分析了该算法的覆盖度、稳定性、冗余度等指标,并从移动节点覆盖能力利用率的角度,与相关工作进行了对比实验分析。 展开更多
关键词 无线传感器网络 移动节点 覆盖洞
在线阅读 下载PDF
利用移动内点来修复传感器网络空洞的算法 被引量:16
16
作者 杨凯 刘全 +2 位作者 张书奎 李瑾 翁东良 《通信学报》 EI CSCD 北大核心 2012年第9期116-124,共9页
针对目标区域中存在感知空洞问题,提出了一种空洞修复准则。在此基础上,设计了基于移动节点无需地理信息的修复算法SOI,该算法通过计算空洞边缘可移动的最佳内点,使该边缘节点到达新的位置,实现减少目标区域中空洞面积的目的。分析与仿... 针对目标区域中存在感知空洞问题,提出了一种空洞修复准则。在此基础上,设计了基于移动节点无需地理信息的修复算法SOI,该算法通过计算空洞边缘可移动的最佳内点,使该边缘节点到达新的位置,实现减少目标区域中空洞面积的目的。分析与仿真实验表明,与VHR算法相比,SOI算法在部署密集的传感网络中需要移动的总距离更少。 展开更多
关键词 传感器网络 覆盖空洞 空洞修复 移动内点
在线阅读 下载PDF
信号强度和运动向量结合的无线传感器网络移动节点定位 被引量:10
17
作者 李东岳 王英龙 +3 位作者 魏诺 刘颖慧 于伟 郭强 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期221-224,共4页
无线传感器网络的定位是近年来无线传感器网络研究的重要课题.本文首先介绍了无线传感器网络的来源、重要性以及无线传感器网络定位的分类.然后提出了一种全新定位算法,信号强度和运动向量结合的无线传感器网络移动节点定位,简称SSMV... 无线传感器网络的定位是近年来无线传感器网络研究的重要课题.本文首先介绍了无线传感器网络的来源、重要性以及无线传感器网络定位的分类.然后提出了一种全新定位算法,信号强度和运动向量结合的无线传感器网络移动节点定位,简称SSMV算法,在外围布置四个锚节点,得用信号强度和未知节点在运动中向量的变化,对锚节点在内的未知节点进行定位,并对该算法进行了仿真和总结.通过与凸规划法进行比较,仿真结果表明,该算法有更高的定位精度. 展开更多
关键词 无线传感器网络 移动节点 定位
在线阅读 下载PDF
一种基于移动基站的无线传感器网络数据收集方法 被引量:14
18
作者 陈涛 郭得科 +1 位作者 罗雪山 陈洪辉 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第2期49-53,共5页
针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成... 针对传统的无线传感器网络数据收集协议大多受制于发生在基站周围的热点问题,提出了一种使用移动基站的数据收集方法。将数据收集问题转化为支配集构造和旅行商问题,并提出了一种分布式的支配集构建算法,结合旅行商问题的近似算法生成基站的移动路线。仿真结果表明,所提出的方法减少了通信消耗,且能使负载均衡地分布。 展开更多
关键词 无线传感器网络 数据收集 移动基站 支配集
在线阅读 下载PDF
一种使用灰度预测模型的强自适应性移动节点定位算法 被引量:15
19
作者 单志龙 刘兰辉 +1 位作者 张迎胜 黄广雄 《电子与信息学报》 EI CSCD 北大核心 2014年第6期1492-1497,共6页
定位技术是无线传感器网络的关键技术,而关于移动节点的定位又是其中的技术难点。该文针对移动节点定位问题提出基于灰度预测模型的强自适应性移动节点定位算法(GPLA)。算法在基于蒙特卡罗定位思想的基础上,利用灰度预测模型进行运动预... 定位技术是无线传感器网络的关键技术,而关于移动节点的定位又是其中的技术难点。该文针对移动节点定位问题提出基于灰度预测模型的强自适应性移动节点定位算法(GPLA)。算法在基于蒙特卡罗定位思想的基础上,利用灰度预测模型进行运动预测,精确采样区域,用估计距离进行滤波,提高采样粒子的有效性,通过限制性的线性交叉操作来生成新粒子,从而加快样本生成,减少采样次数,提高算法效率。仿真实验中,该算法在通信半径、锚节点密度、样本大小等条件变化的情况下,表现出较好的性能与较强的自适应性。 展开更多
关键词 无线传感网络 定位 移动节点 灰度预测
在线阅读 下载PDF
高效的移动sink路由问题的启发式算法 被引量:12
20
作者 袁远 彭宇行 +1 位作者 李姗姗 唐文胜 《通信学报》 EI CSCD 北大核心 2011年第10期107-117,共11页
移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖... 移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道,通过内圈启发式、弯道启发式以及捷径搜索在O(n2)时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。 展开更多
关键词 传感器网络 移动sink路由 数据收集 TSPN
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部