skip to main content
article

Design and field experimentation of an energy-efficient architecture for DTN throwboxes

Published: 01 April 2010 Publication History

Abstract

Disruption-tolerant networks (DTNs) rely on intermittent contacts between mobile nodes to deliver packets using a store-carry-and-forward paradigm.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 multitiered, multiradio, 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 the throwbox. We built and deployed prototype throwboxes in UMass DieselNet, a bus-based 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.

References

[1]
N. Banerjee, M. D. Corner, and B. N. Levine, "An energy-efficient architecture for DTN throwboxes," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 776-784.
[2]
N. Banerjee, J. Sorber, M. D. Corner, S. Rollins, and D. Ganesan, "Triage: Balancing energy and quality of service in a microserver," in Proc. ACM MobiSys, Amherst, MA, 2007, pp. 152-164.
[3]
J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, Apr. 2006.
[4]
B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 398-408.
[5]
B. Burns, O. Brock, and B. N. Levine, "Autonomous enhancement of disruption tolerant networks," in Proc. IEEE ICRA, May 2006, pp. 2105-2110.
[6]
S. Choi and K. G. Shin, "Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks," in Proc. ACM SIGCOMM, 1998, pp. 155-166.
[7]
T. H. Cormen, C. E. Lieserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
[8]
J. Davis, A. Fagg, and B. N. Levine, "Wearable computers and packet transport mechanisms in highly partitioned Ad hoc networks," in Proc. IEEE ISWC, Oct. 2001, pp. 141-148.
[9]
M. Dunbabin, P. Corke, I. Vasilescu, and D. Rus, "Data muling over underwater wireless sensor networks using an autonomous underwater vehicle," in Proc. IEEE ICRA, May 2006, pp. 2091-2098.
[10]
K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM SIGCOMM, 2003, pp. 27-34.
[11]
P. Ferguson and G. Huston, Quality of Service: Delivering QoS on the Internet and in Corporate Networks. New York: Wiley, 1998.
[12]
H. Jun, M. H. Ammar, M. D. Corner, and E. Zegura, "Hierarchical power management in disruption tolerant networks with traffic-aware optimization," in Proc. ACM SIGCOMM Workshop CHANTS, Sep. 2006, pp. 245-252.
[13]
T. Liu, P. Bahl, and I. Chlamtac, "Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks," IEEE J. Sel. Areas Commun., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[14]
N. Mishra, K. Chebrolu, B. Raman, and A. Pathak, "Wake-on-WLAN," in Proc. Int. Conf. WWW, 2006, pp. 761-769.
[15]
T. Pering, Y. Agarwal, R. Gupta, and R. Want, "CoolSpots: Reducing the power consumption of wireless mobile devices with multiple radio interfaces," in Proc. ACM MobiSys, June 2006, pp. 220-232.
[16]
T. Pering, V. Raghunathan, and R.Want, "Exploiting radio hierarchies for power-efficient wireless device discovery and connection setup," in Proc. VLSI Des., 2005, pp. 774-779.
[17]
J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, 2004, pp. 95-107.
[18]
J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling ultra-low power wireless research," in Proc. IPSN/SPOTS, Apr. 2005, Article no. 48.
[19]
C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. Mobile Comput., vol. 1, no. 1, pp. 70-80, Jan.-Mar. 2002.
[20]
E. Shih, P. Bahl, and M. J. Sinclair, "Wake on wireless: An event driven energy saving strategy for battery operated devices," in Proc. ACM MobiCom, Sep. 2002, pp. 160-171.
[21]
W. Soh and H. S. Kim, "Dynamic bandwidth reservation in cellular networks using road topology based mobility predictions," in Proc. IEEE INFOCOMM, Mar. 2004, vol. 4, pp. 2766-2777.
[22]
L. Song, U. Deshpande, U. C. Kozat, D. Kotz, and R. Jain, "Predictability of WLAN mobility and its effects on bandwidth provisioning," in Proce. IEEE INFOCOM, 2006.
[23]
J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M. D. Corner, and E. D. Berger, "Eon: A language and runtime system for perpetual systems," in Proc. ACM SenSys, Nov. 2007, pp. 161-174.
[24]
W. Su, S. Lee, and M. Gerla, "Mobility prediction and routing in Ad hoc wireless networks," Int. J. Netw. Manag., 2001.
[25]
A. S. Tanenbaum, Computer Networks, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2003.
[26]
R. Want, T. Pering, G. Danneels, M. Kumar, M. Sundar, and J. Light, "The personal server--Changing the way we think about ubiquitous computing," in Proc. ACM UbiComp, Sep. 2002, pp. 194-209.
[27]
W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," in Proc. IEEE INFOCOM, 2005, vol. 2, pp. 1407-1418.
[28]
W. Zhao, Y. Chen, M. H. Ammar, M. D. Corner, B. N. Levine, and E. Zegura, "Capacity enhancement using throwboxes in DTNs," in Proc. IEEE MASS, Oct. 2006, pp. 31-40.
[29]
L. Zhong and N. K. Jha, "Energy efficiency of handheld computer interfaces: Limit, characterization and practice," in Proc. ACM MobiSys, 2005, pp. 247-260.

