Journal of Computer Science and Technology ›› 2018, Vol. 33 ›› Issue (5): 1072-1085.doi: 10.1007/s11390-018-1862-z

• Computer Networks and Distributed Computing • Previous Articles     Next Articles

Multi-Sensor Estimation for Unreliable Wireless Networks with Contention-Based Protocols

Shou-Wan Gao1, Peng-Peng Chen2,*, Member, CCF, Xu Yang2, Qiang Niu2, Member, CCF   

  1. 1 Key Laboratory of Gas and Fire Control for Coal Mines, China University of Mining and Technology Xuzhou 221116, China;
    2 School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China
  • Received:2017-11-19 Revised:2018-05-24 Online:2018-09-17 Published:2018-09-17
  • Contact: Peng-Peng Chen,
  • Supported by:
    This work was supported by the National Natural Science Foundation of China under Grant No. 51774282, the Natural Science Foundation of Jiangsu Province of China under Grant No. BK20160274, and the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD).

The state estimation plays an irreplaceable role in many real applications since it lays the foundation for decision-making and control. This paper studies the multi-sensor estimation problem for a contention-based unreliable wireless network. At each time step, no more than one sensor can communicate with the base station due to the potential contention and collision. In addition, data packets may be lost during transmission since wireless channels are unreliable. A novel packet arrival model is proposed which simultaneously takes into account the above two issues. Two scenarios of wireless sensor networks (WSNs) are considered:the sensors transmit the raw measurements directly and the sensors send the local estimation instead. Based on the obtained packet arrival model, necessary and sufficient stability conditions of the estimation at the base station side are provided for both network scenarios. In particular, all offered stability conditions are expressed by simple inequalities in terms of the packet arrival rates and the spectral radius of the system matrix. Their relationships with existing related results are also discussed. Finally, the proposed results are demonstrated by simulation examples and an environment monitoring prototype system.

Key words: wireless sensor network; packet loss; state estimation; contention-based protocol;

