Connectivity, Coverage and Placement in Wireless Sensor Networks

被引：104
作者：
Li, Ji [2 ]
Andrew, Lachlan L. H. [3 ]
Foh, Chuan Heng [1 ]
Zukerman, Moshe [4 ]
Chen, Hsiao-Hwa [5 ]
机构：
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
[2] Univ Melbourne, ARC Special Res Ctr Ultra Broadband Informat Netw, Parkville, Vic 3010, Australia
[3] Swinburne Univ Technol, CAIA, Melbourne, Vic, Australia
[4] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
[5] Natl Cheng Kung Univ, Dept Engn Sci, Tainan 70101, Taiwan
来源：
SENSORS | 2009年 / 9卷 / 10期
关键词：
wireless sensor networks; connectivity; coverage; relay placement; percolation theory; RELAY NODE PLACEMENT; AD-HOC NETWORKS; TRANSMISSION RANGES; DOMINATING SETS; K-CONNECTIVITY; MINIMUM NUMBER; PERCOLATION; ALGORITHMS; CAPACITY;
D O I：
10.3390/s91007664
中图分类号：
O65 [分析化学];
学科分类号：
070302 ; 081704 ;
摘要：
Wireless communication between sensors allows the formation of flexible sensor networks, which can be deployed rapidly over wide or inaccessible areas. However, the need to gather data from all sensors in the network imposes constraints on the distances between sensors. This survey describes the state of the art in techniques for determining the minimum density and optimal locations of relay nodes and ordinary sensors to ensure connectivity, subject to various degrees of uncertainty in the locations of the nodes.
引用
收藏
页码：7664 / 7693
页数：30
相关论文
共 141 条
[1]  
Adjih C., 2005, AD HOC SENSOR NETWOR, V1, P27
[2]   A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events [J].
Aitsaadi, Nadjib ;
Achir, Nadjib ;
Boussetta, Khaled ;
Pujolle, Guy .
SENSORS, 2009, 9 (03) :1625-1643
[3]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[4]  
ALZOUBI KM, 2002, J COMM NETW, V4, P15
[5]  
ALZOUBI KM, 2002, P 3 ACM INT S MOB AD, P157
[6]  
[Anonymous], P 3 INT C NETW SENS
[7]  
[Anonymous], P IEEE INT S INF THE
[8]  
[Anonymous], 2006, P INT C INF PROC SEN
[9]  
[Anonymous], 1957, Proc Camb Phil Soc
[10]  
[Anonymous], P MULT MOB TEL WIR C
12345678910