Multi-level clustering architecture and protocol designs for wireless sensor networks

ABSTRACT

Wireless sensor network (WSN) consists of sensors for measuring and gathering data in a variety of environments. These sensors, with the size and battery constraints, usually have limited transmission ranges due to the low-power wireless radio transceivers. In a sensor network, sensed data should be collected at a centralized location, called sink, for processing and analysis. With limited transmssion distances, sensed data may require multiple relays to reach the sink. In this paper, a novel multi-level clustering (MLC) wireless sensor network design and its associated operating protocol will be presented. Energy optimization is always a critical factor in the designs and deployments of wireless sensor networks. The goal is to create an energy-efficient and effective routing protocol for the networks. Cluster creation in this paper is different from the well-known Low-Energy Adaptive Clustering Hierarchy (LEACH) design. Cluster-heads in our proposed design form a tree with a goal to reach all sensor nodes in a network. Subsequently, all sensed data in the tree can be delivered to the sink while LEACH can not offer this guarantee. Energy savings may be improved with different numbers of levels in the hierarchical clustering architecture. To validate the proposed design, thorough simulations have been carried out. Upon comparing to a multi-hop LEACH protocol, the proposed design offers consistent wider coverage area and longer life span of a wireless sensor network.

REFERENCES

• 1: S. Bandyopadhyay and E. J. Coyle. An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In Proc. IEEE INFOCOM'03, 2003.
• 2: Crossbow Technology, Inc., http://www.xbow.com/products/Product_pdf_files/Wireless_pdf/MICA2DOT_Datasheet.pdf. Mica2dot, Datasheet, document part number: 6020-0043-05 rev a edition, June 2008.
• 3: Wendi Beth Heinzelman , Anantha P. Chandrakasan , Hari Balakrishnan, Application-specific protocol architectures for wireless networks, Massachusetts Institute of Technology, 2000
• 4: W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In 33rd ICSS, January 2000.
• 5: S. Hussain, A. W. Matin, and O. Islam. Genetic algorithm for hierarchical wireless sensor networks. Journal of Networks, 2(5):87--97, Sept. 2007.
• 6: S. Jin, M. Zhou, and A. S. Wu. Sensor network optimization using genetic algorithm. In 7th WMSCI'03, 2003.
• 7: R. Khanna, H. Liu, and H. Chen. Self-organization of sensor networks using genetic algorithms. IEEE ICC '06, 8:3377--3382, June 2006.
• 8: K. T. Kim, H. Kim, and H. Y. Youn. Optimized clustering for maximal lifetime of wireless sensor networks. In EUC Workshops 2006, pages 465--474, 2006.
• 9: H. S. Lee, K. T. Kim, and H. Y. Youn. A new cluster head selection scheme for long lifetime of wireless sensor networks. In ICCSA 2006, pages 519--528, 2006.
• 10: H. Liu, L. Li, and S. Jin. Cluster number variability problem in leach. In Lecture Notes in Computer Science, 2006.
• 11: J. Liu and C. R. Lin. Energy-efficient clustering protocol in wireless sensor networks. Ad Hoc Networks, 3, 2005.
• 12: Q. Wang, K. Xu, H. Hassanein, and G. Takahara. Swatch: A stepwise adaptive clustering hierarchy in wireless sensor networks. In Proc. 4th IFIP-TC6 International Conferences on Networking, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology; Wireless communication
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems

General Terms:
Design, Performance

Keywords:
LEACH, clusters, energy model, multi-level clustering (MLC), sensors, wireless sensor networks