| 摘要: |
| 随着小型无人飞行器的发展,越来越多的研究人员把目光投向于应用领域广阔的空中移动传感器网络.然而,各种已有的部署策略均不适用于本动态性强、环境复杂的新型网络.一方面,空中节点均处于三维的自由活动状态,防止彼此碰撞的同时又需要作为一个整体紧密联系在一起;另一方面,针对具体的覆盖对象,要做到重点区域多重覆盖、一般区域尽可能覆盖的功能目标.因此,需要根据具体任务要求确定部署特点,寻求新的算法和模型.基于带电粒子群思想,以适应度函数的选取为突破口,将基于具体部署准则的模糊测度作为算法候选解的性能评估指标.实验仿真结果表明,该策略比传统粒子群部署及虚拟力部署均更为有效. |
| 关键词: 空中移动传感器网络 部署 带电粒子群 模糊测度 适应度函数 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(61063042); 中国博士后基金(201104753) |
|
| Deploying Airborne MSNs Based on Charged Particle Swarms Model |
|
LI Xuan-Ya1, CI Lin-Lin1,2, YANG Ming-Hua2, CHENG Bin1, LIU Wei1
|
|
1.School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China;2.Beijing Institute of Information Technology, Beijing 100085, China
|
| Abstract: |
| With the development of small scale unmanned aerial vehicles, researchers are paying more and more attention to airborne mobile sensor networks (MSNs) which are potentially used in various application areas. However, existing deployment strategies are not suitable to this new style of networks. On one hand, aerial nodes are free of movement in the three-dimensional space. Collision prevention has to be implemented, while flocking together as a whole also needs to be done first. On the other hand, against concrete coverage objectives, a key area should be multiply treated and an average region should be generally served. Therefore, the research first looks for new algorithms and models for specific airborne characteristics. Based on the idea of charged particle swarms, this paper chooses the fitness function as the breakthrough and uses fuzzy measure as the performance evaluation index of candidate solutions. Simulation results witness the effectiveness of charged swarm strategy to traditional particle swarm and virtual forces strategies. |
| Key words: airborne mobile sensor network deployment charged particle swarm fuzzy measure fitness function |
