CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
Broadcast capacity in multihop wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
An efficient hierarchical multicasting scheme for virtual structures in ad hoc networks
Proceedings of the 2nd international conference on Ubiquitous information management and communication
A passive tree-based backbone construction scheme for MANETs
Computer Communications
Dynamic counter-based broadcast in MANETs
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
An enhanced message exchange mechanism in cluster-based mobile ad hoc networks,
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
A virtual circle-based clustering algorithm with mobility prediction in large-scale MANETs
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
On minimizing the broadcast redundancy in duty-cycled wireless sensor networks
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
Broadcasting is a fundamental service in mobile ad hoc networks (MANETs). Two categories of algorithms, based on source-independent and source-dependent connected dominating sets (CDSs), are proposed in literature to reduce the broadcast redundancy. In this paper, a cluster-based backbone infrastructure is proposed for broadcasting in MANETs. The backbone of the network takes advantage of the cluster structure and only requires clusterheads and some selected gateways to forward the broadcast packet. The static backbone (cluster-based source-independent CDS) consists of fixed clusterheads and selected source-independent gateways. Each clusterhead individually selects its gateways to connect all the clusterheads in its coverage set. The dynamic backbone (cluster-based source-dependent CDS) consists of fixed clusterheads and dynamically selected gateways. It is constructed step by step as the broadcast packet traverses the network. Each clusterhead selects some gateways to forward the packet when it sends the packet to all the clusterheads in its coverage set. Both the static and dynamic backbone structures have a constant approximation ratio to the minimum CDS. Simulations are conducted to compare both the static and dynamic backbones with another cluster-based source-independent CDS algorithm proposed recently.