Abstract:
This paper introduces an intuitive modeling approach for the analysis of broadcast route discovery mechanisms hi wireless ad hoc networks. The approach is based on concep...Show MoreMetadata
Abstract:
This paper introduces an intuitive modeling approach for the analysis of broadcast route discovery mechanisms hi wireless ad hoc networks. The approach is based on concepts drawn from the field of epidemiology, and is proposed as a numerical means to model variants of the broadcast mechanisms for route discovery, particularly in large networks, e.g. with tens of thousands of nodes. This work is motivated by the observation that the rebroadcast probability of the query message in a route discovery is highly reminiscent of the retransmission probability of the disease in an epidemic. Using Matlab, a suitable epidemic model is adapted and applied to study a gossiping protocol, and to analyze the effectiveness of caching as a strategy for query flood containment in route discovery.
Published in: Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955)
Date of Conference: 19-19 November 2004
Date Added to IEEE Xplore: 04 April 2005
Print ISBN:0-7803-8783-X
Print ISSN: 1531-2216