Title :
A new networking model for biological applications of ad hoc sensor networks
Author :
Haas, Zygmunt J. ; Small, Tara
Author_Institution :
Dept. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
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 is able to reduce the delay of packet delivery at the expense of increased storage at the network nodes. Furthermore, SWIM improves the overall capacity-delay tradeoff by only moderately increasing the storage requirements. This tradeoff is examined here in the context of a practical application-acquisition of telemetry data from radio-tagged whales. To reduce the storage requirements, without affecting the network delay, we propose and study a number of schemes for deletion of obsolete information from the network nodes. In particular, through the use of Markov chains, we compare the performance of five such storage deletion schemes, which, by increasing the computational complexity of the routing algorithm, mitigate the storage requirements. The results of our study will allow a network designer to implement such a system and to tune its performance in a delay-tolerant environment with intermittent connectivity, as to ensure with some chosen level of confidence that the information is successfully carried through the mobile network and delivered within some time period.
Keywords :
Markov processes; ad hoc networks; mobile radio; radiotelemetry; Markov chains; ad hoc sensor networks; animal monitoring; biological networking model; mobile ad hoc network; routing algorithm; shared wireless infostation model; storage deletion schemes; Biological system modeling; Biosensors; Digital relays; Mobile ad hoc networks; Routing; Senior members; Telemetry; Throughput; Whales; Wireless sensor networks; Animal monitoring; SWIM; biological data acquisition; capacity-delay tradeoff; data dissemination; delay-tolerant networks; epidemic modelling; epidemic routing; flooding; sensor networks; sparse networks; stochastic routing; store-carry-forward; wireless Infostation model;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2005.863461