An Energy-Efficient Architecture for DTN Throwboxes

Disruption Tolerant Networks rely on intermittent contacts between mobile nodes to deliver packets using store-carry-and-forward paradigm. The key to improving performance in DTNs is to engineer a greater number of transfer opportunities. We earlier proposed the use of throwbox nodes, which are stationary, battery powered nodes with storage and processing, to enhance the capacity of DTNs. However, the use of throwboxes without efficient power management is minimally effective. If the nodes are too liberal with their energy consumption, they will fail prematurely. However if they are too conservative, they may miss important transfer opportunities, hence increasing lifetime without improving performance. In this paper, we present a hardware and software architecture for energy efficient throwboxes in DTNs. We propose a hardware platform that uses a multi-tiered, multi-radio, scalable, solar powered platform. The throwbox employs an approximate heuristic for solving the NP-Hard problem of meeting an average power constraint while maximizing the number of bytes forwarded by it. We built and deployed prototype throwboxes in UMassDieselNet -a bus DTN testbed. Through extensive trace-driven simulations and prototype deployment we show that a single throwbox with a 270 cm2 solar panel can run perpetually while improving packet delivery by 37% and reducing message delivery latency by at least 10% in the network.

[1]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[2]  Mark D. Corner,et al.  eFlux: Simple Automatic Adaptation for Environmentally Powered Devices , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[3]  Jason Flinn,et al.  Self-Tuning Wireless Network Power Management , 2005, Wirel. Networks.

[4]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Ellen W. Zegura,et al.  Trading latency for energy in densely deployed wireless ad hoc networks using message ferrying , 2007, Ad Hoc Networks.

[6]  Roy Want,et al.  The Personal Server: Changing the Way We Think about Ubiquitous Computing , 2002, UbiComp.

[7]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[8]  Oliver Brock,et al.  MV routing and capacity building in disruption tolerant networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[11]  Geoff Huston,et al.  Quality of Service: Delivering QoS on the Internet and in Corporate Networks , 1998 .

[12]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[13]  Kameswari Chebrolu,et al.  Wake-on-WLAN , 2006, WWW '06.

[14]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[15]  Oliver Brock,et al.  Autonomous enhancement of disruption tolerant networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[16]  Ellen W. Zegura,et al.  Capacity Enhancement using Throwboxes in DTNs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[17]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[18]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[19]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[20]  Vijay Raghunathan,et al.  Exploiting radio hierarchies for power-efficient wireless device discovery and connection setup , 2005, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design.

[21]  Ravi Jain,et al.  Predictability of WLAN Mobility and Its Effects on Bandwidth Provisioning , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[24]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .

[25]  Hyong S. Kim,et al.  Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions , 2004, IEEE INFOCOM 2004.

[26]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[27]  Ellen W. Zegura,et al.  Hierarchical power management in disruption tolerant networks with traffic-aware optimization , 2006, CHANTS '06.

[28]  Peter I. Corke,et al.  Data muling over underwater wireless sensor networks using an autonomous underwater vehicle , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[29]  Kang G. Shin,et al.  Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..