首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
无线mesh网中费用最小且QoS约束的网关部署算法研究   总被引:3,自引:0,他引:3  
基于图的支配集理论,提出图的有限支配集的概念应用于满足QOS约束的无线mesh网网关优化部署,以获取费用最小网关部署方案,进而把QoS约束的费用最小网关部署问题归结为图的最小权有限支配集的问题.为求解图的最小权有限支配集,提出了贪婪算法GREEDY_LDS,该算法以网关的部署性价比作为启发信息,依次挑选部署性价比高的节点加入有限支配集,最后得到权值较小的有限支配集;为得到更加优化的解,利用粒子群优化算法的全局寻优优势,提出粒子群优化算法PSO_LDS,该算法通过阻止粒子在狭小区域运动来防止算法陷入早熟收敛.模拟实验表明,GREEDY_LDS算法执行速度快,当网关候选节点数超过总节点数的17%时,能得到比其他算法更好的结果;PSO_LDS算法以增加执行时间为代价,与GREEDY_LDS和OPEN/CLOSE算法相比,得到的网关部署方案的费用分别减少约15%和9%.  相似文献   

2.
针对节点感知半径不均衡的移动传感网络节点的部署问题,论文提出一种基于VL(Voronoi Laguerre)图分割的节点自主部署算法(Autonomous Deployment Algorithm, ADA)。ADA先对目标区域做VL图划分,将目标区域的覆盖任务在各个传感器节点之间进行分配。分配到覆盖子区间任务的节点通过构造VL受控多边形来确定下一轮候选目标位置。未分配到覆盖子区间的节点则根据自身与邻居节点感知圆及目标区域边界的几何位置关系计算所受虚拟力,最终确定下一轮目标点坐标。网络各个节点通过逐轮更新自身位置,从而提高网络覆盖。仿真结果表明,ADA算法在网络覆盖率、节点部署速度和节点分布均匀性等方面具有明显的优势。  相似文献   

3.
针对大规模无线传感器网络(WSN)中节点难以定位的问题,该文提出一种基于改进牛顿法的分布式定位算法。该算法包括网络划分和分布式算法。首先,根据节点位置和节点之间直接相连的距离信息,将无线传感器网络划分为若干个重叠的子区域,并将子区域的定位问题归结为无约束优化问题,每个子区域可以独立计算;然后,使用分布式算法估计子区域中的节点位置并进行局部融合。实验结果表明,与已有算法相比,该算法具有良好的扩展性,在大规模网络中定位精度更高,能满足大规模无线传感器网络中节点定位需求。  相似文献   

4.
基于L-hop路由策略的无线mesh网络的吞吐量   总被引:1,自引:0,他引:1  
无线mesh网络是最后一英里宽带互联网的可选技术之一。类似于ad hoe网络。在mesh网络中,每个用户节点既是通信终端又提供路由功能;用户节点以ad hoe多跳方式实现与网关的链接,通过网关可以访问因特网。无线mesh网络的吞吐量受到网关带宽的限制。为了捷高mesh网络网关频带的利用效率,现提出基于节点组织ad hoe通信方式和L-hop路由策略。在新的路由策略下,将给出对mesh网络的吞吐量的研究。  相似文献   

5.
为了延长采用电池供电的无线传感器网络的生命周期,提出了一种综合考虑单个节点能耗和节点传输信息至汇集节点所需总能耗的路由算法.该算法首先根据网络中节点到汇集节点从小到大的距离顺序选择待规划节点,然后计算各对应候选节点的评价参数,该参数由单节点能耗和节点传输信息至汇集节点所需总能耗加权得到,最后选择评价参数最小的候选节点作为待规划节点的中继节点.仿真结果表明,该算法的生命周期明显长于LEACH(Low Energy Adaptive Clustering Hier-archy)算法.  相似文献   

