Modeling broadcasting using omnidirectional and directional antenna in delay tolerant networks as an epidemic dynamics

We study broadcasting of information in a system of moving agents equipped with omnidirectional as well as directional antenna. The agent communication protocol is inspired by the classical SIRS epidemics dynamics. We assume that the antennas of all agents have a fixed transmitting power, while signal reception only occurs when the receivers sense signals with power exceeding a certain threshold. Thus, information exchange is a local phenomenon which depends on the relative distance and antenna orientation between the transmitting and the receiving agent. We derive an expression for the mean broadcasting time and study the information dissemination robustness of the system using elements of classical epidemiology and physics. In particular, we show that the mean broadcasting time depends upon ¿ which quantifies the area the radiation pattern of the antenna sweeps as it moves. We report three important observations (a) directional antennas perform better than omnidirectional antennas, (b) directional antennas whose beam-width is narrower perform even better, and (c) the performance enhances a lot if directional antennas rotate. These behaviors can be understood in the light of the reported analytical findings.

[1]  W. Marsden I and J , 2012 .

[2]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[3]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[4]  Marta C González,et al.  System of mobile agents to model social networks. , 2006, Physical review letters.

[5]  Ronald Dickman,et al.  The nature of the absorbing-state phase transition in the diffusive epidemic process , 2008 .

[6]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[7]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[8]  Alex Pentland,et al.  DakNet: rethinking connectivity in developing nations , 2004, Computer.

[9]  F. Reif,et al.  Fundamentals of Statistical and Thermal Physics , 1965 .

[10]  Eitan Altman,et al.  Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks , 2008, Valuetools 2008.

[11]  N. Boccara,et al.  Critical behaviour of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals , 1993 .

[12]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[13]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[14]  O. Diekmann Mathematical Epidemiology of Infectious Diseases , 1996 .

[15]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .

[16]  Ram Ramanathan On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc.

[17]  Tetsuya Takine,et al.  (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[18]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[19]  Zhien Ma,et al.  Basic Knowledge and Developing Tendencies in Epidemic Dynamics , 2007, Mathematics for Life Science and Medicine.

[20]  A. Roddam Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation O Diekmann and JAP Heesterbeek, 2000, Chichester: John Wiley pp. 303, £39.95. ISBN 0-471-49241-8 , 2001 .

[21]  Fernando Peruani,et al.  Dynamics and steady states in excitable mobile agent systems. , 2008, Physical review letters.

[22]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[23]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[24]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[25]  Fernando Peruani,et al.  Self-propelled particles with fluctuating speed and direction of motion in two dimensions. , 2007, Physical review letters.

[26]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[27]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[28]  Eitan Altman,et al.  Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[29]  O. Diekmann,et al.  Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation , 2000 .

[30]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[31]  Gui-Jun Pan,et al.  Mean-field equations and stable behaviour in an epidemic model of mobile individuals , 2006 .

[32]  Nitin H. Vaidya,et al.  Impact of Directional Antennas on Ad Hoc Routing , 2003, PWC.

[33]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[34]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[35]  M. Chuah,et al.  Enhanced Delivery in Disruption Tolerant Networks using Advantaged Nodes with Directional Antenna Capability , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[36]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.