article

A diffusion model for packet travel time in a random multihop medium

Author:

Erol GelenbeAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 3, Issue 2

Pages 10 - es

https://doi.org/10.1145/1240226.1240230

Published: 01 June 2007 Publication History

Abstract

We consider a wireless network in which packets are forwarded opportunistically from the source towards the destination, without accurate knowledge of the direction that they should take. A Brownian motion model that includes the effect of packet losses, and subsequent retransmission after a time-out, is used to compute the average travel time of the packet. The results indicate that the average travel time is always finite provided that a time-out is used, and that there is an element of randomness in the manner in which successive nodes are being chosen. We show that the average packet travel time can be minimized by a judicious choice of the time-out, and its optimum value in turn depends on other system parameters such as packet-loss probabilities. We present simulations that illustrate the analytical results.

References

[1]

Akyildiz, I., W. S and, Y. S., and Çayıircıi, E. 2002. A survey on sensor networks. IEEE Commun. Mag. 40, 8, 102--114.

Digital Library

[2]

Einstein, A. 1926. Investigations on the Theory of Brownian Motion. Dutton and Dover, New York.

[3]

Fotoh, H. M. F. A. E., Iynegar, S. S., and Chakrabarty, K. 2005. Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures. IEEE Trans. Reliabit. 54, 1, 145--155.

[4]

Gelenbe, E. 1975. On approximate computer system models. J. ACM 22, 2, 261--269.

Digital Library

[5]

Gelenbe, E., Gellman, M., Lent, R., Liu, P., and Su, P. 2004a. Autonomous smart routing for network qos. In Proceedings of the 1st International Conference on Autonomic Computing. IEEE Computer Society, New York, 232--239.

Digital Library

[6]

Gelenbe, E., Lent, R., and Nunez, A. 2004b. Self-Aware networks and qos. Proc. IEEE 92, 9, 1478--1489.

[7]

Gelenbe, E., Lent, R., and Xu, Z. 2001. Measurement and performance of a cognitive packet network. Comput. Netw. 37, 691--791.

Digital Library

[8]

Intanagonwiwowat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networks (MobiCom). ACM, New York, 56--67.

Digital Library

[9]

Ko, Y.-B. and Vaidya, N. H. 1998. Location-Aided routing (LAR) in mobile ad hoc networks. In Proceedings of the 4th Annual International Conference on Mobile Computing and Networks. ACM, New York, 66--75.

Digital Library

[10]

Krishnamachari, B., Estrin, D., and Wicker, S. 2002. Modelling data-centric routing in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computer Systems Workshops (ICDSW). IEEE Computer Society, New York, 575--578.

Digital Library

[11]

Medhi, J. 1991. Stochastic Models in Queueing Theory. Academic Press, New York.

Digital Library

[12]

Perkins, C. E. 2000. Ad Hoc Networking. Addison-Wesley, New York.

Digital Library

[13]

Royer, E. and Toh, C. 1999. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Commun. 6, 2, 46--55.

[14]

Shakkottai, S., Srikant, R., and Shroff, N. 2003. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), Vol. 2. IEEE, New York, 1073--1083.

[15]

Zorzi, M. and Rao, R. 2003. Geographic random forwarding (GERAF) for ad hoc and sensor networks: Multihop performance. IEEE Trans. Mobile Comput. 2, 4, 337--348.

Digital Library

Cited By

Czachórski TGelenbe EKuaban GMarek D(2022)Optimizing Energy Usage for an Electric DroneSecurity in Computer and Information Sciences10.1007/978-3-031-09357-9_6(61-75)Online publication date: 30-Jun-2022
https://doi.org/10.1007/978-3-031-09357-9_6
Marek DDomański ADomańska JSzyguła JCzachórski TKlamka J(2021)Diffusion Model of a Non-Integer Order PIγ Controller with TCP/UDP StreamsEntropy10.3390/e2305061923:5(619)Online publication date: 16-May-2021
https://doi.org/10.3390/e23050619
Li NHu XNgai EGelenbe E(2021)Cooperative Wireless Edges with Composite Resource Allocation in Hierarchical Networks2020 IEEE International Conference on E-health Networking, Application & Services (HEALTHCOM)10.1109/HEALTHCOM49281.2021.9398997(1-6)Online publication date: 1-Mar-2021
https://doi.org/10.1109/HEALTHCOM49281.2021.9398997
Show More Cited By

