›› 2013, Vol. 26 ›› Issue (11): 17-.

• 论文 • 上一篇    下一篇

多蜜源蜂群算法在无线传感器网络覆盖的优化

宋苏鸣,张燕,陈源   

  1. (西安电子科技大学 理学院,陕西 西安 710071)
  • 出版日期:2013-11-15 发布日期:2013-11-19
  • 作者简介:宋苏鸣(1989—),女,硕士研究生。研究方向:最优化方法,无线传感器网络。E-mail:ssm89322@126.com

More Nectar Bee Colony Algorithm for Wireless Sensor Network Coverage Optimization

SONG Suming,ZHANG Yan,CHEN Yuan   

  1. (School of Science,Xidian University,Xi'an 710071,China)
  • Online:2013-11-15 Published:2013-11-19

摘要:

基于人工蜂群算法以及无线传感器网络相关技术,提出了一种基于互动策略的多蜜源蜂群算法。该算法采用灵敏度与信息素结合的选择策略代替轮盘赌选择方式以实现跟随蜂的开采过程并引入互动策略实现跟随蜂的邻域搜索。此外,在每次迭代结束时,根据OBL策略产生新蜜源以更新最差蜜源。仿真结果表明,该算法能够使检测区域内传感器节点的分布更加均匀,且通过较少次数的迭代,实现更优的网络覆盖率,这对于延长整个无线传感器网络的生命周期,降低网络的能耗,有着重要的影响。

关键词: 无线传感器网络, 人工蜂群算法, 网络覆盖优化, OBL策略, 互动策略

Abstract:

An artificial Bee Colony algorithm with multiple nectar sources based on interactive mechanism for coverage optimization of WSNs is proposed based on artificial bee colony and wireless sensor networks (WSNs),.The algorithm applies the selection strategy providing sensitivity as well as pheromone instead of roulette wheel rule during the exploiting process of onlookers.And interactive strategy is involved to accomplish the neighborhood search of onlookers.In addition,new nectar is generated by the OBL strategy to update the worst nectar at the end of each iteration.The simulation results show that the algorithm enables a more uniform distribution of the sensor nodes within the detection area,and achieves better network's overall coverage through a smaller number of iterations.It has a critical influence on prolonging the lifetime of the entire WSNs and reducing network energy consumption.

Key words: wireless sensor networks ;artificial bee colony algorithm;coverage optimization;OBL;interactive mechanism

中图分类号: 

  • TN926