A Loss Inference Algorithm for Wireless Sensor Networks to Improve Data Reliability of Digital Ecosystems

被引:26
作者
Yang, Yu [1 ,2 ]
Xu, Yongjun [1 ]
Li, Xiaowei [1 ]
Chen, Canfeng [3 ]
机构
[1] Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
[2] Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
[3] Nokia Res Ctr, Beijing 100176, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Cyber-physical ecosystems (CPEs); data aggregation; digital ecosystems (DEs); network performance measurement; network tomography; wireless sensor networks (WSNs); OPPORTUNITIES;
D O I
10.1109/TIE.2011.2106096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Digital ecosystems (DEs) are based on a large amount of distributed data, and these data are gathered from physical devices, particularly from wireless sensor networks (WSNs). Due to the inherent stringent bandwidth and energy constraints, energy-efficient mechanisms of performance measurement are the key to the proper operation of WSNs and thereby important for the data reliability of DEs. This paper presents a novel algorithm, i.e., Loss Inference based on Passive Measurement (LIPM), to infer WSN link loss performance. The LIPM algorithm passively monitors the application traffic between sensor nodes and the sink (base station), and then uses network tomography technology to infer the network internal performance. Furthermore, contour maps, the well-known representation of data, are first taken into account in WSN loss performance inference, which can help the LIPM algorithm identify lossy areas rapidly. Finally, the algorithm is validated through simulations and exhibits good performance and scalability.
引用
收藏
页码:2126 / 2137
页数:12
相关论文
共 40 条
[1]   A survey on wireless multimedia sensor networks [J].
Akyildiz, Ian F. ;
Melodia, Tommaso ;
Chowdhury, Kaushik R. .
COMPUTER NETWORKS, 2007, 51 (04) :921-960
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
ALEXANDROS B, 2005, P PASS ACT MEAS WORK, P362
[4]  
[Anonymous], 2003, P SENSYS, DOI DOI 10.1145/958491.958494
[5]  
BING W, 2009, P 6 ANN IEEE COMM SO, P225
[6]   System level design for clustered wireless sensor networks [J].
Bonivento, Alvise ;
Fischione, Carlo ;
Necchi, Luca ;
Pianegiani, Fernando ;
Sangiovanni-Vincentelli, Alberto .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2007, 3 (03) :202-214
[7]  
Cáceres R, 1999, IEEE T INFORM THEORY, V45, P2462, DOI 10.1109/18.796384
[8]   Building-Environment Control With Wireless Sensor and Actuator Networks: Centralized Versus Distributed [J].
Cao, Xianghui ;
Chen, Jiming ;
Xiao, Yang ;
Sun, Youxian .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2010, 57 (11) :3596-3605
[9]   From biology to evolve-able pervasive ICT systems [J].
Carreras, Iacopo ;
Miorandi, Daniele ;
Chlamtac, Imich .
2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, :4075-4080
[10]  
Cerpa A, 2005, 2005 FOURTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P81