Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm

The multi mobile agent collaboration planning model was constructed based on the mobile agent load balancing and total network energy consumption index.In order to prolong the network lifetime,the network node dormancy mechanism based on WSN network coverage was put forward,using fewer worked nodes to meet the requirements of network coverage.According to the multi mobile agent collaborative planning technical features,the multi-objective discrete social spider optimization algorithm (MDSSO) with Pareto optimal solutions was designed.The interpolation learning and exchange variations particle updating strategy was redefined,and the optimal set size was adjusted dynamically,which helps to improve the accuracy of MDSSO.Simulation results show that the proposed algorithm can quickly give the WSN multi mobile agent path planning scheme,and compared with other schemes,the network total energy consumption has reduced by 15%,and the network lifetime has increased by 23%.     

基于全局贪心的有向传感器网络覆盖算法

针对分布式贪心算法（DGreedy）以传感器节点的剩余能量为优先级,节点处理顺序没有考虑相邻节点间的关系对网络覆盖率的影响,从而影响覆盖率的不足,在此提出了一种新的有向传感器网络覆盖算法。基于全局贪心的原则,以节点一重覆盖区域面积的大小为优先级,优先确定一重覆盖区域面积最大的传感器节点方向,从而保证传感器网络的一重覆盖区域面积更大,重叠覆盖区域较少。对比实验结果表明,该算法能有效提高覆盖率。     

Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network

Neighbor discovery enables nodes in the networks to discover each other through simple information interaction,which was suitable for the new mobile low duty cycle sensor network (MLDC-WSN).However,because the nodes in MLDC-WSN can move randomly and sleep,the network topology was changed frequently,which results in that some nodes need a lot of energy and time to find their neighbors.How to realize fast neighbor discovery for all nodes in the network was a difficult problem in current research.To solve this problem,a new low-latency neighbor discovery algorithm based on multi-beacon messages was proposed.In this algorithm,the nodes were discovered by sending a short beacon message through their neighbor nodes,and by adjusting the time and frequency of beacon message sent,a lower neighbor discovery delay was obtained.Eventually,through quantitative analysis and simulation experiments,it is found that compared with existing algorithms,this algorithm can find all neighbor nodes in MLDC-WSN with less energy consumption,lower latency and greater probability.     

利用移动内点来修复传感器网络空洞的算法

针对目标区域中存在感知空洞问题,提出了一种空洞修复准则。在此基础上,设计了基于移动节点无需地理信息的修复算法SOI,该算法通过计算空洞边缘可移动的最佳内点,使该边缘节点到达新的位置,实现减少目标区域中空洞面积的目的。分析与仿真实验表明,与VHR算法相比,SOI算法在部署密集的传感网络中需要移动的总距离更少。     

基于混沌鱼群改进算法的无线传感网覆盖优化

针对无线传感器节点覆盖分布极不均匀,冗余度高,导致网络覆盖率低、成本高的问题,提出一种改进人工鱼群算法进行优化的覆盖方法。采用以节点的有效覆盖率、利用率和功耗作为优化目标,建立相应的数学模型,然后通过引入混沌初始化和自适应步长、视野的搜索机制对算法进行改进,并使用改进后鱼群算法对模型进行求解,得到优化的无线传感器网络覆盖方案。通过与原始鱼群算法的对比仿真,得出结果表明改进后的算法提高了节点的覆盖率,在一定程度减少了冗余度,使网络的有效生存时间得到了延长。     

Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network

Mobile low-duty-cycle wireless sensor network is a new kind of wireless multi-hop network,which is self-organized by a large number of nodes that have mobile ability and are able to get into sleep for a long time.Such networks have wide application prospects in national defense,industry,agriculture and other fields that need long term monitoring in severe environments.However,the movement and the sleeping features of nodes lead to constantly change of network topology,which makes the nodes difficult to discover their neighbors quickly.Therefore,the nodes cannot achieve optimal distribution decisions.In order to solve this problem,a new proactive neighbor discovery algorithm was proposed.This algorithm made the nodes in the network take the initiative to find their neighbors when they woke up,and avoided the delay caused by long time waiting in the traditional passive neighbor discovery.In addition,by predicting the movement speed and distance of neighbors,the neighbor set at the next moment can be quickly determined,which can further reduce the delay and obtain more accurate neighbor discovery results.Theoretical analysis and experimental results show that compared with the existing algorithms,the algorithm can find all the neighbors in MLDC-WSN with less energy consumption and lower delay.     

基于无线传感网络及移动主体的远程医疗监护系统研究

