An Efficient Energy Aware Semigraph-Based Total Edge Domination Routing Algorithm in Wireless Sensor Networks
- PDF / 2,029,534 Bytes
- 17 Pages / 439.37 x 666.142 pts Page_size
- 12 Downloads / 173 Views
An Efficient Energy Aware Semigraph‑Based Total Edge Domination Routing Algorithm in Wireless Sensor Networks T. Suriya Praba1 · S. Saravanan2 · T. Sethukarasi3 Accepted: 11 November 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract Wireless sensor networks (WSNs) are group of spatially distributed atomic sensors which are deployed widely in unattended environments. Each sensor node is capable of monitoring environmental parameters like temperature, pressure, humidity, vibration etc. And WSNs has wide range of applications starting from home automation to military surveillance. However, one of the noticeable issues in WSNs is its efficient energy usage because sensor nodes are battery powered, which cannot be replaced or recharged once deployed in target area. Since communication module consumes most of the node power, energy efficient topology construction and routing algorithm design plays the vital role for energy conservation. For energy efficient optimized topology construction selected nodes are being chosen to construct a virtual backbone. One of the principle practices followed for virtual backbone construction for optimized topology is Dominating Set (DS) of graph theory. However, generating a virtual backbone by DS or Connected Dominating Set (CDS) is NP-hard problem because of larger network size. To overcome this issue, in this paper an energy aware Total Edge Domination based semigraph model (TEDS) ( is proposed. ) The performance ratio of proposed TEDS algorithm is measured as 3 + lnΔ� + Δ1� |opt| ,
where |opt| represents size of the network constructed using proposed model. The time complexity ( )of the proposed model is measured as O(m) and message complexity m O mn + Δ� , where Δ� is the maximum edge degree of the network. In addition, the performance of the network is simulated using the NS-2 simulator, and the performance metrics were studied. Keywords Wireless sensor networks · Routing · Topology · Energy consumption · Dominating set · Total edge dominating set · Semigraph * T. Suriya Praba [email protected] S. Saravanan [email protected] T. Sethukarasi [email protected] 1
School of Computing, SASTRA Deemed University, Thanjavur, Tamilnadu, India
2
Department of Mathematics, R M D. Engineering College, Thiruvallur, Tamilnadu, India
3
Department of CSE, R M K Engineering College, Thiruvallur, Tamilnadu, India
13
Vol.:(0123456789)
T. S. Praba et al.
1 Introduction The Wireless Sensor Network (WSN) is one of the networks from the sensor nodes, which are positioned within an area on wireless links. A sensor node is disseminated to environmental conditions or physical monitor such as sound, pressure, temperature, etc. as well as sends their information cooperatively to base station. WSN is applied for monitoring of environment, patients, agriculture, food, industry etc. It’s also applied in disaster control, rescue and search, earth sensing, etc. From a WSN each node has various parts: a battery, a microcontroller, radi
Data Loading...
