Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks
IEEE Transactions on Computers
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Cooperative caching in wireless multimedia sensor networks
Mobile Networks and Applications
Cache consistency in Wireless Multimedia Sensor Networks
Ad Hoc Networks
Maximum life-time localized broadcast routing in MANET
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Task allocation for networked autonomous underwater vehicles in critical missions
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Broadcasting is an effective means for disseminating information i n wireless ad hoc networks. I n this paper we propose a novel distributed broadcasting protocol in wireless ad hoc networks, which is based on an highly eficient metric for characterizing the importance of a node, with respect to its contribution in covering the local neighborhood. The protocol is reliable and achieves small communication complexity with linear in the number of nodes computation complexity. Experimental results for a large variety of network topologies show that the proposed algorithm is capable of generating small connected dominating sets, which guarantee a relatively small number of rebroadcasts.