Cited By

View all
  • (2021)Dispersed Computing for Tactical Edge in Future WarsWireless Communications & Mobile Computing10.1155/2021/88991862021Online publication date: 7-Jan-2021
  • (2018)Energy saving on DTN using trajectory inference modelProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167437(2132-2135)Online publication date: 9-Apr-2018
  • (2018)Deploying Throwboxes to Enhance Fault-Tolerance Performance in Delay Tolerant NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-5183-299:3(1247-1278)Online publication date: 1-Apr-2018
  • Show More Cited By

Index Terms

  1. Design and field experimentation of an energy-efficient architecture for DTN throwboxes

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image IEEE/ACM Transactions on Networking
        IEEE/ACM Transactions on Networking  Volume 18, Issue 2
        April 2010
        339 pages

        Publisher

        IEEE Press

        Publication History

        Published: 01 April 2010
        Revised: 15 April 2009
        Received: 21 June 2008
        Published in TON Volume 18, Issue 2

        Author Tags

        1. disruption-tolerant networks
        2. energy management
        3. mobility
        4. solar-powered systems

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)Dispersed Computing for Tactical Edge in Future WarsWireless Communications & Mobile Computing10.1155/2021/88991862021Online publication date: 7-Jan-2021
        • (2018)Energy saving on DTN using trajectory inference modelProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167437(2132-2135)Online publication date: 9-Apr-2018
        • (2018)Deploying Throwboxes to Enhance Fault-Tolerance Performance in Delay Tolerant NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-5183-299:3(1247-1278)Online publication date: 1-Apr-2018
        • (2017)Opportunistic communication for delay tolerant data delivery in MilanJournal of Ambient Intelligence and Smart Environments10.3233/AIS-1704439:4(521-533)Online publication date: 1-Jan-2017
        • (2017)Data or indexInternational Journal of Computational Science and Engineering10.1504/IJCSE.2017.08468514:4(330-340)Online publication date: 1-Jan-2017
        • (2016)Participatory Sensing Meets Opportunistic Sharing: Automatic Phone-to-Phone Communication in VehiclesIEEE Transactions on Mobile Computing10.1109/TMC.2015.250375215:10(2550-2563)Online publication date: 1-Oct-2016
        • (2016)Optimization Problems in Throwbox-Assisted Delay Tolerant NetworksIEEE Transactions on Computers10.1109/TC.2015.245162165:5(1663-1670)Online publication date: 1-May-2016
        • (2015)Cooperative Positioning and Tracking in Disruption Tolerant NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.231047126:2(382-391)Online publication date: 1-Feb-2015
        • (2015)Experimenting With Commodity 802.11 Hardware: Overview and Future DirectionsIEEE Communications Surveys & Tutorials10.1109/COMST.2015.241749317:2(671-699)Online publication date: 19-May-2015
        • (2015)Social based throwbox placement schemes for large-scale mobile social delay tolerant networksComputer Communications10.1016/j.comcom.2015.02.00865:C(10-26)Online publication date: 1-Jul-2015
        • Show More Cited By

        View Options

        Login options

        Full Access

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media