Tara Small
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.
- A. Iacono and C. Rose "Infostations: New Perspectives on Wireless Data Networks," WINLAB technical document, Rutgers University, 2000.Google Scholar
- 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.Google Scholar
- winwww.rutgers.edu/pub/docs/research/Infostations.htmlGoogle Scholar
- M. Grossglauser and D.N.C. Tse "Mobility increases the capacity of ad hoc wireless networks" IEEE/ACM Transactions on Networking 10 (2002) pp.477--486. Google ScholarDigital Library
- P. Gupta and P.R. Kumar "The capacity of wireless networks" IEEE Trans. Inform. Theory 46 (2000) pp. 388--404. Google ScholarDigital Library
- Discussions with Kurt Fristrup, Cornell University Lab of Ornithology.Google Scholar
- www.argosinc.comGoogle Scholar
- Fred Brauer and Carlos Castillo-Chávez "Mathematical Models in Population Biology and Epidemiology" Springer-Verlag New York, Inc., 2001.Google Scholar
- 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.Google Scholar
- Lothar Sachs "Applied Statistics: A Handbook of Techniques" Springer-Verlag, New York, 1982.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- John G. Proakis and Masoud Salehi "Contemporary Communication Systems USING MATLAB(R)" PWS Publishing Company, 1998.Google Scholar
Index Terms
- The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)
Recommendations
A new networking model for biological applications of ad hoc sensor networks
In this paper, we introduce the Shared Wireless Infostation Model (SWIM), which extends the Infostation model by incorporating information replication, storage, and diffusion into a mobile ad hoc network architecture with intermittent connectivity. SWIM ...
A novel solution for achieving anonymity in wireless ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksA mobile ad hoc network consists of mobile nodes that can move freely in an open environment. Communicating nodes in a wireless and mobile ad hoc network usually seek the help of other intermediate nodes to establish communication channels. In such an ...
Effect of node mobility on highway mobile infostation networks
MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systemsIn 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 ...
Comments