A Statistical Approach to Contour Line Estimation in Wireless Sensor Networks With Practical Considerations

被引:4
作者
Liao, Pei-Kai [1 ]
Chang, Min-Kuan [2 ,3 ]
Kuo, C. -C. Jay [4 ,5 ]
机构
[1] MediaTek Inc, Hsinchu 30078, Taiwan
[2] Natl Chung Hsing Univ, Dept Elect Engn, Taichung 402, Taiwan
[3] Natl Chung Hsing Univ, Grad Inst Commun Engn, Taichung 402, Taiwan
[4] Univ So Calif, Dept Elect Engn, Los Angeles, CA 90089 USA
[5] Univ So Calif, Signal & Image Proc Inst, Los Angeles, CA 90089 USA
关键词
Contour estimation; contour lines; Delaunay triangulation; environmental monitoring; triangular meshes; Voronoi diagram; wireless sensor networks (WSNs); LOCALIZATION;
D O I
10.1109/TVT.2009.2016666
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Contour line estimation in a monitored physical phenomenon using wireless sensor networks (WSNs) with cross-layer considerations is investigated in this paper. Herein, we present a statistical approach to locate contour points for contour line construction in the presence of irregular sensor deployment with the assistant of Delaunay triangular meshes. The proposed contour-estimation algorithm has certain error-correction capability, and it is robust to the data degradation coming from sensing and/or communication noise. To ensure the success of the proposed algorithm, we further analyze three sources of signal distortion: sensing noise, data quantization error, and data communication noise. We find that choosing a proper data quantization level can balance the communication cost and the desired signal quality. Meanwhile, the impact of channel impairment can be mitigated by the appropriate data-fusion mechanism. In this paper, an adaptive data-fusion mechanism is proposed to avoid excessive packet retransmissions. The correctness of the proposed approach is verified through simulation, and the effects of different system parameters on the overall system performance are also given to show the robustness of the proposed algorithm. This paper also offers some guidelines on the design of the WSN system.
引用
收藏
页码:3579 / 3595
页数:17
相关论文
共 39 条
[1]  
[Anonymous], CC1000 LOW POW RAD T
[2]  
[Anonymous], WIRELESS COMMUNICATI
[3]  
[Anonymous], 2006, IEEE Standard 802.15.4-2006
[4]  
[Anonymous], P 3 IEEE INT C WIR M
[5]   ON THE RANDOMIZED CONSTRUCTION OF THE DELAUNAY TREE [J].
BOISSONNAT, JD ;
TEILLAUD, M .
THEORETICAL COMPUTER SCIENCE, 1993, 112 (02) :339-354
[6]  
BULUSU N, 2004, ACM T EMBED COMPUT S, V3, P24, DOI [DOI 10.1145/972627.972630, 10.1145/972627.972630]
[7]   Maximum lifetime routing in wireless sensor networks [J].
Chang, JH ;
Tassiulas, L .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619
[8]   Localized edge detection in sensor fields [J].
Chintalapudi, KK ;
Govindan, R .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL WORKSHOP ON SENSOR NETWORK PROTOCOLS AND APPLICATIONS, 2003, :59-70
[9]  
*CROSSB, MICA2 DAT SHEETS
[10]  
*CROSSB, MICAZ 2 4 GHZ DAT SH