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 条
[31]   Opportunistic communication for eNetworks cyberengineering [J].
Sohail, Mohsin ;
Ulieru, Mihaela .
IECON 2007: 33RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-3, CONFERENCE PROCEEDINGS, 2007, :950-955
[32]   Opportunities and obligations for physical computing systems [J].
Stankovic, JA ;
Lee, I ;
Mok, A ;
Rajkumar, R .
COMPUTER, 2005, 38 (11) :23-+
[33]   When Sensor and Actuator Networks Cover the World [J].
Stankovic, John A. .
ETRI JOURNAL, 2008, 30 (05) :627-633
[34]  
ULIERU M, 2007, P IN IEEE INT C DIG, P540
[35]  
Ulieru M, 2007, IEEE INTL CONF IND I, P7
[36]   Recent and emerging topics in wireless industrial communications: A selection [J].
Willig, Andreas .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2008, 4 (02) :102-124
[37]   Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4 [J].
Yoo, Seong-eun ;
Chong, Poh Kit ;
Kim, Daeyoung ;
Doh, Yoonmee ;
Pham, Minh-Long ;
Choi, Eunchang ;
Huh, Jaedoo .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2010, 57 (11) :3868-3876
[38]   Computing aggregates for monitoring wireless sensor networks [J].
Zhao, J ;
Govindan, R ;
Estrin, D .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL WORKSHOP ON SENSOR NETWORK PROTOCOLS AND APPLICATIONS, 2003, :139-148
[39]  
ZHAO T, 2007, P IEEE INT S SIGN PR, P504
[40]   MPIDA: A sensor network topology inference algorithm [J].
Zhao, Tao ;
Cai, Wandong ;
Li, Yongjun .
CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, :451-455