Index Terms

A diffusion model for packet travel time in a random multihop medium

Recommendations

Game theoretic packet relaying model for wireless ad hoc networks

In wireless ad hoc networks, nodes are both routers and terminals, and they have to cooperate to communicate. Cooperation at the network layer means routing (finding a path for a packet) and forwarding (relaying packets for others). However, because ...
Collaborative Dynamic Source Routing using transitional trust filters

The DSR protocol is frequently used to establish communication in mobile ad-hoc wireless networks. For effective functioning of the protocol it is essential that no malicious nodes should participate in its execution. In this paper, we present a novel ...
Defence against packet injection in ad hoc networks

Wireless ad hoc networks have very limited network resources and are thus susceptible to attacks that focus on resource exhaustion, such as the injection of junk packets. These attacks cause serious denial-of-service via wireless channel contention and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 3, Issue 2

June 2007

162 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1240226

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 June 2007

Published in TOSN Volume 3, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
686
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Czachórski TGelenbe EKuaban GMarek D(2022)Optimizing Energy Usage for an Electric DroneSecurity in Computer and Information Sciences10.1007/978-3-031-09357-9_6(61-75)Online publication date: 30-Jun-2022
https://doi.org/10.1007/978-3-031-09357-9_6
Marek DDomański ADomańska JSzyguła JCzachórski TKlamka J(2021)Diffusion Model of a Non-Integer Order PIγ Controller with TCP/UDP StreamsEntropy10.3390/e2305061923:5(619)Online publication date: 16-May-2021
https://doi.org/10.3390/e23050619
Li NHu XNgai EGelenbe E(2021)Cooperative Wireless Edges with Composite Resource Allocation in Hierarchical Networks2020 IEEE International Conference on E-health Networking, Application & Services (HEALTHCOM)10.1109/HEALTHCOM49281.2021.9398997(1-6)Online publication date: 1-Mar-2021
https://doi.org/10.1109/HEALTHCOM49281.2021.9398997
Bi HChen YShang WSong CHuang W(2020)Self-Administered Information Sharing Framework Using Bioinspired MechanismsComplexity10.1155/2020/88807302020Online publication date: 30-Oct-2020
https://dl.acm.org/doi/10.1155/2020/8880730
Bi HShang WChen Y(2020)Cooperative and Energy-Efficient Strategies in Emergency Navigation Using Edge ComputingIEEE Access10.1109/ACCESS.2020.29821208(54441-54455)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2982120
Çag̃layan U(2020)Performance, Energy Savings and Security: An IntroductionModelling, Analysis, and Simulation of Computer and Telecommunication Systems10.1007/978-3-030-68110-4_1(3-28)Online publication date: 17-Nov-2020
https://dl.acm.org/doi/10.1007/978-3-030-68110-4_1
Bi HGelenbe E(2019)A Survey of Algorithms and Systems for Evacuating People in Confined SpacesElectronics10.3390/electronics80607118:6(711)Online publication date: 23-Jun-2019
https://doi.org/10.3390/electronics8060711
Nowak MNowak SDomanska J(2019)Cognitive Routing for Improvement of IoT Security2019 IEEE International Conference on Fog Computing (ICFC)10.1109/ICFC.2019.00014(41-46)Online publication date: Jun-2019
https://doi.org/10.1109/ICFC.2019.00014
Pekergin N(2019)INTRODUCTION TO THE SPECIAL ISSUE ON LEARNING, OPTIMIZATION, AND THEORY OF G-NETWORKSProbability in the Engineering and Informational Sciences10.1017/S0269964819000305(1-5)Online publication date: 29-Jul-2019
https://doi.org/10.1017/S0269964819000305
Zhang Y(2019)OPTIMAL ENERGY DISTRIBUTION WITH ENERGY PACKET NETWORKSProbability in the Engineering and Informational Sciences10.1017/S0269964818000566(1-17)Online publication date: 29-Jan-2019
https://doi.org/10.1017/S0269964818000566
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents