This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Controllably Mobile Infrastructure for Low Energy Embedded Networks
August 2006 (vol. 5 no. 8)
pp. 958-973
We discuss the use of mobility to enhance network performance for a certain class of applications in sensor networks. A major performance bottleneck in sensor networks is energy since it is impractical to replace the batteries in embedded sensor nodes post-deployment. A significant portion of the energy expenditure is attributed to communications and, in particular, the nodes close to the sensor network gateways used for data collection typically suffer a large overhead as these nodes must relay data from the remaining network. Even with compression and in-network processing to reduce the amount of communicated data, all the processed data must still traverse these nodes to reach the gateway. We discuss a network infrastructure based on the use of controllably mobile elements to reduce the communication energy consumption at the energy constrained nodes and, thus, increase useful network lifetime. In addition, our approach yields advantages in delay-tolerant networks and sparsely deployed networks. We first show how our approach helps reduce energy consumption at battery constrained nodes. Second, we describe our system prototype which utilizes our proposed approach to improve the energy performance. As part of the prototyping effort, we experienced several interesting design choices and trade-offs that affect system capabilities and performance. We describe many of these design challenges and discuss the algorithms developed for addressing these. In particular, we focus on network protocols and motion control strategies. Our methods are tested using a practical system and do not assume idealistic radio range models or operation in unobstructed environments.

