2008 · 41 citations · 26 references
ComputingComputer ScienceComputer SystemsComputer NetworksGeographic Information ScienceWireless CommunicationsMobile Ad Hoc NetworksRoutingRouting AlgorithmsSensor NetworksWireless NetworksWireless Sensor NetworksAd Hoc NetworksGeographic RoutingLabelingMobile Ad Hoc Network RoutingPacket ForwardingSensor Network RoutingWireless Sensor Network Routing
In wireless ad-hoc sensor networks, an important issue often faced in geographic greedy forwarding routing is the "local minimum phenomenon" which is caused by deployment holes and blocks the forwarding process. In this paper, we provide a new information model for the geographic greedy forwarding routing that only forwards the packet within the so-called request zone. Under this new information model, the hole and its affected area are identified easily and quickly in an unsafe area with a labeling process. The greedy forwarding will be blocked if and only if a node inside the unsafe area is used. Due to the shape of the request zone, an unsafe area can be estimated as a rectangular region in the local view of unsafe nodes. With such estimate information, the new routing method proposed in this paper will avoid blocking by holes and achieve better performance in routing time while the cost of information construction is greatly reduced compared with the best results known to date.
26
Location-aided routing (LAR) in mobile ad hoc networks
Young‐Bae Ko, Nitin H. Vaidya · 1998 · 2K citations
A distance routing effect algorithm for mobility (DREAM)
Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk et al. · 1998 · 1.4K citations
GPS-free positioning in mobile ad-hoc networks
Srđjan Čapkun, Maher Hamdi, Jean‐Pierre Hubaux · 2005 · 845 citations · Full text