Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/30944
Title: Hole-shadowing routing in large-scale MANETs
Authors: Wang, G
Zhang, L
Cao, J 
Keywords: Location-based routing
Logical location
MANETs
Mobile ad hoc networks
VDB
Virtual dynamic backbone
Issue Date: 2008
Publisher: InterScience
Source: International journal of sensor networks, 2008, v. 4, no. 4, p. 220-229 How to cite?
Journal: International journal of sensor networks 
Abstract: The Virtual Dynamic Backbone (VDB) is proposed in Mobile Ad Hoc Networks (MANETs) to seek for similar capabilities of the high speed and broadband backbone in the Internet. In this paper, we propose a logical Mesh-based Virtual Dynamic Backbone (MVDB) model which is built on a highly stable hierarchy of Mobile Nodes (MNs) with multi-level radios for wireless transmissions. Based on the model, a novel location-based routing algorithm is designed. The proposed algorithm, called hole-shadowing routing, provides an avoidance-based strategy to deal with the hole-induced local optimum problem in location-based routing. In addition, it uses the logical location to identify a MN in the sense that the location is actually the identity of the Virtual Circle (VC) region where the MN resides. Comparative analysis shows that the proposed algorithm outperforms the well-known location-based routing algorithm called Greedy Perimeter Stateless Routing (GPSR) in terms of the tolerance of the location inaccuracy and the communication complexity, with a little larger cost of control messages. Simulation results show that the proposed algorithm can efficiently handle holes with small routing delay, small routing overhead and good scalability.
URI: http://hdl.handle.net/10397/30944
ISSN: 1748-1279
DOI: 10.1504/IJSNET.2008.022706
Appears in Collections:Journal/Magazine Article

SFX Query Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Dec 9, 2017

Page view(s)

38
Last Week
1
Last month
Citations as of Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.