• 网络与通信 •

### 一种改进的无线传感器网络节点部署方案

1. (宿迁学院计算机科学系，江苏 宿迁 223800)
• 收稿日期:2011-11-16 出版日期:2012-10-05 发布日期:2012-09-29
• 作者简介:王学军(1965－)，男，讲师，主研方向：无线传感器网络，信息安全
• 基金项目:
江苏省宿迁学院科研基金资助项目(2012ky18)

### An Improved Node Deployment Scheme in Wireless Sensor Network

WANG Xue-jun

1. (Department of Computer Science, Suqian College, Suqian 223800, China)
• Received:2011-11-16 Online:2012-10-05 Published:2012-09-29

Abstract: The existing deployment algorithms require the extra detection and repair the covered holes on the boundary, so the cost of deployment is high and reduces the uneven distribution of nodes. To solve this problem, this paper proposes an improved scheme of node deployment. The scheme process the border deployment in order to ensure the complete coverage and connectivity, the new region is generated based on the new convex polygon generation algorithm, and the improved scheme is recursive called in the new region, until the entire sensing area of nodes is completely covered. Theoretical analysis and simulation results show that the scheme not only ensures 1-conectivity of network and full coverage, but also effectively eliminate the boundary effect of the task region. In addition, the scheme is better than the existing deployment schemes in terms of the number of nodes in the deployment and the scalability.