• DocumentCode
    1830325
  • 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
  • fYear
    2009
  • fDate
    28-31 Dec. 2009
  • Firstpage
    152
  • Lastpage
    157
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICIINFS.2009.5429874
  • Filename
    5429874