標題: SmartBone: An energy-efficient smart backbone construction in wireless sensor networks
作者: Chuang, Shun-Yu
Chen, Chien
資訊工程學系
Department of Computer Science
關鍵字: backbone;topology control;distributed DES;flow-bottleneck preprocessing;critical nodes;density cutback;energy saving
公開日期: 1-一月-2007
摘要: Wireless sensor network is a rapidly growing discipline with new technologies emerging, and new applications under development. The nodes in a wireless network generally communicate with each other along the same wireless channel. Unfortunately, sharing among wireless channels decreases network performance due to radio interference, and also raises energy consumption due to packet retransmission when interference occurs. Many topology control algorithms have been proposed to solve these problems. One widely used strategy is the backbone method. Backbone algorithms aim to reduce the backbone size.. However, poor performance may be explored if only few backbone nodes are selected. Therefore, several heuristic algorithms such as SBC have been proposed. However, these algorithms cannot efficiently eliminate redundant nodes, and dramatically decrease performance, especially in relatively sparse networks. This study proposes a novel heuristic-based backbone algorithm called SmartBone to choose proper backbone nodes from a network. SmartBone includes two major mechanisms. Flow-Bottleneck preprocessing is adopted to find critical nodes, which act as backbone nodes to improve connectivity. Dynamic Density Cutback is adopted to reduce the number of redundant nodes depending on local area node density of network. SmartBone simultaneously considers the balance of network performance and energy savings. Significantly, the proposed algorithm has a 50% smaller backbone size than SBC, and improves the energy saving ratio from 25% using SBC to 40% using SmartBone. Moreover, SmartBone improves the packet delivery ratio from 40% to 90% when the density of sensor networks becomes relatively sparser.
URI: http://hdl.handle.net/11536/11912
ISBN: 978-1-4244-0658-6
ISSN: 1525-3511
期刊: 2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9
Volume: 
Issue: 
起始頁: 3396
結束頁: 3401
顯示於類別:會議論文


文件中的檔案:

  1. 000248237300006.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。