Multiple sink network design problem in large scale wireless sensor networks

被引:119
作者
Oyman, EI [1 ]
Ersoy, C [1 ]
机构
[1] Bogazici Univ, Dept Comp Engn, Istanbul, Turkey
来源
2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7 | 2004年
关键词
wireless sensor networks; power efficiency; multiple sink;
D O I
10.1109/ICC.2004.1313226
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The battery resource of the sensor nodes should be managed efficiently, in order to prolong network lifetime in wireless sensor networks. Moreover, in large-scale networks with a large number of sensor nodes, multiple sink nodes should be deployed, not only to increase the manageability of the network, but also to reduce the energy dissipation at each node. In this paper, we focus on the multiple sink location problems in large-scale wireless sensor networks. Different problems depending on the design criteria are presented. We consider locating sink nodes to the sensor environment, where we are given a time constraint that states the minimum required operational time for the sensor network. We use simulation techniques to evaluate the quality of our solution.
引用
收藏
页码:3663 / 3667
页数:5
相关论文
共 13 条
[1]   EFFICIENT BRANCH AND BOUND ALGORITHM FOR CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
AKINC, U ;
KHUMAWALA, BM .
MANAGEMENT SCIENCE, 1977, 23 (06) :585-594
[2]   OPTIMAL LOCATION OF PLANTS [J].
ALCOUFFE, A ;
MURATET, G .
MANAGEMENT SCIENCE, 1976, 23 (03) :267-274
[3]  
[Anonymous], 2002, Proc. of the 1st ACM international workshop on wireless sensor networks and applications(WSNA)
[4]   LARGE-SCALE NETWORK TOPOLOGICAL OPTIMIZATION [J].
BOORSTYN, RR ;
FRANK, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :29-47
[5]  
*CROSSB TECHN INC, WIR SENS NETW TIN BE
[6]  
*DUR, ALK MANG DIOX TECHN
[7]  
GAVISH B, 1992, EUROPEAN J OPERATION, V58
[8]  
HAIR JJF, 1995, MULTIVARIAGTE DATA A
[9]  
Hartigan J. A., 1975, CLUSTERING ALGORITHM
[10]  
Kohonen T., 1995, SELF ORG MAPS