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

Computer Engineering and Applications 计算机工程与应用 2014 ，50（19） 23 物联网感知层改进型正方形剖分节点调度算法 1，2 2 卢 旭 ，程良伦 LU Xu1，2 , CHENG Lianglun2 1.广东技术师范学院 自动化学院，广州 510665 2.广东工业大学 自动化学院，广州 510006 1.College of Automatization, Guangdong Polytechnic Normal University, Guangzhou 510665, China 2.College of Automatization, Guangdong University of Technology, Guangzhou 510006, China LU Xu, CHENG Lianglun. Improved squared rectangle partition based node scheduling algorithm for sensor layer in Internet of Things. Computer Engineering and Applications, 2014, 50 （19）：23-26. 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% 的组网络覆盖率及组全局连通性的前提下，通过改进剖分 正方形边长取值机制，提出一种改进型正方形剖分节点调度算法。实验结果表明，改进后算法可有效降低系统能 耗，延长网络寿命。 关键词：物联网；感知层；节点调度；正方形剖分 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1403-0379 1 引言 无线传感网中的传感节点由能量有限的电池供电，且通 物联网（Internet of Things ，IoT ）的层次结构由下向 常部署在复杂的应用环境中，更换电池或给电池充电是 上可分为3 层：感知层、网络层和应用层。目前较为认 不易实现的。因此，为了高效利用传感节点的能量，必 可的物联网定义为：物联网是通过射频识别（RFID ）、红 须设计合理、节能的网络协议。 外感应器、全球定位系统、激光扫描器等信息传感设备， 节点调度是一种有效的能耗优化机制，其通过合理 按约定的协议，把物品与网络连接起来进行信息交换和