Browse > Article

Clustering Algorithm of Hierarchical Structures in Large-Scale Wireless Sensor and Actuator Networks  

Quang, Pham Tran Anh (IRISA/INRIA Rennes Research center)
Kim, Dong-Seong (Electronic Engineering School, Kumoh National Institute of Technology)
Publication Information
Journal of Communications and Networks / v.17, no.5, 2015 , pp. 473-481 More about this Journal
Abstract
In this study, we propose a clustering algorithm to enhance the performance of wireless sensor and actuator networks (WSANs). In each cluster, a multi-level hierarchical structure can be applied to reduce energy consumption. In addition to the cluster head, some nodes can be selected as intermediate nodes (INs). Each IN manages a subcluster that includes its neighbors. INs aggregate data from members in its subcluster, then send them to the cluster head. The selection of intermediate nodes aiming to optimize energy consumption can be considered high computational complexity mixed-integer linear programming. Therefore, a heuristic lowest energy path searching algorithm is proposed to reduce computational time. Moreover, a channel assignment scheme for subclusters is proposed to minimize interference between neighboring subclusters, thereby increasing aggregated throughput. Simulation results confirm that the proposed scheme can prolong network lifetime in WSANs.
Keywords
Clustering algorithm; hierarchical structure; large-scale; mixed-integer linear programming; wireless sensor network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, pp. 660-670, Oct. 2002.   DOI
2 S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE INFOCOM, Mar. 2003.
3 M. Farooq, A. Dogar, and G. Shah, "MR-LEACH: Multi-hop routing with low energy adaptive clustering hierarchy," in Proc. SENSORCOMM, July 2010, pp. 262-268.
4 V. Loscri, G. Morabito, and S. Marano, "A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH)," in Proc. IEEE VTC Fall, Sept. 2005, pp. 1809-1813.
5 L. Li et al.,"An energy-efficient ring-based hierarchical routing protocol for wireless sensor networks," in Proc. CHINACOM, Aug. 2008, pp. 737-742.
6 H. Lu, J. Li, and G. Wang, "A novel energy efficient routing algorithm for hierarchically clustered wireless sensor networks," in Proc. FCST, Dec. 2009, pp. 565-570.
7 C. Wang et al., "An improved LEACH protocol for application-specific wireless sensor networks," in Proc. WiCOM, Sept. 2009.
8 O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach," in Proc. IEEE INFOCOM, Mar. 2004.
9 M. Ye et al., "EECS: an energy efficient clustering scheme in wireless sensor networks," in IEEE IPCCC, Apr. 2005, pp. 535-540.
10 M. Ali, T. Dey, and R. Biswas, "ALEACH: Advanced LEACH routing protocol for wireless microsensor networks," in Proc. ICECE, Dec. 2008, pp. 909-914.
11 A. Forster and A. Murphy, "CLIQUE: Role-free clustering with Q-Learning for wireless sensor networks," in Proc. IEEE ICDCS, June 2009, pp. 441-449.
12 S. Soro and W. B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks," Ad Hoc Netw., vol. 7, no. 5, pp. 955-972, 2009.   DOI
13 C.-H. Lung and C. Zhou, "Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approach," Ad Hoc Netw., vol. 8, no. 3, pp. 328-344, 2010.   DOI
14 P. T. A. Quang and D.-S. Kim, "Enhancing real-time delivery of gradient routing for industrial wireless sensor networks," IEEE Trans. Ind. Informat., vol. 8, pp. 61-68, Feb. 2012.   DOI
15 P. T. A. Quang and D.-S. Kim, "Throughput-aware routing for industrial sensor networks: Application to ISA100.11a," IEEE Trans. Ind. Informat., vol. 10, pp. 351-363, Feb. 2014.   DOI
16 C. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 15, pp. 1265-1275, Sept. 1997.   DOI
17 G. Zhou et al., "MMSN: Multi-frequency media access control for wireless sensor networks," in Proc. IEEE INFOCOM, Apr. 2006.
18 Z. Liang et al., "Delay performance analysis for supporting real-time traffic in a cognitive radio sensor network," IEEE Trans. Wireless Commun., vol. 10, pp. 325-335, Jan. 2011.   DOI
19 Y. Wu et al. "Realistic and efficient multi-channel communications in wireless sensor networks," in Proc, IEEE INFOCOM, Apr. 2008.
20 O. D. Incel et al., "MC-LMAC: A multi-channel MAC protocol for wireless sensor networks," Ad Hoc Netw., vol. 9, pp. 73-94, Jan. 2011.   DOI
21 Z. Hanzalek and P. Jurcik, "Energy efficient scheduling for cluster-tree wireless sensor networks with time-bounded data flows: Application to IEEE 802.15.4/ZigBee," IEEE Trans. Ind. Informat., vol. 6, pp. 438-450, Aug. 2010.   DOI
22 E. Toscano and L. L. Bello, "Multichannel superframe scheduling for IEEE 802.15.4 industrial wireless sensor networks," IEEE Trans. Ind. Informat., vol. 8, no.2, pp. 337-350, May 2012.   DOI
23 A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Comput. Commun., vol. 30, no. 14-15, pp. 2826-2841, 2007.   DOI
24 S. Sharma et al., "Joint flow routing and relay node assignment in cooperative multi-hop networks," IEEE J. Sel. Areas Commun., vol. 30, pp. 254-262, Feb. 2012.   DOI
25 A. Fapojuwo and A. Cano-Tinoco, "Energy consumption and message delay analysis of QoS enhanced base station controlled dynamic clustering protocol for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 8, pp. 5366-5374, Oct. 2009.   DOI
26 L. F. W. V. Hoesel and P. J. M. Havinga, "A lightweight medium access protocol for wireless sensor networks," tech. rep., 2004.