ABSTRACT
Computer networks have historically considered support for mobile devices as an extra overhead to be borne by the system. Recently however, researchers have proposed methods by which the network can take advantage of mobile components. We exploit mobility to develop a fluid infrastructure: mobile components are deliberately built into the system infrastructure for enabling specific functionality that is very hard to achieve using other methods. Built-in intelligence helps our system adapt to run time dynamics when pursuing pre-defined performance objectives. Our approach yields significant advantages for energy constrained systems, sparsely deployed networks, delay tolerant networks, and in security sensitive situations. We first show why our approach is advantageous in terms of network lifetime and data fidelity. Second, we present adaptive algorithms that are used to control mobility. Third, we design the communication protocol supporting a fluid infrastructure and long sleep durations on energy-constrained devices. Our algorithms are not based on abstract radio range models or idealized unobstructed environments but founded on real world behavior of wireless devices. We implement a prototype system in which infrastructure components move autonomously to carry out important networking tasks. The prototype is used to validate and evaluate our suggested mobility control methods.
- G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. In Communications of the ACM, May 2000. Google ScholarDigital Library
- David Tennenhouse. Embedding the Internet: Proactive computing. In Communications of the ACM, May 2000. Google ScholarDigital Library
- Ya Xu and John Heidemann and Deborah Estrin. Geography-informed energy conservation for Ad Hoc routing. In Proc. ACM Mobicom July 2001. Google ScholarDigital Library
- Henri Dubois-Ferriere, Matthias Grossglauser, Martin Vetterli. Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages. In ACM Mobihoc June 2003. Google ScholarDigital Library
- Rahul C Shah, Sumit Roy, Sushant Jain and Waylon Brunette. DataMULEs: Modelling a Three Tiered Architecture for Sparse Sensor Networks. In First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.Google ScholarCross Ref
- Tara Small and Zygmunt J. Haas. The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way). In ACM Mobihoc, June 2003. Google ScholarDigital Library
- Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li Shiuan Peh and Daniel Rubenstein. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet. In Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 2002. Google ScholarDigital Library
- A Chakrabarty, A Sabharwal and B Aazhang. Using Predictable Observer Mobility for Power Efficient Design of a Sensor Network. In Second International Workshop on Information Processing in Sensor Networks (IPSN), April 2003. Google ScholarDigital Library
- Alberto Cerpa, Jeremy Elson, Deborah Estrin, Lewis Girod, Michael Hamilton and Jerry Zhao. Habitat monitoring: Application driver for wireless communications technology. In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001. Google ScholarDigital Library
- Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler and John Anderson. Wireless Sensor Networks for Habitat Monitoring. In First ACM Workshop on Wireless Sensor Networks and Applications (SNPA), September 2002. Google ScholarDigital Library
- Delay Tolerant Networking Research Group. www.dtnrg.org.Google Scholar
- Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Mobicom, August 2000. Google ScholarDigital Library
- Philip Levis, Nelson Lee, Matt Welsh, and David Culler. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In ACM SenSys, November 2003. Google ScholarDigital Library
- Mica2 motes. Product Datasheet. http://www.xbow.com/Products/Wireless_Sensor_Networks.htm.Google Scholar
- A. LaMarca, W. Brunette, D. Koizumi, M. Lease, S. B. Sigurdsson, K. Sikorski, D. Fox, and G. Borriello. PlantCare: An Investigation in Practical Ubiquitous Systems. In Ubicomp, September 2002. Google ScholarDigital Library
- Packbot, The Next Step in Unmanned Tactical Mobile Robots. www.packbot.com.Google Scholar
- iRobot. www.irobot.com.Google Scholar
- ActivMedia Robotics. www.amigobot.com.Google Scholar
- TinyOS: a Component-based OS for the networked sensor regime. http://webs.cs.berkeley.edu/tos/.Google Scholar
- X-Scale Single Board Computer and Wireless Networking Platform. http://www.xbow.com/Products/XScale.htm.Google Scholar
- Dragos Niculescu and Badri Nath. Trajectory based forwarding and its applications. In Mobicom, September 2003. Google ScholarDigital Library
- J Scott and M Hazas. User-Friendly Surveying Techniques for Location-Aware Systems. In Ubicomp, October 2003.Google ScholarCross Ref
- Curt Schurgers, Vlasios Tsiatsis, Saurabh Ganeriwal, Mani Srivastava. Optimizing Sensor Networks in the Energy-Latency-Density Design Space. In IEEE Transactions on Mobile Computing, January-March 2002. Google ScholarDigital Library
- Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In ACM SenSys, November 2003. Google ScholarDigital Library
- Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In ACM Mobicom, July 2001. Google ScholarDigital Library
- Alberto Cerpa and Deborah Estrin. ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In Infocom, June 2002. Google ScholarDigital Library
- A.K. Salkintzis. A Survey of Mobile Data Networks. In IEEE Communication Surveys, 3rd Quarter 1999.Google Scholar
- Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Sigcomm, August 2003. Google ScholarDigital Library
- Qun Li and Daniela Rus. Sending messages to mobile users in disconnected ad-hoc wireless networks. In ACM Mobicom, August 2000. Google ScholarDigital Library
- Matthias Grossglauser and David Tse. Mobility Increases the Capacity of Ad-hoc Wireless Networks. In Infocom, April 2001.Google ScholarCross Ref
- Jerry Zhao and Ramesh Govindan. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In ACM Sensys, November 2003. Google ScholarDigital Library
- Mohammed Rahimi, Hardik Shah, Gaurav S. Sukhatme, John Heidemann and D. Estrin. Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network. In IEEE Int'l Conference on Robotics and Automation, May 2003.Google Scholar
- Deborah Estrin, Ramesh Govindan and John Heidemann. Embedding the Internet: introduction. In Communications of the ACM, May 2000. Google ScholarDigital Library
- V. Raghunathan, C. Schurgers, S. Park and M. Srivastava. Energy aware wireless microsensor networks. In IEEE Signal Processing Magazine, March 2002.Google ScholarCross Ref
- Jeremy Elson, Lewis Girod and Deborah Estrin. Fine-Grained Network Time Synchronization using Reference Broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), February 2002. Google ScholarDigital Library
- S. Jain, R. Shah, W. Brunette, G. Borriello and S. Roy. Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks. In IEEE Workshop on Modeling and Optimization in Mobile Ad hoc and Wireless Networks (WiOpt), March 2004.Google Scholar
- M Srivastava, R. Muntz, and M. Potkonjak. Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments. In Proceedings of the Seventh ACM Annual International Conference on Mobile Computing and Networking (MobiCom), pages 132--138, July 2001. Google ScholarDigital Library
- AS Pentland, R Fletcher, and A Hasson. Daknet: rethinking connectivity in developing nations. IEEE Computer, 37(1):78--83, January 2004. Google ScholarDigital Library
Recommendations
Power management in energy harvesting sensor networks
Special Section LCTES'05Power management is an important concern in sensor networks, because a tethered energy infrastructure is usually not available and an obvious concern is to use the available battery energy efficiently. However, in some of the sensor networking ...
Marionette: using RPC for interactive development and debugging of wireless embedded networks
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksA main challenge with developing applications for wireless embedded systems is the lack of visibility and control during execution of an application. In this paper, we present a tool suite called Marionette that provides the ability to call functions ...
An environmental energy harvesting framework for sensor networks
ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and designEnergy constrained systems such as sensor networks can increase their usable lifetimes by extracting energy from their environment. However, environmental energy will typically not be spread homogeneously over the spread of the network. We argue that ...
Comments