6.
在无线传感器网络中,在传感器节点部署不规则的情况下邻居节点对之间的距离有很大差别,用DV-Hop算法定位通常会产生很大误差。为此,文章提出一种改进的T-Hop定位算法,即在未知节点到锚节点的路径中,考虑局部邻居节点部署对节点的影响,根据节点同阶邻居节点,引入节点上下游邻居节点个数来计算节点间距离。仿真结果显示,改进的算法提高了节点的定位精度。  相似文献   

7.
针对无线传感器网络中节点定位的需求,提出了一种基于干涉效应的传感器节点定位算法。该方法仅需要利用节点的硬件设备,不需要增加额外的测量设备,各个节点独立进行自身位置估计,实现分布式定位。首先在传感器网络中设置若干个位置已知的网关锚节点和参考接收节点,不同位置两个网关锚节点在某个时隙内发射单音信号,就会在整个定位区域内形成一个干涉效应场。而各个待定位节点通过测量接收的到的干涉信号振动周期数就可以得到自身与各个网关节点距离差。通过多组锚节点分时隙发射单音信号,并配合参考接收节点,通过双曲线定位算法得到自身的坐标。通过对算法进行仿真分析,验证了算法的可行性。  相似文献   

8.
基于最小耗能路径和路由能量信息的结合,提出了一个新型算法,在节点生命周期上做出改善,同时延长整个无线传感器网络的生存周期.对节点的能量信息划分了等级,相应的等级都匹配对应相应的信息传递概率,并且还对网络进行了分块分层划分.在节点生命周期上有了很大的改善,并且延长了整个无线传感器网络的生存周期,网络节点之间以及网关和节点间的依赖关系更加明显,最佳路径以及结合路径的能量调配得以实现,提高了整个网络效率.所以算法达到了提高网络性能的要求,并且很合理.  相似文献   

9.
稀疏无线传感器网络中节点之间距离过远,使得移动代理节点成为最有效的数据收集方式,然而移动代理节点由于能量限制无法在一次数据收集中到达网络所有节点进行数据收集.为保证在能量受限的移动代理节点总路由路径最短,给出了一种稀疏无线传感器网络能量受限移动代理节点的路由方案.首先构建移动代理节点的路由数学模型,然后根据移动代理节点初始能量将无线传感器网络划分成不同的子集,最后采用旅行商人问题的模拟退火算法计算出每个子集最短路由,全部子路由的集合即最优路由.仿真及其分析结果表明:随着网络节点个数增多和移动代理节点能量增大,所给方案的总路由能够比较接近于理想情况,在实际应用中比较有效且适于推广.  相似文献   

10.
无线传感器网络中异常节点检测是确保网络数据准确性和可靠性的关键步骤。基于图信号处理理论,该文提出了一种新的无线传感器网络异常节点检测定位算法。新算法首先对网络建立图信号模型,然后基于节点域-图频域联合分析的方法,实现异常节点的检测和定位。具体而言,第1步是利用高通图滤波器提取网络信号的高频分量。第2步首先将网络划分为多个子图,然后筛选出子图输出信号的特定频率分量。第3步对筛选出的子图信号进行阈值判断从而定位疑似异常的子图中心节点。最后通过比较各子图的节点集合和疑似异常节点集合,检测并定位出网络中的异常节点。实验仿真表明,与已有的无线传感器网络中异常检测方法相比,新算法不仅有着较高的异常检测概率,而且异常节点的定位率也较高。  相似文献   

11.
From its emergence in the late 1980s as a lower cost alternative to early EEPROM technologies, flash memory has evolved to higher densities and speedsand rapidly growing acceptance in mobile applications.In the process, flash memory devices have placed increased test requirements on manufacturers. Today, as flash device test grows in importance in China, manufacturers face growing pressure for reduced cost-oftest, increased throughput and greater return on investment for test equipment. At the same time, the move to integrated flash packages for contactless smart card applications adds a significant further challenge to manufacturers seeking rapid, low-cost test.  相似文献   

