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

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 74-77. doi: 10.3969/j.issn.1000-3428.2012.21.020

• 网络与通信 • 上一篇    下一篇

WSN中基于树型标号系统的分布式路由算法

侯贵升,吴晓蓓   

  1. (南京理工大学自动化学院,南京 210094)
  • 收稿日期:2011-12-01 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:侯贵升(1985-),男,博士研究生,主研方向:无线传感器网络,路由协议;吴晓蓓,教授、博士生导师
  • 基金资助:
    教育部博士点基金资助项目(20113219110028)

Distributed Routing Algorithm Based on Tree Label System in WSN

HOU Gui-sheng, WU Xiao-bei   

  1. (School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China)
  • Received:2011-12-01 Online:2012-11-05 Published:2012-11-02

摘要: 针对无线传感器网络中数据中心存储的路由问题,提出一种基于树型标号系统的分布式路由算法。将网络中的节点组织成以参考节点为根的树型结构,通过比较目的节点标号与邻居节点标号,选择转发节点,实现数据路由。分析与仿真结果表明,该路由算法的空间开销较低、路由效率较高,并且生成的路径接近最短路径。

关键词: 无线传感器网络, 数据中心存储, 树型标号系统, 路由, 空间开销

Abstract: Aiming at routing problems of Data-centric Storage(DCS) in Wireless Sensor Network(WSN), this paper proposes a Tree Label System(TLS) based distributed routing algorithm. The algorithm organizes network nodes into a spanning tree whose root is a certain reference node in the network. For data routing, it only needs to compare the destination node’s label with neighbor nodes’ labels and select appropriate forwarding nodes based on the results. Analysis and simulation results show that the algorithm routing space cost is low, and its routing efficiency is high, and its generated path is close to the shortest path.

Key words: Wireless Sensor Network(WSN), Data-centric Storage(DCS), Tree Label System(TLS), routing, space cost

中图分类号: