Hierarchical power management in disruption tolerant networks using traffic-aware optimization

Computer Communications

Volumn 32, Issue 16, 2009, Pages 1710-1723

  Jun, Hyewon ^a   Ammar, Mostafa H ^a   Corner, Mark D ^b   Zegura, Ellen W ^a  

^a Georgia Institute of Technology   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Algorithm design and analysis; Disruption tolerant networks; Power management; Wireless communication

Indexed keywords

ALGORITHM DESIGN AND ANALYSIS; CAREFUL MANAGEMENT; DATA TRANSMISSION; DELIVERY PERFORMANCE; DISRUPTION TOLERANT NETWORKS; END-TO-END COMMUNICATION; ENERGY CONSUMPTION; ENERGY SUPPLIES; HIERARCHICAL POWER MANAGEMENT; HIGH-POWER; LOW POWER; NETWORK CONNECTIVITY; POWER MANAGEMENT; POWER MANAGEMENT SCHEME; POWER MANAGEMENTS; RADIO ARCHITECTURES; SLEEP/WAKE; TRAFFIC LOADS; WIRELESS COMMUNICATION; WIRELESS COMMUNICATIONS; WIRELESS MOBILE NETWORKS;

APPROXIMATION ALGORITHMS; ARCHITECTURAL DESIGN; COMMUNICATION; ELECTRIC LOAD FORECASTING; ELECTRIC POWER MEASUREMENT; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY MANAGEMENT; MANAGEMENT; RADIO BROADCASTING; RADIO TRANSMISSION; WAKES; WIRELESS NETWORKS;

NETWORK MANAGEMENT;

EID: 68949173914     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.06.008     Document Type: Article

References (44)

