UNI-MB - logo
UMNIK - logo
 
E-viri
  • Hole Reshaping Routing in L...
    Peiqiang Li; Guojun Wang; Jie Wu; Hong-Chuan Yang

    GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009-Nov.
    Conference Proceeding

    Mobile ad-hoc networks (MANETs) usually contain sparse or even empty regions called holes. The local optimum problem will occur when routing packets meet holes in the network. In this paper, we propose a novel hole-reshaping routing protocol (HRR) in large-scale MANETs. It effectively solves the hole problem by regularizing a hole with an ellipse, and then locally broadcasting the hole information away from the hole. Simulation results show that the proposed protocol guarantees finding a short routing path with a small routing delay, which is a prerequisite to achieve scalability in large-scale networks.