[1] Long Z, Zheng Y, Li C, He Y. Wire loss monitoring in ultrasonic wedge bonding using the Kalman filter algorithm. IEEE Trans. Components, Packaging and Manufacturing Technology, 2016, 6(1):153-160.
[2] Bagheri A, Mardaneh M, Rajaei A, Rahideh A. Detection of grid voltage fundamental and harmonic components using Kalman filter and generalized averaging method. IEEE Trans. Power Electronics, 2016, 31(2):1064-1073.
[3] Yang G, Yin J, Huang D, Jin L, Zhou H. A Kalman filterbased blind adaptive multi-user detection algorithm for underwater acoustic networks. IEEE Sensors Journal, 2016, 16(11):4023-4033.
[4] Chen P, Ma H, Gao S, Huang Y. Modified extended Kalman filtering for tracking with insufficient and intermittent observations. Mathematical Problems in Engineering, 2015, Article ID. 981727.
[5] Liu X, Goldsmith A. Kalman filtering with partial observation losses. In Proc. the 43rd IEEE Conference on Decision and Control, December 2004, pp.4180-4186.
[6] Wang B F, Guo G. Kalman filtering with partial Markovian packet losses. International Journal of Automation and Computing, 2009, 6(4):395-400.
[7] Sui T, You K, Fu M. Stability conditions for multi-sensor state estimation over a lossy network. Automatica, 2015, 53:1-9.
[8] Gao S, Chen P, Huang D, Niu Q. Stability analysis of multisensor Kalman filtering over lossy networks. Sensors, 2016, 16(4):Article No. 566.
[9] Yang Y, Hao J, Luo J. CeilingTalk:Lightweight indoor broadcast through LED-camera communication. IEEE Trans. Mobile Computing, 2017, 16(12):3308-3319.
[10] Hao J, Yang Y, Luo J. CeilingCast:Energy efficient and location-bound broadcast through LED-camera communication. In Proc. the 35th Annual IEEE International Conference on Computer Communications, April 2016.
[11] Sinopoli B, Schenato L, Franceschetti M, Poolla K, Jordan M I, Sastry S S. Kalman filtering with intermittent observations. IEEE Trans. Automatic Control, 2004, 49(9):1453-1464.
[12] Plarre K, Bullo F. On Kalman filtering for detectable systems with intermittent observations. IEEE Trans. Automatic Control, 2009, 54(2):386-390.
[13] Mo Y, Sinopoli B. Towards finding the critical value for Kalman filtering with intermittent observations. arXiv:1005.2442, 2010., Nov. 2017.
[14] Huang M, Dey S. Stability of Kalman filtering with Markovian packet losses. Automatica, 2007, 43(4):598-607.
[15] You K, Fu M, Xie L. Mean square stability for Kalman filtering with Markovian packet losses. Automatica, 2011, 47(12):2647-2657.
[16] Xie L, Xie L. Stability of a random Riccati equation with Markovian binary switching. IEEE Trans. Automatic Control, 2008, 53(7):1759-1764.
[17] Rohr E R, Marelli D, Fu M. Kalman filtering with intermittent observations:On the boundedness of the expected error covariance. IEEE Trans. Automatic Control, 2014, 59(10):2724-2738.
[18] Schenato L. Optimal estimation in networked control systems subject to random delay and packet drop. IEEE Trans. Automatic Control, 2008, 53(5):1311-1317.
[19] Shi L, Epstein M, Murray R M. Kalman filtering over a packet-dropping network:A probabilistic perspective. IEEE Trans. Automatic Control, 2010, 55(3):594-604.
[20] Cheng P, Qi Y, Xin K, Chen J, Xie L. Energy-efficient data forwarding for state estimation in multi-hop wireless sensor networks. IEEE Trans. Automatic Control, 2016, 61(5):1322-1327.
[21] Shi L, Johansson K H, Murray R M. Estimation over wireless sensor networks:Tradeoff between communication, computation and estimation. In Proc. the 17th International Federation of Automatic Control World Congress, July 2008, pp. 605-611.
[22] Yang M, Chen L, Xiong W. Compression/transmission power allocation in multimedia wireless sensor networks. In Proc. International Conference on Computing, Networking and Communications, February 2014, pp.1103-1107.
[23] Rajagopalan R, Varshney P K. Data-aggregation techniques in sensor networks:A survey. IEEE Communications Surveys & Tutorials, 2006, 8(4):48-63.
[24] Shi L, Cheng P, Chen J. Optimal periodic sensor scheduling with limited resources. IEEE Trans. Automatic Control, 2011, 56(9):2190-2195.
[25] Shi L, Zhang H. Scheduling two Gauss-Markov systems:An optimal solution for remote state estimation under bandwidth constraint. IEEE Trans. Signal Process, 2012, 60(4):2038-2042.
[26] Lin Z, Wang C. Scheduling parallel Kalman filters for multiple processes. Automatica, 2013, 49(1):9-16.
[27] Li C, Elia N. Stochastic sensor scheduling via distributed convex optimization. Automatica, 2015, 58:173-182.
[28] Han D, Wu J, Zhang H, Shi L. Optimal sensor scheduling for multiple linear dynamical systems. Automatica, 2017, 75:260-270.
[29] You K, Sui T, Fu M. Kalman filtering over lossy networks under switching sensors. Asian Journal of Control, 2015, 17(1):45-54.
[30] Shi L, Cheng P, Chen J. Sensor data scheduling for optimal state estimation with communication energy constraint. Automatica, 2011, 47(8):1693-1698.
[31] Gajic Z, Qureshi M T J. Lyapunov Matrix Equation in System Stability and Control (1st edition). Dover Publications, 1995.
[1] Sven Pullwitt, Robert Hartung, Ulf Kulau, Lars Wolf. Towards Accurate Bit Error Simulation in Wireless Sensor Networks Including Environmental Influences [J]. Journal of Computer Science and Technology, 2020, 35(4): 809-824.
[2] Yawar Abbas Bangash, Ling-Fang Zeng, Dan Feng. MimiBS:Mimicking Base-Station to Provide Location Privacy Protection in Wireless Sensor Networks [J]. , 2017, 32(5): 991-1007.
[3] Hai-Ming Chen, Li Cui, Gang Zhou. A Light-Weight Opportunistic Forwarding Protocol with Optimized Preamble Length for Low-Duty-Cycle Wireless Sensor Networks [J]. , 2017, 32(1): 168-180.
[4] Seyed Mehdi Tabatabaei, Vesal Hakami, Mehdi Dehghan. Cognitive Power Management in Wireless Sensor Networks [J]. , 2015, 30(6): 1306-1317.
[5] Rui Li, Ke-Bin Liu, Xiangyang Li, Yuan He, Wei Xi, Zhi Wang, Ji-Zhong Zhao, Meng Wan. Assessing Diagnosis Approaches for Wireless Sensor Networks: Concepts and Analysis [J]. , 2014, 29(5): 887-900.
[6] Xiao-Long Zheng and Meng Wan. A Survey on Data Dissemination in Wireless Sensor Networks [J]. , 2014, 29(3): 470-486.
[7] Jin-Tao Meng, Jian-Rui Yuan, Sheng-Zhong Feng, and Yan-Jie Wei. An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks [J]. , 2013, 28(3): 564-573.
[8] Mo Chen, (陈默), Student Member, CCF, ACM Ge Yu, (于戈), Senior Member, CCF, Member, ACM, IEEE, Yu Gu (谷峪), Member, CCF, ACM. An Efficient Method for Cleaning Dirty-Events over Uncertain Data in WSNs [J]. , 2011, 26(6): 942-953.
[9] Xiao-Ming Deng (邓晓明) and Yan Xiong (熊焰) Membership IEEE, ACM, CCF. A New Protocol for the Detection of Node Replication Attacks in Mobile Wireless Sensor Networks [J]. , 2011, 26(4): 732-743.
[10] Xiu-Li Ma (马秀莉), Hai-Feng Hu (胡海峰), Shuang-Feng Li (李双峰), Hong-Mei Xiao (肖红梅), Qiong Luo (罗琼), Dong-Qing Yang (杨冬青), Member,CCF, and Shi-Wei Tang (唐世渭), Senior Member, CCF. DHC: Distributed, Hierarchical Clustering in Sensor Networks [J]. , 2011, 26(4): 643-662.
[11] Jun Wang (王珺), Yong-Tao Cao (曹涌涛), Jun-Yuan Xie (谢俊元), Member, CCF, and Shi-Fu Chen (陈世福). Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-Hop Wireless Sensor Networks [J]. , 2011, 26(2): 283-291.
[12] Yu Gu(谷雨), Bao-Hua Zhao(赵保华), Yu-Sheng Ji(计宇生), Member, IEEE, and Jie Li(李颉), Senior Member, ACM, IEEE. Theoretical Treatment of Target Coverage in Wireless Sensor Networks [J]. , 2011, 26(1): 117-129.
[13] Shao-Liang Peng, Member, CCF, ACM, IEEE, Shan-Shan Li, Xiang-Ke Liao, Yu-Xing Peng, and Nong Xiao, Member, CCF, ACM, IEEE. Estimation of a Population Size in Large-Scale Wireless Sensor Networks [J]. , 2009, 24(5): 987-inside back cover.
[14] Xue Zhang, Jue Hong, Sang-Lu Lu, Li Xie, and Jian-Nong Cao. Scoped Bellman-Ford Geographic Routing for Large Dynamic Wireless Sensor Networks [J]. , 2008, 23(6 ): 944-956 .
[15] Shao-Liang Peng, Shan-Shan Li, Lei Chen, Yu-Xing Peng, and Nong Xiao. Scalable Base-Station Model-Based Multicast in Wireless Sensor Networks [J]. , 2008, 23(5 ): 780-791 .
Full text



