无线传感器网络单跳扩展增强树型路由协议研究  

Research on One-hop Expansion Enhanced Tree Routing Protocol for Wireless Sensor Networks

作　　者：杨桂松[1] 王中杰[1] 何杏宇 

机构地区：[1]同济大学电子与信息工程学院,上海201804 [2]上海市工业自动化仪表研究所,上海200233

出　　处：《计算机科学》2011年第12期88-91,99,共5页Computer Science

基　　金：国家自然科学基金项目(71071116);国家高技术研究发展计划(863)(2011AA040502);上海市科委基础研究重点项目(10JC1415300);青浦区-同济大学科技合作项目(2011)资助

摘　　要：增强树型路由协议是最近提出的无线传感器网络路由协议,除了使用父子链路,当前路由决策节点通过和其一跳邻居节点之间建立增强链路形成比树型路由更短的路由捷径。为了尽可能多地发掘出潜在的路由捷径,提出了单跳扩展增强树型路由协议,该协议在增强树型路由协议的基础上把当前路由决策节点的单跳父亲节点和儿子节点及它们的邻居节点也考虑进路由决策过程中,可选路由捷径范围不再局限于当前路由决策节点及其一跳邻居之间的增强链路,而是向上扩展到其父亲节点及其一跳邻居以及向下扩展到其儿子节点及其一跳邻居之间所形成的增强链路。该协议选择最短的路由捷径发送数据包。给出了单跳扩展增强树型路由协议的判定过程,并将该协议应用到ZigBee网络中。仿真结果显示,该协议在路由跳数和能量消耗这两项网络性能上比树型路由和增强树型路由均有提高。Enhanced tree routing （ETR） is a routing protocol proposed recently for wireless sensor networks, in addi- tion to parent-child links, ETR also uses enhanced links to other one-hop neighbors if it is decided that this will lead to a shortcut path than Tree Routing （TR）. In order to explore as much potential shortcut routes as possible, this research proposed a One-hop Expansion Enhanced Tree Routing （OEETR） protocol for wireless sensor networks. For a node that is making the routing decision,OEETR not only takes the enhanced links built with its one-bop neighbors but also takes the enhanced links built by its one-hop father and one-hop sons with their neighbors into account, to find a short- cut route for packet forwarding. So the scope of the optional shortcut routes is no longer limited to the enhanced links built between the node and its one-hop neighbors, but expands up to the enhanced links built by its father with its one- hop neighbors and down to the enhanced links built by its sons with their neighbors,and OEETR will choose the shor- test shortcut route for packet forwarding. This research presented the decision process for OEETR, and applied this protocol to ZigBee network. Simulation results reveal that OEETR not only outperforms TR and ETR in terms of hop- counts, but also saves the energy consumption than that of TR and ETR.

关 键 词：无线传感器网络 增强树 单跳扩展 路由跳数 能量消耗 

分 类 号：TP212[自动化与计算机技术—检测技术与自动化装置]