Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks

• 作者: Moad Mowafi Omar Banimelhem Walid Aljoby
• 来源期刊: 通讯与网络(英文)
• 学科: 工学
• 关键词: TARGET COVERAGE NODE DEPLOYMENT GENETIC Algorithm WIRELESS Sensor Networks
• 年，卷（期）: 2013,（4）
• 页码范围: 273-279
• 页数: 7页
• 分类号: TN92

摘要

In hybrid wireless sensor networks composed of both static and mobile sensor nodes, the random deployment of stationary nodes may cause coverage holes in the sensing field. Hence, mobile sensor nodes are added after the initial deployment to overcome the coverage holes problem. To achieve optimal coverage, an efficient algorithm should be employed to find the best positions of the additional mobile nodes. This paper presents a genetic algorithm that searches for an optimal or near optimal solution to the coverage holes problem. The proposed algorithm determines the minimum number and the best locations of the mobile nodes that need to be added after the initial deployment of the stationary nodes. The performance of the genetic algorithm was evaluated using several metrics, and the simulation results demonstrated that the proposed algorithm can optimize the network coverage in terms of the overall coverage ratio and the number of additional mobile nodes.