Name
Title | ||
|---|---|---|
An enhanced approach to determine connected dominating sets for routing in mobile ad hoc networks |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1504/IJMC.2005.006585 | IJMC |
Keywords | Field | DocType |
virtual backbone,medium-density network,routing.,routing process,main method,efficient routing,wireless mobile node,temporary network,connected dominating set,enhanced approach,mobile ad hoc network,scalable routing protocol,virtual backbone routing,existing routing protocol,dominating set,mobile communications,performance,wireless networks,routing protocol,np hard problem,mobile ad hoc networks | Link-state routing protocol,Dynamic Source Routing,Computer science,Computer network,Destination-Sequenced Distance Vector routing,Adaptive quality of service multi-hop routing,Wireless Routing Protocol,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Zone Routing Protocol,Distributed computing | Journal |
Volume | Issue | Citations |
3 | 3 | 4 |
PageRank | References | Authors |
0.45 | 25 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chunchun Ni | 1 | 4 | 0.45 |
| Hui Liu | 2 | 36 | 10.57 |
| Anu G. Bourgeois | 3 | 266 | 29.90 |
| Yi Pan | 4 | 2507 | 203.23 |