Clustering in WSN with latency and energy consumption constraints

被引:27
作者
Aoun, Bassam [1 ]
Boutaba, Raouf [1 ]
机构
[1] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
wireless sensor network; gateway placement; clustering; quality of service (QoS); dominating set (DS);
D O I
10.1007/s10922-006-9039-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Sensor networks have emerged as a revolutionary technology for querying the physical world and hold promise in a wide variety of applications. However, the extremely energy constrained nature of these networks necessitate that their architecture be designed in an energy-aware manner. Clustering is the architecture of choice as it keeps the traffic local; sensor nodes would send only to nearby cluster-head within a fixed radius, independent of the network size. In this paper we address the problem of clustering in WSNs, subject to upper bounds on the maximum latency, the energy consumed by intermediate nodes, and clusters size. Those constraints are necessary for the reliability of the system and for extending its lifetime. We propose a polynomial time algorithm consisting of recursively computing minimum weighted dominating sets, while respecting latency and energy consumption constraints. We compare our algorithm to other alternatives and show that it consistently outperforms them,
引用
收藏
页码:415 / 439
页数:25
相关论文
共 27 条
[1]  
[Anonymous], 1998, P 4 ANN ACM IEEE INT
[2]  
[Anonymous], IEEE SIGNAL PROCESSI
[3]  
ANTIS A, 2000, IEEE INFOCOM
[4]  
ARORA S, 1998, ACM S THEOR COMP, P106
[5]  
Bandyopadhyay S., 2003, P IEEE INFOCOM
[6]  
BANERJEE S, 2001, INFOCOM
[7]  
BEJERANO Y, 2004, IEEE ACM T NETWORKIN
[8]  
BHARGHAVAN V, 1997, INT C COMM
[9]  
BURNSTEIN A, 1996, P SENS EXPO 1996 AN
[10]  
CHEN Y, 2002, ACM INT S MOB AD HOC