A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Location-aided routing (LAR) in mobile ad hoc networks
Wireless Networks
The performance of query control schemes for the zone routing protocol
IEEE/ACM Transactions on Networking (TON)
Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links
IEEE Transactions on Parallel and Distributed Systems
A Cluster-based Approach for Routing in Ad-Hoc Networks
MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent 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
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Routing in Ad Hoc Networks Using a Spine
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
A simulation study of overflow replacement policies for location management in mobile networks
International Journal of Mobile Communications
Mobile communications: global trends in the 21st century
International Journal of Mobile Communications
Adaptive rate controller for mobile ad hoc networks
International Journal of Mobile Communications
Mobile communications and mobile services
International Journal of Mobile Communications
Challenges in mobile ad hoc networking
IEEE Communications Magazine
Allocation of power for Universal Mobile Telecommunication Services network during Soft Handoff
International Journal of Mobile Communications
Hi-index | 0.00 |
A mobile ad hoc network is a collection of wireless mobile nodes forming a temporary network without the support of any established infrastructure or centralised administration. Mobile ad hoc networks face a lot of challenges for designing a scalable routing protocol due to their natural characteristics. The idea of virtual backbone routing has been proposed for efficient routing in mobile ad hoc networks because virtual backbone routing can reduce communication overhead and speed up the routing process compared with many existing routing protocols. Up to now, Minimum Connected Dominating Set (MCDS) is the main method used to form a virtual backbone. However, finding an MCDS is an NP-hard problem. A distributed protocol for calculating the connected dominating set was proposed by Wu and Li. In this paper, we propose a further extension to reduce the size of the dominating set as compared to their method. We conduct extensive simulations on these two related algorithms. These simulation results show that our approach can consistently outperform Wu and Li's method, particularly for a medium-density network. We discuss the tradeoff between cost and performance through theoretical analysis.