基于Memetic算法的WSN分簇协议的研究  

Research on WSN clustering protocol based on Memetic algorithm

作　　者：席志红[1] 李向峰 Xi Zhihong;Li Xiangfeng(College of Information&Communication Engineering,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]哈尔滨工程大学信息与通信工程学院,哈尔滨150001

出　　处：《计算机应用研究》2018年第11期3351-3355,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60875025)

摘　　要：针对无线传感器网络的寿命和覆盖优化,提出了一种基于Memetic算法和节点休眠—唤醒调度策略的复合文化基因聚类协议(composite memetic algorithm clustering protocol,CMACP)。算法首先运行文化基因算法初始化需要激活的节点并规划相邻冗余节点,其中遗传算法和局部搜索算法能保障得到最优的初始节点分布。随着网络的运行,当某个节点因能量耗尽而丢失覆盖目标时,休眠调度策略选择激活最优相邻节点弥补覆盖漏洞。仿真实验表明,与其他WSN分簇协议相比,CMACP能较好地延长WSN稳定周期生存时间,并且提高WSN对感知区域的覆盖能力。Aiming at the life and coverage optimization of wireless sensor networks,this pager proposed a composite memetic algorithm clustering protocol(CMACP)based on Memetic algorithm and sensor sleep-wake scheduling strategy.The algorithm firstly ran the memetic algorithm to initialize the nodes which need to activate,and planed the neighboring redundant sensors.The genetic algorithm and the local search algorithm could guarantee the optimal initial sensor node distribution.With the ope-ration of the network,when a node lost coverage target due to energy exhaustion,the sleep scheduling strategy selected and activated the optimal neighbor node to make up the override vulnerabilities.Compared with other WSN clustering protocols,the simulation results show that CMACP can better prolong the WSN stable period and improve the coverage ability of WSN’s sensing area.

关 键 词：文化基因算法 无线传感器网络 休眠调度策略 冗余 覆盖优化 能源效率 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]