The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2011 vol.10)
pp: 1283-1296
Bong Jun Choi , University of Waterloo, Waterloo
Xuemin (Sherman) Shen , University of Waterloo, Waterloo
ABSTRACT
In this paper, we focus on power management for Delay/Disruption Tolerant Network (DTN), and propose two asynchronous clock-based sleep scheduling protocols that are distributed, adaptive, and energy efficient. Moreover, the sleep schedules can be constructed using simple systematic algorithms. We also discuss how the proposed protocols can be implemented in mobile devices for adapting to dynamic network conditions in DTN. Theoretical analysis is given to demonstrate the energy efficiency and scalability of the proposed protocols. Simulation results show that the proposed protocols reduce the energy consumption in the idle listening mode up to 35 percent in comparison with other existing asynchronous clock-based sleep scheduling protocols, and more than 90 percent compared with the protocol without power management, while maintaining comparable packet delivery delay and delivery ratio.
INDEX TERMS
Delay tolerant network, power management, asynchronous sleep scheduling, mobility.
CITATION
Bong Jun Choi, Xuemin (Sherman) Shen, "Adaptive Asynchronous Sleep Scheduling Protocols for Delay Tolerant Networks", IEEE Transactions on Mobile Computing, vol.10, no. 9, pp. 1283-1296, September 2011, doi:10.1109/TMC.2010.229
REFERENCES
[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.
[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.
[8] A. Keränen and J. Ott, “Increasing Reality for DTN Protocol Simulations,” technical report, Helsinki Univ. of Tech nology, 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.
[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.
[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.
[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/nsnamns, 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.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool