共查询到20条相似文献,搜索用时 145 毫秒
1.
林祝亮 《计算机工程与应用》2009,45(13):87-89
为了改善无线传感网络的网络性能,提高网络的覆盖率,实现网络覆盖范围的最大化,延长网络寿命,在多步长粒子群算法的基础上提出以网络覆盖率为优化目标的覆盖优化策略。该策略针对不同的个体情况改变粒子的最大飞行速度,实现粒子的多步长搜索,有效地解决了粒子群算法容易出现的早熟问题。仿真实验表明,与粒子群算法相比,多步长粒子群算法的有效覆盖率由74.76%提高到82.66%,到达收敛的迭代次数由360次减少到283次,收敛速度提高了21.4%。因此多步长粒子群优化策略比粒子群算法在无线传感网络覆盖优化上具有更好的效果。 相似文献
2.
常规的无线传感网络覆盖方法一般采用三角划分策略,存在覆盖节点分布不均匀、覆盖范围有限、覆盖率较低等不足,具有较大的局限性。针对此问题,引入改进粒子群算法,提出一种全新的覆盖优化方法。首先,设计无线传感网络区域覆盖,使传感器节点均匀覆盖在整个待监测物体所在区域;其次,建立节点感知模型,实时反映像素点与无线传感器节点距离的动态变化;最后,设计基于改进粒子群的覆盖优化算法,实现无线传感网络覆盖率最大化的目标。实验结果表明,所提方法能够显著提高网络区域覆盖率,覆盖率均在96%以上,全局覆盖优化能力较强。 相似文献
3.
无线传感网络覆盖的粒子进化优化策略研究 总被引:3,自引:0,他引:3
为了实现网络覆盖范围的最大化,延长网络寿命,本文在粒子进化的多粒子群算法的基础上提出了一种无线传感网络覆盖优化策略.通过多种群并行搜索,采取粒子进化理论使陷入局部最优的粒子迅速跳出,有效地避免了基本粒子群算法容易出现的"早熟"问题,提高了算法的稳定性.通过仿真实验分析了节点感知半径对覆盖性能指标的影响.覆盖率和收敛速度随着感知半径的增大逐渐增大和加快.仿真实验结果表明粒子进化的多粒子群优化策略比基本粒子群算法、传统遗传算法和新量子遗传算法具有更好的覆盖优化效果. 相似文献
4.
为了改善无线传感网络的性能,提高网络的覆盖率,在粒子进化的多粒子群算法的基础上,提出了一种无线传感网络覆盖的优化策略。该策略通过多个粒子群彼此独立地搜索解空间, 提高了算法的寻优能力,有效地避免了基本粒子群算法容易出现的“早熟”问题,提高了算法的稳定性。仿真实验表明,与基本粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比较,其覆盖率分别提高了8.39%、3.07%和0.75%;收敛速度提高了25.3%、23.8%和23.8%。因此粒子进化的多粒子群优化策略具有比这三种算法更好的覆盖优化效果。 相似文献
5.
研究无线传感器覆盖算法,针对标准粒子群算法的网络覆盖存在收敛速度慢、易于陷入局部最优值的问题,为满足动态节点选择实时性的要求,提出一种多粒子群的无线传感网络覆盖算法.以无线传感器最大覆盖率为目标函数,通过多个粒子群彼此独立地搜索解空间,加大粒子的搜索范围,减小陷入局部最优的可能性.采用进化粒子,使粒子覆盖更有效率,提高了算法的寻优能力,有效地避免了标准粒子群算法容易出现的"早熟"问题,提高了算法的稳定性.仿真实验表明,与标准粒子群算法、传统遗传算法和新量子遗传算法的优化效果相比较,其覆盖率分别提高了8.39%、3.07%和0.75%;收敛速度提高了25.3%、23.8%和23.8%,证明粒子进化的多粒子群方法有效地优化无线传感网络,实现节点选择的实时性要求. 相似文献
6.
无线传感网络的冗余节点会导致网络节点覆盖不均匀,为了提升无线传感网络节点覆盖效果,提出基于邻居信息的无线传感网络节点覆盖优化方法。利用邻居信息获取网络节点与邻居节点的距离、能量及覆盖率,根据获取结果判断无线传感网络中是否存有冗余节点,若存有冗余,则需要对节点实施休眠处理,以此降低节点能耗。基于处理结果建立无线传感网络覆盖模型,令网络节点在网络中均匀分布,并采用粒子群算法优化模型,使粒子能够不断迭代更新自身位置及速度,达到网络节点覆盖率最大化的目的,实现网络节点覆盖优化。实验结果表明,所提方法的无线传感网络节点覆盖率和收敛性分别高达97%和98.4%,能够有效实现网络节点部署,确保无线传感网络节点覆盖效果。 相似文献
7.
8.
9.
基于传感器网络节点配置优化仿真研究 总被引:1,自引:0,他引:1
研究无线传感网络节点配置覆盖优化问题。由于无线传感网络存在着热区问题,对网络的覆盖性能造成严重的影响,同时影响网络配置优化。为了有效的提高无线传感网络的覆盖率,提出了一种改进的粒子群算法优化无线网络节点覆盖。针对粒子群算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,优化传感网络节点的混合粒子群算法,在严格确保无线传感器网络连通性的条件下,传感器节点配置数目达到要求的覆盖度,并进行仿真。仿真结果表明混合粒子群算法能快速收敛到更精确的解,使网络节点配置达到覆盖的优化要求。 相似文献
10.
无线传感网络中覆盖能效动态控制优化策略 总被引:1,自引:0,他引:1
能量约束是无线传感网络测量控制的关键问题之一.本文针对移动节点位置优化问题,提出了无线传感网络通信能耗评价指标,采用微粒群优化策略更新节点位置,使无线传感网络具有更强的灵活性和能效性.利用Dijkstra算法获得网络最优通信路径计算能耗评价指标.采用动态能量控制策略使空闲节点进入睡眠状态减少网络运行能耗.通过优化能量指标降低了通信能耗,实现了无线传感网络覆盖与通信能量消耗的合理均衡.对移动目标跟踪仿真表明,覆盖能效优化算法与动态能量控制策略相结合提高了无线传感网络覆盖的能效性. 相似文献
11.
Yi-nan Guo Jian Cheng Hai-yuan Liu Dunwei Gong Yu Xue 《Peer-to-Peer Networking and Applications》2017,10(3):547-558
One of the most important challenges in designing wireless sensor network is how to construct full-connected network containing least active sensor nodes with satisfied quality of services, such as the coverage rate and energy consumption. This energy-efficiency full-connected coverage optimization problem is modeled as a single-objective optimization problem with constraint. To solve this problem, a knowledge-guided evolutionary scheduling strategy is proposed. Three highlights of this strategy are: (1) Knowledge is defined as the importance of sensor node, which depends on the distance between sensor node and sink node. (2) The genes of an individual correspond to senor nodes in descending order of their importance. (3) Considering sensor nodes’ importance and redundancy rate, knowledge-guided mutation operator and repair strategy are present. Simulation results show that the proposed method can find the optimal full-connected wireless sensor network containing least sensor nodes and consuming less energy for communication by less computation time. Though the coverage rate of the optimum is larger, it still satisfies the coverage constraint. Moreover, this strategy fits for the problems that the communication radius of sensor node is less than two times of its sensing radius. 相似文献
12.
针对无线传感器网络在随机部署移动节点时,存在分布不均匀导致的覆盖率较低的问题,以网络覆盖率最大化为目标建立网络覆盖优化模型,提出一种基于改进鲸鱼优化算法(IWOA)的网络覆盖优化策略;首先,采用量子位Bloch球面坐标编码初始化种群,提升种群多样性,扩展搜索空间的遍历能力;其次,提出一种基于步长改进的位置更新方式,平衡算法的全局探索和局部搜索能力;最后采用莱维飞行,对个体进行扰动更新,提高跳出局部最优的能力。仿真结果表明,将改进后的鲸鱼优化算法应用在WSN覆盖优化中,与标准鲸鱼优化算法和其他文献中的算法相比,有效减少了传感器节点冗余,表现出更快的收敛速度和更高的覆盖率,进而改善网络监测质量,延长网络生存时间。 相似文献
13.
Tri Gia Nguyen Chakchai So-In Nhu Gia Nguyen Songyut Phoemphon 《Peer-to-Peer Networking and Applications》2017,10(3):519-536
Coverage is a key metric in evaluating the monitoring capacity and quality of services in wireless sensor networks. The energy consumption of self-contained sensors is also a challenging problem for energy-efficient use while still achieving better coverage performance. Although techniques have been developed to mitigate the problem of area coverage, particularly together with efficient clustering methods, none focuses intensively on the sensor activation stage, which is used to maintain coverage while optimizing energy usage. In this research, we thus propose a cover set to find the minimum set of sensors that completely cover the sensing ranges within an interest area as a criterion for sensor activation. Our main goal is to select an optimal number of active sensors considering residual energy and the cover set and to keep alive the important sensors for the sensing coverage task as long as possible. Additionally, this research proposes an area coverage-aware clustering protocol (ACACP) with energy consumption optimization with respect to the activation sensor, network clustering, and multi-hop communication to improve overall network lifetime while preserving coverage. Throughout the intensive simulation, given a diversity of deployments with scalability concern, the results demonstrate the effectiveness of ACACP when compared with other competitive approaches such as ECDC and DECAR, including state-of-the-art clustering protocols such as LEACH, in terms of coverage ratio and overall network lifetime. 相似文献
14.
针对无线传感器网络在节点部署过程中存在节点覆盖空白及重叠覆盖的问题,提出一种改进平衡优化器算法(IEO)的网络覆盖优化。首先,利用环绕反向学习提高初始化种群质量,增强算法的优化能力;其次,引入动态正余弦因子进一步平衡全局搜索与局部开发能力,促使粒子种群对搜索空间中进行广泛搜索和深度挖掘;最后,通过在浓度更新阶段加入Circle混沌映射增加种群多样性,提高算法逃离局部最优的能力。实验结果表明,将IEO算法应用于WSN的覆盖优化实验中,与标准平衡优化器算法及其他改进算法相比,有效降低部署成本,表现出更高的网络覆盖率,改善网络的监测质量。 相似文献
15.
In this paper, an integrated control and optimization problem is studied in the context of formation and coverage of a cluster of nonholonomic mobile robots. In particular, each communication channel is modeled by its outage probability, and hence, connectivity is maintained if the outage probability is less than a certain threshold. The objective of the communication network is to not only maintain resilient communication quality but also extend the network coverage. An information theory based performance index is defined to quantify this control objective. Unlike most of the existing results, the proposed cooperative control design does not assume the knowledge of any gradient (of the performance index). Rather, a distributed extremum seeking algorithm is designed to optimize the connectivity and coverage of the mobile network. The proposed approach retains all the advantages of cooperative control, and it can not only perform extremum seeking individually, but also ensures a consensus of estimates between any pair of connected systems. Simulation results demonstrate effectiveness of the proposed methodology. 相似文献
16.
17.
为了提高网络营运质量,需要解决无线覆盖的优化问题。本文根据实际情况分析了无线小区的网状结构,找出目前网络覆盖中存在的问题,并根据无线网络通信中的实际运行环境,进行了网络覆盖的预测,对不同的话务量地区采取不同的小区覆盖措施。 相似文献
18.
Jiann-Liang Chen Author Vitae Ming-Chiao Chen Author Vitae 《Computers & Electrical Engineering》2009,35(5):609-621
WLAN services are inexpensive and have a high bandwidth, while UMTS services provide wider coverage area and high mobility. Based on intelligent deduction, this study presents a novel service scheduling scheme for WLAN/UMTS dual-mode networks. The proposed system, Distributed Multi-Agent System (DMAS), consists of a set of problem-solving agents that autonomously process their own tasks and interoperate with one another by a shared database to reach a suitable schedule for dual-mode network services. A two-level control mechanism comprising local-control and meta-control is presented to achieve a high degree of goodness in service scheduling. Simulation results indicate that the Quality of Service (QoS) of the proposed discipline in terms of average delay and jitter is better than that of the pure UMTS network by 25% and 10%, respectively. The scheduling discipline can improve the service quality in multiple-mode networks. 相似文献
19.
一种多目标的覆盖优化策略在WSNs中的应用 总被引:1,自引:0,他引:1
针对目前无线传感器网络(WSNs)能量均衡覆盖策略大都基于节点静态感知能耗的不足,提出一种基于节点的动态能耗和网络覆盖率的多目标覆盖优化策略.该优化覆盖策略将动态路由协议引入到覆盖控制优化中,计算覆盖区域在不同节点分布下的动态通信能耗和网络的剩余能量,再结合区域覆盖率构成对覆盖和能量综合指数评价的优化函数.最后利用改进差分进化算法和差分进化算法对优化函数进行仿真,并利用覆盖结果验证策略的有效性.仿真结果表明:提出的覆盖优化策略既能使网络达到较高覆盖率,同时又能保证网络的能耗动态均衡,并将改进差分进化算法与常规差分进化算法比较,结果表明:前者克服了早熟现象,覆盖和能量的综合优化函数值更高,达到了6.184. 相似文献
20.
韩金燕 《网络安全技术与应用》2014,(11):139-140
网络覆盖状况是衡量移动通信网络性能优劣的关键,CDMA2000网络的覆盖、容量和质量相互制约。本论文介绍了CDMA2000网络优化流程,面临的挑战,路测中需重点观察的指标,常见的掉话原因,对典型的掉话案例越区覆盖进行分析,对从事网络优化工作者有一定的借鉴意义。 相似文献