计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (35): 93-96.

• 网络、通信、安全 • 上一篇    下一篇

无线传感网中基于正方形剖分的节点调度算法

陈  娟   

  1. 湖南工程职业技术学院 信息工程系,长沙 410151
  • 出版日期:2012-12-11 发布日期:2012-12-21

Squared rectangle partition based node scheduling algorithm for wireless sensor networks

CHEN Juan   

  1. Department of Information Engineering, Hunan Engineering Polytechnic, Changsha 410151, China
  • Online:2012-12-11 Published:2012-12-21

摘要: 节点调度机制是解决无线传感器网络节点能量受限问题的重要方法,提出了一种基于节点位置信息和正方形剖分模型的传感区域分布式快速分区方法;在此基础上,提出了一种基于分组的分布式节点调度算法。理论分析与仿真实验表明,新算法具有比传统方法更好的节点调度性能,可同时保持100%的网络覆盖率与分组全局连通性。

关键词: 无线传感器网络, 节点调度, 正方形剖分, 位置信息

Abstract: Node scheduling is an important method for solving the problem of restricted energy of nodes in wireless sensor networks. In this paper, a rapid partition method for sensory field based on the location information of node and squared rectangle partition model is proposed. Based on this, a grouping skill based distributed node scheduling method is designed. Theoretical analysis and experimental results show that the new algorithm has better node scheduling performance than some traditional methods, and can guarantee 100% network coverage ratios and global connectivity of groups.

Key words: wireless sensor networks, node scheduling, squared rectangle partition, location information