Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Energy Efficient Sensor Node Scheduling Algorithm Based on Multiple Channels

ZHANG Zhixue  a,ZENG Bo  a,b,ZHANG Gege  a,b,WANG Hui  a,b   

  1. (a.Network Information Center; b.Information Engineering College,Henan University of Science and Technology,Luoyang 471023,China)
  • Received:2015-04-23 Online:2015-09-15 Published:2015-09-15

基于多信道的能量高效传感器节点调度算法

张治学a,曾波a,b,张各各a,b,王辉a,b   

  1. (河南科技大学 a.网络信息中心; b.信息工程学院,河南 洛阳 471023)
  • 作者简介:张治学(1963-),男,实验师,主研方向:无线网络通信;曾波、张各各,讲师、博士;王辉,教授。
  • 基金资助:
    河南省重点科技攻关计划基金资助项目(132102210246);河南省科技攻关计划基金资助项目(13B510001);河南省自然科学基金资助项目(14A510015)。

Abstract: In Wireless Sensor Network(WSN),traditional Time Division Multiple Address(TDMA) scheduling algorithm does not consider the energy of nodes switching between different states,and reduces the network survival time.In order to solve this problem,a receiver-based TDMA time slot assignment strategy is proposed.The process of slot allocation begins with the sink node,and the slots shifted according to the amount of data are assigned to children based on the slots owned by their parent.The objective is to assure that the nodes transmission meet the consecutive receive-transmit mode and to minimize the number of node’s state switching to 2.And the energy consumption of node is reduced.An optimized multi-channel assignment mechanism is used to resolve the collision of slot assignment by allocating time slot to different channel,and implement time slots reuse and optimize the number of channels.Simulation result shows that the algorithm conserves over 10% energy consumption and reduces data gathering time compared with multi-TDMA and centralized TDMA scheduling algorithm in WSN for data collection.

Key words: Wireless Sensor Network(WSN), energy consumption, multiple channels, scheduling algorithm, time slot

摘要: 在无线传感器网络中,传统时分多址(TDMA)调度算法未考虑节点在不同状态间切换时所耗费的能量,缩短了网络生存时间。为此,提出一种基于接收端的时分多址时隙分配算法。时隙分配过程始于数据汇聚节点,以节点的数据量为偏移,父节点以自身的时隙为基础为其子节点分配时隙,以保证每个节点的传输活动满足连续接收-发送模式,并将节点的状态切换次数最小化为2次,降低节点能量消耗。采用优化的多信道分配机制,通过将节点时隙分派给不同信道,解决节点间时隙分配冲突问题,并实现时隙重用与信道数优化。仿真结果表明,在数据汇聚传感器网络中,与多跳TDMA和集中式TDMA调度算法相比,该算法节省了约10%的传感器网络能量,降低了数据汇聚时间。

关键词: 无线传感器网络, 能量消耗, 多信道, 调度算法, 时隙

CLC Number: