Energy Measure Semigraph-Based Connected Edge Domination Routing Algorithm in Wireless Sensor Networks

Joint Authors

Suriya Praba, T.
Sethukarasi, T.
Saravanan, S.

Source

Mobile Information Systems

Issue

Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-10, 10 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2019-11-27

Country of Publication

Egypt

No. of Pages

10

Main Subjects

Telecommunications Engineering

Abstract EN

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.

American Psychological Association (APA)

Suriya Praba, T.& Sethukarasi, T.& Saravanan, S.. 2019. Energy Measure Semigraph-Based Connected Edge Domination Routing Algorithm in Wireless Sensor Networks. Mobile Information Systems،Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1193786

Modern Language Association (MLA)

Suriya Praba, T.…[et al.]. Energy Measure Semigraph-Based Connected Edge Domination Routing Algorithm in Wireless Sensor Networks. Mobile Information Systems No. 2019 (2019), pp.1-10.
https://search.emarefa.net/detail/BIM-1193786

American Medical Association (AMA)

Suriya Praba, T.& Sethukarasi, T.& Saravanan, S.. Energy Measure Semigraph-Based Connected Edge Domination Routing Algorithm in Wireless Sensor Networks. Mobile Information Systems. 2019. Vol. 2019, no. 2019, pp.1-10.
https://search.emarefa.net/detail/BIM-1193786

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1193786