Reliable gossip-based broadcast protocol in mobile ad hoc networks

Authors:
Guojun Wang;Dingzhu Lu;Weijia Jia;Jiannong Cao
Affiliations:
School of Information Science and Engineering, Central South University, Changsha, China;School of Information Science and Engineering, Central South University, Changsha, China;Department of Computer Engineering and Information Technology, City University of Hong Kong, Kowloon, Hong Kong;Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong
Venue:
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Year:
2005

Citing 10
Cited 4

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
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
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
An epidemic model for information diffusion in MANETs

MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Landmark routing in ad hoc networks with mobile backbones

Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Reliable Broadcast Scheme Initiated by Receiver In Ad Hoc Networks

LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

IEEE Transactions on Parallel and Distributed Systems
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

Epidemic-based approaches for reliable multicast in mobile ad hoc networks

ACM SIGOPS Operating Systems Review
GCP: gossip-based code propagation for large-scale mobile wireless sensor networks

Proceedings of the 1st international conference on Autonomic computing and communication systems
A piggybacking approach to reduce overhead in sensor network gossiping

Proceedings of the 2nd international workshop on Middleware for sensor networks
Epidemic-based reliable and adaptive multicast for mobile ad hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on existing reliable broadcast protocols in MANETs, we propose a novel reliable broadcast protocol that uses clustering technique and gossip methodology. We combine local retransmission and gossip mechanisms to provide reliability in MANETs. The proposed protocol can dynamically change system parameters for reliable broadcast communication in order to improve the adaptability in the rapidly changing network environment. In our proposed protocol, the adaptive gossip probability is explored to make the protocol insensitive to changing environment. In sparse or boundary areas, a large gossip probability is adopted in order to improve the reliability; while in dense or inner areas, a small gossip probability is used to alleviate the contention and collision. Theoretical analysis shows that the proposed protocol has high delivery ratio and low end-to-end delay for broadcasting.