虚拟力引导蚁群算法的WSN全局控制链路实现策略  

Implementation Strategy of Global Control Link Based on Virtual-Force Directed Ant Colony Optimization in Wireless Sensor Networks

作　　者：田一鸣[1] 陆阳[1] 葛方振[1] 王强[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机研究与发展》2010年第S2期26-30,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60873195);安徽省自然科学基金项目(070412049)

摘　　要：在具有移动特性的无线传感器网络中,其无中心分布式特性导致无法对整个系统进行可控与管理,而对系统可控性要求是进一步使系统安全可信的基础,对系统全局的管理也是统一调度的前提.针对以上矛盾,提出基于多射频多信道的全局控制策略,该策略将控制链路与覆盖问题结合,在将覆盖控制归结于一个多目标非线性规划问题的前提下,用虚拟力结合蚁群优化算法实现获取实时更新的控制链路,从而建立了可靠的全局控制链路,实现了分布式网络系统的全局控制.仿真实验表明,该策略在满足节能与覆盖控制要求前提下,能够实现建立良好控制链路,对解决问题有着良好的收敛性与适应性.在具有移动特性的无线传感器网络中,其无中心分布式特性导致无法对整个系统进行可控与管理,而对系统可控性要求是进一步使系统安全可信的基础,对系统全局的管理也是统一调度的前提.针对以上矛盾,提出基于多射频多信道的全局控制策略,该策略将控制链路与覆盖问题结合,在将覆盖控制归结于一个多目标非线性规划问题的前提下,用虚拟力结合蚁群优化算法实现获取实时更新的控制链路,从而建立了可靠的全局控制链路,实现了分布式网络系统的全局控制.仿真实验表明,该策略在满足节能与覆盖控制要求前提下,能够实现建立良好控制链路,对解决问题有着良好的收敛性与适应性.

关 键 词：无线传感器网络 虚拟力 蚁群优化 全局控制 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]