电子健康保健是一项高度分布、特别费力、具有移动性的工作,经常要对各种类型的医疗设备进行信息存取,给异构系统间的信息交换带来了困难。提出了一种基于无线传感网络与移动Agent的远程医疗监护系统,以适应健康保健环境高度分布的特点。给出了系统体系结构模型,采用Aglets软件开发包进行了原型设计,通过监控平台与便携的无线生命体征监控传感节点相结合,对病人的健康状态进行长期在线监控,实现医疗资源的优化利用。     

一种新的基于MR的移动网络越区覆盖判别算法

针对移动网络系统中普遍存在的越区覆盖问题,提出了一种新的低成本的越区覆盖判别的新算法,从而提高网络的性能指标.该算法通过在Iub接口中实时采集信令MR帧,并对其MR帧进行同步解析获取其帧结构中的相关数据,在考虑用户切换掉话的多种场景下提出了基于邻区判别的越区覆盖侦测方案.实验结果显示该方法可以有效解决越区覆盖问题.     

Research on mobile strategy of anchor node based on weighted virtual force model

The existing mobility strategy of the anchor node in wireless sensor network (WSN) has the shortcomings of too long moving path and low positioning accuracy when the anchor node traverses the network voids area.A new mobility strategy of WSN anchor node was proposed based on an improved virtual forces model.The number of neighbor nodes and the distance between the neighbor nodes to the anchor nodes were introduced as their own dense weight attributes.The unknown nodes intensity was used as weights to improve the traditional virtual force model.Meantime the distance-measuring error ε was taken into account.The optimal distribution,direction selection,shift step length and fallback strategy of anchor node could be analyzed by the trilateration.Using the number of virtual beacon received by the unknown node and the distance between the unknown node to the anchor node calculate the virtual force.Then according to the virtual force,the direction was chosen and the anchor nodes were moved.Simulation experiments show that the strategy can make the anchor nodes move according to the specific circumstances of unknown node distribution.It has a high positioning accuracy and strong adaptability.It can successfully shorten the path of the anchor node movement and reduce the number of virtual beacon.Moreover it can effectively avoid the anchor node to enter the network voids area and reduce the number of collinear virtual anchor nodes.     

一种基于可移动锚节点的DV-HOP改进定位算法

当节点不均匀分布时,DV-Hop的定位精度较差。针对DV-Hop定位算法的缺陷,提出一种基于移动锚节点的改进DV-Hop定位算法。在网络中引入具有一定移动能力的锚节点,并构建锚节点之间的虚拟力模型,锚节点受到虚拟力作用发生移动,从而均匀的分布于整个网络,修正了DV-Hop对不均与分布网络适应性差的特点。仿真实验表明,与原始算法相比改进后的算法定位精度有较大提高。     

基于多移动节点和遗传算法的传感器网络覆盖修复策略

设计了一种基于多移动节点和路径规划的传感器网络覆盖的修复策略。该机制通过对节点消耗能量的分析,采用遗传算法计算出移动节点的合理移动路径,可以最大可能地对普通节点进行及时修复,最大程度地避免由于传感器节点死亡带来的覆盖空洞。用随机过程在数学上证明了算法的收敛性。通过仿真实验的测试证实,所设计传感器节点修复机制和对移动节点的路径规划的求解算法能有效地预防节点死亡带来的覆盖空洞问题。     

无线传感器网络中的最优感知节点分布及分布优化算法

无线传感器网络中，感知节点的合理分布以及网络拓扑的动态调整对于更加有效地进行信息收集以及提高网络的生存期限都具有重要的作用。为此，针对传感器网络的初始规划提出了一种基于遗传算法的最优分布。仿真结果表明，算法能够针对特定的目标区域获得较好的节点分布。在最佳分布的基础上，结合传感器网络的拓扑管理和节点定位，引入了一种有效的传感器网络拓扑和节点分布优化方法，为传感器网络的拓扑性能管理提供了有效的算法保证。     

基于量子遗传算法的无线视频传感网络优化覆盖算法

针对智慧城市无线视频传感网络建设需要,提出一种基于量子遗传算法的网络优化覆盖算法。算法面向复杂的监视区场景,监视区中存在形状各异的障碍物,各区域的重要程度不同。以二维离散网格模型描述监视区场景,用编码描述矩阵表示监视区域,用七元组描述有向无线视频传感器。通过严格的数学推导得出了问题的数学规划模型。优化覆盖算法由IntialDeployment算法和OptimizedDeployment算法2部分组成,以获得最大有效覆盖率的网络部署方案为求解目标。采用量子遗传算法搜索解空间,通过合理编码染色体,优化量子旋转门参数,使算法的运算速度快,收敛性好。引入理想覆盖率和理想加权覆盖率2个极限值,采用相对比较法评判算法优劣。仿真实验和数据分析表明,算法获得的方案能很好地逼近理想极限值。在传感器节点数给定的情况下,算法能获得最大的覆盖率。     

