Limits...
A survey on clustering routing protocols in wireless sensor networks.

Liu X - Sensors (Basel) (2012)

Bottom Line: Owing to a variety of advantages, clustering is becoming an active branch of routing technology in WSNs.In particular, we systematically analyze a few prominent WSN clustering routing protocols and compare these different approaches according to our taxonomy and several significant metrics.Finally, we summarize and conclude the paper with some future directions.

View Article: PubMed Central - PubMed

Affiliation: School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China. liuxuxun@scut.edu.cn

ABSTRACT
The past few years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in a wide range of applications and it has become a hot research area. Based on network structure, routing protocols in WSNs can be divided into two categories: flat routing and hierarchical or clustering routing. Owing to a variety of advantages, clustering is becoming an active branch of routing technology in WSNs. In this paper, we present a comprehensive and fine grained survey on clustering routing protocols proposed in the literature for WSNs. We outline the advantages and objectives of clustering for WSNs, and develop a novel taxonomy of WSN clustering routing methods based on complete and detailed clustering attributes. In particular, we systematically analyze a few prominent WSN clustering routing protocols and compare these different approaches according to our taxonomy and several significant metrics. Finally, we summarize and conclude the paper with some future directions.

Show MeSH
The Two-level Hierarchy in TL-LEACH.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC3472877&req=5

f5-sensors-12-11113: The Two-level Hierarchy in TL-LEACH.

Mentions: TL-LEACH introduced two-level hierarchy as shown in Figure 5: top CHs called primary cluster heads (CHi), second level represented from secondary cluster heads (CHij) and ONs. The algorithm is composed from four basic phases: advertisement phase, cluster setup phase, schedule creation and data transmission. In the first phase, each node decides whether it become a primary CH, secondary CH or ON in each round which is the same as that of LEACH. If a node is elected a primary CH, it must advertise other nodes. The mechanism used in this phase is carrier sense multiple access (CSMA). Thereafter, secondary CH nodes send the advertisement to the ONs. In this phase, each secondary CH decides to which primary CH it belongs and sends an advertisement message to its primary CH. In the same way, each ON must decide which secondary CH it belongs to and informs it through an opposite message. In the third phase, each primary CH creates a TDMA schedule assigning each node in its group a slot to transmit. Each primary CH chooses a CDMA code and informs all the nodes at second level in its group to use this code. In the same way, each secondary CH can transmit this information to ONs in its group using both the code and the schedule from the primary CH. In the last phase, clusters are created and each node can transmit in respect to the TDMA schedule decided by its primary CH.


A survey on clustering routing protocols in wireless sensor networks.

Liu X - Sensors (Basel) (2012)

The Two-level Hierarchy in TL-LEACH.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC3472877&req=5

f5-sensors-12-11113: The Two-level Hierarchy in TL-LEACH.
Mentions: TL-LEACH introduced two-level hierarchy as shown in Figure 5: top CHs called primary cluster heads (CHi), second level represented from secondary cluster heads (CHij) and ONs. The algorithm is composed from four basic phases: advertisement phase, cluster setup phase, schedule creation and data transmission. In the first phase, each node decides whether it become a primary CH, secondary CH or ON in each round which is the same as that of LEACH. If a node is elected a primary CH, it must advertise other nodes. The mechanism used in this phase is carrier sense multiple access (CSMA). Thereafter, secondary CH nodes send the advertisement to the ONs. In this phase, each secondary CH decides to which primary CH it belongs and sends an advertisement message to its primary CH. In the same way, each ON must decide which secondary CH it belongs to and informs it through an opposite message. In the third phase, each primary CH creates a TDMA schedule assigning each node in its group a slot to transmit. Each primary CH chooses a CDMA code and informs all the nodes at second level in its group to use this code. In the same way, each secondary CH can transmit this information to ONs in its group using both the code and the schedule from the primary CH. In the last phase, clusters are created and each node can transmit in respect to the TDMA schedule decided by its primary CH.

Bottom Line: Owing to a variety of advantages, clustering is becoming an active branch of routing technology in WSNs.In particular, we systematically analyze a few prominent WSN clustering routing protocols and compare these different approaches according to our taxonomy and several significant metrics.Finally, we summarize and conclude the paper with some future directions.

View Article: PubMed Central - PubMed

Affiliation: School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641, China. liuxuxun@scut.edu.cn

ABSTRACT
The past few years have witnessed increased interest in the potential use of wireless sensor networks (WSNs) in a wide range of applications and it has become a hot research area. Based on network structure, routing protocols in WSNs can be divided into two categories: flat routing and hierarchical or clustering routing. Owing to a variety of advantages, clustering is becoming an active branch of routing technology in WSNs. In this paper, we present a comprehensive and fine grained survey on clustering routing protocols proposed in the literature for WSNs. We outline the advantages and objectives of clustering for WSNs, and develop a novel taxonomy of WSN clustering routing methods based on complete and detailed clustering attributes. In particular, we systematically analyze a few prominent WSN clustering routing protocols and compare these different approaches according to our taxonomy and several significant metrics. Finally, we summarize and conclude the paper with some future directions.

Show MeSH