Energy-efficient Models for Coverage Problem in Sensor Networks with Adjustable Ranges

被引:0
作者
Ngoc Duy Nguyen [1 ]
Zalyubovskiy, Vyacheslav [2 ]
Minh Thiep Ha [1 ]
Trong Duc Le [3 ]
Choo, Hyunseung [1 ]
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, Seoul, South Korea
[2] Sobolev Inst Math, Novosibirsk, Russia
[3] Samsung Elect, Media Solut Ctr, Hwasung City, South Korea
关键词
Energy efficiency; coverage; node scheduling; connectivity; topology control; wireless sensor networks; TOPOLOGY CONTROL; CONNECTIVITY;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In wireless sensor networks, coverage problem is a fundamental issue that has attracted considerable attention in recent years. To prolong the network lifetime, sensor nodes are scheduled to work in rounds so that a set of active nodes in each round is selected under the constraints of two conflicting objectives: minimizing the energy consumption, while maintaining a high degree of coverage. In this paper, we introduce a set of coverage models that is used as a guideline to select active nodes in each round of a node scheduling mechanism. Each coverage model is formed by the regular placement of sensor nodes with adjustable sensing and communication ranges. However, as opposed to the existing techniques, we design a universal pattern that can generate a set of new coverage models in a systematic manner. Mathematical analysis and simulation show that our proposed models outperform existing ones in terms of various performance metrics.
引用
收藏
页码:1 / 28
页数:28
相关论文
共 38 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]  
Alam S M N, 2006, ABSCS0609047 CORR
[3]   Coverage and connectivity in three-dimensional underwater sensor networks [J].
Alam, S. M. Nazrul ;
Haas, Zygmunt J. .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2008, 8 (08) :995-1009
[4]  
Alam SMN, 2006, MOBICOM 2006, P346
[5]  
[Anonymous], P MOBIHOC
[6]  
Bai X, 2008, P ACM MOBIHOC 08, P401
[7]   Full-Coverage and k-Connectivity (k=14, 6) Three Dimensional Networks [J].
Bai, Xiaole ;
Zhang, Chuanlin ;
Xuan, Dong ;
Jia, Weijia .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :388-+
[8]  
CAMPBELL M, 2006, INTELLIGENCE 3 DIMEN
[9]   Improving network lifetime using sensors with adjustable sensing ranges [J].
Department of Computer Science and Engineering, Florida Atlantic University, 777 Glades Road, Boca Raton, FL 33431, United States .
Int. J. Sens. Netw., 2006, 1-2 (41-49) :41-49
[10]   Topology control in ad hoc wireless networks using cooperative communication [J].
Cardei, M ;
Wu, J ;
Yang, SH .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (06) :711-724