Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review

Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review Hierarchical routing in wireless sensor networks (WSNs) is a very important topic that has been attracting the research community in the last decade. Typical hierarchical routing is called clusteringrouting in which the network is divided into multiple clusters. Recently some types of atypical hierarchical routing arise, including chain-based, tree-based, grid-based routing, and area-basedrouting. There are several survey papers that present and compare the hierarchical routing protocolsfrom various perspectives, but a survey on atypical hierarchical routing is still missing. This paper makes a first attempt to provide a comprehensive review on atypical hierarchical routing. We offer a classification of atypical hierarchical routing of WSNs, and give detailed analysis of different logical topologies. The most representative atypical hierarchical routing protocols are described, discussed, and qualitatively compared. In particular, the advantages and disadvantages of different atypical hierarchical routing protocols are analyzed with respect to their significant performances and application scenarios. Finally, we put forward some open issues concerning the design of hierarchical WSNs. This survey aims to provide useful guidance for system designers on how to evaluate and select appropriate logical topologies and hierarchical routing protocols for specific applications.