基于改进遗传算法的集成网络节点部署优化  

Optimal Deployment of Nodes in the Integrated Networks Using Improved Genetic Algorithm

作　　者：纪志成[1] 赵祥[1] 

机构地区：[1]江南大学电气自动化研究所,江苏无锡214122

出　　处：《控制工程》2012年第2期270-273,共4页Control Engineering of China

基　　金：博士点基金(200802950004)

摘　　要：针对集成RFID与WSNs网络中智能节点最佳位置的选择问题,采用改进遗传算法控制策略,在复杂的传播环境,交叉覆盖及智能节点间不可避免的干扰等影响因素下,寻找智能节点的最佳位置。所选择的最佳位置必须满足必要的约束条件,并能够优化一系列控制目标。仿真结果表明,改进遗传算法加快了寻找智能节点最优位置的速度,并能快速有效地收敛于最优解,从而在保证智能节点对标签的最大覆盖率的前提下使智能节点间的干扰最小。The problem of choosing the optimum locations for smart nodes in the integrated RFID and wireless sensor networks commu- nications system is considered. All these choices must satisfy a set of imperative constraints and optimize a set of objectives. The factors affecting optimum selection are the complex propagation environments, the undesired mutual coverage and the unavoidable interference of smart nodes. This paper presents an improved genetic approach for tackling this complex optimization problem. To validate this ap- proach, computational results are presented for a typical test scenario. It can not only accelerate the speed of finding optimal deployment of nodes, but can also effectively and rapidly converge to the optimal solution. What is more, it can have a good coverage rate and can minimize the interference.

关 键 词：集成RFID与WSNs 节点部署优化 改进遗传算法 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]