异构传感器网络中基于闲时能量开销优化的密度控制算法研究

基于闲时能量开销优化目标提出了一种适用于异构传感器网络的密度控制算法(DCA),DCA能寻找到一个闲时能量开销近似最小化的连通覆盖集合,该集合最终映射为活跃节点集合.理论分析和实验数据表明,DCA所生成的拓扑能有效降低网络闲时能量开销,延长了网络的生命剧期.     

传感器网络中基于树的感知器分布优化

无线传感器网络中,感知节点的合理分布对于提高网络的感知能力和信息收集能力以及提高网络的生存期限都具有重要的作用。对于随机分布方式产生的感知网络,可以利用节点的移动性对特定感知节点的位置进行调整从而改善网络整体的感知覆盖范围。为此,利用 Voronoi 图以及相关 Delaunay 三角网定义了传感器网络中以sink 节点为中心的伸展树,并提出了基于遗传算法的感知节点分布优化算法。仿真结果表明,算法能够以较小代价对传感器网络进行节点的分布优化,从而有效提高网络整体的感知能力。     

Coverage control algorithm for wireless sensor networks based on non-cooperative game

For the redundancy coverage of nodes leads to the phenomenon of low energy efficiency,Non-cooperative game theory was used to solve it.A revenue function was proposed,which considering the coverage of nodes and the residual energy.The lifetime of the node and network path gain were applied to revenue function.The network topology was built by nodes with the appropriate work strategy.Control algorithm coverage in wireless sensor network was proposed based on Non-cooperative game theory.A Nash equilibrium between the coverage rate and the residual energy was proved,and the return function converged to the Pareto optimal.Experiments show that the algorithm can provide reasonable coverage of network nodes and ensure energy efficiency.     

当前移动通信网络的规划与优化探讨

保持移动通信网络的持续、高效、高质量的运营,网络的规划和优化是必不可少的内容.本文概述了当前移动通信网络规划和优化的必要性、特点、主要内容和方法,同时对未来移动通信网络的评估体系和优化的一些发展方向做了进一步的探讨.     

基于Voronoi的无线传感器网络覆盖控制优化策略

针对无线传感器网络运行状态中存在覆盖空洞的问题,提出了一种基于Voronoi有效覆盖区域的空洞侦测修复策略。该策略以满足一定网络区域覆盖质量为前提,在空洞区域内合理增加工作节点以提高网络覆盖率为优化目标,采用几何图形向量方法对节点感知范围和Voronoi多边形的位置特性进行理论分析,力求较准确地计算出空洞面积,找寻最佳空洞修复位置,部署较少的工作节点保证整个网络的连通性。仿真结果表明,该策略能有效地减少网络总节点个数和感知重叠区域,控制网络中冗余节点的存在,同时其收敛速度较快,能够获得比现有算法更高的目标区域空洞修复率,实现网络覆盖控制优化.     

Energy-optimized cluster head selection based on enhanced remora optimization algorithm in underwater wireless sensor network

With the technological advancements, wireless sensor network (WSN) has played an impeccable role in monitoring the underwater applications. Underwater WSN (UWSN) is supported by WSN but subjected to data dissemination in an acoustic medium. Due to challenging conditions in underwater scenario, the limited battery resources of these sensor nodes stem to a crucial research problem that needs to address the energy-efficient routing in UWSN. In this research work, we intend to propose an energy-optimized cluster head (CH) selection based on enhanced remora optimization algorithm (ECERO) in UWSN. Since CH devours the maximum energy among the nodes, we perform selection of CH based on EROA while considering energy, Euclidean distance from sink, node density, network's average energy, acoustic path loss model and lastly, the adaptive quantity of CHs in the network. Further, to reduce the load on CH node, we introduce the concept of sleep scheduling among the closely located cluster nodes. The proposed work improves the performance of recently proposed EOCSR algorithm by great magnitude which claims to mitigate hot-spot problem, but EOCSR still suffers from the same due to relaying a large magnitude of data.     

移动网络中MCL-MDS定位算法

在深入了解移动网络中蒙特卡洛(MCL)算法的基础上,针对MCL算法在锚节点率较少时定位精度较差的缺点提出了一种结合MCL算法与分布式MDS-MAP(Distribute MDS-MAP,DMDS-MAP)算法的自适应算法MCL-MDS定位算法。算法首先使用所设计的DMDS-MAP算法对节点进行定位,随后利用MCL算法中的过滤原理对定位结果进行验证,若通过验证,则采用该定位结果,否则采用MCL算法的定位结果。仿真显示,MCL-MDS定位算法能在各种环境下获得较好的定位效果。