Research Article
An Efficient Heuristic Gossiping Mechanism in Ad Hoc Routing
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469548, author={Xuemei Gao and Xinming Zhang and Dong Shi and Guoliang Chen}, title={An Efficient Heuristic Gossiping Mechanism in Ad Hoc Routing}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={ad hoc networks; flooding; gossip; heuristic routing}, doi={10.1109/CHINACOM.2007.4469548} }- Xuemei Gao
Xinming Zhang
Dong Shi
Guoliang Chen
Year: 2008
An Efficient Heuristic Gossiping Mechanism in Ad Hoc Routing
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469548
Abstract
Many ad hoc routing protocols are based on some variant of flooding. Despite various optimizations, many routing messages are propagated unnecessarily. In this paper, we propose a heuristic gossiping-based approach, where each node forwards a message with some probability according to the residual energy of a node, its velocity, and the information from its neighbor, to reduce the overhead of the routing protocols. In the network topology we have considered, this simple heuristic gossiping-based protocol reduces routing load by 48% compared with conventional flooding, and with other performances improved meanwhile. Our gossiping mechanism can also be combined with various optimizations of flooding to yield further benefits. Simulations show that adding heuristic gossiping mechanism to DSR results in significant performance improvements.