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

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

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

CLC Number: 

• TP393