摘要: 无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离sink的最小跳数和最大剩余能量建立树型拓扑,其分配算法分别采用临近最大值和跳数排序法。分析及仿真实验结果表明,采用这2种算法的改进型调度协议能有效降低数据传输时延和能耗。
关键词:
时分复用,
树型拓扑,
分布式调度,
无线传感器网络
Abstract: The dominant traffic in a Wireless Sensor Network(WSN) is converge-cast, and a WSN usually adopts tree-type topology to ease data gathering. Owing of these characteristics, this paper presents an improved distributed Time Division Multiple Access(TDMA) scheduling protocol. This protocol builds a spanning tree topology for a WSN in terms of minimum hops to sink or maximal residual energy, and then propose a Near Maximum slot number Method(NMM) and Hop-based Ordering Method(HOM) for slot allocation. Analysis and simulation results show that the protocol adopting either algorithm decreases the data delay and the energy consumption.
Key words:
Time Division Multiple Access(TDMA),
tree topology,
distributed scheduling,
Wireless Sensor Network(WSN)
中图分类号:
吴明娟, 刘海涛, 李磊, 邓瀚林. 改进型WSN分布式TDMA调度协议[J]. 计算机工程, 2010, 36(17): 13-15.
TUN Meng-Juan, LIU Hai-Chao, LI Lei, DENG Han-Lin. Improved Distributed TDMA Scheduling Protocol for Wireless Sensor Network[J]. Computer Engineering, 2010, 36(17): 13-15.