Abstract
Energy efficiency is one of the major issues in wireless sensor networks (WSNs) and their applications. Distributed techniques with low message and time complexities are expected in WSNs. Connected dominating sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing, and extend network lifetime. Most of the existing CDS approaches suffer from a very poor approximation ratio, high time, and message complexities. This paper proposes two novel approaches for CDS distributed construction in WSNs. The proposed approaches are intended to construct a small CDS as well as allowing energy-efficient CDS construction and maintenance in WSNs. Simulation shows that our distributed approaches have an approximation factor of 7.5 to the optimal CDS. This approximation outperforms the existing distributed CDS construction algorithms.
Highlights
A wireless sensor network (WSN) is a wireless network that consists of thousands of very small stations called sensor nodes
For the approximation factor of approach I, compared to the proposed centralized algorithm in [4, 5], the constructed S1 and S2 sets in approach I form independent sets in the network and their size is bounded by the size of the minimum connected dominating set (MCDS) (1 opt)
As the approximation factor of this centralized algorithm is bounded by 5 opt, these extensive experimental results establish a 7.5 opt as an upper bound for the size of the constructed Connected dominating sets (CDSs) by approach I
Summary
A wireless sensor network (WSN) is a wireless network that consists of thousands of very small stations called sensor nodes. WSNs are increasingly attractive as a means to provide more advanced, intelligent, and context-aware systems with implicit user interaction They have a wide range of application areas such as geophysical monitoring, precision agriculture, habitat monitoring, transportation, health, military systems, and business processes [1, 2]. An important research problem in wireless-sensing networking is to find a small set of nodes that can collaborate to form a self-organizing network to substitute for the absence of infrastructure and central control. This virtual backbone plays a significant role in enhancing the network efficiency, extending its lifetime, and supporting routing processes as well as all other network tasks and applications
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Distributed Sensor Networks
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
