|
 ABSTRACT
Over the past decade, mobile computing and wireless communication have become increasingly important drivers of many new computing applications. The field of wireless sensor networks particularly focuses on applications involving autonomous use of compute, sensing, and wireless communication devices for both scientific and commercial purposes. This paper examines the research decisions and design tradeoffs that arise when applying wireless peer-to-peer networking techniques in a mobile sensor network designed to support wildlife tracking for biology research.The ZebraNet system includes custom tracking collars (nodes) carried by animals under study across a large, wild area; the collars operate as a peer-to-peer network to deliver logged data back to researchers. The collars include global positioning system (GPS), Flash memory, wireless transceivers, and a small CPU; essentially each node is a small, wireless computing device. Since there is no cellular service or broadcast communication covering the region where animals are studied, ad hoc, peer-to-peer routing is needed. Although numerous ad hoc protocols exist, additional challenges arise because the researchers themselves are mobile and thus there is no fixed base station towards which to aim data. Overall, our goal is to use the least energy, storage, and other resources necessary to maintain a reliable system with a very high `data homing' success rate. We plan to deploy a 30-node ZebraNet system at the Mpala Research Centre in central Kenya. More broadly, we believe that the domain-centric protocols and energy tradeoffs presented here for ZebraNet will have general applicability in other wireless and sensor applications.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
J. Altmann. Observational study of behavior: sampling methods. Behavior, 49:227-267, 1974.
|
| |
2
|
J. Beuchner. Movement rules of african ungulates. Princeton University Senior Undergraduate Thesis. Dept. of Ecology and Evolutionary Biology. Advised by Prof. Dan Rubenstein., June 2002.
|
| |
3
|
|
| |
4
|
Carribean Conservation Corporation. http://www.cccturtle.org/satwelc.htm. 2002.
|
| |
5
|
P. Eggenburger. GPS-MS1E Miniature GPS Receiver Module Data Sheet. u-Blox AG. URL: http://www.u-blox.ch/, Oct. 2001.
|
| |
6
|
|
| |
7
|
|
 |
8
|
Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313556]
|
| |
9
|
D. Ganesan, B. Krishnamurthy, A. Woo, D. Culler, D. Estrin, and S. Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. under submission, 2002.
|
| |
10
|
Habit Research. http://www.habitresearch.com/. 2002.
|
| |
11
|
Z. Hass. On the Relaying Capability of the Reconfigurable Wireless Network. In Proc. IEEE 47th Vehicular Technology Conference, Vol 2, pp. 1148-1152, May 1997.
|
| |
12
|
|
| |
13
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
|
| |
14
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
15
|
D. Johnson and D. Maltz. Dynamic Source Routing in Ad-Hoc Wireless Networks. In T. Imielinski and H. Korth, editors, Mobile Computing, pages 153-181. Kluwer Academic Publishers, 1996.
|
| |
16
|
P. Karn. MACA - A New Channel Access Method for Packet Radio. In Proc. 9th Computer Networking Conference, 1990.
|
| |
17
|
|
| |
18
|
LINX Technologies, Inc. Sc series transceiver module design guide. http://www.linxtechnologies.com/, Apr. 2001.
|
| |
19
|
Lotek Corp. http://www.lotek.com. 2002.
|
| |
20
|
|
| |
21
|
A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless Sensor Networks for Habitat Monitoring. In Intel Research, IRB-TR-02-006, June 2002.
|
| |
22
|
Maxstream. 24xstream wireless modem datasheet. http://www.maxstream.net/, July 2002.
|
| |
23
|
S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava. Coverage Problems in Wireless Ad-Hoc Sensor Networks. In Proc. IEEE Infocom 2001, Vol 3, pp. 1380-1387, Apr. 2001.
|
| |
24
|
|
| |
25
|
Mpala Research Centre. http://www.nasm.edu/ceps/mpala. 2002.
|
| |
26
|
|
| |
27
|
NASA Satellite Tracking of Threatened Species. http://sdcd.gsfc.nasa.gov/ISTO/satellite_tracking/. 2002.
|
| |
28
|
C. Okino and M. Corr. Statistically Accurate Sensor Networking. In Proc. Wireless Communication and Networking Conference, Mar. 2002.
|
| |
29
|
|
| |
30
|
|
| |
31
|
|
| |
32
|
Raghunathan et al. Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine, Mar. 2002.
|
| |
33
|
E. Royer and C.-K. Toh. A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Comunications Magazine, Apr. 1999.
|
| |
34
|
D. I. Rubenstein. The ecology of female social behavior in horses, zebras, and asses. In P. Jarman and A. Rossiter, editors, Animal Societies: Individuals, Interactions and Organizations, pages 13-28. Kyoto University Press, 1994.
|
| |
35
|
Symbol Technologies Inc. S24 High Rate OEM Module Integration Guide. Revision A. http://www.symbol.com, Feb. 2002.
|
| |
36
|
S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman. A Taxonomy of Wireless Micro-Sensor Network Models. June 2002.
|
| |
37
|
United Solar Systems Corp. Web page and technical specifications. http://ovonic.com/unitedsolar/flexiblemodulespecs.html, 2002.
|
| |
38
|
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical report, Apr. 2000. Technical Report CS-200006, Duke University.
|
CITED BY 153
|
|
Nikolaos Frangiadakis , Daniel Câmara , Fethi Filali , Antonio A. F. Loureiro , Nick Roussopoulos, Virtual access points for vehicular networks, Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, February 13-15, 2008, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
Yong Wang , Sushant Jain , Margaret Martonosi , Kevin Fall, Erasure-coding based routing for opportunistic networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.229-236, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Mohamed A. Sharaf , Jonathan Beaver , Alexandros Labrinidis , Panos K. Chrysanthis, TiNA: a scheme for temporal coherency-aware in-network aggregation, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
H. Abrach , S. Bhatti , J. Carlson , H. Dai , J. Rose , A. Sheth , B. Shucker , J. Deng , R. Han, MANTIS: system support for multimodAl NeTworks of in-situ sensors, Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, September 19-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Joseph Polastre , Robert Szewczyk , Alan Mainwaring , David Culler , John Anderson, Analysis of wireless sensor networks for habitat monitoring, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
|
|
|
|
|
|
Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
|
|
|
Pei Zhang , Christopher M. Sadler , Stephen A. Lyon , Margaret Martonosi, Hardware design experiences in ZebraNet, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
Aman Kansal , Eric Yuen , William J. Kaiser , Gregory J. Pottie , Mani B. Srivastava, Sensing uncertainty reduction using low complexity actuation, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
Bjørn Thorstensen , Tore Syversen , Trond-Are Bjørnvold , Tron Walseth, Electronic shepherd: a low-cost, low-bandwidth, wireless network system, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Hao Wu , Richard Fujimoto , Randall Guensler , Michael Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Ben Greenstein , Denis Perelyubskiy , Deborah Estrin , John Heidemann, An evaluation of multi-resolution storage for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington
|
|
|
Robert Szewczyk , Alan Mainwaring , Joseph Polastre , John Anderson , David Culler, An analysis of a large scale habitat monitoring application, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
Wenrui Zhao , Mostafa Ammar , Ellen Zegura, Multicasting in delay tolerant networks: semantic models and routing algorithms, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.268-275, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Thrasyvoulos Spyropoulos , Konstantinos Psounis , Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.252-259, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Yang Ni , Ulrich Kremer , Liviu Iftode, A programming language for ad-hoc networks of mobile devices, Proceedings of the 7th workshop on Workshop on languages, compilers, and run-time support for scalable systems, p.1-12, October 22-23, 2004, Houston, Texas
|
|
|
Pan Hui , Augustin Chaintreau , James Scott , Richard Gass , Jon Crowcroft , Christophe Diot, Pocket switched networks and human mobility in conference environments, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.244-251, August 26-26, 2005, Philadelphia, Pennsylvania, USA
|
|
|
Nitin Garg , Sumeet Sobti , Junwen Lai , Fengzhou Zheng , Kai Li , Randolph Y. Wang , Arvind Krishnamurthy, Bridging the digital divide: storage media + postal network = generic high-bandwidth communication, ACM Transactions on Storage (TOS), v.1 n.2, p.246-275, May 2005
|
|
|
|
|
|
|
|
|
Sameer Tilak , Bhanu Pisupati , Kenneth Chiu , Geoffrey Brown , Nael Abu-Ghazaleh, A file system abstraction for sense and respond systems, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
|
|
|
|
|
|
Carl Hartung , Richard Han , Carl Seielstad , Saxon Holbrook, FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pavan Sikka , Peter Corke , Philip Valencia , Christopher Crossman , Dave Swain , Greg Bishop-Hurley, Wireless adhoc sensor and actuator networks on the farm, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaolan Zhang , Jim Kurose , Brian Neil Levine , Don Towsley , Honggang Zhang, Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H. Jun , W. Zhao , M. H. Ammar , E. W. Zegura , C. Lee, Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying, Ad Hoc Networks, v.5 n.4, p.444-461, May, 2007
|
|
|
Shah Bhatti , James Carlson , Hui Dai , Jing Deng , Jeff Rose , Anmol Sheth , Brian Shucker , Charles Gruenwald , Adam Torgerson , Richard Han, MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms, Mobile Networks and Applications, v.10 n.4, p.563-579, August 2005
|
|
|
|
|
|
|
|
|
|
|
|
Prabal K. Dutta , Jonathan W. Hui , David C. Chu , David E. Culler, Securing the deluge Network programming system, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bret Hull , Vladimir Bychkovsky , Yang Zhang , Kevin Chen , Michel Goraczko , Allen Miu , Eugene Shih , Hari Balakrishnan , Samuel Madden, CarTel: a distributed mobile sensor computing system, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hyewon Jun , Mostafa H. Ammar , Mark D. Corner , Ellen W. Zegura, Hierarchical power management in disruption tolerant networks with traffic-aware optimization, Proceedings of the 2006 SIGCOMM workshop on Challenged networks, p.245-252, September 11-15, 2006, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ram Ramanathan , Richard Hansen , Prithwish Basu , Regina Rosales-Hain , Rajesh Krishnan, Prioritized epidemic routing for opportunistic networks, Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking, June 11-11, 2007, San Juan, Puerto Rico
|
|
|
L. Selavo , A. Wood , Q. Cao , T. Sookoor , H. Liu , A. Srinivasan , Y. Wu , W. Kang , J. Stankovic , D. Young , J. Porter, LUSTER: wireless sensor network for environmental research, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
|
|
|
|
|
|
Peng Zhuang , Qingguo Wang , Yi Shang , Hongchi Shi , Bei Hua, Wireless sensor network aided search and rescue in trails, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Franck Legendre , Vincent Lenders , Martin May , Gunnar Karlsson, Narrowcasting: an empirical performance evaluation study, Proceedings of the third ACM workshop on Challenged networks, September 15-15, 2008, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E. M. Saad , M H. Awadalla , M. A. Saleh , H. Keshk , R. R. Darwish, A data gathering algorithm for a mobile sink in largescale sensor networks, Proceedings of the 10th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering, p.288-294, May 02-04, 2008, Sofia, Bulgaria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Augustin Chaintreau , Pan Hui , Jon Crowcroft , Christophe Diot , Richard Gass , James Scott, Impact of Human Mobility on Opportunistic Forwarding Algorithms, IEEE Transactions on Mobile Computing, v.6 n.6, p.606-620, June 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Prabal Dutta , Jay Taneja , Jaein Jeong , Xiaofan Jiang , David Culler, A building block approach to sensornet systems, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ahmad Al Hanbali , Mouhamad Ibrahim , Vilmos Simon , Endre Varga , Iacopo Carreras, A survey of message diffusion protocols in mobile ad hoc networks, Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools, October 20-24, 2008, Athens, Greece
|
|
|
Wen-Zhan Song , Renjie Huang , Mingsen Xu , Andy Ma , Behrooz Shirazi , Richard LaHusen, Air-dropped sensor network for real-time high-fidelity volcano monitoring, Proceedings of the 7th international conference on Mobile systems, applications, and services, June 22-25, 2009, Kraków, Poland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf