Energy Efficient Network Structure for Synchronous Preamble Sampling in Wireless Sensor Networks

Abstract

Abstract-We propose a new energy efficient network structure for maintaining synchronization in access methods based on Synchronous Preamble Sampling. Our scheme limits the number of synchronization messages and increases network capacity through the use of multiple non-interfering virtual channels. It consists in constructing independent clusters based on the Weakly Connected Dominating Set (WCDS) so that clusters can use different virtual channels and only need to maintain internal synchronization, while still offering global connectivity. We define a distributed and self-stabilizing algorithm for constructing and maintaining the clusters. Our simulation results show that the proposed scheme has comparable energy consumption as Scheduled Channel Polling, but results in better network capacity. Moreover, it achieves better energy savings and network capacity than recently proposed Crankshaft access method.

WCDS‐DCR: an energy‐efficient data‐centric routing scheme for wireless sensor networks

“…Unlike previous approaches, our proposed scheme, WCDS‐DCR, addresses both energy consumption and load balancing problems by relying on an optimized MAC 2 designed for self‐organizing multichannel WSNs. Our proposed scheme is based on multi‐hop rather than single‐hop routing, and it is built upon a WCDS‐clustering structure which induces a minimal number of CHs that ensures global connectivity within the network.…”

“…Connections between neighboring nodes are established through the broadcast of ‘Hello’ messages, which helps every node obtain a local knowledge of network. Once the network topology is fixed, the WCDS component is then constructed progressively in a distributed way by means of the WCDS distributed heuristic 2 based on the node degree. WCDS is the set of nodes such that each node in the network either belongs to WCDS or is adjacent to a node that belongs to WCDS.…”

“…A bridge node uses as many logical channels as the number of intersecting clusters it belongs to in order to ensure inter‐cluster communication. More details about the construction of WCDS can be found in Reference 2.…”

“…The objective of this work is to design a distributed routing scheme that improves energy consumption, scalability, and lifetime of WSNs. The proposed scheme, which will be referred to as WCDS‐DCR, is built on top of our recently proposed energy‐aware MAC 2, and hence, it takes advantage of the MAC's optimized structure to reduce routing overhead and complexity.…”

“…In this paper, we develop an energy‐efficient, data‐centric, routing scheme for hierarchical WSNs. The proposed routing scheme uses our previously developed MAC protocol 2 as its underlaying MAC, a protocol that relies on the Weakly Connected Dominating Set (WCDS)1 to define its clustering structure.…”