Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (19): 23-26.

Previous Articles     Next Articles

Improved squared rectangle partition based node scheduling algorithm for sensor layer in Internet of Things

LU Xu1,2, CHENG Lianglun2   

  1. 1.College of Automatization, Guangdong Polytechnic Normal University, Guangzhou 510665, China
    2.College of Automatization, Guangdong University of Technology, Guangzhou 510006, China
  • Online:2014-10-01 Published:2014-09-29

物联网感知层改进型正方形剖分节点调度算法

卢  旭1,2,程良伦2   

  1. 1.广东技术师范学院 自动化学院,广州 510665
    2.广东工业大学 自动化学院,广州 510006

Abstract: An efficient node scheduling scheme can significantly improve the energy efficiency for sensor layer in Internet of Things. A squared rectangle partition based node scheduling algorithm is discussed, and then its communication model is extended. While maintaining 100% group coverage rate of network and group global connectivity, an improved squared rectangle partition based node scheduling algorithm is proposed by improving the set value for side length of partitioned squared rectangle. Experimental results show that the proposed algorithm effectively reduces system energy consumption and prolongs network lifetime.

Key words: Internet of Things, sensor layer, node scheduling, squared rectangle partition

摘要: 设计合理的节点调度机制是提高物联网感知层能效性的重要方法。探讨了基于正方形剖分模型的节点调度算法,在此基础上对其通信模型进行扩展,在保持100%的组网络覆盖率及组全局连通性的前提下,通过改进剖分正方形边长取值机制,提出一种改进型正方形剖分节点调度算法。实验结果表明,改进后算法可有效降低系统能耗,延长网络寿命。

关键词: 物联网, 感知层, 节点调度, 正方形剖分