Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (5): 1-7.

• Electronics, Communication & Automation Technology •     Next Articles

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   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2008-05-05 Revised:2008-08-07 Online:2009-05-25 Published:2009-05-25
  • Contact: 刘桂开（1959-），男，博士，高级工程师，主要从事无线Adhoc网络、无线Mesh网络研究． E-mail:gkliu@scut．edu．cn
  • About author:刘桂开（1959-），男，博士，高级工程师，主要从事无线Adhoc网络、无线Mesh网络研究．
  • Supported by:

    国家“863”计划项目（2007AA012210）

PDF

953

Abstract:

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 hy- brid 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 hierar- chical routing protocols.

Key words: Ad hoc network, routing protocol, subarea tree, hierarchical network structure