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

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

作　　者：卢旭[1,2] 程良伦[2] 

机构地区：[1]广东技术师范学院自动化学院,广州510665 [2]广东工业大学自动化学院,广州510006

出　　处：《计算机工程与应用》2014年第19期23-26,共4页Computer Engineering and Applications

基　　金：国家自然科学基金广东联合基金重点项目(No.U1201251;No.U0935002)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]