Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1755743.1755774acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
poster

Opportunistic scheduling of a message ferry in sensor networks

Published: 22 February 2010 Publication History

Abstract

We study the concept of Ferry based Wireless Local Area Network (FWLAN), in which a number of isolated nodes are scattered over some area and where communication between a node and the outer world, or communication between the nodes, are made possible via a message ferry. The Ferry travels in a predetermined cyclic path and collects/delivers messages from/to a node when it stops in the vicinity of the node. The radio conditions may change between successive visits of a station. We consider an opportunistic service in which the shuttle serves a node only if its radio conditions are good. Our analytical results are based on the theory of polling systems with rerouting.

References

[1]
E. Altman, P. Konstantopoulos, and Z. Liu, "Stability, Monotonicity and Invariant Quantities in General Polling Systems", Queuing Syst., 1992, vol. 11, no 1--2, pp. 35--57.
[2]
Georgiadis, L. and Szpankowski, W., "Stability of Token Passing Rings", Queuing Syst., 1992, vol. 11, no. 1--2, pp. 7--33.
[3]
O. J. Boxma, "Workloads and waiting times in single-server systems with multiple customer classes", Queuing Systems, 5 (1989) 185--214.
[4]
O. J. Boxma, W. P. Groenendijk, "Pseudo-Conservation Laws in Cyclic-Service Systems", Journal of Applied Probability, Vol. 24, No. 4, Dec 1987, 949--964.
[5]
O. J Boxma, H. Levy, U Yechiali, "Cyclic Reservation schemes for efficient operation of multiple-queue single-server systems", Annals of Operations Research, 1992, 187--208.
[6]
S. Yousefi, E. Altman, R. El-Azouzi and M. Fathy, "Connectivity in vehicular ad hoc networks in presence of wireless mobile base-stations", in the Proceedings of the 7th International Conference on ITS Telecommunications, June 6--8, Sophia-Antipolis, France.
[7]
Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," in IEEE INFOCOM Š08, 2008.
[8]
M. Sidi, H. Levy and S. W. Fuhrmann, "A queuing network with a single cyclically roving server", Queuing Systems 11, (special issue on Polling Models, Eds. H. Takagi and O. Boxma), pp. 121--144, 1992.
[9]
H. Takagi, "Analysis of Polling Systems", The MIT Press, 1986.
[10]
M. M. B. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes", in Proc. of ACM MobiHoc, Florence, Italy, May 22--25, 2006, pp. 37--48.

Cited By

View all
  • (2011)Optimal visiting order of isolated clusters in DTNs to minimize the total mean delivery delay of bundlesNumerical Algebra, Control & Optimization10.3934/naco.2011.1.5631:4(563-576)Online publication date: 2011
  • (2011)Spatial queueing for analysis, design and dimensioning of Picocell networks with mobile usersPerformance Evaluation10.1016/j.peva.2011.03.00268:8(710-727)Online publication date: 1-Aug-2011

Index Terms

  1. Opportunistic scheduling of a message ferry in sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiOpp '10: Proceedings of the Second International Workshop on Mobile Opportunistic Networking
      February 2010
      229 pages
      ISBN:9781605589251
      DOI:10.1145/1755743
      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: 22 February 2010

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. polling systems
      2. wireless LAN

      Qualifiers

      • Poster

      Funding Sources

      Conference

      MobiOpp' 10
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)Optimal visiting order of isolated clusters in DTNs to minimize the total mean delivery delay of bundlesNumerical Algebra, Control & Optimization10.3934/naco.2011.1.5631:4(563-576)Online publication date: 2011
      • (2011)Spatial queueing for analysis, design and dimensioning of Picocell networks with mobile usersPerformance Evaluation10.1016/j.peva.2011.03.00268:8(710-727)Online publication date: 1-Aug-2011

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media