基于量子遗传算法的传感器网络拓扑结构控制  

Topology control based on quantum genetic algorithm in sensors network

作　　者：孙力娟[1] 郭剑[1] 陆凯[1] 王汝传[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《通信学报》2006年第12期1-5,共5页Journal on Communications

基　　金：国家自然科学基金资助项目(60573141;70271050);江苏省自然科学基金资助项目(BK2005146);江苏省高技术研究计划(BG2004004;BG2005038;BG2006001);国家高技术研究发展计划("863"计划)基金资助项目(2005AA775050);南京市高科技项目(2006软资105);江苏省计算机信息处理技术重点实验室基金资助项目(kjs050001;kjs0606);江苏省高校自然科学研究计划(04KJB520095)~~

摘　　要：目前传感器网络的应用有2个趋势:支持多业务和提供服务质量保障。出于低耗能、高连通性等目的,对网络的拓扑结构进行控制较为关键。对此进行了研究,提出了基于量子遗传算法的网络拓扑结构控制解决方案。仿真实验表明量子遗传算法在求解性能上优于常规遗传算法,达到了低耗能和高连通性的目标。Nowadays, two tendencies appear in the application of sensors network in which both multi-service and QoS were supported. In terms of the goal of low energy consumption and high connectivity, the control on topology is crucial, The algorithm of topology control based on quantum genetic algorithm in sensors network was proposed. An advantage of the quantum genetic algorithm over the conventional genetic algorithm was demonstrated in simulation experiments, the goals of high connectivity and low consumption of energy were reached.

关 键 词：传感器网络 拓扑结构控制 功率控制 遗传算法 量子遗传算法 

分 类 号：TN92[电子电信—通信与信息系统]