A Cooperative Multi-Hop Clustering Protocol for Energy Saving of Mobile Devices

P. Narasimhaiah, Mrs. S. Vasundra


Wireless local area network (WLAN), or IEEE 802.11, has become a most popular because of its sufficient bandwidth and well-constructed infrastructures. But, a serious problem of WLAN is its considerable energy consumption. Mobile devices are  driven by limited battery power, so it is essential to reduce the power consumption due to WLAN interface without degrading its performance. This can be achieved by using the co-existence of WLAN and Bluetooth in a single mobile platform to solve the power consumption problem in WLAN based communication systems. This work is based on Multi-Hop Clustering proposed to increase the life time of network. This protocol selects the cluster head considering three factors, maximum energy, the number of neighbouring nodes, and distance to the access point. In this paper, a cluster is a Bluetooth Personal Area Network (PAN), which consists of one cluster head and several regular nodes .The cluster head acts as gateway between the PAN and the WLAN and enabling the regular nodes to access the WLAN. This paper presents a Cooperative Multi-Hop Clustering Protocol, which dynamically reforms clusters according to the each nodes bandwidth requirement, energy use, and application type. This protocol does not require the modifications of existing wireless infrastructures. This protocol simulated for large network more than 200 nodes. But results demonstrate that, this approach is effective in reducing the power consumption of the WLAN.


Bluetooth, bandwidth, communication system, energy consumption, Multi-Hop


Jong-Woon Yoo, Kyu HoPark, “Cooperative Clustering Protocol for Energy Saving of Mobile Devices with WLAN and Bluetooth Interfaces”, IEEE Transactions on Mobile Computing, VOL. 10, NO.5, APRIL 2011.

A. D. Amis. R. Prakash, T.P. H. Vuong and D. T. Hyunh, “Max-Min D-Cluster Formation in Wireless Ad hoc Networks”, Proc. IEEE Infocom, PPP .32-41, 2000.

Y. Agarwal, C. Schurgers, and R. Gupta, “Dynamic Power Management Using on Demand Paging for Networked EmbeddedSystems,” Proc. Asia South Pacific Design Automation Conf., vol. 2, pp. 755-759, 2005.

T. Pering, Y. Agarwal, R. Gupta, and R. Want, “CoolSpots: Reducing the Power Consumption of Wireless Mobile Deviceswith Multiple Radio Interfaces,” Proc. ACM MobiSys, pp. 220-232,2006.

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.

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.

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.

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.

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.

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.

IEEE 802.11 (Legacy), Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1997.

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.

Bluetooth Special Interest Group, “Bluetooth Personal Area Networking Profile,” Specification of the Bluetooth System, Ver. 1.1, 2001.

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.

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.

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.

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.


Zhan Huawei, Zhou Yun, ” A Power Management Protocol for Multi-hop Ad Hoc networks”, IEEE 2009.

Long Cheng∗†, Sajal K. Das†, Mario Di Francesco†, Canfeng Chen‡ and Jian Ma∗§,Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks”, IEEE ICC 2011.

Full Text: PDF


  • There are currently no refbacks.


All Rights Reserved © 2012 IJARCSEE

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.