scispace - formally typeset
Open AccessBook ChapterDOI

Cooperative Clustering Algorithms for Wireless Sensor Networks

Hui Jing, +1 more
Reads0
Chats0
TLDR
In recent years, with the rapid development of embedded systems including energy efficient devices, hardware/software co-design and networking support, sensor nodes have been smaller in size and more efficient in data processing and transmission.
Abstract
1.1 Wireless sensor networks Wireless sensor networks have been made viable by the convergence of micro-electromechanical systems technology, wireless communications and digital electronics (Akyildiz et al., 2002). They are expected to consist of a large number of inexpensive sensor nodes, each having sensing, data processing and communicating components with limited computational and communication power. To provide various measurements such as light, temperature, pressure and activity, these low-cost, low-power, multifunctional sensor nodes have been widely deployed in a vast variety of environments for commercial, civil, and military applications such as surveillance, vehicle tracking, climate, etc.. However, a single sensor’s view of the environment is restricted both in range and in accuracy, due to it only covers a limited physical area and may produce noisy data by the quality of the hardware. Accordingly, aggregation of the individual surveillance allows users to accurately and reliably monitor an environment. Once sensor nodes are deployed throughout an area, they collect data from the environment and automatically establish dedicated networks to transmit their data to a base station. The nodes collaborate to gather data and extend the operating lifetime of the entire system. Wireless sensor networks offer a longevity, robustness, and ease of deployment that is ideal for environments where maintenance or battery replacement may be inconvenient or impossible (Hac, 2003). In recent years, with the rapid development of embedded systems including energy efficient devices, hardware/software co-design and networking support, sensor nodes have been smaller in size and more efficient in data processing and transmission. However, they are still limited in power, memory and computational capacities. As a result, the key challenge is to maximize the lifetime of sensor nodes due to the fact that it is not feasible to replace the batteries of thousands of nodes.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Game theory for energy efficiency in Wireless Sensor Networks

TL;DR: This survey reviews the most recent papers about using game theory in WSNs to achieve a trade-off between maximizing the network lifetime and providing the required service and contains a complete taxonomy of games applied to this specific research problem.
Proceedings ArticleDOI

Energy-Efficient Coalition Formation in Sensor Networks: a Game-Theoretic Approach

TL;DR: In this paper, the authors employ cooperative games and propose a new clustering scheme called coalitional game-theoretic clustering (CGTC) algorithm for WSNs, which partitions the entire network area into two regions, namely far and vicinity, in order to address the hotspot problem.

Energy optimization for wireless sensor networks using hierarchical routing techniques

TL;DR: Multipath Routing protocol based on Ant Colony Optimization approach for Wireless Sensor Networks (MRACO) is proposed as a novel multipath routing protocol that finds energy efficient routing paths for sensor readings dissemination from the cluster heads to the sink/base station of a hierarchical sensor network.
Journal ArticleDOI

Truthful Cost sharing for Optimal Energy-Efficient Routing Solution in Clustered Wireless Sensor Networks

TL;DR: A clustered cooperative model is presented to establish the strategyproof (truthful) mechanism and the upper bound and lower bound for the cost recovery in this model are 2/3 and 1/4 respectively.
References
More filters
Journal ArticleDOI

Wireless sensor networks: a survey

TL;DR: The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Journal ArticleDOI

An application-specific protocol architecture for wireless microsensor networks

TL;DR: This work develops and analyzes low-energy adaptive clustering hierarchy (LEACH), a protocol architecture for microsensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality.
Journal ArticleDOI

HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks

TL;DR: It is proved that, with appropriate bounds on node density and intracluster and intercluster transmission ranges, HEED can asymptotically almost surely guarantee connectivity of clustered networks.
Dissertation

Application-specific protocol architectures for wireless networks

TL;DR: This dissertation supports the claim that application-specific protocol architectures achieve the energy and latency efficiency and error robustness needed for wireless networks by developing two systems.
Proceedings ArticleDOI

Low energy adaptive clustering hierarchy with deterministic cluster-head selection

TL;DR: A communication protocol named LEACH (low-energy adaptive clustering hierarchy) is modified and its stochastic cluster-head selection algorithm is extended by a deterministic component to reduce the power consumption of wireless microsensor networks.