Abstract: As one of key issues addressed in the application of wireless sensor networks(WSNs)，sensor deployment is one of the significant means of guaranteeing the quality of service in networks. To relieve the high density of distributing heterogeneity nodes in WSNs and geographical irregularity of the sensed event in the monitored area, a optimal differentinted sensor deployment scheme based on binary particle swarm algorithm was proposed, to compute the cost of networks and choose the right type of sensor at appropriate position. With guaranteeing coverage of sensors in the zone, the objective of min-cost of sensor deployment was computed in order to reduce network redundancy and enhance quality of service. Finally, the experimental results demonstrated that the proposed approach is suitable for solving deployment problems of heterogeneous WSNs.

Key words: Wireless sensor networks, Heterogeneous networks, Sensor deployment, Binary particle swarm optimization algorithm