Reliable broadcast in mobile multihop packet networks
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Probabilistic modelling
Flooding for reliable multicast in multi-hop ad hoc networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Coping with communication gray zones in IEEE 802.11b based ad hoc networks
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Mobility increases the capacity of ad hoc wireless networks
IEEE/ACM Transactions on Networking (TON)
Implementation experience with MANET routing protocols
ACM SIGCOMM Computer Communication Review
An Adaptive Approach to Group Communications in Multi Hop Ad Hoc Networks
ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
A Protocol for Data Dissemination in Frequently Partitioned Mobile Ad Hoc Networks
ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
A Reliable Multicast Algorithm for Mobile Ad Hoc Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Pushing the Limits of Multicast in Ad Hoc Networks
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
The changing usage of a mature campus-wide wireless network
Proceedings of the 10th annual international conference on Mobile computing and networking
Characterizing mobility and network usage in a corporate wireless local-area network
Proceedings of the 1st international conference on Mobile systems, applications and services
Access and mobility of wireless PDA users
ACM SIGMOBILE Mobile Computing and Communications Review
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Optimization of Encounter Gossip Propagation in Mobile Ad-Hoc Networks
MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
| Hi-index | 0.00 |
A family of message propagation protocols for highly mobile ad-hoc networks is defined, and is studied analytically and by simulation. The coverage of a message (the fraction of nodes that receive it), can be made arbitrarily close to 1, at a moderate cost of extra message traffic. Under certain simplifying assumptions, it is shown that a high coverage is achieved by making a total of O(n ln n) broadcasts, where n is the number of nodes, and the time to propagate a message is O(ln n). Mechanisms for making the protocols more efficient, by reducing the number of redundant transmissions without affecting the achievable coverage, are presented and evaluated. The generalisation to multiple broadcasts proceeding in parallel is derived. Finally, an attempt to validate the proposals in the context of a real-life mobile ad-hoc network is described. Results of this validation exercise and simulations point out that the proposed protocols can cost-effectively achieve high coverage in networks of varying degrees of node densities and mobilities. We acknowledge the financial support from the UK EPSRC Projects ''Networked Computing in Inter-organisation Settings'' (EP/D037743/1) and ''Protocols for Ad-hoc Collaborative Environments'' (GR/S02082/01).