Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
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
Internal Nodes based Broadcasting in Wireless Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
Distributed Clustering for Ad Hoc Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks
DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
This paper proposes to utilize virtual backbone to handle control messages in ad hoc networks. The virtual backbone is built by using the Minimum Connected Dominating Set (MCDS) on a graph. The first part of this paper presents a new algorithm to construct the MCDS. The construction of the MCDS is formulated using the linear programming approach. We compared the performance of this procedure with those other previous approaches, and we find that our approach is less complex and gives the nearest solution to the optimal one. The second part of this paper presents different techniques of diffusion in ad hoc networks such as flooding, clustering, MP relay, and backbone based on MCDS, etc. The flooding technique is simple and efficient, but it is expensive in term of bandwidth, and causes excessive flows of message etc. Simulation results show that the approach of virtual backbone based MCDS outperforms flooding and MP relay.