[1] W.J. Kaiser, G.J. Pottie, M. Srivastava, G.S. Sukhatme, J. Villasenor, and D. Estrin, “Networked Infomechanical Systems (NIMS) for Ambient Intelligence,” Technical Report 31, Center for Embedded Networked Sensing, Univ. of California, Los Angeles, 2003.
[2] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, “Habitat Monitoring: Application Driver for Wireless Communications Technology,” Proc. ACM SIGCOMM Workshop Data Comm. Latin Am. and the Caribbean, 2001.
[3] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, “Wireless Sensor Networks for Habitat Monitoring,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[4] R.C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” Proc. IEEE Workshop Sensor Network Protocols and Applications (SNPA), 2003.
[5] T. Small and Z. Haas, “The Shared Wireless Infostation Model— A New Ad Hoc Networking Paradigm (or Where There Is a Whale, There Is a Way),” Proc. ACM MobiHoc, 2003.
[6] P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, “Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet,” Proc. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2002.
[7] A. Chakrabarti, A. Sabharwal, and B. Aazhang, “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” Proc. Second Int'l Workshop Information Processing in Sensor Networks (IPSN), 2003.
[8] A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, “Intelligent Fluid Infrastructure for Embedded Networks,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2004.
[9] W. Zhao, M. Ammar, and E. Zegura, “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, 2004.
[10] J. Luo and J.-P. Hubaux, “Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks,” Proc. 24th Ann. Infocom, 2005.
[11] B. Zhang, G. Sukhatme, and A. Requicha, “Adaptive Sampling for Marine Microorganism Monitoring,” Technical Report CRES-04-006, Center for Robotics and Embedded Systems, Univ. of Southern California, 2004.
[12] V. Bokser, C. Oberg, G. Sukhatme, and A. Requicha, “A Small Submarine Robot for Experiments in Underwater Sensor Networks,” Proc. IFAC Symp. Intelligent Autonomous Vehicles, 2004.
[13] A. LaMarca, D. Koizumi, M. Lease, S. Sigurdsson, G. Borriello, W. Brunette, K. Sikorski, and D. Fox, “PlantCare: An Investigation in Practical Ubiquitous Systems,” Proc. Fourth Int'l Conf. Ubiquitous Computing (UbiComp), 2002.
[14] M. Rahimi, H. Shah, G.S. Sukhatme, J. Heidemann, and D. Estrin, “Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network,” Proc. IEEE Int'l Conf. Robotics and Automation, 2003.
[15] W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser, “Autonomous Position Location in Distributed, Embedded, Wireless Systems,” Proc. IEEE CAS Workshop Wireless Comm. and Networking, 2002.
[16] S. Ganeriwal, A. Kansal, and M. Srivastava, “Self-Aware Actuation for Fault Repair in Sensor Networks,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), Apr. 2004.
[17] R.K. Harle and A. Hopper, “Building World Models by Ray Tracing within Ceiling Mounted Positioning Systems,” Proc. Fifth Int'l Conf. Ubiquitous Computing (UbiComp), 2003.
[18] M. Grossglauser and D.N.C. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking (TON), vol. 10, no. 4, Aug. 2002.
[19] S. Diggavi, M. Grossglauser, and D. Tse, “Even One-Dimensional Mobility Increases Ad Hoc Wireless Capacity,” Proc. IEEE Int'l Symp. Information Theory (ISIT), 2002.
[20] H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages,” Proc. ACM MobiHoc, 2003.
[21] S. Jain, R.C. Shah, G. Borriello, W. Brunette, and S. Roy, “Exploiting Mobility for Energy Efficient Data Collection in Sensor Networks,” Proc. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2004.
[22] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput-Delay Trade-Off in Wireless Network,” Proc. 23rd Conf. IEEE Comm. Soc. (Infocom), 2004.
[23] Q. Li and D. Rus, “Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks,” Proc. MobiCom, 2000.
[24] D. Goldenberg, J. Lin, A.S. Morse, B. Rosen, and Y.R. Yang, “Towards Mobility as a Network Control Primitive,” Proc. ACM MobiHoc, 2004.
[25] A. Somasundara, A. Ramamoorty, and M. Srivastava, “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines,” Proc. 25th IEEE Int'l Real-Time Systems Symp. (RTSS), 2004.
[26] “MICA2 Wireless Measurement System,” datasheet: http://www. xbow.com/Products/Product_pdf_files/ Wireless_pdf6020- 0042-0%5_A_MICA2.pdf , 2004.
[27] A. Cerpa, N. Busek, and D. Estrin, “SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments,” Technical Report 0021, Center for Embedded Networked Sensing (CENS), Univ. of California Los Angeles, Sept. 2003.
[28] “CC1000 Single Chip Very Low Power RF Transceiver,” product datasheet, http:/www.chipcon.com, 2004.
[29] B. McBride, R. Longoria, and E. Krotkov, “Measurement and Prediction of the Off-Road Mobility of Small Robotic Ground Vehicles,” Proc. Performance Metrics for Intelligent Systems (PerMIS), 2003.
[30] L. Kleinrock and J.A. Silvester, “Optimum Transmission Radii for Packet Radio Networks or Why Six Is a Magic Number,” Proc. IEEE National Telecomm. Conf., 1978.
[31] T. Hou and V. Li, “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Trans. Comm., vol. 34, pp. 38-44, Jan. 1986.
[32] F. Xue and P.R. Kumar, “The Number of Neighbors Needed for Connectivity of Wireless Networks,” Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
[33] E.J. Duarte-Melo and M. Liu, “Data-Gathering Wireless Sensor Networks: Organization and Capacity,” Computer Networks (COMNET), special issue on wireless sensor networks, vol. 43, no. 4, pp. 519-537, Nov. 2003.
[34] “Packbot, The Next Step in Unmanned Tactical Mobile Robots,” http:/www.packbot.com, 2004.
[35] “X-Scale Single Board Computer and Wireless Networking Platform,” http://www.xbow.com/ProductsXScale.htm, 2004.
[36] G. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, and M. Csorba, “A Solution to the Simultaneous Localization and Map Building (SLAM) Problem,” IEEE Trans. Robotics and Automation, vol. 17, no. 3, June 2001.
[37] J. Neira, J. Tardos, J. Horn, and G. Schmidt, “Fusing Range and Intensity Images for Mobile Robot Localization,” IEEE Trans. Robotics and Automation, vol. 15, no. 1, Feb. 1999.
[38] “TinyOS: A Component Based OS for the Networked Sensor Regime,” http://webs.cs.berkeley.edutos/, 2003.
[39] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. ACM MobiCom, 2000.
[40] K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,” Proc. ACM SIGCOMM, 2003.
[41] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[42] P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[43] M. Demmer and P. Levis, “Tython— Scripting for TOSSIM,” Network Embedded Systems Technology Winter 2004 Retreat, Jan. 2004.

Index Terms:
Mobile networking, controlled mobility, wireless sensor networks.
Citation:
Arun A. Somasundara, Aman Kansal, David D. Jea, Deborah Estrin, Mani B. Srivastava, "Controllably Mobile Infrastructure for Low Energy Embedded Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006, doi:10.1109/TMC.2006.109
Usage of this product signifies your acceptance of the Terms of Use.