作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 13-15.

• 博士论文 • 上一篇    下一篇

改进型WSN分布式TDMA调度协议

吴明娟,刘海涛,李 磊,邓瀚林   

  1. (中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室,上海 200050)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:吴明娟(1981-),女,博士研究生,主研方向:无线传感器网络;刘海涛,研究员、博士生导师;李 磊、邓瀚林,博士研究生
  • 基金资助:
    国家“863”计划基金资助项目(2007AA01Z2a8)

Improved Distributed TDMA Scheduling Protocol for Wireless Sensor Network

WU Ming-juan, LIU Hai-tao, LI Lei, DENG Han-lin   

  1. (Key Lab of Wireless Sensor Network & Communication, Shanghai Institute of Micro-system and Information Technology, Chinese Academy of Sciences, Shanghai 200050)
  • Online:2010-09-05 Published:2010-09-02

摘要: 无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离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)

中图分类号: