基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究

Research on Optimization of Barrier Coverage for Wireless Sensor Network Using Improved Ant Colony Algorithm

在无线传感器网络栅栏覆盖研究中,如何调度已部署的传感器节点构建栅栏并延长网络生存时间已成为热点问题。研究了满足Poisson分布的静态无线传感器网络强K-栅栏覆盖问题。将部署区域划分为a个子区域,相邻子区域之间形成一定的缓冲区域,在每个子区域利用偏离角蚁群算法构建多重栅栏。最后通过调度算法延长栅栏生存时间。仿真实验结果验证了算法的收敛速度快且栅栏生存时间长等特点。

Barrier coverage has attracted a lot of interests in the area of wireless sensor networks. Researches main-ly focus on building barriers effectively with energy efficiency to prolong the network lifetime. K-barrier coverageproblem in static wireless sensor networks is studied. We divide the whole deployment area into sub-regions andbarriers are built in each sub-region respectively using improved ant colony algorithm. Buffer zones between anytwo adjacent sub-regions are considered to effectively utilize those sensors located in near the borders. Furtherly,anoptimal schedule algorithm is employed to schedule the built barriers to conserve energy and prolong the networklifetime. Some simulations are conducted and the results show that the proposed algorithm has a good performance.