Discrete mathematics and its applications (2nd ed.)
Discrete mathematics and its applications (2nd ed.)
On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless Personal Communications
Wireless Personal Communications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Topology management in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Infrastructureless wireless networks: cluster-based architectures and protocols
Infrastructureless wireless networks: cluster-based architectures and protocols
Timed grid routing (TIGR) bites off energy
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs
IEEE Transactions on Computers
A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
An Enhanced Zone-Based Routing Protocol for Mobile Ad-Hoc Networks Based on Route Reliability
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01
Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
GOLI: Greedy On-Demand Routing Scheme Using Location Information for Mobile Ad Hoc Networks
ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
A k-hop Clustering Protocol for Dense Mobile Ad-Hoc Networks
ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
Virtual Backbone Construction in MANETs Using Adjustable Transmission Ranges
IEEE Transactions on Mobile Computing
Hybrid routing in ad hoc networks with a dynamic virtual backbone
IEEE Transactions on Wireless Communications
Position-based routing in ad hoc networks
IEEE Communications Magazine
Determining the optimal configuration for the zone routing protocol
IEEE Journal on Selected Areas in Communications
Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
Survey Paper: Routing protocols in ad hoc networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mobility-Based Backbone Formation in Wireless Mobile Ad-hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Since the physical topology of mobile ad hoc networks (MANETs) is generally unstable, an appealing approach is the construction of a stable and robust virtual topology or backbone. A virtual backbone can play important roles related to routing and connectivity management. In this paper, the problem of providing such a virtual backbone with low overhead is investigated. In particular, we propose an approach, called virtual grid architecture (VGA), that can be applied to both homogeneous and heterogeneous MANETs. We study the performance tradeoffs between the VGA clustering approach and an optimal clustering based on an integer linear program (ILP) formulation. Many properties of the VGA clustering approach, e.g., VGA size, route length over VGA, and clustering overhead are also studied and quantified. Analytical as well as simulation results show that average route length over VGA and VGA cardinality tend to be close to optimal. The results also show that the overhead of creating and maintaining VGA is greatly reduced, and thus the routing performance is improved significantly. To illustrate, two hierarchical routing techniques that operate on top of VGA are presented and evaluated. Performance evaluation shows that VGA clustering approach, albeit simple, is able to provide more stable (long lifetime) routes, deliver more packets, and accept more calls.