A Hierarchical Clustering Method in Wireless Ad Hoc Sensor Networks

Zhou, Yuefeng; Hart, M.J.; Vadgama, Sunil; Rouz, A.

doi:10.1109/icc.2007.579

Cited by 14 publications

(12 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Selecting a node in the central area of a cluster as CH [6,20,[25][26][27] reduces the total power consumption of intra-cluster communication. In a multihop cluster, in which a member node may send data to the CH by a multi-hop route, the total number of hops between the member nodes and the CH is minimized, thereby saving energy for relaying data.…”

Section: Locating the Ch In The Central Area Of The Clustermentioning

confidence: 99%

Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Wei

Kaplan

Chan

2008

ICC Workshops - 2008 IEEE International Conference on Communications Workshops

View full text Add to dashboard Cite

Energy efficiency is a major concern in Wireless Sensor Networks (WSNs). Many clustering algorithms have been proposed for such a purpose. This paper investigates the existing clustering algorithms. The algorithms have been classified and some representatives are described in each category. After analyzing the strengths and the weaknesses of each category, an important characteristic of WSNs is pointed out for further improvement of energy efficiency for WSNs.

show abstract

Section: Locating the Ch In The Central Area Of The Clustermentioning

confidence: 99%

Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Wei

Kaplan

Chan

2008

ICC Workshops - 2008 IEEE International Conference on Communications Workshops

View full text Add to dashboard Cite

show abstract

“…The clustertree topology has better scalability than the star topology and is more suitable for large-scale sensor networks. As a result, the cluster-tree topology is attracting increasingly more attention recently, e.g., [1]- [3].…”

Section: Introductionmentioning

confidence: 99%

Association Schemes in a Wireless Sensor Network with a Cluster Tree Topology

Liu

Zhao

Zhu

2010

2010 IEEE 72nd Vehicular Technology Conference - Fall

View full text Add to dashboard Cite

In a wireless sensor network (WSN) with specially deployed cluster heads (CHs), association relation between sensor nodes and the CHs is important as it affects the radio resource allocations, which further determine the overall network throughput, energy consumption, and other performance. In a lot of cases, the CHs are placed in random locations, and strong overlapping may exist between their coverage areas so that sensor nodes can choose to associate to different CHs. In this paper we first formulate two optimization problems that jointly consider sensor node association and radio resource allocations, one for maximizing the network level throughput, and another for balancing the energy consumption among the CHs. For each of the optimization problems, a heuristic scheme is designed that jointly considers both the timeline allocations of the CHs and the sensor node association. Numerical results based on computer simulation demonstrate that the proposed schemes achieve close-to-optimum performance. In addition, the schemes achieve much better throughput and energy performance than the straightforward association schemes. I. INTRODUCTIONUbiquitous wireless sensor networks are expected to play an important role in the future society, such as for health care and environmental monitoring. A future wireless sensor network (WSN) is required to cover a wide coverage area with a large number of sensor nodes. In addition to the high throughput requirement, most of the sensor network devices are designed to be small and low-power for low data-rate transmissions, and therefore energy and power saving is important for extending lifetime of the network devices as well as lifetime of the network. The IEEE 802.15.4 standard defines the physical and medium access control (MAC) layers for low-rate, low-power and flexible wireless personal area networks (PANs). ZigBee Alliance defines three network topologies above the IEEE 802.15.4 physical and MAC layers, the cluster-tree topology, the star topology and the mesh topology. Both the star and cluster-tree topologies can use beacon frames to synchronize devices to their parent node, and thus minimize power consumption of the devices by intermittent operations. The clustertree topology has better scalability than the star topology and is more suitable for large-scale sensor networks. As a result, the cluster-tree topology is attracting increasingly more attention recently, e.g.,[1]- [3].

show abstract

“…both of which are self-organizing, and distributed protocols. More recent work aiming at an energy-efficient solutions to clustering in WSNs include [5], [6], [7], [8], [9], [10], [11]. In particular, [12] proposes a clustering scheme which is based on data correlation.…”

Section: Introductionmentioning

confidence: 99%

Self-Organized Data-Energy-Aware Clustering and Routing for Wireless Sensor Networks

Sakhaee

Wakamiya

Murata

2009

2009 International Conference on Computational Science and Engineering

View full text Add to dashboard Cite

In this paper we propose a clustering and routing scheme for wireless sensor networks based on a self-organizing approach. The aim of this approach is for nodes to perform an integrated emergent task (data gathering and reporting to the sink) by simply following rules based on their individual local environment. Clusterhead election is also performed in a distributed manner and is based on sensorfs relative residual energy and the relative amount of information that they need to send to the sink. Hence nodes are assumed to possess variable data sizes across the network. In the scheme clusters are formed, and decide on their roles in the data gathering and routing procedure. Clusters at the edge of the network identify themselves and become in charge of initiating the routing of data, whilst intermediate clusters await data from higher clusters from the edge of the network for further aggregation and forwarding towards the sink. Simulation results show that the clustering scheme is able to reduce the total amount of energy used up by the network and efficiently route data back to the sink.

show abstract

A Hierarchical Clustering Method in Wireless Ad Hoc Sensor Networks

Cited by 14 publications

References 12 publications

Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Association Schemes in a Wireless Sensor Network with a Cluster Tree Topology

Self-Organized Data-Energy-Aware Clustering and Routing for Wireless Sensor Networks

Contact Info

Product

Resources

About