[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/940991.941006acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Effect of node mobility on highway mobile infostation networks

Published: 19 September 2003 Publication History

Abstract

In a mobile infostation network, any two nodes communicate when they are in proximity. Under this transmission constraint, any pair of nodes is intermittently connected as mobility shuffles the node locations. In this paper, we evaluate the effect of node mobility on highway mobile infostation networks. Each node enters a highway segment at a Poisson rate with a random speed drawn from a known but arbitrary distribution. Moreover, each node changes speed at each highway segment. Since nodes have different speed, a node may overtake other nodes or be overtaken as time evolves. Using arguments from renewal reward theory, the long run fraction of time an observer node is connected, and the long run average data rate can be derived. In this paper, however, we consider the special case of no speed change in each highway segment. In this case, the performance metrics are functions of the observer node speed. We consider both forward traffic scenarios, in which two nodes moving in the same direction have a transient connection when they are within range from each other, and reverse traffic scenarios in which two nodes travelling in opposite directions are connected transiently when they are in range. For node speed that is uniformly distributed, we reveal that the expected fraction of connection time, or expected number of connections in queuing terminology, is independent of the observer node speed in reverse traffic. In forward traffic, on the other hand, the fraction of connection time increases with observer speed. That is, the network performance improves with node mobility, which is unique to the mobile infostation networking paradigm.

References

[1]
W. Feller. An Introduction to Probability Theory and Its Applications, volume vol. I. Wiley, New York, 1967.]]
[2]
R. H. Frenkiel, B. R. Badrinath, J. Borras, and R. Yates. The infostations challenge: Balancing cost and ubiquity in delivering wireless data. IEEE Personal Communications, 7(2):66--71, April 2000.]]
[3]
M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In Proceedings of IEEE INFOCOM '01, volume 3, pages 1360--1369, 2001.]]
[4]
M. Grossglauser and M. Vetterli. Locating nodes with ease: Mobility diffusion of last encounters in ad hoc networks. In Proc. IEEE INFOCOM '2003, 2003.]]
[5]
P. Gupta and P.R. Kumar. The capacity of wireless networks. IEEE Trans. on Info. Theo., 46(2):388--404, 2000.]]
[6]
R. Jain, A. Puri, and Sengupta. R. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications, 8(1):48--57, Feb. 2001.]]
[7]
P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In ACM SIGARCH Computer Architecture News, volume 30,5, December 2002.]]
[8]
J.F.C. Kingman. Poisson Processes. Oxford University Press, New York, 1993.]]
[9]
M. Papadopouli and H. Schulzrinne. Seven degrees of separation in mobile ad hoc networks. In Proc. IEEE Globecom '00, 2000.]]
[10]
M. Papadopouli and H. Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile sevices. In Proc. IEEE MobiHoc '01, 2001.]]
[11]
S.M. Ross. Introduction to Probability Models. Academic Press, London, 2000.]]
[12]
T. Small and Z.J. Haas. The shared wireless infostation model - a new ad hoc networking paradigm (or where there is a whale, there is a way). In Proc. IEEE MobiHoc '03, 2003.]]
[13]
M. Weiser. "the computer for the twenty-first century". In Scientific American, 1991.]]
[14]
W.H. Yuen and R.D. Yates. Optimum transmit range and capacity of mobile infostation networks. In to appear, Procceedings of IEEE GLOBECOM 2003, 2003.]]
[15]
W.H. Yuen, R.D. Yates, and S.-C. Mau. Exploiting data diversity and multiuser diversity in mobile infostation networks. In Proceedings of IEEE INFOCOM, 2003.]]
[16]
W.H. Yuen, R.D. Yates, and S.-C. Mau. Noncooperative content distribution in mobile infostation networks. In Proceedings of IEEE WCNC, 2003.]]

Cited By

View all
  • (2013)An analytical model for pedestrian content distribution in a grid of streetsMathematical and Computer Modelling10.1016/j.mcm.2012.03.00257:11-12(2933-2944)Online publication date: Jun-2013
  • (2012)Analysis of the information storage capability of VANET for highway and city trafficTransportation Research Part C: Emerging Technologies10.1016/j.trc.2011.10.00423(68-84)Online publication date: Aug-2012
  • (2011)Efficient Connection of Migration Routes with Their Weights Using EGOSSTThe KIPS Transactions:PartA10.3745/KIPSTA.2011.18A.5.21518A:5(215-224)Online publication date: 31-Oct-2011
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
September 2003
152 pages
ISBN:1581137664
DOI:10.1145/940991
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

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2003

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ad hoc network
  2. highway network
  3. infostation
  4. mobile infostation
  5. mobility
  6. renewal processes
  7. renewal reward theory

Qualifiers

  • Article

Conference

MSWiM03
Sponsor:

Acceptance Rates

MSWIM '03 Paper Acceptance Rate 21 of 100 submissions, 21%;
Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2013)An analytical model for pedestrian content distribution in a grid of streetsMathematical and Computer Modelling10.1016/j.mcm.2012.03.00257:11-12(2933-2944)Online publication date: Jun-2013
  • (2012)Analysis of the information storage capability of VANET for highway and city trafficTransportation Research Part C: Emerging Technologies10.1016/j.trc.2011.10.00423(68-84)Online publication date: Aug-2012
  • (2011)Efficient Connection of Migration Routes with Their Weights Using EGOSSTThe KIPS Transactions:PartA10.3745/KIPSTA.2011.18A.5.21518A:5(215-224)Online publication date: 31-Oct-2011
  • (2010)Vehicular communications: emergency video streams and network codingJournal of Internet Services and Applications10.1007/s13174-010-0006-71:1(57-68)Online publication date: 10-Mar-2010
  • (2009)InfocastProceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks10.5555/1687299.1687330(271-279)Online publication date: 22-Jun-2009
  • (2009)A mobility model for pedestrian content distributionProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5645(1-8)Online publication date: 2-Mar-2009
  • (2009)Existence of Data and Multiuser Diversities in Noncooperative Mobile Infostation NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2009.418:8(1117-1131)Online publication date: 1-Aug-2009
  • (2009)Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks10.1109/SAHCN.2009.5168939(1-9)Online publication date: Jun-2009
  • (2009)Infostations for highway cigar-shaped cellsComputer Communications10.1016/j.comcom.2008.11.04032:4(730-735)Online publication date: 1-Mar-2009
  • (2008)A development method of UML documents from requirement specifications using NLPInternational Journal of Computer Applications in Technology10.1504/IJCAT.2008.02193933:2/3(164-175)Online publication date: 1-Dec-2008
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media