ASTRP: A new subarea-tree routing protocol for multi-hop wireless Ad hoc networks

作者：Liu, Gui-Kai^*; Shan, Chun-Li; Wei, Gang; Wang, Hong-Jiang

来源：Journal of South China University of Technology(Natural Science Edition), 2009, 37(5): 1-7.

• Hierarchical network structure
• Hierarchical routing protocol
• Multihop wireless ad hoc networks
• On demand routing protocols
• Routing efficiency
• Routing overheads
• Routing selection
• Subarea tree

In order to reduce the routing overhead and improve the routing efficiency, a new Ad hoc subarea-tree routing protocol (ASTRP) - A hierarchical routing protocol-is proposed for multi-hop wireless Ad hoc networks. It establishes subarea trees to divide the whole network into many subareas each composed of a tree, and exhibits hybrid behavior of proactive and on-demand routing protocols due to the function of routing selection of subarea tree. This paper presents the establishment process of ASTRP, proves the correctness of ASTRP and analyzes the routing storage overhead and routing updating overhead. The results show that ASTRP limits the effect of node failure among limited root nodes in a local area, and is of a lower routing updating overhead, as compared with other hierarchical routing protocols.

• 出版日期2009-5
• 单位华南理工大学