Title :
Data dissemination and routing in a gossip based mobile environment
Author :
Bandara, H.M.D.C. ; Ranasinghe, D.N.
Author_Institution :
Sch. of Comput., Univ. of Colombo, Colombo, Sri Lanka
Abstract :
In this paper we study the information spreading behavior of selected, mobility models combined with epidemic algorithms and the dynamic routing efficiency of gossip based routing algorithms on ad-hoc networks. Epidemic algorithms follow a paradigm of nature where simple rules dictate the spread of information by having a local view of the environment. In our work, three models of mobility, Random Waypoint, Gauss Markov and Clustering Motion have been combined with the SIR epidemic model. Behavior of the SIR model in a mobile environment is based on susceptible, infectious and recovered population of the mobile network. It can be seen that there is a significant drop in message overhead in the route protocol when combined with the gossip protocol and such reduction in message overhead is independent of the mobility model. However, there is an accompanied convergence time in create, which is dependent on the mobility model.
Keywords :
ad hoc networks; mobile communication; routing protocols; Gauss Markov model; SIR epidemic model; ad-hoc networks; clustering motion model; data dissemination; data routing; dynamic routing; epidemic algorithms; gossip based mobile environment; gossip protocol; information spreading behavior; message overhead reduction; mobile network; mobility models; random waypoint model; route protocol; Ad hoc networks; Clustering algorithms; Computer industry; Computer networks; Gaussian processes; Heuristic algorithms; Information systems; Mobile computing; Multicast algorithms; Routing protocols;
Conference_Titel :
Industrial and Information Systems (ICIIS), 2009 International Conference on
Conference_Location :
Sri Lanka
Print_ISBN :
978-1-4244-4836-4
Electronic_ISBN :
978-1-4244-4837-1
DOI :
10.1109/ICIINFS.2009.5429874