Travel delay in a large wireless ad hoc network

An analysis based on Brownian Motion, including the effect of packet losses, packet retransmission and the over-head delay incurred after each time-out, is used to derive closed form expressions for the average travel time of a packet from its source to a fixed destination. An iterative algorithm is proposed to compute the time it takes for a packet to reach a moving destination node. The value of the optimum time-out interval that minimises average travel time is illustrated with numerical examples.

[1]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[2]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[3]  P. Mazur.  On the theory of brownian motion , 1959 .

[4]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[5]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[6]  Erol Gelenbe,et al.  Autonomous smart routing for network QoS , 2004 .

[7]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[8]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[9]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[12]  Erol Gelenbe,et al.  Autonomous smart routing for network QoS , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[13]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[14]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[15]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .