research-article

On the latency for information dissemination in mobile wireless networks

Authors:

Edmund M. YehAuthors Info & Claims

MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing

Pages 139 - 148

https://doi.org/10.1145/1374618.1374638

Published: 26 May 2008 Publication History

Abstract

In wireless networks, node mobility may be exploited to assist in information dissemination over time. We analyze the latency for information dissemination in large-scale mobile wireless networks. To study this problem, we map a network of mobile nodes to a network of stationary nodes with dynamic links. We then use results from percolation theory to show that under a constrained i.i.d. mobility model, the scaling behavior of the latency falls into two regimes. When the network is not percolated (subcritical), the latency scales linearly with the initial Euclidean distance between the sender and the receiver; when the network is percolated (supercritical), the latency scales sub-linearly with the distance.

References

[1]

L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering algorithms, continuum percolation and the geometry of wireless networks," Annals of Applied Probability, vol. 13, pp. 722--741, May 2003.

[2]

O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechniasm," in Proc. ACM MobiHoc'04, Tokyo, Japan, May 2004.

Digital Library

[3]

O. Dousse, M. Franceschetti, and P. Thiran, "Information theoretic bounds on the throughput scaling of wireless relay networks," in Proc. of IEEE INFOCOM'05, Miami, FL, Mar. 2005.

[4]

M. Franceschetti, L. Booth, M. Cook, J. Bruck, and R. Meester, "Continuum percolation with unreliable and spread out connections," Journal of Statistical Physics, vol. 118, pp. 721--734, Feb. 2005.

[5]

O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks," IEEE Trans. on Network., vol. 13, pp. 425--436, April 2005.

Digital Library

[6]

Z. Kong and E. M. Yeh, "Distributed energy management algorithm for large-scale wireless sensor networks," in Proc. ACM MobiHoc'07, Montreal, Canada, Sep. 2007.

Digital Library

[7]

R. Meester and R. Roy, Continuum Percolation, New York: Cambridge University Press, 1996.

[8]

M. Penrose, Random Geometric Graphs, New York: Oxford University Press, 2003.

[9]

M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE Trans. on Networking, vol. 10, pp. 47--86, Aug. 2002.

Digital Library

[10]

M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks," IEEE Trans. on Information Theory, vol. 51, pp. 1917--1936, June 2005.

Digital Library

[11]

T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," WCMC: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483--502, 2002.

[12]

H. Kesten, "Percolation theory and first passage percolation," Annals of Prob., vol. 15, pp. 1231--1271, 1987.

[13]

M. Deijfen, "Asymptotic shape in a continuum growth model," Adv. in Applied Prob., vol. 35, pp. 303--318, 2003.

[14]

T. Liggett, "An improved subadditive ergodic theorem," Annals of Prob., vol. 13, pp. 1279--1285, 1985.

[15]

A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay trade-off in wireless networks - part i: The fluid model," IEEE Trans. on Information Theory, vol. 52, pp. 2568--2592, June 2006.

Digital Library

[16]

X. Lin, G. Sharma, R. Mazumdar, and N. B. Shroff, "Degenerate delay-capacity tradeoffs in ad-hoc networks with brownian mobility,'' IEEE Trans. on Information Theory, vol. 52, pp. 2777--2784, June 2006.

Digital Library

[17]

G. Sharma, R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective," in Proc. of IEEE INFOCOM'06, Barcelona, Spain, Apr. 2006.

[18]

M. McGuire, "Stationary distribution of random walk mobility models for wireless ad hoc networks," in Proc. of ACM MobiHoc'05, Urbana-Champaign, IL, May 2005.

Digital Library

[19]

J. Diáz, D. Mitche, and X. Pérez, "Dynamic random geometric graphs," in Proc. of ACM SODA'07, New Orleans, LA, Jan. 2007.

[20]

D. Johnson and D. A. Maltz, "Dynamic source routing in an hoc wireless networks," Mobile Computing, vol. 353, pp. 153--181, 1996.

[21]

J. Broch, D. A. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. of ACM MobiCom'98, Dallas, TX, Oct.1998.

Digital Library

[22]

E. Royer, P. M. Melliar-Smith, and L. Moser, "An analysis of the optimum node density for ad hoc mobile networks," in Proc. of IEEE ICC'01, Helsinki, Finland, June 2001.

[23]

C. Bettstetter, H. Hartenstein, and X. Peréz-Costa, "Stochastic properties of the random waypoint mobility model," Wireless Networks, vol. 10, no. 5, pp. 555--567, 2004.

Digital Library

[24]

C. Bettstetter, "Mobility modeling in wireless networks: Categorization, smooth movement, and border effects," ACM Mobile Computing and Communications Review, vol. 5, no. 3, pp. 55--67, 2001.

Digital Library

[25]

A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, "Towards realistic mobility models for mobile ad-hoc networking," in Proc. of ACM MobiCom'03, San Diego, CA, Sep. 2003.

Digital Library

[26]

R. Groenevelt, G. Koole, and P. Nain, "Message delay in mobile ad hoc networks," Performance Evalustion, vol. 62, pp. 210--228, Oct., 2005.

Digital Library

[27]

R. Groenevelt, E. Altman, and P. Nain, "Relaying in mobile ad hoc networks: the brownian motion mobility model," Journal of Wireless Networks, vol. 12, no. 5, pp. 561--571, Oct., 2006.

Digital Library

[28]

N. Gunnarsson, I. Kaj, and P. Mannersalo, "Propagation properties for a message in a brownian sensor network," in Proc. of the 2rd Workshop on Spatial Stochastic Models in Wireless Networks (SpaSWiN), Boston, MA, April 2006.

[29]

