Abstract
In wireless sensor networks (WSNs), batteries are used as power source which is limited, and replacement of the battery is difficult. Since communication between nodes consumes most of the node power, topology-based power control is essential for reducing energy consumption. It is necessary to use optimized topology-based energy control model, so the selected nodes are used to generate a virtual backbone, which reduces unwanted routing of data. The virtual backbone for optimized topology can be created by connected dominating set (CDS) of graph theory. However, generating the virtual backbone by using the CDS algorithm is an NP-hard problem because of larger network size. To overcome this problem, in this paper, a novel distributed connected edge dominating set-based semigraph model (S-CEDS) is proposed. The performance ratio of the proposed S-CEDS is measured as (4 + ln∆′) |opt|, where |opt| represents the network size. The proposed S-CEDS is implemented using the ns-2 simulator and evaluated with conventional routing protocols such as AODV and DSDV. The results show that the proposed S-CEDS approach increases throughput and network lifetime. Also, it reduces energy consumption and average number of hops required for data transmission.
Highlights
Wireless sensor networks (WSNs) have caught the eye of researchers, as a result of the major developments being made in the field of embedded systems [1, 2]
The selected nodes are considered for virtual backbone construction, and connected dominating set (CDS) of graph theory is used for making the virtual backbone by considering the network as the graph and sensor nodes as the vertices of the graph [3, 4]. is is done because the CDS can extend the lifetime of the wireless network, keeping the energy depletion and deportation rate at a minimum
The virtual backbone generated by CDS is NP-hard because of larger in size
Summary
Wireless sensor networks (WSNs) have caught the eye of researchers, as a result of the major developments being made in the field of embedded systems [1, 2]. WSNs are ad hoc in nature, so this makes the task of topology construction and designing the routing protocols a challenging one This can be achieved with virtual backbone overlay network modeling in WSN. In this model, the selected nodes are considered for virtual backbone construction, and CDS (connected dominating set) of graph theory is used for making the virtual backbone by considering the network as the graph and sensor nodes as the vertices of the graph [3, 4]. Is paper puts forth the idea of a new distributed connected edge dominating set-based semigraph model (SCEDS), which is responsible for engendering a size and power effective network formation. E distributed connected edge dominating set (CEDS) is constructed in a sparse network for the fixed node environment.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
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 call
