Cellular Automata Approach to Maximum Lifetime Coverage Problem in Wireless Sensor Networks

被引：0

作者：

Tretyakova, Antonina ^{[1
]}

Seredynski, Franciszek ^{[1
]}

Bouvry, Pascal ^{[2
]}

机构：

[1] Cardinal Stefan Wyszynski Univ Warsaw, Dept Math & Nat Sci, Woycickiego 1-3, PL-01938 Warsaw, Poland

[2] Univ Luxembourg, CSC Res Unit, L-1359 Coudenhoven Kalergi, Luxembourg

来源：

CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY | 2014年 / 8751卷

关键词：

Coverage control; maximum lifetime coverage problem; cellular automata; wireless sensor networks;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we propose a novel distributed algorithm based on Graph Cellular Automata (GCA) concept to solve Maximum Lifetime Coverage Problem (MLCP) in Wireless Sensor Networks (WSNs). The proposed algorithm possesses all advantages of localized algorithm, i.e. using only some knowledge about the neighbors, WSN is able to self-organize in such a way to prolong its lifetime preserving at the same time required coverage ratio of a target field. The paper presents results of experimental study of the proposed algorithm and comparison of them with a centralized genetic algorithm.

引用

页码：437 / 446

页数：10

共 9 条

[1] Wireless sensor networks: a survey [J].

Akyildiz, IF ;

Su, W ;

Sankarasubramaniam, Y ;

Cayirci, E .

COMPUTER NETWORKS, 2002, 38 (04) :393-422

[2] High performance sleep-wake sensor systems based on cyclic cellular automata [J].

Baryshnikov, Y. M. ;

Coffman, E. G. ;

Kwak, K. J. .

2008 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, PROCEEDINGS, 2008, :517-+

[3] Energy-efficient coverage problems in wireless ad-hoc sensor networks [J].

Cardei, M ;

Wu, J .

COMPUTER COMMUNICATIONS, 2006, 29 (04) :413-420

[4] A survey of energy efficient network protocols for wireless networks [J].

Jones, CE ;

Sivalingam, KM ;

Agrawal, P ;

Chen, JC .

WIRELESS NETWORKS, 2001, 7 (04) :343-358

[5]

Katsumata Y, 2008, LECT NOTES COMPUT SC, V5191, P60, DOI 10.1007/978-3-540-79992-4_8

[6] Graph-cellular automata: a generalised discrete urban and regional model [J].

O'Sullivan, D .

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2001, 28 (05) :687-705

[7]

Rinaldi P. R., 2012, Asian Journal of Applied Sciences, V5, P224, DOI 10.3923/ajaps.2012.224.231

[8]

Tretyakova Antonina, 2013, 2013 IEEE International Symposium on Parallel and Distributed Processing, Workshops and PhD Forum (IPDPSW), P445, DOI 10.1109/IPDPSW.2013.96

[9]

Wang B, 2010, COMPUT COMMUN NETW S, P1, DOI 10.1007/978-1-84996-059-5

← 1 →