在三维水下传感器网络中,恶劣的环境容易导致传感器节点失效,网络拓扑不稳定.考虑到实际水环境中存在障碍物及边界,提出一种果蝇群启发的水下传感网部署算法.该方法以网络重连通为约束条件,首先利用果蝇群的觅食行为求解节点移动位置,同时加入欧琼鸟飞行机制保持移动过程中网络拓扑的相对稳定性,最后采用障碍物局部感知移动模型进行避障.结果表明,该算法可以躲避障碍物,提高覆盖和连通,减少网络能耗.
In three-dimensional(3D) underwater wireless sensor network,the bad environment is easy to cause node invalidation and topology instability. Considering that obstacles and boundary exist in practical water environment, we put forward the fruit fly inspired underwater sensor network deployment algorithm. Firstly ,the method regarded connectivity as the constraint con- dition,and it used foraging behavior of fruit fly to obtain the nodes location. Meanwhile,it added European starling flying features to keep the stability of network topology. Finally ,it used obstacle local perceive model to avoid obstacles. The results show that the algorithm can avoid obstacles,further improve coverage and connectivity, and reduce energy consnmption.