1. K. Fall, A delay-tolerant network architecture for challenged internets, in: ACM SIGCOMM, 2003.
2. S. Jain, K. Fall, R. Patra, Routing in a delay tolerant network, in: ACM SIGCOMM, 2004.
3. R.C. Shah, S. Roy, S. Jain, W. Brunette, Data MULEs: modeling a three-tier architecture for sparse sensor networks, in: IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.
4. A.A. Hasson, R. Fletcher, A. Pentland, DakNet: A road to universal broadband connectivity, Wireless Internet UN ICT Conference Case Study, 2003. Available from: .
5. W. Zhao, M.H. Ammar, Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks, in: FTDCS, 2003.
6. P. Juang, H. Oki, Y. Wang, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, in: ASPLOS-X, San Jose, CA, 2002.
7. J. Burgess, B. Gallagher, D. Jensen, B.L. Levine, MaxProp: routing for vehicle-based disruption-tolerant networks, in: INFOCOM, 2006.
8. W. Zhao, Y. Chen, M. Ammar, M.D. Corner, B.N. Levine, E. Zegura, Capacity enhancement using throwboxes in DTNs, in: IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2006.
9. R.H. Kravets, Cooperative solutions to the dynamic management of communication resources, Ph.D. Thesis, 1998.
10. L.M. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc network, in: IEEE INFOCOM, 2001.
11. Stemm M., and Katz R.H. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications E80-B 8 (1997) 1125-1131
12. E. Shih, P. Bahl, M.J. Sinclair, Wake on wireless: an event driven energy saving strategy for battery operated devices, in: MobiCom, 2002.
13. J. Sorber, N. Banerjee, M.D. Corner, S. Rollins, Turducken: hierarchical power management for mobile devices, in: Mobisys, 2005.
14. T. Pering, V. Raghunathan, R. Want, Exploiting radio hierarchies for power-efficient wireless device discovery and connection setup, in: VLSI Design, 2005.
15. Redi J., Kolek S., Manning K., Partridge C., Rosales-Hain R., Ramanathan R., and Castineyra I. JAVeLEN - an ultra-low energy ad hoc wireless network. Ad Hoc Networks 6 1 (2008) 108-126
16. H. Jun, M.H. Ammar, M. Corner, E.W. Zegura, Hierarchical power management in delay tolerant networks with traffic-aware optimization, in: ACM SIGCOMM Workshop on Challenged Networks (CHANTS), 2006.
17. Chipcon, Available from: .
18. N. Banerjee, J. Sorber, M. Corner, S. Rollins, D. Ganesan, Triage: a power-aware software architecture for tiered microservers, Tech. Rep. 05-22, University of Massachusetts-Amherst, April, 2005.
19. A. Vahdat, D. Becker, Epidemic routing for partially-connected ad hoc networks, Tech. Rep., Duke University, 2000.
20. Y. Wang, S. Jain, M. Martonosi, K. Fall, Erasure coding based routing for opportunistic networks, in: ACM SIGCOMM Workshop on Delay Tolerant Networking and Related Networks (WDTN), 2005.
21. S. Jain, M. Demmer, R. Patra, K. Fall, Using redundancy to cope with failures in a delay tolerant network, in: ACM SIGCOMM, 2005.
22. H. Jun, M.H. Ammar, E.W. Zegura, Power management in delay tolerant networks: a framework and knowledge-based mechanisms, in: IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), 2005.
23. D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing, 1996.
24. UMassDieselNet project. Available from: .
25. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: IEEE INFOCOM, 2003.
26. Bai F., Sadagopan N., Krishnamachari B., and Helmy A. Modeling path duration distributions in MANETs and their impact on reactive routing protocols. IEEE Journal on Selected Areas in Communications 22 7 (2004) 1357-1373
27. Haggle, 2008. Available from: .
28. Crawdad, 2008. Available from: .
29. Mit reality mining, 2008. Available from: .
30. Wireless LAN medium access control and physical layer specifications, IEEE 802.11 Standard, IEEE Computer Society LAN MAN Standards Committee, August 1999.
31. Y.-C. Tseng, C.-S. Hsu, T.-Y. Hsieh, Power-saving protocols for IEEE 802-11-based multi-hop ad hoc networks, in: IEEE INFOCOM, 2002.
32. R. Zheng, R. Kravets, Asynchronous wakeup for ad hoc networks, in: MobiHoc, 2003.
33. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in: MobiCom, 2001.
34. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: MobiCom, 2001.
35. Singh S., and Raghavendra C. PAMAS: power aware multi-access protocol with signalling for ad hoc networks. ACM Computer Communication Review 28 3 (1998) 5-26
36. W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: IEEE INFOCOM, 2002.
37. J. Polastre, J. Hill, D. Culler, Versatile low power media access for wireless sensor networks, in: The Second ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
38. W.S. Conner, J. Chhabra, M. Yarvis, L. Krishnamurthy, Experimental evaluation of synchronization and topology control for in-building sensor network applications, in: The Second ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2003.
39. C. Shurgers, V. Tsiatsis, S. Ganeriwai, M. Srivastava, Topology management for sensor networks: exploring latency and density, in: MobiHoc, 2002.
40. A. Adya, P. Bahl, J. Padhye, A. Wolman, L. Zhou, A multi-radio unification protocol for IEEE 802.11 wireless networks, in: IEEE Broadband Networks, 2004.
41. Bahl P., Adya A., Padhye J., and Wolman A. Reconsidering wireless systems with multiple radios. ACM SIGCOMM Computer Communication Review 34 5 (2004) 39-46
42. N. Banerjee, M.D. Corner, B.N. Levine, An energy-efficient architecture for DTN throwboxes, in: IEEE INFOCOM, 2007.
43. Jun H., Zhao W., Ammar M.H., Zegura E.W., and Lee C. Trading off latency for energy in densely deployed wireless ad hoc networks by message ferrying. Elsevier Ad Hoc Networks 5 4 (2007) 444-461
44. D.K. Goldenberg, J. Lin, A.S. Morse, B.E. Rosen, Y.R. Yang, Towards mobility as a network control primitive, in: MobiHoc'04: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM Press, New York, NY, USA, 2004, pp. 163-174. Available from: .