JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (2): 66-71.doi: 10.1016/S1005-8885(17)60200-0

• Wireless • Previous Articles     Next Articles

Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing

    

  1.  
  • Received:2017-01-11 Revised:2017-03-27 Online:2017-04-30 Published:2017-04-30
  • Contact: Yuan BAI E-mail:snowbaiyuan@163.com
  • Supported by:
    the National Natural Science Foundation of China (61272450,61662013,U1501252), the Guangxi Natural Science Foundation (2014GXNSFDA118036), the High Level of Innovation Team of Colleges and Universities in Guangxi and Outstanding Scholars Program Funding.

Abstract: On-demand routing protocols are widely used in mobile Ad-hoc network (MANET). Flooding is an important dissemination scheme in routing discovering of on-demand routing protocol. However, in high-density MANET redundancy flooding packets lead to dramatic deterioration of the performance which calls broadcast storm problem (BSP). A location-aided probabilistic broadcast (LAPB) algorithm for routing in MANET is proposed to reduce the number of routing packets produced by flooding in this paper. In order to reduce the redundancy packets, only nodes in a specific area have the probability, computed by location information and neighbor knowledge, to propagate the routing packets. Simulation results demonstrate that the LAPB algorithm can reduce the packets and discovery delay (DD) in the routing discovery phase.

Key words: mobile Ad-hoc network, route protocol, broadcast storm problem, probabilistic broadcast

CLC Number: