BROWSE
Detail
Journal Article
Low Latency and Energy Efficient Routing Tree for Wireless Sensor Networks with Multiple Mobile Sinks
Cited 43 time in 
Share 
Share
- Authors
- Seung-Wan Han, In-Seon Jeong, Seung-Ho Kang
- Issue Date
- 2013-01
- Citation
- Journal of Network and Computer Applications, v.36, no.1, pp.156-166
- ISSN
- 1084-8045
- Publisher
- Elsevier
- Language
- English
- Type
- Journal Article
- Abstract
- We propose the minimum Wiener index spanning tree (MWST) as a routing topology that is suitable for sensor networks with multiple mobile base nodes. However, it was proved that finding a spanning tree with the minimum Wiener index from a weighted graph is NP-hard. To address this problem and analyze the effectiveness of the MWST as the routing tree on sensor networks with multiple mobile base nodes, we designed two algorithms: a branch and bound algorithm for small-scale wireless sensor networks and a simulated annealing algorithm for large-scale wireless sensor networks. The simulation results show that MWST outperforms the minimum spanning tree (MST), one of the representative spanning trees used in many routing protocols for sensor networks, in terms of energy efficiency and packet delay. © 2012 Elsevier Ltd.
- KSP Keywords
- Energy efficiency, Energy-Efficient Routing, Low latency, Minimum spanning tree, Mobile Base, Packet Delay, Routing protocol(RP), Routing topology, Routing tree, Simulated Annealing(SA), Simulated Annealing Algorithm