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
Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks
Mobile Networks and Applications
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 the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks
IEEE Transactions on Mobile Computing
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
Flooding in wireless ad hoc networks
Computer Communications
Adaptive clustering for mobile wireless networks
IEEE Journal on Selected Areas in Communications
On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Fault-Tolerant Beacon Vector Routing for Mobile Ad Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 16 - Volume 17
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
The Geodesic Broadcast Scheme for Wireless Ad Hoc Networks
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient broadcasting using network coding
IEEE/ACM Transactions on Networking (TON)
A distributed strict strong coloring algorithm for broadcast applications in ad hoc networks
NOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems
Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks
MMNS '07 Proceedings of the 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Real-Time Mobile Multimedia Services
A graph coloring based service discovery in ad hoc networks
Proceedings of the 3rd workshop on Agent-oriented software engineering challenges for ubiquitous and pervasive computing
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
DPDP: An Algorithm for Reliable and Smaller Congestion in the Mobile Ad-Hoc Network
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
Maximum life-time localized broadcast routing in MANET
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Stochastic broadcast for VANET
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
An efficient distributed broadcasting algorithm for ad hoc networks
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Efficient cooperative caching schemes for data access in mobile ad hoc networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
On the behavior of broadcasting protocols for MANETs under omission faults scenarios
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
| Hi-index | 14.98 |
We propose a generic framework for distributed broadcasting in ad hoc wireless networks. The approach is based on selecting a small subset of nodes to form a forward node set to carry out a broadcast process. The status of each node, forward or nonforward, is determined either by the node itself or by other nodes. Node status can be determined at different snapshots of network state along time (called views) without causing problems in broadcast coverage. Therefore, the forward node set can be constructed and maintained through either a proactive process (i.e., "up-to-date驴) before the broadcast process or a reactive process (i.e., "on-the-fly驴) during the broadcast process. A sufficient condition, called coverage condition, is given for a node to take the nonforward status. Such a condition can be easily checked locally around the node. Several existing broadcast algorithms can be viewed as special cases of the generic framework with k{\hbox{-}}\rm hop neighborhood information. A comprehensive comparison among existing algorithms is conducted. Simulation results show that new algorithms, which are more efficient than existing ones, can be derived from the generic framework.