A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network
Joint Authors
Saravanan, Matheswaran
Madheswaran, Muthusamy
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-05
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Wireless sensor network (WSN) consists of sensor nodes that need energy efficient routing techniques as they have limited battery power, computing, and storage resources.
WSN routing protocols should enable reliable multihop communication with energy constraints.
Clustering is an effective way to reduce overheads and when this is aided by effective resource allocation, it results in reduced energy consumption.
In this work, a novel hybrid evolutionary algorithm called Bee Algorithm-Simulated Annealing Weighted Minimal Spanning Tree (BASA-WMST) routing is proposed in which randomly deployed sensor nodes are split into the best possible number of independent clusters with cluster head and optimal route.
The former gathers data from sensors belonging to the cluster, forwarding them to the sink.
The shortest intrapath selection for the cluster is selected using Weighted Minimum Spanning Tree (WMST).
The proposed algorithm computes the distance-based Minimum Spanning Tree (MST) of the weighted graph for the multihop network.
The weights are dynamically changed based on the energy level of each sensor during route selection and optimized using the proposed bee algorithm simulated annealing algorithm.
American Psychological Association (APA)
Saravanan, Matheswaran& Madheswaran, Muthusamy. 2014. A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-492621
Modern Language Association (MLA)
Saravanan, Matheswaran& Madheswaran, Muthusamy. A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network. Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-492621
American Medical Association (AMA)
Saravanan, Matheswaran& Madheswaran, Muthusamy. A Hybrid Optimized Weighted Minimum Spanning Tree for the Shortest Intrapath Selection in Wireless Sensor Network. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-492621
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-492621