N. Gunnarsson, I. Kaj, and P. Mannersalo, "A growth model for brownian sensors." U.U.D.M. Report 2006:27, available at http://www.math.uu.se/research/pub/Gunnarsson3.pdf, 2006.

[30]

J. Quintanilla, S. Torquato, and R. M. Ziff, "Efficient measurement of the percoaltion threshold for fully penetrable discs," Physics A, vol. 86, pp. 399--407, 2000.

[31]

Z. Kong and E. M. Yeh, "Characterization of the critical density for percolation in random geometric graphs," in Proc. of IEEE ISIT'07, Nice, France, June, 2007.

[32]

S. Ross, Stochastic Processes, New York: Wiley, second ed., 1995.

Cited By

Liu XZhao NZhang MCui X(2024)Consequences of donors’ trust toward project-related information: Impact on charitable crowdfunding propagation in social networksJournal of Data, Information and Management10.1007/s42488-024-00113-46:1(51-64)Online publication date: 29-Jan-2024
https://doi.org/10.1007/s42488-024-00113-4
Rashidi LTowsley DMohseni-Kabir AMovaghar A(2023)On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.314468322:7(4134-4149)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TMC.2022.3144683
Guo YSkouroumounis CKrikidis I(2022)Joint Information and Energy Transfer of SWIPT-Enabled Mobile Users in Wireless NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2021.31391626:2(1141-1156)Online publication date: Jun-2022
https://doi.org/10.1109/TGCN.2021.3139162
Show More Cited By

Index Terms

On the latency for information dissemination in mobile wireless networks

Recommendations

A Study of Speed Aware Routing for Mobile Ad Hoc Networks

The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...
Opportunistic spatio-temporal dissemination system for vehicular networks
MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking

Opportunistic dissemination protocols have potentially applications in the domain of vehicular networking, ranging from advertising to emergency/traffic/parking information spreading: one of the characteristics of vehicular networks is that they are ...
A Mobile Agent Migration Mechanism for Information Dissemination Scheme in VANETs Considering Entrance and Exit of Mobile Nodes
ISORCW '15: Proceedings of the 2015 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops

A vehicular ad hoc network (VANET) consists of vehicles (mobile nodes) and road side units which are equipped with the wireless devices such as wireless LANs. Mobile nodes exchange the information messages with each other so that VANETs are configured ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing

May 2008

474 pages

ISBN:9781605580739

DOI:10.1145/1374618

General Chair:
Xiaohua Jia
City University of Hong Kong, Hong Kong
,
Program Chairs:
Ness B. Shroff
Ohio State University, USA
,
Peng-Jun Wan
Illinois Institute of Technology, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc08

Sponsor:

MobiHoc08: The Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 26 - 30, 2008

Hong Kong, Hong Kong, China

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

77
Total Citations
View Citations
982
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu XZhao NZhang MCui X(2024)Consequences of donors’ trust toward project-related information: Impact on charitable crowdfunding propagation in social networksJournal of Data, Information and Management10.1007/s42488-024-00113-46:1(51-64)Online publication date: 29-Jan-2024
https://doi.org/10.1007/s42488-024-00113-4
Rashidi LTowsley DMohseni-Kabir AMovaghar A(2023)On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.314468322:7(4134-4149)Online publication date: 1-Jul-2023
https://doi.org/10.1109/TMC.2022.3144683
Guo YSkouroumounis CKrikidis I(2022)Joint Information and Energy Transfer of SWIPT-Enabled Mobile Users in Wireless NetworksIEEE Transactions on Green Communications and Networking10.1109/TGCN.2021.31391626:2(1141-1156)Online publication date: Jun-2022
https://doi.org/10.1109/TGCN.2021.3139162
Banagar MDhillon H(2020)Performance Characterization of Canonical Mobility Models in Drone Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2020.298863319:7(4994-5009)Online publication date: Jul-2020
https://doi.org/10.1109/TWC.2020.2988633
Rashidi LEntezari-Maleki RChatzopoulos DHui PTrivedi KMovaghar A(2019)Performance Evaluation of Epidemic Content Retrieval in DTNs With Restricted MobilityIEEE Transactions on Network and Service Management10.1109/TNSM.2019.290910816:2(701-714)Online publication date: Jun-2019
https://doi.org/10.1109/TNSM.2019.2909108
Rashidi LDalili-Yazdi AEntezari-Maleki RSousa LMovaghar A(2019)Scalable Performance Analysis of Epidemic Routing Considering Skewed Location Visiting Preferences2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS.2019.00029(201-213)Online publication date: Oct-2019
https://doi.org/10.1109/MASCOTS.2019.00029
Zhong YWang GHan TWu MGe X(2019)QoE and Cost for Wireless Networks With Mobility Under Spatio-Temporal TrafficIEEE Access10.1109/ACCESS.2019.29099487(47206-47220)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2909948
Wang GZhong YWu MHan T(2018)Spatio-Temporal Traffic with Mobility in Poisson Networks2018 IEEE Globecom Workshops (GC Wkshps)10.1109/GLOCOMW.2018.8644506(1-6)Online publication date: Dec-2018
https://doi.org/10.1109/GLOCOMW.2018.8644506
Zhang ZZhang HDai HChen XWu D(2017)Fountain-Coded File Spreading Over Mobile NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2017.273087416:10(6766-6778)Online publication date: Oct-2017
https://doi.org/10.1109/TWC.2017.2730874
Nguyen THoang TLang T(2017)A study on link quality in single hop sensor networks with Brownian motion2017 International Conference on Recent Advances in Signal Processing, Telecommunications & Computing (SigTelCom)10.1109/SIGTELCOM.2017.7849828(235-239)Online publication date: Jan-2017
https://doi.org/10.1109/SIGTELCOM.2017.7849828
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents