Clustering-Based Energy-Efficient Broadcast Tree in Wireless Networks

被引：0
作者：
Yu, J. [1 ]
Jiang, H. [1 ]
Wang, G. [2 ]
Guo, Q. [3 ]
机构：
[1] Qufu Normal Univ, Sch Comp Sci, Rizhao 276826, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[3] Shandong Comp Sci Ctr, Key Lab Comp Networks Shandong Prov, Jinan 250014, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL | 2012年 / 7卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Wireless Network; Energy-Efficient; Broadcast; Clustering;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The characteristics of wireless networks present formidable challenges to the study of broadcasting problem. A crucial issue in wireless networks is the energy consumption, because of the nonlinear attenuation properties of radio signals. Another crucial issue is the trade-off between reaching more nodes in a single hop by using higher power versus reaching fewer nodes in that single hop by using lower power. Given a wireless network with a specified source node that broadcasts messages to all other nodes in the network, the minimum energy broadcast (MEB) problem is NP-hard. In this paper, we propose a hybrid approach CBEEB(clustering-based energy-efficient broadcast) for the MEB problem based on clustering. Theoretical analysis indicates the efficiency and effectiveness of CBEEB. Simulation results show that CBEEB has better performance compared with the existing heuristic approaches.
引用
收藏
页码：784 / 789
页数：6
相关论文
共 14 条
[1]  
agalj M. C., 2002, P 8 ANN INT C MOB CO, P172
[2]   Nested Partitioning for the Minimum Energy Broadcast Problem [J].
Al-Shihabi, Sameh ;
Merz, Peter ;
Wolf, Steffen .
LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 :1-+
[3]  
Das A. K., 2002, P IEEE CAS WORKSH WI, P5
[4]  
Das AK, 2003, GLOB TELECOMM CONF, P523
[5]   Three-dimensional integrated circuits: Performance, design methodology, and CAD tools [J].
Das, S ;
Chandrakasan, A ;
Reif, R .
ISVLSI 2003: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS: NEW TRENDS AND TECHNOLOGIES FOR VLSI SYSTEMS DESIGN, 2003, :13-18
[6]   Two new algorithms for the Min-Power Broadcast problem in static ad hoc networks [J].
Hashemi, S. Mehdi ;
Rezapour, Mohsen ;
Moradi, Ahmad .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) :1657-1668
[7]  
Kang I, 2004, GLOB TELECOMM CONF, P4114
[8]   Iterated local optimization for minimum energy broadcast [J].
Kang, I ;
Poovendran, R .
PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS, 2005, :332-341
[9]  
Montemanni R, 2005, IEEE WCNC, P2057
[10]   A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks [J].
Singh, Alok ;
Bhukya, Wilson Naik .
APPLIED SOFT COMPUTING, 2011, 11 (01) :667-674
12