The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)

ABSTRACT

In wireless ad hoc networks, capacity can be traded for delay. This tradeoff has been the subject of a number of studies, mainly concentrating on the two extremes: either minimizing the delay or maximizing the capacity. However, in between these extremes, there are schemes that allow instantiations of various degrees of this tradeoff. Infostations, which offer geographically intermittent coverage at high speeds, are one such an example. Indeed, through the use of the Infostation networking paradigm, the capacity of a mobile network can be increased at the expense of delay. We propose to further extend the Infostation concept by integrating it with the ad hoc networking technology. We refer to this networking model as the Shared Wireless Infostation Model (SWIM). SWIM allows additional improvement in the capacity-delay tradeoff through a moderate increase in the storage requirements. To demonstrate how SWIM can be applied to solve a practical problem, we use the example of a biological information acquisition system - radio-tagged whales - as nodes in an ad hoc network. We derive an analytical formula for the distribution of end-to-end delays and calculate the storage requirements. We further extend SWIM by allowing multi-tiered operation; which in our biological information acquisition system could be realized through seabirds acting as mobile data collection nodes.

REFERENCES

• 1: A. Iacono and C. Rose "Infostations: New Perspectives on Wireless Data Networks," WINLAB technical document, Rutgers University, 2000.
• 2: D. J. Goodman, J. Borras, N.B. Mandayam, and R.D. Yates "INFOSTATIONS: A New System for Data and Messaging Services," Proceedings of IEEE VTC '97 2 (1997) pp.969--973.
• 3: winwww.rutgers.edu/pub/docs/research/Infostations.html
• 4: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 5: P. Gupta and P.R. Kumar "The capacity of wireless networks" IEEE Trans. Inform. Theory 46 (2000) pp. 388--404.
• 6: Discussions with Kurt Fristrup, Cornell University Lab of Ornithology.
• 7: www.argosinc.com
• 8: Fred Brauer and Carlos Castillo-Chávez "Mathematical Models in Population Biology and Epidemiology" Springer-Verlag New York, Inc., 2001.
• 9: M. E. J. Newman "The Movements of North Pacific Blue Whales During the Feeding Season off Southern California and their Southern Fall Migration" Sante Fe Institute Working Paper paper 01-12-073.
• 10: Lothar Sachs "Applied Statistics: A Handbook of Techniques" Springer-Verlag, New York, 1982.
• 11: B.R. Mate, R. Gisiner and J. Mobley "Local and migratory movements of Hawaiian humpback whales tracked by satellite telemetry" Canadian Journal of Zoology 76 (1998) pp. 863--868.
• 12: G.K. Krutzikowsky and B.R. Mate "Dive and surfacing characteristics of bowhead whales (Balaena mysticetus) in the Beaufort and Chukchi seas" Canadian Journal of Zoology 78 (2000) pp. 1182--1198.
• 13: B.R. Mate, Barbara A. Lagerquist, John Calambokidis "The Movements of North Pacific Blue Whales During the Feeding Season off Southern California and their Southern Fall Migration" Marine Mammal Science 15 (1999) pp. 1246--1257.
• 14: John G. Proakis and Masoud Salehi "Contemporary Communication Systems USING MATLAB(R)" PWS Publishing Company, 1998.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory

Additional Classification:
  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES

General Terms:
Algorithms, Design, Measurement

Keywords:
SWIM, ad hoc, animal tag, capacity-delay tradeoff, disease model, infostation, network