12.
The parallel thinning algorithm with two subiterations is improved in this paper. By analyzing the notions of connected components and passes, a conclusion is drawn that the number of passes and the number of eight-connected components are equal. Then the expression of the number of eight-connected components is obtained which replaces the old one in the algorithm. And a reserving condition is proposed by experiments, which alleviates the excess deletion where a diagonal line and a beeline intersect. The experimental results demonstrate that the thinned curve is almost located in the middle of the original curve connectivelv with single pixel width and the processing speed is high.  相似文献   

13.
The relation between the power of the Brillouin signal and the strain is one of the bases of the distributed fiber sensors of temperature and strain. The coefficient of the Bfillouin gain can be changed by the temperature and the strain that will affect the power of the Brillouin scattering. The relation between the change of the Brillouin gain coefficient and the strain is thought to be linear by many researchers. However, it is not always linear based on the theoretical analysis and numerical simulation. Therefore, errors will be caused if the relation between the change of the Brillouin gain coefficient and the strain is regarded as to be linear approximately for measuring the temperature and the strain. For this reason, the influence of the parameters on the Brillouin gain coefficient is proposed through theoretical analysis and numerical simulation.  相似文献   

14.
Today, micro-system technology and the development of new MEMS (Micro-Electro-Mechanical Systems) are emerging rapidly. In order for this development to become a success in the long run, measurement systems have to ensure product quality. Most often, MEMS have to be tested by means of functionality or destructive tests. One reason for this is that there are no suitable systems or sensing probes available which can be used for the measurement of quasi inaccessible features like small holes or cavities. We present a measurement system that could be used for these kinds of measurements. The system combines a fiber optical, miniaturized sensing probe with low-coherence interferometry, so that absolute distance measurements with nanometer accuracy are possible.  相似文献   

15.
A new quantum protocol to teleport an arbitrary unknown N-qubit entangled state from a sender to a fixed receiver under M controllers(M < N) is proposed. The quantum resources required are M non-maximally entangled Greenberger-Home-Zeilinger (GHZ) state and N-M non-maximally entangled Einstein-Podolsky-Rosen (EPR) pairs. The sender performs N generalized Bell-state measurements on the 2N particles. Controllers take M single-particle measurement along x-axis, and the receiver needs to introduce one auxiliary two-level particle to extract quantum information probabilistically with the fidelity unit if controllers cooperate with it.  相似文献   

16.
A continuous-wave (CW) 457 nm blue laser operating at the power of 4.2 W is demonstrated by using a fiber coupled laser diode module pumped Nd: YVO4 and using LBO as the intra-cavity SHG crystal With the optimization of laser cavity and crystal parameters, the laser operates at a very high efficiency. When the pumping power is about 31 W, the output at 457nm reaches 4.2 W, and the optical to optical conversion efficiency is about 13.5% accordingly. The stability of the out putpower is better than 1.2% for 8 h continuously working.  相似文献   

17.
Call for Papers     
正Wireless Body-area Networks The last decade has witnessed the convergence of three giant worlds:electronics,computer science and telecommunications.The next decade should follow this convergence in most of our activities with the generalization of sensor networks.In particular with the progress in medicine,people live longer and the aging of population will push the development of wireless personal networks  相似文献   

18.
正Information Centric Networking Information-Centric Networking(ICN) is an emerging direction in Future Internet architecture research,gaining significant tractions among academia and industry.Aiming to replace the conventional host-to-host communication model by a data-centric model,ICN treats data content as the first  相似文献   

19.
20.
LI Shaoqian 《中国通信》2014,(6):I0001-I0002
The global bandwidth shortage of wireless communications has motivated the exploration of the naillimeter wave (ram-wave) frequency spectrum for the next generation wireless communications. Recent advances in RF CMOS technology and high speed baseband signal processing technologies have enabled tile extensive research and development of turn-wave wireless communications. The multi gigabit per second data rate of ram-wave system will lead to applications in many important scenarios, such as WPAN, WLAN,back-haul for cellular system. And the frequency bands include 28 GHz, 38 GHz, 45GHz, 60GHz, E-BAND and even beyond 100 GHz. The propagation and the imitation of the RF circuits design in these frequency bands make the directional antennas be inevitable for mm-wave communications.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号