[1] Zhang Bo; Zhang Ling;. A Relation Matrix Approach to Labelling Temporal Relations in Scheduling[J]. , 1991, 6(4): 339 -346 .
[2] Shen Yidong;. Form alizing Incomplete Knowledge in Incomplete Databases[J]. , 1992, 7(4): 295 -304 .
[3] Zhao Zhaokeng; Dai Jun; Chen Wendan;. Automated Theorem Proving in Temporal Logic:T-Resolution[J]. , 1994, 9(1): 53 -62 .
[4] Shuai Dianxun;. Concurrent Competitive Wave Approach to Hyper-Distributed Hyper-Parallel AI Processing[J]. , 1997, 12(6): 543 -554 .
[5] CHEN Yisong(陈毅松),LU Jian(卢坚),SUN Zhengxing(孙正兴)and ZHANG Fuyan(张福炎). Greylevel Difference Classification Algorithm in Fractal Image Compression[J]. , 2002, 17(2): 0 .
[6] Hua Li, Shui-Cheng Yan, and Li-Zhong Peng[1]. Robust Non-Frontal Face Alignment with Edge Based Texture[J]. , 2005, 20(6): 849 -854 .
[7] Dennis Y. W. Liu, Joseph K. Liu, Yi Mu, Willy Susilo and Duncan S. Wong. Revocable Ring Signature[J]. , 2007, 22(6): 785 -794 .
[8] Avraham Trahtman. Some Aspects of Synchronization of DFA[J]. , 2008, 23(5 ): 719 -727 .
[9] Javier Tejada-Cárcamo, Hiram Calvo, Alexander Gelbukh, and Kazuo Hara. Unsupervised WSD by Finding the Predominant Sense Using Context as a Dynamic Thesaurus[J]. , 2010, 25(5): 1030 -1039 .
[10] Rong Yang (杨荣), Zhao-Lan Yang (杨兆兰), and He-Ping Zhang (张和平). Some Indices of Alphabet Overlap Graph[J]. , 2012, 27(4): 897 -902 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
  Copyright ©2015 JCST, All Rights Reserved