The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2011 vol.10)
pp: 491-504
Jong-Woon Yoo , Korea Advanced Institute of Science and Technology, Daejeon
Kyu Ho Park , Korea Advanced Institute of Science and Technology, Daejeon
One of the most widely used wireless communication standards is a Wireless Local Area Network (WLAN) (IEEE 802.11). However, WLAN has a serious power consumption problem. In this paper, we propose a novel energy saving approach that exploits the multiradio feature of recent mobile devices equipped with WLAN and Bluetooth interfaces. Unlike previous approaches, our work is based on clustering. In our work, a cluster is a Bluetooth Personal Area Network (PAN), which consists of one cluster head and several regular nodes. The cluster head acts as a gateway between the PAN and the WLAN, enabling the regular nodes to access the WLAN infrastructure via low-power Bluetooth. We present a distributed clustering protocol, Cooperative Networking protocol (CONET), which dynamically reforms clusters according to each node's bandwidth requirement, energy use, and application type. CONET does not require modifications of existing wireless infrastructures because clustering is performed independently of WLAN access points. We implemented the CONET prototype with four wearable computing devices to evaluate the performance on real hardware. We also simulated CONET for large networks of more than 100 mobile nodes. Both results demonstrate that our approach is effective in reducing the power consumption of WLAN.
Wireless communication, protocol architecture, multiradio, energy efficiency, clustering.
Jong-Woon Yoo, Kyu Ho Park, "A Cooperative Clustering Protocol for Energy Saving of Mobile Devices with WLAN and Bluetooth Interfaces", IEEE Transactions on Mobile Computing, vol.10, no. 4, pp. 491-504, April 2011, doi:10.1109/TMC.2010.161
[1] E. Shih, P. Bahl, and M.J. Sinclair, "Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices," Proc. ACM MobiCom, pp. 160-171, 2002.
[2] P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering Wireless Systems with Multiple Radios," ACM SIGCOMM Computer Comm. Rev., vol. 34, no. 5, pp. 39-46, 2004.
[3] Y. Agarwal, R. Chandra, A. Wolman, P. Bahl, K. Chin, and R. Gupta, "Wireless Wakeups Revisited: Energy Management for VoIP over Wi-Fi Smartphones," Proc. ACM MobiSys, pp. 179-191, 2007.
[4] Y. Agarwal, C. Schurgers, and R. Gupta, "Dynamic Power Management Using on Demand Paging for Networked Embedded Systems," Proc. Asia South Pacific Design Automation Conf., vol. 2, pp. 755-759, 2005.
[5] S.M. Kim, J.W. Chong, B.H. Jung, M.S. Kang, and D.K. Sung, "Energy-Aware Communication Module Selection through ZigBee Paging for Ubiquitous Wearable Computers with Multiple Radio Interfaces," Proc. Int'l Symp. Wireless Pervasive Computing, pp. 37-41, 2007.
[6] T. Pering, Y. Agarwal, R. Gupta, and R. Want, "CoolSpots: Reducing the Power Consumption of Wireless Mobile Devices with Multiple Radio Interfaces," Proc. ACM MobiSys, pp. 220-232, 2006.
[7] Y. Agrawal, T. Pering, R. Want, and R. Gupta, "SwitchR: Reducing System Power Consumption in a Multi-Client, Multi-Radio Environment," Proc. IEEE Int'l Symp. Wearable Computers, pp. 99-102, 2008.
[8] M. Anand and J. Flinn, "PAN-on-Demand: Building Self-Organizing WPANs for Better Power Management," Technical Report CSE-TR-524-06, Dept. of Electrical Engineering and Computer Science, Univ. of Michigan, 2006.
[9] A. Chaman and S. Pierre, "On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint," IEEE Trans. Mobile Computing, vol. 8, no. 8, pp. 1077-1086, Aug. 2009.
[10] D. Lymberopoulos, N.B. Priyantha, M. Goraczko, and F. Zhao, "Towards Energy Efficient Design of Multi-Radio Platforms for Wireless Sensor Networks," Proc. ACM Int'l Conf. Information Processing in Sensor Networks, pp. 257-268, 2008.
[11] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.
[12] V. Kawadia and P.R. Kumar, "Power Control and Clustering in Ad Hoc Networks," Proc. IEEE INFOCOM, pp. 459-469, 2003.
[13] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[14] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. ACM MobiCom, pp. 85-96, 2001.
[15] H. Nguyen, H. Morikawa, and T. Aoyama, "Personal Mesh: A Design of Flexible and Seamless Internet Access for Personal Area Network," IEICE Trans. Comm., vol. E89-B, no. 4, pp. 1080-1090, 2006.
[16] A.D. Amis, R. Prakash, T.H.P. Vuong, and D.T. Hyunh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, pp. 32-41, 2000.
[17] Y. Yang and R. Kravets, "Contention-Aware Admission Control for Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 363-377, July/Aug. 2005.
[18] L. Chen and W.B. Heinzelman, "QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 561-572, Mar. 2005.
[19] S. Kim and I. Yeom, "TCP-Aware Uplink Scheduling for IEEE 802.16," Proc. Comm. Systems Software and Middleware and Workshops, pp. 349-355, 2008.
[20] J. Lee, S.-H. Lim, J.-W. Yoo, K.-W. Park, H.-J. Choi, and K.H. Park, "A Ubiquitous Fashionable Computer with an i-Throw Device on a Location-Based Service Environment," Proc. IEEE Advanced Information Networking and Applications Workshops, vol. 2, pp. 59-65, 2007.
[21] S. Avallone, S. Guadagno, D. Emma, A. Pescape, and G. Ventre, "D-ITG: Distributed Internet Traffic Generator," Proc. IEEE Int'l Conf. Quantatative Evaluation of Systems, pp. 316-317, 2004.
[22] GSMArea, http://www.gsmarena.comsearch.php3, Dec. 2009.
[23] IEEE 802.11 (Legacy), Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1997.
[24] IEEE 802.11e, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 2005.
[25] K. Egevang and P. Francis, "The IP Network Address Translator (NAT)," RFC 1631, May 1994.
[26] H. Pillay, "Setting up IP Alliasing on a Linux Machine Mini-Howto,", 2001.
[27] Y. Wu, X.-Y. Li, Y. Liu, and W. Lou, "Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 2, pp. 275-287, Feb. 2010.
[28] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM MobiCom, pp. 263-270, 1999.
[29] S. Zhao and D. Raychaudhuri, "Scalability and Performance Evaluation of Hierarchical Hybrid Wireless Networks," IEEE/ACM Trans. Networking, vol. 17, no. 5, pp. 1536-1549, Oct. 2009.
[30] M. Cheng, X. Gong, and L. Cai, "Joint Routing and Link Rate Allocation under Bandwidth and Energy Constraints in Sensor Networks," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3770-3779, July 2009.
[31] Bluetooth Special Interest Group, "Bluetooth Personal Area Networking Profile," Specification of the Bluetooth System, Ver. 1.1, 2001.
[32] R. Stanto, "Securing VPNs: Comparing SSL and IPsec," Elsevier Computer Fraud and Security, vol. 2005, no. 9, pp. 17-19, 2005.
[33] J. Flinn and M. Satyanarayanan, "Energy-Aware Adaptation for Mobile Applications," Proc. ACM Symp. Operating Systems Principles (SOSP '99), pp. 48-63, Dec. 1999.
[34] X.-Y. Li, Y. Wang, H. Chen, X. Chu, Y. Wu, and Y. Qi, "Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 10, pp. 1408-1421, Oct. 2009.
[35] Y. He and R. Yuan, "A Novel Scheduled Power Saving Mechanism for 802.11 Wireless LANs," IEEE Trans. Mobile Computing, vol. 8, no. 10, pp. 1368-1383, Oct. 2009.
[36] J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM MobiCom, pp. 85-97, 1998.
[37] S.H. Shah, K. Chen, and K. Nahrstedt, "Available Bandwidth Estimation in IEEE 802.11-Based Wireless Networks," Proc. Workshop Bandwidth Estimation (BEst '03), 2003.
[38] N. Golmie, N. Chevrollier, and O. Rebala, "Bluetooth and WLAN Coexistence: Challenges and Solutions," IEEE Trans. Wireless Comm., vol. 10, no. 6, pp. 22-29, Dec. 2003.
[39] Atheros,, Oct. 2007.
[40] iPhone Technical Specification, specs.html, Mar. 2010.
[41] N. Banerjee, S. Agarwal, P. Bahl, R. Chandra, A. Wolman, and M. Corner, "Virtual Compass: Relative Positioning to Sense Mobile Social Interactions," Microsoft Technical Report MSR-TR-2010-5, Jan. 2010.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool