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

  • Received : 2013.10.01
  • Accepted : 2015.05.04
  • Published : 2015.10.31

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

Acknowledgement

Supported by : National Research Foundation of Korea

References

  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. https://doi.org/10.1109/TWC.2002.804190
  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. https://doi.org/10.1016/j.adhoc.2008.08.006
  13. 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. https://doi.org/10.1109/TWC.2009.081624
  14. 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. https://doi.org/10.1016/j.adhoc.2009.09.004
  15. 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. https://doi.org/10.1109/TII.2011.2174249
  16. 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. https://doi.org/10.1109/TII.2013.2255617
  17. C. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 15, pp. 1265-1275, Sept. 1997. https://doi.org/10.1109/49.622910
  18. G. Zhou et al., "MMSN: Multi-frequency media access control for wireless sensor networks," in Proc. IEEE INFOCOM, Apr. 2006.
  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. https://doi.org/10.1016/j.adhoc.2010.05.003
  21. L. F. W. V. Hoesel and P. J. M. Havinga, "A lightweight medium access protocol for wireless sensor networks," tech. rep., 2004.
  22. 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. https://doi.org/10.1109/TWC.2010.111910.100804
  23. 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. https://doi.org/10.1109/TII.2010.2050144
  24. 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. https://doi.org/10.1109/TII.2011.2166773
  25. 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. https://doi.org/10.1016/j.comcom.2007.05.024
  26. 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. https://doi.org/10.1109/JSAC.2012.120203