The Optimal Node Placement for Long Belt Coverage in Wireless Networks

被引：20

作者：

Wang, Bang ^{[1
]}

Xu, Han ^{[1
,2
]}

Liu, Wenyu ^{[1
]}

Yang, Laurence T. ^{[3
]}

机构：

[1] Huazhong Univ Sci & Technol, Dept Elect & Informat Engn, Wuhan 430074, Peoples R China

[2] CSDDC, Wuhan, Hubei, Peoples R China

[3] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China

来源：

IEEE TRANSACTIONS ON COMPUTERS | 2015年 / 64卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Belt coverage; optimal node deployment; SENSOR NETWORKS; DEPLOYMENT;

D O I：

10.1109/TC.2013.215

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The optimal node placement for a very large plane without boundary effect has been proven to be the regular triangular-lattice pattern in 1939. However, the regular triangular-lattice placement may not be optimal in a long belt with an upper and lower boundary. This paper proposes an optimal node deployment pattern to minimize the number of nodes for completely covering a long belt. The optimal pattern uses shifted node strips for belt coverage, and we compute the best node distance, strip offset, and strip distance for different belt heights. Mathematical analysis are provided to prove its optimality in terms of the minimum node density for belt coverage. Numerical computations are used to show its superiority, compared with other well-known placement patterns and our previously proposed equipartition placement.

引用

页码：587 / 592

页数：6

共 15 条

[1] Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem [J].

Ammari, Habib M. ;

Das, Sajal K. .

IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (10) :1423-1434

[2]

[Anonymous], 2003, P INT S MOD OPT MOB, P1

[3]

Bai X., 2006, Proc. ACM Int'l Symp, P131

[4] Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks [J].

Bai, Xiaole ;

Yun, Ziqiu ;

Xuan, Dong ;

Lai, Ten H. ;

Jia, Weijia .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (03) :435-448

[5]

Brown T., 2007, P SOC PHOTO-OPT INST, V6562, P1

[6]

Hall P., 1988, PIAGETS THEORY INTEL

[7] The number of circles covering a set [J].

Kershner, R .

AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 :665-671

[8] Adaptive triangular deployment algorithm for unattended mobile sensor networks [J].

Ma, Ming ;

Yang, Yuanyuan .

IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (07) :946-958

[9]

Rudin Walter., 1976, Principles of mathematical analysis, V3

[10] A Novel Node Placement for Long Belt Coverage in Wireless Networks [J].

Wang, Bang ;

Xu, Han ;

Liu, Wenyu ;

Liang, Hui .

IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (12) :2341-2353

← 1 2 →