Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/64361
Title: A novel energy-efficient backbone for sensor networks
Authors: Chen, HK
Zhou, SG
Xiao, B 
Guan, JH
Huang, B
Issue Date: 2006
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), v. 4325, p. 600-611 How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: The construction of backbone is a fundamental problem in sensor networks. As being critical to routing, data fusion and query broadcasting, the backbone should contain as fewer nodes as possible. Meanwhile, it also should be power-efficient in order to prolong its lifetime. In this paper, we propose a novel design of backbone for sensor networks by minimizing its total transmission cost. We term this kind of backbone Minimum-Weight Backbone (simply MWB). The construction of MWB is proved to be NP-Complete. Two heuristic algorithms (one is centralized and the other is distributed) are developed for constructing such backbone. The centralized algorithm, executed at the base station, is to find an optimal backbone by using the information of all nodes and links in the network. The distributed algorithm run at each node, however, uses the information of its neighbors and two-hop neighbors to determine whether it should be included in the backbone. Simulated experiments are conducted to evaluate the novel backbone, and performance comparisons are also done with the existing schemes.
Description: Second International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006) Hong Kong, China, December 13-15, 2006
URI: http://hdl.handle.net/10397/64361
ISBN: 978-3-540-49932-9 (print)
978-3-540-49933-6 (online)
ISSN: 0302-9743 (print)
1611-3349 (online)
DOI: 10.1007/11943952_51
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

5
Last Week
0
Last month
Checked on Jun 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.