Subarea Tree Routing (STR) in Multi-hop Wireless Ad hoc Networks

• 作者: Chunli SHAN Gang WEI Guikai LIU Hongjiang WANG
• 来源期刊: 无线传感网络(英文)
• 学科: 工学
• 关键词: Wireless Ad HOC Networks Hierarchical ROUTING PROTOCOL PROACTIVE ROUTING PROTOCOL ON-DEMAND ROUTING PROTOCOL Subarea Tree ROUTING
• 年，卷（期）: 2009,（1）
• 页码范围: 36-42
• 页数: 7页
• 分类号: TN92

摘要

Subarea Tree Routing (STR), a new routing protocol for multi-hop wireless ad hoc networks, is proposed. The novelty of the STR protocol is to divide the whole network into many subareas constructed as a result of establishing subarea trees. Its main idea is to identify root nodes by manual configuration or auto-discovery process firstly, then the root nodes originate the process of establishing subarea trees, and finally each node either joins in a subarea tree or become an interconnect node. STR belongs to hierarchical routing protocol and does not attempt to consistently maintain routing information in every node. Furthermore, through the use of tree’s intrinsic routing function, the STR protocol exhibits hybrid behavior of proactive and on-demand routing protocols. We prove the correctness of STR, and our simulation results show that the pro-posed scheme achieves lower route discovery delays, lower route discovery load and better performance of normalized routing load in large, mobile, ad hoc networks as compared with AODV.