Adaptive asynchronous sleep scheduling protocols for delay tolerant networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 9, 2011, Pages 1283-1296

  Choi, Bong Jun ^a   Shen, Xuemin Sherman ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

asynchronous sleep scheduling; Delay tolerant network; mobility.; power management

Indexed keywords

DELAY TOLERANT NETWORKS; DELAY/DISRUPTION TOLERANT NETWORK; DELIVERY RATIO; DYNAMIC NETWORK; ENERGY EFFICIENT; IDLE LISTENING; PACKET DELIVERY; POWER MANAGEMENTS; SIMULATION RESULT; SLEEP SCHEDULING; SLEEP SCHEDULING PROTOCOLS;

ENERGY UTILIZATION; MOBILE DEVICES; NETWORK MANAGEMENT; ROUTERS; SLEEP RESEARCH; TESTBEDS;

ENERGY EFFICIENCY;

EID: 79960754968     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.229     Document Type: Article

References (44)

1. K.R. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM SIGCOMM, Aug. 2003.
2. "Delay-Tolerant Networking Research Group (DTNRG)," http://www.dtnrg.org, 2011.
3. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., Apr. 2000.
4. J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networking," Proc. IEEE INFOCOM, Apr. 2006.
5. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks," vol. 3126, pp. 239-254, Sept. 2004.
6. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multi-Copy Case," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 63-76, Feb. 2008. (Pubitemid 351386756)
7. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case," IEEE/ACM Trans. Networking, vol. 16, no. 1, pp. 63-76, Feb. 2008. (Pubitemid 351386756)
8. A. Keränen and J. Ott, "Increasing Reality for DTN Protocol Simulations," technical report, Helsinki Univ. of Technology, July 2007.
9. L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, Mar./Apr. 2001.
10. M. Stemm and R.H. Katz, "Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices," IEICE Trans. Comm., vol. E80-B, no. 8, pp. 1125-1131, 1997. (Pubitemid 127756134)
11. N. Banerjee, M.D. Corner, and B.N. Levine, "An Energy-Efficient Architecture for DTN Throwboxes," Proc. IEEE INFOCOM, 2007.
12. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.-C. Chen, "A Survey of Energy Effcient Network Protocols for Wireless Networks," Wireless Networks, vol. 7, pp. 343-358, 2001. (Pubitemid 32677010)
13. H. Karl, "An Overview of Energy-Efficiency Techniques for Mobile Communication Systems," technical report, Telecomm. Networks Group, Technical Univ. Berlin, Sept. 2003.
14. S. Singh and C.S. Raghavendra, "PAMAS-Power Aware Multi-Access Protocol with Signalling for Ad Hoc Networks," ACM SIGCOMM Computer Comm. Rev., vol. 28, no. 3, pp. 5-26, 1998.
15. C.F. Chiasserini and R.R. Rao, "A Distributed Power Management Policy for Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '00), Sept. 2000.
16. IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007 Revision), IEEE, June 2007.
17. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Networks, vol. 8, no. 5, pp. 481-494, 2002.
18. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Proc. IEEE INFOCOM, June 2002.
19. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Computer Networks, vol. 43, no. 3, pp. 317-337, 2003.
20. R. Zheng, J.C. Hou, and L. Sha, "Asynchronous Wakeup for Ad Hoc Networks," Proc. ACM MobiHoc, June 2003.
21. I.-C. Chou, C.-M. Chao, and J.-P. Sheu, "An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 560-570, May 2006.
22. J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai, "Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks," J. Mobile Networks and Applications, vol. 10, nos. 1/2, pp. 169-181, Feb. 2005. (Pubitemid 40537013)
23. Z.-T. Chou, "Optimal Adaptive Power Management Protocols for Asynchronous Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '07), Mar. 2007.
24. S.-H. Wu, C.-M. Chen, and M.-S. Chen, "An Asymmetric Quorum-Based Power Saving Protocol for Clustered Ad Hoc Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems, June 2007.
25. S.-H. Wu, C.-M. Chen, and M.-S. Chen, "An Asymmetric and Asynchronous Energy Conservation Protocol for Vehicular Networks," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 98-111, Jan. 2010.
26. S.-H. Wu, M.-S. Chen, and C.-M. Chen, "Fully Adaptive Power Saving Protocols for Ad Hoc Networks Using the Hyper Quorum System," Proc. IEEE 28th Int'l Conf. Distributed Computing System (ICDCS '08), June 2008.
27. H. Jun, M.H. Ammar, and E.W. Zegura, "Power Management in Delay Tolerant Networks: A Framework and Knowledge-Based Mechanisms," Proc. IEEE Second Ann. Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '05), Sept. 2005.
28. W. Wang, V. Srinivasan, and M. Motani, "Adaptive Contact Probing Mechanisms for Delay Tolerant Applications," Proc. ACM/IEEE MobiCom, Sept. 2007.
29. B.J. Choi and X. Shen, "Adaptive Exponential Beacon Period Protocol for Power Saving in Delay Tolerant Networks," Proc. IEEE Int'l Conf. Comm. (ICC '09), June 2009.
30. Y. Xi, M. Chuah, and K. Chang, "Performance Evaluation of a Power Management Scheme for Disruption Tolerant Network," vol. 12, nos. 5/6, pp. 370-380, Dec. 2007.
31. H. Jun, M.H. Ammar, M.D. Corner, and E.W. Zegura, "Hierarchical Power Management in Disruption Tolerant Networks with Traffic-Aware Optimization," Proc. ACM SIGCOMM Workshop Challenged Networks (CHANTS '06), Sept. 2006.
32. "The Network Simulator (NS-2)," http://www.isi.edu/nsnam/ns, 2011.
33. R. Zheng, J.C. Hou, and L. Sha, "Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks," IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1228-1241, Sept. 2006.
34. S.-L. Wu, P.-C. Tseng, and Z.-T. Chou, "Distributed Power Management Protocols for Multi-Hop Mobile Ad Hoc Networks," Computer Networks, vol. 47, no. 1, pp. 63-85, 2005.
35. S. Lang and L. Mao, "A Torus Quorum Protocol for Distributed Mutual Exclusion," Proc. Int'l Conf. Parallel and Distributed Computing Systems (ICPDCS '98), Oct. 1998.
36. J. Singer, "A Theorem in Finite Projective Geometry and Some Applications to Number Theory," Trans. Am. Math. Soc., vol. 43, no. 3, pp. 377-385, May 1938.
37. W.-S. Luk and T.-T. Wong, "Two New Quorum Based Algorithms for Distributed Mutual Exclusion," Proc. IEEE 17th Int'l Conf. Distributed Computing Systems (ICDCS '97), May 1997.
38. C.-L. Tsao, Y.-T. Wu,W. Liao, and J.-C. Kuo, "Link Duration of the Random Way Point Model in Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), Apr. 2006.
39. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-Walk Nature of Human Mobility," Proc. IEEE INFOCOM, Apr. 2008.
40. M. Abdulla and R. Simon, "Characteristics of Common Mobility Models for Opportunistic Networks," Proc. ACM Second Workshop Performane Monitoring and Measurement of Heterogenous Wireless and Wired Networks (PM2HW2N '07), Oct. 2007.
41. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), Aug. 2005.
42. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket Switched Networks: Real-World Mobility and Its Consequences for Opportunistic Forwarding," Technical Report UCAM-CL-TR-617, Univ. of Cambridge, Feb. 2005.
43. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and Human Mobility in Conf. Environments," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), Aug. 2005.
44. "TinyOS," http://www.tinyos.net, 2011.